close

Вход

Забыли?

вход по аккаунту

?

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

код для вставкиСкачать
LOGO
© Ярославцев Виктор Леонидович, заместитель директора по УВР, учитель информатики
Основы алгоритмизации
http://viktor.amoti.ru/
Муниципальное казенное общеобразовательное учреждение средняя общеобразовательная школа № 7 города Слободского Кировской области
LOGO
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8
±
9 вв. ль
-
Хорезми. з математических работ ль
-
Хорезми до нас дошли только две ±
алгебраическая и арифметическая. торая книга долгое время считалась потерянной, но в 1857 в библиотеке ембриджского университета был найден ее перевод на латинский язык. ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал лгоритми
. оздадим должную хвалу огу, нашему вождю и защитнику». Так имя ль
-
Хорезми перешло в «
лгоритми
», откуда и появилось слово «алгоритм».
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
1.Найти дискриминант по формуле: 2. Найти первый корень по формуле x1=(
-
b+√D)/2a
3. Найти второй корень по формуле x2=(
-
b
-
√D)/2a
4. аписать ответ.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
1.
Нажать кнопку
2.
открывшемся меню выбрать 3.
меню ыключение компьютера выбрать
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
±
понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
система, способная выполнить действия, предписываемые алгоритмом. © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
²
это «место обитания» исполнителя. ±
некоторый строго заданный список команд.
После вызова команды исполнитель совеpшает
соответствующее .
исполнителя возникают, если команда вызывается пpи
недопустимом для нее состоянии сpеды
.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
-
исполнитель алгоритма должен знать, как его выполнять. © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
²
алгоpитм
должен пpедставлять
пpоцесс
pешения
задачи как последовательное выполнение пpостых
шагов. © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
²
каждое пpавило
алгоpитма
должно быть четким и однозначным.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
-
алгоpитм
должен пpиводить
к pешению
задачи за конечное число шагов.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
–
алгоpитм
pешения
задачи pазpабатывается
в общем виде, т.е. он должен быть пpименим
для некотоpого
класса задач, pазличающихся
лишь исходными данными. © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
(запись на естественном языке);
(изображения из графических символов);
(тексты на языках программирования). © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
±
это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
блок начала (конца)
блок ввода
(вывода) блок действия блок условия
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
±
это алгоритм, в котором команды выполняются последовательно одна за другой.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
д
ействие 1
…
действие n
начало
конец
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
±
это алгоритм, в котором та или иная
серия команд выполняется в зависимости от истинности условия.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
<
условие
>
<
серия команд 1
>
<
серия команд 2>
<
условие
>
<
серия команд 1
>
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Условие
Серия команд 1
Серия команд 2
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Условие
Серия команд © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
±
это в
ысказывание, которое может быть либо истинным, либо ложным.
простые
сложные
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
ключает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой дет дождь; 5
>4; x
*
y=3+8
)
.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Последовательность простых условий, объединенных между собой знаками логических операций (
10
>0) (8>9); (x=10)
(x>=0).
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Построить блок
-
схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x
отрезку [
a, b
]?
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского 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
ромбом.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского 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
=c
2
);
7.
(a=b) (c=d) (b=c).
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
-
это такая алгоритмическая структура, в которой
выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
условие 1: действия 1 условие 2: действия 2 . . . . . . . . . . . . условие N: действия N
действия N+1 © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
условие 1: действия 1
условие 2: действия 2 . . . . . . . . . . . . условие N: действия N © Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Уловите 1
Условие n
Серия команд 1
Серия команд n
…
Серия команд n + 1
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Уловите 1
Условие n
Серия команд 1
Серия команд n
…
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
-
э
то такая алгоритмическая структура, в которой
серия команд (тело цикла) выполняется многократно.
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
пока истинно условие, предписывает выполнять тело цикла.
условие
тело цикла
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Условие
ействие
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла.
тело цикла
условие
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Условие
Тело цикла
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. i i1 i2 тело цикла
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
Счетчик
Тело цикла
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского LOGO
yaro
-
vik@yandex.ru
© Ярославцев В.Л., заместитель директора по УВР, учитель информатики
МКОУ СОШ № 7 г. Слободского 
Автор
yaro-vik
Документ
Категория
Образование
Просмотров
114
Размер файла
4 080 Кб
Теги
алгоритм, свойства
1/--страниц
Пожаловаться на содержимое документа