Темы лекций второго семестра Программа экзамена второго семестра Тема

Вид материалаПрограмма
Подобный материал:

Вопросы, выносимые на экзамен 2 семестра. Файл

Темы лекций второго семестра

Программа экзамена второго семестра

Тема 9. Внешние модули в языке pascal
1. Суть и описание модуля
2. Связь модуля с другими модулями и главной программой
3. Обработка многомодульных программ в среде Turbo-pascal
Материал к теме: к вопр. 1,2 – розовое пособие, гл. 4; к вопр.3 – роз. пособие, гл. 5;
схема обработки программ: файл etapes.


Внешние модули в языке pascal
Суть и описание модуля. Структура.
Связь модуля с другими модулями и главной программой. Область действия описания (локализация) объектов.

Обработка многомодульных программ в среде Turbo-pascal. Стандартный процесс обработки, его специфика в в среде Turbo-pascal. Компиляция многомодульных программ снизу; сверху.

Тема 10. Приближенные вычисления
1. Общая идея и специфика алгоритмизации
2. Вычисление корней функциональных уравнений





Тема 11. Процедуры в качестве параметров
1. Смысл ситуации использования процедур-параметров
2. Реализация в паскале. Процедурный тип
3. Передача аргументов процедур-параметров как глобальных
4. Трансляция процедур-фактических параметров



Тема 12. Рекурсия
1. Понятие рекурсии. Примеры
2. Выполнение рекурсивных процедур
3. Рекурсия и итерация
4. Косвенная рекурсия. Опережающее описание




Тема 13. Строковые данные Входит в записи
1. Определение и структура строки
2. Задание значений строковых переменных
3. Операции над строками
Материал к теме: строковые процедуры, файл stringproc.doc.




Тема 14. Тип "Запись"
1. Определение. Синтаксис описания. Обработка
2. Текстовые файлы с компонентами типа "запись"
3. Пример обработки записей
Материал : lab_1

Тип "Запись"

Определение типа «Запись». Синтаксис описания. Обработка.

Текстовые файлы с компонентами типа "запись". Особенности ввода записей из текстовых файлов.

Тема 15. Файлы
1. Аспекты представления
2. Виды файлов и их описание
3. Операции над файлами
Материал к теме: [2], лабораторная работа №2 , файл
lab_2;
к вопросам 1 и 2: файл tema15.

Файлы

Аспекты представления файлов при использовании их как входных и выходных в программах: логичес-кое и физическое представление. Виды файлов в паскале, их особенности и описание. Общие опера-ции над файлами. Текстовые файлы и операции над ними. Типизированные файлы и операции над ними. Бестиповые файлы и операции над ними.

Методы доступа к файлам. Последовательный и прямой доступ. Реализация в паскале.

Тема 16. Динамические типы данных
1. Уровни описания структур данных
2. Статические и динамические типы данных
3. Указатели, или ссылки в pascal
4. Выделение и освобождение динамической памяти
Материал к теме: файл tema16.

Динамические типы данных

Статические и динамические типы данных. Опреде-ление, использование. Примеры. Указатели в языке pascal. Типизированные указатели. Действия с типизированными указателями. Нетипизирован-ные указатели. Действия с нетипизированными указателями. Операции с указателями в языке pascal. Задание значений указателям.

Тема 17. Динамические модели различных структур (3 вопроса)
1. Динамический одномерный массив
2. Динамический двумерный массив
3. Однонаправленный список
4. Информационно-логические структуры стек,очередь, дек
Материал к теме:к вопросу 1 -
tema17_1; dyn_vect.doc, dyn_vect.pas; к вопросу 2 - tema17_2; dyn_matr.doc, dyn_matr.pas; к вопросу 3 - lab_4; к вопросу 4 - tema17_4.

Динамические модели различных структур Динамический одномерный массив. Уровни описа-ния. Особенности реализации в Паскале. Способы изменения указателя при обработке массива (раз-ложение на сегмент и смещение, приведение типа).

Однонаправленный список. Функциональная специ-фикация, логическое описание. Реализация в паскале.

Стек. Функциональная спецификация, логическое описание. Реализация в паскале.

Очередь. Функциональная спецификация, логическое описание. Реализация в паскале.

Тема 18. Быстрое вхождение в язык С
Цель и содерж.: экстраполяция принципов программмирования, отработанных в паскале, на язык С. Материал: файл razd_c_n