Методы сортировки и поиска

Введение
Типы и структуры данных
Понятие типа данных

Встроенные типы данных
Уточняемые типы данных
Перечисляемые типы данных
Конструируемые типы данных
Массивы
Записи

Записи с вариантами
Множества
Указатели
Динамическое распределение памяти и списки
Абстрактные (определяемые пользователями) типы данных

Представление типа
Реализация типа
Инкапсуляция
Наследование типов
Разновидности полиморфизма
Типы и структуры данных, применяемые в реляционных базах данных
Типы и структуры данных, применяемые в объектно-реляционных базах данных

Строчные типы данных
Наследование таблиц и семантика включения
Типы коллекций
Объектные типы данных
Методы внутренней сортировки
Сортировка включением
Обменная сортировка
Сортировка выбором

Сортировка разделением (Quicksort)
Сортировка с помощью дерева (Heapsort)
Сортировка со слиянием
Сравнение методов внутренней сортировки
Методы внешней сортировки
Прямое слияние
Естественное слияние

Сбалансированное многопутевое слияние
Многофазная сортировка
Улучшение эффективности внешней сортировки за счет использования основной памяти
Методы поиска в основной памяти
Методы поиска в основной памяти на основе деревьев
Двоичные деревья
Сбалансированные двоичные деревья

Деревья оптимального поиска
Деревья цифрового поиска
Методы хэширования для поиска в основной памяти
Совершенное хэширование
Коллизии при хэшировании и способы их разрешения
Линейное зондирование
Двойное хэширование

Использование цепочек переполнения
Методы поиска во внешней памяти
Методы поиска во внешней памяти на основе деревьев
Классические B-деревья
B+-деревья
Разновидности B+-деревьев для организации индексов в базах данных
R-деревья и их использование для организации индексов в пространственных базах данных
Методы хэширования для поиска во внешней памяти

Расширяемое хэширование
Линейное хэширование
Использование хэширования для организации индексов в базах данных
Дополнительные способы поддержки поиска в базах данных
Индексы соединения
Индексы на основе использования битовых шкал

Дополнительные возможности телефонов с АОН

Полезным режимом в телефоне является "спикерфон", который позволяет разговаривать с абонентом не снимая трубки.
Однако полностью реализовать его преимущества по типовой схеме невозможно из-за низкой чувствительности микрофона и возникновения самовозбуждения при увеличении чувствительности, например, с помощью дополнительного микрофонного усилителя.
Устранить эти недостатки можно лишь собрав самому или приобретя на радиорынке настроенную плату спикерфона на базе специализированной микросхемы "Motorola" IL34118N (отечественный аналог — КР143ХА2), Эта ИМС предназначена для обработки в полудуплексном режиме сигналов, поступающих с микрофона и телефонной линии. Алгоритм ее работы заключается в усилении сигнала микрофона или линии, имеющего в данный момент большую амплитуду.

Дополнительные возможности телефонов с АОН
Определение номера звонящего абонента в стандарте DTMF
Ремонтируем АОН своими силами

Интеpфейс АОH-Z80
Определитель номера стандарта DTMF
Анти-АОН
Технические характеристики и принцип работы аппаратуры АОН

Как обмануть АТС
Определитель номера стандарта FSK

---