
- •Учебно-методическое пособие
- •Маршрутная карта изучения дисциплины по Модулю 1
- •1. Логические и арифметические основы эвм
- •Системы счисления
- •1.1. Десятичная система счисления
- •1.2. Двоичная система счисления
- •1.3. Восьмеричная и шестнадцатеричная системы счисления
- •1.4. Перевод чисел из любой системы счисления в десятичную
- •1.5. Перевод чисел из десятичной системы счисления в любую другую
- •Вопросы для самоконтроля
- •Методические указания для выполнения практического задания №1. «Системы счисления»
- •Приложение 1. Таблица вариантов заданий
- •2. Алгебра логики
- •2.1. Логические операции
- •Инверсия
- •2.2. Нормальные формы
- •Конъюнктивная нормальная форма
- •Дизъюнктивная нормальная форма
- •3. Применение средств алгебры логики для описания функционирования устройств компьютера
- •3.1. Логические схемы
- •Пример решение логических задач средствами алгебры логики
- •Методические указания для выполнения практического задания №2. «Алгебра логики». Построение таблиц истинности.
- •Пример построения логических схем
- •Методические указания для выполнения практического задания №3. «Алгебра логики». Построение логических схем.
- •Приложение 2. Таблица вариантов заданий
- •4. Индивидуальное задание. Модуль 1. «Построение логических схем по заданным булевым выражениям»
- •Приложение 3. Таблица вариантов индивидуального задания
- •Приложение 4. Титульный лист идз
- •Маршрутная карта изучения дисциплины по Модулю 2
- •5. Введение в алгоритмизацию
- •6. Знакомство со средой Турбо Паскаль
- •6.1. Общие сведения
- •6.2. Запуск Турбо-Паскаля на выполнение
- •6.3. Назначение функциональных клавиш системы Турбо-Паскаль
- •6.4. Работа с текстовым редактором Турбо-Паскаля
- •Клавиши перемещения курсора
- •Работа с блоками текста
- •7. Основы алгоритмизации
- •7.1. Алгоритм
- •7.2. Алгоритмические структуры
- •8. Программирование на языке Pascal
- •8.1. Алфавит языка
- •8.2. Арифметические выражения и правила их записи
- •Знаки операций
- •Операции div и mod
- •8.3. Типы данных
- •Целые типы
- •Логический тип
- •8.5. Структура программы на языке Паскаль
- •8.6. Описательная часть программы
- •8.7. Исполнительная часть программы
- •8.10. Комментарии в программе
- •Пример программы линейной структуры
- •Вопросы для самоконтроля
- •8.11. Методические указания для выполнения практического задания №4. «Следования»
- •Приложение 5. Таблица вариантов заданий
- •9. Ветвления
- •9.1. Операторы условия и перехода
- •Логический оператор
- •Операции отношения
- •Логические операции
- •9.2. Оператор выбора
- •Пример программы разветвленной структуры
- •Вопросы для самоконтроля
- •9.3. Методические указания для выполнения практического задания №5. «Ветвления»
- •Приложение 6. Таблица вариантов заданий
- •10. Циклические вычислительные процессы
- •10.1. Оператор цикла с параметром
- •10.2. Оператор цикла с постусловием
- •10.3. Оператор цикла с предусловием
- •10.4. Вложенные циклы
- •10.5. Оператор прерывания цикла
- •Пример программы циклической структуры
- •Вопросы для самоконтроля
- •10.6. Методические указания для выполнения практического задания №6. «Циклы»
- •Приложение 7. Таблица вариантов заданий
- •11. Операции с индексированными переменными
- •11.1. Массивы одномерные
- •11.2. Описание массивов
- •Ввод элементов массива
- •Вывод элементов массива
- •11.3. Обработка одномерных массивов
- •Пример программы обработки одномерного массива
- •Вопросы для самоконтроля
- •11.4. Методические указания для выполнения практического задания №7. «Операции с индексированными переменными»
- •Приложение 8. Таблица вариантов заданий
- •12. Двумерные массивы
- •12.1. Матрицы
- •12.2. Описание двумерного массива
- •Ввод элементов двумерного массива
- •Вывод элементов двумерного массива
- •12.3. Обработка двумерных массивов
- •Пример программы обработки двумерного массива
- •Вопросы для самоконтроля
- •12.4. Методические указания для выполнения практического задания №8. «Матрицы»
- •Приложение 9. Таблица вариантов заданий
- •13. Подпрограммы
- •13.1. Функции и процедуры
- •Структура программы, содержащей процедуру (функцию)
- •13.2. Процедуры
- •13.3. Вложенные процедуры Директива forward
- •13.4. Функции
- •Пример программы с использованием подпрограмм
- •Вопросы для самоконтроля
- •Методические указания для выполнения практического задания №9. «Подпрограммы»
- •Приложение 10. Таблица вариантов заданий
- •14. Обработка строк текста
- •14.3. Строковые переменные
- •14.4. Функции обработки строковых переменных
- •14.5. Процедуры обработки строковых переменных
- •14.6. Примеры обработки строковых переменных
- •Вопросы для самоконтроля
- •15. Структурированные типы данных
- •Пример программы использования массива записей
- •Вопросы для самоконтроля
- •Методические указания к выполнению индивидуального задания по Модулю 2. «Массивы записей»
- •Приложение 11. Таблица вариантов индивидуального задания
1.5. Перевод чисел из десятичной системы счисления в любую другую
Для перевода чисел из десятичной с/с в любую другую, необходимо делить десятичное число на основание системы, в которую переводят, сохраняя при этом остатки от каждого деления.
Результат формируется справа налево. Деление продолжается до тех пор, пока результат деления не станет меньше делителя.
Пример 9. Перевести число 13 из десятичной системы счисления в двоичную систему:
13(10)=> 1101(2).
Пример 10. Перевести число 13 из десятичной системы счисления в восьмеричную систему:
13(10)=> 15(8).
Пример 11. Перевести число 638 из десятичной системы счисления в шестнадцатеричную систему:
638(10) => 27E(16).
Остатки записываются в шестнадцатеричном виде (14 => Е).
Пример 12. Сложение двоичных чисел:
11011001(2)
+ 1011101(2)
100110110(2).
Для проверки результата сложения двоичное число нужно разбить на триады, перевести в восьмеричную систему счисления согласно таблице 1, а затем перейти в десятичную систему и осуществить сложение.
11 011 001(2)=331(8)=3*82+3*81+1*80=192+24+1=217(10).
1 011 101(2)=135(8)=1*82+3*81+5*80=64+24+5=93(10).
100 110 110(2)=466(8)=4*82+6*81+6*80=256+48+6=310(10).
Проверка:
217(10)+93(10)=310(10).
Пример 13. Сложение шестнадцатеричных чисел:
8E38C(16)
+ 5D35(16)
940C1(16).
Перед сложением необходимо перейти согласно таблице 1 в 10-ю систему счисления, произвести сложение, затем опять вернуться к 16-ой системе счисления.
C(16)+5(16)=> 12(10)+5(10)=17(10)=> 11(16).
8(16)+3(16)+1(16)=12(10)=> С(16).
3(16)+D(16)=3(10)+13(10)=16(10)=> 10(16).
E(16)+5(16)+1(16)=14(10)+5(10)+1(10)=20(10)=>14(16).
8(16)+1=9(10)=> 9(16).
Вопросы для самоконтроля
Что такое система счисления?
Чем характеризуется система счисления?
Виды систем счисления.
Десятичная система счисления. Основание. Представление чисел.
Двоичная система счисления. Основание.
Восьмеричная и шестнадцатеричная системы счисления.
Перевод чисел из любой системы счисления в десятичную.
Перевод чисел из десятичной в любую другую систему счисления.
Почему для машинной арифметики используется двоичная система счисления?
Методические указания для выполнения практического задания №1. «Системы счисления»
Цель работы: Ознакомиться с системами счислений. Рассмотреть систему представления чисел в памяти ЭВМ.
Задание:
В приложении 1 выбрать вариант задания.
Выполнить задание, пользуясь теоретическими сведениями.
Оформить выполненное задание в тетради для практических занятий.
Результат работы предъявить преподавателю.
Ответить на вопросы самоконтроля.
Защитить выполненную работу у преподавателя.
Приложение 1. Таблица вариантов заданий
Вариант |
Задание
|
1
|
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
А3ВF516– 31456 +110111.0012= 31426 |
13 |
34СВ316* 5337+1010101.1012= 2546. |
14 |
1А54В416* 32067+ 1314= 1546. |
15 |
10В7С816- 1457+ 3324= 2007. |
16 |
15С8В316- 3427+ 33256= 23217. |
17 |
145АА316- 10109+ 6018= 2234 |
18 |
В1С916- 52437+ 54126= 6547. |
19 |
А = 1001011.00112+ 257.428+ А2.816. |
20 |
А = 15416+ 6528+ 14ВС516 |
21 |
А = 1011011.0010112 * 1438+DF45C16. |
22 |
А = 78529+ 56428+ 14235 |
23 |
А = 1011011.01012+12014+ 14F5DC16. |
24 |
А = 35246+ 257.428+ А2.5216. |
25 |
|
26 |
|
27 |
|
28 |
А = 100111.11012+ 523.458+ С15В3216 |
29 |
А = 1011011.0012 + 34518+ АВС3.816 |
30 |
|