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