алгоритм и его свойства

LOGO

Муниципальное казенное общеобразовательное учреждение
средняя общеобразовательная школа № 7
города Слободского Кировской области

http://viktor.amoti.ru/

Основы алгоритмизации
© Ярославцев Виктор Леонидович,
учитель информатики

LOGO

МКОУ СОШ № 7 г. Слободского

Слово «алгоритм» происходит от имени великого
среднеазиатского ученого 8–9 вв. Аль-Хорезми.

Из математических работ Аль-Хорезми до нас дошли
только две – алгебраическая и арифметическая.
Вторая книга долгое время считалась потерянной,
но в 1857 в библиотеке Кембриджского университета
был найден ее перевод на латинский язык. В ней
описаны четыре правила арифметических действий,
практически те же, что используются и сейчас.
Первые строки этой книги были переведены так:
«Сказал Алгоритми. Воздадим должную хвалу Богу,
нашему вождю и защитнику». Так имя Аль-Хорезми
перешло в «Алгоритми», откуда и появилось слово
«алгоритм».
© Ярославцев В.Л., учитель информатики

LOGO



LOGO


1.Найти дискриминант по формуле: D b 2

4ac

2. Найти первый корень по формуле
x1=(-b+√D)/2a
3. Найти второй корень по формуле
x2=(-b-√D)/2a

4. Записать ответ.

LOGO


1. Нажать кнопку
2. В открывшемся меню выбрать
3. В меню Выключение компьютера выбрать


LOGO


– понятное и точное
предписание исполнителю
совершить определенную
последовательность действий
для достижения поставленной
цели за конечное число шагов.


LOGO


система, способная
выполнить действия,
предписываемые
алгоритмом.

LOGO


— это «место обитания»
исполнителя.
– некоторый строго
заданный список команд.
 После вызова команды исполнитель
совеpшает соответствующее
.
исполнителя возникают, если
команда вызывается пpи недопустимом
для нее состоянии сpеды.

LOGO


- исполнитель
алгоритма должен знать, как
его выполнять.


LOGO


— алгоpитм
должен пpедставлять пpоцесс
pешения задачи как
последовательное
выполнение пpостых шагов.


LOGO


— каждое
пpавило алгоpитма должно
быть четким и однозначным.


LOGO


- алгоpитм
должен пpиводить к pешению
задачи за конечное число
шагов.


LOGO


– алгоpитм pешения
задачи pазpабатывается в
общем виде, т.е. он должен
быть пpименим для некотоpого
класса задач, pазличающихся
лишь исходными данными.


LOGO


символов);

(запись на естественном языке);
(изображения из графических

(тексты на языках
программирования).


LOGO


– это графическое
изображение алгоритма в виде
определенным образом связанных
между собой нескольких типов
блоков.


LOGO


блок начала (конца)

блок ввода (вывода)
блок действия
блок условия

LOGO


–

это алгоритм, в
котором команды
выполняются
последовательно
одна за другой.

LOGO


начало

действие 1

…
действие n

конец


LOGO


–
это алгоритм,
в котором та
или иная
серия команд
выполняется
в зависимости
от истинности условия.

LOGO


<условие>
<серия команд 1>

<условие>


LOGO


Условие

Серия команд 1



LOGO


Условие

Серия команд


LOGO


– это высказывание,
которое может быть либо
истинным, либо ложным.

простые

сложные

LOGO


Включает в себя одно предложение;
два числа, две переменных или два
арифметических выражения,
которые сравниваются между собой
Идет дождь;
5>4;
x*y=3+8).

LOGO


Последовательность простых
условий, объединенных между
собой знаками логических операций
(10>0)
(x=10)

(8>9);
(x>=0).

LOGO


Построить блок-схему
разветвляющегося
алгоритма, используя
сложное условие.
Принадлежит ли точка x
отрезку [a, b]?

LOGO


1. Лежит ли x вне отрезка [a, b];
2. Принадлежит ли x отрезку [a, b] или отрезку [c,
d];
3. Является ли k трехзначным числом;
4. Какое из чисел a, b, c является меньшим;
5. Есть ли среди чисел a, b, c взаимно
противоположные;
6. Равны ли треугольники со сторонами a1, b1, c1
и a2, b2, c2;
7. Является ли четырехугольник со сторонами a,
b, c и d ромбом.

LOGO


1. (x < a)
(x > b);
2. ((x>=a)
(x<=b))
((x>=c)
(x<=d));
3. (k > 99)
(k < 1000);
4. (c < a)
(b > a);
5. (a=-b)
(a=-c)
(b=-c);
6. (a1=a2)
(b1=b2)
(c1=c2);
7. (a=b)
(c=d)
(b=c).

LOGO


- это такая
алгоритмическая структура,
в которой выполняется одна
из нескольких
последовательностей
команд при истинности
соответствующего условия.

LOGO


условие 1: действия 1
............
условие N: действия N
действия N+1

LOGO


............
условие N: действия N


LOGO


Уловите 1


…

Условие n

Серия команд n

Серия команд n + 1


LOGO


Уловите 1


…

Условие n

Серия команд n


LOGO


- это такая
алгоритмическая структура, в
которой серия команд (тело
цикла) выполняется
многократно.


LOGO


пока истинно условие, предписывает
выполнять тело цикла.

условие
тело цикла

LOGO


Условие

Действие


LOGO


предписывает выполнять тело цикла
до тех пор, пока не выполнится
условие выхода из цикла.
тело цикла
условие

LOGO


Тело цикла

Условие


LOGO


предписывает выполнять тело цикла
для всех значений некоторой
переменной (параметра цикла) в
заданном диапазоне.
i
i1
i2
тело цикла

LOGO


Счетчик

Тело цикла



LOGO

yaro-vik@yandex.ru


алгоритм и его свойства

Recommended

Recommended

More Related Content

Similar to алгоритм и его свойства

Similar to алгоритм и его свойства (20)

More from Виктор Леонидович Ярославцев

More from Виктор Леонидович Ярославцев (20)

алгоритм и его свойства