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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon ЛР1.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Сортировка массивов
 Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа № 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-й семестр, 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 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
User oksana : 14 апреля 2015
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
User oksana : 14 апреля 2015
100 руб.
Курсовая работа по дисциплине «Гражданский процесс» Тема № 8: «Исследование отдельных средств доказывания в гражданском процессе»
Содержание: Введение …………………………………………………………………………2 Глава I. Судебные доказательства……………………………………………..3 1.1 Понятие и классификация судебных доказательств……………………….3 Глава II. Доказывание в гражданском процессе……………………………….7 2.1 Общие правила доказывания……………………………………………….7 2.2 Средства доказывания………………………………………………………13 Заключение ………………………………………………………………………27 Список использованных источников…………………………………………...28
User ElizavetaS : 5 июля 2015
1000 руб.
Вода с плотностью вытесняется из сосуда сжатым воздухом под избыточным давлением ;
Вода с плотностью вытесняется из сосуда сжатым воздухом под избыточным давлением ; затем она проходит по трубе с внутренним диаметром и выбрасывается в атмосферу вертикально через отверстие диаметром , образуя фонтан. Учесть только путевые потери в трубе. Коэффициент сопротивления трения равен . При движении струи в воздухе гидравлическими потерями пренебречь. Величина атмосферного давления . Найти: а) высоту фонтана ; б) расход вытекающей воды .
User xron2 : 13 января 2015
200 руб.
Вода с плотностью вытесняется из сосуда сжатым воздухом под избыточным давлением ;
Теоретические аспекты проблем социализации личности детей-сирот
Содержание ВВЕДЕНИЕ Глава I. Сиротство как социальный феномен 1.1 Детский дом как государственное учреждение для детей-сирот и детей, оставшихся без попечения родителей 1.2 Характерные особенности развития детей-сирот и детей, оставшихся без попечения родителей 1.2.1 Дошкольный возраст 1.2.2 Младший школьный возраст 1.2.3 Подростковый возраст Глава II. Возникновение и развитие психологии и социологии малых групп 2.1 Понятие “малой группы” и ее основные отличительные черты 2.2 Психологические хар
User alfFRED : 6 февраля 2014
10 руб.
Комплекс технологического оборудования для бурения скважины глубиной 5000 м с совершенствованием и исследованием статического смесителя системы приготовления бурового раствора (Магистерская работа 12А1)-Курсовая работа-Оборудование для бурения нефтяных и
Комплекс технологического оборудования для бурения скважины глубиной 5000 м с совершенствованием и исследованием статического смесителя системы приготовления бурового раствора (Магистерская работа 12А1)-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перево
User nakonechnyy.1992@list.ru : 5 июня 2018
1308 руб.
Комплекс технологического оборудования для бурения скважины глубиной 5000 м с совершенствованием и исследованием статического смесителя системы приготовления бурового раствора (Магистерская работа 12А1)-Курсовая работа-Оборудование для бурения нефтяных и
up Наверх