PPt4Web Хостинг презентаций

Главная / Информатика / Алгоритм и его формальное исполнение
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 АЛГОРИТМ И его формальное исполнение
Описание слайда:

АЛГОРИТМ И его формальное исполнение

№ слайда 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 , тогда число A - больше

№ слайда 15 СВОЙСТВА АЛГОРИТМОВ Конечность – завершение работы алгоритма за конечное число ш
Описание слайда:

СВОЙСТВА АЛГОРИТМОВ Конечность – завершение работы алгоритма за конечное число шагов. Математика и информатика работает только с конечными объектами и процессами. Бесконечные алгоритмы (зацикливание) считаются ошибкой, либо не рассматриваются. Массовость – алгоритм правильно работает на некотором множестве исходных данных (область применимости алгоритма), т.е. алгоритм пригоден для решения любой задачи из некоторого класса задач. Т.е. один и тот же алгоритм можно применять к большому числу данных. Это свойство не следует понимать как возможность решить много задач.

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

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

№ слайда 17 СВОЙСТВА АЛГОРИТМА
Описание слайда:

СВОЙСТВА АЛГОРИТМА

№ слайда 18 ФОРМЫ ЗАПИСИ АЛГОРИТМОВ Словесно-формульный Например, Составить алгоритм решения
Описание слайда:

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ Словесно-формульный Например, Составить алгоритм решения арифметического выражения (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 РАЗВЕТВЛЁННЫЙ АЛГОРИТМ Из трёх монет одинакового достоинства одна фальшивая (лёг
Описание слайда:

РАЗВЕТВЛЁННЫЙ АЛГОРИТМ Из трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

№ слайда 30 ЦИКЛИЧЕСКИЙ АЛГОРИТМ Домашнее задание по математике
Описание слайда:

ЦИКЛИЧЕСКИЙ АЛГОРИТМ Домашнее задание по математике

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru