Слайд 1Что такое информация?
Какие информационные процессы вы знаете?
Что называют носителем информации?
Можно
ли считать человека носителем информации? Поясните свой ответ!
Назовите примеры носителей
информации, их достоинства и недостатки.
Какие виды памяти вы знаете?
Чем они отличаются?
10 Б Повторение
Слайд 2Объясните схему как происходит процесс передачи информации!
Какие информационные каналы связи
вы знаете?
Повторение
Слайд 3Приведите примеры источников информации!
Приведите примеры приемников информации!
Что подразумевают под понятием
шум?
Повторение
Слайд 4Документ объемом 5 Мбайт можно передать с одного компьютера на
другой двумя способами:
А) Сжать архиватором, передать архив по каналу связи,
распаковать.
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 222 бит в секунду, объем сжатого архиватором документа равен 20% от исходного,
время, требуемое на сжатие документа — 8 секунд, на распаковку – 2 секунды?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
Слайд 5Обработка информации и алгоритмы
Слайд 6Обработка информации
– это всегда решение некоторой информационной задачи.
Слайд 7Модель обработки информации
Правила обработки
Результаты
Исполнитель
Исходные данные
– это процесс перехода от исходных
данных к результату.
Слайд 8Виды обработки информации
Получение новой информации, новых сведений;
Изменение формы представления информации;
Систематизация,
структурирование данных;
Поиск информации
Слайд 9Ученик решает задачу по математике
Исполнитель
Ученик
Исходные данные
Условие задачи
Правила обработки
Математические правила, законы
Результат
Полученный
ответ
Слайд 10Перевод текста с одного языка на другой
Исполнитель
Переводчик
Текст на одном языке
Исходные
данные
Правила перевода
Правила обработки
Текст на другом языке
Результат
Слайд 11Библиотекарь создает картотеку
Исполнитель
Исходные данные
Правила обработки
Результат
Картотека библиотеки
Алфавитный порядок
Беспорядочный набор книг
Библиотекарь
Слайд 12Поиск нужного номера телефона в телефонном справочнике
Исполнитель
Исходные данные
Правила обработки
Результат
Нужный
номер телефона
Алфавитный порядок
Телефонный справочник
Человек, производящий поиск
Слайд 13Обработка информации:
(Решение информационных задач)
Исходные
данные
Обработка
информации
Результат
1 ТИП
Получение новой информации:
Преобразование по правилам;
Логические
рассуждения;
Разработка плана действий.
2 ТИП
Изменения формы представления:
Систематизация исходной информации;
Поиск нужной информации;
Кодирование
информации.
Слайд 14Систематизация - разделение на группы по некоторым признакам.
Систематизированы
могут быть товары в магазине (молочные продукты, мясные продукты, кондитерские
изделия).
Задание: Систематизируйте
Систематизация информации
Слайд 15Исполнитель
Неформальный (человек)
Формальный (ПК)
Слайд 16Алгоритм
Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных
данных задачи в искомый результат.
Ал-Хорезми написал книгу «Об индийском счёте»,
способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании.
Имя автора, в латинизированной форме (Algorismus, Algorithmus),
Слайд 17Алгоритм Евклида
Определение наибольшего общего делителя (НОД)
Древнегреческие математики называли этот алгоритм
ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание».
Этот алгоритм не был открыт Евклидом,
так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.
Слайд 18Алгоритм Евклида
Если числа не равны, то большее из них заменить
на разность большего и меньшего из чисел.
Если два числа равны,
то за НОД принять любое из них, иначе перейти к выполнению пункта 1.
НОД (А, В) = ?
Слайд 20Задача для самостоятельного решения
Найти НОД чисел: 114 и
66
Слайд 21Свойства алгоритма
дискретность
понятность
точность
конечность
Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов
Алгоритм
должен содержать только те команды, которые входят в систему команд
исполнителя
Любая команда алгоритма должна определять однозначное действие исполнителя
За конечное число шагов должен быть получен результат
Слайд 22Алгоритмические машины
Абак
В 30-х годах XX века возникает
новая наука — теория алгоритмов.
Вопрос, на который
ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения?
Слайд 23Машина Тьюринга
является универсальным исполнителем обработки любых символьных последовательностей в любом
алфавите.
Английский ученый
Слайд 24Машина Поста
работает с двоичным алфавитом и несколько проще в своем
«устройстве».
это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации)
понятия алгоритма. Представляет собой универсальный исполнитель, позволяющий вводить начальные данные и читать результат выполнения программы.
Слайд 25В 1944 году, Говард Айкен с командой из четырех инженеров
закончил свой пятилетний проект "Вычислительной машины с автоматическим управлением последовательностью
операций" (ACCK), и назвал ее "Mark- I"
длина 17 м, вес 5 тонн
75 000 электронных ламп
3000 механических реле
сложение – 3 секунды, деление – 12 секунд
Слайд 26Алгоритм управления работой алгоритмической машины
представляет собой конечную последовательность команд,
посредством выполнения которой машина решает задачу обработки информации.
Слайд 27Автоматическая обработка информации
Слайд 28Эмиль Пост (1897-1954),
США
Машина Поста
1936-1937 гг.
Слайд 29 Алгоритм, по которому работает машина Поста, будем называть программой.
Под словом
«программа» мы всегда будем понимать алгоритм, записанный по строгим правилам
языка команд исполнителя – на языке программирования для данного исполнителя.
Слайд 31 Каретка является ещё и процессором машины. С её помощью машина
может:
распознать, пустая клетка или помеченная знаком;
стереть знак в текущей клетке;
записать
знак в пустую текущую клетку.
...
...
V
V
V
V
V
1
1
1
1
1
0
0
Слайд 32 Назначение машины Поста – производить преобразования на информационной ленте. Исходное
состояние ленты можно рассматривать как исходные данные задачи, конечное состояние
ленты – результат решения задачи.
Слайд 33Запись всякой команды начинается с её порядкового номера в программе
– n. Затем следует код операции и после него –
номер следующей выполняемой команды программы – m.
Слайд 34V
V
V
V
V
V
...
...
Машина должна стереть знак в текущей клетке и присоединить его
слева к группе знаков, расположенных справа от каретки.
Слайд 35Задание № 1
Выполнить на машине Поста программу:
1.˅2
2. →3
3. !
Н.
с.
К. с.
V
...
...
...
...
Слайд 36Задание № 2
Выполнить на машине Поста программу:
1. ˅ 2
2. →
3
3. !
Н. с.
V
V
...
...
Слайд 37Задание № 3
Выполнить на машине Поста программу:
1. ↕ 2
2. ←
3
3. !
Н. с.
V
V
V
...
...
Слайд 38Задание № 4
Выполнить на машине Поста программу:
1. ↕ 2
2. →
3
3. ? 2, 4
4. ↕ 5
5 → 6
6. !
...
...
V
V
V
V
Слайд 39Задание № 5
Составить программу перевода
информационной ленты машины Поста
из
начального состояния в конечное:
V
V
V
V
V
V
Н. с.
К. с.
V
V
V
V
V
V
V
...
...
...
...
Слайд 40Домашнее задание
§9, стр 49 № 2,4,5 (у)
§ 10 стр. 54
№ 2 (п)
