Задача. Разработка алгоритма (программы) на обработку данных строкового типа

Принципы составления задания

При составлении задания целесообразно учесть, что в разных, языках программирования строки реализованы по-разному. В некоторых (например, Паскаль, C/C++) строки можно интерпретировать и как мас­сив символов, и как единое целое, в других (Бейсик) только как единое целое. Поэтому специфика изучае­ого учащимися языка должна быть учтена в экзаме­национном задании.

Примеры заданий

Примеры разобранных задач с решением можно найти в "Информатике" № 17, с. 3— 7.

Работа со строковым типом данных в языке Паскаль описана здесь: http://comp-science.narod.ru/Prog/ String.htm.

 

Задачи для экзамена можно взять из таких задачников:

1) Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Знаний, 1999.

2) Шауцукоба Л.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учрежде­ний, 2-е изд., дораб. М.: Просвещение, 2002, 416 с.

3) Златополъский Д.Л1 Я иду на урок информатики. Задачи по программированию. 7—11-е классы: Книга для учителя. М.: Издательство "Первое сентября", 2002, 208 с.

БИЛЕТ № 24

1. Основные этапы в информационном развитии общества. Основные черты информационного общества. Информационные ресурсы.

2. Количество информации как мера уменьшения неопределенности знаний. Содержательный подход к измерению информации.

3. Практическое задание. Разработка мультимедийной презентации на свободную тему.

 

Основные этапы в информационном развитии общества. Основные черты информационного общества. Информационные ресурсы

Базовые понятия

Информационное развитие, информационная тех­нология, информационное общество, информационный ресурс.

 

Обязательно изложить

Информационное развитие общества прошло несколько основных этапов, каждый из которых был связан с информационной революцией — преобразованием общественных отношений из-за кардинальных изменений в сфере обработки информации.

Первый этап связан с изобретением письменности, которое создало возможность передачи знаний от поколения к поколениям.

Второй этап начался изобретением в середине XVI в. книгопечатания, которое радикально изменило индустриальное общество, культуру, организацию деятельности.

Третий этап (конец XIX в.) обусловлен изобретением электричества, благодаря которому появились телеграф, телефон, радио, позволяющие оперативно пе­редавать и накапливать информацию в любом объеме.

Четвертый этап, начавшийся в 70-е гг. XX в., связан с изобретением микропроцессорной технологии. На микропроцессорах и интегральных схемах создаются компьютеры, компьютерные сети, системы передачи данных (информационные коммуникации).

Последняя информационная революция выдвинула на первый план новую отрасль — информационную индустрию, связанную с производством технических средств, методов, технологий для производства новых знаний. Важнейшими составляющими информационной индустрии являются все виды информационных технологий — процессов, использующих совокупность средств и методов сбора, обработки и передачи данных (первичной информации) для получения информации нового каче­ства о состоянии объекта, процесса или явления.

Развитие информационной индустрии послужило толчком к формированию и развитию общества, построенного на использовании различной информации и получившего название информационного общества. Это общество имеет следующие основные черты:

• большая часть населения развитых стран занята информационной деятельностью;

• одной из главных социальных ценностей, объединяющих общество, главным продуктом производства и основным товаром является информация;

• с помощью средств информатики реализуется свободный доступ каждого человека к информационным ресурсам всей цивилизации;

• власть в обществе принадлежит информационной элите;

• классовая структура общества лишается смысла и постепенно уступает место элитарно-массовой структуре.

Понятие "информационного ресурса общества" является одним из ключевых понятий социальной информатики. Его появление было обусловлено растущей зависимостью промышленно развитых стран от источников информации (технической, экономической, политической, военной), а также от уровня развития и эффективности использования средств передачи и переработки информации.

Понятие информационного ресурса находится в стадии формирования, трудность его однозначного определения связана с неоднозначностью и сложностью таких понятий, как "знания", "информация", "данные" и т.д.

Информационный ресурс общества может быть определен как накопленные в обществе знания, подготовленные для целесообразного социального использования.

С понятием "информационный ресурс" тесно связано понятие "информационный потенциал общества" — это информационный ресурс общества в единстве со средствами, методами и условиями, позволяющими его активизировать и эффективно использовать.

 

Желательно изложить

Привести примеры накопленных знаний, которые включаются и не включаются в информационный ресурс.

 

Ссылка на материалы вопроса

1. Шауцукова Л.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учреждений. М.: Просвещение, 2002, 416 с.

2. Ершова Т.Е. Вестник РФФИ № 3, 1999.

2. Количество информации как мера уменьшения неопределенности знаний. Содержательный подход к измерению информации

 

Базовые понятия

Информация, знания, сообщение, содержательный подход.

 

Обязательно изложить

Понятие "информация", обозначающее предмет информатики, определяется с помощью перечисления отличительных свойств и действий, которые с информацией можно совершать, а также указания того, что является носителем информации. Главными свойствами информации являются передаваемость, хранимость, преобразуемость. К ним часто добавляют атрибуты: достоверность, полезность, значимость и т.д. Информацию можно создавать, воспринимать, запоминать, распространять, обрабатывать, разрушать, измерять и т.д. Носителями информации являются сообщения, т.е. последовательность знаков, принадлежащих некоторой знаковой системе.

Прообразом понятия "информация" является то, что в быту называют знаниями, т.е. сведениями об окружающем нас мире в их взаимной связи. Поэтому, когда говорят о содержательной стороне информации, обычно имеют в виду именно знания. Измерение знаний оказывается очень непростой задачей. Так, если сообщение о новом научном открытии написано на неизвестном нам языке, мы говорим, что не получили никакой информации. Если сообщение написано на известном языке, но касается незнакомой области науки или производства, мы также делаем вывод о том, что для нас сообщение не информативно. Вывод об отсутствии информации в понятном сообщении делается и в том случае, когда знания, в нем содержащиеся, для нас уже известны или требуют для своего восприятия большего запаса знаний, чем тот, что у нас имеется. Таким образом, оценка присутствия знаний в сообщении определяется приемником сообще­ния по таким атрибутам, как понятность, новизна и полезность по отношению к сумме знаний, которой он обладает. Вопрос о количестве информации, т.е. о сравнении информативных сообщений, при этом не возникает.

Рассмотрим теперь подход, в котором приобретают смысл утверждения о том, много или мало информации содержится в данном сообщении, полученном данным приемником. Известно, что на базе имеющихся знаний можно прогнозировать последствия различных событий в окружающем нас мире. Именно так и происходит общение человека с его окружением. Мы "задаем вопросы" и получаем в ответ сообще­ния, которые в той или иной степени подтверждают или отрицают наши прогнозы относительно последствий тех или иных событий. Если сообщение подтверждает наиболее ожидаемый прогноз, мы говорим, что оно содержит меньше информации, чем сообщение с подтверждением наименее ожидаемого прогноза. На математическом языке эту ситуацию можно описать словами: сообщение о реализации более вероятного предполагаемого результата содержит меньше информации, чем сообщение о реализации менее вероятного результата. Поскольку использование прогнозирования означает неполноту или неопределенность наших знаний, можно сказать, что информация, со­держащаяся в сообщениях подобного типа, уменьшает неопределенность наших знаний. Этот подход, допускающий сравнение сообщений по их информативности, в качестве следующего шага позволяет опреде­лить количество информации с помощью соглашения о том, как изменяется неопределенность наших знаний при получении сообщения с определенной ин­формацией. Принято считать, что сообщение, уменьшающее неопределенность наших знаний в два раза, содержит количество информации, принимаемое за единицу ее измерения. Эта единица измерения полу­чила название бит. Если говорить о содержании, то это сообщение с одним из двух альтернативных равновероятных ответов на сформулированный специальным образом вопрос. Например, вопрос о том, мужчина или женщина совершенно незнакомый человек по фамилии Тарасюк, допускает два альтернативных равновероятных ответа, а значит, получая любой из них, мы получаем информацию в количестве 1 бит.

Чтобы воспользоваться этой единицей измерения для определения количества информации в произвольном сообщении, нужно представить его как ответ на вопрос, который допускает замену серией специальных вопросов с ответами, содержащими 1 бит информации, подобно алгоритму поиска корней функции с помощью метода деления отрезка пополам. Напри­мер, получив сообщение в виде черно-белого изображения, мы можем представить его как ответ на вопрос о распределении черных и белых точек на заданной площади. Этот вопрос допускает замену серией вопросов о том, каков цвет точки, находящейся в заданной позиции. Ответ на каждый из них содержит 1 бит информации по определению, так что полное количество информации равно количеству точек, образующих данное изображение.

Применение этой схемы для определения количества информации в цветном изображении сразу наталкивается на непреодолимые трудности, связанные с необходимостью учета законов композиции, индивиду­альности художника и т.д. Ситуация становится еще более запутанной, если приемник обладает какими-либо особенностями восприятия изображений. Еще больше неразрешимых проблем в рамках содержательного подхода возникает при попытке найти количество информации в битах, содержащееся в каком-либо литературном произведении, и т.д.

Подводя итог, можно сделать неутешительный вывод о том, что в рамках содержательного подхода к определению количества информации, как количества знаний в сообщении, с помощью указанной единицы измерения в данном случае не представляется возможным.

 

Ссылка на материалы вопроса

1. Семакин И., Залогова А., Русаков С., Шестакова А. Базовый курс для 7—9-х классов. М.: Лаборатория базовых знаний, 2001, 384 с.

2. Шауцукова А.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учреждений. М.: Просвещение, 2002, 416 с.

3. Разработка мультимедийной презентации на свободную тему

 

Принципы составления задания

Мультимедийная презентация предполагает одновре­менное использование чисел, текстов, графики, анимации, видео, звука. Разработка полноценной презен­тации за время экзамена вряд ли возможна. Поэтому следует ограничиться текстом, графикой и анимацией, что позволяет использовать MS Power Point в стандартной конфигурации. Тексты размещаются на слайдах как объекты "Надпись". Графические изображения создаются с помощью панели "Рисование" или выбираются из стандартной коллекции рисунков. Анима­ция осуществляется с помощью встроенных эффектов и касается не только объектов, расположенных на слайдах, но и процесса перехода от одного слайда к другому. В случае затруднений в выборе темы презентации можно предложить следующие:

1. Архитектура современного компьютера (двухслайдовая презентация; первый слайд представляет основ­ные элементы компьютерной системы — процессор, оперативную память, винчестер, видеоадаптер, клавиатуру и т.д.; второй — их соединение).

2. Основные алгоритмические структуры (двухслай-довая презентация; первый слайд представляет структуры "следование" и "ветвление"; второй — циклы).

Для повышения оценки можно предложить разме­стить на слайдах элементы управления.

Примеры заданий

Угринович Н.Д. Информатика и информационные технологии. Учебное пособие для 10—11-х классов. Углубленный курс. М.: Лаборатория Базовых Знаний, 2000, 440 с.

БИЛЕТ № 25

1. Этические и правовые аспекты информационной деятельности. Правовая охрана программ и | данных.

2. Основные способы защиты информации на локальном компьютере и в компьютерных сетях.

3. Практическое задание. Создание, редактирование, форматирование, сохранение и распечатка текстового документа.