Алгоритмы

Слайд 2

Понятие алгоритма Слово «алгоритм» происходит от латинского написания имени величайшего ученого Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми (Algorithmi) (впервые описавшего правила выполнения четырёх арифметических действий). 9 век н.э.

Слайд 3

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

Слайд 4

Исполнитель алгоритма – человек или устройство (в частности, процессор компьютера), умеющий выполнять определённый набор действий (алгоритм). Исполнитель является средством реализации алгоритма.

Слайд 5

Основные характеристики исполнителя СКИ (система команд исполнителя): набор команд, которые исполнитель понимает и может выполнить Среда : условия, в которых исполнитель может выполнять команды

Слайд 6

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

Слайд 7

Дискретность (пошаговость) – свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий (шагов), следующих в определенном порядке. Понятность – каждая команда должна входить в СКИ, т.е. алгоритм должен быть записан на понятном для исполнителя языке. Массовость – свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными.

Слайд 8

Детерминированность ( точность, определенность) – свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае. Результативность – свойство алгоритма, заключающееся в том, что при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату. Конечность – свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения.

Слайд 9

Блок – схема Блок-схема – это наглядный, графический способ представления алгоритма. Каждая команда записывается с использованием графических символов

Слайд 10

Условные обозначения указывают порядок действий начало, конец алгоритма простое действие, вычисление задание исходных данных, вывод результата проверка условия

Слайд 11

Виды алгоритмов Линейные алгоритмы (алгоритмическая конструкция следование ): Все команды алгоритма следуют последовательно друг за другом действие действие действие действие

Слайд 12

Условные алгоритмы (алгоритмическая конструкция ветвление ): Выбор действия зависит от выполнения некоторого условия. Условие – выражение, которое может принимать значение либо истина, либо ложь. Ветвления бывают полные и неполные условие действие 1 действие 2 истина ложь условие действие истина ложь

Слайд 13

( алгоритмическая конструкция повторение ): В алгоритме есть повторяющиеся действия. Циклы бывают с предусловием с постусловием (условие стоит перед (условие стоит после повторением действий) повторения действий) условие действие истина ложь условие действие истина ложь Циклические алгоритмы

Слайд 14

Простейшие примеры Задача 1: приготовить яичницу . положить на сковороду масло начало взять сковороду включить газ поставить сковороду на газ взять яйцо разбить яйцо на сковороду посолить жарить 5 минут конец Это линейный тип алгоритма (следование)

Слайд 15

Простейшие примеры Задача 2: покупка билетов в кино . начало подойти к кассе билеты есть назвать сеанс подать деньги взять билет и сдачу конец да нет Это условный тип алгоритма (ветвление) Это линейный тип алгоритма (следование) Получилось сочетание условного и линейного типов алгоритмов

Слайд 16

Простейшие примеры Задача 3: забить гвоздь . начало взять гвоздь взять молоток установить острие гвоздя в нужное место ударить молотком по шляпке гвоздя гвоздь торчит конец да нет Это линейный тип алгоритма (следование) Это циклический тип алгоритма (повторение) Получилось сочетание линейного и циклического типов алгоритмов

Слайд 17

Простейшие примеры Задача 4: собрать гербарий . начало пойди в лес или парк собери листья принеси домой возьми один лист тщательно осмотри его лист хороший выброси засуши его остались листья конец да да нет нет Это линейный тип алгоритма (следование) Это условный тип алгоритма (ветвление) Это циклический тип алгоритма (повторение) Получилось сочетание линейного алгоритма и условия в цикле