Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.

Презентация:



Advertisements
Похожие презентации
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
Advertisements

9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
Алгоритмы и исполнители 9 класс Понятие алгоритма Алгоритм – это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритм и его формальное исполнение 6 марта 2015 г.
На штурм алгоритмов Алгоритмы - это последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми.
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
АлгоритмАлгоритм Свойства алгоритма. Алгоритм Алгоритм – последовательность действий, ведущая от известных данных к искомому результату. Алгоритм – это.
АЛГОРИТМЫ Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
Алгоритм и его формальное исполнениеАлгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Транксрипт:

Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.

page 212/17/2013 Presentation Понятие алгоритма Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.

page 312/17/2013 Presentation Исполнитель алгоритма Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, животное, робот, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить.

page 412/17/2013 Presentation Алгоритмический способ деятельности человека состоит в том, что он либо сам разрабатывает алгоритм, либо получает его в готовом виде и затем исполняет, строго следуя всем указаниям, образующим данный алгоритм. Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств.

page 512/17/2013 Presentation Основные свойства алгоритма Дискретность (прерывность) – разбиение алгоритма на шаги; Результативность – получение из исходных данных результата за конечное число шагов; Массовость – пригодность для решения не какой-либо одной, а целого класса задач; Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности; Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.

page 612/17/2013 Presentation Виды алгоритмов Линейный алгоритм – описание последовательности действий, которые выполняются однократно в заданном порядке. Циклический алгоритм – описание действий, которые повторяются заданное число раз или пока не выполнится некоторое условие. Тело цикла – перечень повторяющихся действий. Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

page 712/17/2013 Presentation

page 812/17/2013 Presentation

page 912/17/2013 Presentation

page 1012/17/2013 Presentation Разветвляющийся алгоритм Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается. Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь». Полная форма разветвляющего алгоритма: Если, то, иначе Неполная форма: Если, то

page 1112/17/2013 Presentation Способы записи алгоритмов 1) На естественном языке 2) На языке блок-схем Блок-схема – графический способ описания алгоритма. На блок-схеме шаги алгоритма обозначаются специальными геометрическими фигурами, внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками. 3) На языке программирования.

page 1212/17/2013 Presentation Язык блок-схем начало (конец) алгоритма действие проверка условия ввод или вывод данных объявление переменных или ввод комментариев условие ДаНет

page 1312/17/2013 Presentation

page 1412/17/2013 Presentation

page 1512/17/2013 Presentation

page 1612/17/2013 Presentation

page 1712/17/2013 Presentation Задача: Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему: 1) Подъехать к участку, который ремонтировался 2) Уменьшить скорость 3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд 4) Остановиться у АЗС. Составьте алгоритм решения задачи в виде блок- схемы.