(Algorithmi), который впервые описал правила выполнения четырёх арифметических действий. 9
век н.э.Немного из истории
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
"Алгоритм"
Содержание
- 1. "Алгоритм"
- 2. Слово «алгоритм» происходит от латинского написания имени
- 3. Понятие алгоритмаАлгоритм – это точное предписание исполнителю
- 4. Исполнитель алгоритмаИсполнитель – тот, кто исполняет алгоритм.ИсполнительФормальныйНеформальныйФормальный
- 5. Исполнителя характеризуютСреда , т. е. обстановка, в которой работает исполнитель.
- 6. Система команд исполнителя(СКИ), т. е. набор понятных исполнителю команд.Исполнителя характеризуют
- 7. Система допустимых действий исполнителя, т. е. те
- 8. Свойства алгоритмовДискретность – переход к следующему действию
- 9. Способы записи алгоритмовПример. Алгоритм приготовления чая для
- 10. Графический – способ представления алгоритма с помощью блок-схем.Способы записи алгоритмов
- 11. Структура СЛЕДОВАНИЕ
- 12. Структура ВЕТВЛЕНИЕ (в неполной форме)?ДаНет
- 13. Структура ВЕТВЛЕНИЕ (в полной форме)?ДаНет
- 14. Структура ЦИКЛ В ФОРМЕ «ПОКА»?ДаНет
- 15. Структура ЦИКЛ СО СЧЕТЧИКОМK:=a, b, c
- 16. Вложенный цикл
- 17. Пример графической записи алгоритма
- 18. На алгоритмическом (формальном) языкеСпособы записи алгоритмовОбщий вид
- 19. Пример записи алгоритма на формальном языкеProgram Dve
- 20. Последовательность написания алгоритмовПоставить задачуПридумать список команд для исполнителя(СКИ)Составить алгоритм из СКИ
- 21. Критерии качества алгоритмаСвязанность – определяется количеством промежуточных
- 22. Скачать презентанцию
Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi), который впервые описал правила выполнения четырёх арифметических действий. 9 век н.э.Немного из истории
Слайды и текст этой презентации
Слайд 2Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми
Слайд 3Понятие алгоритма
Алгоритм – это точное предписание исполнителю совершить последовательность действий,
направленных на решение поставленной задачи.
Алгоритмизация – процесс создания алгоритмов.
Слайд 4Исполнитель алгоритма
Исполнитель – тот, кто исполняет алгоритм.
Исполнитель
Формальный
Неформальный
Формальный исполнитель следует указаниям
в виде программы, не думая о результате.
Слайд 6Система команд исполнителя(СКИ), т. е. набор понятных исполнителю команд.
Исполнителя характеризуют
Слайд 7Система допустимых действий исполнителя, т. е. те действия, которые исполнитель
может совершить. При использовании недопустимых действий возникают «сбои» в системе.
Исполнителя
характеризуют
Слайд 8Свойства алгоритмов
Дискретность – переход к следующему действию возможен только после
выполнения предыдущего.
Понятность – точность и подробность в написании алгоритма.
Определенность –
исполнитель должен знать, к какому пункту ему переходить после определенного действия.Массовость – применение одного алгоритма к решению многих однотипных задач.
Результативность – направленность на получение конкретного результата.
Слайд 9Способы записи алгоритмов
Пример. Алгоритм приготовления чая для робота-повара:
Налить молоко
Налить заварку
Налить
кипяток
Насыпать сахар
Помешать
Словесный способ не имеет широкого распространения, так как такие
описания: Строго не формализуемы;
Страдают многословностью записей;
Допускают неоднозначность толкования отдельных предписаний.
Словесно-формульный (естественный язык) – предназначен для исполнения алгоритма человеком. Форма записи команд – произвольная.
Слайд 18На алгоритмическом (формальном) языке
Способы записи алгоритмов
Общий вид алгоритма:
алг название
алгоритма
дано описание исходных переменных
нач описание промежуточных величин
| последовательность
команд (тело алгоритма) кон конец алгоритма
Слайд 19Пример записи алгоритма на формальном языке
Program Dve polovinky v obratnom
napravleniy;
const N=8;
Var a :array [1..N]of integer;
i,k:integer;
Begin
For i:=1 to N
doreadln(a[i]);
For i:=1 to (N div 2) div 2 do Begin
k:=a[i];
a[i]:=a[(N div 2)-i+1];
a[(N div 2)-i+1]:=k;end;
For i:=(N div 2)+1 to ((N div 2)+((N div 2) div 2)) do Begin
k:=a[i];
a[i]:=a[N-i+(N div 2)+1];
a[N-i+(N div 2)+1]:=k;end;
For i:=1 to N do
Write( a[i],' ' );
end.
![Пример записи алгоритма на формальном языкеProgram Dve polovinky v obratnom napravleniy;const N=8;Var a :array [1..N]of integer;i,k:integer;Begin For](/img/thumbs/13f994f6b4c5714c7ccdac48d79a7b04-800x.jpg)
Слайд 20Последовательность написания алгоритмов
Поставить задачу
Придумать список команд для исполнителя(СКИ)
Составить алгоритм из
СКИ
Слайд 21Критерии качества алгоритма
Связанность – определяется количеством промежуточных результатов, подлежащих запоминанию.
Объем
алгоритма – количество операций (шагов), которые необходимо выполнить для достижения
конечного результата.Длительность решения – определяется как количеством, так и сложностью шагов.
Разветвленность алгоритма – характеризует логическую сложность и определяется количеством путей, по которым может реализовываться алгоритм.
Цикличность алгоритма – заключается в том, что фактическое количество операций, которые должны быть выполнены, превышает количество операций, содержащихся в записи алгоритма.
