Теоретические основы информатики

Теоретические основы информатики

Билет № 1

Понятие информации. Виды информации. Роль информации в живой природе и в жизни людей. Язык как способ представления информации: естественные и формальные языки. Основные информационные процессы: хранение, передача и обработка информации.

Ответ:

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

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

· Глазами люди воспринимают зрительную информацию;

· Органы слуха доставляют информацию в виде звуков;

· Органы обоняния позволяют ощущать запахи;

· Органы вкуса несут информацию о вкусе еды;

· Органы осязания позволяют получить тактильную информацию.

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

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

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

Человек выражает свои мысли в виде слов и предложений.

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

Язык как знаковая система.

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

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

Наряду с естественными языками были разработаны формальные языки (системы счисления, язык алгебры, языки программирования и др.). Основное отличие формальных языков от естественных состоит в наличии строгих правил грамматики и синтаксиса.

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

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

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

Основные информационные процессы.

Информационные процессы - процессы сбора, обработки, накопления, хранения, поиска и распространения информации.

Сбор информации.

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

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

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

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

Обработка информации.

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

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

Все это примеры неосознанной обработки информации, которая ведется неосознанно.

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

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

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

Передача информации.

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

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

Хранение информации.

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

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

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

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

Носитель информации -- материальный объект, предназначенный для хранения и передачи информации.

Поиск информации.

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

Поиск информации -- это извлечение хранимой информации. Существуют ручной и автоматизированный методы поиска информации в хранилищах.

Методы поиска информации:

· непосредственное наблюдение;

· общение со специалистами по интересующему вас вопросу;

· чтение соответствующей литературы;

· просмотр теле-, видеопрограмм;

· прослушивание радиопередач и аудиокассет;

· работа в библиотеках, архивах;

· запрос к информационным системам, базам и банкам компьютерных данных;

· другие методы.

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

В процессе поиска информации вам встретится как самая полезная, так и бесполезная, как достоверная, так и ложная, объективная и субъективная информация.

Для ускорения процесса получения наиболее полной информации по вопросу стали составлять каталоги (алфавитный, предметный и др.).

Защита информации.

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

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

· контроль доступа;

· разграничение доступа;

· дублирование каналов связи;

· криптографическое преобразование информации с помощью шифров.

Билет № 2

Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.

Ответ:

Поскольку определять информацию можно по-разному, то и способы измерения тоже могут быть разными.

Содержательный подход к измерению информации.

Для человека информация -- это знания человека.

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

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

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

Но для того чтобы сообщение было информативно оно должно еще быть понятно. То есть быть логически связанным с предыдущими знаниями человека.

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

Сообщение несет информацию для человека, если содержащиеся в нем сведения являются для него новыми и понятными.

Очевидно, различать лишь две ситуации: "нет информации" -- "есть информация" для измерения информации недостаточно. Нужна единица измерения, тогда мы сможем определять, в каком сообщении информации больше, в каком -- меньше.

Единица измерения информации была определена в науке, которая называется теорией информации. Эта единица носит название "бит". Ее определение звучит так:

Сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации.

Например, после сдачи зачета или выполнения контрольной работы ученик мучается неопределенностью, он не знает, какую оценку получил. Наконец, учитель объявляет результаты, и он получаете одно из двух информационных сообщений: "зачет" или "незачет", а после контрольной работы одно из четырех информационных сообщений: "2", "3", "4" или "5".

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

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

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

2^I = N

Количество информации, содержащееся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения показательного уравнения: 2^I = N.

Алфавитный подход к измерению информации

Этот способ не связывает количество информации с содержанием сообщения.

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

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

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

Полное количество символов алфавита принято называть мощностью алфавита. Будем обозначать эту величину буквой N. Например, мощность алфавита из русских букв и отмеченных дополнительных символов равна 54.

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

В каждой очередной позиции текста может появиться любой из N символов. Тогда, согласно известной нам формуле, каждый такой символ несет I бит информации, которое можно определить из решения уравнения: 2^I = 54. Получаем: I = 5.755 бит.

Вот сколько информации несет один символ в русском тексте! А теперь для того, чтобы найти количество информации во всем тексте, нужно посчитать число символов в нем и умножить на I.

Посчитаем количество информации на одной странице книги. Пусть страница содержит 50 строк. В каждой строке -- 60 символов. Значит, на странице умещается 50 x 60 = 3000 знаков. Тогда объем информации будет равен: 5,755 х 3000 = 17265 бит.

При алфавитном подходе к измерению информации количество информации зависит не от содержания, а от размера текста и мощности алфавита.

При использовании двоичной системы (алфавит состоит из двух знаков: 0 и 1) каждый двоичный знак несет 1 бит информации.

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

Удобнее всего измерять информацию, когда размер алфавита N равен целой степени двойки. Например, если N=16, то каждый символ несет 4 бита информации потому, что 2⁴ = 16. А если N =32, то один символ "весит" 5 бит.

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

Поскольку 256 = 2⁸, то один символ этого алфавита "весит" 8 бит. Причем 8 бит информации -- это настолько характерная величина, что ей даже присвоили свое название -- байт.

1 байт = 8 бит.

Сегодня очень многие люди для подготовки писем, документов, статей, книг и пр. используют компьютерные текстовые редакторы. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов.

В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах.

Пусть небольшая книжка, сделанная с помощью компьютера, содержит 150 страниц; на каждой странице -- 40 строк, в каждой строке -- 60 символов. Значит страница содержит 40 x 60 = 2400 байт информации. Объем всей информации в книге: 2400 х 150 = 360 000 байт.

В любой системе единиц измерения существуют основные единицы и производные от них.

Для измерения больших объемов информации используются следующие производные от байта единицы:

1 килобайт = 1Кб = 2¹⁰ байт = 1024 байта.

1 мегабайт = 1Мб = 2¹⁰ Кб = 1024 Кб.

1 гигабайт = 1Гб = 2¹⁰ Мб = 1024 Мб.

Название	Условное обозначение	Соотношение с другими единицами
Килобит	Кбит	1 Кбит = 1024 бит = 210 бит ? 1000 бит
Мегабит	Мбит	1 Мбит = 1024 Кбит = 220 бит ? 1 000 000 бит
Гигабит	Гбит	1 Гбит = 1024 Мбит = 230 бит ? 1 000 000 000 бит
Килобайт	Кбайт (Кб)	1 Кбайт = 1024 байт = 210 байт ? 1000 байт
Мегабайт	Мбайт (Мб)	1 Мбайт = 1024 Кбайт = 220 байт ? 1 000 000 байт
Гигабайт	Гбайт (Гб)	1 Гбайт = 1024 Мбайт = 230 байт ? 1 000 000 000 байт

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

Очевидно, эта скорость выражается в таких единицах, как бит в секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д.

Билет № 3

Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.

Ответ:

Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование.

Кодирование - преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.

Декодирование - преобразование данных из двоичного кода в форму, понятную человеку.

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

0 - отсутствие электрического сигнала;

1 - наличие электрического сигнала.

Эти состояния легко различать. Недостаток двоичного кодирования - длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных.

Вам приходится постоянно сталкиваться с устройством, которое может находится только в двух устойчивых состояниях: включено/выключено. Конечно же, это хорошо знакомый всем выключатель. А вот придумать выключатель, который мог бы устойчиво и быстро переключаться в любое из 10 состояний, оказалось невозможным. В результате после ряда неудачных попыток разработчики пришли к выводу о невозможности построения компьютера на основе десятичной системы счисления. И в основу представления чисел в компьютере была положена именно двоичная система счисления.

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

Представление(кодирование) чисел

Для записи информации о количестве объектов используются числа. Числа записываются с помощью набора специальных символов.

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

Системы счисления подразделяются на позиционные и непозиционные.

В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции).

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

Непозиционные системы счисления.

Каноническим примером фактически непозиционной системы счисления является римская, в которой в качестве цифр используются латинские буквы: I обозначает 1, V - 5, X - 10, L - 50, C - 100, D - 500, M -1000. Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, то они складываются (принцип сложения), если же меньшая -- перед большей, то меньшая вычитается из большей (принцип вычитания). Последнее правило применяется только во избежание четырёхкратного повторения одной и той же цифры.

Например, II = 1 + 1 = 2, здесь символ I обозначает 1 независимо от места в числе.

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

Пример: число 1988. Одна тысяча M, девять сотен CM, восемьдесят LXXX, восемь VIII. Запишем их вместе: MCMLXXXVIII.

MCMXCVIII = 1000+(1000-100)+(100-10)+5+1+1+1 = 1998

Позиционные системы счисления.

В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции). Количество используемых цифр называется основанием системы счисления.

Самой первой такой системой, когда счетным "прибором" служили пальцы рук, была пятеричная.

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

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

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

Система счисления	Основание	Алфавит цифр
Десятичная	10	0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Двоичная	2	0, 1
Восьмеричная	8	0, 1, 2, 3, 4, 5, 6, 7
Шестнадцатеричная	16	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Десятичная система счисления -- позиционная система счисления по основанию 10. Предполагается, что основание 10 связано с количеством пальцев рук у человека. Наиболее распространённая система счисления в мире. Для записи чисел используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, называемые арабскими цифрами.

Двоичная система счисления -- позиционная система счисления с основанием 2. Используются цифры 0 и 1. Двоичная система используется в цифровых устройствах, поскольку является наиболее простой и удовлетворяет требованиям:

· Чем меньше значений существует в системе, тем проще изготовить отдельные элементы.

· Чем меньше количество состояний у элемента, тем выше помехоустойчивость и тем быстрее он может работать.

· Простота создания таблиц сложения и умножения -- основных действий над числами.

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

123₁₀ -- это число 123 в десятичной системе счисления;

1111011₂ -- то же число, но в двоичной системе.

Двоичное число 1111011 можно расписать в виде:

1111011₂ = 1*2⁶ + 1*2⁵ + 1*2⁴ + 1*2³ + 0*2² + 1*2¹ + 1*2⁰.

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

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

Переведем десятичное число 2010 в двоичную систем счисления (основание системы счисления p = 2). В итоге получили 20₁₀ = 10100₂.

Двоичное кодирование текстовой информации

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

Традиционно для кодирования одного символа используется количество информации = 1 байту (1 байт = 8 битов).

Для кодирования одного символа требуется один байт информации.

Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. (2⁸ = 256)

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255).

Важно, что присвоение символу конкретного кода - это вопрос соглашения, которое фиксируется кодовой таблицей.

Таблица, в которой всем символам компьютерного алфавита поставлены в соответствие порядковые номера (коды), называется таблицей кодировки.

Для разных типов ЭВМ используются различные кодировки. С распространением IBM PC международным стандартом стала таблица кодировки ASCII(American Standard Code for Information Interchange) - Американский стандартный код для информационного обмена.

Стандартной в этой таблице является только первая половина, т.е. символы с номерами от 0 (00000000) до 127 (0111111). Сюда входят буква латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы.

Остальные 128 кодов используются в разных вариантах. В русских кодировках размещаются символы русского алфавита.

В настоящее время существует 5 разных кодовых таблиц для русских букв (КОИ8, СР1251, СР866, Mac, ISO).

В настоящее время получил широкое распространение новый международный стандарт Unicode, который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (2¹⁶= 65536 ) различных символов.

Сегодня очень многие люди для подготовки писем, документов, статей, книг и пр. используют компьютерные текстовые редакторы. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов.

В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах.

Пусть небольшая книжка, сделанная с помощью компьютера, содержит 150 страниц; на каждой странице -- 40 строк, в каждой строке -- 60 символов. Значит страница содержит 40 x 60 = 2400 байт информации. Объем всей информации в книге: 2400 х 150 = 360 000 байт.

Обратите внимание! Цифры кодируются по стандарту ASCII в двух случаях - при вводе-выводе и когда они встречаются в тексте. Если цифры участвуют в вычислениях, то осуществляется их преобразование в другой двоичных код.

Возьмем число 57.

При использовании в тексте каждая цифра будет представлена своим кодом в соответствии с таблицей ASCII. В двоичной системе это - 00110101 00110111.

При использовании в вычислениях, код этого числа будет получен по правилам перевода в двоичную систему и получим - 00111001.

Билет № 4

Дискретное представление информации: кодирование цветного изображения в компьютере (растровый подход). Представление и обработка звука и видеоизображения. Понятие мультимедиа.

Ответ:

Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование.

Кодирование - преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.

Декодирование - преобразование данных из двоичного кода в форму, понятную человеку.

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

0 - отсутствие электрического сигнала;

1 - наличие электрического сигнала.

Эти состояния легко различать. Недостаток двоичного кодирования - длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных.

Вам приходится постоянно сталкиваться с устройством, которое может находится только в двух устойчивых состояниях: включено/выключено. Конечно же, это хорошо знакомый всем выключатель. А вот придумать выключатель, который мог бы устойчиво и быстро переключаться в любое из 10 состояний, оказалось невозможным. В результате после ряда неудачных попыток разработчики пришли к выводу о невозможности построения компьютера на основе десятичной системы счисления. И в основу представления чисел в компьютере была положена именно двоичная система счисления.

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

Аналоговый и дискретный способ кодирования

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

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

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

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

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

Дискретизация - это преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.

Кодирование изображений

Создавать и хранить графические объекты в компьютере можно двумя способами - как растровое или как векторное изображение. Для каждого типа изображений используется свой способ кодирования.

Кодирование растровых изображений

Растровое изображение представляет собой совокупность точек (пикселей) разных цветов. Пиксель - минимальный участок изображения, цвет которого можно задать независимым образом.

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

Для черно-белого изображения информационный объем одной точки равен одному биту (либо черная, либо белая - либо 1, либо 0).

Для четырех цветного - 2 бита.

Для 8 цветов необходимо - 3 бита.

Для 16 цветов - 4 бита.

Для 256 цветов - 8 бит (1 байт).

Качество изображения зависит от количества точек (чем меньше размер точки и, соответственно, больше их количество, тем лучше качество) и количества используемых цветов (чем больше цветов, тем качественнее кодируется изображение).

Для представления цвета в виде числового кода используются две обратных друг другу цветовые модели: RGB или CMYK. Модель RGB используется в телевизорах, мониторах, проекторах, сканерах, цифровых фотоаппаратах. Основные цвета в этой модели: красный (Red), зеленый (Green), синий (Blue). Цветовая модель CMYK используется в полиграфии при формировании изображений, предназначенных для печати на бумаге.

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

Если кодировать цвет одной точки изображения тремя битами (по одному биту на каждый цвет RGB), то мы получим все восемь различных цветов.

R	G	B	Цвет
1	1	1	белый
1	1	0	желтый
1	0	1	пурпурный
1	0	0	красный
0	1	1	голубой
0	1	0	зеленый
0	0	1	синий
0	0	0	черный

На практике же, для сохранения информации о цвете каждой точки цветного изображения в модели RGB обычно отводится 3 байта (т.е. 24 бита) - по 1 байту (т.е. по 8 бит) под значение цвета каждой составляющей. Таким образом, каждая RGB-составляющая может принимать значение в диапазоне от 0 до 255 (всего 2⁸=256 значений), а каждая точка изображения, при такой системе кодирования может быть окрашена в один из 16 777 216 цветов. Такой набор цветов принято называть True Color (правдивые цвета), потому что человеческий глаз все равно не в состоянии различить большего разнообразия.

Для того чтобы на экране монитора формировалось изображение, информация о каждой точке (код цвета точки) должна храниться в видеопамяти компьютера. Рассчитаем необходимый объем видеопамяти для одного из графических режимов. В современных компьютерах разрешение экрана обычно составляет 1280 * 1024 точек. Т.е. всего 1280 * 1024 = 1310720 точек. При глубине цвета 32 бита на точку необходимый объем видеопамяти: 32 * 1310720 = 41943040 бит = 5242880 байт = 5120 Кб = 5 Мб.

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

Кодирование векторных изображений

Векторное изображение представляет собой совокупность графических примитивов (точка, отрезок, эллипс, …). Каждый примитив описывается математическими формулами. Кодирование зависит от прикладной среды.

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

Важно также, что векторные графические изображения могут быть увеличены или уменьшены без потери качества.

Двоичное кодирование звука

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

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

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

В процессе кодирования звукового сигнала производится его временная дискретизация - непрерывная волна разбивается на отдельные маленькие временные участки и для каждого такого участка устанавливается определенная величина амплитуды.

Таким образом непрерывная зависимость амплитуды сигнала от времени заменяется на дискретную последовательность уровней громкости.

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

Качество двоичного кодирования звука определяется глубиной кодирования и частотой дискретизации.

Частота дискретизации - количество измерений уровня сигнала в единицу времени.

Количество уровней громкости определяет глубину кодирования. Современные звуковые карты обеспечивают 16-битную глубину кодирования звука. При этом количество уровней громкости равно N = 2^I = 2¹⁶ = 65536.

Представление видеоинформации

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

Что представляет собой фильм с точки зрения информатики? Прежде всего, это сочетание звуковой и графической информации. Кроме того, для создания на экране эффекта движения используется дискретная по своей сути технология быстрой смены статических картинок. Исследования показали, что если за одну секунду сменяется более 10-12 кадров, то человеческий глаз воспринимает изменения на них как непрерывные.

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

Существует множество различных форматов представления видеоданных.

В среде Windows, например, уже более 10 лет (начиная с версии 3.1) применяется формат Video for Windows, базирующийся на универсальных файлах с расширением AVI (Audio Video Interleave - чередование аудио и видео).

Более универсальным является мультимедийный формат Quick Time, первоначально возникший на компьютерах Apple.

Все большее распространение в последнее время получают системы сжатия видеоизображений, допускающие некоторые незаметные для глаза искажения изображения с целью повышения степени сжатия. Наиболее известным стандартом подобного класса служит MPEG (Motion Picture Expert Group). Методы, применяемые в MPEG, непросты для понимания и опираются на достаточно сложную математику.

Большее распространение получила технология под названием DivX (происходит от сокращения слов Digital Video Express). Благодаря DivX удалось достигнуть степени сжатия, позволившей вмесить качественную запись полнометражного фильма на один компакт-диск - сжать 4,7 Гб DVD-фильма до 650 Мб.

Мультимедиа

Мультимедиа (multimedia, от англ. multi - много и media - носитель, среда) - совокупность компьютерных технологий, одновременно использующих несколько информационных сред: текст, графику, видео, фотографию, анимацию, звуковые эффекты, высококачественное звуковое сопровождение.

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

Наибольшее распространение системы мультимедиа получили в области обучения, рекламы, развлечений.

Билет № 5

Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи информации.

Ответ:

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

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

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

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

В процессе передачи информация может утрачиваться, искажаться. Это происходит из-за различных помех, как на канале связи, так и при кодировании и декодировании информации. С такими ситуациями вы встречаетесь достаточно часто: искажение звука в телефоне, помехи при телевизионной передаче, ошибки телеграфа, неполнота переданной информации, неверно выраженная мысль, ошибка в расчетах. Вопросами, связанными с методами кодирования и декодирования информации, занимается специальная наука -- криптография.

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

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

Очевидно, эта скорость выражается в таких единицах, как бит в секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д.

К сожалению, в отношении трактовки приставок существует неоднозначность. Встречается два подхода:

· при одном, килобит трактуется как 1000 бит (как килограмм или километр), мегабит как 1000 килобит и т.д. Основной довод сторонников такого подхода -- отсутствие сложности в вычислениях.

· при другом подходе, килобит трактуется как 1024 бита (как килобайт), мегабит как 1024 килобита и так далее. Основной довод -- соответствие с традиционными для вычислительной техники килобайтами (1024 байта), мегабайтами и т.п.

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

Максимальная скорость передачи информации по каналу связи называется пропускной способностью канала.

Следует упомянуть еще одну единицу измерения скорости передачи информации - бод. Бод (англ. baud) в связи и электронике -- единица скорости передачи сигнала, количество изменений информационного параметра несущего периодического сигнала в секунду. Названа по имени Эмиля Бодо, изобретателя кода Бодо -- кодировки символов для телетайпов.

Зачастую, ошибочно считают что бод это количество бит переданное в секунду. В действительности же, это верно лишь для двоичного кодирования, которое используется не всегда. Например, в современных модемах используется квадратурная амплитудная манипуляция (КАМ), и одним изменением уровня сигнала может кодироваться несколько (до 16) бит информации. Например, при скорости изменения сигнала 2400 бод, скорость передачи может составлять 9600 бит/c, благодаря тому, что в каждом временном интервале передаётся 4 бита.

Кроме этого, бодами выражают полную емкость канала, включая служебные символы (биты), если они есть. Эффективная же скорость канала выражается другими единицами, например битами в секунду.

Одним из самых совершенных средств связи являются оптические световоды. Информация по таким каналам передается в виде световых импульсов, посылаемых лазерным излучателем. Оптические каналы отличаются от других высокой помехоустойчивостью и пропускной способностью, которая может составлять десятки и сотни мегабайт в секунду. Например, при скорости 50 Мбайт/с в течении 1 секунды передается объем информации, приблизительно равный содержанию 10 школьных учебников.

Билет № 6

Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

Ответ:

Появление алгоритмов связывают с зарождением математики.

Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

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