Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
04.07.2013
-
Размер:
72 KB
-
Покупок:
6
-
Добавил:
tefant
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB1.EXE
|
|
LAB1.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
lab2.exe
|
|
lab2.pas
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
lab3.pas
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB4.EXE
|
|
lab4.pas
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Pascal
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
,,,,,,,,,,,,,,
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
,,,,,,,,,,,,,,
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 24.06.2013
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 24.06.2013
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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,
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
nik200511
: 7 июля 2014
Сортировка массивов
Написать программу для сортировки массива из 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, 8
nik200511
: 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7 0 9 16 17 2
20 0 0 20 17 10 2 14 2 4
10 11
nik200511
: 22 мая 2019
82 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9
growlist
: 18 мая 2017
Задание для выполнения лаб. работы №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,
growlist
: 18 мая 2017
75 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №9
nik200511
: 10 ноября 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,
nik200511
: 10 ноября 2016
118 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
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
zhekaersh
: 5 марта 2015
200 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 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,
jashma28
: 20 мая 2012
800 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
IT-STUDHELP
: 16 ноября 2022
Лабораторная работа №1
По дисциплине:
Теория сложности вычислительных процессов и структур
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер
IT-STUDHELP
: 16 ноября 2022
600 руб.
Другие работы
Математические основы цифровой обработки сигналов
Лесник
: 14 июля 2010
1. Z-преобразование
2. Устойчивость ЦФ.
3. Задача.
Дано разностное уравнение.
Синтезировать структуру ЦФ и определить устойчивость.
Лесник
: 14 июля 2010
70 руб.
Охраняемые растения Самарской области
ostah
: 18 марта 2013
Исследования ученых показали, что растительные ресурсы нашей планеты ограничены. Если собирать ягоды и плоды, лекарственные растения, цветы, варварски вытаптывая корни, повреждая почки, ломая ветви кустарников и деревьев, и так из года в год, – сначала резко снижается численность вида, затем он может навсегда исчезнуть в этой местности. Так сорванные побеги ландыша отрастут только через год, а срезанные побеги багульника на следующий год вообще почти не отрастут. Если бездумно заготавливать корн
ostah
: 18 марта 2013
5 руб.
ИГ.05.24.04 - Диск. Ломаный разрез Вариант 24
Чертежи СибГУ, СФУ
: 20 сентября 2022
Выполнено в программе КОМПАС 3D v20.
ИГ.05.24.04 - Диск. Ломаный разрез Вариант 24
В состав работы входят 3 файла:
- 3D модель данной детали (*.m3d);
- чертеж (*.cdw);
- чертеж (*.png).
Чертежи СибГУ, СФУ
: 20 сентября 2022
75 руб.
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 30
Z24
: 23 января 2026
Водяной пар с давлением р1 и степенью сухости х1 из барабана котла-утилизатора поступает в пароперегреватель, где его температура повышается на величину Δt. После пароперегревателя пар подается в турбину, где адиабатно обратимо расширяется до давления p3.
Определить количество теплоты, подведенной к пару в пароперегревателе, работу цикла Ренкина, степень сухости пара в конце процесса расширения в турбине и термический КПД цикла. Определить работу цикла и КПД, если после пароперегревателя пар
Z24
: 23 января 2026
200 руб.
