Тольяттинский государственный университет Автомеханический институт
Кафедра «Компьютерные технологии и обработка материалов давлением»
Ахмедханлы Д.М., Панюкова Е.В.
КУРС ЛЕКЦИЙ
по дисциплине «Информатика»
Тольятти 2007
Содержание |
|
1. Системы счисления....................................................................................................................................................... |
5 |
Десятичная система счисления.................................................................................................................................. |
6 |
Двоичная система счисления...................................................................................................................................... |
6 |
Восьмеричная и шестнадцатеричная системы счисления....................................................................................... |
7 |
Перевод чисел из любой системы счисления в десятичную................................................................................... |
8 |
Перевод чисел из десятичной системы счисления в любую другую...................................................................... |
8 |
2. Алгебра логики............................................................................................................................................................ |
10 |
2.1. Логические операции......................................................................................................................................... |
11 |
Инверсия............................................................................................................................................................... |
13 |
Конъюнкция......................................................................................................................................................... |
13 |
Дизъюнкция.......................................................................................................................................................... |
13 |
Эквиваленция (равнозначность)......................................................................................................................... |
13 |
Импликация.......................................................................................................................................................... |
14 |
Антиконъюнкция................................................................................................................................................. |
14 |
Антидизъюнкция ................................................................................................................................................. |
14 |
2.2. Нормальные формы............................................................................................................................................ |
16 |
Конъюнктивная нормальная форма................................................................................................................... |
16 |
Дизъюнктивная нормальная форма.................................................................................................................... |
17 |
3. Классические основы построения ЭВМ ................................................................................................................... |
18 |
3.1. Машина Тьюринга.............................................................................................................................................. |
18 |
Основные положения машины Тьюринга......................................................................................................... |
18 |
3.2. Автомат Неймана ............................................................................................................................................... |
19 |
3.3 Архитектура классической ЭВМ....................................................................................................................... |
20 |
4. Применение средств алгебры логики для описания функционирования устройств компьютера....................... |
22 |
Логические схемы..................................................................................................................................................... |
27 |
Построение логических схем ................................................................................................................................... |
27 |
5. Введение в алгоритмизацию...................................................................................................................................... |
29 |
6. Знакомство со средой Турбо Паскаль....................................................................................................................... |
29 |
6.1. Общие сведения.................................................................................................................................................. |
29 |
6.2. Запуск Турбо-Паскаля на выполнение............................................................................................................. |
30 |
6.3. Назначение функциональных клавиш системы Турбо-Паскаль.................................................................... |
30 |
6.4. Работа с текстовым редактором Турбо-Паскаля ............................................................................................. |
31 |
Клавиши перемещения курсора ......................................................................................................................... |
32 |
Работа с блоками текста...................................................................................................................................... |
32 |
7. Основы алгоритмизации............................................................................................................................................. |
33 |
7.1. Алгоритм............................................................................................................................................................. |
33 |
7.2. Алгоритмические структуры............................................................................................................................. |
35 |
8. Программирование на языке Pascal........................................................................................................................... |
38 |
8.1. Алфавит языка.................................................................................................................................................... |
39 |
8.2. Арифметические выражения и правила их записи.......................................................................................... |
39 |
Знаки операций.................................................................................................................................................... |
39 |
Операции div и mod ............................................................................................................................................. |
40 |
8.3. Типы данных....................................................................................................................................................... |
40 |
Целые типы .......................................................................................................................................................... |
40 |
Логический тип.................................................................................................................................................... |
41 |
Символьный тип.................................................................................................................................................. |
41 |
Строковый тип..................................................................................................................................................... |
41 |
Вещественный тип............................................................................................................................................... |
41 |
8.4. Стандартные функции........................................................................................................................................ |
42 |
2
8.5. Структура программы на языке Паскаль ......................................................................................................... |
43 |
8.6. Описательная часть программы........................................................................................................................ |
44 |
8.7. Исполнительная часть программы.................................................................................................................... |
44 |
8.8. Оператор присваивания..................................................................................................................................... |
45 |
8.9. Операторы ввода-вывода................................................................................................................................... |
45 |
Оператор ввода .................................................................................................................................................... |
45 |
Оператор вывода.................................................................................................................................................. |
45 |
8.10. Комментарии в программе .............................................................................................................................. |
46 |
9. Ветвления..................................................................................................................................................................... |
47 |
9.1. Операторы условия и перехода......................................................................................................................... |
47 |
Логический оператор........................................................................................................................................... |
47 |
Операции отношения........................................................................................................................................... |
48 |
Логические операции .......................................................................................................................................... |
48 |
9.2. Оператор выбора................................................................................................................................................ |
50 |
10. Циклические вычислительные процессы................................................................................................................ |
50 |
10.1. Оператор цикла с параметром......................................................................................................................... |
50 |
10.2. Оператор цикла с постусловием ..................................................................................................................... |
51 |
10.3. Оператор цикла с предусловием..................................................................................................................... |
52 |
10.4. Вложенные циклы............................................................................................................................................ |
53 |
10.5. Оператор прерывания цикла............................................................................................................................ |
53 |
11. Операции с индексированными переменными ...................................................................................................... |
54 |
11.1. Массивы одномерные ...................................................................................................................................... |
54 |
11.2. Описание массивов........................................................................................................................................... |
54 |
Ввод элементов массива...................................................................................................................................... |
55 |
Вывод элементов массива................................................................................................................................... |
55 |
11.3. Обработка одномерных массивов................................................................................................................... |
55 |
12. Двумерные массивы.................................................................................................................................................. |
58 |
12.1. Матрицы............................................................................................................................................................ |
58 |
12.2. Описание двумерного массива........................................................................................................................ |
58 |
Ввод элементов двумерного массива................................................................................................................. |
60 |
Вывод элементов двумерного массива.............................................................................................................. |
60 |
12.3. Обработка двумерных массивов..................................................................................................................... |
60 |
13. Подпрограммы .......................................................................................................................................................... |
66 |
13.1. Функции и процедуры...................................................................................................................................... |
66 |
Структура программы, содержащей процедуру (функцию)............................................................................ |
66 |
13.2. Процедуры ........................................................................................................................................................ |
66 |
13.3. Вложенные процедуры .................................................................................................................................... |
67 |
Директива forward................................................................................................................................................ |
67 |
13.4. Функции............................................................................................................................................................ |
69 |
14. Обработка строк текста............................................................................................................................................ |
70 |
14.1. Символьные переменные................................................................................................................................. |
70 |
Фрагмент таблицы ASCII-кодов букв латинского алфавита........................................................................... |
70 |
Фрагмент таблицы ASCII-кодов букв русского алфавита............................................................................... |
70 |
14.2. Функции обработки символьных переменных.............................................................................................. |
71 |
14.3. Строковые переменные.................................................................................................................................... |
72 |
14.4. Функции обработки строковых переменных................................................................................................. |
73 |
14.5. Процедуры обработки строковых переменных............................................................................................. |
74 |
14.6. Примеры обработки строковых переменных................................................................................................. |
74 |
15. Структурированные типы данных........................................................................................................................... |
77 |
15.1. Записи................................................................................................................................................................ |
77 |
3
УДК 532.5 (533.6)
Курс лекций по дисциплине «Информатика». /Сост. Ахмедханлы Д.М., Панюкова Е.В. –
Тольятти: ТГУ, 2007.
Изложены основы алгебры логики, принципы работы логически-арифметических устройств ЭВМ, рассмотрены принципы перевода чисел из одной системы счисления в другую. Предназначено для студентов технических специальностей по дисциплине «Информатика».
Составитель: Ахмедханлы Д.М., Панюкова Е.В. Научный редактор: Егорова Э.В.
Утверждено редакционно-издательской секцией методического совета института.
© Тольяттинский государственный университет, 2007
4
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 |
|
|
5
20 |
10100 |
24 |
14 |
Наибольшее распространение для представления чисел в ЭВМ, получили двоичная, восьмеричная и шестнадцатеричная системы счисления.
Десятичная система счисления
В этой системе число представляется в виде полинома 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
Сложение |
Вычитание |
Умножение |
6
0+0=0 |
0-0=0 |
0*0=0 |
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).
К крайним группам добавляются нули для дополнения их до трех разрядов.
7
8=23 – отсюда триады.
В 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 |
|
|
|
|
|
|
2 |
|
|
3 |
|
||||||
|
0 |
2 |
|
|
|
|
|||
|
|
|
|
1 |
|||||
|
|
|
|
1 |
|
|
|
|
|
13(10) => 1101(2).
Пример 10. Перевести число 13 из десятичной системы счисления в восьмеричную систему:
8
13 
8
8 1
5
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).
9