В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер
жүктеу/скачать 32,34 Mb. Pdf көрінісі
|
разделе базового курса. Здесь мы хотели обратить внимание чита телей на то обстоятельство, что тема алгоритмов исходит от базо вого фундаментального понятия информатики — понятия инфор мационных процессов. Ученики должны уметь приводить примеры ситуаций, связан ных с обработкой информации. Такие ситуации можно разделить на два типа. Первый тип обработки: обработка, связанная с получением новой информации, нового содержания знаний. К этому типу обработки относится решение математических задач. Например, даны две стороны треугольника и угол между ними, требуется определить все остальные параметры треуголь ника: третью сторону, углы, площадь, периметр. Способ обработ ки, т.е. алгоритм решения задачи, определяется математическими формулами, которые должен знать исполнитель. К первому же типу обработки информации относится решение различных задач путем применения логических рассуждений. На пример, следователь по некоторому набору улик находит преступ ника; человек, анализируя сложившиеся обстоятельства, прини мает решение о своих дальнейших действиях; ученый разгадывает тайну древних рукописей и т. п. Второй тип обработки: обработка, связанная с изменением фор мы, но не изменяющая содержания. К этому типу обработки информации относится, например, перевод текста с одного языка на другой. Изменяется форма, но должно сохраниться содержание. Важным видом обработки для информатики является кодирование. Кодирование — это преобра зование информации в символьную форму, удобную для ее хра 144 нения, передачи, обработки. Кодирование активно используется в технических средствах работы с информацией (телеграф, ра дио, компьютеры). Другой вид обработки информации — структурирование дан ных. Структурирование связано с внесением определенного по рядка, определенной организации в хранилище информации. Рас положение данных в алфавитном порядке, группировка по неко торым признакам классификации, использование табличного или графового представления — все это примеры структурирования. Еще один важный вид обработки информации — поиск. Задача поиска обычно формулируется так: имеется некоторое хранили ще информации — информационный массив (телефонный справоч ник, словарь, расписание поездов и пр.), требуется найти в нем нужную информацию, удовлетворяющую определенным условиям поиска (телефон данной организации, перевод данного слова на английский язык, время отправления данного поезда). Алгоритм поиска зависит от способа организации информации. Если ин формация структурирована, то поиск осуществляется быстрее, можно построить оптимальный алгоритм. жүктеу/скачать 32,34 Mb. Достарыңызбен бөлісу:
|