, учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
05/02/2021
Обработка информации
§ 9 учебник И. Г. Семакина, Е. К. Хеннера
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Примеры обработки информации
Ученик, решая задачу по математике, производит обработку информации. Исходные данные содержатс я в условии задачи. Математические правила, описанные в учебнике, определяют последовательность вычислений. Результат — это полученный ответ. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Примеры обработки информации
Перевод текста с одного
языка на другой — это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Примеры обработки информации
Работник библиотеки составляет картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все параметры книги: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где эти карточки располагаются в строгом порядке. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Примеры обработки информации
В телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
История термина Слово «алгоритм» происходит от имени Абу Абдуллах Мухаммеда ибн Муса аль- Хорезми, который сформулировал правила выполнения четырех арифметических действий над многозначными числами и, вероятно, первым использовал цифру 0. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Алгоритм Эвклида Алгоритм Эвклида – это способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел.
В словесной форме его можно описать так:
1. Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. 2. Если числа равны, то за НОД можно принять любое из них, иначе перейти к выполнению пункта 1. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Алгоритм и его свойства
Алгоритм – это заданное на некотором языке конечное предписание, задающее конечную последовательность выполнимых элементарных операций для решения задачи, общее для класса возможных исходных данных.
АЛГОРИТМ
ПОНЯТНОСТЬ ОДНОЗНАЧНОСТЬ МАССОВОСТЬ КОНЕЧНОСТЬ
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Теория алгоритмов В 1931 году австрийский математик А. Гедель доказал теорему о неполноте. Позже было высказано предположение о том, что некоторые задачи алгоритмически не разрешимы, для них не существует алгоритма решения, и искать его бессмысленно. Исследования, проводимые в этой области в 30-х годах 20-го века привели к возникновению теории алгоритмов. Появляется новый термин «универсальный исполнитель». Универсальным исполнителем называют исполнителя, для которого можно построить алгоритм, эквивалентный любому алгоритму для любого другого исполнителя. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Алгоритмические машины Абстрактные (т.е. существующие не реально, а лишь в воображении) машины Поста и Тьюринга, предназначенные для доказательств различных утверждений о свойствах программ для них, были предложены независимо друг от друга (и практически одновременно) в 1936 г. американским математиком Эмилем Постом и английским математиком Аланом Тьюрингом. Эти машины представляют собой универсальных исполнителей, являющихся полностью детерминированными, позволяющих «вводить» начальные данные, и после выполнения программ «читать» результат. Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Система основных понятий
Обработка информации Виды обработки информации Получение Изменение новой формы Структурировани информации представления е данных Поиск данных (новых данных) информации Исполнитель обработки Человек Автомат Алгоритм обработки – формализованные правила, определяющие последовательность шагов обработки информации. Алгоритмическая машина - автоматический исполнитель обработки знаковых последовательностей. Модели алгоритмических машин в теории алгоритмов Машина Тьюринга Машина Поста Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»
Источники 1. Информатика и ИКТ. Базовый уровень: учебник для 10–11 классов; И.Г. Семакин, Е. К. Хеннер 2. Информатика и ИКТ. Базовый уровень. 10–11 классы: методическое пособие 3. Источники изображений: http://www.temaufa.ru/media/news/5136/0f52d50a1537f3 ce22c189edc194a10c.jpg http://cs409629.vk.me/v409629406/164e/KSG8JtLkuAg.jpg http://sl.utu123.com/UploadFile/image/12/6930.jpg http://images.clipartlogo.com/files/ss/original/929/9290735 2/three-young-school-children-are.jpg http://massaget.kz/userdata/blog/blog_2424/thumb_b/pho to.jpg http://massaget.kz/userdata/blog/blog_2424/thumb_b/pho to.jpg
