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

48
LOGO © Ярославцев Виктор Леонидович, учитель информатики Основы алгоритмизации http://yaro-vik.ru/ Муниципальное казенное общеобразовательное учреждение средняя общеобразовательная школа № 7 города Слободского Кировской области

Upload: -

Post on 16-Jun-2015

172 views

Category:

Education


2 download

DESCRIPTION

Учебная презентация для 9 класса

TRANSCRIPT

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

LOGO

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

Основы алгоритмизации

http://yaro-vik.ru/

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

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

LOGO

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

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

© Ярославцев В.Л., учитель информатики

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

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

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

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

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

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

acbD 42

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

© Ярославцев В.Л., учитель информатики

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

LOGO

1. Нажать кнопку

2. В открывшемся меню выбрать

3. В меню Выключение компьютера выбрать

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

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

блок ввода (вывода)

блок действия

блок условия

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

действие 1действие 1

……

действие nдействие n

началоначало

конецконец

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

УсловиеУсловие

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

УсловиеУсловие

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

простые сложные

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

Построить блок-схему разветвляющегося алгоритма, используя сложное условие.

Принадлежит ли точка x отрезку [a, b]?

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

© Ярославцев В.Л., учитель информатики

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

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 г. Слободского

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

Уловите 1Уловите 1

Условие nУсловие n

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

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

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

Уловите 1Уловите 1

Условие nУсловие n

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

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

УсловиеУсловие

ДействиеДействие

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

УсловиеУсловие

Тело циклаТело цикла

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

© Ярославцев В.Л., учитель информатики

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

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

© Ярославцев В.Л., учитель информатики

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

LOGO

СчетчикСчетчик

Тело циклаТело цикла

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

© Ярославцев В.Л., учитель информатики

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

LOGO

[email protected]

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

© Ярославцев В.Л., учитель информатики