- •Конспект лекций по курсу «Информатика» для студентов очной и заочной форм обучения.
- •Базовые положения
- •§.1. Физическое устройство и разумная деятельность мозга
- •§2. Самодостаточная эвм
- •2.1. Память (оперативная память)
- •2.2. Процессор
- •2.3. Программа
- •2.4. Жизненный цикл «Самодостаточной эвм»
- •§3. Язык процессора – базовый язык эвм
- •§4. Реальная эвм. Периферийные устройства
- •§5. Язык программирования. Программа транслятор
- •§6. Язык программирования Pascal
- •6.1. Базовые типы числовых информационных объектов
- •6.2. Явные константы
- •6.3. Оператор описания var
- •Var и1, и2, и3, . . . . ,Иn: Итипа;
- •6.5. Операторы консольного ввода информации
- •6.5.1. Стандартные форматы вывода числовой информации.
- •6.6. Логические переменные
- •6.7. Операторы управления программой
- •6.7.1. Условный оператор if then
- •If Условие then Оператор ;
- •6.7.2. Условный оператор выбора if then else
- •6.8. Метки операторов. Оператор безусловного перехода
- •6.9. Циклические вычисления. Операторы зацикливания
- •Организация циклических вычислений операторами if then goto
- •Программа вычисления корня по формуле Герона.
- •6.9.3. Оператор цикла for to
- •6.9.4. Оператор цикла for downto
- •6.9.5. Оператор цикла while
- •6.9.6. Программа вычисления длины дуги кривой
- •7. Массивы переменных
- •7.1. Программа нахождения экстремальных значений
- •7.2. Программа решения системы линейных алгебраических уравнений
- •8. Сортировка информации
- •8.1. Элементы формальной логики, теории множеств и операций
- •8.2. Упорядоченные структуры информационных объектов
- •8.3. Алгоритм сортировки «поплавок»
- •8.3.1. Программа сортировки массива «на месте»
- •8.3.2. Программа сортировки «индексов» массива
- •8.4. Алгоритм быстрого поиска информации в линейно упорядоченном массиве
- •8.4.1. Программа поиска в отсортированных массивах.
- •9. Символьные переменные
- •9.1.Строковые переменные
- •9.1.1. Программа написания чисел прописью
- •10. Клавиатурное управление эвм
- •§.11. Информационные объекты класса – изображение
- •11.1. Устройство функционированиемонитора
- •11.2. Процедурный язык управления графическим экраном
- •11.3. Оцифровка и масштабирование реальных изображений (чертежей) для последующего их вывода на экран
- •11.4. Пример построения фрагмента графика функции
- •11.5. Ввод и обработка информации в форме изображений
- •§12. Информационные объекты класса – подпрограммы
- •12.1. Подпрограммы типа procedure
- •12.1.1. Пример оформления подпрограммы-процедуры
- •12.2. Подпрограммы класса function
- •12.2.1.Пример оформления подпрограммы-функции
- •12.3. Процедурные языки программирования
- •12.4. Библиотечные модули Unit
- •§13. Динамическое распределение оперативной памяти эвм
- •13.1. Программа использующая динамические переменные
- •§14. Переменные типа record
- •§15. Внешняя память эвм. Работа с файлами
- •15.1. Процедурный язык обработки файлов
- •15.2.Программа “ Жизненный путь файла “
- •15.3. Текстовые файлы
- •§16. Элементы объектно-ориентированного программирования
- •Основная рекомендуемая литература.
Министерство образования
Республики Беларусь
БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра «Высшей математики №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