Лабораторная работа № 1 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
22.04.2013
-
Размер:
11 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB1.EXE
|
|
LAB1.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание
Написать программу для сортировки массива из 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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933
Написать программу для сортировки массива из 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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933
Дополнительная информация
По данной работе получен зачет!
В архиве отчет + используемая в работе программа
ПОВТиАС
В архиве отчет + используемая в работе программа
ПОВТиАС
Похожие материалы
Лабораторные работы (№№1-5) по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Лабораторная работа № 1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199,
xtrail
: 22 апреля 2013
750 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
boeobq
: 29 ноября 2021
150 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Лабораторная №1 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 29 июля 2011
Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Greenberg
: 29 июля 2011
49 руб.
Лабораторная работа № 3 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вершина 0.
xtrail
: 22 апреля 2013
200 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
xtrail
: 22 апреля 2013
200 руб.
Лабораторная работа № 4 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант №1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вершина 0.
xtrail
: 22 апреля 2013
200 руб.
Другие работы
Проект технической эксплуатации парка машин предприятия с разработкой шнекового рабочего органа на базе бульдозера ДЗ-133 (ДЗ-160)
superdiplom
: 4 января 2015
Дипломный проект: записка 120 стр, 9-ть листов А1,доклад, спецификации.
В дипломе приведен расчет количества ТО и ремонтов парка машин предприятия, экономика применения ремонтного агрегата. Разработана конструкция шнека для бульдозера, представлены все необходимые расчеты.
Содержание:
ВВЕДЕНИЕ
1. АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
ПРЕДПРИЯТИЯ
2. ОРГАНИЗАЦИЯ ТЕХНИЧЕСКОГО ОБСЛУЖИВАНИЯ И
РЕМОНТА МАШИН НА ПРЕДПРИЯТИИ
2.1. Система планово-предупредительного технического
обслуживания и ремонта техни
superdiplom
: 4 января 2015
300 руб.
ММА/ИДО Нейрофизиология Тест 20 из 20 баллов 2024 год
mosintacd
: 28 июня 2024
ММА/ИДО Нейрофизиология Тест 20 из 20 баллов 2024 год
Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО
2024 год
Ответы на 20 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. Образуется при длительном действии условного раздражителя и позднем подкреплении его безусловным – это ___ рефлекс
2. Первый микроскоп сконструировал
3. ___ заключается в устранении выработанного начального торможения при помощи внешнего т
mosintacd
: 28 июня 2024
150 руб.
Тест по дисциплине: Экономика предприятия
maxxidron
: 11 ноября 2012
Заключительный тест по всем темам дисциплины “экономика предприятия”.
1. Хозяйственное товарищество:
а) объединение капиталов;
б) объединение лиц;
в) объединение граждан для совместной трудовой деятельности;
2. Организация является коммерческой, если
а) занимается перепродажей товаров;
б) имеет своей целью получение прибыли;
в) ее учредителями являются частные лица;
3. К некоммерческим организациям относятся
а) потребительские кооперативы;
б) товарищества на вере;
в) общества с допо
maxxidron
: 11 ноября 2012
200 руб.
Контрольная работа по дисциплине: Современные информационные технологии. Вариант №7
SibGOODy
: 18 октября 2018
Тема: «Видео в Интернете: multicast Backbone, потоковые видео, видеоконференции»
Содержание
Введение 2
1. Видео в Интернете, потоковые видео 4
1.1 Потоковое вещание и хранение информации 5
1.2 Преимущества потокового вещания 7
2. Обзор систем видеоконференций 10
2.1 Назначение систем видеоконференций 10
2.2 Групповые видеоконференции 14
Заключение 19
Список источников 20
SibGOODy
: 18 октября 2018
400 руб.
