
- •Вопрос №1 Информатика; науки, входящие в информатику. Информация как основная категория информатики.
- •Вопрос №2. Теоретическая информатика и её состав.
- •Вопрос 3
- •Два подхода к измерению информации: содержательный (субъективный) и алфавитный (объктивный).
- •Вопрос №4. Измерение информации в случае равновероятных событий. Формула Хартли.
- •Вопрос №5 Измерение информации в случае неравновероятных событий. Формула Шеннона. Формула Шеннона используется в тех случаях, когда вероятности исходов различны (в отличие от формулы Хартли)
- •Вопрос №6 Теория кодирования информации. Первая теорема Шеннона.
- •Вопрос №7 Виды кодирования. Коды Фано-Шеннона и Хаффмана.
- •Вопрос №8 Хранение информации.
- •9 Вопрос.
- •Вопрос 10. Представление положительных и отрицательных целых чисел в эвм.
- •11 Понятие о формальном языке и грамматике.
Вопрос №8 Хранение информации.
Данные – сведения характеризующие какую-то систему, явление или процесс, представленные в определенной форме и предназначенные для дальнейшего использования. Являются определённой формой предъявления информации (график, таблица). Машина обрабатывает данные, а информация существует во внешнем мире.
Типы данных характеризуются следующими чертами:
1) набор допустимых значений;
2) правила обработки этих значений (операции, действия);
3) порядок размещения в памяти компьютера;
4) порядок доступа к данным (актуальна для сложных данных);
Принципы хранения информации в памяти компьютере: память (внутренняя, внешняя), Различия в доступе к этим видам памяти. К внутренним данным доступ по адресам. Ко внешним: блочным способом (сектор, файл);
Доступ ко внутренней памяти: минимальная единица информации 1 бит. Группу битов объединяют в ячейку памяти – минимальная порция информации, которую можно прочитать. Каждая ячейка имеет свой адрес. Адреса отличаются друг от друга на единицу.
С 3-го поколения: ячейки должны быть маленькие, а числа должны занимать по несколько ячеек. 32 разряда – машинное слово. Байтовая организация памяти. Процессор имеет разрядность. Разрядность процессора = машинного слова. (максимальное количество информации, которую может обработать процессор за один такт).
Порядок представления байтов в памяти: прямой и обратный порядок сохранения байта.
Хранение данных на внешних носителях:
Перфокарты
Магнитные носители (лента, магнитный барабан {замкнутая лента}, магнитные диски, оптические диски, магнитно-оптические носители, флэш-память).
Уровни доступа к внешним носителям.
По адресам
По блокам (секторам: 512 байт) секторы группируются в дорожки.
Физический уровень: номер стороны, номер дорожки и номер сектора
Логический уровень (ОС): ОС представляет, что винт это большой массив. BIOS переводит абстрактный номер ОС в номер стороны, дорожки и сектора.
Файловый уровень: некая неделимая единица информации.
9 Вопрос.
Системы счисления бывают позиционные и непозиционные.
Позиционной системой счисления называется такая система счисления, значения цифры в которой зависит от положения в числе.
Непозиционные системы счисления, например римские цифры.
Над позиционными системами счисления наиболее просто производить арифметические действия.
Базис системы счисления – последовательность ключевых цифр использующихся при записи числа. 1,10,100,1000,… - базис СС
2357=2*1000+3*100+5*10+7*1=2*103+3*102+5*101+7*100; для 7-ричной : 1,7,49,343,…
Унарная СС (не является позиционной) – система в которой одна цифра
Бинарная (двоичная) СС. Впервые была предложена Лейбницем в 1703 г.
Троичная СС (самая экономичная). 3-я машина «Ситунь», первая и единственная машина в мире.
Восьмеричная СС (23)
Шестнадцатеричная СС (24)
Десятичная СС
Правила действия над числами не зависят от того какую СС используют.
Правило сложения:
Если при суммировании
цифр данного разряда получается величина
меньше чем основание СС, то результат
можно считать окончательным. В противном
случае происходит перенос в старший
разряд, причем каждая единица уносит с
собой количество единиц младшего
разряда, равное основанию СС.
Пример: