
- •Вопрос 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.Вывод данных из файла данных на экран.
Вопрос 3. Графический способ представления алгоритмов.
Графический способ представления алгоритмов. К этому способу относят блок-схемы, граф-схемы, структурограммы. Мы будем рассматривать представление алгоритмов в виде блок-схем. При таком способе представления алгоритма каждый шаг алгоритма представляется геометрической фигурой, внутри которой записана команда. Такие геометрические фигуры называются блоками. Для указания порядка исполнения блоков используются стрелки. Таким образом, под блок-схемой будем понимать графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге. Иначе говоря, блок-схема служит для графического представления структуры алгоритма.
Блоки соединяются между собой, образуя более крупные структуры. Каждую структуру можно представить в виде отдельного оператора языка ПаскальАВС.
Представление алгоритмов в виде программ. Если алгоритм записывается для исполнителя автомата, то он должен быть строго формализован. Для формализации придумано множество языков программирования, такие как, Бейсик, Паскаль, Делфи, C++ и др. Запись алгоритма на таком языке является программой, а процесс перевода алгоритма на язык программирования – программированием.
Вопрос 4. Название элементов блок-схем, их геометрическое представление, переход от одного блока к другому.
Исходными элементами блок-схемы являются следующие блоки:
1
.
Блоки начала и конца изображаются овалами, внутри которых записаны соответствующие слова. В блок со словом «конец» входит одна стрелка, из блока со словом «начало» выходит одна стрелка.
2.Блоки обмена информацией (информационный блок):
Блоки обмена информацией используются для ввода исходных значений, т.е. для процесса, при котором исполнитель получает исходные данные; и для вывода информации, т.е. когда исполнитель получив результат выдает его для обозрения. В эти блоки входит одна стрелка и выходит одна стрелка.
3.Функциональные блоки (арифметические):
А=В+С
Внутри функционального блока обычно записывается операция для вычисления какого-либо значения. Изображается прямоугольником, в который входит одна стрелка и выходит также одна стрелка.
4.Блок проверки условия (логический блок):
Да
Нет
Блок изображается ромбом, в который входит одна стрелка, а выходят две стрелки, на которых записаны слова «Да» и «Нет».Такой блок используется для определения порядка дальнейшего исполнения алгоритма в зависимости от истинности или ложности условия. Если условие истинно, то управление передается очередному блоку по стрелке «Да». Если условие ложно, то управление передается блоку по стрелке «Нет».
5.Блок слияния изображается кружочком, в который входят две стрелки, а выходит одна.