Обработка информации
<<  Обработка информации и алгоритмы Оптическая обработка информации  >>
Обработка информации и алгоритмы
Обработка информации и алгоритмы
Обработка информации — получение одних информационных объектов из
Обработка информации — получение одних информационных объектов из
Средства обработки информации — это всевозможные устройства и системы,
Средства обработки информации — это всевозможные устройства и системы,
Алгоритм
Алгоритм
Алгоритм – понятное и точное предписание исполнителю совершить
Алгоритм – понятное и точное предписание исполнителю совершить
Исполнитель алгоритма
Исполнитель алгоритма
Свойства алгоритма
Свойства алгоритма
Пост и Тьюринг для уточнения понятия алгоритма построили точно
Пост и Тьюринг для уточнения понятия алгоритма построили точно
В машине Тьюринга есть две части: 1) неограниченная в обе стороны
В машине Тьюринга есть две части: 1) неограниченная в обе стороны
С машиной Тьюринга связаны два конечных алфавита: алфавит входных
С машиной Тьюринга связаны два конечных алфавита: алфавит входных
Входное слово размещается на ленте по одному символу в расположенных
Входное слово размещается на ленте по одному символу в расположенных
Алгоритм (по Тьюрингу) — программа для машины Тьюринга, приводящая к
Алгоритм (по Тьюрингу) — программа для машины Тьюринга, приводящая к
Машина Поста
Машина Поста
П
П
Рассмотрим ленту
Рассмотрим ленту
С работой машины вам поможет познакомиться - ослик
С работой машины вам поможет познакомиться - ослик
Ослик может двигаться вправо по одной клеточке
Ослик может двигаться вправо по одной клеточке
Ослик может двигаться вправо по одной клеточке
Ослик может двигаться вправо по одной клеточке
И еще на одну клетку вправо
И еще на одну клетку вправо
И еще на одну клетку вправо
И еще на одну клетку вправо
Он может также двигаться влево - по одной клетке
Он может также двигаться влево - по одной клетке
Он может также двигаться влево - по одной клетке
Он может также двигаться влево - по одной клетке
Ослик видит то, что находится в клетке, если сидит напротив нее
Ослик видит то, что находится в клетке, если сидит напротив нее
Прислушайтесь к ослику
Прислушайтесь к ослику
Сейчас клетка пуста
Сейчас клетка пуста
А в данный момент в этой клетке лежит морковка, ослик видит ее
А в данный момент в этой клетке лежит морковка, ослик видит ее
Ослик может не только видеть морковку, но и съесть ее
Ослик может не только видеть морковку, но и съесть ее
Ослик может не только видеть морковку, но и съесть ее
Ослик может не только видеть морковку, но и съесть ее
Он может вложить в пустую клетку морковку
Он может вложить в пустую клетку морковку
?
?
Проверяем пуста ли клетка
Проверяем пуста ли клетка
Итак, ослик может двигаться вправо, влево - вдоль ленты, смещаясь по
Итак, ослик может двигаться вправо, влево - вдоль ленты, смещаясь по
?
?
Чтобы решать задачи на машине Поста , мы должны научиться создавать
Чтобы решать задачи на машине Поста , мы должны научиться создавать
Что же должен сделать ослик, чтобы выполнить задание и безошибочно
Что же должен сделать ослик, чтобы выполнить задание и безошибочно
Две морковки лежат в ячейках
Две морковки лежат в ячейках
?
?
?
?
?
?
Теперь у нас в ячейках три морковки
Теперь у нас в ячейках три морковки
Какие действия выполнял ослик
Какие действия выполнял ослик
Проверь себя
Проверь себя
Подумай еще раз
Подумай еще раз
Проверь себя
Проверь себя
Проверь себя
Проверь себя
Машина Поста – математическое построение, предназначенное для
Машина Поста – математическое построение, предназначенное для
Тезис Поста: всякий алгоритм представим в форме машины Поста
Тезис Поста: всякий алгоритм представим в форме машины Поста

Презентация: «Обработка информации и алгоритмы». Автор: . Файл: «Обработка информации и алгоритмы.ppt». Размер zip-архива: 379 КБ.

Обработка информации и алгоритмы

содержание презентации «Обработка информации и алгоритмы.ppt»
СлайдТекст
1 Обработка информации и алгоритмы

Обработка информации и алгоритмы

2 Обработка информации — получение одних информационных объектов из

Обработка информации — получение одних информационных объектов из

других информационных объектов путем выполнения некоторых алгоритмов . Обработка является одной из основных операций, выполняемых над информацией, и главным средством увеличения объёма и разнообразия информации.

3 Средства обработки информации — это всевозможные устройства и системы,

Средства обработки информации — это всевозможные устройства и системы,

созданные человечеством, и в первую очередь, компьютер — универсальная машина для обработки информации. Компьютеры обрабатывают информацию путем выполнения некоторых алгоритмов. Живые организмы и растения обрабатывают информацию с помощью своих органов и систем.

4 Алгоритм

Алгоритм

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

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

последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи

6 Исполнитель алгоритма

Исполнитель алгоритма

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

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

Понятность Однозначность Дискретность Массовость Конечность Результативность Правильность

8 Пост и Тьюринг для уточнения понятия алгоритма построили точно

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

описанные в математических терминах "машины". Машина Тьюринга — это строгое математическое построение, математический аппарат, созданный для решения определенных задач. Этот математический аппарат был назван “машиной” по той причине, что по описанию его составляющих частей и функционированию он похож на вычислительную машину.

Машины Алана Тьюринга (Англия) и Эмиля Поста (США)

9 В машине Тьюринга есть две части: 1) неограниченная в обе стороны

В машине Тьюринга есть две части: 1) неограниченная в обе стороны

лента, разделенная на ячейки; 2) автомат (головка для считывания/записи, управляемая программой).

10 С машиной Тьюринга связаны два конечных алфавита: алфавит входных

С машиной Тьюринга связаны два конечных алфавита: алфавит входных

символов A = {a0, a1, ..., an}и алфавит состояний Q = {q0, q1, ..., qm}. Состояние q0 называется начальным. Находясь в этом состоянии, машина начинает свою работу.

11 Входное слово размещается на ленте по одному символу в расположенных

Входное слово размещается на ленте по одному символу в расположенных

подряд ячейках. Слева и справа от входного слова находятся только пустые ячейки (в алфавит А всегда входит пустой символ пробел— признак того, что ячейка пуста). Алфавит А называется внешним, а алфавит Q называется внутренним.

12 Алгоритм (по Тьюрингу) — программа для машины Тьюринга, приводящая к

Алгоритм (по Тьюрингу) — программа для машины Тьюринга, приводящая к

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

13 Машина Поста

Машина Поста

14 П

П

П

П

Три Буквы П хранят секрет, Нажми скорей узнай ответ!!!

15 Рассмотрим ленту

Рассмотрим ленту

Она разбита на клеточки.

16 С работой машины вам поможет познакомиться - ослик

С работой машины вам поможет познакомиться - ослик

Привет!

17 Ослик может двигаться вправо по одной клеточке

Ослик может двигаться вправо по одной клеточке

Смотрите!

18 Ослик может двигаться вправо по одной клеточке

Ослик может двигаться вправо по одной клеточке

Смотрите!

19 И еще на одну клетку вправо

И еще на одну клетку вправо

..

Так точно

20 И еще на одну клетку вправо

И еще на одну клетку вправо

..

Так точно

21 Он может также двигаться влево - по одной клетке

Он может также двигаться влево - по одной клетке

22 Он может также двигаться влево - по одной клетке

Он может также двигаться влево - по одной клетке

23 Ослик видит то, что находится в клетке, если сидит напротив нее

Ослик видит то, что находится в клетке, если сидит напротив нее

Все вижу, но там пусто!

24 Прислушайтесь к ослику

Прислушайтесь к ослику

А если я сяду так, между клеток, то ничего не увижу

25 Сейчас клетка пуста

Сейчас клетка пуста

26 А в данный момент в этой клетке лежит морковка, ослик видит ее

А в данный момент в этой клетке лежит морковка, ослик видит ее

27 Ослик может не только видеть морковку, но и съесть ее

Ослик может не только видеть морковку, но и съесть ее

28 Ослик может не только видеть морковку, но и съесть ее

Ослик может не только видеть морковку, но и съесть ее

Очень вкусно !!!

29 Он может вложить в пустую клетку морковку

Он может вложить в пустую клетку морковку

Но необходимо всегда проверять пуста ли клетка.

Сделай шаг вправо

30 ?

?

Он может вложить в пустую клетку морковку.

Но необходимо всегда проверять пуста ли клетка.

Сделай шаг вправо

Проверь клетку

31 Проверяем пуста ли клетка

Проверяем пуста ли клетка

Если пусто ,то он может смело оставить в этой клетке морковку !

32 Итак, ослик может двигаться вправо, влево - вдоль ленты, смещаясь по

Итак, ослик может двигаться вправо, влево - вдоль ленты, смещаясь по

одной клетке. Ослик может увидеть пуста клетка или в ней лежит морковка. Кроме этого, наш ослик может оставить в пустой ктлетке свою морковку или съесть , если морковка там уже была. Вот сколько всего умеет делать ослик. И чтобы нам легче было запомнить все его действия, обозначим каждое своим значком.

33 ?

?

V

?

Вот что умеет наш ослик.

I J

ДЕЙСТВИЯ : Шаг вправо Шаг влево Съесть морковку Вложить морковку Размышлять

Обозначения:

34 Чтобы решать задачи на машине Поста , мы должны научиться создавать

Чтобы решать задачи на машине Поста , мы должны научиться создавать

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

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

35 Что же должен сделать ослик, чтобы выполнить задание и безошибочно

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

Давайте думать вместе, ребята!!!

36 Две морковки лежат в ячейках

Две морковки лежат в ячейках

Давайте думать вместе, ребята!!!

37 ?

?

Две морковки лежат в ячейках.

Проверим пуста ли ячейка.

Нет, она занята, значит двигаемся дальше.

38 ?

?

Две морковки лежат в ячейках.

Проверим пуста ли эта ячейка.

Нет, она занята, значит двигаемся дальше.

39 ?

?

Две морковки лежат в ячейках.

Проверим пуста ли следующая ячейка.

Да, она пуста, значит оставляем морковку.

40 Теперь у нас в ячейках три морковки

Теперь у нас в ячейках три морковки

Машина Поста умеет складывать: 2 + 1 = 3

41 Какие действия выполнял ослик

Какие действия выполнял ослик

I J

V

Проверил ячейку ? Занята

Проверил ячейку ? Занята

Проверил ячейку ? Пусто

Двигаемся вправо

Двигаемся вправо

Вложим морковку

Конец.

42 Проверь себя

Проверь себя

Вопрос 1. Из чего состоит наша машина Поста?

Ответы

Лента

Б. Ослик

В. Лента и Ослик

43 Подумай еще раз

Подумай еще раз

Заново

44 Проверь себя

Проверь себя

Вопрос 2. Как может двигаться Ослик в машине Поста?

Ответы

Влево

Б. Влево и Вправо

В. Вправо

45 Проверь себя

Проверь себя

Вопрос 3. Что может быть в клетке на ленте в машине Поста?

Ответы

Морковка или пусто

Б. Морковка

В. Только пусто

46 Машина Поста – математическое построение, предназначенное для

Машина Поста – математическое построение, предназначенное для

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

47 Тезис Поста: всякий алгоритм представим в форме машины Поста

Тезис Поста: всякий алгоритм представим в форме машины Поста

Это тезис потому, что его невозможно доказать, так как в нем фигурируют с одной стороны, интуитивное понятие «всякий алгоритм», а с другой стороны - точное понятие «машина Поста».

«Обработка информации и алгоритмы»
http://900igr.net/prezentacija/informatika/obrabotka-informatsii-i-algoritmy-217035.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Обработка информации > Обработка информации и алгоритмы