- •Вопрос 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.Вывод данных из файла данных на экран.
Вопрос 36,37Способы вывода элементов одномерного массива на экран: в строку, в столбик.
Поскольку в задачах на массивы всегда нужно вводить элементы массива и выводить этот массив на экран, создадим процедуры ввода элементов массива и вывода на экран. Этими процедурами будем пользоваться во всех остальных программах.
Задача. Дан массив, который содержит не более 40 вещественных чисел. Найти максимальный по величине элемент и указать его номер в массиве.
Решение. Решение задачи распадается на несколько частей.
1.Ввод элементов массива.
2.Вывод элементов массива на экран.
3.Нахождение максимального элемента.
Максимальный элемент будем находить следующим образом: сначала за максимум примем первый элемент массива (зафиксируем это так: max:=a[первый]) и зафиксируем его номер в переменной nom. Затем каждый следующий элемент массива будем сравнивать с тем, который находится в ячейке max, если элемент массива больше того элемента, который находится в ячейке max, то значение ячейки max меняем на значение большего элемента и значение ячейки nom также меняем на номер этого большего элемента. После просмотра всех элементов массива в ячейке max будет находиться самый большой элемент, а в ячейке nom будет находиться его номер.
4.Вывод ответа на экран.
Каждую из этих частей можно представить как процедуру пользователя. В основной программе нужно будет записать только обращение к этим процедурам в перечисленном порядке. Таким образом будем иметь следующую программу на языке Паскаль.
Вопрос 42.Понятие двумерного массива и его элемента, формат объявления двумерного массива.
Двумерные массивы называют матрицами. Они состоят из элементов, которые образуют строки и столбцы. Примером записи двумерного массива в математике может служить матрица А следующего вида:
А11 А12 А13 А14
А21 А22 А23 А24
А31 А32 А33 А34
В этой матрице 3 строки и 4 столбца. Каждый элемент матрицы имеет два индекса – индекс строки и индекс столбца. В языке программирования Паскаль индексы элемента заключаются в квадратные скобки и перечисляются через запятую. Договорились, обязательно сначала писать индекс строки, а затем индекс столбца. Например, элемент А[2,3]. Эта запись говорит, что элемент массива А находится во 2 строке и в 3 столбце.
Объявление типа двумерного массива производится по следующему формату:
1 спосаб Type Имя типа=Array[ 1..N, 1..M] of тип элементов; Var Имя массива : Имя типа; |
2 спосаб Var Имя массива : Array[1..N, 1..M] of Тип элементов; |
N – количество строк в массиве, М – количество столбцов, тип элементов может быть любым, имя массива и имя типа придумывает пользователь.
Вопрос 43.Задание элементов двумерного массива с помощью случайных чисел и путем ввода с клавиатуры.
Program а1;
Uses Crt;
Type mas=array[1..10,1..10] of Real;
Var a:mas; i,j,n,m:Integer;
Begin
ClrScr;
Randomize;
Writeln('Ввести количество строк и столбцов');
Readln(n,m);
{Задание элементов массива}
For i:=1 to n do For j:=1 to m do a[i,j]:=100*random;
Program a2;
Type mas=Array[1..10,1..10] of Integer;
tabl=array[1..10] of Integer;
Var a:mas; b:tabl; i,j,n,m,s,min,k:Integer;
Begin
Writeln('Ввести количество строк и столбцов');
Readln(n,m);
{Ввод элементов массива с клавиатуры}
For i:=1 to n do
For j:=1 to m do
Begin
Writeln('Ввести a[',i,',',j,']');
Readln(a[i,j]);
End;