- •Литература
- •Тема № 1. Основные понятия информатики
- •1.1. Информатизация общества
- •1.2. Информатика и её направления
- •1.3. Виды и свойства информации
- •1.4. Единицы информации
- •1.5. Системы счисления
- •1.6. Математические основы информатики
- •Тема № 2. Аппаратное обеспечение
- •2.1. Компьютеры и их классификация
- •2.2. Принцип действия компьютера
- •2.3. Классификация устройств вычислительной техники
- •2.4. Внутренние устройства компьютера
- •2.5. Запоминающие устройства и диски
- •2.6. Устройства ввода-вывода информации
- •Тема № 3. Программное обеспечение
- •3.1. Файловая система компьютера
- •3.2. Терминология и классификация программного обеспечения
- •3.3. Виды системных и инструментальных программ
- •3.4. Обзор системного программного обеспечения
- •3.5. Виды прикладных программ
- •3.6. Обзор прикладного программного обеспечения
- •Тема № 4. Базы данных
- •4.1. Базы данных и субд
- •4.2. Работа с таблицами данных
- •4.3. Работа с запросами данных
- •Тема № 5. Компьютерные сети
- •5.1. Виды и компоненты компьютерных сетей
- •5.2. Принципы построения и функционирования сетей
- •5.3. Принципы взаимодействия в сети
- •5.4. Глобальная сеть Интернет
- •5.5. Службы и протоколы Интернета
- •Тема № 6. Алгоритмизация
- •6.1. Алгоритм и блок-схема
- •6.2. Структуры алгоритмов
- •6.3. Массивы
- •Тема № 7. Инструментарий технологии программирования
- •7.1. Языки программирования
- •7.2. Обзор инструментальных программ
- •Тема № 8. Основные понятия программирования
- •8.1. Состав программы на языке Pascal
- •8.2. Элементы программы в языке Pascal
- •8.3. Типы данных в языке Pascal
- •8.4. Операции в языке Pascal
- •8.5. Выражения в языке Pascal
- •8.6. Стандартные функции в языке Pascal
- •8.7. Операторы языка Pascal
- •Тема № 9. Программирование базовых алгоритмов
- •9.1. Программирование последовательных вычислений
- •9.2. Программирование разветвлений
- •9.3. Программирование циклов
- •Тема № 10. Программирование задач с массивами
- •10.1. Одномерные массивы
- •Фрагменты вычисления характеристик одномерного массива
- •Фрагменты операций с одномерными массивами
- •Особенности элементов одномерного массива
- •10.2. Двумерные массивы
- •Фрагменты вычисления характеристик двумерного массива
- •Фрагменты вычисления характеристик строк и столбцов двумерного массива
- •Фрагменты операций с двумерными массивами
- •Особенности элементов квадратных матриц
- •10.3. Перестановка и сортировка элементов массива
- •Тема № 11. Программирование подпрограмм и структурных типов данных
- •11.1. Подпрограммы
- •11.2. Программирование задач с функциями
- •11.3. Программирование задач с процедурами
- •11.4. Программирование задач с файлами
- •11.5. Программирование задач с символами и строками
- •11.6. Программирование задач с записями
- •11.7. Программирование задач со множествами
- •Тема № 12. Основы применения информационных технологий в профессиональной деятельности
- •12.1. Приближённые вычисления
- •12.2. Методы решения нелинейных уравнений
- •12.3. Методы решения систем уравнений
- •12.4. Методы решения дифференциальных уравнений
- •12.5. Методы численного интегрирования
1.4. Единицы информации
Информация в виде сообщений может изучаться на 3-х уровнях:
Синтаксический уровень.
Семантический уровень.
Прагматический уровень.
Единицами измерения информации являются:
Бит – наименьшая единица информации, которая может принимать одно из 2-х значений: 0 или 1. С помощью 1 бита можно закодировать 2 различных состояния.
Байт – последовательность 8 битов: Байт = 8 Бит. С помощью 1 байта можно закодировать 28 = 256 различных состояний (как одну из комбинаций значений 8-ми битов, составляющих байт).
Килобайт (кБ):
.Мегабайт (МБ):
.Гигабайт (ГБ):
.Терабайт (ТБ):
.
Единицы хранения информации на компьютерном носителе бывают:
Физические (в виде пронумерованных ячеек), к которым относятся сектор, кластер, цилиндр, дорожка.
Логические (в виде поименованных структур), к которым относятся:
а) Логический диск – именованная область хранения данных, размеченная специальным образом. Хранение данных на диске организуется в файловой структуре (иерархическая система для представления именованных областей, хранящих информацию).
б) Каталог (папка, директория) – именованная область на диске для хранения других именованных областей.
в) Файл – именованная область на диске для хранения произвольной информации.
1.5. Системы счисления
Система счисления – представление числа определенным набором символов. Системы счисления бывают:
Непозиционные (единичная, римская и т.д.).
Позиционные, где количественное значение каждой цифры зависит от её позиции (места в числе) (десятичная, двоичная, восьмеричная, шестнадцатеричная и т.д.).
Алфавит системы счисления – набор цифр, из которых составляются числа в данной системе.
Основание позиционной системы счисления – возводимое в степень целое число, которое равно количеству цифр в данной системе.
Пример 1.
Двоичная система включает алфавит из двух цифр: 0 и 1.
Восьмеричная система включает алфавит из 8 цифр: 0, 1, 2, 3, 4, 5, 6 и 7.
Десятичная система включает алфавит из 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9.
Шестнадцатеричная система включает алфавит из 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E и F.
Пример 2.
.
Таблица 1 – Целые числа от 0 до 20 в различных позиционных системах счисления
10-я |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
2-я |
0 |
1 |
10 |
11 |
100 |
101 |
110 |
111 |
1000 |
1001 |
1010 |
1011 |
1100 |
1101 |
1110 |
1111 |
10000 |
10001 |
10010 |
10011 |
10100 |
8-я |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
20 |
21 |
22 |
23 |
24 |
16-я |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
В вычислительной технике используется кодирование в двоичной системе, т.е. последовательностью 0 и 1.
Для перевода целого числа из одной системы счисления в другую надо выполнить следующий алгоритм:
Основание новой системы счисления выразить цифрами исходной системы.
Последовательно выполнять целочисленное деление данного числа в исходной системе счисления на основание новой системы.
Полученные остатки перевести в новую систему счисления.
Составить число из остатков в новой системе счисления, начиная с последнего остатка.
Пример. Перевести число 19 из десятичной в двоичную систему счисления.
1)
;
-
2)
19
2
18
9
2
1
8
4
2
1
4
2
2
0
2
1
2
0
0
0
1
3) 1 = 1 2; 1 = 1 2; 0 = 0 2; 0 = 0 2; 1 = 1 2;
4)
.
