Структуры и алгоритмы обработки данных

Краткая теория    164
Алгоритм    168
Задания    170
Лабораторная работа № 8.»СОРТИРОВКА С ПОМОЩЬЮ ПРЯМОГО ОБМЕНА»    172
Краткая теория    172
Алгоритм    174
Алгоритм пузырькового метода    174
Алгоритм метода Quiksort    174
Задания    175
Лабораторная работа № 9. «СОРТИРОВКА С ПОМОЩЬЮ ДЕРЕВА»    178
Краткая теория    178
Алгоритм    180
Создание дерева бинарного поиска :    181
Обход дерева слева – направо    182
Задания    183
Лабораторная работа № 10. «ИССЛЕДОВАНИЕ МЕТОДОВ ЛИНЕЙНОГО И БИНАРНОГО ПОИСКА»    186
Краткая теория    186
Алгоритм    187
Линейный поиск    187
Поиск делением пополам (двоичный поиск).    189
Задания    192
Лабораторная работа №11. «ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ ПОИСКА «    193
Краткая теория    193
Алгоритм    195
Переупорядочение путем перестановки в начало  списка    195
Метод  транспозиции    196
Задания    197
Лабораторная работа № 12. «ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ»    200
Краткая теория    200
Алгоритм    201
Задания    203
Лабораторная работа № 13. «ПОИСК ПО ДЕРЕВУ С ИСКЛЮЧЕНИЕМ»    205
Краткая теория    205
Алгоритм    206
Задания    209
ТЕСТЫ  К ЛАБОРАТОРНЫМ РАБОТАМ    211
Методическое руководство к курсовой
работе    227
1 Требования к курсовой работе    227
2. Примерный перечень курсовых работ    228
3. Пример выполнения курсовой работы    229
3.1 Постановка задачи    229
3.2 Краткая теория    229
3.3 Метод исследования    233
3.4 Результаты исследования    234
3.5 Контрольный пример    235
3.6 Выводы    236
3.7 Описание процедур, используемых в программе    237
Заключение    249
Литература    251
приложение.
Тесты с ответами    252

Введение

Компьютер – это машина, которая обрабатывает информацию. Изучение науки об ЭВМ предполагает изучение того, каким образом эта информация организована внутри ЭВМ, как она обрабатывается и как может быть использована. Следовательно, для изучения предмета студенту особенно важно понять концепции организации информации и работы с ней.
Так как вычислительная техника базируется на изучении информации, то первый возникающий вопрос заключается в том, что такое информация. К сожалению, несмотря на то , что концепция информации является краеугольным камнем всей науки о вычислительной технике, на этот вопрос не может быть дано однозначного ответа. В этом контексте понятие «информация» в вычислительной технике сходно с понятием «точка», «прямая» и «плоскость» в геометрии – все это неопределенные термины, о которых могут быть сделаны некоторые утверждения и выводы, но которые не могут быть объяснены в терминах более элементарных понятий.
Базовой единицей информации является бит, который может принимать два взаимоисключающих значения. Если устройство может находиться более чем в двух состояниях, то тот факт, что оно находится в одном из этих состояний, уже требует нескольких битов информации.
Для представления двух возможных состояний некоторого бита используются двоичные цифры – нуль и единица.