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

Обработка информации и алгоритмы Шипилов В.С. Гимназия №22

Что такое информация? Какие информационные процессы вы знаете? Что называют носителем информации? Можно ли считать человека носителем информации? Поясните свой ответ! Назовите примеры носителей информации, их достоинства и недостатки. Повторение

Приведите примеры источников информации! Приведите примеры приемников информации! Что подразумевают под понятием шум? Повторение Источник Кодирующее устройство Декодирующее устройство Приемник Канал связи шум Защита от шума

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

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

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

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

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

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

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

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

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

Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат.  Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании. Имя автора, в латинизированной форме (Algorismus, Algorithmus), Алгоритм

Определение наибольшего общего делителя (НОД) Древнегреческие математики называли этот алгоритм   ἀνθυφαίρεσις  или  ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида. Алгоритм Евклида

Алгоритм Евклида Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. НОД (А, В) = ?

Задача Шаг 1-е число 2-е число 32 24 1 8 24 2 8 16 3 8 8 итог НОД(32,24)=8

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

Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя Любая команда алгоритма должна определять однозначное действие исполнителя За конечное число шагов должен быть получен результат Свойства алгоритма дискретность понятность точность конечность

В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Алгоритмические машины

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

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

В 1944 году, Говард Айкен с командой из четырех инженеров закончил свой пятилетний проект "Вычислительной машины с автоматическим управлением последовательностью операций" (ACCK), и назвал ее "Mark- I" длина 17 м, вес 5 тонн 75 000 электронных ламп 3000 механических реле сложение – 3 секунды, деление – 12 секунд Mark- I

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

Шипилов В.С. Гимназия №22