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

Человек воспринимает с помощью органов чувств сле-дующую информацию:

* визуальная (восприятие зрительных образов, раз-личение цветов и т.д.) -- с помощью зрения;

* звуковая (восприятие музыки, речи, сигналов, шума и т.д.) -- с помощью слуха;

* обонятельная (восприятие запахов) -- с помощью обоняния;

* вкусовая (восприятие посредством вкусовых рецеп-торов языка) -- с помощью вкуса;

* тактильная (посредством кожного покрова восприя-тие информации о температуре, качестве предметов и т.д.) -- с помощью осязания.

Хранение информации имеет большое значение для многократного использования информации, передачи информации во времени.

Передача информации необходима для того или ино-го ее распространения. Простейшая схема передачи такова:

источник информации -- канал связи -- прием-ник ми данных.

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления

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

Алгоритм, ветвление, условие, полное ветвление и неполное ветвление.

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

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

В словесной форме представления алгоритма "ветв-ление" реализуется в виде команды:

ЕСЛИ <АВ> то <Серия 1> ИНАЧЕ <Серия2>

Здесь <ЛВ> -- это логическое выражение, < Серия 1> -- описание последовательности действий,

которые должны выполняться, когда <ЛВ> прини-мает значение ИСТИНА, < Серия 2> -- описание пос-ледовательности действий, которые должны выпол-няться, когда <ЛВ> принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия мо-жет, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.

Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:

Полное ветвление Неполное ветвление

В языке программирования Turbo Pascal структура ветвления изображается оператором:

IF <ЛВ> THEN <БЛОК1> ELSE <БлОк2>;

Здесь <Бл<ж1> и <Блок2> -- последовательности операторов языка Turbo Pascal, заключенные в опера-торные скобки BEGIN . . END.

Рассмотрим пример использования структуры "вет-вление". Одной из типичных задач информатики яв-ляется задача сортировки: упорядочения по возраста-нию или убыванию величин порядкового типа. Соста-вим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.

Алгоритм

/ *'Y /

i Г

Конец

2004 № 17 ИНФОРМАТИКА

Программа

PROGRAM SORT;

VAR X,Y,C: STRING;

BEGIN

WRITELN (-'Введи две фамилии'); READLN(X,Y); IF X > Y THEN BEGIN

С := X; X := Y; Y := С END;

WRITELN('После сортировки'); WRITELN (X); WRITELN (Y) END.

Рассмотрим теперь в качестве примера использова-ния полного ветвления алгоритм и программу вычис-ления отношения двух чисел с блокировкой деления на ноль и выводом соответствующего сообщения на экран монитора.

Алгоритм

Программа

PROGRAM REL; VAR А,В,С: REAL; BEGIN

WRITELN('Введи 2 числа'); READLN(А,В); IF В О О THEN

BEGIN

С := А/В; WRITELN('С = ',С) END ELSE

WRITELN('ДЕЛЕНИЕ HA 0') END.

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

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

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

2. Двоичное кодирование текстовой информации. Различные кодировки кириллицы

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

Код, кодирование, двоичное кодирование, символ, код символа, кодировочная таблица.

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

Если каждому символу какого-либо алфавита сопос-тавить определенное целое число, то с помощью дво-ичного кода можно кодировать и текстовую информа-цию. Для хранения двоичного кода одного символа может быть выделен 1 байт = 8 бит. Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно 28 = 256. Зна-чит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их по-мощью 256 различных символов. Такое количество символов вполне достаточно для представления тек-стовой информации, включая прописные и заглавные буквы русского и латинского алфавита, цифры, знаки, псевдографические символы и т.д. Кодирование зак-лючается в том, что каждому символу ставится в соот-ветствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертанию, а компьютер -- по их коду. Важ-но, что присвоение символу конкретного кода -- это вопрос соглашения, которое фиксируется в кодовой таблице. Кодирование текстовой информации с помо-щью байтов опирается на несколько различных стан-дартов, но первоосновой для всех стал стандарт ASCII (American Standard Code for Information Interchange), разработанный в США в Национальном институте ANSI (American National Standards Institute). В систе-ме ASCII закреплены две таблицы кодирования -- базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255. Первые 33 кода (с 0 до 32) соответствуют не символам, а опера-циям (перевод строки, ввод пробела и т.д.). Коды с 33-го по 127-й являются интернациональными и со-ответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препина-ния. Коды с 128-го по 255-й являются национальны-ми, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.

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

В настоящее время существует несколько различ-ных кодовых таблиц для русских букв (КОИ-8,

2004 № 17 ИНФОРМАТИКА

СР-1251, СР-866, Mac, ISO), поэтому тексты, создан-ные в одной кодировке, могут неправильно отобра-жаться в другой.

После появления ОС Windows от фирмы Microsoft выяснилось, что альтернативная кодировка по некото-рым причинам для нее не подходит. Передвинув рус-ские буквы в таблице (появилась возможность -- ведь псевдографика в Windows не требуется), получили кодировку Windows 1251 (Win-1251).

В настоящее время все большее число программ начинает поддерживать шестнадцатибитовый стандарт Unicode, который позволяет кодировать практически все языки и диалекты жителей Земли в силу того, что кодировка включает в себя 65 536 различных двоич-ных кодов.

Международная организация по стандартизации (International Organization for Standardization, или IOS) разработала свой код, способный соперничать с Unicode. Здесь для кодирования символов использует-ся комбинация из 32 бит.

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

Кодирование и шифрование текста -- исторический подход.

Перевод текста из одной кодировки в другую.

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

"Информатика" № 12, 2003, с. 3 -- 5.

3. Практическое задание. Формирование запроса на поиск данных в среде системы управления базами данных

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

Для организации запросов нужно предложить гото-вую базу данных, не требуя ее заполнения. Запросов должно быть несколько', причем их можно дифферен-цировать по сложности для отметок "удовлетворитель-но', "хорошо", "отлично".

Учащиеся должны продемонстрировать умение соз-давать как простые запросы, так и с использованием логических операций и некоторых простейших функ-ций изучаемой СУБД.

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

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

Примеры запросов можно посмотреть в статье: Брыз-галов Е.В., Шестаков А.П. Уроки по Access // Инфор-матика и образование № 7, 2000, с. 18--29.

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

"Информатика" № 16, 2002, с. 13--22.

БИЛЕТ № 16

1. Алгоритмическая структура "цикл". Циклы со I счетчиком и циклы по условию

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

Основные функции текстовых процессоров:

* создание документов;

* редактирование;

* сохранение документов во внешней памяти (на дисках) и чтение из внешней памяти в оперативную;

* форматирование документов;

* печать документов;

* составление оглавлений и указателей в документе;

* создание и форматирование таблиц;

* внедрение в документ рисунков, формул и др.;

* проверка пунктуации и орфографии.

Основными элементами текстового документа яв-ляются: символ, слово, строка, предложение, абзац, страница, документ.

Обычно текстовые процессоры предусматривают две основные операции изменения формата доку-мента:

* форматирование произвольной последовательности символов (от одного до любого количества, чаще всего эта последовательность предварительно выделяется);

* форматирование абзацев.

При форматировании символов можно изменить:

* шрифт;

* начертание шрифта (полужирный, курсив, под-черкнутый);

* размер шрифта;

* межсимвольный интервал;

* применить к символам эффекты (нижний, верх-ний индекс, малые строчные буквы и т.д.).

При форматировании символов можно изменить:

* способ выравнивания строк абзаца (влево, впра-во, по центру, по ширине);

* отступ в красной строке абзаца;

* ширину и положение абзаца на странице;

* межстрочное расстояние (интерлиньяж) и рас-стояние между соседними абзацами;

* создать специальные абзацы (маркированные или нумерованные списки и т.д.).

Наиболее распространенные форматы текстовых файлов: текстовый, Rich Text Format, текст DOS, до-кумент Word, документ HTML.

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

Страницы: 1, 2, 3