Москва 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