3/21/17 Тема урока: «Алгоритмы и

Скачать презентацию 3/21/17  Тема урока:   «Алгоритмы и Скачать презентацию 3/21/17 Тема урока: «Алгоритмы и

algoritmy_i_sposoby_opisaniya_algoritmov.pptx

  • Размер: 132.0 Кб
  • Автор:
  • Количество слайдов: 19

Описание презентации 3/21/17 Тема урока: «Алгоритмы и по слайдам

3/21/17  Тема урока:  «Алгоритмы и способы описания алгоритмов» 3/21/17 Тема урока: «Алгоритмы и способы описания алгоритмов»

ИСТОРИЧЕСКАЯ СПРАВКА Слово  «алгоритм»  происходит от латинского написания имени арабского математика ИСТОРИЧЕСКАЯ СПРАВКА Слово «алгоритм» происходит от латинского написания имени арабского математика Аль — Хорезми (Algorithmic), впервые описавшего правила выполнения четырёх арифметических действий. 9 век н. э.

Алгоритм – это последовательность команд,  выполнение которых приводит к получению конечного результата, черезАлгоритм – это последовательность команд, выполнение которых приводит к получению конечного результата, через определенное количество шагов.

Исполнитель Человек Компьютер Автомат Машина Исполнитель – тот кто выполняет алгоритм  Исполнитель Человек Компьютер Автомат Машина Исполнитель – тот кто выполняет алгоритм

 Дискретность Определенность Массовость Результативность Понятность Свойства алгоритма  Дискретность Определенность Массовость Результативность Понятность Свойства алгоритма

алгоритм должен состоять из конкретных действий,  следующих в определенном порядке Дискретность  алгоритм должен состоять из конкретных действий, следующих в определенном порядке Дискретность

любое действие должно быть строго и недвусмысленно определено в каждом случае Определенность любое действие должно быть строго и недвусмысленно определено в каждом случае Определенность

один и тот же алгоритм должен быть широко применяемым Массовость один и тот же алгоритм должен быть широко применяемым Массовость

  отсутствие ошибок,  алгоритм должен приводить к правильному результату для всех допустимых отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений. Результативность

  алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии его алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии его выполнить Понятность

 Словесный Графический Программа на языке программирования. Способы описания алгоритмов  Словесный Графический Программа на языке программирования. Способы описания алгоритмов

изображается в виде последовательности связанных между собой функциональных блоков,  каждый из которых соответствуетизображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое представление называется блок-схемой. Графический

Название Блок-схема Начало/конец алгоритма Действие Условие. Условные графические обозначения в блок-схемах  Название Блок-схема Начало/конец алгоритма Действие Условие. Условные графические обозначения в блок-схемах

Название Блок-схема Цикл Ввод/вывод данных. Условные графические обозначения в блок-схемах  Название Блок-схема Цикл Ввод/вывод данных. Условные графические обозначения в блок-схемах

Название Блок-схема Направление процесса. Условные графические обозначения в блок-схемах  Название Блок-схема Направление процесса. Условные графические обозначения в блок-схемах

 Алгоритмический язык  – средство для записи алгоритмов в аналитическом виде,  промежуточном Алгоритмический язык – средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ.

Программа  - это  изложение алгоритма специально для компьютера в понятных ему символах,Программа — это изложение алгоритма специально для компьютера в понятных ему символах, словах и командах (иначе говоря — языком программирования).

Пример:  блок-схема нахождения площади и периметра треугольника Начало Ввод a, b, h ВыводПример: блок-схема нахождения площади и периметра треугольника Начало Ввод a, b, h Вывод S, P Конец22)21(yyxxa 22)31(yyxxb 22)32(yyxxc 2/)(cbap )(*)(*)(*cpbpapps

§ 25, 26, 27+конспект Домашнее задание  § 25, 26, 27+конспект Домашнее задание