Лекция 2

1.

ОСНОВЫ АЛГОРИТМИЗАЦИИ И
ПРОГРАММИРОВАНИЯ
Виды представления алгоритмов
Автор: Ботвинков А.В.

2.

БАЗОВЫЕ КАНОНИЧЕСКИЕ СТРУКТУРЫ
Повторение – многократное
повторение фрагментов алгоритма
S:=0
X:=0
X<5
Да
S:=S+X
X:=X+1
Нет
Автор: Ботвинков А.В.

3.

СЧЕТЧИКИ
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … - ряд простых натуральных чисел, каждое из
которых больше предыдущего на 1. Чтобы вычислить последующей надо к
предыдущему прибавить единицу.
1
2
3
4
5
6
7
8
9
10
11
…
Автор: Ботвинков А.В.

4.

СЧЕТЧИКИ
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … - ряд простых натуральных чисел, каждое из
которых больше предыдущего на 1. Чтобы вычислить последующей надо к
предыдущему прибавить единицу. Зададим переменную k = 1
Ввод N
Вывод
k=k+1
k
да
k != N
нет
Автор: Ботвинков А.В.

5.

СЧЕТЧИКИ
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … - ряд простых натуральных чисел, каждое из
которых больше предыдущего на 1. Чтобы вычислить последующей надо к
предыдущему прибавить единицу. Зададим переменную k = 1
Ввод N
Вывод
k
k=k+1
да
k != N
нет
Автор: Ботвинков А.В.

6.

СЧЕТЧИКИ
Задача: Выводить каждое третье число начиная с 1, но меньше
N
Ввод N
Вывод
k=k+3
k
да
k != N
нет
Автор: Ботвинков А.В.

7.

СЧЕТЧИКИ
Задача: Выводить каждое третье число начиная с 1, но меньше
N
Ввод N
Вывод
k=k+3
k
да
k<N
нет
Автор: Ботвинков А.В.

8.

СЧЕТЧИКИ
Задача: Выводить каждое третье число начиная с 1, но меньше
N
k=1
Ввод N
Начало
Вывод
k=k+3
k
да
k<N
нет
Конец
Автор: Ботвинков А.В.

9.

СЧЕТЧИКИ
Задача: Выводить каждое третье число начиная с 1, но меньше
N
Начало
k<N
Вывод
k=1
k
k=k+3
Ввод N
Конец
Автор: Ботвинков А.В.

10.

СЧЕТЧИКИ
Задача: Выводить каждое третье число начиная с 1, но меньше
N
Начало
k<N
Вывод
k=1
k
k=k+3
Ввод N
Конец
Автор: Ботвинков А.В.

11.

БАЗОВЫЕ АЛГОРИТМЫ
Сумма чисел
Задача: Просуммировать каждое второе число от 7 до 137
Начало
k=7
k <= 137
S=S+k
k=k+2
Конец
Автор: Ботвинков А.В.

12.

БАЗОВЫЕ АЛГОРИТМЫ
Сумма чисел
Задача: Просуммировать каждое второе число от 7 до 137
Начало
k=7
k <= 137
S=S+k
k=k+2
S=0
Вывод
S
Конец
Чему равна переменная k в конце работы алгоритма?
Автор: Ботвинков А.В.

13.

БАЗОВЫЕ АЛГОРИТМЫ
Сумма чисел
Задача: Просуммировать каждое второе число от 7 до 137
Начало
k <= 137
да
k=7
S=S+k
S=0
k=k+2
нет
Вывод
S
Конец
Чему равна переменная k в конце работы алгоритма?
Автор: Ботвинков А.В.

14.

БАЗОВЫЕ АЛГОРИТМЫ
Обмен значениями переменных
Задача: Поменять значения переменных A и B местами.
Начало
Ввод
A, B
A=B
B=A
Вывод
A, B
Конец
Автор: Ботвинков А.В.

15.

БАЗОВЫЕ АЛГОРИТМЫ
Обмен значениями переменных
Задача: Поменять значения переменных A и B местами.
Начало
Ввод
A, B
x=A
A=B
B=x
Вывод
A, B
Конец
Автор: Ботвинков А.В.