Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК_ОАиП.doc
Скачиваний:
15
Добавлен:
01.04.2025
Размер:
5.06 Mб
Скачать

Тематический план учебной дисциплины

Наименование разделов и тем

Макс.учебная

нагрузка

студента

Количество аудиторных часов

Самостоя-тельная работа студента

Всего

Практич.

работы

Лабораторные

работы

1

2

3

4

5

6

Раздел 1. Основные принципы алгоритмизации.

6

4

2

Тема 1.1. Алгоритм, свойства алгоритма. Способы описания алгоритмов. Базовые алгоритмические конструкции.

2

2

Тема 1.2. Языки программирования и их классификация. Этапы решения задач на компьютере .

4

2

2

Раздел 2. Основные понятия языка программирование Turbo Pascal .

10

8

4

2

Тема 2.1 Среда программирования Турбо Паскаль. Операторы ввода-вывода.

2

2

Тема 2.2. Типы данных. Стандартные функции и процедуры.

8

6

4

2

Раздел 3. Работа с графическим модулем 

10

6

2

4

Тема 3.1. Текстовый и графический режимы работы монитора. Выбор и переключение графического режима в языке Pascal .

4

2

2

Тема 3.2. Рисование простых графических элементов (линия, точка, прямоугольник). Цвет объектов. Графический шрифт. Вывод текста 

6

4

2

2

Раздел 4. Основные алгоритмические конструкции и их реализация на языке Pascal .

32

26

14

6

Тема 4.1. Разветвляющиеся алгоритмы. Оператор условия If. Логические операции not, and, or. Нахождение значений логических выражений.

2

2

Тема 4.2. Вложенные условные операторы. Решение задач.

8

6

4

2

Тема 4.3. Оператор выбора case. Решение задач.

6

4

2

2

Тема 4.4. Циклические алгоритмы. Операторы организации циклов. Простой и составной оператор

14

12

8

2

Тема 4.5. Цикл с предусловием в графике.

2

2

Раздел 5. Процедуры и функции.

20

16

8

4

Тема 5.1.Глобальные и локальные переменные. Парадигма модульного программирования.

2

2

Тема 5.2. Процедуры. Входные и выходные данные процедуры.

6

4

2

2

Тема 5.3. Функции. Отличие функции от процедуры. Тип функции.

4

4

2

Тема 5.4. Рекурсия. Примеры задач рекурсивного решения в текстовом и графическом режимах.

8

6

4

2

4 семестр

78

60

28

18

Раздел 6. Массивы. Стандартные алгоритмы на массивах.

32

22

12

6

Тема 6.1. Одномерные массивы. Способы задания одномерных массивов. Обработка массива.

8

8

4

Тема 6.2. Двумерные массивы. Действия с двумерными массивами.

10

8

4

2

Тема 6.3. Методы сортировки массивов.

14

10

4

4

Раздел 7. Символы и строки. Процедуры и функции работы со строками.

20

18

6

2

Тема 7.1. Символьный тип данных. Функции работы с символами.

2

2

Тема 7.2. Строки. Тип string. Сравнение строк. Понятие подстроки.

4

4

2

7.3. Процедуры и функции работы со строками.

10

8

4

2

7.4. Обязательная контрольная работа.

4

4

Раздел 8. Множества.

10

8

4

2

Тема 8.1. Множество. Элемент множества. Способы задания множества.

4

4

2

Тема 8.2. Операции над множествами.

6

4

2

2

Раздел 9. Записи.

14

12

6

2

Тема 9.1. Определение и правила записи.

4

4

2

Тема 9.2. Записи с вариантами.

10

8

4

2

5 семестр

76

64

28

12

Раздел 10. Файлы.

24

18

10

6

Тема 10.1. Файлы. Виды файлов. Типизированные файлы.

2

2

Тема 10.2. Процедуры и функции для работы с типизированными файлами.

4

4

2

Тема 10.3. Процедуры и функции работы с файлами. Решение задач.

6

4

4

2

Тема 10.4. Тeкстовые файлы, их описание и основные отличия от типизированных файлов.

4

2

2

Тема 10.5. Способы обмена с текстовыми файлами.

8

6

4

2

Раздел 11. Стандартные модули.

18

14

6

4

Тема 11.1. Стандартные процедуры и функции модулей CRT и DOS. Обработка прерываний.

4

4

2

Тема 11.2. Стандартные процедуры и функции Unit Graph. Методы создания анимации.

4

4

2

Тема 11.3. Создание библиотечных модулей.

10

6

2

4

Раздел 12. Динамические переменные и структуры данных.

38

28

12

10

Тема 12.1. Динамические структуры данных и их организация с помощью указателей.

4

4

Тема 12.2. Представление деревьев. Основные операции над деревом.

6

4

2

2

Тема 12.3. Стек. Отличия стека от списка. Основные операции со стеком.

6

4

2

2

Тема 12.4. Очереди. Основные операции над очередью.

6

4

2

2

Тема 12.5. Кольцо. Формирование кольца. Основные операции над кольцом.

6

4

2

2

Тема 12.6. Список. Создание списка путем добавления элементов в конец списка. Просмотр списка.

4

4

2

Тема 12.7. Динамические структуры данных. Статические и динамические переменные. Адреса. Указатели и их объявление.

6

4

2

2

6 семестр

80

60

28

Итого по дисциплине:

234

184

84

Содержание учебной дисциплины