УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/Вариантструктура и алгоритмы компьютерной обработки данных
ПредметПрограммирование
Тип работылекции
Объем работы142 стр
Дата поступления12.12.2012
598 ₽

Содержание

Тема 1. Введение в структуры и алгоритмы компьютерной обработки данных 4rn1.1. Этапы решения задач на ЭВМ 4rn1.2. Понятие алгоритма и структуры данных 6rn1.3. Классификация структур данных 9rnВопросы для повторения 12rnТема 2. Базовые типы данных языков программирования высокого уровня 12rn2.1. Основы организации данных на физическом уровне 13rn2.2. Классификация базовых типов и структур данных 17rn2.3. Встроенные типы данных 18rn2.4. Уточняемые типы данных 20rn2.5. Перечисляемые типы данных 21rn2.6. Конструируемые типы данных 23rn2.6.1. Массивы 23rn2.6.2. Строки 25rn2.6.3. Записи (Структуры) 27rn2.6.4. Множества 28rn2.7. Указательные типы данных 28rnВопросы для повторения 30rnТема 3. Анализ алгоритмов и их сложности 30rn3.1. Задачи и многообразие алгоритмов их решения 31rn3.2. Проблема выбора алгоритма. Понятие временной сложности 33rn3.3. Асимптотические соотношения оценки временной сложности 35rn3.4. Вычисление временной сложности 39rnВопросы для повторения 41rnТема 4. Алгоритмы сортировки и поиска на массивах 41rn4.1. Постановка задачи сортировки 42rn4.2. Элементарные методы сортировок 44rn4.3. Анализ элементарных алгоритмов сортировок 48rn4.4. Методы улучшения алгоритмов сортировок 51rn4.5. Постановка задачи поиска элемента в массиве 65rn4.6. Алгоритмы линейного, блочного и бинарного поиска 66rnВопросы для повторения 70rnТема 5. Типы данных линейной структуры 71rn5.1. Связные линейные списки 71rn5.1.1. Односвязный линейный список 71rn5.1.2. Циклические списки 76rn5.1.3. Двусвязный линейный список 77rn5.2. Стеки 79rn5.3. Очереди 80rn5.4. Хеш-таблицы 83rn5.4.1. Универсальные функции расстановки 85rn5.4.2. Методы разрешения коллизий 87rnВопросы для повторения 88rnТема 6. Типы данных нелинейной структуры 89rn6.1. Графы. Основные понятия и определения 89rn6.2. Способы задания графов 90rn6.2.1. Матрица инцидентности 90rn6.2.2. Матрица смежности 91rn6.2.3. Матрица весов 91rn6.2.4. Список ребер 93rn6.2.5. Список смежности 93rn6.3. Алгоритмы обхода графов 94rn6.3.1. Поиск в глубину 94rn6.3.2. Поиск в ширину 97rn6.4. Деревья. Основные определения 99rn6.5. Двоичные (бинарные) деревья 100rn6.5.1. Структура двоичного дерева 102rn6.5.2. Двоичные деревья выражений 104rn6.5.3. Деревья двоичного поиска 105rn6.6. Алгоритмы обхода дерева 105rn6.7. Вставка и удаление элемента из дерева двоичного поиска 106rnВопросы для повторения 108rnПрактикум (лабораторный) 109rnЛабораторная работа №1. Представление базовых типов данных языка С++ на физическом уровне 109rnТребования к содержанию, оформлению и порядку выполнения 109rnТеоретическая часть 110rnОбщая постановка задачи 110rnСписок индивидуальных данных 111rnПример выполнения работы 112rnКонтрольные вопросы к защите 114rnСпособ оценки результатов 115rnЛабораторная работа №2. Оценка временной сложности алгоритмов 115rnТребования к содержанию, оформлению и порядку выполнения 115rnТеоретическая часть 116rnОбщая постановка задачи 116rnСписок индивидуальных данных 116rnПример выполнения работы 116rnКонтрольные вопросы к защите 119rnСпособ оценки результатов 119rnЛабораторная работа №3. Программная реализация и сравнение алгоритмов сортировки 119rnТребования к содержанию, оформлению и порядку выполнения 119rnТеоретическая часть 119rnОбщая постановка задачи 120rnСписок индивидуальных данных 123rnПример выполнения работы 123rnКонтрольные вопросы к защите 129rnСпособ оценки результатов 129rnЛабораторная работа №4. Программная реализация списков 129rnТребования к содержанию, оформлению и порядку выполнения 129rnТеоретическая часть 129rnОбщая постановка задачи 130rnСписок индивидуальных данных 130rnПример выполнения работы 131rnКонтрольные вопросы к защите 137rnСпособ оценки результатов 137rnЛабораторная работа №5. Структуры данных для хранения графов 137rnТребования к содержанию, оформлению и порядку выполнения 137rnТеоретическая часть 138rnОбщая постановка задачи 138rnСписок индивидуальных данных 138rnПример выполнения работы 138rnКонтрольные вопросы к защите 140rnСпособ оценки результатов 141rnЛитература 141rnРекомендуемая основная литература 141rnРекомендуемая дополнительная литература 141

Введение

Литература

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте