Занимательные факты о представителях фауны (стр. 31 )

1 – 4. , и др. Методические указания по вычислительной практике и самостоятельной работе по курсам "Программирование" и "Конструирование программ и языки программирования" для студентов специальности "Вычислительные машины, комплексы, системы и сети", "Программное обеспечение ЭВМ и автоматизированных систем" и слушателей спецфакультета переподготовки по направлению "Микропроцессорные системы". Части 1, 2, 3, 4. – Мн.: Ротапринт МРТИ, 1989 – 1992.

5. , Лабораторный практикум по курсам  "Конструирование программ и языки программирования" и "Программирование" для студентов специальностей "Программное обеспечение ЭВМ и автоматизированных систем", "Вычислительные машины, комплексы, системы и сети". Часть 1. Конструирование программ с использованием процедур. - Мн.: Ротапринт МРТИ, 1993.

6. , Лабораторный практикум по курсам "Конструирование программ и языки программирования" и "Программирование" для студентов специальностей "Программное обеспечение ЭВМ и автоматизированных систем", "Вычислительные машины, комплексы, системы и сети". Часть 3. Конструирование программ с использованием функций. – Мн.: Ротапринт МРТИ, 1995.

7. , , Основы алгоритмизации и программирования: Лаб. практикум для студ. спец. 40 01 01 «Программное обеспечение информационных технологий» дневной формы обуч. В 4 ч. Ч.1. – Мн.: БГУИР, 2004.

8. , , Основы алгоритмизации и программирования: Лаб. практикум для студ. спец. I-40 01 01 «Программное обеспечение информационных технологий» дневной формы обуч. В 4 ч. Ч.2. – Мн.: БГУИР, 2005.

9. , , Основы алгоритмизации и программирования: Лаб. практикум для студ. спец. I-40 01 01 «Программное обеспечение информационных технологий» дневной формы обуч. В 4 ч. Ч.3. – Мн.: БГУИР, 2007.

Экзаменационные вопросы
по дисциплине «Основы алгоритмизации и программирования», часть 2

Процедуры. Синтаксис объявления процедур. Вызов процедуры. Организация связи по данным при использовании процедур без параметров. Пример. Виды формальных параметров подпрограмм. Параметры-значения. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-значений. Пример. Параметры-переменные и параметры-константы. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-переменных и параметров-констант. Пример. Параметры без типа. Назначение, синтаксис. Способы обеспечения совместимости с фактическими параметрами. Примеры. Параметры процедурного типа. Назначение, синтаксис. Условия совместимости с фактическими параметрами. Пример. Функции. Описание функций. Вызов функции. Пример. Рекурсивные подпрограммы. Виды рекурсии. Достоинства и недостатки рекурсивной записи подпрограмм. Директивы подпрограмм. Примеры. Библиотечные модули пользователя. Назначение модуля. Структура модуля. Синтаксис и назначение разделов модуля. Пример. Организация связи главной программы с библиотечными модулями пользователя. Пример. Особенности работы с библиотечными модулями пользователя. Пример. Записи. Синтаксис задания. Записи без вариантной части. Операции над записями и над полями. Пример. Записи с вариантами. Синтаксис задания. Особенности задания записей с полем признака и без него. Пример. Оператор присоединения. Назначение. Формат. Полная и сокращенная формы оператора присоединения. Примеры использования. Множественный тип. Синтаксис задания. Базовый тип множества. Представление в памяти. Конструктор множества. Пример. Множественные выражения. Операции и встроенные функции над множествами. Ввод-вывод множественных переменных. Пример. Типизованные константы-записи (с вариантами и без) и константы-множества. Назначение. Синтаксис задания. Примеры использования. Файлы. Логический и физический файл. Способы доступа к элементам файла. Типы файлов. Синтаксис задания. Пример. Процедура Assign. Назначение. Формат. Логические имена устройств ввода-вывода. Пример. Файлы с типом. Синтаксис задания. Процедуры открытия, чтения и записи, определенные над файлами с типом. Пример. Организация прямого доступа к элементам файлов с типом. Встроенные функции, определенные над файлами с типом. Закрытие файлов с типом. Примеры. Текстовые файлы. Синтаксис задания. Процедуры и функции, обеспечивающие чтение из текстовых файлов, и их особенности по сравнению с файлами с типом. Допустимые типы вводимых переменных. Пример. Процедуры и функции, обеспечивающие запись в текстовые файлы, и их особенности по сравнению с файлами с типом. Допустимые типы выводимых переменных. Размещение информации в строке по умолчанию. Управление размещением информации по позициям строки. Пример. Процедуры, управляющие работой буфера ввода-вывода для текстовых файлов. Пример. Сравнительная характеристика внутренней структуры представления информации в текстовом файле и файле с типом. Достоинства и недостатки использования текстового файла и файла с типом. Файлы без типа. Синтаксис задания. Назначение. Факторы повышения скорости обмена информацией. Процедуры и функции, определенные над файлами без типа. Пример. Проверка операций ввода-вывода. Пример. Ссылочный тип. Назначение. Синтаксис задания. Представление в памяти. Виды указателей. Операции над указателями. Пример. Процедуры New и Dispose. Назначение. Достоинства и недостатки их использования. Пример. Процедуры GetMem и FreeMem. Назначение. Достоинства и недостатки их использования. Пример. Процедуры Mark и Release. Назначение. Достоинства и недостатки их использования. Пример. Динамические цепочки. Объявление. Алгоритм формирования цепочки. Пример. Операции, определенные над динамическими цепочками. Примеры. Двунаправленные списки. Объявление. Способы организации колец. Формирование кольца (по первому способу). Пример. Операции, определенные над двунаправленными линейными списками. Примеры. Операции, определенные над двунаправленными кольцевыми списками. Примеры (для первого способа организации колец). Операции, определенные над двунаправленными кольцевыми списками. Примеры (для второго способа организации колец). Очередь FIFO. Объявление. Операции, определенные над очередью FIFO. Организация очереди FIFO. Примеры. Очередь LIFO. Объявление. Операции, определенные над очередью LIFO. Организация очереди LIFO. Примеры. Таблицы. Назначение. Операции над таблицами. Способы организации таблиц, их достоинства и недостатки. Пример (дихотомический поиск). Двоичное дерево. Объявление. Принцип построения дерева. Пример. Операция поиска записи в двоичном дереве. Пример. Операция включения записи в двоичное дерево. Пример. Операция удаления записи из двоичного дерева. Пример. Оверлеи. Правила оформления оверлейных программ. Пример. Инициализация работы оверлеев. Включение администратора оверлеев. Обработка ошибок администратора. Пример. Размещение оверлейного файла в EMS-памяти. Управление оверлейным буфером. Пример.

Практический раздел

Контрольные работы

По второй части ОАиП предусмотрена одна контрольная работа.

Контрольная работа №1

Указания к выбору варианта контрольной работы

Для контрольной работы  номер вашего варианта равен:

Единица плюс остаток от целочисленного деления номера вашей зачетной книжки (его двух последних цифр, стоящих после дефиса) на тридцать.

Например, для первой контрольной работы номер варианта студента, имеющего номер зачетки 201011-12, равен:

1 + 12 : 30 = 13.

Номер варианта студента, имеющего номер зачетки 801021-40, равен:

1 + 40 : 30 = 11.

Для вариантов №1-10 выполняется задача №1. Номер задания соответствует номеру варианта.

Для вариантов №11-20 выполняется задача №2. Номер задания соответствует номеру варианта.

Для вариантов №21-30 выполняются соответственно задания №21-30.

Контрольную работу  следует выполнить и выслать не позднее, чем за неделю до очередной экзаменационной сессии.

Тема задания

Изучение множественного типа данных.

Для заданного преподавателем варианта составить соответствующую программу на языке Паскаль. Программа должна содержать операции и стандартные процедуры работы с множествами, а также все необходимые комментарии в соответствии с принятыми правилами. Предусмотреть простейший вывод на экран входных и выходных данных.

Методические указания к выполнению контрольной работы

К выполнению данной работы следует приступать после изучения темы «Множества».

Под мощностью множества понимается число элементов, содержащихся в данном множестве. Мощность пустого множества равна нулю.

Содержание отчета по контрольной работе

Контрольная работа  должна содержать:

титульный лист (образец титульного листа смотреть в приложении); условие задачи; программу на языке Pascal; тестовый набор данных (входные данные и результаты работы программы, полученные при этих данных);

Вместе с отчетом на проверку выслать pas-файл с кодом программы.

Правила оформления отчета по контрольной работе:

Отчет по контрольной работе выполняется в текстовом редакторе Word. Необходимо установить следующие размеры страницы:

Размер страницы – 21 х 29,7 см

Поле слева – 2,5 см

Поле справа – 1,5 см

Поле сверху – 2,5 см

Поле снизу – 2,2 см.

Размер шрифта Times New Roman 14, интервал между буквами обычный, интервал между строчками одинарный, выравнивание по ширине.

Объем контрольной работы  должен составлять 5 - 7 страниц.

Пример выполнения задания

1). Задание.

Дана последовательность латинских символов с точкой в конце. Определить число различных букв, входящих в данную последовательность (строку).

2). Программа.

PROGRAM Ex1;

{Последовательность символов вводится с клавиатуры: из предопределенного файла Input; используемые переменные: M – множество различных символов; Mos –мощность множества}

Uses Crt;

Var M: Set of Char;  {множество различных символов}

  Simb: Char;  { текущий символ }

  Mos: Integer;  {мощность множества различных символов}

BEGIN

{Ввод символов}

       ClrScr;

       Writeln(‘Введите последовательность символов:’);