- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему: Обработка информации и алгоритмы
Содержание
- 1. Презентация по информатике на тему: Обработка информации и алгоритмы
- 2. Модель обработки информацииИсходные данныеИсполнитель Правила обработкиРезультаты
- 3. Виды обработки информацииПолучение новой информации, новых сведений;Изменение формы представления информации;Систематизация, структурирование данных;Поиск информации
- 4. Ученик решает задачу по математике ИсполнительУченикИсходные данныеУсловие задачиПравила обработкиМатематические правила, законыРезультатПолученный ответ
- 5. Перевод текста с одного языка на другойИсполнительПереводчикТекст на одном языкеИсходные данныеПравила переводаПравила обработкиТекст на другом языкеРезультат
- 6. Библиотекарь создает картотекуИсполнительИсходные данныеПравила обработкиРезультатКартотека библиотекиАлфавитный порядокБеспорядочный набор книгБиблиотекарь
- 7. Поиск нужного номера телефона в телефонном справочнике ИсполнительИсходные данныеПравила обработкиРезультатНужный номер телефонаАлфавитный порядокТелефонный справочникЧеловек, производящий поиск
- 8. исполнитель человек действует не всегда формально
- 9. Для обозначения формализованных правил, определяющих последовательность шагов
- 10. Теория алгоритмов30-ые годы XX века. главный вопрос:
- 11. Точного определения алгоритма не существует. Обычно под
- 12. История происхождения термина «алгоритм»Ал-Хорезми написал книгу «Об
- 13. Алгоритм ЕвклидаДревнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное
- 14. Если числа не равны, то большее из
- 15. Задача
- 16. Задача для самостоятельного решения Найти НОД чисел: 114 и 66Ответ: 6
- 17. Модели алгоритмической машиныМашина ТьюрингаМашина Поста
- 18. На основании моделей Тьюринга, Поста и некоторых
- 19. Язык программирования алгоритмических машин представляет собой описание
- 20. Совокупность всех команд языка исполнителя называется системой команд исполнителя - СКИ.
- 21. Алгоритм управления работой алгоритмической машины представляет собой
- 22. Слайд 22
- 23. Свойства алгоритмадискретностьпонятностьточностьконечность
- 24. ДискретностьАлгоритм должен быть разбит на последовательность отдельно выполняемых шагов
- 25. ПонятностьАлгоритм должен содержать только те команды, которые входят в систему команд исполнителя
- 26. ТочностьЛюбая команда алгоритма должна определять однозначное действие исполнителя
- 27. КонечностьЗа конечное число шагов должен быть получен результат
- 28. Команда алгоритма отдельная инструкция в описании
- 29. Вопросы:Приведите примеры процессов обработки информации, которые чаще
- 30. Домашнее задание:Используя алгоритм Евклида, найдите НОД для
- 31. Источники информации: Информатика и ИКТ. Базовый уровень.
Модель обработки информацииИсходные данныеИсполнитель Правила обработкиРезультаты
Слайд 3Виды обработки информации
Получение новой информации, новых сведений;
Изменение формы представления информации;
Систематизация, структурирование
данных;
Поиск информации
Поиск информации
Слайд 4Ученик решает задачу по математике
Исполнитель
Ученик
Исходные данные
Условие задачи
Правила обработки
Математические правила, законы
Результат
Полученный ответ
Слайд 5Перевод текста с одного языка на другой
Исполнитель
Переводчик
Текст на одном языке
Исходные данные
Правила
перевода
Правила обработки
Текст на другом языке
Результат
Слайд 6Библиотекарь создает картотеку
Исполнитель
Исходные данные
Правила обработки
Результат
Картотека библиотеки
Алфавитный порядок
Беспорядочный набор книг
Библиотекарь
Слайд 7Поиск нужного номера телефона в телефонном справочнике
Исполнитель
Исходные данные
Правила обработки
Результат
Нужный номер
телефона
Алфавитный порядок
Телефонный справочник
Человек, производящий поиск
Слайд 8 исполнитель
человек
действует не всегда формально и однозначно;
творческий подход;
разные способы решения задачи.
машина
формальное выполнение.
Слайд 9Для обозначения формализованных правил, определяющих последовательность шагов обработки информации используется понятие
алгоритма.
Аль- Хорезми
(780-850 г.г. н. э.)
Слайд 10Теория алгоритмов
30-ые годы XX века.
главный вопрос: Для всякой ли задачи
обработки информации может быть построен алгоритм решения?
Слайд 11 Точного определения алгоритма не существует.
Обычно под алгоритмом понимают набор правил, определяющих
процесс преобразования исходных данных задачи в искомый результат.
Слайд 12История происхождения термина «алгоритм»
Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации
десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании. В XII веке эта книга была переведена на латинский язык и сыграла очень большую роль в развитии европейской арифметики и внедрении индо-арабских цифр. Имя автора, в латинизированной форме (Algorismus, Algorithmus), стало обозначать в средневековой Европе всю систему десятичной арифметики; отсюда берёт начало современный термин алгоритм, впервые использованный Лейбницем.
Слайд 13Алгоритм Евклида
Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не
был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.
Слайд 14Если числа не равны, то большее из них заменить на разность
большего и меньшего из чисел.
Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.
Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.
НОД (А, В) = ?
Слайд 18На основании моделей Тьюринга, Поста и некоторых других учёные пришли к
выводу о существовании алгоритмически неразрешимых задач.
Слайд 19Язык программирования алгоритмических машин представляет собой описание конечного числа простых команд,
которые могут быть реализованы в автоматическом устройстве.
Слайд 21Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством
выполнения которой машина решает задачу обработки информации.
Слайд 25Понятность
Алгоритм должен содержать только те команды, которые входят в систему команд
исполнителя
Слайд 28Команда алгоритма
отдельная инструкция в описании алгоритма.
Шаг алгоритма
отдельное
действие, которое исполнитель выполняет по команде.
Слайд 29Вопросы:
Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять
во время учёбы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?
Если вы решаете задачу по математике и используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
Какие проблемы решает теория алгоритмов?
Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?
Если вы решаете задачу по математике и используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
Какие проблемы решает теория алгоритмов?
Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?
Слайд 30Домашнее задание:
Используя алгоритм Евклида, найдите НОД для чисел 114 и 66.
Сколько шагов алгоритма при этом вам пришлось выполнить?
Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой таким автоматом.
Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой таким автоматом.
Слайд 31Источники информации:
Информатика и ИКТ. Базовый уровень. 10-11кл.Семакин И. Г., Хеннер
Е. К., Москва. Бином. Лаборатория знаний. 2012.
контент сайта Office.com
http://im4-tub-ru.yandex.net/i?id=110815816-12-72&n=21
http://im7-tub-ru.yandex.net/i?id=311437946-70-72&n=21
http://im5-tub-ru.yandex.net/i?id=214625922-04-72&n=21
контент сайта Office.com
http://im4-tub-ru.yandex.net/i?id=110815816-12-72&n=21
http://im7-tub-ru.yandex.net/i?id=311437946-70-72&n=21
http://im5-tub-ru.yandex.net/i?id=214625922-04-72&n=21
