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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 1 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 3 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 4 (Теория сложностей вычислительных процессов и структур).doc
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 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
Теория сложностей вычислительных процессов и структур. Лабораторные работы №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
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Теория вычислительных процессов. Лабораторные работы №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-5. Вариант 0
Лабораторная работа No1. Интерполяция. Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая 1.Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h]. 2. С помощью линейной интерполяции вычисляет значения функц
User Алексей134 : 24 марта 2020
150 руб.
Вычислительная математика. Лабораторные работы 1-5. Вариант 0
Построение классифицирующего дерева
Общие сведения, Преимущества деревьев решений, Процесс конструирования дерева решений, Критерий расщепления, Остановка построения дерева, Сокращение дерева или отсечение ветвей, Алгоритмы , Алгоритм CART, Алгоритм C4.5, Пример построения дерева решений, Постановка задачи, Структура дерева принятия решений, Энтропия и прирост информации, Алгоритм, Проблема с критерием прироста информации, Оверфиттинг, Заключение
User evelin : 22 июля 2015
75 руб.
Технологический процесс изготовления вала
Введение 3 1. Формулировка задачи. 4 2. Выбор метода получения и определение размеров заготовки. 6 3. Расчет межоперационных припусков и допусков и межоперационных размеров 9 4. Маршрут технологического процесса изготовления детали. 14 5. Расчет элементов режима резания и основного технологического времени. 17 6. Литература 23
User Alex16 : 29 января 2020
300 руб.
Технологический процесс изготовления вала
Проект организации технического сервиса отечественной и зарубежной сельскохозяйственной техники в ООО «Заря» Лаишевского р-н
ОГЛАВЛЕНИЕ ВЕДЕНИЕ……………………………………………………………………….. 1 АНАЛИЗ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ……….............. 1.1 Общие сведения о хозяйстве………………….………………………….... 1.2 Производственные ресурсы хозяйства.………………………………….... 1.3 Анализ технико-экономических показателей…………………………….. 1.4 Виды деятельности и рынок предприятия……........................................... 1.5 Анализ сельскохозяйственного предприятия…………………………… 1.6 Обоснование темы проекта……………..……………………………….. 2 РАСЧЕТ ГОДОВОГО ОБЪЕМА
User Рики-Тики-Та : 12 марта 2018
825 руб.
Дипломный проект автоматизации блочно-модульной газовой котельной
Дипломный проект на тему: "Проект автоматизации блочно-модульной газовой котельной" 1 Задачи и цели проекта 2. Выполнить проект модернизации системы автоматики, а конкретно оптимизировать процесс сжигания газа. 3. Управление котлами осуществлять с помощью блока автоматики в зависимости от наружной температуры воздуха. 4. Заполнять контура теплоносителя и их подпитку производить в автоматическом режиме. 5. Составить принципиальную схему котельной. 6. Разработать алгоритм работы системы автоматики
User Omrade : 2 декабря 2020
70 руб.
Дипломный проект автоматизации блочно-модульной газовой котельной
up Наверх