Презентация по информатике на тему "Обработка информации и алгоритмы" (10 класс)
презентация к уроку
Обработка информации и алгоритмы
Скачать:
Вложение | Размер |
---|---|
![]() | 116.15 КБ |
Предварительный просмотр:
Подписи к слайдам:
Обработка информации производится каким-либо исполнителем в соответствии с определёнными правилами . Информация , которая подвергается обработке, представляется в виде исходных данных. Правила обработки Исходные данные Исполнитель Результат Модель обработки информации
Получение новой информации, новых сведений; Изменение формы представления информации; Систематизация, структурирование данных; Поиск информации. Виды обработки информации
Ученик (исполнитель) , решая задачу по математике, производит обработку информации . Исходные данные содержатся в условии задачи . Математические правила , описанные в учебнике, определяют последовательность вычислений . Результат — это полученный ответ. Пример 1. Получение новой информации.
П еревод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Пример 2. Изменение формы представления информации.
Работник библиотеки составляет картотеку книжного фонда. На каждую книгу заполняется карточка , на которой указываются все параметры книги . Из карточек формируется каталог библиотеки , где эти карточки располагаются в строгом порядке. Например , в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Пример 3. Систематизация данных.
В телефонной книге поиск телефона нужной организации; или в том же библиотечном каталоге поиск сведений о нужной книге . В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги. Пример 4. Поиск информации.
Исполнителем может являться как человек, так и компьютер . Если исполнителем обработки информации является человек , то правила обработки, по которым он действует, не всегда формальны и однозначны.
Алгоритм - набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат. С понятием алгоритма в математике ассоциируется известный способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел, который называют алгоритмом Евклида . Алгоритм
Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. Алгоритмом Евклида. Словесная форма.
В 30-х годах XX века возникает новая наука — теория алгоритмов . Главный вопрос : для всякой ли задачи обработки информации может быть построен алгоритм решения ? «Машина Тьюринга» - универсальный исполнитель обработки любых символьных последовательностей в любом алфавите. «Машина Поста» - частным случаем машины Тьюринга, работает с двоичным алфавитом и несколько проще в своем «устройстве». Алгоритмические машины и свойства алгоритмов.
Язык программирования алгоритмических машин - описание конечного числа простых команд, которые могут быть реализованы в автоматическом устройстве. Система команд исполнителя алгоритмов (СКИ) - совокупность всех команд языка исполнителя.
дискретность (каждый шаг алгоритма выполняется отдельно от других ); понятность (в алгоритме используются только команды из СКИ ); точность (каждая команда определяет однозначное действие исполнителя ); конечность (за конечное число шагов алгоритма получается искомый результат). Свойства алгоритма.
Команда алгоритма — это отдельная инструкция в описании алгоритма. Ш аг алгоритма — это отдельное действие, которое исполнитель выполняет по команде.
По теме: методические разработки, презентации и конспекты
Ознакомительно-обучающая презентация по информатике на тему "Разнообразие операцоинных систем" (10 класс)
Определение операцинной системы, ее функции и виды.· ...
![](/sites/default/files/pictures/2016/04/08/picture-779252-1460095139.jpg)
Презентация по информатике на тему "Поиск информации"
Презентация по информатике на тему "Поиск информации", в которой предлагается и практика....
![](/sites/default/files/pictures/2017/02/25/picture-898825-1488053696.jpg)
Презентация по информатике на тему "Запись информации на магнитный диск"
Презентация в режиме "Непрерывный цикл до нажатия клавиши Esc" в динамике и замедленном виде показывает процесс записи дискретной информации на магнитный диск....
![](/sites/default/files/pictures/2014/09/04/picture-476316-1409779642.jpg)
Разработка открытого урока по Информатике по теме "Реализация разветвляющихся алгоритмов в среде программирования" для специальности МЭОСГ.
Урок комплексного применения знаний, умений, навыков, в котором прослеживается профессиональная направленность....
![](/sites/default/files/pictures/2020/10/14/picture-1278134-1602633718.jpg)
Презентация по информатике на тему "Измерение информации. Алфавитный подход" (10 класс)
Измерение информации. Алфавитный подход....
![](/sites/default/files/pictures/2014/10/12/picture-478220-1413101389.jpg)
Лекция информатика 1 курс по теме: Алгоритмы циклической структуры.
Лекция информатика 1 курс по теме:Алгоритмы циклической структуры. ...