Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант

Цена:
200 руб.

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

material.view.file_icon 3EBBB2F7-6800-4BD5-91CF-CC6EF27D793C.zip [ 1 MB ]
material.view.file_icon Теория сложностей вычислительн
material.view.file_icon Kontr
material.view.file_icon cwork.cpp [ 3 KB ]
material.view.file_icon cwork.dat [ 25 bytes ]
material.view.file_icon cwork.doc [ 73 KB ]
material.view.file_icon cwork.exe [ 613 KB ]
material.view.file_icon Kontr.rar [ 193 KB ]
material.view.file_icon Kontr.zip [ 232 KB ]
material.view.file_icon Lab4
material.view.file_icon 4_3
material.view.file_icon INPUT.TXT [ 95 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon lab4.pas [ 2 KB ]
material.view.file_icon Lab4.rar [ 16 KB ]
material.view.file_icon OUTPUT.TXT [ 23 bytes ]
material.view.file_icon Отчет.doc [ 37 KB ]
material.view.file_icon Lab4.rar [ 15 KB ]
material.view.file_icon Lab5
material.view.file_icon INPUT.TXT [ 21 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon Lab5.rar [ 13 KB ]
material.view.file_icon OUTPUT.TXT [ 944 bytes ]
material.view.file_icon Отчет.doc [ 40 KB ]
material.view.file_icon Lab5.rar [ 12 KB ]
material.view.file_icon Lab5.zip [ 13 KB ]
material.view.file_icon Лаб1
material.view.file_icon data.txt [ 199 bytes ]
material.view.file_icon LAB1.CPP [ 2 KB ]
material.view.file_icon LAB1.EXE [ 18 KB ]
material.view.file_icon RESULT.TXT [ 484 bytes ]
material.view.file_icon Лаб1.rar [ 23 KB ]
material.view.file_icon Лабораторная работа 1.doc [ 43 KB ]
material.view.file_icon Лаб1.rar [ 21 KB ]
material.view.file_icon Лаб2
material.view.file_icon input.txt [ 152 bytes ]
material.view.file_icon laba2.exe [ 63 KB ]
material.view.file_icon laba2.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 104 bytes ]
material.view.file_icon Лаб2.rar [ 44 KB ]
material.view.file_icon Лабораторная работа №2.doc [ 49 KB ]
material.view.file_icon Лаб2.rar [ 42 KB ]
material.view.file_icon Лаб2.zip [ 46 KB ]
material.view.file_icon Лаб3
material.view.file_icon input.txt [ 149 bytes ]
material.view.file_icon laba3.exe [ 59 KB ]
material.view.file_icon LABA3.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 24 bytes ]
material.view.file_icon Лаб3.rar [ 42 KB ]
material.view.file_icon Лабораторная работа №3.doc [ 47 KB ]
material.view.file_icon Лаб3.rar [ 40 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа

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

Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

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

Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 3.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 624, 716, 484, 3, 646, 686, 120, 239, 784, 460, 883, 919, 478, 3
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Контрольная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 6 М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].
СибГУТИ Программирование Работа Контрольная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 2.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 02471 20596 45083 79801 16310 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория связи Работа Экзаменационная
User karapulka : 22 января 2017
35 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.

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

Программа Free DWG Viewer для просмотра файлов DWG, DXF, DWF
Бесплатная программа для удобного просмотра DWG, DXF, DWF файлов семейства программ AutoCad. Многие чертежи на данный момент делаются и принимаются в этих форматах, а установить или купить лицензионные программы от AutoCad не все имеют возможность, учитывая их размер и дороговизну. Кроме того, не всем нужен весь набор функциональности AutoCad, а есть только необходимость быстро просмотреть скаченный или полученный по почте файл. В этом вам поможет данная утилита. Удобная система просмотра позвол
Полезные программы Программа
User grebish : 5 января 2010
Программа Free DWG Viewer для просмотра файлов DWG, DXF, DWF
Контрольная работа. Логика. Вариант №7
1. Логическая форма конкретной мысли – это: 2. Определите логическую форму высказываний: • «Все птицы — летают», • «Все люди разумны», • «Все телефоны — мобильные» 3. Сколько основных формальнологических законов вы знаете: 4. Понятие истинности или ложности относится: 5. Первый этап развития формальной логики связан с именем: 6. Существует несколько разных задач, решаемых с помощью языка, уберите лишнее: Лекция 2. Основные логические законы. 1. Какой закон дает возможность рассуждать о том,
СибГУТИ Логика Работа Контрольная
User Кошка : 8 апреля 2016
50 руб.
Лабораторная работа №1 по дисциплине «Основы передачи дискретных сообщений». Вариант №22
ЦЕЛЬ РАБОТЫ Изучение принципа эффективного кодирования источника дискретных сообщений. ДОМАШНЕЕ ЗАДАНИЕ 1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена). 2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код: • равномерный; • код Хаффмена, в соответствии с заданным вариантом. Таблица 1 Вероятности появления сообщений алфавита а1 а2 а3 а4 а5 а6 а7 0,13 0,17 0,04 0,26 0,15 0,07 0,18 3. Определить значения Hmax(x
СибГУТИ Работа Лабораторная Телекоммуникации
User ldthm23 : 14 марта 2014
500 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сб
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
up Наверх