Вопрос 1 : Понятие информации и информатики. Количественная мера информации.

Информатика- Наука, изучающая процессы и технологию обработки информации.

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

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

Выделяют следующие аспекты информации:

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

2. Симантический:

3. Синтаксический: связан со способом представления информации.

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

2ⁿ-nвариантов, т.е. выбор изnэлементов.

Логарифм по основанию 2 от nбит-информация.

Пусть имеется для выбора одного элемента два набора, т.е сумма 2-х логарифмов. С др стороны эти два набора можно понимать как один, содержащий пары элементов. Один из1ого набора др из 2-ого. Всего таких пар будет n1_*n2. Количество информацииlog_n1*n2

Вопрос 2: Оператор выбора в Паскале.

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

Caseселекторof

Список констант – 1: оператор – 1;

…

Список констант – n: оператор – 2;

End;

Селектор– это выражение скалярного типа, кроме действительного. В списке констант того же типа, что и селектор. Ни какие два списка не должны иметь общих констант. В качестве операторов может использоваться составной оператор. С начало вычисляется значение селектора, которое затем отыскивается в списке констант. После этого выполняется оператор соответствующий списку. Если значение селектора не найдено, выполняется частьelse, которая может отсутствовать.

Оператор выбора может быть заменен группой условных операторов.

Пример: вывести символ и сообщить, большая ли это или малая лат буква.

Var: ch: char;

Begin

Read(ch);

Case ch of

‘a’..’z’: writeln(‘малая’);

‘A’..’Z’: writeln(‘Большая’);

Else writeln(‘Введите др символ’);

End;

End.

Вопрос 3: Виды адресации: прямая, косвенная, непосредственная.

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

Рассмотренный способ получения данных из памяти ЭВМ получил название прямой адресации.

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

При непосредственнойадресации вместо адреса в команде содержится сам операнд.