Презентация к уроку информатика 10 класс "Обработка информации и алгоритмы" по учебнику И.Г.Семакин

• 1 слайд

  Обработка информации и алгоритмы
  12 ноября
  Подготовил учитель информатики
  МОУ «Школа-лицей №1» г.Алушты
  Успаленко Игорь Николаевич
  

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

  Обработка информации и алгоритмы
  12 ноября
  Подготовил учитель информатики
  МОУ «Школа-лицей №1» г.Алушты
  Успаленко Игорь Николаевич
  §9
  

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

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

• 14 слайд

  Обработка информации:
  (Решение информационных задач)
  Исходные
  данные
  Обработка
  информации
  Результат
  1 ТИП
  Получение новой информации:
  
  Преобразование по правилам;
  Логические рассуждения;
  Разработка плана действий.
  2 ТИП
  Изменения формы представления:
  
  Систематизация исходной информации;
  Поиск нужной информации;
  Кодирование информации.
  

• 15 слайд

  Систематизация - разделение на группы по некоторым признакам.
  Систематизированы могут быть товары в магазине (молочные продукты, мясные продукты, кондитерские изделия).
  Задание: Систематизируйте
  
  Систематизация информации
  

• 16 слайд

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

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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

• 20 слайд

  Задача
  

• 21 слайд

  Задача для самостоятельного решения
  Найти НОД чисел: 114 и 66
  
  
  Ответ:
  6
  

• 22 слайд

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

• 23 слайд

  Свойства алгоритма
  дискретность
  понятность
  точность
  конечность
  

• 24 слайд

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

• 25 слайд

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

• 26 слайд

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

• 27 слайд

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

• 28 слайд

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

• 29 слайд

  Домашнее задание
  §9