ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4

Количество информации - это мера уменьшения неопределенности.

1 БИТ – такое кол-во информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза. БИТ- это аименьшая единица измерения информации

Единицы измерения информации: 1байт = 8 бит

1Кб (килобайт) = 210 байт = 1024 байт

1Мб (мегабайт) = 210 Кб = 1024 Кб

1Гб (гигабайт) = 210 Мб = 1024 Мб

Формула Шеннона

I - количество информации

N – Количество возможных событий

pi – вероятности отдельных событий

Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки. Обычно каждый образ при кодировании (иногда говорят — шифровке) представлении отдельным знаком. Знак - это элемент конечного множества отличных друг от друга

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

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

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

задачка

S2 := ''; for N := 1 to Length(S1) do begin S2 := S2 + S1[N]; if S1[N] = 'o' then S2 := S2 + S[N]; end;

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5

1. Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков. Системы счисления подразделяются на позиционные, непозиционные и смешанные.

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

Каждая позиционная система счисления определяется некоторым числом b > 1 (т. н. основание системы счисления) таким, что b единиц в каждом разряде объединяется в одну единицу следующего по старшинству разряда. Система счисления с основанием b также называется b-ричной.

Число x в b-ричной системе счисления представляется в виде линейной комбинации степеней числа b:

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

I обозначает 1,

V — 5,

X — 10,

L — 50,

C — 100,

D — 500,

M — 1000

Например, II = 1 + 1 = 2

здесь символ I обозначает 1 независимо от места в числе.

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

V = 4, в то время как:

VI = 6

Наиболее употребимыми в настоящее время позиционными системами являются:

2 — двоичная (в дискретной математике, информатике, программировании)

10 — десятичная система счисления

16 — шестнадцатеричная (наиболее часто используется в программировании, а также в шрифтах)

60 — шестидесятеричная (измерение углов и, в частности, долготы и широты)

Паскаль (англ. Pascal) — один из наиболее известных языков программирования[5], используется для обучения программированию в старших классах и на первых курсах вузов, является базой для ряда других языков.

Алфави́т (греч. ἀλφάβητος), также а́збука, — форма письменности, основанная на стандартном наборе знаков. В алфавите отдельные знаки — буквы — обозначают фонемы языка, хотя однозначное соответствие звук ↔ буква наблюдается редко и имеет обыкновение утрачиваться в процессе развития устного языка. Алфавит отличается от пиктографического (идеографического) письма, где знаки обозначают понятия (шумерская клинопись), и морфемного и логографического письма, где знаки обозначают отдельные морфемы (китайское письмо) или слова