Презентация "Основы алгоритмизации" 9 класс

Подписи к слайдам:
  • Основы
  • алгоритмизации
  • УМК по информатики Угринович Н.Д., 9 класс.
  • Выполнила: Сахарова М.А., учитель информатики и ИКТ,
  • МОУ Мишелевской СОШ № 19.
  • По страничкам
  • истории...
  • Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
  • Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».
  • Алгоритм
  • и его свойства
Решение квадратного уравнения:
  • 1.Найти дискриминант по формуле:
  • 2. Сравнить дискриминант с нулем.
  • 3. Если D > 0,то корни вычисляются по формуле
  • x1=(-b + √D)/2a и x2=(-b - √D)/2a
  • 4. Если D = 0, то корень вычисляем по формуле
  • x = - b / 2a
  • 5. Если D < 0, делаем вывод, что корней нет.
  • 6. Записать ответ.
Определение:
  • Алгоритм - это конечная последовательность четко сформулированных правил решения определенного класса задач.
Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
  • Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
Алгоритм терморегуляции
  • Термометр
  • Обогреватель
  • Микропроцессор
  • Человек
  • Датчик температуры
  • Обогреватель
  • Измерить температуру в помещении.
  • Если измеренная температура ниже заданной, включить обогреватель.
Характеристики исполнителя:
  • Сpеда — это «место обитания» исполнителя.
  • Система команд – некоторый строго заданный список команд.
  • После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
  • Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Выберите примеры исполнителей: Способы записи алгоритмов:
  • словесный (запись на естественном языке);
  • графический (изображения из графических символов);
  • программный (тексты на языках программирования).
Свойства алгоритма:
  • Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
Свойства алгоритма:
  • Точность (определенность) — каждое пpавило алгоpитма должно быть четким и однозначным.
Свойства алгоритма:
  • Понятность - исполнитель алгоритма должен знать, как его выполнять.
Свойства алгоритма:
  • Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Свойства алгоритма:
  • Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он может быть применен для решения целого класса однотипных задач.
Выполнение алгоритма человеком.
  • Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.
Типы блоков:
  • блок начала (конца)
  • блок ввода (вывода)
  • блок действия
  • (функциональный блок)
  • блок условия
Выполнение алгоритма компьютером
  • Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Домашнее задание
  • § 4.1.
  • Таблица 4.1.