Лабораторная работа №1 Тема: "Поиск ключа в массиве. Анализ эффективности алгорит-мов поиска" I. Разработать программу, обеспечивающую выполнение следующих функций:
Значение ключа вводиться в режиме диалога или формируется дат-чиком случайных чисел. Используется следующий метод поиска ключа:
• для студентов с четными номерами – метод последовательного поиска с барьером
Лабораторная работа №2 Тема: "Сортировка массивов. Анализ эффективности алгорит-мов сортировки" I. Разработать программу, обеспечивающую выполнение следующих функций:
Примечание: сортировка элементов в массиве каждым из методов должна сопровождаться определением времени сортировки или подсче-том количества операций сравнения, выполненных программой (данная характеристика выбирается разработчиком). II. Выполнить разработанную программу для различных значений n в диапазоне от 100 до 1000. III. Оценить эффективность работы алгоритмов сортировки и произ-вести их сравнение. Построить графики характеризующие зависимость времени (или количества операций сравнения) от n для заданных методов сортировки. Методы сортировок, выбираемые по вариантам:
Лабораторная работа №3 Тема: "Работа с линейными списками"
1) обход списка; 2) сортировка элементов списка; 3) поиск элемента списка, совпадающего с заданным ключом x, причем данный элемент может отсутствовать в списке; 4) удаление шестого по порядку элемента списка; 5) добавление в список нового элемента после элемента, совпада-ющего с ключом x; если такого элемента нет, добавить новый элемент в начало списка; 6) добавление в список после второго элемента трех новых элемен-тов; 7) удаление из списка всех элементов, которые меньше среднего значения элементов списка; 8) обход списка с вычислением среднего значения элементов списка.
Варианты индивидуального задания. Номер послед. цифры ст. кода Вид списка Способ реализации списка Выполняемые функции 0, 8 Линейный однонаправленный Двумя массивами 1, 2, 5, 6, 1
Лабораторная работа №4 Тема: "Методы обхода графов"
Варианты индивидуального задания. Способ реализации графа
Список инцидентности
Метод обхода графа
Обход в глубину
Лабораторная работа №5 Тема: " Бинарные деревья" Вариант I
Тип: Лабораторная работа
Предмет: C/C++
Лабораторные работы по алгоритмам и структурам данных
Стоимость: 1416 руб.
Тип: Лабораторная работа
Предмет: C/C++
Структуры и алгоритмы обработки данных в ЭВМ 040409
Стоимость: 1380 руб.
Тип: Лабораторная работа
Предмет: C/C++
Теория вычислительных процессов. ТУСУР. Романенко
Стоимость: 1416 руб.
Тип: Лабораторная работа
Предмет: C/C++
нужна лабораторная работа инженерная графика, выполнение в Dev C++ интересует стоимость построение ф
Стоимость: 1416 руб.
Как написать реферат? Как правильно и грамотно его оформить? Как правильно написать все эти , и ? На эти и другие вопросы мы ответим в нашей статье. А чтобы расширить кругозор или просто быть в курсе студенческой жизни, подписывайтесь на наш .Все приведенные аргументы о том, как составляется и оф…
Читать дальше