- •1. ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ
- •1.1. Свойства алгоритма
- •1.2. Способы записи алгоритма
- •1.3. Блок-схемы
- •2. БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
- •2.1. Следование
- •2.2. Ветвление
- •2.3. Цикл
- •2.4. Примеры алгоритмов
- •Алгоритм №1
- •Алгоритм №2
- •Алгоритм №3
- •3. ВВЕДЕНИЕ В C++
- •3.1. Основные лексемы языка
- •3.1.1. Идентификаторы
- •3.1.2. Ключевые слова
- •3.1.3. Знаки операций
- •3.1.4. Константы
- •3.1.5. Комментарии
- •3.2. Типы данных
- •3.3. Выражения и операции
- •3.3.1. Арифметические операции
- •3.3.2. Операции сравнения
- •3.3.3. Логические операции
- •3.3.4. Побитовые логические операции
- •3.3.5. Операции сдвига
- •3.3.6. Приоритет операций
- •4. СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ C++
- •4.1. Функции
- •4.1.1. Функция main
- •4.2. Объявление переменных
- •4.3. Директивы препроцессора
- •5. ОПЕРАТОРЫ ЯЗЫКА C++
- •5.1. Оператор присваивания
- •5.2. Операторы передачи управления
- •5.2.1. Вызов функции
- •5.2.2. Возврат значения функции
- •5.2.3. Оператор безусловного перехода
- •5.3. Составной оператор
- •5.4. Условные операторы
- •5.4.1. Оператор if
- •5.4.2. Оператор switch
- •5.5. Операторы цикла
- •5.5.1. Цикл while с предусловием
- •5.5.2. Цикл do-while с постусловием
- •5.5.3. Арифметический цикл for
- •6. ЛАБОРАТОРНАЯ РАБОТА №1. Ветвящиеся вычислительные процессы
- •6.1. Цель работы
- •6.2. Постановка задачи
- •6.2.1. Варианты заданий
- •Вариант №1
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •6.3. Требования к оформлению отчета
- •6.4. Рекомендации по выполнению работы
- •6.4.1. Разработка алгоритма
- •6.4.2. Подготовка тестовых данных
- •6.4.3. Реализация операций ввода-вывода
- •6.4.4. Выполнение математических расчетов
- •7. ЛАБОРАТОРНАЯ РАБОТА №2. Циклические вычислительные процессы
- •7.1. Цель работы
- •7.2. Постановка задачи
- •7.2.1 Варианты заданий
- •7.3. Требования к оформлению отчета
- •8. КОНТРОЛЬНЫЕ ВОПРОСЫ
- •9. ЛИТЕРАТУРА
|
Таблица 8. Побитовые |
|
|
Таблица 9. Таблица значений |
|||||||||||||||
|
логические операции |
побитовых логических операций |
|||||||||||||||||
Опе- |
Опиисание |
Пример |
|
|
A |
|
B |
|
~A |
|
A& |
|
A|B |
|
A^B |
|
|
||
рация |
выражения |
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
& |
Побитовое |
A & B |
|
|
0 |
|
0 |
|
|
1 |
|
0 |
|
|
0 |
|
0 |
|
|
|
«И» |
10 & 15 |
|
|
0 |
|
1 |
|
|
1 |
|
0 |
|
|
1 |
|
1 |
|
|
| |
Побитовое |
A | B |
|
|
|
|
|
|
|
0 |
|
0 |
|
|
1 |
|
1 |
|
|
|
|
1 |
|
0 |
|
|
|
|
|
|
|
||||||||
|
«ИЛИ» |
|
|
|
1 |
|
1 |
|
|
0 |
|
1 |
|
|
1 |
|
0 |
|
|
^ |
Побитовое |
A ^ B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 10. Операции сдвига |
|||||||||||||||||
|
исключающ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Опе- |
|
|
Описан |
|
|
Пример |
|
||||||||
|
ее «ИЛИ» |
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
рация |
|
|
ие |
|
|
выражения |
|
||||||||
~ |
Побитовое |
~A |
|
|
|
|
|
|
|
||||||||||
|
>> |
|
|
|
Сдвиг |
|
|
A >> 2 |
|
|
|
||||||||
|
«НЕ» |
|
|
|
|
|
|
|
вправо |
|
|
15 >> 3 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
<< |
|
|
|
Сдвиг |
|
|
A << 3 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
влево |
|
|
|
|
|
|
|
|
3.3.5. Операции сдвига
Для осуществления сдвига последовательности бит влево и вправо применяются соответственно операции << и >> (Таблица 10).
Первый операнд – значение, для которого будет осуществлен побитовый сдвиг. Второй операнд – количество бит, на которые значение должно быть сдвинуто. При выполнении сдвига, освободившиеся биты заполняются нулями.
Операции сдвига применяются к целым числам. Результатом таких операций также являются целые числа.
3.3.6. Приоритет операций
Операции выполняются в соответствии со своими приоритетами. При обработке сложных выражений, включающих в себя несколько операций, транслятор выполняет первыми те операции, которые имеют наибольший приоритет.
Например, при расчете значения выражения 2+8*2, первой будет выполнена операция умножения, так как она имеет больший приоритет, чем операция сложения. Таким образом, результатом данного выражения будет число 18.
22