- •Вопрос 1. Интуитивное понятие алгоритма.
- •Свойства алгоритмов.
- •Понятие исполнителя алгоритма.
- •Вопрос 2. Словесный способ представления алгоритмов.
- •Вопрос 3. Графический способ представления алгоритмов.
- •Вопрос 4. Название элементов блок-схем, их геометрическое представление, переход от одного блока к другому.
- •Вопрос 5. Базовые структуры блок-схем, название и их геометрическое представление.
- •Вопрос 6. Выражение базовой структуры «цикл с постусловием» и базовой структуры «цикл с параметром» через базовую структуру «цикл с предусловием».
- •Вопрос 7. Понятие базисного множества базовых структур. Понятие структурированной блок-схемы.
- •Вопрос 8. Виды блок-схем.
- •Вопрос 9. Понятие транслятора, компилятора и интерпретатора.
- •Вопрос 10. «Модель – алгоритм - программа» - методологический принцип решения задач на компьютере.
- •Вопрос 11. Алфавит языка Паскаль, служебные слова и идентификаторы.
- •Вопрос 12. Константы. Имена констант, типы констант, их объявление в программе.
- •Вопрос 13. Переменные, имена переменных, типы переменных, их объявление в программе.
- •Вопрос 14. Простые стандартные типы.
- •Вопрос 15. Стандартные функции языка Паскаль, тип значения аргументов и тип значения функции.
- •Вопрос 16. Арифметические операции, арифметические выражения, типы значений арифметических выражений.
- •Вопрос 17. Операции отношений, простые и сложные логические выражения.
- •Вопрос 18. Структура программы, ее три части, характеристика каждой части программы. Программа на языке программирования Pascal может состоять из трех разделов:
- •Вопрос 19.Процедура ввода данных.
- •Вопрос 20.Процедура вывода данных.
- •Вопрос 21.Форматы вывода данных.
- •Вопрос 22.Оператор присваивания, формат записи, порядок работы, типы операндов, графическое представление.
- •Вопрос 23 .Оператор неполного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •I f условие Then Оператор 1;
- •Вопрос 24.Оператор полного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 25.Оператор выбора, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 27.Оператор цикла с предусловием, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 28.Оператор цикла с постусловием, представление в виде базовой структуры, порядок работы.
- •Вопрос 29.Оператор цикла с известным числом повторений, формат записи, представление в виде базовой структуры, порядок работы, типы операндов.
- •Вопрос 30.Процедуры пользователя, формат объявления процедуры пользователя.
- •Вопрос 31.Формальные и фактические параметры процедуры пользователя, обращение к процедуре пользователя.
- •Вопрос 32.Глобальные и локальные параметры процедуры пользователя.
- •Вопрос 33.Функции пользователя, обращение к функции пользователя.
- •Вопрос 34.Понятие одномерного массива и элемента массива, формат объявления одномерного массива в программе.
- •Вопрос 35.Задание элементов одномерного массива с помощью функции случайных чисел и путем ввода значений с клавиатуры.
- •Вопрос 36,37Способы вывода элементов одномерного массива на экран: в строку, в столбик.
- •Вопрос 42.Понятие двумерного массива и его элемента, формат объявления двумерного массива.
- •Вопрос 43.Задание элементов двумерного массива с помощью случайных чисел и путем ввода с клавиатуры.
- •Вопрос 44.Вывод на экран элементов двумерного массива в виде матрицы.
- •Вопрос 46.Понятия прямоугольного и квадратного двумерного массива, свойства элементов главной и побочной диагоналей.
- •Вопрос 49.Строковый тип данных, формат объявления строковой перемнной.
- •Вопрос 50.Операции над строковыми переменными.
- •Вопрос 51.Тип записи: понятие поля, понятие записи, формат объявления записи.
- •52.1.Ввод значений записи.
- •52.2.Вывод записи на экран.
- •52.3.Оператор над записями.
- •53.Файловый тип данных: виды файлов, формат объявления файлового типа.
- •2.Виды файлов
- •Текстовые
- •55.Запись данных в файл данных.
- •56.Вывод данных из файла данных на экран.
I f условие Then Оператор 1;
Графическое представление неполной структуры ветвления:
Задача 3. Дано число A. Вывести на экран модуль этого числа.
Программа на языке Pascal:
Program a3;
Var a,b:Real;
Begin
Writeln('Ввести число');
Readln(a);
b:=a;
If a<0 Then b:=-a;
Writeln('|',a:6:2,'|=',b:6:2);
End.
Вопрос 24.Оператор полного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
Полное ветвление, которое может состоять из блока проверки условия и действий, одно из которых выполняется по стрелке «да», второе – по стрелке «нет». Схематически такую структуру можно представить так:
Отметим, что данная структура имеет один вход и один выход. Словесно эту структуру можно сформулировать следующим образом: «Если условие истинно, то выполнять Действие 1, иначе (если условие ложно) Действие 2».
Вопрос 25.Оператор выбора, формат записи, представление в виде базовой структуры, порядок работы.
При записи таких сложных операторов If в некоторых случаях можно использовать другую структуру, которая называется структура выбор и на языке Паскаль реализуется структурным оператором:
Case Селектор of
Диапозон 1: Оператор 1;
. . .
Диапозон n: Оператор n
Else Оператор к;
End;
Селектор – это переменная или выражение любого простого типа, кроме Real. Операторы 1, …, к – это любые операторы языка Паскаль. Диапазон 1, …, Диапазон n – это значения, которые может иметь селектор.
Структура «Выбор» работает следующим образом: Сначала вычисляется значение селектора, затем ищется тот диапазон, в который входит это значение и выполняется то действие, которое соответствует этому диапазону. Если значение селектора не вошло ни в один из приведенных диапазонов, то выполняется действие, которое записано после слова else.
В операторе «Выбор» слово else может отсутствовать.
Задача 5. Дан возраст ребенка до 15 лет. Поставить этому числу в соответствие слово «год».
Программа на языке Паскаль:
Program a5;
Var n:Integer;
Begin
Writeln('Ввести возраст ребенка');
Readln(n);
Case n of
1: Writeln(n:2,'год');
2,3,4: Writeln(n:2,'года');
5 .. 15: Writeln(n:2,'let')
Else Writeln('Возраст >15 лет');
End;
End.
В этой программе n селектор, диапазон 1 состоит из одного значения 1; диапазон 2 состоит из трех значений 2,3,4, которые перечислены через запятую; диапазон 3 состоит из целых значений из отрезка [5, 15].
Вопрос 27.Оператор цикла с предусловием, формат записи, представление в виде базовой структуры, порядок работы.
Цикл – пока. Такой цикл еще называют циклом с предусловием, т.к. сначала в структуре идет условие цикла, а затем тело цикла. Схематически такой цикл можно представить так:
Эта структура имеет один вход и один выход. Словесно этот цикл можно сформулировать так: «Пока условие истинно выполнять тело цикла». В этой структуре тело кила может не выполниться ни разу, если с самого начала условие примет значение ложь.