Основные понятия информатики
Пример 14. Число 36510 перевести в 16-ую с/с
1 способ 36510=13160+6161+1162=16А16
2 способ 36510=120+122+123+125+126+128=1011011012=16А16
Упражнения
1.Переведите числа из 2-ой с/с в 8-ую ,16-ую с/с
1/ 1001011102 2/ 1000001112 3/ 1110010112
4/ 10001110112 5/ 10110010112 6/ 1100110010112
2.Переведите числа из 10-ой с/с в 8-ую, 16-ую с/с
1/6910 2/ 7310 3/ 11310 4/ 20310 5/ 35110 6/ 64110
3.Переведите числа из 8-ой с/с в 10-ую с/с
1/ 358 2/ 658 3/ 2158 4/ 3278 5/ 5328 6/ 7518
4.Переведите числа из 16-ой с/с в 10-ую с/с
1/ D816 2/ 1AE16 3/ E5716 4/ 8E516 5/ FAD16 6/ADC16
Сложение и вычитание в 8-ой с/с.
При выполнении сложения и вычитания в 8-ой с/с необходимо соблюдать следующие правила:
в записи результатов сложения и вычитания могут быть использованы только цифры восьмеричного алфавита;
десяток восьмеричной системы счисления равен 8, т.е. переполнение разряда наступает, когда результат сложения больше или равен 8.
В этом случае для записи результата надо вычесть 8, записать остаток, а к старшему разряду прибавить единицу переполнения;
3)если при вычитании приходится занимать единицу в старшем разряде, эта единица переносится в младший разряд в виде восьми единиц.
Пример 15. 7708 7508
236 236
12268 5128
Сложение и вычитание в 16-ой с/с.
При выполнении этих действий в 16-ой с/с необходимо соблюдать следующие правила:
1)при записи результатов сложения и вычитания надо использовать цифры шестнадцатеричного алфавита: цифры, обозначающие числа от 10 до 15 записываются латинскими буквами, поэтому , если результат является числом из этого промежутка, его надо записывать соответствующей латинской буквой;
2)десяток шестнадцатеричной системы счисления равен 16, т.е. переполнение разряда поступает, если результат сложения больше или равен 16, и в этом случае для записи результата надо вычесть 16, записать остаток, а к старшему разряду прибавить единицу переполнения;
3)если приходится занимать единицу в старшем разряде, эта единица переносится в младший в виде шестнадцати единиц.
Примеры 16. В0916 В0916
TFA 7FA
1A0316 30F16
Упражнения
1.Выполните сложение 8-ых чисел
1) 7158 2) 5248 3) 7128 4) 3218 5) 57318 6) 63518
373 57 763 765 1376 737
2.Выполните вычитание 8-ых чисел
1) 1378 2) 4368 3) 7058 4) 5388 5) 72138 6) 71358
72 137 76 57 537 756
3.Произвести сложение 16-ых чисел
1) А1316 2) FOB16 3) 2EA16 4) ABC16 5) A2B16 6) E2D816
16F 1DA FCE C7C 7F2 2CA3
4.Произвести вычитание 16-ых чисел
1) А1716 2) DFA16 3) FO516 4) DE516 5) D3C116 6) F1C516
1FС 1AE AD AF D1F DEB
Как было отмечено выше, компьютер способен распознавать только значения бита: 0 или 1. Однако чаще он работает с байтами ( 1 байт= 8 бит). Вся работа компьютера - это управление потоками байтов, которые устремляются в машину с клавиатуры или дисков, преобразовываются по командам программ, временно заполняются или записываются на постоянное хранение, а также появляются на экране дисплея или бумаге принтера в виде знакомых букв, цифр, служебных знаков.
Большие наборы байтов удобнее измерять более крупными единицами:
1024 байт=1 Кбайт (килобайт)
1024 байт (1048576 байт)= 1 Мбайт (мегабайт)
Какое же целое положительное число можно записать в 1 байте? Максимальное двоичное число в восьмиразрядном байте 111111112=25510. Если же потребуется записать большее число, то потребуется несколько байт. Отсюда видно, что вместе с 0 в одном байте можно записать 256 различных десятичных чисел.
Это свойство байта помогает интерпретировать нажатие любой клавиши, т.е. комбинацию нулей и единицу (один байт) как десятичное число от 0 до 255. Для машины это число может служить номером «литеры» с изображением нажатой клавиши, которая хранится в памяти машины. Специальные электронные схемы поэтому номеру находят «литеру» и «печатают» ее на экране. Каждой букве, цифре, служебному знаку присвоен какой-либо код - десятичное число в диапазоне от 0 до 255. Эти коды хранятся в специальной кодовой таблице, которая делится на две половины ( с кодами от 0 до 127 и от 128 до 255).
Во всем мире в качестве стандарта принята таблица ASCII, которая кодирует половину возможных символов - от 0 до 127.
Вторая половина кодовой таблицы (коды от 128 до 255) предназначена для размещения символов национальных алфавитов, псевдографических символов, некоторых математических знаков.
Следует знать, что прописные и строчные буквы имеют разные коды, а многие латинские и русские буквы имеют визуально неразличимые начертания, но разные коды (например А, С).
Пример 17.
Слово ЭВМ в кодах будет выглядеть как 157 130 140, а слово Компьютер - 138 174 172 175 236 238 226 165 224
Упражнения
1.Сколько бит в слове:
а) «компьютер» б) «величина»
2.Сколько бит информации содержится в сообщении объемом 1 Кбайт, 1,5 Кбайт?
3.Какова скорость передачи информационного сообщения в бит/сек передачи информационного сообщения объемом 3 Кбайта, переданного за 2 мин?
4.Что зашифровано с помощью последовательности кодов, если:
а)код буквы «М» в таблице кодировки равен 151:
151 128 151 128
б)код буквы «О» в таблице равен 142:
145 142 144 146
Опорный конспект по теме «Алгоритмизация»
Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами.
Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи.
Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Алгоритм может быть предназначен для выполнения его человеком или компьютером.
Свойства алгоритма:
1. Массовость - алгоритм должен быть применен для класса подобных задач.
2. Дискретность - алгоритм состоит из ряда шагов.
3. Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола.
4. Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов
Виды алгоритма:
1. Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом.
2. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.
3. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.
Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.
Пример: Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.
Вперед (1 см), направо 90, вперед (1 см),
направо 90, направо 90, направо 90,
вперед (1 см), направо 90, вперед (1 см)
![]()
Способы записи алгоритма:
1. Словесно-формульное описание (на естественном языке с использованием математических формул).
2. Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур).
Описание на каком-либо языке программирования (программа).
Программа - это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма.
Программа - это форма представления алгоритма для исполнения его машиной.
Фигуры, используемые в блок-схемах.
| Начало и конец алгоритма | ввод и вывод данных | вычисления | логический блок (проверка условия) |
|
|
Основные этапы решения задач на ЭВМ:
1. Математическая постановка задачи - это формулировка задачи как задачи некоторого раздела математики.
2. Построение математической модели.
Модель - Это замещение изучаемого объекта другим объектом, который отражает существенные стороны данного объекта. Изучаемый объект может иметь несколько моделей в зависимости от требуемой точности результатов вычислений.
Пример. Определить периметр крышки стола.
![]()

рисунок 1 рисунок 2
Здесь нас интересуют лишь размеры крышки стола, поэтому заменим реальный объект - “стол” плоской геометрической фигурой, размеры и конфигурация которой соответствуют поверхности крышки. Это может быть такая фигура (рис.1)
Однако предварительно следует доказать, что радиусы закругления всех углов крышки стола, с точки зрения требуемой точности вычисления результатов, можно считать равными, и только после того фигура на рис.1 может считаться моделью крышки стола.
Если это доказано, то математическая постановка задачи имеет такой вид:
исходные данные: r- радиус закругления,
a, b, c, d- размеры прямолинейных частей фигуры;
результат: Р (периметр);
Вычислить значение Р: Р= 2Пr+a+b+c+d.
Если величина r такова, что при требуемой точности вычисления результатов закруглением углов можно пренебречь, то в качестве модели объекта можно взять четырехугольник общего вида (рис.2). В этом случае приходим к такой задаче:
исходные данные: а, b, с, d- размеры прямолинейной части фигуры;
результат: Р (периметр).
Вычислить значение Р: Р=a+b+c+d.
В качестве модели объекта задачи можно взять прямоугольник со сторонами а и b. Если окажется, что при заданной точности вычисления противоположенные стороны крышки можно считать равными, как и диагонали ее, МПЗ имеет такой вид:
исходные данные: a, b - размеры прямоугольника;
результат: P (периметр)
Вычислить значение Р:
P=2(a+b).
3. Выбор метода решения.
4. Построение алгоритма.
5. Запись алгоритма на языке программирования.
6. Отладка программы на ЭВМ.
Пример решения задачи. Составить программу начисления зарплаты согласно следующему правилу:
если стаж сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет - 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.
Сформулируем задачу в математическом виде: Вычислить
![]()
130, если ST< 5;
180 +(T-15)10, если
15 ZP
- заработанная
плата, ST - стаж
работы.
Описание
алгоритма на
естественном
языке: 1.
Запросить ST; 2.
Если ST< 5, то
ZP :=130, перейти в
п.5, Если
ST< 15, то ZP :=180, перейти
к п. 5 ZP
= 180+(ST-15)10 5.
Сообщить значение
, ST Конец. Пример
блок-схемы
алгоритма
решения задачи
Описание
алгоритма на
алгоритмическом
языке .
Алгоритмический
язык - это средство
для записи
алгоритмов
в аналитическом
виде, промежуточном
между записью
алгоритма на
естественном
(человеческом)
языке и записью
на языке ЭВМ
(языке программирования). алг
ЗАРПЛАТА (цел
ST, вещ ZP)
арг ST рез
ZP нач
если ST<5
то ZP:=150
иначе
если ST<15
то ZP:=180
иначе
ZP=180+(ST-15) 10
все
все кон На
языке программирования
BASIC CLS INPUT
“ введи стаж”,
ST IF
ST<5 THEN ZP=150: GOTO 3 IF
ST<=15 THEN ZP=180 ELSE ZP=180+(ST-10)*10 3
PRINT “зарплата=”;ZP;
”рублей” END
ОПЕРАЦИОННАЯ
СИСТЕМА
Компьютер
– это программно-управляемое
устройство,
предназначенное
для приема,
переработки,
хранения и
выдачи информации.
Для функционирования
компьютера
ему необходима
аппаратная
часть(hardware)
и программное
обеспечение
(software). Программное
обеспечение
делят на системное
и прикладное.
Системные
программы
включают в себя
операционную
систему, которая
управляет
работой ЭВМ
и сервисные
программы,
оптимизирующие
работу ЭВМ.
Прикладные
программы
решают конкретные
практические
задачи.
Операционная
система -
ZP < 180, если
5
