Третий вопрос. Системы счисления. Позиционные системы. Двоичная, восьмеричная, десятичная, шестнадцатеричная системы счисления. Алгоритмы перевода из 2,8,16-ой в 10-ую. Из 10-ой в 2-ую.

Совокупность приемов записи и наименования чисел

называется системой счисления.

Числа записываются с помощью символов, и по количеству

символов, используемых для записи числа, системы счисления

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

используется бесконечное множество символов, то система

счисления называется непозиционной. Примером непозиционной системы

счисления может служить римская.

Позиционные системы счисления для записи чисел используют

ограниченный набор символов, называемых цифрами, и величина

числа зависит не только от набора цифр, но и от того, в какой

последовательности записаны цифры, т.е. от позиции, занимаемой

цифрой, например, 125 и 215. Количество цифр, используемых для

записи числа, называется основанием системы счисления q.

В повседневной жизни мы пользуемся десятичной позиционной

системой счисления, q =

10, т.е. используется 10 цифр: 0 1 2 3 4 5 6

7 8 9. В тетради

Позиционные системы счисления для записи чисел используют

ограниченный набор символов, называемых цифрами, и величина

числа зависит не только от набора цифр, но и от того, в какой

последовательности записаны цифры, т.е. от позиции, занимаемой

цифрой, например, 125 и 215. Количество цифр, используемых для

записи числа, называется основанием системы счисления, в дальнейшем

его обозначим q.

В повседневной жизни мы пользуемся десятичной позиционной

системой счисления, q =

10, т.е. используется 10 цифр: 0 1 2 3 4 5 6

7 8 9.

Четвертый вопрос.

Булева алгебра. Основные логические операции (отрицание, конъюнкция, дизъюнкция,логические выражения). Таблица истинности

В тетради

Пятый вопрос.

Кодирование. ASCII код и UNICODE. Основные структуры данных.

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

Под алфавитом компьютерной системы понимают

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

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

Система, в которой каждому символу алфавита поставлен в

соответствие уникальный код, называется кодовой таблицей. Разные

производители средств вычислительной техники создавали для одного и

того же алфавита символов свои кодовые таблицы. В 1981 г. Институт

стандартизации США принял стандарт кодовой таблицы,

получившей название ASCII (American Standard Code of Information

Interchange —американский стандартный код информационного

обмена). ASCII приобрел статус международного.

В таблице ASCII содержится 256 символов и их кодов. В таблице ASCII содержится 256 символов и их кодов. Таблица

состоит из двух частей: основной и расширенной. Основная часть

(символы с кодами от 0 до 127 включительно) является базовой, она

в соответствии с принятым стандартом не может быть изменена. В

нее вошли: управляющие символы,

арабские цифры, буквы латинского алфавита, знаки препинания,

специальные символы.

Расширенная часть (символы с кодами от 128 до 255) отдана

национальным алфавитам, символам псевдографики и некоторым

специальным символам.

Во многих странах Азии 256 кодов явно не хватило для

кодирования их национальных алфавитов. В 1991 г. производители

программных продуктов и организации, утверждающие стандарты,

пришли к соглашению о выработке единого стандарта. Этот стандарт

построен по 16 битной схеме кодирования и получил название

UNICODE. Он позволяет закодировать 216= 65536 символов,

которых достаточно для кодирования всех национальных алфавитов в

одной таблице. Так как каждый символ этой кодировки занимает два

байта (вместо одного, как раньше), все текстовые документы, пред-

ставленные в UNICODE, стали длиннее в два раза. Современный

уровень технических средств нивелирует этот недостаток UNICODE.

Линейная структура. Линейная структура данных (или список) —

это упорядоченная структура, в которой адрес данного однозначно

определяется его номером (индексом).

Табличная структура данных. Табличная структура данных —

это упорядоченная структура, в которой адрес данного однозначно

определяется двумя числами —номером строки и номером столбца, на

пересечении которых находится ячейка с искомым элементом. Если элементы таблицы одной длины, структура

называется матрицей данных, разделители в ней не требуются.

Иерархическая структура. Нерегулярные данные, которые

трудно представляются в виде списка или таблицы, могут быть

представлены в иерархической структуре, в которой адрес каждого элемента

определяется путем (маршрутом доступа), идущим от вершины

структуры к данному элементу.