САОД (сортировки) C++
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки
2. Сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара
3. Процедуры для работы со списками (Заполнение стека по возрастаниию, убыванию, случайными, печать, подсчет КС)
4. Сортировки методом прямого слияния, методом цифровой сортировки
5. Программа «Телефонный справочник»
6. Построить хэш-таблицу методом линейных проб для слов заданного текста.
2. Сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара
3. Процедуры для работы со списками (Заполнение стека по возрастаниию, убыванию, случайными, печать, подсчет КС)
4. Сортировки методом прямого слияния, методом цифровой сортировки
5. Программа «Телефонный справочник»
6. Построить хэш-таблицу методом линейных проб для слов заданного текста.
Дополнительная информация
2 курс 1 семестр
Похожие материалы
САОД. Курсовая работа База данных C++
DreamO
: 4 января 2016
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по дням рождения методом прямого слияния. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь.
2. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск в дереве по запросу. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исклю
400 руб.
САОД Работа с деревьями
DreamO
: 4 января 2016
1. Бинарное дерево
2. ИСДП
3. АВЛ
4. ДБ-дерево
5. Дерево поиска
300 руб.
Лабораторные работы по САОД
varvarabom
: 20 ноября 2014
Лабораторные работы по предмету САОД. (1-9)
Построение всех видов деревьев, хэширование.
300 руб.
Сортировки
DreamO
: 4 января 2016
Select sort,
Bubble и Merge,
СВЕРТКА,
умножение столбиком,
Флойд,
Рюкзак
400 руб.
Презентация - Внешняя сортировка (сортировка последовательностей)
alfFRED
: 24 ноября 2012
Особенности внешней сортировки.
При сортировке сверхбольшого набора данных, который целиком в ОП не помещается приходится использовать внешние файлы. Исходный набор данных хранится во внешнем файле и многократно должен считываться в ОП. В каждый момент времени в ОП находится лишь часть полного набора. Главным критерием при разработке методов сортировки становится минимизация числа обращений к внешней памяти.
Основой большинства алгоритмов внешней сортировки является принцип слияния двух упорядоч
10 руб.
Контрольная работа по САОД часть 1-я Вариант №1
fominovich
: 5 сентября 2015
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в мето
Зачетная работа по САОД. Часть 1-я (Билет №5)
fominovich
: 5 сентября 2015
Сформулируйте задачу поиска заданного элемента в массиве.
1. Алгоритм простого перебора.
2. Двоичный поиск в упорядоченном массиве
2.1 Алгоритм двоичного поиска
При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это ал
100 руб.
Лабораторные работы №1-№5 по САОД Часть 1-я
fominovich
: 5 сентября 2015
Лабораторная работа №1. Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа №2. Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа №3. Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа №4. Тема:Индексация и быстрый поиск.
Цель раб
500 руб.
Другие работы
Чертеж реактор поликонденсации СКУ-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 13 июня 2018
Чертеж реактор поликонденсации СКУ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
368 руб.
Зачет. Экология.
alexkrt
: 16 июня 2015
Билет № 16
1. Урбанизация.
2. В чем заключается экономический механизм охраны окружающей природной среды.
100 руб.
Организация инженерно-технической защиты информации
alfFRED
: 9 октября 2013
Содержание работы
Введение
Общие положения защиты информации
Технический канал утечки информации
Демаскирующие признаки объектов
Каналы несанкционированного воздействия
Организационно-технические мероприятия и технические способы защиты информации защищаемого помещения
Организация защиты информации
Список литературы
Введение
Человеческая речь является естественным и наиболее распространенным способом обмена информацией между людьми, и попытки перехвата (подслушивание) этой информации в
10 руб.
Схема турбинно-винтового забойного двигателя-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 25 мая 2016
Схема турбинно-винтового забойного двигателя-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
297 руб.