Вычислительные процессы. Лабораторные работы №1 - 5 вариант 0

Цена:
160 руб.

Состав работы

material.view.file_icon 0A6EC256-8E4D-4D62-B2A4-823711C497B9.rar [ 193 KB ]
material.view.file_icon Лабораторная работа № 1
material.view.file_icon Input.txt [ 195 bytes ]
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 274 bytes ]
material.view.file_icon Лабораторная работа № 1 (Теория сложностей вычислительных процессов и структур).doc [ 60 KB ]
material.view.file_icon Лабораторная работа № 2
material.view.file_icon Input.txt [ 131 bytes ]
material.view.file_icon LAB2.EXE [ 4 KB ]
material.view.file_icon LAB2.PAS [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 120 bytes ]
material.view.file_icon Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc [ 70 KB ]
material.view.file_icon Лабораторная работа № 3
material.view.file_icon Input.txt [ 122 bytes ]
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon LAB3.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 26 bytes ]
material.view.file_icon Лабораторная работа № 3 (Теория сложностей вычислительных процессов и структур).doc [ 65 KB ]
material.view.file_icon Лабораторная работа № 4
material.view.file_icon Input.txt [ 103 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon LAB4.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 23 bytes ]
material.view.file_icon Лабораторная работа № 4 (Теория сложностей вычислительных процессов и структур).doc [ 68 KB ]
material.view.file_icon Лабораторная работа № 5
material.view.file_icon Input.txt [ 27 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Лабораторная работа № 5 (Теория сложностей вычислительных процессов и структур).doc [ 68 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1 назад
Сортировка массивов

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Вариант 0

Метод прямого выбора.

Массив для сортировки:

618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335, 525, 860, 353, 571, 929, 969, 87, 971, 595, 717, 397, 682, 566, 643, 285, 3

Лабораторная работа №2 
Графы. Поиск остова минимального веса.

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Номер варианта выбирается по последней цифре пароля.

Лабораторная работа №3 
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана

Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Номер варианта выбирается по последней цифре пароля.

Вариант 0

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Вычислительные процессы. Лабораторные работы №№1-5
Лабораторная работа 1 Тема: Сортировка массивов Написать программу для сортировки массива из 50 элементов методом «пузырьковой» сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки. Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 57
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User aikys : 24 октября 2016
57 руб.
Теория вычислительных процессов. Лабораторная работа №1.
Тема: Формы, свойства и виды стандартных схем программ. Цель работы: Научиться составлять и исследовать схему программы Рекомендации по выполнению работы 1. проработать материал лекции 1-5 2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость - сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала Задания 1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, b, c} числами, если функция упоряд
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User zhekaersh : 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №1.
Теория вычислительных процессов. Лабораторная работа №1
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К: V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3. 2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}. 3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы. 4. Докажите, что
******* Не известно Теория вычислительных процессов Работа Лабораторная
User wars : 21 декабря 2014
450 руб.
Теория вычислительных процессов. Лабораторная работа №1
Теория вычислительных процессов. Лабораторные работы №1-4.
Лабораторная работа 1 Тема: Формы, свойства и виды стандартных схем программ 1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, b, c} числами, если функция упорядочения К:V-> {1, 2, 3} такова, что К(а) = 1, К(b) = 2, К(с) = 3. 2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}. 3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User zhekaersh : 24 февраля 2015
130 руб.
Теория вычислительных процессов. Лабораторные работы №1-4.
Лабораторная работа № 1. Предмет : «Теория вычислительных процессов»
Лабораторная работа № 1 Формы, свойства и виды стандартных схем программ Цель работы: Научиться составлять и исследовать схему программы Рекомендации по выполнению работы 1. проработать материал лекции 1-5 2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала Задания 1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, ес
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 21 апреля 2013
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Вычислительная математика. Лабораторные работы 1-5. Вариант 0
Лабораторная работа No1. Интерполяция. Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая 1.Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h]. 2. С помощью линейной интерполяции вычисляет значения функц
ДО СИБГУТИ Работа Лабораторная Вычислительная математика
User Алексей134 : 24 марта 2020
150 руб.
Вычислительная математика. Лабораторные работы 1-5. Вариант 0

Другие работы

Курсовая работа: Проблемы функционирования рынка ценных бумаг
Оглавление Введение........................................................................................................... 3 I. Характеристика рынка ценных бумаг......................................................... 5 II. Особенности, проблемы функционирования российского рынка ценных бумаг и пути их решения..................................................................................................... 12 1. Проблема перераспределения прав собственности...............................
Финансы
User evelin : 29 августа 2013
5 руб.
Экзаменационная работа по дисциплине: Пакеты прикладных программ для экономистов. Билет №18
Билет №18 1. Перечислите отличительные особенности и назначение ППП функционального назначения. 2. Какие ППП для бухгалтеров вам известны? Опишите особенности этих программ. 3. Выполните в среде Excel следующее задание: Задание Создать следующую таблицу: «Список вкладчиков» из 25 записей. Выведите сведения о вкладчиках, открывших счета в текущем месяце. Вывести сведения о количестве и суммах по каждому месяцу и каждому виду вклада. Используя возможности табличного процессора Microsoft Exc
ДО СИБГУТИ Пакеты прикладных программ для экономистов Работа Экзаменационная
User Учеба "Под ключ" : 17 сентября 2016
400 руб.
Контрольная работа. Русский язык и культура речи. СИБГУТИ.3 семестр
Задания к лекции “Современный русский язык”: 1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”? 2. Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван? 3. Выскажите свое мнение по одному из поставленных вопросов (2-3 предложения): В какой форме в современном русском языке используются пословицы и поговорки? Задания к лекции “Культура речи”: 1. Подберите по 3 синонима к следующим словам, обращаясь к словарям сино
ДО СИБГУТИ Русский язык и культура речи Работа Контрольная
User denis74 : 9 ноября 2019
100 руб.
Лабораторная работа №2 (Исследование активных RC-фильтров). Вариант №6.
3.1. Осуществить синтез ARC-фильтра нижних частот в соответствии с исходными данными своего варианта (по последней цифре пароля) (табл. 2.1). 3.2. Рассчитать и построить частотные характеристики H(f) и A(f) каждого звена и всего фильтра. Результаты расчета занести в таблицу 2.3. 3.3. По результатам расчета построить графики H(f) и A(f) отдельно для каждого звена и для всего фильтра. На графиках показать полосу пропускания и полосу непропускания фильтра. Сделать вывод о том, удовлетворяют ли пол
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User Grechikhin : 19 февраля 2023
150 руб.
Лабораторная работа №2 (Исследование активных RC-фильтров). Вариант №6.
up Наверх