Министерство образования

Республики Беларусь

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ

ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Высшей математики №3»

А.А.Новиков

Конспект лекций по курсу «Информатика» для студентов очной и заочной форм обучения.

(I,II-семестры, 50 часов)

2008 г.

Оглавление.

Базовые положения 4

§.1. Физическое устройство и разумная деятельность мозга 5

§2. Самодостаточная ЭВМ 7

2.1. Память (оперативная память) 7

2.2. Процессор 9

2.3. Программа 11

§3. Язык процессора – базовый язык ЭВМ 14

§4. Реальная ЭВМ. Периферийные устройства 17

§5. Язык программирования. Программа транслятор 19

§6. Язык программирования Pascal 22

6.1. Базовые типы числовых информационных объектов 24

6.2. Явные константы 26

6.3. Оператор описания VAR 26

6.4. Оператор присвоения := 29

6.5. Операторы консольного ввода информации 32

6.5.1. Стандартные форматы вывода числовой информации. 35

6.6. Логические переменные 36

6.7. Операторы управления программой 39

6.7.1. Условный оператор IF THEN 40

6.7.2. Условный оператор выбора IF THEN ELSE 41

6.8. Метки операторов. Оператор безусловного перехода 42

6.9. Циклические вычисления. Операторы зацикливания 43

6.9.1. Организация циклических вычислений операторами IF THEN GOTO 44

6.9.2. Программа вычисления корня по формуле Герона. 45

6.9.3. Оператор цикла FOR TO 46

6.9.4. Оператор цикла FOR DOWNTO 48

6.9.5. Оператор цикла WHILE 48

6.9.6. Программа вычисления длины дуги кривой 49

7. Массивы переменных 53

7.1. Программа нахождения экстремальных значений 57

7.2. Программа решения системы линейных алгебраических уравнений 59

8. Сортировка информации 64

8.1. Элементы формальной логики, теории множеств и операций 64

8.2. Упорядоченные структуры информационных объектов 67

8.3. Алгоритм сортировки «поплавок» 68

8.3.1. Программа сортировки массива «на месте» 69

8.3.2. Программа сортировки «индексов» массива 71

8.4. Алгоритм быстрого поиска информации в линейно упорядоченном массиве 72

9. Символьные переменные 75

9.1.Строковые переменные 78

9.1.1. Программа написания чисел прописью 81

10. Клавиатурное управление ЭВМ 83

§.11. Информационные объекты класса – изображение 88

11.1. Устройство функционированиемонитора 92

11.2. Процедурный язык управления графическим экраном 94

11.3. Оцифровка и масштабирование реальных изображений (чертежей) для последующего их вывода на экран 98

11.4. Пример построения фрагмента графика функции 100

11.5. Ввод и обработка информации в форме изображений 104

§12. Информационные объекты класса – подпрограммы 105

12.1. Подпрограммы типа PROCEDURE 106

12.1.1. Пример оформления подпрограммы-процедуры 110

12.2. Подпрограммы класса FUNCTION 111

12.2.1.Пример оформления подпрограммы-функции 112

12.3. Процедурные языки программирования 114

12.4. Библиотечные модули Unit 116

§13. Динамическое распределение оперативной памяти ЭВМ 118

13.1. Программа использующая динамические переменные 120

§14. Переменные типа RECORD 122

§15. Внешняя память ЭВМ. Работа с файлами 124

15.1. Процедурный язык обработки файлов 127

15.2.Программа “ Жизненный путь файла “ 130

15.3. Текстовые файлы 134

§16. Элементы объектно-ориентированного программирования 137

Основная рекомендуемая литература. 141