Алгоритм
<<  Алгоритм создания бизнеса Алгоритм  >>
Пример (работа робота)
Пример (работа робота)
Картинки из презентации «Алгоритм» к уроку информатики на тему «Алгоритм»

Автор: . Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Алгоритм.ppt» со всеми картинками в zip-архиве размером 139 КБ.

Алгоритм

содержание презентации «Алгоритм.ppt»
Сл Текст Сл Текст
1Алгоритм. 17свойство алгоритма называют массовостью. В
2Алгоритм и его свойства. Понятие простейшем случае массовость обеспечивает
алгоритма – одно из фундаментальных возможность использования различных
понятий информатики. Алгоритмизация наряду исходных данных. 17. кафедра ЮНЕСКО по
с моделированием выступает в качестве НИТ.
общего метода информатики. К реализации 18Алгоритмический язык. кафедра ЮНЕСКО
определенных алгоритмов сводятся процессы по НИТ. 18.
управления в различных системах, что 19Понятие алгоритмического языка.
делает понятие алгоритма близким и Достаточно распространенным способом
кибернетике. Алгоритмы являются объектом представления алгоритма является его
систематического исследования пограничной запись на алгоритмическом языке,
между математикой и информатикой научной представляющем в общем случае систему
дисциплины, примыкающей к математической обозначений и правил для единообразной и
логике – теории алгоритмов. 2. 2. кафедра точной записи алгоритмов и исполнения их.
ЮНЕСКО по НИТ. Между понятиями «алгоритмический язык» и
3История понятия «алгоритм». Само слово «языки программирования» есть различие;
«алгоритм» происходит от algorithmi – прежде всего, под исполнителем в
латинской формы написания имени великого алгоритмическом языке может
математика IX века аль-Хорезми, который подразумеваться не только компьютер, но и
сформулировал правила выполнения устройство для работы «в обстановке».
арифметических действий. Первоначально под Программа, записанная на алгоритмическом
алгоритмами понимали только правила языке, не обязательно предназначена
выполнения четырех арифметических действий компьютеру. Практическая же реализация
над многозначными числами. 3. 3. кафедра алгоритмического языка -отдельный вопрос в
ЮНЕСКО по НИТ. каждом конкретном случае. 19. кафедра
4Определение алгоритма. ЮНЕСКО по НИТ.
Последовательность действий (операций) и 20Понятие алгоритмического языка (2).
правил их выполнения или команд, Как и каждый язык, алгоритмический язык
предназначенных для решения определенной имеет свой словарь. Основу этого словаря
задачи или группы задач; Предписание, составляют слова, употребляемые для записи
определяющее ход вычислительного процесса, команд, входящих в систему команд
связанного с преобразованием данных от исполнителя того или иного алгоритма.
некоторого их исходного состояния к Такие команды называют простыми командами.
требуемому результату. Формальные описания В алгоритмическом языке используют слова,
алгоритмов аналогичны представлениям смысл и способ употребления которых задан
основных частей программ, которые их раз и навсегда. Эти слова называют
реализуют, поэтому многое, что относят к служебными. Использование служебных слов
описанию конкретных программ, применимо к делает запись алгоритма более наглядной, а
алгоритму и наоборот. 4. кафедра ЮНЕСКО по форму представления различных алгоритмов -
НИТ. единообразной. 20. кафедра ЮНЕСКО по НИТ.
5Понятие исполнителя алгоритма. Понятие 21Понятие алгоритмического языка (3).
исполнителя невозможно определить с Алгоритм, записанный на алгоритмическом
помощью какой-либо формализации. языке, должен иметь название. Название
Исполнителем может быть человек, группа желательно выбирать так, чтобы было ясно,
людей, робот, станок, компьютер, язык решение какой задачи описывает данный
программирования и т.д. Важнейшим алгоритм. Для выделения названия алгоритма
свойством, характеризующим любого из этих перед ним записывают служебное слово АЛГ
исполнителей, является то, что исполнитель (АЛГоритм). Для указания начала и конца
умеет выполнять некоторые команды. Вся алгоритма его команды заключают в пару
совокупность команд, которые данный служебных слов НАЧ (НАЧало) и КОН (КОНец).
исполнитель умеет выполнять, называется Команды записывают последовательно. 21.
системой команд исполнителя (СКИ). 5. 21. кафедра ЮНЕСКО по НИТ.
кафедра ЮНЕСКО по НИТ. 22Последовательность записи алгоритма.
6Исполнитель алгоритма. Исполнитель не АЛГ название алгоритма НАЧ серия команд
вникает в смысл того, что он делает, но алгоритма КОН Например, алгоритм,
получает необходимый результат. В таком определяющий движение исполнителя-робота.
случае говорят, что исполнитель действует АЛГ в_склад НАЧ вперед поворот на 90°
формально, т. е. отвлекается от содержания направо вперед КОН. 22. 22. кафедра ЮНЕСКО
поставленной задачи и только строго по НИТ.
выполняет некоторые правила, инструкции. 23Вспомогательные алгоритмы. При
Наличие алгоритма формализует процесс построении новых алгоритмов могут
решения задачи, исключает рассуждение использоваться алгоритмы, составленные
исполнителя. Введение в рассмотрение ранее. Алгоритмы, целиком используемые в
понятия «исполнитель» позволяет определить составе других алгоритмов, называют
алгоритм как понятное и точное предписание вспомогательными алгоритмами.
исполнителю совершить последовательность Вспомогательным может оказаться любой
действий, направленных на достижение алгоритм из числа ранее составленных. 23.
поставленной цели. 6. кафедра ЮНЕСКО по кафедра ЮНЕСКО по НИТ.
НИТ. 24Вспомогательные алгоритмы. Очень часто
7Графическое представление алгоритма. при составлении алгоритмов возникает
Алгоритм, составленный для некоторого необходимость использования в качестве
исполнителя, можно представить различными вспомогательного одного и того же
способами: с помощью графического алгоритма, который к тому же может быть
описания; с помощью словесного описания; в весьма сложным и громоздким. Было бы
виде таблицы; в виде последовательностью нерационально, начиная работу, каждый раз
формул. Графическое описание алгоритма, заново составлять и запоминать такой
называется блок-схемой. Блок-схема – это алгоритм для его последующего
ориентированный граф, указывающий порядок использования. Поэтому в практике широко
исполнения команд алгоритма. 7. кафедра используют, так называемые, встроенные
ЮНЕСКО по НИТ. (или стандартные) вспомогательные
8Блок-схема. Вершины графа могут быть алгоритмы, т.е. такие алгоритмы, которые
одного из трех типов: Функциональная постоянно имеются в распоряжении
(имеющая один вход и один выход); исполнителя. Обращение к таким алгоритмам
Предикатная (имеющая один вход и два осуществляется так же, как и к «обычным»
выхода ); Объединяющая (обеспечивающая вспомогательным алгоритмам. 24. 24.
передачу управления от одного из двух кафедра ЮНЕСКО по НИТ.
входов к выходу). T. P. F. o. F. 8. 8. 25Рекурсия. Алгоритм может содержать
кафедра ЮНЕСКО по НИТ. обращение к самому себе как
9Блок-схема. Из данных элементарных вспомогательному и в этом случае его
блоков можно построить четыре блок-схемы, называют рекурсивным. Если команда
имеющих особое значение для практики обращения алгоритма к самому себе
алгоритмизации. Композиция, Следование. находится в самом алгоритме, то такую
Альтернатива, Развилка. Цикл с рекурсию называют прямой. Возможны случаи,
постусловием. Цикл с предусловием. 9. 9. когда рекурсивный вызов данного алгоритма
кафедра ЮНЕСКО по НИТ. происходит из вспомогательного алгоритма,
10Развитие структуры «альтернатива». к которому в данном алгоритме имеется
Неполная развилка Структура «выбор». 10. обращение. Такая рекурсия называется
10. кафедра ЮНЕСКО по НИТ. косвенной. 25. кафедра ЮНЕСКО по НИТ.
11Дополнительные блоки блок-схемы. 26Пример прямой рекурсии. АЛГ движение
Начало (конец) алгоритма. Выполнение НАЧ вперед вперед вправо движение КОН. 26.
операций, изменяющих команды. Вызов 26. кафедра ЮНЕСКО по НИТ.
вспомогательного алгоритма. Ввод-вывод 27Ветвления алгоритма. Алгоритмы, при
данных. 11. 11. кафедра ЮНЕСКО по НИТ. исполнении которых порядок следования
12Свойства алгоритмов. Алгоритм должен команд определяется в зависимости от
быть составлен таким образом, чтобы результатов проверки некоторых условий,
исполнитель, в расчете на которого он называют разветвляющимися. Для их описания
создан, мог однозначно и точно следовать в алгоритмическом языке используют
командам алгоритма и эффективно получать специальную составную команду - команда
определенный результат. 12. кафедра ЮНЕСКО ветвления. Она соответствует блок-схеме
по НИТ. «альтернатива» и также может иметь полную
13Первое свойство алгоритма. Описываемый или сокращенную форму. ЕСЛИ условие ЕСЛИ
процесс должен быть разбит на условие ТО серия 1 ТО серия ИНАЧЕ серия2
последовательность отдельных шагов. ВСЕ ВСЕ. 27. 27. кафедра ЮНЕСКО по НИТ.
Возникающая в результате такого разбиения 28Выбор. Запись на алгоритмическом языке
запись представляет собой упорядоченную команды выбора, являющейся развитием
совокупность четко разделенных друг от команды ветвления: ВЫБОР ПРИ условие 1:
друга предписаний, образующих прерывную серия 1 ПРИ условие 2: серия 2 … ПРИ
структуру алгоритма. Только выполнив условие N: серия N ИНАЧЕ серия N+1 ВСЕ.
требования одного предписания, можно 28. 28. кафедра ЮНЕСКО по НИТ.
приступить к выполнению следующего. 29Итерация. Алгоритмы, при исполнении
Дискретная структура алгоритмической которых отдельные команды или серии команд
записи может, например, подчеркиваться выполняются неоднократно, называют
сквозной нумерацией отдельных команд циклическими. Для организации циклических
алгоритма, хотя это требование не является алгоритмов в алгоритмическом языке
обязательным. Рассмотренное свойство используют специальную составную команду
алгоритмов называют дискретностью. 13. цикла. Она соответствует блок-схемам типа
кафедра ЮНЕСКО по НИТ. «итерация» и может принимать следующий
14Второе свойство алгоритма. вид: ПОКА условие НЦ НЦ серия Серия ДО
Используемые на практике алгоритмы условие КЦ КЦ. 29. 29. кафедра ЮНЕСКО по
составляются с ориентацией на НИТ.
определенного исполнителя. Чтобы составить 30Пример (работа робота). АЛГ перенос
для него алгоритм, нужно знать, какие АЛГ в_угол3 АЛГ до_края НАЧ НАЧ НАЧ
команды этот исполнитель может понять и в_угол3 до_края ПОКА не_край ЕСЛИ есть
исполнить, а какие - не может. У каждого вправо НЦ ТО до_края вперед взять вправо
исполнителя имеется своя система команд. КЦ в_угол3 КОН КОН установить перенос
Составляя запись алгоритма для ИНАЧЕ в_угол3 ВСЕ КОН. 30. 30. кафедра
определенного исполнителя, можно ЮНЕСКО по НИТ.
использовать лишь те команды, которые 31Жадный алгоритм. Жадный алгоритм —
имеются в его СКИ. Это свойство алгоритмов алгоритм, заключающийся в принятии
будем называть понятностью. 14. кафедра локально оптимальных решений на каждом
ЮНЕСКО по НИТ. этапе, допуская что конечное решение также
15Третье свойство алгоритма. Будучи окажется оптимальным. Общего критерия
понятным, алгоритм не должен содержать оценки применимости жадного алгоритма для
предписаний, смысл которых может решения конкретной задачи не существует,
восприниматься неоднозначно, т.е. одна и однако, для задач, решаемых жадными
та же команда, будучи понятна разным алгоритмами характерны две особенности: к
исполнителям, после исполнения каждым из ним применим Принцип жадного выбора
них должна давать одинаковый результат. (последовательность локально оптимальных
Запись алгоритма должна быть настолько выборов даёт глобально оптимальное
четкой, полной и продуманной в деталях, решение). они обладают свойством
чтобы у исполнителя не могло возникнуть Оптимальности для подзадач (оптимальное
потребности в принятии решений, не решение задачи содержит в себе оптимальные
предусмотренных составителем алгоритма. решения для всех её подзадач). 31. кафедра
Кроме того, в алгоритмах недопустимы также ЮНЕСКО по НИТ.
ситуации, когда после выполнения очередной 32Жадный алгоритм. Пример1. Размен
команды алгоритма исполнителю неясно, монет. Задача. Монетная система некоторого
какая из команд алгоритма должна государства состоит из монет достоинством
выполняться на следующем шаге. Отмеченное a1 = 1 < a2 < ... < an. Требуется
свойства алгоритмов называют выдать сумму S наименьшим возможным
определенностью или детерминированностью. количеством монет. Жадный алгоритм решения
15. кафедра ЮНЕСКО по НИТ. этой задачи таков. Берётся наибольшее
16Четвертое свойство алгоритма. возможное количество монет достоинства an:
Обязательное требование к алгоритмам - xn=[S/an]. Таким же образом получаем,
результативность. Смысл этого требования сколько нужно монет меньшего номинала, и
состоит в том, что при точном исполнении т. д. Для данной задачи жадный алгоритм не
всех предписаний алгоритма процесс должен всегда даёт оптимальное решение. Например,
прекратиться за конечное число шагов и при сумму в 10 копеек монетами в 1, 5 и 6 коп.
этом должен получиться определенный жадный алгоритм разменивает так: 6 коп. —
результат. Вывод о том, что решения не 1 шт., 1 коп. — 4 шт., в то время как
существует - тоже результат. 16. кафедра правильное решение — 2 монеты по 5 копеек.
ЮНЕСКО по НИТ. Тем не менее, на всех реальных монетных
17Пятое свойство алгоритма. Наиболее системах жадный алгоритм даёт правильный
распространены алгоритмы, обеспечивающие ответ. 32. кафедра ЮНЕСКО по НИТ.
решение не одной конкретной задачи, а 33Вопросы? 33. кафедра ЮНЕСКО по НИТ.
некоторого класса задач данного типа. Это
Алгоритм.ppt
http://900igr.net/kartinka/informatika/algoritm-242520.html
cсылка на страницу

Алгоритм

другие презентации на тему «Алгоритм»

«Команда алгоритма» - Условие. Циклический алгоритм. Команда 1. 1.Точность. Команда 2. Серия 2. Алгоритм, в котором команды выполняются последовательно одна за другой, называется … Разветвляющийся алгоритм. Запись блок-схем в ms worde. Каждая команда алгоритма должна определять однозначное действие исполнителя. 2.Понятность.

«Типы алгоритмов» - Каждая переменная имеет имя, значение и тип. Если значением переменной является только целое число, то переменная называется целочисленной. Какое расстояние прошел автомобиль? № 2. В магазине купили 2 кг яблок и 1,5 кг апельсинов. Задача 2. Составь алгоритм нахождения периметра и площади прямоугольника со сторонами а и в.

«Свойства и виды алгоритмов» - Начало, конец алгоритма. Линейный алгоритм. Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла. Виды алгоритмов. Выполняемое действие. Неполная форма разветвленного алгоритма. Графический способ описания алгоритма (блок-схема). Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла.

«Алгоритмы» - Дети бегут дальше. Русская народная сказка. Встретился сказочный объект. Блок команды. Эпизод с Речкой. Конец. Уварить до готовности. «Алгоритмизация» в Информатике, как способ классификации алгоритмов окружающего мира. Заключение. К о л о б о к. Если роешь яму другому, Продеть иглу через ткань (с из­наночной стороны) и через отверстие пуговицы.

«Схема алгоритма» - Обозначим время буквой t. После школы иду гулять. Схема алгоритма. Самостоятельно: После уроков я пойду домой. Конец. Линейный алгоритм. Пока времени меньше 22.00 я буду смотреть телевизор. Миша заболел, и сегодня не пришел в школу. Иначе придется идти на уроки. Дома я поем, сделаю уроки и сяду играть на компьютере.

«Что такое алгоритм» - Что такое алгоритм? И можно назвать еще тысячи разновидностей действий. Элементы теоретического программирования. Класс однотипных задач или общая задача обычно формулируется (в математике) с использованием некоторых переменных — параметров. Класс однотипных задач называют общей задачей При подстановке вместо параметров конкретных значений получаем частную задачу.

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Картинки