Лабораторные работы №1-5 По дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 05

Цена:
100 руб.

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

material.view.file_icon 1BDE1344-CA0E-4073-8CC0-FD13B91EEDC3.rar [466 KB]
material.view.file_icon лабораторная работа 3 ПБЗ11
material.view.file_icon lab3.c [3 KB]
material.view.file_icon lab3.exe [38 KB]
material.view.file_icon matrix.txt [119 bytes]
material.view.file_icon src
material.view.file_icon lab3.c [3 KB]
material.view.file_icon lab3.exe [38 KB]
material.view.file_icon lab3.ppj [1016 bytes]
material.view.file_icon lab3.ppx [491 bytes]
material.view.file_icon lab3.tag [8 KB]
material.view.file_icon mas.txt [57 bytes]
material.view.file_icon matrix.txt [119 bytes]
material.view.file_icon output
material.view.file_icon lab3.obj [8 KB]
material.view.file_icon Лабораторная работа 3.doc [90 KB]
material.view.file_icon лабораторная работа 4 ПБЗ11
material.view.file_icon lab4.c [3 KB]
material.view.file_icon lab4.exe [38 KB]
material.view.file_icon matrix.txt [86 bytes]
material.view.file_icon src
material.view.file_icon lab4
material.view.file_icon lab4.c [3 KB]
material.view.file_icon lab4.exe [38 KB]
material.view.file_icon lab4.ppj [990 bytes]
material.view.file_icon lab4.ppx [491 bytes]
material.view.file_icon lab4.tag [13 KB]
material.view.file_icon matrix.txt [86 bytes]
material.view.file_icon output
material.view.file_icon lab4.obj [4 KB]
material.view.file_icon Лабораторная работа 4.doc [86 KB]
material.view.file_icon лабораторная работа 5 ПБЗ11
material.view.file_icon lab5.c [2 KB]
material.view.file_icon lab5.exe [32 KB]
material.view.file_icon src
material.view.file_icon lab5
material.view.file_icon lab5.c [2 KB]
material.view.file_icon lab5.exe [32 KB]
material.view.file_icon lab5.ppj [990 bytes]
material.view.file_icon lab5.ppx [491 bytes]
material.view.file_icon lab5.tag [8 KB]
material.view.file_icon output
material.view.file_icon lab5.obj [3 KB]
material.view.file_icon Лабораторная работа 5.doc [134 KB]
material.view.file_icon лабораторная работа 1 ПБЗ11
material.view.file_icon lab1.c [2 KB]
material.view.file_icon lab1.exe [37 KB]
material.view.file_icon mas.txt [195 bytes]
material.view.file_icon sorted.txt [198 bytes]
material.view.file_icon src
material.view.file_icon lab1.c [2 KB]
material.view.file_icon lab1.exe [37 KB]
material.view.file_icon lab1.ppj [990 bytes]
material.view.file_icon lab1.ppx [491 bytes]
material.view.file_icon lab1.tag [14 KB]
material.view.file_icon mas.txt [207 bytes]
material.view.file_icon output
material.view.file_icon lab1.obj [3 KB]
material.view.file_icon sorted.txt [197 bytes]
material.view.file_icon todel.txt [2 KB]
material.view.file_icon Лабораторная работа 1.doc [75 KB]
material.view.file_icon лабораторная работа 2 ПБЗ11
material.view.file_icon lab2.c [7 KB]
material.view.file_icon lab2.exe [39 KB]
material.view.file_icon matrix.txt [113 bytes]
material.view.file_icon result.txt [105 bytes]
material.view.file_icon src
material.view.file_icon lab2
material.view.file_icon lab2.c [7 KB]
material.view.file_icon lab2.exe [39 KB]
material.view.file_icon lab2.ppj [990 bytes]
material.view.file_icon lab2.ppx [491 bytes]
material.view.file_icon lab2.tag [16 KB]
material.view.file_icon matrix.txt [113 bytes]
material.view.file_icon output
material.view.file_icon lab2.obj [6 KB]
material.view.file_icon result.txt [105 bytes]
material.view.file_icon Лабораторная работа 2.doc [85 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1

Задание

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Содержимое массива:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199, 177, 87


1. Требование к программе
Реализовать программу, которая выполняет следующую последовательность действий:
— по указанному текстовому файлу считывает данные;
— преобразует их в массив;
— сортирует массив и в процессе осуществляет подсчет пересылок для оценки трудоемкости;
— записывает отсортированный массив в файл;
— выводит на экран трудоемкость сортировки заданного массива.

Лабораторная работа №2
Задание

Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Матрица:

Лабораторная работа №3
Задание

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Вершина 4.

Лабораторная работа №4
Задание

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Лабораторная работа №5
Задание

Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Исходные данные:
номер товара, i mi Ci M
1 14 40 

50
2 4 11 
3 8 22 
4 10 28

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка: Зачет
Дата оценки: 20.05.2016
Рецензия:Уважаемый С*

Аналогично по лабораторным работам с 1 по 4.
Год сдачи: 2016.

Похожие материалы

Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №1.
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 9
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User freelancer : 25 августа 2016
100 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №1.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №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, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 1. Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
800 руб.
promo
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №09.
Лабораторная работа №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, 5
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User teacher-sib : 4 апреля 2017
100 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа № 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, 82
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User moomy : 2 января 2017
200 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
500 руб.
promo

Другие работы

Автоматизированная информационная система по проверке транспорта на предмет угона
Содержание 2 Анализ предметной области 3 Цель разработки 3 Функции базы данных 3 Доступ к информации 3 Технические требования 3 Требования к обслуживанию 3 Особые требования 3 Требования к составу и формам запросов к базе данных 3 Формы запросов 4 Перечень автомобилей, находящихся в угоне по выбранному городу 4 Проверка автомобиля на предмет угона по регистрационному знаку 4 Проверка автомобилей на предмет угона по VIN 4 Проверка автомобиля на предмет угона по номеру двигателя 4 Пр
Автомобили и технологическое обслуживание Работа
User Qiwir : 18 декабря 2013
5 руб.
Представление о свободе у мужчин с регламентированным образом жизни
Введение 1. Теоретические основы представления о свободе и регламентированном образе жизни 1.1 Подходы в зарубежной психологии 1.2 Анализ проблемы свободы и самодетерминации в отечественной психологии 1.3 Личности заключенного и анализ понятия «лишение свободы» 1.4 Характеристика регламентированного образа жизни 2. Эмпирическое исследование представления о свободе у мужчин с регламентированным образом жизни 2.1 Организация и ход исследования 2.2 Анализ ценностно-смыслового понятия свобод
Психология Работа
User alfFRED : 16 октября 2013
10 руб.
Установка плазменной наплавки-Станок плазменной наплавки-Участок восстановления коленчатых валов-Плазмотрон-Питатель порошковый-Схема плазменной устоновки-Охлаждение коленчатого вала-ПРОЕКТ УЧАСТКА ВОССТАНОВЛЕНИЯ КОЛЕНЧОТОГО ВАЛА ПЛАЗМЕННОЙ НАПЛАВКОЙ
Установка плазменной наплавки-Станок плазменной наплавки-Участок восстановления коленчатых валов-Плазмотрон-Питатель порошковый-Схема плазменной устоновки-Охлаждение коленчатого вала-ПРОЕКТ УЧАСТКА ВОССТАНОВЛЕНИЯ КОЛЕНЧОТОГО ВАЛА ПЛАЗМЕННОЙ НАПЛАВКОЙ-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломна
Технология машиностроения Чертежи
User lesha.nakonechnyy.92@mail.ru : 4 июня 2020
994 руб.
Установка плазменной наплавки-Станок плазменной наплавки-Участок восстановления коленчатых валов-Плазмотрон-Питатель порошковый-Схема плазменной устоновки-Охлаждение коленчатого вала-ПРОЕКТ УЧАСТКА ВОССТАНОВЛЕНИЯ КОЛЕНЧОТОГО ВАЛА ПЛАЗМЕННОЙ НАПЛАВКОЙ
ГОСЫ, Политология. 92 вопроса. 2015 год.
Вопросы к государственному экзамену по специальности «Политология» 1. Возникновение и эволюция политической науки. 2. Методология и методы политического анализа. 3. Специфика и основные направления политического анализа. 4. Позитивистское направление в политической науке. 5. Теория рационального выбора в современной политической науке. 6. Неоинституциональный анализ политики. Основные виды неоинституционализма. 7. Понятие и специфика политической власти. 8. Легальность и легитимности власти. 9.
******* Не известно Билеты экзаменационные Политология
User studypro : 29 июля 2015
200 руб.
ГОСЫ, Политология. 92 вопроса. 2015 год.
up Наверх