- •3 Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
- •4) Линейный алгоритм
- •5) Разветвляющийся алгоритм
- •6) Циклический алгоритм
- •Смысловые имена переменных
- •10) Функция стандартного вывода printf()
- •Функция стандартного ввода scanf()
- •13) Вложенные циклы
- •Описание массивов
- •14) Массивы. Общие сведения
- •1. Объявление массива
- •2. Инициализация массивов
- •16) Вычисление суммы элементов массива
- •Пример 2.3.
- •17) Перестановка двух элементов массива
- •18) Поиск минимального и максимального элемента массива и его порядкового номера (индекса)
- •Объявление функции
- •20) Понятие указателя
- •Адрес переменной и значение переменной по адресу
- •Применение указателей
- •Сбор информации
- •Хранение информации
- •Процесс передачи
- •Обработка информации
- •24) Архитектура эвм
- •25) Структурная схема и устройства пк
- •Микропроцессор
- •Оперативная память
- •Контроллеры
- •Системная магистраль
- •Внешняя память. Классификация накопителей
- •Дополнительные устройства
- •Десятичная система счисления
- •Двоичная система счисления
- •Из двоичной в десятичную систему счисления
- •Из десятичной в двоичную систему счисления
- •Заключение
Дополнительные устройства
Периферийные устройства - это устройства, которые подключаются к контроллерам ПК и расширяют его функциональные возможности По назначению дополнительные устройства разделяются на: устройства ввода (трэкболлы, джойстики, световые перья, сканеры, цифровые камеры, диджитайзеры) устройства вывода (плоттеры или графопостроители) устройства хранения (стримеры, zip - накопители, магнитооптические накопители, накопители HiFD и др.) устройства обмена (модемы)
26) Система счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.
Система счисления:
даёт представления множества чисел (целых и/или вещественных);
даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);
отражает алгебраическую и арифметическую структуру чисел.
Основные понятия
Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).
Системы счисления бывают:
непозиционными (в этих системах значение цифры не зависит от ее позиции — положения в записи числа);
позиционными (значение цифры зависит от позиции).
Непозиционные системы счисления
Примеры: унарная, римская, древнерусская и др.
Позиционные системы счисления
Основание системы счисления —
количество различных цифр, используемых в этой системе.
Вес разряда —
отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде
pi = si, где i — номер разряда, а s — основание системы счисления.
Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем — запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:
число |
5 |
3 |
7 |
2 |
. |
2 |
5 |
номера разрядов |
3 |
2 |
1 |
0 |
|
-1 |
-2 |
Перевод в десятичную систему счисления
По определению веса разряда
pi = si, где i — номер разряда, а s — основание системы счисления.
Тогда, обозначив цифры числа как ai, любое число, записанное в позиционной системе счисления, можем представить в виде:
x = ansn + an-1sn-1 + ... + a2s2 + a1s1 + a0s0 + a-1s-1 + ...
Например, для системы счисления с основанием 4:
1302.24 = 1⋅43 + 3⋅42 + 0⋅41 + 2⋅40 + 2⋅4-1
Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:
1302.24 = 1⋅43 + 3⋅42 + 0⋅41 + 2⋅40 + 2⋅4-1 = = 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 = = 64 + 48 + 2 + 0,5 = 114,5
Таким образом, для перевода числа из любой системы счисления в десятичную следует:
пронумеровать разряды исходного числа;
записать сумму, слагаемые которой получаются как произведения очередной цифры на основание системы счисления, возведенное в степень, равную номеру разряда;
выполнить вычисления и записать полученный результат (указав основание новой системы счисления — 10).
Примеры:
Перевод из десятичной системы счисления
Вспомним пример перевода из системы счисления с основанием 4 в десятичную:
13024 = 1⋅43 + 3⋅42 + 0⋅41 + 2⋅40 = 114
Иначе это можно записать так:
114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 13024
Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно
(1 ⋅ 4 + 3) ⋅ 4 + 0
Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.
В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:
Выполнить последовательное деление с остатком исходного числа и каждого полученного частного на основание новой системы счисления.
Записать вычисленные остатки, начиная с последнего (т.е. в обратном порядке)
Примеры:
27)
