Кафедра 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.

*   Книга находится в читальном зале