Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Алгоритм и его формальное исполнение

Содержание

КибернетикаВ 1948 г. В США и Европе вышла книга Норберта Винера «Кибернетика, или Управление и связь в животном и машине».С этого момента и стали говорить о новой науке – кибернетике.Кибернетика – наука об общих свойствах процессов
АЛГОРИТМ И его формальное исполнение КибернетикаВ 1948 г. В США и Европе вышла книга Норберта Винера «Кибернетика, Норнберт Винер (1894 - 1964 гг.)(справа), Массачусетский технологический институт. АлгоритмВсе управляющие воздействия производятся в форме команд.Команды отдаются с определенной целью.Последовательность команд Происхождение слова « алгоритм»Слово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Понятие алгоритмаАлгоритм – это конечная система правил, сформулированная на языке исполнителя, которая Алгоритм – это строго определенная последовательность действий при решении задачи.Алгоритм содержит несколько Кто играет роль исполнителя и управляющего в следующих системах: школа, самолет, стая волков?УправляющийИсполнительСистемаШколаАдминистрацияКоллектив, учащиесяСамолетПилотСамолетСтюардессыПассажирыСтая волковВожакОстальные волки Задание:  Назови исполнителей следующих видов работы:Уборка мусора во дворе Обучение детей Свойства алгоритмаНеобходимая задача:Звонок по телефону…Как позвонить?Алгоритм действий:поднять телефонную трубку;если услышал длинный гудок, Свойства алгоритмов Дискретность – разбиение выполнения алгоритма на последовательность законченных действий-шагов, и Свойства алгоритмовНеобходимая задача:Поездка на автобусе номер 2Прийти на автобусную остановку;Если нет автобуса, Детерминированность – на каждом шаге однозначно определенно преобразование объектов среды исполнителя, Свойства алгоритмов Результативность – исполнение алгоритма должно приводить к конкретному результату.Это свойство Свойства алгоритмов Конечность – завершение работы алгоритма за конечное число шагов.Математика и Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.Свойства алгоритмовВыполнимость. Свойства алгоритма Формы записи алгоритмовСловесно-формульныйНапример, Составить алгоритм решения арифметического выражения (23+34)*57/31 шаг 23+34=572 шаг Элементы блок-схемыНачалоДанныеПоследовательность командУсловиеОбъявление переменных Машинный язык Ассемблер Языки  программирования  высокого уровня QBasic PascalФранцузский физик-математикБлез ПаскальПрограмма Pascal, названная в честьБлеза Паскаля Delphi Типы алгоритмовЛинейныйРазветвлённый(алгоритмические структуры «ветвление» и «выбор»)Циклический (алгоритмическая структура «цикл»)Вспомогательный Типы алгоритмовЛинейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна Линейный алгоритмПример. Алгоритм посадки дерева. Разветвлённый алгоритмИз трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её найти Циклический алгоритмДомашнее задание по математике
Слайды презентации

Слайд 2 Кибернетика
В 1948 г. В США и Европе вышла

КибернетикаВ 1948 г. В США и Европе вышла книга Норберта Винера

книга Норберта Винера «Кибернетика, или Управление и связь в

животном и машине».
С этого момента и стали говорить о новой науке – кибернетике.
Кибернетика – наука об общих свойствах процессов управления в живых и неживых системах.
Управление – это целенаправленное воздействие одних объектов (управляющих) на другие объекты – управляемые.

Норнберт Винер (1894 – 1964 гг.)


Слайд 3 Норнберт Винер
(1894 - 1964 гг.)
(справа), Массачусетский технологический

Норнберт Винер (1894 - 1964 гг.)(справа), Массачусетский технологический институт.

институт.


Слайд 4 Алгоритм
Все управляющие воздействия производятся в форме команд.
Команды отдаются

АлгоритмВсе управляющие воздействия производятся в форме команд.Команды отдаются с определенной целью.Последовательность

с определенной целью.
Последовательность команд по управлению объектом, выполнение которых

приводит к достижению поставленной ранее цели называется алгоритмом управления.

Слайд 5 Происхождение слова « алгоритм»
Слово «алгоритм» происходит от имени

Происхождение слова « алгоритм»Слово «алгоритм» происходит от имени арабского учёного Мухаммед

арабского учёного Мухаммед ибн Муса ал-Хорезми.
В латинском переводе

книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами.

Слайд 6 Понятие алгоритма
Алгоритм – это конечная система правил, сформулированная

Понятие алгоритмаАлгоритм – это конечная система правил, сформулированная на языке исполнителя,

на языке исполнителя, которая определяет последовательность перехода от допустимых

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

Слайд 7 Алгоритм – это строго определенная последовательность действий при

Алгоритм – это строго определенная последовательность действий при решении задачи.Алгоритм содержит

решении задачи.
Алгоритм содержит несколько шагов.
Шаг алгоритма – это

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

Слайд 8 Кто играет роль исполнителя и управляющего в следующих

Кто играет роль исполнителя и управляющего в следующих системах: школа, самолет, стая волков?УправляющийИсполнительСистемаШколаАдминистрацияКоллектив, учащиесяСамолетПилотСамолетСтюардессыПассажирыСтая волковВожакОстальные волки

системах: школа, самолет, стая волков?
Управляющий
Исполнитель
Система
Школа
Администрация
Коллектив, учащиеся
Самолет
Пилот
Самолет
Стюардессы
Пассажиры
Стая волков
Вожак
Остальные волки


Слайд 9 Задание: Назови исполнителей следующих видов работы:

Уборка мусора во

Задание: Назови исполнителей следующих видов работы:Уборка мусора во дворе Обучение детей

дворе
Обучение детей в школе
Вождение автомобиля
Ответ у

доски
Приготовление пищи
Печатание документа на принтере

Слайд 10 Свойства алгоритма
Необходимая задача:
Звонок по телефону…Как позвонить?
Алгоритм действий:
поднять телефонную

Свойства алгоритмаНеобходимая задача:Звонок по телефону…Как позвонить?Алгоритм действий:поднять телефонную трубку;если услышал длинный

трубку;
если услышал длинный гудок, то набрать номер, иначе выполнить

п. 6(телефон не исправен);
определить тип гудков: «вызов» или «занято». Если «вызов», перейти на п. 4, если «занято», перейти на п. 6;
дождаться 5 вызывающих гудков;
если за это время абонент не поднял трубку, то выполнить п. 6.
Положить трубку

А если мы не закончим действие 4, и сразу будем выполнять действие 5, нам удастся дозвониться?

А если мы будем делать все действия сразу?


Слайд 11 Свойства алгоритмов
Дискретность – разбиение выполнения алгоритма на

Свойства алгоритмов Дискретность – разбиение выполнения алгоритма на последовательность законченных действий-шагов,

последовательность законченных действий-шагов, и каждое действие должно быть закончено

исполнителем прежде, чем он приступит к исполнению следующего действия.

2 апреля 1973 года был сделан первый звонок с помощью мобильного телефона.
Мартин Купер (Martin Cooper) держит в руках беспроводной телефон Motorola DynaTAC.


Слайд 12 Свойства алгоритмов
Необходимая задача:
Поездка на автобусе номер 2

Прийти на

Свойства алгоритмовНеобходимая задача:Поездка на автобусе номер 2Прийти на автобусную остановку;Если нет

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

номер маршрута;
Если номер маршрута – 2, то сесть в него;
Иначе п. 2.

Слайд 13 Детерминированность – на каждом шаге однозначно определенно

Детерминированность – на каждом шаге однозначно определенно преобразование объектов среды

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

строго соблюдается.

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


Слайд 14 Свойства алгоритмов
Результативность – исполнение алгоритма должно приводить

Свойства алгоритмов Результативность – исполнение алгоритма должно приводить к конкретному результату.Это

к конкретному результату.
Это свойство требует, чтобы в алгоритме не

было ошибок.

Нахождение большего из двух чисел

Из числа A вычесть число B.
Если получилось отрицательное значение, то сообщить, что число B больше.
Если получилось положительное значение, то сообщить, что число A больше.

Если (A-B)<0 , тогда число B - больше
Если (A-B)>0 , тогда число A - больше


Слайд 15 Свойства алгоритмов
Конечность – завершение работы алгоритма за

Свойства алгоритмов Конечность – завершение работы алгоритма за конечное число шагов.Математика

конечное число шагов.
Математика и информатика работает только с конечными

объектами и процессами. Бесконечные алгоритмы (зацикливание) считаются ошибкой, либо не рассматриваются.

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

Это свойство не следует понимать как возможность решить много задач.


Слайд 16 Понятность. Алгоритм должен быть понятен не только автору,

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

но и исполнителю.
Свойства алгоритмов
Выполнимость. Алгоритм должен содержать команды, записанные

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

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

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

Слайд 18 Формы записи алгоритмов
Словесно-формульный
Например, Составить алгоритм решения арифметического выражения

Формы записи алгоритмовСловесно-формульныйНапример, Составить алгоритм решения арифметического выражения (23+34)*57/31 шаг 23+34=572

(23+34)*57/3
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического

языка
Например, Составить алгоритм решения алгебраического выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон

Таблицы

Блок-схемы

Слайд 19 Элементы блок-схемы
Начало
Данные
Последовательность
команд
Условие
Объявление
переменных

Элементы блок-схемыНачалоДанныеПоследовательность командУсловиеОбъявление переменных

Слайд 20 Машинный язык

Машинный язык

Слайд 21 Ассемблер

Ассемблер

Слайд 22 Языки программирования высокого уровня

Языки программирования высокого уровня

Слайд 23 QBasic

QBasic

Слайд 24 Pascal
Французский физик-математик
Блез Паскаль
Программа Pascal, названная в честь
Блеза Паскаля

PascalФранцузский физик-математикБлез ПаскальПрограмма Pascal, названная в честьБлеза Паскаля

Слайд 25 Delphi

Delphi

Слайд 26 Типы алгоритмов
Линейный
Разветвлённый(алгоритмические структуры «ветвление» и «выбор»)
Циклический (алгоритмическая структура

Типы алгоритмовЛинейныйРазветвлённый(алгоритмические структуры «ветвление» и «выбор»)Циклический (алгоритмическая структура «цикл»)Вспомогательный

«цикл»)
Вспомогательный


Слайд 27 Типы алгоритмов
Линейный алгоритм – это алгоритм, в котором

Типы алгоритмовЛинейный алгоритм – это алгоритм, в котором команды выполняются последовательно

команды выполняются последовательно одна за другой.
Разветвлённый алгоритм – алгоритм,

в котором в зависимости от истинности или ложности условия выполнятся одна или другая серия команд.
Циклический алгоритм – это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие.
Вспомогательный алгоритм – самостоятельный алгоритм, снабжённый таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.

Слайд 28 Линейный алгоритм
Пример. Алгоритм посадки дерева.

Линейный алгоритмПример. Алгоритм посадки дерева.

Слайд 29 Разветвлённый алгоритм
Из трёх монет одинакового достоинства одна фальшивая

Разветвлённый алгоритмИз трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её

(лёгкая). Как её найти с помощью одного взвешивания на

чашечных весах без гирь?

  • Имя файла: algoritm-i-ego-formalnoe-ispolnenie.pptx
  • Количество просмотров: 98
  • Количество скачиваний: 0