Рабочие листы
к вашим урокам
Скачать
1 слайд
2 слайд
С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА
связывается с ПРОГРАММИРОВАНИЕМ. Появляется большое
количество алгоритмических языков: Фортран, Паскаль, Бейсик . . .
Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми
Происхождение и развитие понятия алгоритма
ё
IX век
XX век
Основатели теории алгоритмов
Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели
787 – 850 г.
30 – е годы
1903 - 1979 г.
1912 - 1954 г.
?
3 слайд
ё
IX век
XX век
Основатели теории алгоритмов
30 – е годы
Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели
В X I I веке в Европе вышел латинский перевод математического трактата аль – Хорезми. Алгоритмами назвали описанные в трактате правила выполнения арифметических вычислений в позиционной десятичной системе счисления.
В наше время понятие алгоритма понимается шире,
не ограничиваясь только арифметическими вычислениями.
787 – 850 г.
1912 - 1954 г.
1903 - 1979 г.
Происхождение и развитие понятия алгоритма
Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми
?
4 слайд
Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».
ё
IX век
XX век
Основатели теории алгоритмов
Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели
787 – 850 г.
30 – е годы
1912 - 1954 г.
1903 - 1979 г.
Происхождение и развитие понятия алгоритма
Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми
?
5 слайд
Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.
ё
IX век
XX век
Основатели теории алгоритмов
Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели
787 – 850 г.
30 – е годы
1903 - 1979 г.
1912 - 1954 г.
Происхождение и развитие понятия алгоритма
Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми
?
6 слайд
Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми.
787 – 850 г.
Ал-Хорезми жил и творил в IX веке в г.Хива Хорезмской области Узбекистана. Арабский оригинал его арифметического труда утерян, но имеется латинский перевод XII века, по которому Западная Европа познакомилась с десятичной позиционной системой счисления и правилами выполнения в ней арифметических действий.
7 слайд
Алан Тьюринг
Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».
1912 - 1954 г.
8 слайд
1903 - 1979 г.
Андрей Марков
Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.
9 слайд
Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на решение поставленной задачи.
Задание . Вы захотели выпить чашечку чаю. Запишите порядок своих действий.
1.Налить в чайник воду.
2.Зажечь газовую горелку.
3.Поставить на нее чайник.
4.Подождать пока вода в чайнике закипит.
5.Отключить газ.
6.В заварной чайник насыпать 2-3 чайные ложки заварки.
7.Залейте кипятком и пусть настоится 5 минут.
8.В чашки налейте немного заварки, затем кипяток.
9.Положите сахар по вкусу.
10 слайд
Свойства алгоритма:
Понятность – каждый шаг алгоритма должен быть понятен исполнителю;
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Конечность - выполняемый алгоритм должен приводиться к результату за конечное число шагов;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.
Формальность – возможность выполнять команды механически.
Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.
11 слайд
Виды алгоритмов:
Линейный алгоритм – это описание действий, которые выполняются однократно в заданном порядке.
Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Циклический – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. (параметра цикла).
12 слайд
Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.
Команда 1
Команда 2
Команда N
. . .
Структура линейного алгоритма
13 слайд
В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более сложные условия выбора.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
Логику принятия решения можно описать так:
ЕСЛИ <условие>
ТО <действия 1>
ИНАЧЕ <действия 2>
ВСЕ
Да
Нет
Условие
Действие 1
Действие 2
П р и м е р ы :
ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване;
ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет;
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.
14 слайд
В некоторых случаях <действия 2> могут отсутствовать:
ЕСЛИ <условие>
ТО <действия 1>
ВСЕ
Да
Нет
Условие
Действие 1
АЛГ Пословица
НАЧ
ЕСЛИ Назвался груздем
ТО Полезай в кузов
ВСЕ
КОН
АЛГ Раскрасить листок
НАЧ
ЕСЛИ Ты любишь осень?
ТО Возьми желтый карандаш
ИНАЧЕ Возьми зеленый карандаш
ВСЕ
Раскрась листок
Убери карандаш
КОН
15 слайд
Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.
счетчик
Тело цикла
Цикл со счетчиком
тело цикла
условие
Цикл с условием
16 слайд
17 слайд
Способы записи алгоритмов:
Алгоритмы можно записывать разными способами, называемыми формой представления алгоритма. На практике наиболее распространены следующие формы представления алгоритмов:
словесная (записи на естественном языке);
графическая (стрелки, изображения, блок-схемы);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
18 слайд
Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.
Алгоритм «Съешь конфету»
1.Возьми конфету из вазы.
2.Разверни фантик.
3.Съешь конфету.
4.Фантик выбрось в мусорное ведро.
Примеры записи алгоритмов на естественном языке.
Алгоритм «Набери в лесу грибов»
1.Возьми пустую корзину.
2.Прийди в лес.
3.Если нашел съедобный гриб, то положи в корзину.
4.Если корзина еще не полная, то повтори п.3, иначе перейди к п.5.
5.Приди домой.
6.Поставь корзину с грибами на место.
Алгоритм «Рисунок»
1.Возьми карандаш.
«Если ты любишь рисовать, то нарисуй яблоко, иначе напиши чем ты любишь заниматься».
19 слайд
При графической форме записи шаги алгоритмов обозначаются геометрическими фигурами.
Начало или конец
Ввод или вывод
Выполнение действия
Принятие решения
Цикл со счетчиком
Переход
Пример алгоритма представленного в форме блок-схемы
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Начало
Конец
20 слайд
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
Общий вид записи алгоритма
АЛГ <Имя алгоритма>
НАЧ
Ввод <Исходные данные>
<Серия команд>
Вывод <Результат>
КОН
АЛГ Вычислить Y=R+T-X
НАЧ
Ввод R,T,X
A1:= R+T
Y:= A1-X
Вывод Y
КОН
Примеры записи алгоритмов на алгоритмическом языке.
АЛГ Дождь
НАЧ
Подойди к окну
ЕСЛИ Идет дождь
ТО Останься дома
ИНАЧЕ Иди гулять
ВСЕ
КОН
21 слайд
Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.
Program ostatok;
Uses crt;
Var a, b, max: real;
Begin
ClrScr;
Readln (a, b);
If a>b
then max:=a
else max:=b;
writeln (max);
End.
22 слайд
Вопросы:
С какими типами алгоритмов
мы познакомились сегодня на уроке?
2. Почему они так называются?
3. Какие из них мы сегодня рассматривали на уроке?
23 слайд
Домашнее задание
1. Выучить конспект.
2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 кл.
3. Оформить в виде алгоритма рецепт любимого блюда.
Рабочие листы
к вашим урокам
Скачать
6 653 570 материалов в базе
Настоящий материал опубликован пользователем Кудайбергенова Асем Ислямовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.