Вычислительные процессы. Лабораторные работы №№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 руб.
Другие работы
Задание 60. Вариант 15 - Корпус
Чертежи по сборнику Боголюбова 2007
: 8 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 60. Вариант 15 - Корпус
По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры
В состав выполненной работы вход
Чертежи по сборнику Боголюбова 2007
: 8 апреля 2023
100 руб.
МЧ00.38.00.00 СБ - Прибор контрольный
Чертежи
: 17 мая 2021
Все выполнено в программе КОМПАС 3D v16
Контрольный прибор предназначен для контроля остаточных деформаций упругого стопорного кольца (на чертеже кольцо изображено тонкой линией).
Диск с кольцом вставляют в плиту поз. 12. При опускании рычага поз. 2 нижний конический конец оправки поз. 3 входит в проверяемое кольцо и разводит его до диаметра оправки. При подъеме рычага кольцо упирается в кронштейн поз. 5 и соскальзывает с оправки. В верхнем положении шток поз. 4 фиксируется шариком поз. 14, к
Чертежи
: 17 мая 2021
170 руб.
Управление маркетинговыми исследованиями на примере компании Газпром
Elfa254
: 7 апреля 2014
В своей выпускной квалификационной работе я как менеджер провожу маркетинговые исследования. В роли объекта исследования выступает один из самых известных монополистов - компания «Газпром». Цель данной дипломной работы заключается в том, чтобы показать на примере организации систему управления маркетинговыми исследованиями. В результате данной работы я собираюсь обозначить основные методы проведения маркетинговых исследований. Актуальность выбранной темы определяется тем, что на сегодняшний день
Elfa254
: 7 апреля 2014
5 руб.
Марганец в организме человека
GnobYTEL
: 8 января 2013
Химические характеристики:
- порядковый N -25
- атомный вес - 54,93
Представляет собой твердый блестящий металл, по внешнему виду похожий на железо, легко окисляющийся на воздухе с образованием на поверхности тончайшей пленки, предохраняющей его от дальнейшего окисления.
В свободном виде в природе не встречается. Его главнейшей рудой является минерал пиролюзит (двуокись марганца - MnO2).
Из солей марганца известны хлористая, углекислая, азотнокислая, сернокислая, уксуснокислая и наиболее важная
GnobYTEL
: 8 января 2013
5 руб.
