Вычислительные процессы. Лабораторные работы №1 - 5 вариант 0
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
23.01.2017
-
Размер:
193 KB
-
Покупок:
2
-
Добавил:
danila1271
Написать сообщение
Скачать
Состав работы
|
|
Input.txt
|
LAB1.EXE
|
|
LAB1.PAS
|
|
OUTPUT.TXT
|
Лабораторная работа № 1 (Теория сложностей вычислительных процессов и структур).doc
|
|
|
|
Input.txt
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
|
Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc
|
|
|
|
Input.txt
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
|
Лабораторная работа № 3 (Теория сложностей вычислительных процессов и структур).doc
|
|
|
|
Input.txt
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
OUTPUT.TXT
|
|
Лабораторная работа № 4 (Теория сложностей вычислительных процессов и структур).doc
|
|
|
|
Input.txt
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
OUTPUT.TXT
|
|
Лабораторная работа № 5 (Теория сложностей вычислительных процессов и структур).doc
|
Работа представляет собой 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
Сортировка массивов
Написать программу для сортировки массива из 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.
zhekaersh
: 5 марта 2015
Лабораторная работа 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
zhekaersh
: 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
zhekaersh
: 5 марта 2015
40 руб.
Вычислительные процессы. Лабораторные работы №№1-5
aikys
: 24 октября 2016
Лабораторная работа 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
aikys
: 24 октября 2016
57 руб.
Теория вычислительных процессов. Лабораторная работа №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-5. Вариант 0
Алексей134
: 24 марта 2020
Лабораторная работа No1. Интерполяция.
Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая
1.Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h].
2. С помощью линейной интерполяции вычисляет значения функц
Алексей134
: 24 марта 2020
150 руб.
Логическое программирование. Лабораторные работы №1 - 5. Вариант 0
danila1271
: 23 января 2017
1. Задание
Определите на языке ЛИСП и проверьте работу функции, добавляющей заданный параметром x символ после каждого неотрицательного элемента списка L. Например, при x=*, L=(-1 6 -3 0) функция должна возвращать список (-1 (6 *) -3 (0 *)).
2. Задание
Определите на языке ЛИСП и проверьте работу функции, вычисляющую количество атомов в списочной структуре (на всех уровнях).
Например, в списке ((a b) c ((d))) имеется 4 атома.
3. Задание
Определите на языке ЛИСП функционал, вставляющий перед ка
danila1271
: 23 января 2017
500 руб.
Теория вычислительных процессов. Лабораторные работы №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 руб.
Другие работы
Решение СЛАУ матричным методом
Татьяна56
: 10 февраля 2015
Задача 1. Составить экономико-математическую модель задачи [составить систему алгебраических уравнений]. Определить объем выпуска продукции каждого вида при заданных запасах сырья.
Задача 2. Выполнить действия над матрицами;
Задачи 3, 5. Решить СЛАУ различными методами.
Задача 4. Найти определитель.
Задача 6. Найти коэффициенты полных затрат; плановые объемы валовой продукции ; величину межотраслевых потоков (т.е. значения ), матрицу косвенных затрат; определить чистую продукцию каждой отрасли
Татьяна56
: 10 февраля 2015
250 руб.
Контрольная работа по дисциплине: Звуковое вещание. Вариант 07
SibGOODy
: 14 сентября 2018
1. Задание на контрольную работу
Контрольная работа содержит три вопроса. Номера вопросов выбирают из таблицы 1.
Таблица 1 – Исходные данные
Последние цифры пароля: 07
Номера вопросов: 8, 43, 66
Вопрос 8:
Перечислите признаки качества стереофонического эффекта. Каковы основные структурные отличия стереофонической системы от монофонической? Назовите условия, при которых стереофоническое звучание предпочитается монофоническому.
Вопрос 43:
Что используется в качестве соединительных линий? Каковы
SibGOODy
: 14 сентября 2018
300 руб.
Проектирование предприятий автомобильного транспорта с разработкой участка Д-2
элай
: 6 ноября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1. ИСХОДНЫЕ ДАННЫЕ И ИХ АНАЛИЗ 4
2. РАСЧЕТ ТЕХНОЛОГИЧЕСКИХ ПОКАЗАТЕЛЕЙ 6
3. ТЕХНОЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ПРОИЗВОДСТВЕННОГО КОРПУСА 7
3.1. Проект зоны ЕО с поточными линиями непрерывного действия с полной механизацией только моечных работ 7
3.2 Расчет линии периодической действия ТО-1 8
3.3. Расчет линии периодической действия ТО-2 9
3.4. Расчёт показателей для проектирования зоны постовых работ 10
3.5. Расчёт количества постов Д–1 и Д–2 11
3.6. Расчет площадей производ
элай
: 6 ноября 2012
500 руб.
2015 г. курсовой проект "проектирование магистральных и внутризоновых волп""уральск - оренбург" 14 вариант
geragera
: 20 июня 2015
ПРОЕКТИРОВАНИЕ МАГИСТРАЛЬНЫХ И ВНУТРИЗОНОВЫХ ВОЛП
Исходные данные :
l , мкм=1,55; n1=1,483; n2=1,476
В курсовой работе необходимо:
1. Выбрать и обосновать трассу ВОЛП. Привести схему трассы.
2. Определить необходимое число каналов.
3. Рассчитать параметры оптического кабеля
4. Выбрать систему передачи и определить требуемое число ОВ в кабеле...........
geragera
: 20 июня 2015
50 руб.
