*
*


CAPTCHA Image   Reload Image
X

структура и алгоритмы компьютерной обработки данных

лекции, программирование и компьютеры

Объем работы: 142 стр

Год сдачи: 2009

Стоимость: 299 руб.

Просмотров: 1767

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Заказать работу
Тема 1. Введение в структуры и алгоритмы компьютерной обработки данных 4
1.1. Этапы решения задач на ЭВМ 4
1.2. Понятие алгоритма и структуры данных 6
1.3. Классификация структур данных 9
Вопросы для повторения 12
Тема 2. Базовые типы данных языков программирования высокого уровня 12
2.1. Основы организации данных на физическом уровне 13
2.2. Классификация базовых типов и структур данных 17
2.3. Встроенные типы данных 18
2.4. Уточняемые типы данных 20
2.5. Перечисляемые типы данных 21
2.6. Конструируемые типы данных 23
2.6.1. Массивы 23
2.6.2. Строки 25
2.6.3. Записи (Структуры) 27
2.6.4. Множества 28
2.7. Указательные типы данных 28
Вопросы для повторения 30
Тема 3. Анализ алгоритмов и их сложности 30
3.1. Задачи и многообразие алгоритмов их решения 31
3.2. Проблема выбора алгоритма. Понятие временной сложности 33
3.3. Асимптотические соотношения оценки временной сложности 35
3.4. Вычисление временной сложности 39
Вопросы для повторения 41
Тема 4. Алгоритмы сортировки и поиска на массивах 41
4.1. Постановка задачи сортировки 42
4.2. Элементарные методы сортировок 44
4.3. Анализ элементарных алгоритмов сортировок 48
4.4. Методы улучшения алгоритмов сортировок 51
4.5. Постановка задачи поиска элемента в массиве 65
4.6. Алгоритмы линейного, блочного и бинарного поиска 66
Вопросы для повторения 70
Тема 5. Типы данных линейной структуры 71
5.1. Связные линейные списки 71
5.1.1. Односвязный линейный список 71
5.1.2. Циклические списки 76
5.1.3. Двусвязный линейный список 77
5.2. Стеки 79
5.3. Очереди 80
5.4. Хеш-таблицы 83
5.4.1. Универсальные функции расстановки 85
5.4.2. Методы разрешения коллизий 87
Вопросы для повторения 88
Тема 6. Типы данных нелинейной структуры 89
6.1. Графы. Основные понятия и определения 89
6.2. Способы задания графов 90
6.2.1. Матрица инцидентности 90
6.2.2. Матрица смежности 91
6.2.3. Матрица весов 91
6.2.4. Список ребер 93
6.2.5. Список смежности 93
6.3. Алгоритмы обхода графов 94
6.3.1. Поиск в глубину 94
6.3.2. Поиск в ширину 97
6.4....

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу