алгоритм и его формальное исполнение

  • Лекции
  • ppt
  • 18.03.2017
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Презентация к уроку по информатике. Алгоритм и его формальное исполнение. В работе описываются свойства алгоритма дискретность, результативность, массовость, детерминированность (определенность), блок - схемы. программа, машинный язык, ассемблер, языки программирования высокого уровня, операционные системы XP, Linux, Mac OS, программы - трансляторы.
Иконка файла материала algoritm_i_ego_formalnoe_ispolnenie.ppt
Алгоритм и его формальное  исполнение
Алгоритм • Алгоритм – это  предназначенное  для конкретного  исполнителя точное  описание  последовательност и действий,  направленных на  решение  поставленной  задачи.
Свойства алгоритма  Дискретность  ­  разделение  алгоритма  на  последовательность шагов. Пример:  Алгоритмы  кулинарных  рецептов  состоят  из  отдельных действий, которые обычно нумеруются.    Результативность  ­  получение  из  исходных  данных результата за конечное число шагов. Пример:  Алгоритм  всегда  приводит  к  результату,  алгоритм покраски забора.
Свойства алгоритма  Массовость  применения  алгоритма  к  большому  количеству  различных  исходных данных. возможность  ­   Пример: Алгоритмы сложения, вычитания, умножения и  деления.  Детерминированность  (определённость)  ­  исполнитель  должен  выполнять  команды  алгоритма  определенной  последовательности. Пример: алгоритм управления самолётом. строго  в
Свойства алгоритма  Выполнимость  и  понятность  ­  алгоритм  должен  содержать  команды,  входящие  в  систему  команд  исполнителя  и  записанные  на понятном исполнителю языке. Пример: алгоритм включения компьютера.
Блок­схемы Начало Данные Последовательность Прямоугольник  с  закругленными  углами,  для  обозначения  начала  или  конца  алгоритма  применяется  Параллелограмм, предназначен  для описания ввода или вывода  данных,  имеет  вход  вверху и один выход внизу  один  описания  Прямоугольник,  применяется  для  линей­ной  последовательности  команд,  имеет  один  вход  вверху  и  один выход внизу
Блок­схемы Да Условие Нет Объявление  переменных Ромб,  служит  для  обозначения  условий  алгоритми­ческих  в  структурах  и  «ветвление»  «выбор»,  имеет  один  вход  верху  и  два  выхода  (налево,  если  условие  вы­полняется,  и  направо,  если  условие  не  выполняется)  Прямоугольник  со  срезанным  углом,  для  объявления  переменных  или  ввода комментариев  применяется
Программа Программа  ­  «понятном»  программирования  компьютеру  алгоритм,  записанный  на  языке
Машинный язык
Ассемблер
Языки программирования  высокого уровня
QBasic
Pascal Программа Pascal, названная в честь Блеза Паскаля Французский физик­математик Блез Паскаль
Delphi
Операционные системы XP Linux Mac OS
Программы­трансляторы Программы­трансляторы Интерпретаторы  Компиляторы
Домашнее задание § 4.1, стр.105­112, составить блок­схему  решения квадратного уравнения №4.1,  стр.108.