27.07.2015 Кучмий Т.В. МОУ "СОШ 46" Саратов Обработка информации примеры обработки информации виды обработки информации зарождение теории алгоритмов логические. - презентация

1 Кучмий Т.В. МОУ "СОШ 46" Саратов Обработка информации примеры обработки информации виды обработки информации зарождение теории алгоритмов логические машины

2 Кучмий Т.В. МОУ "СОШ 46" Саратов Обработка информации производится каким-либо субъектом или объектом(например, человеком или компьютером) в соответствии с определёнными правилами. Будем его называть исполнителем обработки информации. Информация, которая подвергается обработке, представляется в виде исходных данных. На рис. 2.5 в обобщенном виде представлен процесс обработки информации. Правила обработки Исходные данные Исполнитель Результат Рис. 2.5 Модель обработки информации

3 Кучмий Т.В. МОУ "СОШ 46" Саратов ПРИМЕРЫ ОБРАБОТКИ ИНФОРМАЦИИ Первый пример: ученик (исполнитель), решая зада­чу по математике, производит обработку информации. Исходные данные содержатся в условии задачи. Мате­матические правила, описанные в учебнике, определя­ют последовательность вычислений. Результат это полученный ответ. Второй пример: перевод текста с одного языка на другой - это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. Третий пример: работник библиотеки систематизирует картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все данные о книге: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где все карточки располагаются в строгом порядке, например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов. Четвёртый пример: в телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив телефонный справочник или каталог библиотеки, а также критерии поиска название организации или фамилия автора и название книги.

4 Кучмий Т.В. МОУ "СОШ 46" Саратов ЧЕТЫРЕ ВИДА ОБРАБОТКИ ИНФОРМАЦИИ: 1)получение новой информации, новых сведений; 2)изменение формы представления информации; 3)систематизация, структурирование данных; 4)поиск информации.

5 Кучмий Т.В. МОУ "СОШ 46" Саратов Все эти виды обработки может выполнять как человек, так и компьютер. В чем состоит принципиальное различие между процессами обработки, выполняемыми человеком и машиной?

6 Кучмий Т.В. МОУ "СОШ 46" Саратов Алгоритм - представляет собой конечную последовательность команд, посредством, выполнения которой машина решает задачу обработки информации.

7 Кучмий Т.В. МОУ "СОШ 46" Саратов В 80-х годах XX века возникает новая наука теория алгоритмов. Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите. Практически одновременно с Тьюрингом ( гг.) другую версию, алгоритмической машины описал Эмиль Пост. Алан Тьюринг ( ), Англия

8 Кучмий Т.В. МОУ "СОШ 46" Саратов Совокупность всех команд языка исполнителя называется системой команд исполнителя алгоритмов СКИ. Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обработки информации.

9 Кучмий Т.В. МОУ "СОШ 46" Саратов Алгоритм управления такой машиной должен обладать следующими свойствами: дискретностью (каждый шаг алгоритма выполняется отдельно от других); понятностью (в алгоритме используются только команды из СКИ); точностью (каждая команда определяет однозначное действие исполнителя); конечностью (за конечное число шагов алгоритма получается искомый результат).

10 Кучмий Т.В. МОУ "СОШ 46" Саратов Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма». Команда это отдельная инструкция в описании алгоритма, а шаг алгоритма это отдельное действие, которое исполнитель выполнит по команде. В циклических алгоритмах число шагов при выполнении алгоритма может быть больше, чем число команд в алгоритме, за счет повторного выполнения одних и тех же команд. x1…xnусловие 1…условие nформула 1…формула n

11 Кучмий Т.В. МОУ "СОШ 46" Саратов Определить значение переменной a после выполнения фрагмента алгоритма а:= 16 b:= 2 b:= 32 b:= b*2 a:= a+2 да нет

12 Кучмий Т.В. МОУ "СОШ 46" Саратов Определить значение переменных х и у после выполнения фрагмента алгоритма x:= 5 y:= 10 x <10 x < y x:= x-5 y:= y+5 x:= x+1 y:= y-1 да нет да нет

13 Кучмий Т.В. МОУ "СОШ 46" Саратов ОПРЕДЕЛИТЬ ЗНАЧЕНИЕ ПЕРЕМЕННОЙ Х ПОСЛЕ ВЫПОЛНЕНИЯ ФРАГМЕНТА АЛГОРИТМА х:= 136 у:= 72 х = у x > y y:= y-x x:= x-y да нет y y:= y-x x:= x-y да нет">

14 Кучмий Т.В. МОУ "СОШ 46" Саратов ОПРЕДЕЛИТЬ ЗНАЧЕНИЕ ПЕРЕМЕННОЙ n ПОСЛЕ ВЫПОЛНЕНИЯ ФРАГМЕНТА АЛГОРИТМА n:= 10 m:= 12 m < 6 m:= m – 2 n:= n*2 нет да

15 Кучмий Т.В. МОУ "СОШ 46" Саратов ОПРЕДЕЛИТЬ ЗНАЧЕНИЯ ЦЕЛОЧИСЛЕННЫХ ПЕРЕМЕННЫХ Х И У ПОСЛЕ ВЫПОЛНЕНИЯ ФРАГМЕНТА АЛГОРИТМА x:= 15 y:= 35 x < 30 x > y x:= x+10 y:= y-10 x:= x-5 y:= y+5 нет да нет да y x:= x+10 y:= y-10 x:= x-5 y:= y+5 нет да нет да">