Презентация по информатике на тему "алгоритм и его свойства". Презентация на тему "алгоритмы и способы их описания"

1 слайд

2 слайд

СОДЕРЖАНИЕ ПРЕЗЕНТАЦИИ История возникновения. Понятие алгоритм. Примеры алгоритмов. Исполнители алгоритмов. Что такое программа. Свойства алгоритма. Типы алгоритмов. Способы описания алгоритмов. Основные блоки графического описания алгоритма. На главную © Нечаева Ольга Ивановна 2006 год История возникновения. Понятие алгоритм. Примеры алгоритмов. Исполнители алгоритмов. Что такое программа. Свойства алгоритма. Типы алгоритмов. Способы описания алгоритмов. Основные блоки графического описания алгоритма. На главную

3 слайд

НЕМНОГО ИСТОРИИ основатель алгебры, от его имени произошел термин «алгоритм». В мировой науке он был известен своим трактатом по математике, основанном на позиционном принципе. Благодаря переводу этого труда с арабского на латинский язык, «арабские» цифры навсегда вошли в мировую математику. Имя автора в латинизированной форме Algorismus и Algorithmus первоначально дало название правилам четырех арифметический действий, при десятичной системе счисления. Впоследствии слово «алгоритм» стало обозначать всякий регулярный процесс, за конечное число шагов дающий решение определённого класса задач. Аль-Хорезми (786-850 гг. н.э.) - © Нечаева Ольга Ивановна 2006 год

4 слайд

Алгоритм - это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные алгоритмы. © Нечаева Ольга Ивановна 2006 год Составляем распорядок дня, чтобы многое успеть. Понятие алгоритм – одно из фундаментальных в информатике.

5 слайд

ПРИМЕРЫ АЛГОРИТМОВ Достаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и можно было угостить своих друзей. Соблюдаем правила дорожного движения при переходе через улицу. © Нечаева Ольга Ивановна 2006 год

6 слайд

ИСПОЛНИТЕЛИ АЛГОРИТМОВ Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер. © Нечаева Ольга Ивановна 2006 год

7 слайд

ПРОГРАММА © Нечаева Ольга Ивановна 2006 год Каждый исполнитель имеет свою систему команд (СКИ). Программа - это алгоритм, записанный на языке исполнителя. Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900). Исходное положение исполнителя: Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см) Какой код программы надо написать, чтобы Черепашка начертила букву Г?

8 слайд

© Нечаева Ольга Ивановна 2006 год СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана). Результативность. После выполнения всех команд алгоритма, должен быть получен результат. Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами). Понятность. Алгоритм должен быть написан на языке понятном исполнителю.

9 слайд

Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум его катетам. ТИПЫ АЛГОРИТМОВ © Нечаева Ольга Ивановна 2006 год Разветвляющийся. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи. Примерами могут быть нахождение корней квадратного уравнения или богатырь на распутье из русских сказок. Циклический. В алгоритме встречаются повторяющиеся действия. Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.

Линейный алгоритм Простейшие задачи имеют линейный алгоритм решения (имеют структуру "следование"). Алгоритм линейной структуры представляет собой последовательность действий и не содержит каких-либо условий Таким образом, в таких алгоритмах все этапы решения задачи выполняются строго последовательно.

Циклические алгоритмы Цикл – это многократное повторение действий. Циклические алгоритмы С пост условием - В этом цикле с начало проверяется условие, затем происходит действие С пред условием – Здесь в начале происходит действие,далее проверяетс я условие условием

Линейный алгоритм Program pokupka; Uses crt; Var a, b, d, den: real; ostatok: real; begin clrscr; write ("введите стоимость перчаток, портфеля и галстука "); readln (a, b, d); write ("введите количество имеющихся у вас денег "); readln (den); oststok:= den – a – b – c; writeln ("после покупки у вас останется ", ostatok:5:2, "руб. "); readln; end.

Y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" title="Разветвляющийся алгоритм Program (имя); Var x, y: integer; {вводимые числа} Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" class="link_thumb"> 11 Разветвляющийся алгоритм Program (имя); Var x, y: integer; {вводимые числа} Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим y} End. y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим y} End."> y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" title="Разветвляющийся алгоритм Program (имя); Var x, y: integer; {вводимые числа} Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим">
y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" title="Разветвляющийся алгоритм Program (имя); Var x, y: integer; {вводимые числа} Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим">

Принимайте участие!

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

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

Благодаря кейсам вы сможете помочь школьнику получать пользу и удовольствие от учебы, справиться с его личными проблемами!

Одаренные дети — кто они? Что такое способности, что такое одаренность? И чем отличаются способные дети от одаренных? Как распознать одаренного ребенка? У всех ли детей одаренность проявляется одинаково?Какие советы дать родителям даровитого ребенка при его воспитании? Об этом — в нашем вебинаре.

Читайте новые статьи

Современным ученикам не подходят традиционные методы преподавания. Им сложно не отвлекаясь сидеть над учебниками, а долгие объяснения вгоняют в скуку. В результате - отторжение от учёбы. Между тем приоритет визуальности в подаче информации - главная тенденция в современном образовании. Вместо того чтобы критиковать тягу ребят к «картинкам из Интернета», используйте эту особенность в положительном ключе и начните включать в план урока просмотр тематических видео. Зачем это нужно и как самим подготовить ролик - читайте в этой статье.

Слайд 2

• Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
• Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми

Слайд 3

• Приготовление торта- алгоритм:
• Замесить тесто
• Раскатать коржи
• Выпечь коржи
• Дать коржам остыть
• 5. Украсить торт
• Алгоритмы встречаются нам повсюду, например:

Слайд 4

Исполнитель

• Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели
• Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды.
• СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

Слайд 5

Свойства алгоритмов

Слайд 6

Дискретность

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

Слайд 7

• Алгоритмы составляются ориентацией на определенного исполнителя.
• Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
• Понятность

Слайд 8

Детерминированность

• Последовательность выполнения действий д.б. строго определенной.
• Каждый шаг алгоритма д.б. четким и однозначным.
• Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат.
• Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге.

Слайд 9

Результативность

При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат.

Слайд 10

Массовость

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

Слайд 11

Формы записи алгоритма

• Словесная (на естественном языке)
• Графическая (блок – схема)
• Программная (тексты на языках программирования)

Слайд 12

Исполнители алгоритмов

• Языки программирования:
• 1.Машинноориентированные языки: Автокод, Assembler
• 2. Языки программирования высокого уровня: машиннонезависимые языки:
• C++, Delphi, Visual Basic, Turbo Pascal,
• al = 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010
• Программа – алгоритм записанный на языке программирования.

Слайд 13

• Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования
• Транслятор – программа - переводчик с языка программирования на ЯМК.
• Компилятор - переводит программу на ЯМК до ее исполнения
• Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно

Слайд 14

Блок

Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.