САОД (сортировки) 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 руб.
Другие работы
Маркетинг в отрасли инфокоммуникаций. ЗАЧЕТ. БИЛЕТ №5
cneltynjuehtw
: 10 сентября 2017
5 вариант
1. Наиболее оперативным способом сбора маркетинговых данных является использование:
А. Почтовой связи
В. Личного интервью
С. Телефонной связи
2. Целевой рынок – это:
А. Сегмент рынка, устойчивый по своим параметрам
В. Часть рынка, выбранная как наиболее перспективная для маркетинговой деятельности предприятия
С. Рынок, состоящий из покупателей, ставящих на рынке одинаковые цели
3. Выражение «Отыщите потребность и удовлетворите ее» является лозунгом концепции:
А. Сбытовой
В. Марке
500 руб.
Учет инфляции и факторов риска при принятии решения
Elfa254
: 19 декабря 2013
Под неопределенностью (риском) понимается неполнота или неточность информации об условиях реализации проекта, в том числе о связанных с ним затратах и результатах. Неопределенность, связанная с возможностью возникновения в ходе реализации проекта неблагоприятных ситуаций и последствий, характеризуется понятием риска. Факторы риска и неопределенности подлежат учету в расчетах эффективности, если при разный возможных условиях реализации затраты и результаты по проекту различны.
При оценке проекто
5 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 03
Z24
: 21 декабря 2025
Рассчитать цикл теплового двигателя с максимальной температурой рабочего тела t3 (или t4 для цикла Тринклера), в котором сжатие и расширение рабочего тела осуществляются по политропам с показателями n1 и n2 соответственно. Определить: параметры состояния рабочего тела в характерных точках цикла; подведенную и отведенную теплоту; работу цикла и его КПД; построить цикл в p-υ диаграмме. В качестве рабочего тела рассматривать воздух, зависимостью его теплоемкости от температуры — пренебречь. Тип цик
500 руб.
Сети электросвязи и методы их защиты (часть 2). Работа курсовая. Вариант 9.
SemenovSam
: 12 декабря 2017
ОБРАТИТЕ ВНИМАНИЕ, ЧТО ВЫБОР ВАРИАНТА ЗАДАНИЯ ПО КУРСОВОЙ РАБОТЕ ОПРЕДЕЛЯЕТСЯ КАК СУММА ПОСЛЕДНЕЙ ЦИФРЫ ПАРОЛЯ И НОМЕРА ПОСЛЕДНЕЙ ЦИФРЫ НОМЕРА ГРУППЫ. СОДЕРЖАНИЕ РАБОТЫ И ИСХОДНЫЕ ДАННЫЕ НА СКРИНШОТЕ!
Целью выполнения курсовой работы является проведение исследований на одну из тем (приложение А), для реализации средств защиты на предполагаемом предприятии.
Предприятие:
- является филиалом крупной Компании А;
- предприятие содержит локальную сеть, состоящую из N компьютеров и M серверов;
- содерж
300 руб.