- •Введение
- •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 Арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления
- •Варианты индивидуальных заданий
- •Пример выполнения задания
- •Библиографический список
Контрольная работа №1 Преобразование чисел из одной системы счисления в другие
Осуществить переводы заданных целых чисел в соответствии с указанными последовательностями преобразований из одной системы счисления в другие.
Варианты индивидуальных заданий
Реализовать заданные цепочки переводов целых чисел
1.
А.
Б.
В.
2.
А.
Б.
В.
3.
А.
Б.
В.
4.
А.
Б.
В.
5.
А.
Б.
В.
6.
А.
Б.
В.
7.
А.
Б.
В.
8.
А.
Б.
В.
9.
А.
Б.
В.
10.
А.
Б.
В.
11.
А.
Б.
В.
12.
А.
.
Б.
В.
13.
А.
Б.
В.
14.
А.
Б.
В.
15.
А.
Б.
В.
16.
А.
Б.
В.
17.
А.
Б.
В.
18.
А.
Б.
В.
19.
А.
Б.
В.
20.
А.
Б.
В.
21.
А.
Б.
В.
22.
А.
Б.
В.
23.
А.
Б.
В.
24.
А.
Б.
В.
25.
А.
Б.
В.
26.
А.
Б.
В.
27.
А.
Б.
В.
28.
А.
Б.
В.
29.
А.
Б.
В.
30.
А.
Б.
В.
31.
А.
Б.
В.
32.
А.
Б.
В.
33.
А.
Б.
В.
34.
А.
Б.
В.
35.
А.
Б.
В.
36.
А.
Б.
В.
37.
А.
Б.
В.
38.
А.
Б.
В.
39.
А.
Б.
В.
40.
А.
Б.
В.
41.
А.
Б.
В.
42.
А.
Б.
В.
43.
А.
Б.
В.
44.
А.
Б.
В.
45.
А.
Б.
В.
46.
А.
Б.
В.
47.
А.
Б.
В.
48.
А.
Б.
В.
49.
А.
Б.
В.
50.
А.
Б.
В.
Пример выполнения задания
Реализовать заданную цепочку переводов целых чисел:
21810 → 2 → 8 → 21810.
Решение
Для перевода десятичного числа 21810 в двоичную систему счисления последовательно выполняем операции целочисленного деления на 2 и фиксируем остатки:
2 |
1 |
8 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
8 |
1 |
0 |
9 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
8 |
|
5 |
4 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
5 |
4 |
|
2 |
7 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
2 |
6 |
|
1 |
3 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
2 |
|
|
6 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
6 |
|
|
3 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
2 |
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
Результат: последовательность остатков от деления, взятых в обратном порядке:
21810 = 110110102.
Для перевода двоичного числа 110110102 в восьмеричную систему счисления разбиваем исходное двоичное число слева направо на триады и заменяем каждую триаду эквивалентной восьмеричной цифрой:
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
|
3 |
|
|
3 |
|
|
2 |
|
Результат:
110110102 = 3328.
Для перевода восьмеричного числа 3328 в десятичную систему счисления выполняем умножение значений разрядов восьмеричного числа на 8i и складываем результаты:
3328 = 2×80 + 3×81 + 3×82 = 2 + 24 + 192 = 21810.
Задание выполнено.
