2. Начала программирования
Понятие программа, программирование
Этапы решения задач
Изучение условия
задачи
Моделирование
задачи
Разработка
алгоритма
Коррекция (обратная связь)
вход результат
IV этап решения задач – Составление программы
Программа – алгоритм, записанный на языке исполнителя.
Программирование – процесс записи алгоритма по правилам
языка исполнителя или пошаговый перевод команд
алгоритма на язык исполнителя.
3. Начала программирования
Задача. Определить сумму цифр трехзначного числа.
алг. Сумма(арг. цел N рез. цел S)
надо цел а, b, с
нач.
| Ввод N
| a:= N mod 10
| b:= (N div 10) mod 10
| c:= N div 100
| S:= a + b + c
| Вывод S
кон.
program summa;
var a, b, c, N, S: integer;
begin
read(N);
a:= N mod 10;
b:= (N div 10) mod 10;
c:= N div 100;
S:= a + b + c;
writeln(S);
end.
справка
4. Начала программирования
Задача. Определение максимального значения из трех чисел.
алг. Максимум(арг. цел a, b, c рез. цел
max)
нач.
| Ввод a, b, c
| если a>b, тогда max:=a
| | иначе max:=b
| всё
| если c>max, тогда
| | max:=c
| всё
| Вывод max
кон.
program maximum;
var a, b, c, max: integer;
begin
read(a, b, c);
end.
if a>b then max:=a
else max:=b;
if c>max then max:=c;
writeln(max);
справка
5. Начала программирования
Задача. Дан ряд целых чисел размерностью N. Определить
максимальное значение данного ряда.
алг. Максимум(арг. цел a, N рез. цел
max)
надо цел i
нач.
|Ввод N; max:= - maxInt
| нц Для i от 1 до N
| | Ввод а
| | если a>max, тогда max:= a
| | конец если
| кц Для
| Вывод max
кон.
program maximum;
var a, N, max: integer;
begin
read(N); max:= -maxInt;
end.
i: integer;
for i:=1 to N do begin
Read(a);
if a>max then max:=a;
end;
writeln(max);
справка
6. Начала программирования
Задача. Найти сумму цифр числа, больших 5.
алг. сумма(арг. Цел N рез. цел sum)
надо цел c
нач.
|Ввод N; sum:=o
| нц ПОКА N>0
| | c:= N mod 10
| | если c>5, тогда sum:= sum + c
| | конец если
| | N:= N div 10
| кц Пока
| Вывод sum
кон.
program summa;
var N, sum: integer;
begin
read(N); sum:=0;
end.
c: integer;
while N>0 do begin
c:= N mod 10;
if c>5 then sum:= sum + c;
N:= N div 10;
end;
writeln(sum);
справка
7. Начала программирования
(опорный конспект)
назад
read,
readln
read(x) –чтение одной
переменной с клавиатуры
read(x,y) – чтение
нескольких переменных
write,
writeln
writeln(x) –вывод значения
одной переменной на экран
одной строкой
write(‘x=’,x) – вывод текста и
значения переменной на
экран (курсор остается на той
же строке)
if <условие> then <1 действие>
else <1 действие>;
if <условие> then <1 действие>;
Условие – логическое выражение, принимающее одно из двух значений: true или false.
for i:=<нач.знач.> to <кон.знач.> do
<1 действие>;
for i:=<кон.знач.> downto <нач.знач.> do
<1 действие>;
for i:=<нач.знач.> to <кон.знач.> do begin
<тело цикла>
end;
Шаг изменения параметра цикла 1.
Циклический
организатор While <условие> do begin
<тело цикла>
end;
Условие – логическое выражение,
которое может иметь значение true или
false. Тело цикла (действия) может
выполняться только при условии=true.
8. Начала программирования
Классификация языков программирования
процедурные не процедурные
Объектно-
ориентированные
высокого уровня
структурные
операционные
функциональные
логические
Я з ы к и п р о г р а м м и р о в а н и я
9. Начала программирования
Классификация языков программирования
Процедурные
В процедурных языках создается программа – последовательность
действий, которые необходимо выполнить, а результат – итог
выполнения программы. Теоретической моделью процедурного
программирования служит алгоритмическая система под
названием Машина Тьюринга. Основной операцией процедурного
программирования является процедура присваивания, которая служит
для загрузки данных в память исполнителя.
В структурных языках программирования с помощью одного базового
оператора (ветвления, циклического организатора) можно реализовать целую
алгоритмическую структуру. Представителями структурных языков являются
Паскаль, Си и др.
В операционных языках программирования для реализации тех же
алгоритмов, что и в структурных языках, используются несколько операций.
Фортран, Бейсик – представители операционных языков программирования.
Более подробно – http://pedsovet.info/info/pages/referats/info_00032.htm
Домашнее задание: законспектировать материал по классификации я.п.
10. Начала программирования
Литература для домашней подготовки
С.М. Окулов Основы программирования. –М.: ЮНИМЕДИАСТАЙЛ, 2002 г., с 10-
73
Эллиот Б. Коффман Turbo Pascal. 5-е издание: Пер. с англ. –М.: Издательский
дом «Вильямс», 2003 г., с 66-81, 169-173, 216-246
Электронное учебное пособие «Алгоритмы и Паскаль», основные
алгоритмические структуры СЛЕДОВАНИЕ, РАЗВЕТВЛЕНИЕ, ЦИЛ FOR и
ЦИКЛ WHILE.
Задачи для самостоятельного решения:
1. Дано натуральное число N. Найти первую цифру числа,
например, для числа 7265 это цифра 7.
2. Определить количество трехзначных натуральных чисел,
сумма цифр которого равна заданному числу N.
3. Сумма цифр трехзначного числа кратна 7, само число также
делится на 7. Найти все такие числа.
4. Дано натуральное число N. Определить, равна ли первая
цифра числа его последней цифре.
5. Выяснить, является ли разность максимальной и
минимальной цифр числа четной.
