Читать онлайн «Основные понятия информатики»

Саратовский госуниверситет им. Н. Г. Чернышевского Кафедра математического моделирования процессов и систем управления Основные понятия информатики Учебное пособие по дисциплине Информатика и программирование для специальностей ПИЭ и ПИЮ Составители Амелин Р. В. , Блинков Ю. А. , Ковалев А. Д. , Мозжилкин В. В. Саратов 2003 1. ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАТИКИ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 4 1. 1. ПОНЯТИЕ «ИНФОРМАЦИЯ» ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 4 1. 2. ПЕРЕХОД ОТ ПРЕДСТАВЛЕНИЙ К ИНФОРМАЦИИ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 5 1. 3. ПРЕОБРАЗОВАНИЕ ПРЕДСТАВЛЕНИЙ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 6 1. 4. НОРМАЛЬНЫЕ ФОРМЫ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 1. 5. ЦЕПОЧКИ И ФОРМАЛЬНЫЕ ЯЗЫКИ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 7 1. 6. АЛГОРИТМЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 8 1. 7. ФОРМАЛЬНОЕ ОПИСАНИЕ АЛГОРИТМА ТЕКСТОВЫХ ЗАМЕН. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 9 1. 8. МОДЕЛИ И МОДЕЛИРОВАНИЕ. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10 1. 9. МЕТОДИКИ МОДЕЛИРОВАНИЯ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10 2. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И ПРОГРАММИРОВАНИЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 12 2. 1. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 12 2. 2. ПРОГРАММИРОВАНИЕ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 12 2. 3. АБСТРАКЦИЯ И ДЕКОМПОЗИЦИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 15 2. 4. МЕТОДОЛОГИИ ПРОГРАММИРОВАНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 16 2. 5. ЯДРА МЕТОДОЛОГИЙ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 17 3. ВЫЧИСЛИТЕЛЬНЫЕ СТРУКТУРЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18 3. 1. ВЫЧИСЛИТЕЛЬНЫЕ СТРУКТУРЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 18 3. 2. ВЫЧИСЛИТЕЛЬНАЯ СТРУКТУРА BOOL. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 19 3. 3.