Обработка информации и алгоритмы
- Что такое информация?
- Какие информационные процессы вы знаете?
- Что называют носителем информации?
- Можно ли считать человека носителем информации? Поясните свой ответ!
- Назовите примеры носителей информации, их достоинства и недостатки.
- Какие виды памяти вы знаете?
Чем они отличаются?
- Объясните схему как происходит процесс передачи информации!
- Какие информационные каналы связи вы знаете?
Помехи
Декодирующее устройство
Кодирующее устройство
Приемник
Источник
Защита от помех
- Приведите примеры источников информации!
- Приведите примеры приемников информации!
- Что подразумевают под понятием шум?
Помехи
Декодирующее устройство
Кодирующее устройство
Приемник
Источник
Защита от помех
§ 9
Обработка информации и алгоритмы
Обработка информации
– это всегда решение некоторой информационной задачи.
Модель обработки информации
Исходные данные
Исполнитель
Результаты
Правила обработки
– это процесс перехода от исходных данных к результату.
Поиск информации - это извлечение хранимой информации.
Методы поиска информации:
- Наблюдение
- Общение
- Чтение соответствующей
литературы
- Просмотр телепередач
- Работа в библиотеках
- И другие методы
Виды обработки информации
- Получение новой информации, новых сведений;
- Изменение формы представления информации;
- Систематизация, структурирование данных;
- Поиск информации
Ученик решает задачу по математике
Исполнитель
Ученик
Условие задачи
Исходные данные
Математические правила, законы
Правила обработки
Полученный ответ
Результат
Перевод текста с одного языка на другой
Исполнитель
Переводчик
Текст на одном языке
Исходные данные
Правила перевода
Правила обработки
Текст на другом языке
Результат
Библиотекарь создает картотеку
Библиотекарь
Исполнитель
Исходные данные
Беспорядочный набор книг
Алфавитный порядок
Правила обработки
Результат
Картотека библиотеки
Поиск нужного номера телефона в телефонном справочнике
Исполнитель
Человек, производящий поиск
Исходные данные
Телефонный справочник
Правила обработки
Алфавитный порядок
Результат
Нужный номер телефона
Исходные
данные
Обработка
информации
Результат
1 ТИП
Получение новой информации:
- Преобразование по правилам;
- Логические рассуждения;
- Разработка плана действий.
2 ТИП
Изменения формы представления:
- Систематизация исходной информации;
- Поиск нужной информации;
- Кодирование информации.
Систематизация - разделение на группы по некоторым признакам.
Систематизированы могут быть товары в магазине (молочные продукты, мясные продукты, кондитерские изделия).
Задание: Систематизируйте
Исполнитель
- Неформальный (человек)
- Формальный (ПК)
Алгоритм
Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат.
Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании.
Имя автора, в латинизированной форме ( Algorismus , Algorithmus ),
Алгоритм Евклида
Определение наибольшего общего делителя (НОД)
Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание».
Этот алгоритм не был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.
Алгоритм Евклида
- Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел.
- Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.
НОД (А, В) = ?
Задача
Шаг
1-е число
2-е число
32
1
8
24
2
3
24
8
8
16
итог
8
НОД(32, 24)=8
Задача для самостоятельного решения
Найти НОД чисел: 114 и 66
Ответ:
6
Свойства алгоритма
- дискретность
- понятность
- точность
- конечность
Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов
Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя
Любая команда алгоритма должна определять однозначное действие исполнителя
За конечное число шагов должен быть получен результат
Свойства алгоритма
- дискретность
- понятность
- точность
- конечность
Алгоритмические машины
В 30-х годах XX века возникает новая наука — теория алгоритмов.
Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения?
Машина Тьюринга
Английский ученый
- является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите.
Машина Поста
- работает с двоичным алфавитом и несколько проще в своем «устройстве».
это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации) понятия алгоритма. Представляет собой универсальный исполнитель, позволяющий вводить начальные данные и читать результат выполнения программы.
В 1944 году, Говард Айкен с командой из четырех инженеров закончил свой пятилетний проект "Вычислительной машины с автоматическим управлением последовательностью операций" (ACCK), и назвал ее " Mark - I "
- длина 17 м, вес 5 тонн 75 000 электронных ламп 3000 механических реле сложение – 3 секунды, деление – 12 секунд
- длина 17 м, вес 5 тонн
- 75 000 электронных ламп
- 3000 механических реле
- сложение – 3 секунды, деление – 12 секунд
Алгоритм управления работой алгоритмической машины
- представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обработки информации.
Домашнее задание
§ 9