Алгоритмы

Слайд 1

Слайд 2

С одержание Что такое алгоритмы? Свойства алгоритма Виды алгоритмов Линейный алгоритм Разветвляющий алгоритм Циклический алгоритм Формы записи алгоритмов Словестное описание алгоритма Графическое описание алгоритма Источники Далее

Слайд 3

Что такое алгоритм? Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. При этом решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Далее Назад к содержанию

Слайд 4

Пример алгоритма Процесс покупки хлеба можно представить следующим образом: 1) взять у мамы деньги; 2) пойти в магазин; 3) выбрать нужные хлебобулочные изделия; 4) оплатить стоимость покупки; 5) принести хлеб домой. Д алее Назад к содержанию

Слайд 5

Алгоритм - это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату . Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (783—850 гг ). Далее Назад к содержанию

Слайд 6

СВОЙСТВА АЛГОРИТМА Дискретность (прерывность, раздельность) Понятность О пределённость Р езультативность М ассовость Конечность Далее Назад к содержанию

Слайд 7

Свойства алгоритма Д и с к р е т н о с т ь – разделение алгоритма на последовательность шагов. Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Далее Назад к содержанию

Слайд 8

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

Слайд 9

Свойства алгоритма О п р е д е л е н н о с т ь – каждое действие алгоритма должно быть четким, однозначным. Далее Назад к содержанию

Слайд 10

Свойства алгоритма Результативность - В алгоритме должен быть получен результат или сообщено, что задача не имеет решения. Далее Назад к содержанию

Слайд 11

Свойства алгоритма М а с с о в о с т ь – Один и тот же алгоритм можно использовать с разными исходными данными. Далее Назад к содержанию

Слайд 12

Свойства алгоритма К о н е ч н о с т ь – алгоритм должен приводить к решению задачи за конечное число шагов . Далее Назад к содержанию

Слайд 13

Виды алгоритмов Линейный алгоритм – это алгоритм, в котором действия выполняются последовательно от начала и до конца . Далее Назад к содержанию

Слайд 14

Линейный алгоритм начало в вод в , х R1 :=3*в R2 :=5*х R3 := R1+R2 a := R3/25 в ывод а конец а = 3в+5х 25 Далее Назад к содержанию

Слайд 15

Виды алгоритмов Ветвление ( р а з в е т в л я ю щ и й ) -алгоритмическая конструкция, в котором в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действия (ветвей) Далее Назад к содержанию

Слайд 16

Разветвляющий алгоритм начало Ввод х R1 :=2*х R2 := R1+7 R3 :=х-9 ? R3 :=0 Вывод решения нет R4 := R2/R3 Вывод R4 конец 2х+7 Х-9 Далее Назад к содержанию Нет Да

Слайд 17

Виды алгоритмов Циклический – алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Далее Назад к содержанию

Слайд 18

Циклический алгоритм начало Действие условие конец да нет Общей вид начало Открываем кран Моем одну тарелку Все тарелки вымыты? конец да нет Пример: кран Далее Назад к содержанию

Слайд 19

Формы записи алгоритма На практике наиболее распространены следующие формы представления алгоритмов: 1. Словесная (записи на естественном языке); 2. Графическая (изображения из графических символов ); 3. Псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); 4. Программная (тексты на языках программирования). Далее Назад к содержанию

Слайд 20

Словесное описание алгоритма Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке . Словесный способ не имеет широкого распространения по следующим причинам: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний. Далее Назад к содержанию

Слайд 21

Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел Алгоритм может быть следующим: З адать два числа; Е сли числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; О пределить большее из чисел ; 4. Заменить большее из чисел разностью большего и меньшего из чисел; 5. Повторить алгоритм с шага 2. Далее Назад к содержанию

Слайд 22

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

Слайд 23

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

Слайд 24

Основные блоки для графической записи алгоритмов Далее Назад к содержанию

Слайд 25

Изучив эту тему, вы узнали: В чем состоит назначение алгоритма и каковы его основные свойства. Какие типовые конструкции алгоритма существуют. Как представить форму записи алгоритма. Какие существуют описания алгоритмов. Далее Назад к содержанию

Слайд 26

ТЕСТ 1. Алгоритм - это? а) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели; б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя; в) описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

Слайд 27

НЕВЕРНО Обратно к вопросу

Слайд 28

МОЛОДЕЦ, ВЕРНО! К следующему вопросу

Слайд 29

ТЕСТ 2. Какую смысловую нагрузку несет блок в виде параллелограмма? а) логический блок; б) блок ввода/вывода информации ; в ) блок вывода информации на печатающее устройство.

Слайд 30

НЕВЕРНО Обратно к вопросу

Слайд 31

МОЛОДЕЦ, ВЕРНО! К следующему вопросу

Слайд 32

ТЕСТ 3 . Какой документ является алгоритмом? а) инструкция по приготовлению пищи; б) список книг в библиотеке; в) расписание движение поездов.

Слайд 33

НЕВЕРНО Обратно к вопросу

Слайд 34

МОЛОДЕЦ, ВЕРНО! К следующему вопросу

Слайд 35

ТЕСТ 4. Укажите наиболее полный перечень способов записи алгоритмов . а) словесный, графический, псевдокод, программный; б ) словесный ; в) графический, программный ; г) словесный, программный ;

Слайд 36

НЕВЕРНО Обратно к вопросу

Слайд 37

МОЛОДЕЦ, ВЕРНО! К содержанию

Слайд 38

Источники К содержанию Учебник для 9 класса «Информатика и ИКТ», часть 1. Авторы Л.Л. Босова , А.Ю.Босова . Москва. Б ИНОМ. Лаборатория знаний, 2013. Все иллюстрации авторские, кроме слайда 24 (из интернета).