- •Предисловие
- •Введение
- •Часть первая глава 1 теоретические основы информатики
- •Введение
- •§ 1. Информатика как наука и как вид практической деятельности
- •1.1. История развития информатики
- •1.2. Информатика как единство науки и технологии
- •1.3. Структура современной информатики
- •1.4. Место информатики в системе наук
- •1.5. Социальные аспекты информатики
- •1.6. Правовые аспекты информатики
- •1.7. Этические аспекты информатики
- •Контрольные вопросы
- •§ 2. Информация, ее виды и свойства
- •2.1. Различные уровни представлений об информации
- •2.2. Непрерывная и дискретная информация
- •2.3. Единицы количества информации: вероятностный и объемный подходы
- •Вероятностный подход
- •Объемный подход
- •2.4. Информация: более широкий взгляд
- •2.5. Информация и физический мир
- •§ 3. Системы счисления
- •3.1. Позиционные системы счисления
- •3.2. Двоичная система счисления
- •3.3. Восьмеричная и шестнадцатиричная системы счисления
- •§ 4. Кодирование информации.
- •4.1. Абстрактный алфавит
- •4.2. Кодирование и декодирование
- •4.3. Понятие о теоремах шеннона
- •4.4. Международные системы байтового кодирования
- •§ 5. Элементы теории графов
- •5.1. Основные понятия
- •5.2. Представление графов
- •§ 6. Алгоритм и его свойства
- •6.1. Различные подходы к понятию «алгоритм»
- •6.2. Понятие исполнителя алгоритма
- •6.3. Графическое представление алгоритмов
- •6.4. Свойства алгоритмов
- •6.5. Понятие алгоритмического языка
- •Контрольные вопросы
- •§7. Формализация понятия «алгоритм»
- •7.1. Постановка проблемы
- •7.2. Машина поста
- •73. Машина тьюринга
- •7.4. Нормальные алгоритмы маркова
- •7.5. Рекурсивные функции
- •Контрольные вопросы и задания
- •§ 8. Принципы разработки алгоритмов и программ для решения прикладных задач
- •8.1. Операциональный подход
- •8.2. Структурный подход
- •8.3. Новейшие методологии разработки программ для эвм
- •Контрольные вопросы и задания
- •§ 9. Структуры данных
- •9.1. Данные и их обработка
- •9.2. Простые (неструктурированные) типы данных
- •9.3. Структурированные типы данных
- •Контрольные вопросы и задания
- •§ 10. Понятие об информационном моделировании
- •10.1. Моделирование как метод решения прикладных задач
- •10.2. Основные понятия информационного моделирования
- •10.3. Связи между объектами
- •Контрольные вопросы и задания
- •§ 11. Некоторые кибернетические аспекты информатики
- •11.1. Предмет кибернетики
- •11.2. Управляемые системы
- •11.3. Функции человека и машины в системах управления
- •Контрольные вопросы и задания
- •§ 12. Понятие искусственного интеллекта
- •12.1. Направления исследований и разработок в области систем искусственного интеллекта
- •12.2. Представление знаний в системах искусственного интеллекта
- •12.3. Моделирование рассуждений
- •12.4. Интеллектуальный интерфейс информационной системы
- •12.5. Структура современной системы решения прикладных задач
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 1
- •Глава 2 программное обеспечение эвм
- •Введение
- •§ 1. Операционные системы
- •1.1. Назначение и основные функции операционных систем
- •1.2. Понятие файловой системы
- •1.3. Операционные системы для компьютеров типа ibm pc
- •1.4. Оболочки операционных систем
- •Контрольные вопросы и задания
- •§ 2. Понятие о системе программирования
- •2.1. Основные функции и компоненты
- •2.2. Трансляция программ и сопутствующие процессы
- •Контрольные вопросы
- •§3. Прикладное программное обеспечение общего назначения
- •3.1. Классификация
- •3.2. Инструментальные программные средства общего назначения
- •3.3. Инструментальные программные средства специального назначения
- •3.4. Программные средства профессионального уровня
- •3.5. Организация «меню» в программных системах
- •Контрольные вопросы ч задания
- •§ 4. Системы обработки текстов
- •4.1. Элементы издательского дела
- •4.2. Текстовые редакторы
- •4.3. Издательские системы Общая характеристика
- •Настольная издательская система ТеХ
- •§ 5. Системы компьютерной графики
- •5.1. Принципы формирования изображений на экране
- •5.2. Изобразительная графика
- •5.3. Графические редакторы
- •5.4. Деловая графика
- •5.5. Инженерная графика
- •5.6. Научная графика
- •Контрольные вопросы и упражнения
- •§ 6. Базы данных и системы управления базами данных
- •6.1. Понятие информационной системы
- •6.2. Виды структур данных
- •6.3. Виды баз данных
- •6.4. Состав и функции систем управления базами данных
- •6.5. Примеры систем управления базами данных
- •Контрольные вопросы и задания
- •§ 7. Электронные таблицы
- •7.1. Назначение и основные функции табличных процессоров
- •7.2. Электронные таблицы supercalc
- •7.3. Электронные таблицы excel
- •§8. Интегрированные программные средства
- •8.1. Принципы построения интегрированных программных систем
- •8.2. Интегрированный пакет ms-works
- •§ 9. Экспертные системы
- •Контрольные вопросы и задания
- •§ 10. Инструментальные программные средства для решения прикладных математических задач
- •10.1. Назначение программ
- •10.2. Пакет mathcad
- •10.3. Система аналитических преобразований reduce
- •§ 11. Компьютерное тестирование
- •11.1. Технология проектирования компьютерных тестов предметной области
- •Оценка соответствия
- •11.2. Типы компьютерных тестов
- •11.3. Инструментальные тестовые оболочки
- •11.4. Пример теста по школьному курсу информатики
- •§12. Компьютерные вирусы
- •12.1. Что такое компьютерный вирус
- •12.2. Разновидности компьютерных вирусов
- •12.3. Антивирусные средства
- •Контрольные вопросы и задания
- •§ 13. Компьютерные игры
- •13.1. Виды и назначение компьютерных игр
- •13.2. Обзор компьютерных игр
- •Контрольные вопросы
- •Глава 3 языки и методы программирования
- •Введение
- •§ 1. История развития языков программирования
- •§2. Языки программирования высокого уровня
- •2.1. Понятие о языках программирования высокого уровня
- •2.2. Метаязыки описания языков программирования
- •23. Грамматика языков программирования
- •§3. Паскаль как язык структурно-ориентированного программирования
- •3.1. Введение
- •Контрольные вопросы
- •3.2. Основные конструкции языка
- •Контрольные вопросы
- •3.3. Структуры данных
- •3.4. Процедуры и функции
- •3.5. Работа с файлами
- •3.6. Динамические информационные структуры
- •Контрольные вопросы
- •3.7. Работа с графикой
- •Var gd, gm: integer; {переменные gd и gm определяют драйвер и режим}
- •Контрольные вопросы и задания
- •3.8. Турбо-оболочки. Версии паскаля
- •Контрольные вопросы
- •3.9. Руководство пользователю турбо-паскаля
- •§4. Методы и искусство программирования
- •4.1. Проектирование программ
- •Контрольные вопросы и задания
- •4.2. Основные принципы разработки и анализа алгоритмов
- •Задания
- •4.3. Методы построения алгоритмов, ориентированные на структуры данных
- •Контрольные задания
- •4.4. Рекурсивные алгоритмы
- •Контрольные задания
- •4.5. Важнейшие невычислительные алгоритмы (поиск и сортировка)
- •If f then write('найден элемент на ',m, ' месте') else write('такого элемента в массиве нет ');
- •Контрольные вопросы и задания
- •§ 5. Бейсик как язык операционально-проблемно-ориентированного программирования
- •5.1. Введение в бейсик
- •Контрольные вопросы
- •5.2. Базовые операторы
- •Контрольные вопросы ч задания
- •5.3. Музыкальные возможности
- •Контрольные вопросы и задания
- •5.4. Графические возможности
- •Контрольные вопросы и задания
- •5.5. Обработка символьной информации
- •Контрольные вопросы и задания
- •5.6. Подпрограммы
- •Контрольные вопросы
- •5.7. Работа с файлами
- •5.8. Средства и методы организации диалога
- •Контрольные задания
- •5.9. Версии бейсика
- •5.10. Бейсик и паскаль
- •§ 6. Введение в язык программирования си
- •6.1. Общая характеристика языка и пример программы на си
- •6.2. Элементы си: алфавит, идентификаторы, литералы, служебные слова
- •6.3. Типы данных и операции в языке си. Выражения
- •6.4. Операторы. Управляющие конструкции языка
- •6.5. Структура программы на си. Понятие о функциях
- •6.6. Классы памяти
- •6.7. Функции вводa-вывода
- •6.8. Директивы препроцессора
- •6.9. Си и паскаль
- •§ 7. Основы логического программирования на языке пролог
- •7.1. Общие сведения
- •7.2. Алгоритм выполнения программ на прологе
- •7.3. Рекурсия
- •7.4. Предикат отсечения и управление логическим выводом в программах
- •7.5. Обработка списков
- •7.6. Решение логических задач на прологе
- •Контрольные вопросы и задания
- •§ 8. Введение в функциональное программирование на языке лисп
- •8.1. Назначение и общая характеристика языка
- •8.2. Основные элементы программы на лиспе. Списки
- •8.3. Функции
- •8.4. Формы. Управляющие конструкции в лисп-программе
- •8.5. Рекурсия и цикл в программах на лиспе
- •8.6. Ввод-вывод данных
- •8.7. Пример программирования на лиспе
- •8.8. Свойства символов
- •Контрольные вопросы и задания
- •§9. Введение в объектно-ориентированное программирование
- •9.1. Основные положения
- •9.2. Основы объектного программирования в системе турбо-паскаль
- •9.3. Оболочка turbo-vision
- •9.4.* Среда объектного визуального программирования delphi
- •9.8. Система объектного программирования smalltalk
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 3
- •Часть вторая глава 4 вычислительная техника
- •Введение
- •§ 1. История развития вычислительной техники
- •Начальный этап развития вычислительной техники
- •Начало современной истории электронной вычислительной техники
- •Поколения эвм
- •1.4. Персональные компьютеры
- •1.5. И не только персональные компьютеры...
- •1.6. Что впереди?
- •Контрольные вопросы
- •§2. Архитектура эвм
- •2.1. О понятии «архитектура эвм»
- •1.2. Классическая архитектура эвм II принципы фон неймана
- •2.3. Совершенствование и развитие внутренней структуры эвм
- •2.4. Основной цикл работы эвм
- •2.5. Система команд эвм и способы обращения к данным
- •Контрольные вопросы
- •§3. Архитектура микропроцессоров
- •3.1. История развития микропроцессоров
- •3.3. Внутренняя организация микропроцессора
- •3.3. Работа микропроцессора с памятью. Методы адресации
- •3.4. Форматы данных
- •3.5. Обработка прерываний
- •3.6. Работа микропроцессора с внешними устройствами
- •3.7. Пример: система команд процессоров семейства pdp
- •Контрольные вопросы и задания
- •§4. Учебная модель микрокомпьютера
- •4.1. Структура учебного микрокомпьютера
- •4.2. Система команд
- •4.3. Адресация данных
- •4.4. Работа с внешними устройствами
- •4.5. Примеры программ
- •4.6. Некоторые справочные данные по е-97
- •Контрольные вопросы и задания
- •§ 5. Внешние устройства эвм: физические принципы и характеристики
- •5.1. Внешние запоминающие устройства
- •5.2. Устройства ввода информации
- •5.3. Устройства вывода информации
- •Контрольные вопросы и задания
- •§ 6. Логические основы функционирования эвм
- •6.1. Логика высказываний. Элементарные логические функции
- •6.2. Схемная реализация элементарных логических операций. Типовые логические узлы
- •63. Пример электронной реализации логического элемента
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 4
- •Глава 5 компьютерные сети и телекоммуникации введение
- •§ 1. Локальные сети
- •1.1. Аппаратные средства
- •1.2. Конфигурации локальных сетей и организация обмена информацией
- •1.3. Локальные сети учебного назначения
- •Контрольные вопросы
- •§2. Операционные системы локальных сетей
- •Контрольные вопросы ч задания
- •§3. Глобальные сети
- •3.1. Общие принципы организации
- •3.2. Аппаратные средства и протоколы обмена информацией
- •3.3. Электронная почта
- •3.4.1. Адресация и виды информации в Internet
- •3.4.2. Доступ к информации в Internet
- •3.4.3. Язык разметки гипертекстов html
- •3.4.4. Программа-оболочка Internet Explorer
- •3.4.5. Другие информационные системы в Internet
- •§ 4. Представление об операционной системе unix
- •§ 5. Использование компьютерных сетей в образовании
- •5.1. Телекоммуникации как средство образовательных информационных технологий
- •5.2. Персональный обмен сообщениями
- •5.3. Информационное обеспечение
- •5.4. Совместное решение задач
- •Глава 6 информационные системы введение
- •§ 1. Банки информации
- •1.1. Банки данных
- •1.2. Банки документов
- •1.3. Банк педагогической информации
- •§ 2. Базы данных в структуре информационных систем
- •2.1. Основные понятия
- •2.2. Проектирование баз данных
- •2.3. Представление об языках управления реляционными базами данных типа dBase
- •2.3.1. Основные элементы субд типа dBase
- •2.3.2. Создание структуры файлов базы данных
- •2.3.3. Командный язык субд
- •2.3.4. Ввод данных в базу и редактирование
- •2.3.5. Дополнительные операции
- •2.3.6. Организация системы меню
- •2.3.7. Пример создания информационной системы с помощью субд типа dBase
- •§ 3. Автоматизированные информационные системы
- •3.1. Автоматизированные системы управления
- •3.2. Информационные системы управления
- •3.2.1. Общие принципы
- •3.2.2. Информационные системы управления в образовании
- •3.3. Автоматизированные системы научных исследований
- •3.4. Системы автоматизированного проектирования
- •3.5. Геоинформационные системы
- •Контрольные вопросы
- •§4. Экспертные системы
- •Контрольные вопросы и задания
- •§ 5. Компьютерные обучающие системы
- •5.1. Основные принципы новых информационных технологий обучения
- •5.2. Типы обучающих программ
- •5.3. Компьютерное тестирование
- •5.4. Перспективные исследования в области компьютерного обучения
- •Глава 7 компьютерное математическое моделирование введение
- •§ 1. О разновидностях моделирования
- •§2. Понятие о компьютерном математическом моделировании
- •2.1. Математическое моделирование и компьютеры
- •2.2. Этапы и цели компьютерного математического моделирования
- •2.3. Классификация математических моделей
- •2.4. Некоторые приемы программирования
- •§3. Моделирование физических процессов
- •3.1. Физика и моделирование
- •3.2. Свободное падение тела с учетом сопротивления среды
- •3.3. Движение тела, брошенного под углом к горизонту. Законы подобия
- •3.4. Движение тела с переменной массой: взлет ракеты
- •3.5. Движение небесных тел
- •3.6. Движение заряженных частиц
- •3.7. Колебания математического маятника
- •3.8. Моделирование явлений и процессов в приближении сплошной среды
- •3.9. Моделирование процесса теплопроводности
- •Контрольные вопросы и задания
- •§ 4. Компьютерное моделирование в экологии
- •4.1. Экология и моделирование
- •4.2. Модели внутривидовой конкуренции
- •4.3. Логистическая модель межвидовой конкуренции
- •4.4. Динамика численности популяций хищника и жертвы
- •4.5. Имитационное моделирование динамики популяций
- •Контрольные вопросы и задания
- •§5. Глобальные модели развития человечества
- •§ 6. Моделирование случайных процессов
- •6.1. Техника стохастического моделирования
- •6.2. Моделирование случайных процессов в системах массового обслуживания
- •6.3. Различные примеры моделирования случайных процессов
- •Контрольные вопросы и задания
- •§7. Компьютерное математическое моделирование в экономике
- •7.1. Постановка зaдaчи линейного программирования
- •7.2. Симплекс-метод
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 7
- •Содержание
- •§4. Методы и искусство программирования 302
- •§ 5. Бейсик как язык операционально-проблемно-ориентированного программирования 334
- •§ 6. Введение в язык программирования си 352
3.2.2. Информационные системы управления в образовании
В отечественной системе образования первые информационные системы управления создавались еще в 60-е годы.
Можно выделить следующие уровни управленческой деятельности с использованием ЭВМ в системе образования:
1) управление обучением и развитием отдельного учащегося;
2) управление учебным процессом в рамках одного учебного заведения;
3) управление работой группы родственных учебных заведений;
4) управление учебными заведениями по территориальному принципу;
5) управление системой народного образования страны.
На первом уровне задачи управления совпадают в значительной мере с задачами обучения с помощью компьютеров; этим вопросам посвящен параграф 5 данной главы.
На втором уровне реальные успехи достигнуты прежде всего в вузах. С одной стороны, государственное высшее учебное заведение достаточно велико по контингенту учащихся и преподавателей и имеет достаточно большую материальную базу для того, чтобы использование компьютеров в управлении было экономически оправдано, с другой - в вузах, особенно технических, наличествуют достаточно профессионально подготовленные кадры для решения проблемы информатизации управления. При этом преследуются следующие цели:
• повышение качества подготовки специалистов за счет совершенствования управления со стороны ректората, деканатов, кафедр;
• повышение качества учебной, учебно-методической, научно-исследовательской деятельности на основе оперативной информации;
• повышение эффективности в разработке учебных планов и программ, составлении расписания занятий, других видов аудиторной и внеаудиторной работы.
Традиционными программными подсистемами информационной системы управления вузом являются Абитуриент, Кадры, Учебные планы и программы, Зарплата, Стипендии, Текущая успеваемость. Нагрузки преподавателей. Сессия и другие. Подобные программы используются в большинстве вузов России.
Вместе с тем, эти подсистемы редко образуют единую информационную систему управления. Неразвитость информационной среды, отсутствие в большинстве вузов полноохватной локальной сети, материальные трудности, неподготовленность управленческого персонала и другие факторы препятствуют созданию систем типа «клиент - сервер» с единым администрированием, гарантией отсутствия противоречивых данных, защитой целостности и конфиденциальности данных.
Что же касается построения современных информационных систем управления в образовании на территориальном уровне и в масштабах страны в целом, то эта задача является актуальной и находится в стадии решения. В Национальном докладе России на II Международном конгрессе ЮНЕСКО «Образование и информатика», проходившем в Москве в июле 1996 г., говорится:
«В рамках реформы системы образования России идет и реформа управления системой, поиск наиболее рациональных соотношений централизации и децентрализации управления...
Для управления качеством учебного процесса создаются информационные системы мониторинга и государственных образовательных стандартов.
Информатизация образования требует весьма значительных материальных и финансовых ресурсов, сравнимых по объему с годовым национальным доходом страны. Поэтому в России на практике реализуется, так называемая, островная информатизация, что означает
• выделение в системе образования ключевых организационных, учебных, социальных и управленческих структур, допускающих интегральную информатизацию и способных служить «островами», начиная с которых может развертываться процесс глобальной информатизации образования;
• организацию проведения и обеспечения в этих подструктурах процесса системной интеграции информационных технологий;
• создание и поддержку условий, обеспечивающих по принципу цепной реакции распространение процесса разработки, развития и использования информационных технологий с «островов» информатизации на систему образования.»
В докладе также подчеркивается, что важнейшим условием информатизации образования является создание современной информационной среды, обеспечение доступа для системы образования России к современным информационным супермагистралям, к международным базам данных в области образования.
Примером того, какой может быть региональная информационная система управления в образовании при наличии достаточных ресурсов и развитой информационной среды, служит административная компьютерная система образовательного округа Jefferson County Public School в штате Кентукки, США. Указанный округ схож по количеству учащихся и территории (375 кв. миль) с небольшим российским регионом. Система обслуживает учреждения общего образования (школы, органы управления) и 7 региональных университетов, обеспечивает службу администрации округа информационными ресурсами и непосредственно поддерживает образовательный процесс. Ее основные функции:
• разгрузить учителей и администраторов от рутинной бумажной работы и освободить им время для работы с учащимися;
• предсказывать будущие потребности в ресурсах, позволяя управлению образованием округа быть активным и принимать опережающие решения;
• обеспечивать абсолютно все ресурсы, данные по грантам, региональным и федеральным программам, связанным с образованием, учащимися и школьным окружением.
Деятельность системы поддерживается региональной сетью, интегрирующей в себе большой центральный сервер на основе компьютера DPS8000 (класса main frame, с возможностью параллельно реагировать в диалоговом режиме реального времени на сотни запросов), пять мини-компьютеров BULL, поддерживающих коммуникации с центральным сервером, несколько тысяч персональных компьютеров и терминалов в школах и районных органах образования. Сеть работает под управлением ОС UNIX; она способна поддерживать передачу видео, звуковых, графических и текстовых данных.
Архитектурно сеть представляет собой звездообразную конструкцию с 14 подузлами, к которым подключены абоненты (порядка 1800 терминалов и 4000 телефонов по данным на 1996 г.). Абоненты подключены к подузлам низкоскоростными линиями связи на 9,6 кбайт/с, а подузлы связаны с центральным узлом микроволновыми линиями (через радиомодемы) со скоростью передачи данных 56 кбайт/с (после 1996 г. указанные скорости, скорее всего, как это планировалось, существенно увеличены).
Пользователи системы находятся более чем в 150 зданиях школ и административных центров. В число пользователей входят не только учебные заведения, но и родители, различные фирмы. На 1996 г. число пользователей равнялось примерно 3500 (учреждений и отдельных лиц). За 1995 г. система обслужила 250 000 транзакций.
Одна из основных функций системы - сбор данных обо всем, что связано с образованием (прежде всего в округе, но не только). Процесс сбора данных децентрализован. Пользователи вводят или актуализируют данные непосредственно с рабочих мест в школах или административных офисах. Собранные данные становятся немедленно доступными сообществу пользователей с соблюдением разумных ограничений по конфиденциальности и уровню; ограничения регулируются системой паролей пользователей при доступе к центральной базе данных.
Есть группа данных (и весьма обширных как по перечню, так и по объему), которые учебные заведения обязаны предоставлять в базу с установленной регулярностью (некоторые данные - практически ежедневно). Для этого в школах округа есть специальные должностные лица. К этим данным относятся
• демографическая информация по учащимся;
• результаты обучения;
• здоровье учащихся;
• школьный транспорт (в США доставка детей в школы и домой обязательна);
• квалификация учителей и другие.
В самом компьютерном центре функционирует служба централизованного сканирования данных. Она вводит в систему представляющие интерес данные, пришедшие иным, не электронным, путем. Эта же служба готовит весьма объемистые общие отчеты для управления образованием округа (раз в 6 недель), готовит материалы для централизованного тестирования учащихся, выделяет пароли новым пользователям и делает другую необходимую работу. Служба готова в любой момент предоставить пользователям упорядоченные данные по сотням стандартных форм (скажем, по обучению взрослых - 107 форм, по посещаемости школ - 77 форм).
Весьма существенна для пользователей реализованная в обсуждаемой системе концепция интеграции данных. Данные доступны пользователю независимо от того, в какой форме и с помощью какого программного обеспечения они готовились. Данные также интегрированы по отношению к разнородным компьютерам сети. Пользователю безразлично, с какой машины и в каком формате к нему пришли запрашиваемые данные, они должны быть доступны ему по запросу без дальнейших усилий по перекодированию и т.п. Система первоначально не обладала таким качеством и это резко снижало ее практическую полезность. Все сказанное позволяет понять, почему общая стоимость используемого системой программного обеспечения оценивается в 90 млн. долларов.
Система развивается в следующих направлениях:
• движение от main frame к распределенным серверам;
• поддержка транзакций с большим объемом передаваемых данных;
• опережающее развитие среднего звена системы, базирующегося на UNIX, поддержка на этом уровне специальных транзакций (библиотечных, предпринимательских, служб социального сервиса и т.д.).