Презентация, доклад по информатике на тему Алгоритмы. Свойства записи алгоритмов

Содержание

С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМАсвязывается с ПРОГРАММИРОВАНИЕМ. Появляется большоеколичество алгоритмических языков: Фортран, Паскаль, Бейсик . . .Алгоритм – происходит от Al Horithmi – латинского написания арабского имени среднеазиатского

Слайд 1


Слайд 2
С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА
связывается с

ПРОГРАММИРОВАНИЕМ. Появляется большое
количество алгоритмических языков: Фортран, Паскаль, Бейсик . . .


Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми

Происхождение и развитие понятия алгоритма

IX век

XX век

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




Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели

787 – 850 г.

30 – е годы

1903 - 1979 г.

1912 - 1954 г.

?



С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМАсвязывается с  ПРОГРАММИРОВАНИЕМ.    Появляется большоеколичество

Слайд 3

IX век
XX век
Основатели теории алгоритмов


30 – е годы

Возникает научное
н

а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели



В X I I веке в Европе вышел латинский перевод математического трактата аль – Хорезми. Алгоритмами назвали описанные в трактате правила выполнения арифметических вычислений в позиционной десятичной системе счисления.
В наше время понятие алгоритма понимается шире,
не ограничиваясь только арифметическими вычислениями.



787 – 850 г.

1912 - 1954 г.

1903 - 1979 г.

Происхождение и развитие понятия алгоритма

Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми

?



IX век XX векОснователи теории алгоритмов30 – е годы Возникает научноен а п р а в л

Слайд 4


Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию

«логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».


IX век

XX век

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




Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели

787 – 850 г.

30 – е годы


1912 - 1954 г.

1903 - 1979 г.

Происхождение и развитие понятия алгоритма

Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми

?



Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина

Слайд 5


Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма»

и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.


IX век

XX век

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




Возникает научное
н а п р а в л е н и е
ТЕОРИЯ АЛГОРИТМОВ
Направление исследований:
разработка универсальной
алгоритмической модели

787 – 850 г.

30 – е годы


1903 - 1979 г.

1912 - 1954 г.

Происхождение и развитие понятия алгоритма

Алгоритм – происходит от Al Horithmi – латинского написания
арабского имени среднеазиатского математика IX века аль - Хорезми

?



Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил

Слайд 6
Правила выполнения арифметических действий над целыми числами и простыми дробями в

десятичной системе счисления впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми.

787 – 850 г.

Ал-Хорезми жил и творил в IX веке в г.Хива Хорезмской области Узбекистана. Арабский оригинал его арифметического труда утерян, но имеется латинский перевод XII века, по которому Западная Европа познакомилась с десятичной позиционной системой счисления и правилами выполнения в ней арифметических действий.

Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления впервые были сформулированы

Слайд 7
Алан Тьюринг


Английский математик Алан Тьюринг в 1935 – 1936 годах создает

теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».

1912 - 1954 г.

Алан ТьюрингАнглийский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им

Слайд 8
1903 - 1979 г.
Андрей Марков


Русский математик Андрей Марков в 1947 году

ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.
1903 - 1979 г.Андрей МарковРусский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые

Слайд 9Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных

на достижение определенной цели или на решение поставленной задачи.


Задание . Вы захотели выпить чашечку чаю. Запишите порядок своих действий.

1.Налить в чайник воду.
2.Зажечь газовую горелку.
3.Поставить на нее чайник.
4.Подождать пока вода в чайнике закипит.
5.Отключить газ.
6.В заварной чайник насыпать 2-3 чайные ложки заварки.
7.Залейте кипятком и пусть настоится 5 минут.
8.В чашки налейте немного заварки, затем кипяток.
9.Положите сахар по вкусу.

Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на

Слайд 10 Свойства алгоритма:
Понятность – каждый

шаг алгоритма должен быть понятен исполнителю;
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Конечность - выполняемый алгоритм должен приводиться к результату за конечное число шагов;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.
Формальность – возможность выполнять команды механически.
Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.
Свойства алгоритма:Понятность – каждый шаг алгоритма должен быть понятен исполнителю;Дискретность

Слайд 11Виды алгоритмов:
Линейный алгоритм – это описание действий, которые выполняются однократно в

заданном порядке.
Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Циклический – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. (параметра цикла).
Виды алгоритмов:Линейный алгоритм – это описание действий, которые выполняются однократно в заданном порядке. Разветвляющийся алгоритм - это

Слайд 12Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены

последовательно одна за другой.

Структура линейного алгоритма

Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.Структура линейного алгоритма

Слайд 13В жизни часто приходится принимать решение в зависимости от сложившейся обстановки.

Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более сложные условия выбора.

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

Логику принятия решения можно описать так:

П р и м е р ы :

ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване;
ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет;
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.

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

Слайд 14В некоторых случаях могут отсутствовать:

В некоторых случаях могут отсутствовать:

Слайд 15Циклом (повтором) называется такая форма организации действий, при которой одна и

та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.


счетчик


Тело цикла

Цикл со счетчиком

Цикл с условием

Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько

Слайд 17Способы записи алгоритмов:
Алгоритмы можно записывать разными

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

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

Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.

Алгоритм «Съешь конфету»
1.Возьми конфету из вазы.
2.Разверни фантик.
3.Съешь конфету.
4.Фантик выбрось в мусорное ведро.

Примеры записи алгоритмов на естественном языке.

Алгоритм «Набери в лесу грибов»
1.Возьми пустую корзину.
2.Прийди в лес.
3.Если нашел съедобный гриб, то положи в корзину.
4.Если корзина еще не полная, то повтори п.3, иначе перейди к п.5.
5.Приди домой.
6.Поставь корзину с грибами на место.

Алгоритм «Рисунок»
1.Возьми карандаш.
«Если ты любишь рисовать, то нарисуй яблоко, иначе напиши чем ты любишь заниматься».

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

Слайд 19При графической форме записи шаги алгоритмов обозначаются геометрическими фигурами.
Пример алгоритма представленного

в форме блок-схемы
При графической форме записи шаги алгоритмов обозначаются геометрическими фигурами.Пример алгоритма представленного в форме блок-схемы

Слайд 20Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи

алгоритмов. Он занимает промежуточное место между естественным и формальным языком.

Примеры записи алгоритмов на алгоритмическом языке.

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между

Слайд 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.
Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.Program ostatok;Uses crt;	Var a, b, max: real;BeginClrScr;Readln (a, b);If

Слайд 22Вопросы:

С какими типами алгоритмов
мы познакомились сегодня на уроке?


2. Почему они так называются?
3. Какие из них мы сегодня рассматривали на уроке?

Вопросы:С какими типами алгоритмов   мы познакомились сегодня на уроке? 2. Почему они так называются? 3.

Слайд 23Домашнее задание
1. Выучить конспект.
2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9

кл.

3. Оформить в виде алгоритма рецепт любимого блюда.

Домашнее задание 1. Выучить конспект.2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 кл. 3. Оформить в виде алгоритма

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть