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

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


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

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

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

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

Презентация на тему Обработка информации и алгоритмы (10 класс)

Содержание

Что такое информация?Какие информационные процессы вы знаете?Что называют носителем информации?Можно ли считать человека носителем информации? Поясните свой ответ!Назовите примеры носителей информации, их достоинства и недостатки.Повторение
Обработка информации и алгоритмыШипилов В.С. Гимназия №22 Что такое информация?Какие информационные процессы вы знаете?Что называют носителем информации?Можно ли считать Приведите примеры источников информации!Приведите примеры приемников информации!Что подразумевают под понятием шум?Повторение – это всегда решение некоторой информационной задачи.Обработка информации Правила обработкиРезультатыИсполнительИсходные данные– это процесс перехода от исходных данных к результату.Модель обработки информации Поиск информации - это извлечение хранимой информации.Методы поиска информации:НаблюдениеОбщениеЧтение соответствующей литературыПросмотр телепередачРабота в библиотекахИ другие методыПоиск информации Получение новой информации, новых сведений;Изменение формы представления информации;Систематизация, структурирование данных;Поиск информацииВиды обработки информации ИсполнительУченикИсходные данныеУсловие задачиПравила обработкиМатематические правила, законыРезультатПолученный ответУченик решает задачу по математике ИсполнительПереводчикИсходные данныеТекст на одном языкеПравила обработкиПравила переводаРезультатТекст на другом языкеПеревод текста с одного языка на другой ИсполнительБиблиотекарьИсходные данныеБеспорядочный набор книгПравила обработкиАлфавитный порядокРезультатКартотека библиотекиБиблиотекарь создает картотеку ИсполнительЧеловек, производящий поискИсходные данныеТелефонный справочникПравила обработкиАлфавитный порядокРезультатНужный номер телефонаПоиск нужного номера телефона в телефонном справочнике Неформальный (человек)Формальный (ПК)Исполнитель Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в Определение наибольшего общего делителя (НОД)Древнегреческие математики называли этот алгоритм   ἀνθυφαίρεσις  или Алгоритм ЕвклидаЕсли числа не равны, то большее из них заменить на разность Задача Найти НОД чисел: 114 и 66Ответ: 6Задача Алгоритм должен быть разбит на последовательность отдельно выполняемых шаговАлгоритм должен содержать только В 30-х годах XX века возникает новая наука — теория алгоритмов. является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите.Английский ученыйМашина Тьюринга работает с двоичным алфавитом и несколько проще в своем «устройстве»это абстрактная (несуществующая В 1944 году, Говард Айкен с командой из четырех инженеров закончил свой представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обработки Шипилов В.С. Гимназия №22
Слайды презентации

Слайд 2 Что такое информация?
Какие информационные процессы вы знаете?
Что называют

Что такое информация?Какие информационные процессы вы знаете?Что называют носителем информации?Можно ли

носителем информации?
Можно ли считать человека носителем информации? Поясните свой

ответ!
Назовите примеры носителей информации, их достоинства и недостатки.

Повторение


Слайд 3 Приведите примеры источников информации!
Приведите примеры приемников информации!
Что подразумевают

Приведите примеры источников информации!Приведите примеры приемников информации!Что подразумевают под понятием шум?Повторение

под понятием шум?

Повторение


Слайд 4 – это всегда решение некоторой информационной задачи.

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

– это всегда решение некоторой информационной задачи.Обработка информации

Слайд 5 Правила обработки
Результаты
Исполнитель
Исходные данные
– это процесс перехода от исходных

Правила обработкиРезультатыИсполнительИсходные данные– это процесс перехода от исходных данных к результату.Модель обработки информации

данных к результату.
Модель обработки информации


Слайд 6 Поиск информации - это извлечение хранимой информации.

Методы поиска информации:
Наблюдение
Общение
Чтение соответствующей
литературы
Просмотр

Поиск информации - это извлечение хранимой информации.Методы поиска информации:НаблюдениеОбщениеЧтение соответствующей литературыПросмотр телепередачРабота в библиотекахИ другие методыПоиск информации

телепередач
Работа в библиотеках
И другие методы

Поиск информации


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

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

структурирование данных;
Поиск информации
Виды обработки информации


Слайд 8 Исполнитель
Ученик
Исходные данные
Условие задачи
Правила обработки
Математические правила, законы
Результат
Полученный ответ
Ученик решает

ИсполнительУченикИсходные данныеУсловие задачиПравила обработкиМатематические правила, законыРезультатПолученный ответУченик решает задачу по математике

задачу по математике


Слайд 9 Исполнитель
Переводчик
Исходные данные
Текст на одном языке
Правила обработки
Правила перевода
Результат
Текст на

ИсполнительПереводчикИсходные данныеТекст на одном языкеПравила обработкиПравила переводаРезультатТекст на другом языкеПеревод текста с одного языка на другой

другом языке
Перевод текста с одного языка на другой


Слайд 10 Исполнитель
Библиотекарь
Исходные данные
Беспорядочный набор книг
Правила обработки
Алфавитный порядок
Результат
Картотека библиотеки
Библиотекарь создает

ИсполнительБиблиотекарьИсходные данныеБеспорядочный набор книгПравила обработкиАлфавитный порядокРезультатКартотека библиотекиБиблиотекарь создает картотеку

картотеку


Слайд 11 Исполнитель
Человек, производящий поиск
Исходные данные
Телефонный справочник
Правила обработки
Алфавитный порядок
Результат
Нужный номер

ИсполнительЧеловек, производящий поискИсходные данныеТелефонный справочникПравила обработкиАлфавитный порядокРезультатНужный номер телефонаПоиск нужного номера телефона в телефонном справочнике

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


Слайд 12 Неформальный (человек)
Формальный (ПК)
Исполнитель

Неформальный (человек)Формальный (ПК)Исполнитель

Слайд 13 Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования

Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи

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

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

Имя автора, в латинизированной форме (Algorismus, Algorithmus),

Алгоритм


Слайд 14 Определение наибольшего общего делителя (НОД)
Древнегреческие математики называли этот

Определение наибольшего общего делителя (НОД)Древнегреческие математики называли этот алгоритм   ἀνθυφαίρεσις 

алгоритм   ἀνθυφαίρεσις  или  ἀνταναίρεσις — «взаимное вычитание».
Этот алгоритм не

был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.

Алгоритм Евклида


Слайд 15 Алгоритм Евклида
Если числа не равны, то большее из

Алгоритм ЕвклидаЕсли числа не равны, то большее из них заменить на

них заменить на разность большего и меньшего из чисел.
Если

два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.

НОД (А, В) = ?


Слайд 16 Задача

Задача

Слайд 17 Найти НОД чисел: 114 и 66


Ответ:

Найти НОД чисел: 114 и 66Ответ: 6Задача


6
Задача


Слайд 18 Алгоритм должен быть разбит на последовательность отдельно выполняемых

Алгоритм должен быть разбит на последовательность отдельно выполняемых шаговАлгоритм должен содержать

шагов
Алгоритм должен содержать только те команды, которые входят в

систему команд исполнителя

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

За конечное число шагов должен быть получен результат

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

дискретность

понятность

точность

конечность


Слайд 19 В 30-х годах XX века возникает новая наука

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

— теория алгоритмов.
Вопрос, на который ищет

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

Алгоритмические машины


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

является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите.Английский ученыйМашина Тьюринга

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


Слайд 21 работает с двоичным алфавитом и несколько проще в

работает с двоичным алфавитом и несколько проще в своем «устройстве»это абстрактная

своем «устройстве»
это абстрактная (несуществующая реально) вычислительная машина, созданная для

уточнения (формализации) понятия алгоритма. Представляет собой универсальный исполнитель, позволяющий вводить начальные данные и читать результат выполнения программы.

Машина Поста


Слайд 22 В 1944 году, Говард Айкен с командой из

В 1944 году, Говард Айкен с командой из четырех инженеров закончил

четырех инженеров закончил свой пятилетний проект "Вычислительной машины с

автоматическим управлением последовательностью операций" (ACCK), и назвал ее "Mark- I"

длина 17 м, вес 5 тонн
75 000 электронных ламп
3000 механических реле
сложение – 3 секунды, деление – 12 секунд

Mark- I


Слайд 23 представляет собой конечную последовательность команд, посредством выполнения которой

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

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



  • Имя файла: obrabotka-informatsii-i-algoritmy-10-klass.pptx
  • Количество просмотров: 183
  • Количество скачиваний: 1