- •Конспект лекций по информатике
- •1 Семестр Содержание
- •Тема 5 Модели решения функциональных и вычислительных задач 45
- •Тема 1 введение в информатику
- •Лекция 1 основные понятия информатики
- •Появление и развитие информатики
- •Предмет, задачи и методы информатики
- •Структура информатики
- •Тема 2 информация и информационные процессы
- •Лекция 2 информация и информационные процессы
- •Понятие информации. Развитие представлений об информации
- •Методы воспроизведения и обработки данных
- •Свойства информации
- •Основные процессы преобразования данных. Информационный обмен
- •Измерение количества информации
- •Классификация электронных вычислительных машин
- •Понятие архитектуры и структуры эвм
- •Персональные компьютеры. Типовой комплект персонального компьютера
- •Структура персонального компьютера (пк)
- •Системная (материнская плата)
- •Тема 4 программные средства реализации информационных процессов
- •Лекция 5 общая характеристика программного обеспечения
- •Основные понятия программного обеспечения
- •Постановка задачи Алгоритмизация решения задачПрограммирование
- •Категории специалистов, занятых разработкой и эксплуатацией программ
- •Характеристика программного продукта
- •Жизненный цикл программного продукта
- •Защита программных продуктов
- •Программные системы защиты от несанкционированного копирования
- •Правовые методы защиты программных продуктов и баз данных
- •Классификация программных продуктов
- •Лекция 6 системное программное обеспечение
- •Структура системного программного обеспечения
- •Понятие операционной системы и её функции
- •Состав операционной системы
- •Характеристики операционной системы
- •Классификация операционных систем
- •Операционные системы семейства Windows
- •Операционные системы семейства Unix, операционная система Linux
- •Основные тенденции развития ос
- •Сервисное системное программное обеспечение
- •Тема 5 Модели решения функциональных и вычислительных задач
- •Лекция 7 Логические основы компьютера
- •Виды логических функций (операций)
- •Лекция 8 системы счисления
- •Понятие системы счисления. Виды систем счисления.
- •Если справа - прибавляется.
- •В позиционных системах счисления основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.
- •Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим.
- •В двоичной системе счисления основание равно 2, а алфавит состоит из двух цифр (0 и 1).
- •Перевод чисел в позиционных системах счисления Правила перевода целых чисел
- •Правила перевода дробных чисел
- •Необходимо записать число в развернутой форме и вычислить его значение.
- •2.2. Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
- •Алгоритм перевода целого десятичного числа в двоичное будет следующим:
- •Представление информации в эвм
В позиционных системах счисления основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.
Десятичная система счисления имеет алфавит цифр, который состоит из десяти
всем известных, так называемых арабских, цифр, и основание, равное 10, двоичная — две цифры и основание 2,
восьмеричная — восемь цифр и основание 8,
шестнадцатеричная — шестнадцать цифр (в качестве цифр используются и буквы латинского алфавита) и основание 16 (табл. 3).
Таблица 1.
Двоичные числа |
Восьмеричные |
Десятичные |
Шестнадцатиричные |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
10 |
2 |
2 |
2 |
11 |
3 |
3 |
3 |
100 |
4 |
4 |
4 |
101 |
5 |
5 |
5 |
110 |
6 |
6 |
6 |
111 |
7 |
7 |
7 |
1000 |
10 |
8 |
8 |
1001 |
11 |
9 |
9 |
1010 |
12 |
10 |
A |
1011 |
13 |
11 |
B |
1100 |
14 |
12 |
C |
1101 |
15 |
13 |
D |
1110 |
16 |
14 |
E |
1111 |
17 |
15 |
F |
Таблица 2.
-
Степени двойки
Степени восьмерки
Степени шестнадцати
2°=1
8°=1
16°=1
21=2
81 = 8
161=16
22 = 4
82=64
162 = 256
23 = 8
83 = 512
16 3=4096
24=16
8 4 = 4096
25=32
2б = 64
27=128
28 = 256
29 = 526
Таблица 3. Позиционные системы счисления.
Систем счисления |
Основание |
Алфавит цифр |
Десятичная |
10 |
0, 1,2,3,4, 5,6,7, 8,9 |
Двоичная |
2 |
0, 1 |
Восьмеричная |
8 |
0, 1, 2,3,4, 5,6,7 |
Шестнадцатеричная |
16 |
0, 1,2,3,4,5, 6,7, 8, 9, А (10), В (11), С(12), D(13), E(14), F(15) |
Десятичная система счисления.
Рассмотрим в качестве примера десятичное число 555.
Цифра 5 встречается трижды, причем самая правая цифра 5 обозначает пять единиц, вторая справа — пять десятков и, наконец, третья справа — пять сотен.
