
- •Учебно-методическое пособие
- •Маршрутная карта изучения дисциплины по Модулю 1
- •1. Логические и арифметические основы эвм
- •1.1. Десятичная система счисления
- •1.2. Двоичная система счисления
- •1.3. Восьмеричная и шестнадцатеричная системы счисления
- •1.4. Перевод чисел из любой системы счисления в десятичную
- •1.5. Перевод чисел из десятичной системы счисления в любую другую
- •Вопросы для самоконтроля
- •Методические указания для выполнения практического задания №1. «Системы счисления»
- •Приложение 1. Таблица вариантов заданий
- •2. Алгебра логики
- •2.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.3. Типы данных
- •Целые типы
- •Логический тип
- •8.5. Структура программы на языке Паскаль
- •8.6. Описательная часть программы
- •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.1. Символьные переменные
- •Фрагмент таблицы ascii-кодов букв латинского алфавита
- •Фрагмент таблицы ascii-кодов букв русского алфавита
- •14.2. Функции обработки символьных переменных
- •14.3. Строковые переменные
- •14.4. Функции обработки строковых переменных
- •14.5. Процедуры обработки строковых переменных
- •14.6. Примеры обработки строковых переменных
- •Вопросы для самоконтроля
- •15. Структурированные типы данных
- •Пример программы использования массива записей
- •Вопросы для самоконтроля
- •Методические указания к выполнению индивидуального задания по Модулю 2. «Массивы записей»
- •Приложение 11. Таблица вариантов индивидуального задания
1.4. Перевод чисел из любой системы счисления в десятичную
Для перевода числа из любой системы счисления в десятичную, необходимо разложить это число по степеням основания этой системы.
Пример 8:
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 |
|
13 |
|
14 |
|
15 |
|
16 |
|
17 |
|
18 |
|
19 |
|
20 |
|
21 |
|
22 |
|
23 |
|
24 |
|
25 |
|
26 |
|
27 |
|
28 |
|
29 |
|
30 |
|