- •Введение
- •1 Цели и задачи дисциплины
- •2 Методы и технологии разработки алгоритмов и программ
- •2.1 Сущность структурного программирования
- •2.1.1 Базовые управляющие структуры
- •2.1.2 Дополнительные управляющие структуры
- •2.2 Сущность процедурного программирования
- •2.3 Сущность модульного программирования
- •2.4 Сущность объектно-ориентированного программирования
- •3 Методические указания к выполнению лабораторных работ
- •Лабораторная работа №1 Работа с файлами в интегрированной среде программирования
- •Лабораторная работа №2 Отладка и тестирование программы
- •Текст программы
- •Лабораторная работа №3 Поразрядные логические операции
- •Варианты индивидуальных заданий
- •Пример решения для варианта задания вида:
- •Пример программы
- •Лабораторная работа №4 Поиск экстремума
- •Варианты индивидуальных заданий
- •Пример схемы алгоритма и текста программы определения экстремума для варианта задания вида:
- •Пример программы
- •Лабораторная работа №5 Определение принадлежности точки выделенным областям на плоскости
- •Варианты индивидуальных заданий
- •Пример схемы алгоритма и текст программы определения местоположения точки на плоскости для варианта задания вида:
- •Текст программы
- •Лабораторная работа №6 Многовариантные вычисления по ключу
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №7 Циклические вычисления на заданное число повторений.
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №8 Циклические вычисления с заданной точностью
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №9 Обработка одномерных массивов
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №10 Обработка двумерных массивов
- •Варианты индивидуальных заданий
- •Пример программы
- •4 Методические указания к выполнению контрольных работ
- •Контрольная работа №1 Преобразование чисел из одной системы счисления в другие
- •Варианты индивидуальных заданий
- •Пример выполнения задания
- •Контрольная работа №2 Арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления
- •Варианты индивидуальных заданий
- •Пример выполнения задания
- •Библиографический список
Пример решения для варианта задания вида:
111 AND -12
-111 AND -12
111 OR 12
111 XOR 12
111 SHR 2
12 SHL 3
-111 AND (NOT 12 OR 111) OR -12
Математическая модель (ручной счёт)
1. Находим внутреннее представление используемых десятичных чисел. Для этого переводим их в двоичную форму и размещаем каждое в 1 байте.
1 |
1 |
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
|
5 |
5 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
5 |
4 |
|
2 |
7 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
6 |
|
1 |
3 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
2 |
|
|
6 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
6 |
|
|
3 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
2 |
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
1 |
1 |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
6 |
|
2 |
|
|
|
|
|
|
|
|
0 |
|
|
6 |
|
|
3 |
|
2 |
|
|
|
|
|
|
|
|
0 |
|
|
2 |
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
1 |
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
2 |
= |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
-1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
2. Выполняем поразрядные логические операции и переводим получившийся результат в десятичную форму.
|
|
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
-1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
A |
N |
D |
-1 |
2 |
= |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
011001002=1×26+1×25+1×22=64+32+4=10010
|
|
|
|
|
-1 |
1 |
1 |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
-1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
1 |
1 |
A |
N |
D |
-1 |
2 |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
100100002=1×27+1×24=128+16=14410
|
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
1 |
2 |
= |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
O |
R |
1 |
2 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
011011112=1×26+1×25+1×23+1×22+1×21+1×20=64+32+8+4+2+1=11110
|
|
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
1 |
2 |
= |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
X |
O |
R |
1 |
2 |
= |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
011000112=1×26+1×25+1×21+1×20=64+32+2+1=9910
|
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
S |
H |
R |
2 |
= |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
000110112=1×24+1×23+1×21+1×20=16+8+2+1=2710
|
|
|
|
1 |
2 |
= |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
2 |
S |
H |
L |
3 |
= |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
011000002=1×26+1×25=64+32=9610
|
|
|
1 |
2 |
= |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
N |
O |
T |
1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
N |
O |
T |
1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
1 |
1 |
1 |
= |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
(N |
O |
T |
1 |
2) |
O |
R |
1 |
1 |
1 |
= |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
1 |
1 |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
N |
O |
T |
1 |
2 |
O |
R |
1 |
1 |
1 |
= |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
-1 |
1 |
1 |
A |
N |
D |
(N |
O |
T |
1 |
2 |
O |
R |
1 |
1 |
1) |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
-1 |
1 |
1 |
A |
N |
D |
(N |
O |
T |
1 |
2 |
O |
R |
1 |
1 |
1) |
= |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
(-1 |
1 |
1 |
A |
N |
D |
(N |
O |
T |
1 |
2 |
O |
R |
1 |
1 |
1)) |
O |
R |
-1 |
2 |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
111101012=1×27+1×26+1×25+1×24+1×22+1×20=128+64+32+16+4+1=24510