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

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

9960416E-2FDE-46EC-9981-61A61794FE26.rar [ 79 KB ]

лаб 3.rar [ 14 KB ]

лаб 4.rar [ 14 KB ]

лаб 5.rar [ 13 KB ]

лаб 1.rar [ 11 KB ]

лаб 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} числами, если функция упоряд

Теория вычислительных процессов СибГУТИ Работа Лабораторная

zhekaersh : 24 февраля 2015

35 руб.

Теория вычислительных процессов. Лабораторная работа №1

1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К: V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3. 2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}. 3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы. 4. Докажите, что

******* Не известно Теория вычислительных процессов Работа Лабораторная

wars : 21 декабря 2014

450 руб.

Теория вычислительных процессов. Лабораторные работы №1-4.

Лабораторная работа 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. Предмет : «Теория вычислительных процессов»

Лабораторная работа № 1 Формы, свойства и виды стандартных схем программ Цель работы: Научиться составлять и исследовать схему программы Рекомендации по выполнению работы 1. проработать материал лекции 1-5 2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала Задания 1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, ес

Теория вычислительных процессов СибГУТИ Работа Лабораторная

xtrail : 21 апреля 2013

300 руб.

Лабораторная работа №1. Линейный вычислительный процесс. Вариант №6.

Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Задание 1.1 Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). Используйте не менее пяти значений переменных.

ДО СИБГУТИ Языки программирования Работа Лабораторная

Grechikhin : 28 марта 2023

150 руб.

Лабораторная работа №1. Линейный вычислительный процесс . Вариант №6

Лабораторная работа №1. Линейный вычислительный процесс Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения. Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Задание 1.1 Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычи

ДО СИБГУТИ Языки программирования Работа Лабораторная

autotransport : 17 декабря 2021

100 руб.

Лабораторная работа №1. Линейный вычислительный процесс. Вариант №9

Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Постановка задачи Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или Excel (результаты вычисления по обеим формулам должны совпадать). используйте не менее пяти значений переменных

ДО СИБГУТИ Языки программирования Работа Лабораторная

L0ki : 21 мая 2021

200 руб.

Лабораторная работа №1. Линейный вычислительный процесс. Вариант №04

Вариант: 4mod30=4 Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом

ДО СИБГУТИ Языки программирования Работа Лабораторная

Ася26 : 5 мая 2021

150 руб.

Экономический анализ производственно-хозяйственной деятельности Курсовая работа Вариант №2

Введение 3 1. Исходные данные для выполнения курсовой работы 4 2. Анализ доходов предприятия связи 5 3. Анализ использования основных производственных фондов предприятия связи 7 4. Анализ использования и стимулирования труда работников 10 5. Анализ использования материальных оборотных средств 13 6. Анализ себестоимости услуг связи 15 7. Анализ прибыли предприятия связи 19 8. Операционный анализ (анализ производственного риска) 21 9. Анализ эффективности производственно-хозяйственной деятельности

СибГУТИ Работа Курсовая Экономика

igoreniaomsk : 5 марта 2014

900 руб.

Технологическая схема отбора и закачки газа Пролетарского ВУПЗГ-Блок регенерации ингибитора БРИ УКПГ Пролетарского ВУПЗГ-Технологическая схема Пролетарского ВУПЗГ Блок регенерации ингибитора БРИ УКПГ Пролетарского ВУПЗГ-Чертеж-Оборудование для добычи и по

Технологическая схема отбора и закачки газа Пролетарского ВУПЗГ-Блок регенерации ингибитора БРИ УКПГ Пролетарского ВУПЗГ-Технологическая схема Пролетарского ВУПЗГ Блок регенерации ингибитора БРИ УКПГ Пролетарского ВУПЗГ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа

Нефтяная промышленность Чертежи

lelya.nakonechnyy.92@mail.ru : 21 февраля 2018

368 руб.

Гидравлика Задача 1.212

Давление воды в заполненном толстостенном плотно закрытом сосуде равно 0,2 МПа. Как изменится давление при повышении температуры воды от 10 до 30ºС? Деформацией стенок сосуда и изменением плотности воды с изменением температуры пренебречь.

Задачи Гидравлика

Z24 : 2 декабря 2025

120 руб.