Тольяттинский государственный университет Автомеханический институт
Кафедра «Компьютерные технологии и обработка материалов давлением»
Ахмедханлы Д.М., Панюкова Е.В., Панюков Д.И.
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к практическим занятиям по дисциплине «Информатика»
для студентов инженерных специальностей очной формы обучения
Тольятти 2007
Содержание |
|
1. Системы счисления....................................................................................................................................................... |
6 |
Десятичная система счисления.................................................................................................................................. |
7 |
Двоичная система счисления...................................................................................................................................... |
7 |
Восьмеричная и шестнадцатеричная системы счисления....................................................................................... |
8 |
Перевод чисел из любой системы счисления в десятичную................................................................................... |
9 |
Перевод чисел из десятичной системы счисления в любую другую...................................................................... |
9 |
2. Алгебра логики............................................................................................................................................................ |
11 |
2.1. Логические операции......................................................................................................................................... |
12 |
Инверсия............................................................................................................................................................... |
14 |
Конъюнкция......................................................................................................................................................... |
14 |
Дизъюнкция.......................................................................................................................................................... |
14 |
Эквиваленция (равнозначность)......................................................................................................................... |
14 |
Импликация.......................................................................................................................................................... |
15 |
Антиконъюнкция................................................................................................................................................. |
15 |
Антидизъюнкция ................................................................................................................................................. |
15 |
2.2. Нормальные формы............................................................................................................................................ |
16 |
Конъюнктивная нормальная форма................................................................................................................... |
16 |
Дизъюнктивная нормальная форма.................................................................................................................... |
16 |
3. Применение средств алгебры логики для описания функционирования устройств компьютера....................... |
17 |
Логические схемы..................................................................................................................................................... |
19 |
Построение логических схем ................................................................................................................................... |
19 |
4. Практическая работа 1. Системы счисления............................................................................................................ |
20 |
Вопросы для самоконтроля...................................................................................................................................... |
21 |
5. Практическая работа 2. Алгебра логики................................................................................................................... |
21 |
Решение логических задач средствами алгебры логики........................................................................................ |
21 |
Индивидуальное задание к модулю 1. Построение логических схем по заданным булевым выражениям........... |
22 |
Приложение 1. Практическое занятие 1 «Системы счисления»................................................................................. |
22 |
Приложение 2. Практическое занятие 2 «Алгебра логики»........................................................................................ |
30 |
Приложение 3. Индивидуальное задание. Модуль №1 ............................................................................................... |
34 |
Приложение 4.................................................................................................................................................................. |
37 |
6. Введение в алгоритмизацию...................................................................................................................................... |
38 |
7. Знакомство со средой Турбо Паскаль....................................................................................................................... |
38 |
7.1. Общие сведения.................................................................................................................................................. |
38 |
7.2. Запуск Турбо-Паскаля на выполнение............................................................................................................. |
39 |
7.3. Назначение функциональных клавиш системы Турбо-Паскаль.................................................................... |
39 |
7.4. Работа с текстовым редактором Турбо-Паскаля ............................................................................................. |
40 |
Клавиши перемещения курсора ......................................................................................................................... |
41 |
Работа с блоками текста...................................................................................................................................... |
41 |
8. Основы алгоритмизации............................................................................................................................................. |
42 |
8.1. Алгоритм............................................................................................................................................................. |
42 |
8.2. Алгоритмические структуры............................................................................................................................. |
43 |
Самоконтроль............................................................................................................................................................ |
46 |
9. Программирование на языке Pascal........................................................................................................................... |
47 |
9.1. Алфавит языка.................................................................................................................................................... |
47 |
9.2. Арифметические выражения и правила их записи.......................................................................................... |
48 |
Знаки операций.................................................................................................................................................... |
48 |
Операции div и mod ............................................................................................................................................. |
48 |
9.3. Типы данных....................................................................................................................................................... |
48 |
Целые типы .......................................................................................................................................................... |
49 |
2
Логический тип.................................................................................................................................................... |
49 |
Символьный тип.................................................................................................................................................. |
50 |
Строковый тип..................................................................................................................................................... |
50 |
Вещественный тип............................................................................................................................................... |
50 |
9.4. Стандартные функции........................................................................................................................................ |
50 |
9.5. Структура программы на языке Паскаль ......................................................................................................... |
51 |
9.6. Описательная часть программы........................................................................................................................ |
52 |
9.7. Исполнительная часть программы.................................................................................................................... |
53 |
9.8. Оператор присваивания..................................................................................................................................... |
53 |
9.9. Операторы ввода-вывода................................................................................................................................... |
53 |
Оператор ввода .................................................................................................................................................... |
53 |
Оператор вывода.................................................................................................................................................. |
53 |
9.10. Комментарии в программе .............................................................................................................................. |
54 |
Самоконтроль............................................................................................................................................................ |
55 |
Задание....................................................................................................................................................................... |
55 |
Пример программы линейной структуры............................................................................................................... |
55 |
Приложение 1. Таблица вариантов задания №2........................................................................................................... |
56 |
10. Ветвления................................................................................................................................................................... |
57 |
10.1. Операторы условия и перехода....................................................................................................................... |
58 |
Логический оператор........................................................................................................................................... |
58 |
Операции отношения........................................................................................................................................... |
59 |
Логические операции .......................................................................................................................................... |
59 |
10.2. Оператор выбора.............................................................................................................................................. |
60 |
Самоконтроль............................................................................................................................................................ |
61 |
Задание....................................................................................................................................................................... |
61 |
Пример программы разветвленной структуры....................................................................................................... |
62 |
Приложение 1. Таблица вариантов задания 3 .............................................................................................................. |
62 |
11. Циклические вычислительные процессы................................................................................................................ |
64 |
11.1. Оператор цикла с параметром......................................................................................................................... |
64 |
11.2. Оператор цикла с постусловием ..................................................................................................................... |
65 |
11.3. Оператор цикла с предусловием..................................................................................................................... |
65 |
11.4. Вложенные циклы............................................................................................................................................ |
66 |
11.5. Оператор прерывания цикла............................................................................................................................ |
67 |
Самоконтроль............................................................................................................................................................ |
67 |
Задание....................................................................................................................................................................... |
67 |
Пример программы циклической структуры.......................................................................................................... |
68 |
Приложение 1. Таблица вариантов задания 4 .............................................................................................................. |
69 |
12. Операции с индексированными переменными ...................................................................................................... |
71 |
12.1. Массивы одномерные ...................................................................................................................................... |
71 |
12.2. Описание массивов........................................................................................................................................... |
71 |
Ввод элементов массива...................................................................................................................................... |
72 |
Вывод элементов массива................................................................................................................................... |
72 |
12.3. Обработка одномерных массивов................................................................................................................... |
72 |
Самоконтроль............................................................................................................................................................ |
75 |
Задание....................................................................................................................................................................... |
76 |
Пример программы обработки одномерного массива........................................................................................... |
76 |
Приложение 1. Таблица вариантов задания 5 .............................................................................................................. |
77 |
13. Двумерные массивы.................................................................................................................................................. |
78 |
13.1. Матрицы............................................................................................................................................................ |
79 |
13.2. Описание двумерного массива........................................................................................................................ |
79 |
Ввод элементов двумерного массива................................................................................................................. |
80 |
3
Вывод элементов двумерного массива.............................................................................................................. |
80 |
13.3. Обработка двумерных массивов..................................................................................................................... |
81 |
Самоконтроль............................................................................................................................................................ |
86 |
Задание....................................................................................................................................................................... |
86 |
Пример программы обработки двумерного массива ............................................................................................. |
86 |
Приложение 1. Таблица вариантов задания 6 .............................................................................................................. |
87 |
14. Подпрограммы .......................................................................................................................................................... |
89 |
14.1. Функции и процедуры...................................................................................................................................... |
89 |
Структура программы, содержащей процедуру (функцию)............................................................................ |
90 |
14.2. Процедуры ........................................................................................................................................................ |
90 |
14.3. Вложенные процедуры .................................................................................................................................... |
91 |
Директива forward................................................................................................................................................ |
91 |
14.4. Функции............................................................................................................................................................ |
92 |
Самоконтроль............................................................................................................................................................ |
94 |
Задание....................................................................................................................................................................... |
94 |
Пример программы с использованием подпрограмм............................................................................................. |
94 |
Приложение 1. Таблица вариантов задания 7 .............................................................................................................. |
95 |
15. Обработка строк текста............................................................................................................................................ |
97 |
15.1. Символьные переменные................................................................................................................................. |
97 |
Фрагмент таблицы ASCII-кодов букв латинского алфавита........................................................................... |
98 |
Фрагмент таблицы ASCII-кодов букв русского алфавита............................................................................... |
98 |
15.2. Функции обработки символьных переменных.............................................................................................. |
98 |
15.3. Строковые переменные.................................................................................................................................. |
100 |
15.4. Функции обработки строковых переменных............................................................................................... |
100 |
15.5. Процедуры обработки строковых переменных........................................................................................... |
101 |
15.6. Примеры обработки строковых переменных............................................................................................... |
102 |
Самоконтроль.......................................................................................................................................................... |
104 |
16. Структурированные типы данных......................................................................................................................... |
104 |
Записи....................................................................................................................................................................... |
105 |
Самоконтроль.......................................................................................................................................................... |
107 |
Задание..................................................................................................................................................................... |
107 |
Пример программы использования массива записей........................................................................................... |
107 |
Приложение 1................................................................................................................................................................ |
110 |
Приложение 2. Таблица вариантов ИДЗ 2 .................................................................................................................. |
110 |
4
УДК 532.5 (533.6)
Методические указания к практическим занятиям по дисциплине «Информатика» для студентов инженерных специальностей очной формы обучения. /Сост. Ахмедханлы Д.М., Панюкова Е.В., Панюков Д.И. – Тольятти: ТГУ, 2007.
Изложены основы алгебры логики, принципы работы логически-арифметических устройств ЭВМ, рассмотрены принципы перевода чисел из одной системы счисления в другую. Предназначено для студентов технических специальностей по дисциплине «Информатика».
Изложены цели, задачи и программа практических занятий по теме «Алгоритмические языки и программирование», даны теоретические сведения, примеры программ и варианты индивидуальных заданий.
Составитель: Ахмедханлы Д.М., Панюкова Е.В., Панюков Д.И. Научный редактор: Егорова Э.В.
Утверждено редакционно-издательской секцией методического совета института.
© Тольяттинский государственный университет, 2007
5
1. Системы счисления
Информация в ЭВМ хранится и отрабатывается в определенном, закодированном виде. ЭВМ оперируется числами, представленными в некоторой системе счисления.
Системой счисления называется способ представления чисел посредством цифровых знаков.
Системы счисления принято делить на:
•Позиционные.
•Непозиционные.
•Символические.
Всимволических системах каждому числу ставится в соответствие свой символ. Эти системы не находят широкого применения в силу естественной их ограниченности (алхимия, кодированные сообщения) – бесчисленного множества символов, которое требуется для изображения всех возможных чисел.
Впозиционных системах счисления значимости числа зависит от позиции. Позиция – некоторое место, в котором может быть представлен лишь один символ. Примером позиционной системы счисления является десятичная система.
Втаблице 1 показана система представления чисел в десятичной, двоичной, восьмеричной и шестнадцатеричной системах счисления.
Всякая система счисления характеризуется основанием – количеством цифр, используемых для изображения чисел.
Система представления чисел в различных системах счисления
|
|
|
Таблица 1 |
||
|
|
|
Шестнадцатеричная |
|
|
Десятичная |
Двоичная |
Восьмеричная |
|
||
|
|
|
0 |
|
|
0 |
0000 |
0 |
|
|
|
|
|
|
1 |
|
|
1 |
0001 |
1 |
|
|
|
|
|
|
2 |
|
|
2 |
0010 |
2 |
|
|
|
3 |
0011 |
3 |
3 |
|
|
4 |
0100 |
4 |
4 |
|
|
5 |
0101 |
5 |
5 |
|
|
|
|
|
6 |
|
|
6 |
0110 |
6 |
|
|
|
|
|
|
7 |
|
|
7 |
0111 |
7 |
|
|
|
|
|
|
8 |
|
|
8 |
1000 |
10 |
|
|
|
|
|
|
9 |
|
|
9 |
1001 |
11 |
|
|
|
|
|
|
А |
|
|
10 |
1010 |
12 |
|
|
|
|
|
|
B |
|
|
11 |
1011 |
13 |
|
|
|
|
|
|
C |
|
|
12 |
1100 |
14 |
|
|
|
|
|
|
D |
|
|
13 |
1101 |
15 |
|
|
|
|
|
|
E |
|
|
14 |
1110 |
16 |
|
|
|
|
|
|
F |
|
|
15 |
1111 |
17 |
|
|
|
|
|
|
10 |
|
|
16 |
10000 |
20 |
|
|
|
|
|
|
11 |
|
|
17 |
10001 |
21 |
|
|
|
18 |
10010 |
22 |
12 |
|
|
19 |
10011 |
23 |
13 |
|
|
20 |
10100 |
24 |
14 |
|
|
|
|
|
|
|
|
6
Наибольшее распространение для представления чисел в ЭВМ, получили двоичная, восьмеричная и шестнадцатеричная системы счисления.
Десятичная система счисления
В этой системе число представляется в виде полинома n степени, а изображается совокупностью некоторых символов, каждый из которых имеет различный вес в зависимости от позиции, которую он занимает.
Всем позициям приписывается различный вес, который чаще всего выбирается как целая степень основания системы.
Основание системы счисления - число, которое является мощностью множества различных символов, допустимых в каждой позиции числа. Привычная для нас 10-я система счисления использует для записи чисел 10 цифр: 0-9. Это позиционная система счисления, т.е. значение цифры в числе зависит от положения (позиции) (в отличие от римской).
Пример 1. Число 55,5 можно представить: 55,5=5*101+5*100+5*10-1
десятки единицы |
десятые доли единицы |
Если g принять за основание системы, то любое число можно представить как
anan−1...a0,a−1...a−m =an gn +an−1 gn−1...+a0 g0 +a−1 g−1 +...+a−m g−m
В отличие от системы счета времени, десятичная система является однородной, т.е. одних и тех же десятичных символов достаточно, чтобы изобразить любое число. В то время как в смешанных системах нужно придумывать все новые и новые символы для того, чтобы изобразить следующее по величине число.
Таким образом, однородность – одно из важных свойств позиционных систем.
Двоичная система счисления
В двоичной системе счисления для изображения чисел используют только две цифры 0 и 1.
С помощью двоичных кодов можно кодировать и хранить в памяти ЭВМ любую алфавитноцифровую информацию. Каждому символу присваивается свой код. С помощью кода, состоящего из n- разрядов, можно закодировать (представить) 2n различных символов.
Информация хранится в байтах. 1 байт = 8 бит – т.е. для кодирования используется восьмиразрядный двоичный код.
Основанием двоичной системы является число 2. Пример 2.
•101(2)=1*22+0*21+1*20=4+0+1=5(10).
•101(2)=>5(10).
(Любое число в 0-ой степени равно 1)
Арифметические операции в двоичной системе счисления
Таблица 2
Сложение |
Вычитание |
Умножение |
0+0=0 |
0-0=0 |
0*0=0 |
|
|
|
|
7 |
|
1+0=1 |
1-0=1 |
1*0=0 |
0+1=1 |
0-1=1 |
0*1=0 |
1+1=10 |
1-1=0 |
1*1=1 |
При сложении двух чисел, равных 1, в данном разряде получается 0, а 1-ца переносится в старший разряд.
Пример 3.
101 + 11
1000 ,
где 101(2)=> 5(10), 11(2)=> 3(10), 1000(2) => 8(10).
Действительно: 5+3=8.
При вычитании из 0 единицы, занимается единица из старшего ближайшего разряда, отличного от 0. При этом, единица занятая в старшем разряде, даёт 2 единицы в младшем разряде и по единице во всех разрядах между старшим и младшим.
Пример 4.
101 - 11
10 ,
где 101(2)=>5(10), 11(2)=>3(10), 10(2)=>2(10).
Действительно: 5-3=2.
Операция умножения сводится к многократному сдвигу и сложению. Пример 5.
11
*10
00
11
110 ,
где 11(2)=>3(10), 10(2)=>2(10), 110(2)=>6(10).
Действительно: 3*2=6.
Восьмеричная и шестнадцатеричная системы счисления
Запись двоичных чисел достаточно длинна, операции над ними – утомительны. Для краткости записи двоичной информации используются системы с большим основанием. Главным требованием, предъявляемым к этим системам, является то, что перевод из этих систем в двоичную и обратно, должен быть достаточно кратким, т.е. эти системы и двоичная должны быть в некотором смысле эквивалентны. Таковыми являются восьмеричная и шестнадцатеричная системы (см. таблицу 1).
В 8-ой системе для изображения чисел используют 8 цифр: 0-7. Основанием системы являются число 8. Для перевода чисел из 2-ой системы счисления в восьмеричную, достаточно разбить двоичное число на триады (по три) двигаясь влево и вправо от десятичной точки.
Пример 6: 11 110.001 01(2)=36.12(8).
К крайним группам добавляются нули для дополнения их до трех разрядов. 8=23 – отсюда триады.
8
В 16-й с/с для изображения чисел используется 16 символов: 10 цифр и 6 букв латинского алфавита: А, B, C, D, E, F. Основание системы – число 16.
16=24 – для преобразования двоичного числа в 16-ричное, нужно разбить его на тетрады (по четыре), двигаясь влево и вправо от десятичной точки. К крайним группам нули добавляются до 4 разрядов.
Пример 7: 1111 0101.1000 111(2)=F5.8E(16).
и обратно:
6ЕА.4(16)=110 1110 1010.0100(2).
Использование 8-ой или 16-ой систем счисления позволяет уменьшить в 3 или 4 раза количество разрядов для записи чисел.
Перевод чисел из любой системы счисления в десятичную
Для перевода числа из любой системы счисления в десятичную, необходимо разложить это число по степеням основания этой системы.
Пример 8:
1101(2) =1 23 +1 22 +0 21 +1 20 =13(10)
15.1(8) =1 81 +5 80 +1 8−1 =8 +5 + 18 =13.125(10) A8.2(16) = A 161 +8 160 +2 16−1 =10 161 +8 1+2 161 = =160 +8 + 18 =168.125(10)
Перевод чисел из десятичной системы счисления в любую другую
Для перевода чисел из десятичной с/с в любую другую, необходимо делить десятичное число на основание системы, в которую переводят, сохраняя при этом остатки от каждого деления.
Результат формируется справа налево. Деление продолжается до тех пор, пока результат деления не станет меньше делителя.
Пример 9. Перевести число 13 из десятичной системы счисления в двоичную систему:
13 |
2 |
|
|
|
|
|
|
|
12 |
6 |
|
|
2 |
|
|
|
|
1 |
|
6 |
|
|
3 |
|
|
2 |
|
0 |
2 |
|
|
|
|||
|
|
|
1 |
|||||
|
|
|
|
1 |
|
|
|
|
13(10) => 1101(2).
Пример 10. Перевести число 13 из десятичной системы счисления в восьмеричную систему: 13 
8 8 1
5
9
13(10) => 15(8).
Пример 11. Перевести число 638 из десятичной системы счисления в шестнадцатеричную систему:
638 |
|
16 |
|
|
|
48 |
|
39 |
|
16 |
|
158 |
|
32 |
|
|
|
|
2 |
||||
144 |
|
|
7 |
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
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).
10