Вычислительные процессы. Лабораторные работы №№1-5
-
Категории:
******* Не известно, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
24.10.2016
-
Размер:
79 KB
-
Покупок:
1
-
Добавил:
aikys
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа 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
Тема: Сортировка массивов
Написать программу для сортировки массива из 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.
zhekaersh
: 24 февраля 2015
Тема: Формы, свойства и виды стандартных схем программ.
Цель работы: Научиться составлять и исследовать схему программы
Рекомендации по выполнению работы
1. проработать материал лекции 1-5
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость - сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, b, c} числами, если функция упоряд
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №1
wars
: 21 декабря 2014
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К:
V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3.
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы.
4. Докажите, что
wars
: 21 декабря 2014
450 руб.
Теория вычислительных процессов. Лабораторные работы №1-4.
zhekaersh
: 24 февраля 2015
Лабораторная работа 1
Тема: Формы, свойства и виды стандартных схем программ
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, b, c} числами, если функция упорядочения К:V-> {1, 2, 3} такова, что К(а) = 1, К(b) = 2, К(с) = 3.
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары
zhekaersh
: 24 февраля 2015
130 руб.
Лабораторная работа № 1. Предмет : «Теория вычислительных процессов»
xtrail
: 21 апреля 2013
Лабораторная работа № 1
Формы, свойства и виды стандартных схем программ
Цель работы: Научиться составлять и исследовать схему программы
Рекомендации по выполнению работы
1. проработать материал лекции 1-5
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, ес
xtrail
: 21 апреля 2013
300 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №6.
Grechikhin
: 28 марта 2023
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом.
Задание 1.1
Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). Используйте не менее пяти значений переменных.
Grechikhin
: 28 марта 2023
150 руб.
Лабораторная работа №1. Линейный вычислительный процесс . Вариант №6
autotransport
: 17 декабря 2021
Лабораторная работа №1. Линейный вычислительный процесс
Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения.
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом.
Задание 1.1
Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычи
autotransport
: 17 декабря 2021
100 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №9
L0ki
: 21 мая 2021
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом.
Постановка задачи
Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). используйте не менее пяти значений переменных
L0ki
: 21 мая 2021
200 руб.
Лабораторная работа №1. Линейный вычислительный процесс. Вариант №04
Ася26
: 5 мая 2021
Вариант: 4mod30=4
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом
Ася26
: 5 мая 2021
150 руб.
Другие работы
Анализ трудоемкости продукции ОАО "Надежда"
alfFRED
: 4 ноября 2013
Введение. 2
1. Теоретические основы анализа трудоёмкости продукции. 4
1.1 Понятие и виды трудоёмкости продукции. 4
1.2 Порядок определения трудоемкости продукции. 8
1.3 Методика анализа трудоёмкости продукции. 12
2. Общая характеристика ОАО "Надежда". 18
2.1 История и краткое описание предприятия. 18
2.2 Ресурсы предприятия и их использование. 21
2.3 Анализ финансовых результатов деятельности предприятия. 22
Выводы и предложения. 37
Библиографический список. 39
Введение
Трудоемкость
alfFRED
: 4 ноября 2013
10 руб.
Организация расчетов с бюджетами КР. 1-й Вариант.
studypro3
: 30 ноября 2017
Теоретический вопрос 1.
Налоги и дотации и их роль в регулировании рыночной экономики разных стран.
Практическое Задание 2.1.
Определение суммы налога на прибыль, подлежащей уплате в бюджет.
Задание:
1. Определить облагаемую прибыль.
2. Исчислить налог на прибыль.
3. Сформировать корреспонденции по определению и уплате налога.
4. Заполнить декларацию по налогу.
В отчетном периоде организацией были получены доходы и расходы (приложение 3)
Задание 2.2. Определение суммы НДС, подлежащей уплате в
studypro3
: 30 ноября 2017
500 руб.
Характеристика основных достижений в развитии американской социологии на рубеже 20-21 века
Lokard
: 2 февраля 2014
Содержание
Введение
Глава 1 Причины появления и развитие американской социологии
1.1 Причины появления и этапы развития современной американской социологии
1.2 Особенности развития современной американской социологии на различных этапах
Глава 2 Американская социологическая мысль на рубеже XX-XXI вв.
2.1 Основные направления американской социологической мысли на рубеже XX-XXI вв.
2.2 Изменение направления американской социологической мысли на рубеже XX-XXI вв.
Заключение
Список использованных ист
Lokard
: 2 февраля 2014
10 руб.
Руководство - СЗИ НСД Dallas Lock 8.0 Описание применения
evelin
: 18 декабря 2013
Система защиты информации от несанкционированного доступа Dallas Lock 8.0
Описание применения
RU.48957919.501410-02 31
Данный документ позволяет получить общее представление об архитектуре, функциональных возможностях и принципах работы Системы защиты информации от несанкционированного доступа «Dallas Lock 8.0-C».
Документ предназначен для администратора системы защиты, руководителей служб и отделов по защите информации, а также всех заинтересованных специалистов в области защиты информации.
Св
evelin
: 18 декабря 2013
15 руб.
