САОД (сортировки) 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 руб.
Другие работы
Евробумаги. Рынок и операции
Qiwir
: 29 октября 2013
ВВЕДЕНИЕ 3
Глава 1 Основные понятия рынка евробумаг 5
1.1 Понятие рынка евробумаг и история его возникновения 5
1.2 Виды евробумаг 9
1.2 Участники рынка евробумаг 18
Глава 2 Операции на рыке евробумаг 21
2.1. Выпуск и обращение еврооблигаций 21
2.1.1. Кредитный рейтинг 21
2.1.2 Организация выпуска еврооблигаций 23
2.1.3 Депозитарно-клиринговые системы 33
2.2 История размещения федеральных и муниципальных еврооблигаций России 36
2.3 Еврозаймы российских эмитентов 52
Глава 3. Свреме
10 руб.
Программирование (часть 2). Лабораторные работы №1, 2, 3, 4, 5. Вариант №6.
Cole82
: 6 июня 2015
Лабораторная работа No1
Программирование алгоритмов линейной и разветвляющейся структуры
Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания.
Вычислить значение функции переменных при заданных значениях параметров:
6. x=8z/(e^t+2)-y^2 при t=1; z=t+2; y=4.
Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF):
6.Даны четыре числа. Определить порядковый номер наименьшего среди них.
Задание 3. Составьте программы раз
21 руб.
Россия на международном рынке услуг
elementpio
: 9 сентября 2013
Содержание
Введение
1.Понятие и структура международного рынка услуг
2.Россия на международном рынке туристических услуг
3.Россия на международном рынке технологических услуг
4.Россия на международном рынке транспортных услуг
Заключение
Список использованной литературы
Введение
В настоящее время в мировом хозяйстве наряду с рынками товаров, рабочей силы и капиталов быстрыми темпами развивается рынок услуг. Услуга - это трудовая целесообразная деятельность, результаты которой
Системы связи с подвижными объектами. Экзамен. Билет №59. 2021 год
SibGUTI2
: 24 июня 2021
Билет No59
3. Симплексная радиосвязь- это:
двухсторонняя связь
односторонняя связь
нет связи
5. В системе GSM используется метод множественного доступа:
FDMA
TDMA
FDMA/ TDMA
6. Какими физическими причинами определяется введение энергетического запаса при расчете зоны обслуживания радиосети?
усилением сигнала
наличием замираний сигнала
усилением антенн
8. Временное разделение каналов (TDD) по
400 руб.