- •Содержание
- •Линейные алгоритмы
- •Язык программирования Turbo Passcal
- •Типы переменных в Паскале:
- •Стандартные операции и функции от скалярных данных.
- •Структура программы на Pascal
- •Команда присваивания
- •Команды ввода и вывода
- •Справка по работе с системой Turbo Pascal
- •Условный оператор, оператор множественного выбора Алгоритмы с ветвлением
- •Ветвление в Pascal Логические выражения
- •Логические операции
- •Команды ветвления
- •1. Условный оператор if
- •2. Оператор Case.
- •3. Команда безусловного перехода goto
- •Циклы Алгоритмы с циклами
- •1. Цикл с предусловием
- •2. Цикл с постусловием.
- •Циклы в Pascal
- •1. Цикл с параметром
- •2. Цикл с предусловием.
- •3. Цикл с постусловием
- •Вложенные циклы
- •Подпрограммы
- •Функции пользователя
- •Процедуры
- •Массивы Одномерные массивы
- •Стандартные задачи обработки массивов:
- •Двумерные массивы
- •Обработка строк и символов
- •Процедуры и функции обработки строк.
- •Основные алгоритмы обработки строк
- •Графика в Pascal
- •Основные графические процедуры и функции
- •Работа с файлами
- •Процедуры и функции для работы с файлами.
Содержание
Содержание 1
Понятие о языке программирования Pascal. Линейные алгоритмы. 3
Пример 3. Составить программу расчета значения функции. 10
begin 10
end. 10
Пример 6. Введенное 4-значное число изменить так, чтобы 2 и 3 цифры поменялись местами. 11
операторы: 11
Условный оператор, оператор множественного выбора 14
BEGIN 18
END. 19
BEGIN 19
END. 19
BEGIN 19
END. 19
Пример 5. Вводятся координаты точки. Определить попадает ли точка в заштрихованную область или нет. 19
BEGIN 20
END. 21
операторы: 22
Циклы 23
end. 26
begin 26
S:=S+1/(2*I-1); 26
end. 26
Если необходимо, чтобы параметр цикла менялся с шагом -1, следует вместо to записать downto. 26
For i:=10 downto 1 do Writeln (i); 26
While <условие> do <оператор>; 27
Цикл выполняется, пока условие остается истинным. 27
Пример. Первоначальный вклад составил S рублей. Через сколько лет сумма вклада более, чем в 2 раза превысит первоначальный вклад, если годовой процент составляет x%. 27
Например, S=1000 р, x=10% 27
1 год S=1000+1000*10/100=1100 27
2 год S=1100+1100*10/100=1210 27
end. 27
begin 27
begin 27
Примечание: необходимо учитывать следующую особенность: команды, составляющие тело цикла, должны содержать по крайней мере, одну команду, влияющую на значение логического выражения (условия). 27
Repeat 28
<опреаторы>; 28
Until <условие> 28
begin 28
begin 28
begin 29
begin 30
write (‘k=’); readln(k); 30
операторы: 30
Подпрограммы 31
Массивы 37
Обработка строк и символов 43
Графика в Pascal 47
Записи 49
Работа с файлами 51
Понятие о языке программирования Pascal. Линейные алгоритмы.
Понятие алгоритма
Алгоритм – строго определенная последовательность действий, приводящая к решению задачи.
Исполнителем алгоритма может быть человек или техническое устройство – станок, робот, компьютер.
Свойства алгоритма:
дискретность – алгоритм должен состоять из отдельных действий;
определенность – каждое действие не должно допускать различных толкований;
понятность – команды должны быть понятны исполнителю;
результативность – алгоритм за конечное число шагов должен привести к определенному результату;
массовость (необязательное) – алгоритм описывает решение некоторого класса задач.
Способы записи алгоритма:
словесная;
графическая (блок-схема);
на алгоритмическом языке.
Пример: составить алгоритм деления обыкновенных дробей a/b и c/d
числитель первой дроби умножить на знаменатель второй;
знаменатель первой дроби умножить на числитель второй;
записать дробь, в числителе которой – результат пункта 1), а в знаменателе – результат пункта 2)
Program pr1;
Var a, b, c, d, m, n:integer;
Begin
Write (‘a, b, c, d =’); Readln (a,b,c,d);
m:=a*d;
n:=b*c;
Write (m, ‘/’, n);
End.
Линейные алгоритмы
Линейный алгоритм – алгоритм, в котором все команды выполняются последовательно друг за другом.
Пример: составить алгоритм обмена значений переменных a и b.
Команды |
a |
b |
c |
a=5, b=12 |
5 |
12 |
- |
c=a |
5 |
12 |
5 |
a=b |
12 |
12 |
5 |
b=c |
12 |
5 |
5 |
Пример: составить алгоритм вычисления a8, используя не более 3х действий умножения (возведение в степень не использовать)
a: 2 ->4 ->16 -> 256
a=a*a | a2
a=a*a | a4
a=a*a | a8
Команды |
a |
a=2 |
2 |
a=a*a |
4 |
a=a*a |
16 |
a=a*a |
256 |
Д. з.
1) Составить алгоритм обмена значений переменных a и b без использования дополнительной переменной.
Команды |
a |
b |
a=3, b=7 |
3 |
7 |
a=a+b |
10 |
7 |
b=a-b |
10 |
3 |
a=a-b |
7 |
3 |
2) Составить алгоритм вычисления a6, используя не более трех команд умножения.
Команды |
a |
b |
a=2 |
2 |
- |
a=a*a |
22 |
- |
b=a |
22 |
22 |
a=a*a |
24 |
22 |
a=b*a |
26 |
22 |