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

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


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

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

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

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

Презентация на тему Алгоритмы. Прошлое, настоящее, будущее

Содержание

Что такое алгоритм?Алгоритм – понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для решения задачи или достижения поставленной цели.Алгоритм – это описание последовательности действий, которые должен совершить исполнитель. Всякий план или описание есть информация.
СодержаниеПодберите основное понятие: общее для предложенных слов.Это тема нашего урока. Что такое алгоритм?Алгоритм – понятное и точное предписание (указание) исполнителю совершить определенную Приведём примерыИнформатикаАлгоритмы перевода чисел в системах счисления;Алгоритм построения таблиц истинности для логических Домашнее задание  (алгоритм Дейкстры)Перевозки между населёнными пунктами осуществляют 3 компании, представившие Исполнители алгоритмовИсполнитель – это человек или автомат (компьютер, роботы-манипуляторы, станки с программным Исполнители алгоритмовФормальный исполнитель одну и ту же команду всегда выполняет одинаково.Неформальный может Характеристики исполнителя Система команд исполнителя (СКИ)СКИ:1 – вычти 12 – умножь на 3 СКИ Среда исполнителяСреда исполнителя – область, обстановка, условия, в которых действует исполнитель.Исходные данные Режимы работы исполнителяРежим непосредственного (прямого) исполнения – каждая поступившая команда тут же Инструкция = алгоритм?Алгоритм обладает свойствами! Свойства алгоритма ДискретностьСтруктура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель приступает к ПонятностьАлгоритм должен быть понятен исполнителю, в алгоритм можно включать команды только из Однозначность (детерминированность)Единственность толкования правил выполнения действий и порядка их выполнения. При одних МассовостьВозможность применения алгоритма для решения целого класса однотипных задач. РезультативностьПри точном исполнении всех команд алгоритм должен приводить к требуемому результату за конечное число шагов. КонечностьЗавершение алгоритма в целом за конечное число шагов. Инструкция =  алгоритм?Эта инструкция - алгоритм Инструкция =  алгоритм?Эта инструкция алгоритмом не является! Способы записи алгоритмовСловесный (запись на естественном языке)Математический (в виде формул и выражений)Графический Определите способ записи Разбить двоичное число на триады, начиная справа. В начало самой первой триады Определите способ записи Элементы блок-схем Определите способ записи Программа – это форма представления алгоритма на специальном языке для исполнения его Исполнитель - компьютерСпособность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека. Компьютер ПРОШЛОЕ + НАСТОЯЩЕЕКомпьютеры умеют обрабатывать:ЧисловуюГрафическуюСимвольнуюЗвуковуюВидеоинформацию.Возврат НАСТОЯЩЕЕРоботы могут определять размер и форму предметов на ощупь. Силиконовые манипуляторы они НАСТОЯЩЕЕРоботы научились обрабатывать вкусовую и обонятельную информацию с помощью химических датчиков. Роботы БУДУЩЕЕУченые считают, что машина на сможет научиться понимать смысл информации и делать БУДУЩЕЕБудущее зависит  от нас, людей.Будут ли роботы нашими помощниками или будут
Слайды презентации

Слайд 2


Слайд 3 Что такое алгоритм?
Алгоритм – понятное и точное предписание

Что такое алгоритм?Алгоритм – понятное и точное предписание (указание) исполнителю совершить

(указание) исполнителю совершить определенную последовательность действий для решения задачи

или достижения поставленной цели.

Алгоритм – это описание последовательности действий, которые должен совершить исполнитель. Всякий план или описание есть информация. Следовательно, алгоритм является информационной моделью деятельности исполнителя.


Слайд 4 Приведём примеры
Информатика
Алгоритмы перевода чисел в системах счисления;
Алгоритм построения

Приведём примерыИнформатикаАлгоритмы перевода чисел в системах счисления;Алгоритм построения таблиц истинности для

таблиц истинности для логических выражений;
Алгоритм Дейкстры – поиск оптимального

маршрута на графах.



Слайд 5 Домашнее задание (алгоритм Дейкстры)
Перевозки между населёнными пунктами осуществляют

Домашнее задание (алгоритм Дейкстры)Перевозки между населёнными пунктами осуществляют 3 компании, представившие

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

компания обеспечивает минимальную стоимость проезда из А в В?

Слайд 6 Исполнители алгоритмов
Исполнитель – это человек или автомат (компьютер,

Исполнители алгоритмовИсполнитель – это человек или автомат (компьютер, роботы-манипуляторы, станки с

роботы-манипуляторы, станки с программным управлением), умеющий выполнять определенный набор

действий.



Слайд 7 Исполнители алгоритмов
Формальный исполнитель одну и ту же команду

Исполнители алгоритмовФормальный исполнитель одну и ту же команду всегда выполняет одинаково.Неформальный

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

Кто есть кто?


Слайд 8 Характеристики исполнителя

Характеристики исполнителя

Слайд 9 Система команд исполнителя (СКИ)

СКИ:
1 – вычти 1
2 –

Система команд исполнителя (СКИ)СКИ:1 – вычти 12 – умножь на 3

умножь на 3
СКИ – это совокупность всех команд,

которые могут быть выполнены исполнителем.

Алгоритм «21212»
Умножь на 3
Вычти 1
Умножь на 3
Вычти 1
Умножь на 3

Исполнитель «Вычислитель»

Как связаны?


Слайд 10 Среда исполнителя

Среда исполнителя – область, обстановка, условия, в

Среда исполнителяСреда исполнителя – область, обстановка, условия, в которых действует исполнитель.Исходные

которых действует исполнитель.
Исходные данные и результаты алгоритма принадлежат к

среде исполнителя, для которого предназначен алгоритм.

Что будет, если мы вместо команды «сдвинь на вектор (3;3) напишем «сместиться на (3;3)»?


Слайд 11 Режимы работы исполнителя

Режим непосредственного (прямого) исполнения – каждая

Режимы работы исполнителяРежим непосредственного (прямого) исполнения – каждая поступившая команда тут

поступившая команда тут же выполняется (Интерпретатор)

Режим программного управления –

программа (последовательность команд) задается полностью. Затем по команде выполняется автоматически (Компилятор)

Слайд 12 Инструкция = алгоритм?
Алгоритм обладает свойствами!

Инструкция = алгоритм?Алгоритм обладает свойствами!

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

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

Слайд 14 Дискретность
Структура алгоритма оказывается прерывной (дискретной): только выполнив одну

ДискретностьСтруктура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель приступает

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

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

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

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

включать команды только
из системы команд данного исполнителя.


Слайд 16 Однозначность (детерминированность)
Единственность толкования правил выполнения действий и порядка

Однозначность (детерминированность)Единственность толкования правил выполнения действий и порядка их выполнения. При

их выполнения. При одних и тех же исходных даннх

один и тот же результат.

Слайд 17 Массовость
Возможность применения алгоритма для решения целого класса однотипных

МассовостьВозможность применения алгоритма для решения целого класса однотипных задач.

задач.


Слайд 18 Результативность
При точном исполнении всех команд алгоритм должен приводить

РезультативностьПри точном исполнении всех команд алгоритм должен приводить к требуемому результату за конечное число шагов.

к требуемому результату за конечное число шагов.


Слайд 19 Конечность
Завершение алгоритма в целом за конечное число шагов.

КонечностьЗавершение алгоритма в целом за конечное число шагов.

Слайд 20 Инструкция = алгоритм?
Эта инструкция - алгоритм

Инструкция = алгоритм?Эта инструкция - алгоритм

Слайд 21 Инструкция = алгоритм?
Эта инструкция алгоритмом
не является!

Инструкция = алгоритм?Эта инструкция алгоритмом не является!

Слайд 22 Способы записи алгоритмов

Словесный (запись на естественном языке)
Математический (в

Способы записи алгоритмовСловесный (запись на естественном языке)Математический (в виде формул и

виде формул и выражений)
Графический (рисунки, блок-схема)
На алгоритмическом языке
Табличный (в

форме таблиц),
Программнй (тексты на языках программирования)

Слайд 23 Определите способ записи

Определите способ записи

Слайд 24
Разбить двоичное число на триады, начиная справа. В

Разбить двоичное число на триады, начиная справа. В начало самой первой

начало самой первой триады добавить нули, если это необходимо.
Перевести

каждую триаду (отдельно) в восьмеричную систему счисления.
Соединить полученные цифры в одно «длинное число».

Алгоритм перевода двоичного числа в восьмеричную систему счисления

Определите способ записи


Слайд 25 Определите способ записи

Определите способ записи

Слайд 26 Элементы блок-схем






Элементы блок-схем

Слайд 27 Определите способ записи

Определите способ записи

Слайд 28
Программа – это форма представления алгоритма на специальном

Программа – это форма представления алгоритма на специальном языке для исполнения

языке для исполнения его компьютером.
ПИТОН
s = 0
for k in

range (6,13):
s= s+10
print (s)

ПАСКАЛЬ
Var s,k: integer;
Begin
s := 0;
for k := 6 to 12 do
s := s+10;
writeln(s);
End.

СИ
#include
using namespace std;
int main() {
int s = 0;
for (int k =6; k<13; k++)
s = s + 10;
cout << s;
return 0;

Определите способ записи


Слайд 29 Исполнитель - компьютер

Способность исполнителя действовать формально обеспечивает возможность

Исполнитель - компьютерСпособность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.

автоматизации деятельности человека.
Компьютер – формальный исполнитель. Работает под

управлением программ (по алгоритму)

Слайд 30 ПРОШЛОЕ + НАСТОЯЩЕЕ
Компьютеры умеют обрабатывать:
Числовую
Графическую
Символьную
Звуковую
Видеоинформацию.
Возврат

ПРОШЛОЕ + НАСТОЯЩЕЕКомпьютеры умеют обрабатывать:ЧисловуюГрафическуюСимвольнуюЗвуковуюВидеоинформацию.Возврат

Слайд 31 НАСТОЯЩЕЕ
Роботы могут определять размер и форму предметов на

НАСТОЯЩЕЕРоботы могут определять размер и форму предметов на ощупь. Силиконовые манипуляторы

ощупь. Силиконовые манипуляторы они оснастили датчиками, которые распознают кривизну

поверхности предметов и их твердость.

Слайд 32 НАСТОЯЩЕЕ
Роботы научились обрабатывать вкусовую и обонятельную информацию с

НАСТОЯЩЕЕРоботы научились обрабатывать вкусовую и обонятельную информацию с помощью химических датчиков.

помощью химических датчиков.

Роботы научились распознавать эмоции человека и

сами выражать эмоции. И даже вести беседу.


Слайд 33 БУДУЩЕЕ
Ученые считают, что машина на сможет научиться понимать

БУДУЩЕЕУченые считают, что машина на сможет научиться понимать смысл информации и

смысл информации и делать выводы.
В этом направлении изучаются

методы извлечения информации (смысла, закономерностей, связей, знаний) из огромных наборов данных.

Робот София умеет выражать 60 эмоций.


  • Имя файла: algoritmy-proshloe-nastoyashchee-budushchee.pptx
  • Количество просмотров: 145
  • Количество скачиваний: 0