Обработка информации
<<  Первичный анализ и обработка данных Обработка информации и алгоритмы  >>
Обработка информации и алгоритмы
Обработка информации и алгоритмы
Модель обработки информации
Модель обработки информации
Под обработкой информации в информатике понимают любое преобразование
Под обработкой информации в информатике понимают любое преобразование
Виды обработки информации
Виды обработки информации
Примеры обработки информации
Примеры обработки информации
Исполнитель
Исполнитель
Для обозначения формализованных правил, определяющих
Для обозначения формализованных правил, определяющих
Алгоритм - представляет собой конечную последовательность команд,
Алгоритм - представляет собой конечную последовательность команд,
Теория алгоритмов
Теория алгоритмов
В 80-х годах XX века возникает новая наука — теория алгоритмов
В 80-х годах XX века возникает новая наука — теория алгоритмов
Модели алгоритмической машины
Модели алгоритмической машины
На основании моделей Тьюринга, Поста и некоторых других учёные пришли
На основании моделей Тьюринга, Поста и некоторых других учёные пришли
Язык программирования алгоритмических машин представляет собой
Язык программирования алгоритмических машин представляет собой
Совокупность всех команд языка исполнителя называется системой команд
Совокупность всех команд языка исполнителя называется системой команд
дискретностью (каждый шаг алгоритма выполняется отдельно от других);
дискретностью (каждый шаг алгоритма выполняется отдельно от других);
Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма»
Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма»
Алгоритм управления работой алгоритмической машины представляет собой
Алгоритм управления работой алгоритмической машины представляет собой
Информатика ФГОСС
Информатика ФГОСС
Шаг алгоритма
Шаг алгоритма
Вопросы:
Вопросы:
Закрепление материала:
Закрепление материала:

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

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

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

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

Информатика ФГОСС

Информатика 10 класс Токар И.Н.

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

2 Модель обработки информации

Модель обработки информации

Исходные данные

Исполнитель

Результаты

Правила обработки

Информатика ФГОСС

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

3 Под обработкой информации в информатике понимают любое преобразование

Под обработкой информации в информатике понимают любое преобразование

информации из одного вида в другой, производимое по строгим формальным правилам.

Информатика ФГОСС

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

4 Виды обработки информации

Виды обработки информации

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

Информатика ФГОСС

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

5 Примеры обработки информации

Примеры обработки информации

Информатика ФГОСС

Первый пример: ученик (исполнитель), решая зада­чу по математике, производит обработку информации. Исходные данные содержатся в условии задачи. Математические правила, описанные в учебнике, определяют последовательность вычислений. Результат — это полученный ответ. Второй пример: перевод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Третий пример: работник библиотеки систематизирует картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все данные о книге: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где все карточки располагаются в строгом порядке, например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Четвёртый пример: в телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги.

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

6 Исполнитель

Исполнитель

Человек

Машина

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

Формальное выполнение.

Информатика ФГОСС

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

7 Для обозначения формализованных правил, определяющих

Для обозначения формализованных правил, определяющих

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

Аль- Хорезми (780-850 г.г. н. э.)

Информатика ФГОСС

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

8 Алгоритм - представляет собой конечную последовательность команд,

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

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

Информатика ФГОСС

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

9 Теория алгоритмов

Теория алгоритмов

30-ые годы XX века. главный вопрос: Для всякой ли задачи обработки информации может быть построен алгоритм решения?

Информатика ФГОСС

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

10 В 80-х годах XX века возникает новая наука — теория алгоритмов

В 80-х годах XX века возникает новая наука — теория алгоритмов

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

Информатика ФГОСС

Алан Тьюринг (1912-1954), Англия

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

11 Модели алгоритмической машины

Модели алгоритмической машины

Машина Тьюринга

Машина Поста

Информатика ФГОСС

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

12 На основании моделей Тьюринга, Поста и некоторых других учёные пришли

На основании моделей Тьюринга, Поста и некоторых других учёные пришли

к выводу о существовании алгоритмически неразрешимых задач.

Информатика ФГОСС

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

13 Язык программирования алгоритмических машин представляет собой

Язык программирования алгоритмических машин представляет собой

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

Информатика ФГОСС

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

14 Совокупность всех команд языка исполнителя называется системой команд

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

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

Информатика ФГОСС

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

15 дискретностью (каждый шаг алгоритма выполняется отдельно от других);

дискретностью (каждый шаг алгоритма выполняется отдельно от других);

понятностью (в алгоритме используются только команды из СКИ); точностью (каждая команда определяет однозначное действие исполнителя); конечностью (за конечное число шагов алгоритма получается искомый результат).

Алгоритм управления такой машиной должен обладать следующими свойствами:

Информатика ФГОСС

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

16 Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма»

Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма»

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

Информатика ФГОСС

x1

xn

Условие 1

Условие n

Формула 1

Формула n

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

17 Алгоритм управления работой алгоритмической машины представляет собой

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

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

Информатика ФГОСС

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

18 Информатика ФГОСС

Информатика ФГОСС

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

19 Шаг алгоритма

Шаг алгоритма

Команда алгоритма

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

Отдельная инструкция в описании алгоритма.

Информатика ФГОСС

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

20 Вопросы:

Вопросы:

Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учёбы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры? Если вы решаете задачу по математике и используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора? Какие проблемы решает теория алгоритмов? Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

Информатика ФГОСС

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

21 Закрепление материала:

Закрепление материала:

Что такое обработка информации? Приведите примеры обработки информации. Что такое алгоритм? Какими свойствами обладает алгоритм? Какая возникла наука в 80-х годах XX века? В чем разницу между понятиями «команда алгоритма» и «шаг алгоритма»?

Информатика ФГОСС

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

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

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

11 презентаций об обработке информации
Урок

Информатика

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