Презентация по информатике на тему "Обработка информации и алгоритмы" (10 класс)
презентация к уроку
Обработка информации и алгоритмы
Скачать:
Вложение | Размер |
---|---|
Презентация по информатике на тему "Обработка информации и алгоритмы" (10 класс) | 116.15 КБ |
Предварительный просмотр:
Подписи к слайдам:
Обработка информации производится каким-либо исполнителем в соответствии с определёнными правилами . Информация , которая подвергается обработке, представляется в виде исходных данных. Правила обработки Исходные данные Исполнитель Результат Модель обработки информации
Получение новой информации, новых сведений; Изменение формы представления информации; Систематизация, структурирование данных; Поиск информации. Виды обработки информации
Ученик (исполнитель) , решая задачу по математике, производит обработку информации . Исходные данные содержатся в условии задачи . Математические правила , описанные в учебнике, определяют последовательность вычислений . Результат — это полученный ответ. Пример 1. Получение новой информации.
П еревод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Пример 2. Изменение формы представления информации.
Работник библиотеки составляет картотеку книжного фонда. На каждую книгу заполняется карточка , на которой указываются все параметры книги . Из карточек формируется каталог библиотеки , где эти карточки располагаются в строгом порядке. Например , в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Пример 3. Систематизация данных.
В телефонной книге поиск телефона нужной организации; или в том же библиотечном каталоге поиск сведений о нужной книге . В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги. Пример 4. Поиск информации.
Исполнителем может являться как человек, так и компьютер . Если исполнителем обработки информации является человек , то правила обработки, по которым он действует, не всегда формальны и однозначны.
Алгоритм - набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат. С понятием алгоритма в математике ассоциируется известный способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел, который называют алгоритмом Евклида . Алгоритм
Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. Алгоритмом Евклида. Словесная форма.
В 30-х годах XX века возникает новая наука — теория алгоритмов . Главный вопрос : для всякой ли задачи обработки информации может быть построен алгоритм решения ? «Машина Тьюринга» - универсальный исполнитель обработки любых символьных последовательностей в любом алфавите. «Машина Поста» - частным случаем машины Тьюринга, работает с двоичным алфавитом и несколько проще в своем «устройстве». Алгоритмические машины и свойства алгоритмов.
Язык программирования алгоритмических машин - описание конечного числа простых команд, которые могут быть реализованы в автоматическом устройстве. Система команд исполнителя алгоритмов (СКИ) - совокупность всех команд языка исполнителя.
дискретность (каждый шаг алгоритма выполняется отдельно от других ); понятность (в алгоритме используются только команды из СКИ ); точность (каждая команда определяет однозначное действие исполнителя ); конечность (за конечное число шагов алгоритма получается искомый результат). Свойства алгоритма.
Команда алгоритма — это отдельная инструкция в описании алгоритма. Ш аг алгоритма — это отдельное действие, которое исполнитель выполняет по команде.
По теме: методические разработки, презентации и конспекты
Презентация по информатике на тему "Поиск информации"
Презентация по информатике на тему "Поиск информации", в которой предлагается и практика....
Презентация по информатике на тему "Запись информации на магнитный диск"
Презентация в режиме "Непрерывный цикл до нажатия клавиши Esc" в динамике и замедленном виде показывает процесс записи дискретной информации на магнитный диск....
Разработка открытого урока по Информатике по теме "Реализация разветвляющихся алгоритмов в среде программирования" для специальности МЭОСГ.
Урок комплексного применения знаний, умений, навыков, в котором прослеживается профессиональная направленность....
Презентация по информатике на тему "Измерение информации. Алфавитный подход" (10 класс)
Измерение информации. Алфавитный подход....
Презентация по информатике на тему "Хранение информации" (10 класс)
Хранение информации...
Лекция информатика 1 курс по теме: Алгоритмы циклической структуры.
Лекция информатика 1 курс по теме:Алгоритмы циклической структуры. ...
Презентация по информатике 10 класс на тему "Вероятностный подход к определению количества информации"
Презентация по информатике на тему "Вероятностный подход к определению информация"...