Кафедра
36, "Информационные технологии"
ИНФОРМАТИКА
(для группы К1-361)
1-2 недели.
Основные понятия программирования. Алгоритм, язык программирования. Типы данных. Переменные, идентификаторы, операции и операторы. Ввод и вывод. Простые программы. Общая структура программы в языке Паскаль. Типы данных, константы и выражения. Оператор присваивания. Понятие блока. Базовые операции языка Паскаль.
3-4 недели.
Средства ветвления и примеры программ. Операторы цикла. Циклы с предусловием, с постусловием и с параметром цикла. Строки и строчные функции. Массивы и операции над ними в языке Паскаль. Многомерные массивы. Матрицы и операции над ними. Случайные числа.
5-6 недели.
Процедуры и функции в языке Паскаль. Формальные и фактические параметры и способы передачи параметров. Глобальные и локальные переменные. Область действия имен. Файлы в языке Паскаль. Текстовые файлы и их особенности. Процедуры и функции для работы с текстовыми файлами.
7-8 недели.
Алгоритмы поиска в массиве. Линейный поиск. Поиск делением пополам (бинарный поиск). Использование алгоритма половинного деления для поиска корней уравнений.
9-10 недели.
Алгоритмы сортировки массивов. Прямые методы сортировки: прямая вставка, прямой выбор, прямое включение. Анализ временной сложности прямых методов сортировки.
11-12 недели.
Улучшенные методы сортировки массивов: сортировка Шелла, Heapsort, Quicksort. Анализ временной сложности улучшенных методов сортировки. Комбинации прямых и улучшенных методов.
13-14 недели.
Рекурсивные алгоритмы.
Примеры программ с использованием рекурсии. Записи и массивы записей.
Вариантные записи. Организация простой базы данных с использованием массива
записей.
15-16 недели.
Динамические переменные и их особенности. Переменные ссылочного типа и указатели. Операции выделения и освобождения памяти. Операции с использованием указателей.
1. Базовые типы данных и связанные с ними
операции.
2. Строки и связанные с ними операции.
3. Алгоритмы работы с массивами.
4. Нахождение корней уравнений методом
половинного деления.
5. Прямые методы сортировки массивов.
6. Улучшенные методы сортировки массивов.
ОСНОВНАЯ ЛИТЕРАТУРА
1. |
519 З93 |
Зуев
Е.А. Программирование на языке TURBO PASCAL 6.0, 7.0. Радио и связь. Веста,
1993. |
2. |
519 Д42 |
Джонс
Ж., Харроу К. Решение задач в системе
Турбо-Паскаль. Пер. с англ. М.: Финансы и статистика, 1991. |
3. |
519 П32 |
Пильщиков
В.Н. Сборник упражнений по языку Паскаль. М.: Наука, 1989. |
4.* |
519 Ф24 |
Фаронов
В.В. Турбо-Паскаль (В трех книгах). Изд. МВТУ 1992. |
5. |
004 В52 |
Вирт
Н. Алгоритмы и структуры данных. СПб.: Невский диалект, 2001. |
6. |
004 К53 |
Кнут
Д.Э. Искусство программирования: Пер. с англ. М.: Вильямс. Т.1: Основные
алгоритмы. - 2000, 2002. |
* Книга находится в читальном зале