Полоцкий государственный университет

Полоцкий
государственный
университет

УМК Структура и организация данных в ЭВМ

Структура и организация данных в ЭВМ: Учеб.-метод. комплекс для студ. спец. 1-40 01 01 «Программное обеспечение информационных технологий» / Сост. и общ. ред. А.В. Спиридонова. – Новополоцк: ПГУ, 2006. – 280 с.
Представлены рабочая программа по дисциплине и конспект лекций. Приведены основные понятия и расчетные формулы. Изложены цели и задачи лабораторных работ, требования к их оформлению. Представлены примеры решения типовых задач.

Спиридонов Александр Владимирович

Александр
Владимирович
СПИРИДОНОВ

кандидат технических наук, доцент кафедры информационных технологий

В 1993г. окончил Новополоцкий политехнический институт по специальности «Машины и аппараты химических производств и предприятий строительных материалов», квалификация инженер-механик. В 1996г. окончил очную аспирантуру Полоцкого государственного университета и в 1998г. защитил кандидатскую диссертацию по специальностям: «Процессы и аппараты химической технологии» и «Автоматизированное управление технологическими процессами (по отраслям)» на тему «Разработка компьютерной системы контроля качества светлых нефтепродуктов на основе моделирования и экспресс-анализа их фракционного состава».

Читает курсы: «Структура и организация данных в ЭВМ», «Теория вычислительных процессов и структур», «Информационные технологии в финансовых структурах», «Информатика, численные методы и компьютерная графика», «Вычислительная математика и программирование», «Технология организации хранения и обработки данных», «Информационные технологии».

Область научных интересов: приборы контроля качества в нефтеперерабатывающей и нефтехимической промышленности. Является соавтором 2 патентов (из них 1 международный) и более 20 статей.

СОДЕРЖАНИЕ

ПРЕДИСЛОВИЕ
РАБОЧАЯ ПРОГРАММА

ЛЕКЦИИ
1. Общие сведения о структурах данных

1.1. Информация и ее представление в памяти
1.2. Системы счисления
1.3. Классификация структур данных
1.4. Операции над структурами данных

2. Простые структуры данных
2.1. Числовые типы
2.2. Битовые типы: представление и операции
2.3. Логический тип
2.4. Символьный тип
2.5. Перечислимый тип
2.6. Интервальный тип: логическая структура, машинное представление, операции
2.7. Указатели

3. Статические структуры данных
3.1. Векторы: логическая структура, машинное представление, адресация элементов структур
3.2. Массивы
3.3. Множества: логическая и физическая структура
3.4. Записи
3.5. Записи с вариантами
3.6. Таблицы
3.7. Операции логического уровня над статическими структурами, поиск

4. Полустатические структуры данных
4.1. Стеки
4.2. Очереди FIFO
4.3. Деки
4.4. Строки

5. Динамические структуры данных, связные списки
5.1. Связное представление данных в памяти
5.2. Связные линейные списки
5.3. Мультисписки
5.4. Нелинейные разветвленные списки

6. Нелинейные структуры данных
6.1. Графы
6.2. Деревья

ЛАБОРАТОРНЫЙ ПРАКТИКУМ
Лабораторная работа № 1
Лабораторная работа № 2
Лабораторная работа № 3
Лабораторная работа № 4
Лабораторная работа № 5
Лабораторная работа № 6
Лабораторная работа № 7
Лабораторная работа № 8

ПРАКТИЧЕСКИЕ ЗАНЯТИЯ
Практическое занятие № 1
Практическое занятие № 2
Практическое занятие № 3
Практическое занятие № 4
Практическое занятие № 5
Практическое занятие № 6
Практическое занятие № 7
Практическое занятие № 8

Литература