Москва 2004 г.
КУРС ЛЕКЦИЙ
В.В.Космачев
А.В.Пименов
ПРИБОРОСТРОЕНИЯ И ИНФОРМАТИКИ
Рекомендуемая литература
Примеры программ
Пример 4.1. Написать программу, которая записывает строку в обратном порядке и выводит ее на экран.
Программа 4.1.
PROGRAM PR;
USES CRT;
VAR A,B:STRING[10];
I,N:INTEGER;
BEGIN
CLRSCR;
WRITELN('Введите строку длиною не более 10 символов:');
READLN(A);
N:=LENGTH(A);
B:='';
FOR I:=1 TO N DO
B:=B+A[N+1-I];
WRITELN(B)
END.
Пример 4.2. Подсчитать число вхождений некоторого слова в заданный текст.
Программа 4.2.
PROGRAM PR42;
USES CRT;
TYPE TEXT=STRING[100];
WORDS=STRING[10];
VAR A,B:TEXT;
C:WORDS;
P,N,D:INTEGER;
BEGIN
CLRSCR;
WRITELN('Введите текст длиною не более 100 символов');
READLN(A);
B:=A;
WRITELN('Введите слово длиною не более 10 символов');
READLN(C);
N:=0;
D:=LENGTH(C);
P:=POS(C,B);
WHILE P>0 DO
BEGIN
N:=N+1;
DELETE(B,P,D);
P:=POS(C,B)
END;
WRITELN;
WRITELN('Число вхождений слова "',C,'" в текст :');
WRITELN;
WRITELN(A);
WRITELN;
WRITELN('равно ',N)
END.
Информатика: Учебник. – 3-е перераб. Изд. /Под ред. Н.В. Макаровой. – М.: Финансы и статистика, 2001. – 768 с.
Информатика для юристов и экономистов: Учеб. для вузов /Под ред. С.В. Симоновича. – СПб.: Питер, 2001. - 688 с.
Информатика. Базовый курс /Симонович С.В. и др. – СПб.: Издательство "Питер", 1999.- 640 с.
Информатика: Учеб. Пособие для студентов пед. вузов /Могилев А.В., Пак Н.И., Хеннер Е.К. М.: Изд. Центр "Академия", 2000. – 816 с.
Бахарева Н.Ф. и др. Машинные алгоритмы обработки информации: Методические указания ОГТУ – Оренбург: 1995. – 40 с.
Microsoft Windows 95. Шаг за шагом. Практическое пособие./Пер. с англ., М.: ЭКОМ, 1996 -320 с.
Мюллер Д. Нортон П. Полное руководство по Windows 95 Питера Нортона. М.: Бином, 1998 -728 с.
Ресурсы Microsoft Windows 95. М.: Изд. отд. Русская редакция 1996 – 656 с.
Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение – СПб.: Питер 2001. – 736 с.
Персон Р., Роуз К. Мicrosoft Word 97 в подлиннике: Пер. с англ. - СПб.: ВНV, 1997.-1120 с.
Microsoft Office 97: наглядно и конкретно: Иллюстрированный справочник. - М.: Русская редакция, 1997. -352с.
Новиков Ф., Яценко А. Microsoft Office 97 в целом. -СПб.: ВНV, 1998. –624с.
Microsoft Office 97: наглядно и конкретно: Иллюстрированный справочник. - М.: Русская редакция, 1997. –352 с.
Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0: Учеб. пособие. -2-изд. М., К.: "Бином Универсал", "ВЕК", 1998. –496 с.
Фаронов В.В. Турбо Паскаль 7.0. Практика программирования: -М.: Нолидж, 1999. –432 с.
Турбо Паскаль 7.0. -К.: Торг.-издат. бюро ВНV, 1996. –448 с.
Немнюгин С. Turbo Pascal. Учебник для вузов – СПб.: Питер, 2001, – 496 с.
Немнюгин С. Turbo Pascal Практикум – СПб.: Питер, 2002, – 256 с.
ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ»
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ …………………………………………………………………… 5
Часть 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ ………………… 6
1. ИНФОРМАЦИЯ И ОБЩЕСТВО …………………………………….. 6
2. ИНФОРМАТИКА И ЕЕ ЗАДАЧИ …………………………………… 8
3. ИНФОРМАЦИЯ ……………………………………………………… 11
3.1. Понятие информации ……………………………………………… 11
3.2. Информационные сигналы ……………………………………….. 13
3.3. Преобразование сообщений ………………………………………. 14
3.4. Понятие данных ……………………………………………………. 16
3.5. Свойства информации ……………………………………………… 18
3.6. Меры информации ………………………………………………….. 18
3.7. Экономическая информация ……………………………………….. 22
4. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ ………………………………… 23
4.1. Понятие о формальном языке ……………………………………… 23
4.2. Системы счисления – язык чисел ………………………………….. 25
Позиционные системы счисления …………………………………………. 27
Перевод чисел из одной системы счисления в другую ……………………… 29
4.3. Язык логики ………………………………………………………….. 31
Логические функции ……………………………………………………… 31
Совершенные нормальные формы ………………………………………….36
Упрощение логических функций ………………………………………….. 38
Построение логических схем ……………………………………………… 39
Временные булевы функции ………………………………………………. 41
5. ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ …………………………………… 43
5.1. Хранение данных …………………………………………………….. 44
5.2. Обработка данных (кодирование данных) …………………………. 45
Кодирование числовой информации ............................................................. 47
Кодирование символьной информации ……………………………………. 50
Кодирование графической информации ……………………………………. 51
Кодирование звуковой информации ……………………………………….. 53
5.3. Передача информации ……………………………………………….. 54
Процесс передачи данных ………………………………………………… 54
Характеристики канала связи ……………………………………………… 55
Влияние шумов на канал связи ……………………………………………. 56
Надежность передачи данных …………………………………………….. 57
Способы передачи данных в компьютерах ………………………………… 60
Связь компьютеров по телефонным линиям ………………………………. 62
6. ОСНОВНОЕ ТЕХНИЧЕСКОЕ СРЕДСТВО ИНФОРМАТИКИ ……… 63
6.1. Понятие об ЭВМ ……………………………………………………… 63
6.2 Архитектура персонального компьютера …………………………… 65
6.3 Представление данных в компьютере ………………………………. 70
Понятие данных ………………………………………………………….. 70
Общие сведения о структурах данных …………………………………….. 74
Представление данных на внешних носителях ……………………………… 80
6.4. Программное обеспечение компьютера ……………………………. 83
Назначение и классификация ПО ………………………………………….. 83
Основные функции ОС ……………………………………………………. 84
Прикладное ПО …………………………………………………………… 88
Назначение систем программирования …………………………………….. 88
Часть 2. АЛГОРИТМЫ И ПРОГРАММИРОВАНИЕ …………………………. 89
7. АЛГОРИТМЫ ……………………………………………………………. 90
7.1. Общие сведения об алгоритме ………………………………………. 90
Понятие алгоритма ……………………………………………………….. 90
Исполнитель алгоритма …………………………………………………… 94
7.2. Величина и алгоритм ………………………………………………… 94
7.3. Структурное программирование ……………………………………. 97
8. ЯЗЫК ВЫСОКОГО УРОВНЯ ТУРБО ПАСКАЛЬ ……………………. 100
8.1. Введение в язык Турбо Паскаль …………………………………….. 100
Основные понятия программирования …………………………………….. 100
Общие сведения о языке Турбо Паскаль …………………………………… 103
Структура программы …………………………………………………….. 106
Элементарные конструкции языка Турбо Паскаль ………………………….. 107
8.2. Типы данных ………………………………………………………….. 110
Простые типы: вещественные данные и порядковые типы ………………….. 111
Сложные типы данных: массив, множество, записи ………………………… 115
8.3. Типизированные константы ……………………………………….. 124
8.4. Обработка данных ………………………………………………….. 128
Оператор присваивания …………………………………………………… 129
Арифметические выражения ………………………………………………. 130
Выражения отношения ……………………………………………………. 132
Логические выражения …………………………………………………… 133
Выражения над символами и строками ……………………………………. 134
Выражения над множествами……………………………………………….. 136
Смешанные выражения ……………………………………………………. 138
8.5 Совместимость и преобразование типов данных …………………. 139
8.6 Организация обработки данных ……………………………………. 138
Операторы ввода и вывода данных ………………………………………… 138
Оператор перехода GoTo …………………………………………………… 140
Условные операторы ………………………………………………………. 140
Операторы циклов …………………………………………………………. 143
8.7 Внешняя память – файлы …………………………………………… 147
Основные понятие …………………………………………………............ 147
Процедуры и функции для работы с файлами ……………………………….. 147
Массивы файлов …………………………………………………………… 154
Способы печати результатов работы ………………………………………… 155
Текстовые файлы …………………………………………………………… 157
Типизированные файлы …………………………………………………….. 165
8.8 Модульное программирование ……………………………………… 170
Классификация и вызовы подпрограмм ……………………………………… 170
Процедуры и функции ………………………………………………………. 172
Стандартные функции и процедуры …………………………………………. 175
Параметры подпрограмм ……………………………………………………. 176
Модули .......................................................................................................... 179
Модуль CRT ………………………………………………………………… 184
Модуль Graph ……………………………………………………………….. 195
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ТЕСТИРОВАНИЮ ………………………... 206
СПИСОК ЛИТЕРАТУРЫ …………………………………………………………... 208