САОД (сортировки) 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 руб.
Другие работы
Программное обеспечение цифровых систем коммутации. Экзамен. Билет №4
4eJIuk
: 21 февраля 2014
Факультет АЭС
Дисциплина ЦСК и ПО
1. Способы управления установлением соединения.
В зависимости от используемого способа управления различают три основных типа ЭУС - централизованные, децентрализованные и иерархические.
Централизованная ЭУС состоит из одного центрального УУ (ЦУУ), осуществляющего управление установлением всех соединений в пределах всего УК.
Примерами централизованной ЭУС могут служить ЭУС отечественных квазиэлектронных УК типов "КВ
100 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.12 Вариант в
Z24
: 10 октября 2025
От насосной установки вода подается двум потребителям — А и В — с расходами QA и QB соответственно (рис. 5.12).
У потребителя B вода подается на высоту 12,0 м.
Определить показание манометра М (рман) после насоса и манометра М1 (рман1) на середине второго участка системы. Диаметры и длины участков труб соответственно равны d1, l1 и d2, l2.
Трубы водопроводные нормальные. Местные потери принять равными 5% от потерь напора по длине. В вертикальной плоскости чертежа построить пьезометричес
220 руб.
Вал подъёмный ЛБУ-1200-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 21 мая 2016
Вал подъёмный ЛБУ-1200-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
ГОСТ 5812-82 Костыли для железных дорог широкой колеи. Технические условия
Elfa254
: 29 июня 2013
Настоящий стандарт распространяется на на костыли класса точности С, предназначенные для крепления рельсов к деревянным шпалам и брусьям.