Тема 2.5. Простые и вложенные циклы

Студент должен:

знать:

¨ понятие цикла;

¨ формы записи циклов с постусловием, предусловием, параметром;

¨ операторы выхода из цикла;

¨ правила применения вложенных циклов

уметь:

¨ применять циклические операторы для решения задач;

¨ организовывать простые и вложенные циклы;

¨ представлять операторы в виде блок-схем

 

Понятие цикла. Цикл с параметром, цикл с предварительным условием, цикл с последующим условием. Вложенные циклы. Блок-схемы циклов.

Вопросы и задания для самопроверки:

1. Запишите общий вид каждого цикла.
2. Когда используется параметрический цикл?
3. Что такое вложенные циклы? Какие условия необходимо соблюдать при организации вложенных циклов?
4. Составьте программу вычисления суммы всех двузначных чисел.
5. Какие ограничения налагаются на параметр в цикле for?

Рекомендуемая литература: 1.3, 1.4, 2.2, 2.5

 

Тема 2.6. Структурированные типы данных

Студент должен:

знать:

¨ понятия: массив, матрица, запись, множество;

¨ объявление структурированных типов данных;

¨ различные способы задания массивов;

¨ функции и процедуры работы со строками;

¨ операции над множествами;

¨ оператор присоединения;

¨ алгоритмы сортировки элементов массивов, алгоритмы поиска;

уметь:

¨ использовать структурированные типы данных при решении задач;

¨ описывать и задавать одномерные и многомерные массивы;

¨ алгоритмы поиска и сортировки;

¨ работать со строками.

2.6.1. Массивы

Одномерные и многомерные массивы. Ввод и вывод массивов. Правила работы с массивами. Алгоритмы сортировки элементов массива, алгоритмы поиска.

 

2.6.2. Символьные строки

Правила описания символьных строк. Процедуры и функции работы с символьными строками.

 

2.6.3. Множества

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

 

2.6.4. Тип запись. Оператор присоединения

Описание типа запись. Правила работы с записью. Оператор присоединения. Массивы записей.

 

Вопросы и задания для самопроверки:

1. Дайте определение массива.
2. Опишите через раздел описания переменных массив X(20), состоящий из вещественных чисел.
3. Как получить доступ к элементу массива и строки?
4. В чём заключаются отличия массивов от множеств?
5. Каким образом происходит заполнение множества и вывод его элементов на экран?
6. Напишите программу для заполнения матрицы Z(5, 10) произвольными числами и вывода её на экран.
7. Для чего применяются операторы random и randomize.
8. Укажите способы, которыми можно заполнить произвольный массив.

Рекомендуемая литература: 1.3, 1.4, 2.2, 2.5

 

Тема 2.7. Подпрограммы

Студент должен:

знать:

¨ понятие подпрограмма;

¨ два вида подпрограмм: функция и процедура;

¨ параметры подпрограмм и области их видимости;

¨ принципы и особенности использования процедур и функций

уметь:

¨ описывать подпрограммы;

¨ правильно применять процедуры и функции в программах

 

2.7.1. Подпрограммы-процедуры

2.7.2. Подпрограммы-функции

Понятие подпрограммы. Подпрограмма-процедура. Подпрограмма-функция. Правила вызова подпрограмм. Параметры-значения, параметры-переменные. Локальные и глобальные параметры. Область видимости переменных.

 

Вопросы и задания для самопроверки:

1. Дайте определение подпрограмме.
2. Укажите особенности использования подпрограмм-функций.
3. Напишите подпрограмму-функцию и подпрограмму-процедуру для вычисления факториала некоторого числа.
4. Охарактеризуйте параметры подпрограмм (локальные, глобальные, параметры-переменные, параметры-значения): назначение, описание, использование.
5. Каким образом осуществляется вызов подпрограмм?
6. Можно ли одну и туже функцию вызывать несколько раз? А процедуру?
7. Как связаны между собой фактические и формальные параметры?

Рекомендуемая литература: 1.4, 1.5, 2.2, 2.5

 

Тема 2.8. Файлы

Студент должен:

знать:

¨ понятия: логический и физический файл;

¨ принцип организации файлов разных типов;

¨ правила работы с файлами разных типов;

¨ процедуры и функции для работы с файловым типом данных

уметь:

¨ описывать файловый тип;

¨ работать с файлами разного типа

 

2.8.1. Текстовые файлы

2.8.2. Типизированные файлы

2.8.3. Нетипизированные файлы

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

 

Вопросы и задания для самопроверки:

1. Что представляют собой такие понятия, как логический и физический файл?
2. Для чего применяются переменные файлового типа?
3. Запишите словесные алгоритмы чтения файла, записи в файл и дозаписи данных в файл, при этом необходимо учесть особенности использования типизированных, нетипизированных и текстовых файлов.
4. Чем отличаются операторы read и readln при использовании их для работы с текстовыми файлами.
5. Можно ли в один и тот же файл записать значения переменных разного типа? Почему?
6. Напишите программу для чтения произвольного файла с диска.

Рекомендуемая литература: 1.4, 1.5, 2.2, 2.5

 

Тема 2.9. Динамическая память

Студент должен:

знать:

¨ объявление и использование указателей и динамической памяти;

¨ процедуры и функции для работы с динамической памятью

уметь:

¨ объявлять указатели;

¨ применять указатели

 

2.9.1. Указатели и динамическая память

2.9.2. Процедуры и функции для работы с динамической памятью

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

 

Вопросы и задания для самопроверки:

1. Каким образом в Pascal происходит обращение к динамической памяти.
2. Приведите примеры описания указателей различного типа.
3. Охарактеризуйте операцию разыменования.
4. Запишите процедуры и функции, позволяющие работать с графикой через использование динамической памяти.
5. Какие преимущества даёт использование динамической памяти для организации движения в графике.

Рекомендуемая литература: 1.4, 1.5, 2.2, 2.5

 

Раздел 3. Модульное программирование