алгоритм и его свойства
DESCRIPTION
Учебная презентация для 9 классаTRANSCRIPT
LOGO
© Ярославцев Виктор Леонидович, учитель информатики
Основы алгоритмизации
http://yaro-vik.ru/
Муниципальное казенное общеобразовательное учреждение средняя общеобразовательная школа № 7 города Слободского Кировской области
LOGO
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».
© Ярославцев В.Л., учитель информатики
МКОУ СОШ № 7 г. Слободского
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
1.Найти дискриминант по формуле:
2. Найти первый корень по формуле x1=(-b+√D)/2a
3. Найти второй корень по формуле x2=(-b-√D)/2a
4. Записать ответ.
acbD 42
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
1. Нажать кнопку
2. В открывшемся меню выбрать
3. В меню Выключение компьютера выбрать
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
блок начала (конца)
блок ввода (вывода)
блок действия
блок условия
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
действие 1действие 1
……
действие nдействие n
началоначало
конецконец
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
УсловиеУсловие
Серия команд 1Серия команд 1 Серия команд 2Серия команд 2
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
УсловиеУсловие
Серия команд Серия команд
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
простые сложные
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 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 МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
Уловите 1Уловите 1
Условие nУсловие n
Серия команд 1Серия команд 1
Серия команд nСерия команд n
…
Серия команд n + 1Серия команд n + 1
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
Уловите 1Уловите 1
Условие nУсловие n
Серия команд 1Серия команд 1
Серия команд nСерия команд n
…
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
УсловиеУсловие
ДействиеДействие
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
УсловиеУсловие
Тело циклаТело цикла
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики
LOGO
СчетчикСчетчик
Тело циклаТело цикла
МКОУ СОШ № 7 г. Слободского
© Ярославцев В.Л., учитель информатики