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

Цена:
57 руб.

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

material.view.file_icon 9960416E-2FDE-46EC-9981-61A61794FE26.rar [ 79 KB ]
material.view.file_icon лаб 3.rar [ 14 KB ]
material.view.file_icon лаб 4.rar [ 14 KB ]
material.view.file_icon лаб 5.rar [ 13 KB ]
material.view.file_icon лаб 1.rar [ 11 KB ]
material.view.file_icon лаб 2.rar [ 27 KB ]

Описание

Лабораторная работа 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, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239, 176, 971, 948, 320, 149, 240, 62, 468, 517, 838, 985

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


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

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

Лабораторная работа 4
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

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

Лабораторная работа 5
Тема: Задачи динамического программирования. Задача грабителя (задача «о рюкзаке»)

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

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

Вариант 9
Номер товара, i mi Ci M
1 13 36 47
2 3 8

Дополнительная информация

2016 год, Оценка Зачет

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

Теория вычислительных процессов. Лабораторная работа №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 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №6.
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Задание 1.1 Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). Используйте не менее пяти значений переменных.
ДО СИБГУТИ Языки программирования Работа Лабораторная
User Grechikhin : 28 марта 2023
150 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №6.
Лабораторная работа №1. Линейный вычислительный процесс . Вариант №6
Лабораторная работа №1. Линейный вычислительный процесс Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения. Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Задание 1.1 Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычи
ДО СИБГУТИ Языки программирования Работа Лабораторная
User autotransport : 17 декабря 2021
100 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №9
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Постановка задачи Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). используйте не менее пяти значений переменных
ДО СИБГУТИ Языки программирования Работа Лабораторная
User L0ki : 21 мая 2021
200 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №04
Вариант: 4mod30=4 Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом
ДО СИБГУТИ Языки программирования Работа Лабораторная
User Ася26 : 5 мая 2021
150 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №04

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

Схемотехника телекоммуникационных устройств. Вариант №53
Вариант: 53 Задача № 1. Начертить принципиальную схему однотактного резисторного каскада предварительного усиления на БТ, включенном по схеме с ОЭ с эмитерной стабилизацией точки покоя. Рассчитать параметры элементов схемы, режим работы каскада по постоянному току, коэффициент усиления в области средних частот, входные параметры каскада и амплитуду входного сигнала. Исходные данные для расчетов приведены в таблицах 1 и 2. Марка транзистора КТ352 Задача №2. Начертить принципиальную схему инве
СибГУТИ Схемотехника телекоммуникационных устройств Работа Контрольная
User IT-STUDHELP : 26 ноября 2021
750 руб.
Схемотехника телекоммуникационных устройств. Вариант №53 promo
Термодинамика и теплопередача. Техническая термодинамика ОмГУПС 2013 Задача 10 Вариант 1
Определить массу и конечные параметры (р2, V2, Т2) углекислого газа, если в процессе адиабатного расширения газа его внутренняя энергия уменьшилась на ΔU = 500 кДж. Начальные параметры углекислого газа р1, V1 = 0,3 м³ и t1 = 527ºС. Теплоемкость газа принять не зависящей от температуры. Процесс изобразить в pV— и Ts-диаграммах.
Задачи Теплотехника
User Z24 : 17 ноября 2025
200 руб.
Термодинамика и теплопередача. Техническая термодинамика ОмГУПС 2013 Задача 10 Вариант 1
Свеклоуборочный комбайн КСН-6 (чертеж общего вида)
Валкоукладчик свеклоуборочного навесного комбайна КСН-6 «Полесье» (рисунок 4.1) состоит из трех основных шнеков 2, 3, 4 и двух консольных шнеков 7, 9, которые концентрируют выкопанные корнеплоды в центральной части и образуют валок. Граблины 8, 9 формируют валок. Рисунок 4.1. Валкоукладчик: 1, 5 – ограждения; 2, 3, 4 – шнеки; 6 – редуктор шестеренчатый; 7, 9 – шнеки консольные; 8, 10 – граблины. В базовом варианте навесного свеклоуборочного комбайна КСН-6 привод шнеков валкоукладчика о
Диплом и связанное с ним Сельскохозяйственные машины
User maobit : 21 мая 2018
590 руб.
Свеклоуборочный комбайн КСН-6 (чертеж общего вида)
Проект изготовления детали "Штанга"
Пояснительная записка: Описание назначения детали Характеристика заданного типа производства Выбор вида заготовки Расчет промежуточных припусков Обоснование выбора технологического оснащения Режимы резания на токарную обработку Режимы резания на сверление Техническое нормирование
Машины и механизмы ******* Не известно Работа Курсовая
User DocentMark : 23 июня 2015
40 руб.
Проект изготовления детали "Штанга"
up Наверх