- •ПРЕДИСЛОВИЕ
- •ВВЕДЕНИЕ
- •ЧАСТЬ ПЕРВАЯ
- •ГЛАВА 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.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.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. ДИНАМИЧЕСКИЕ ИНФОРМАЦИОННЫЕ СТРУКТУРЫ
- •Контрольные вопросы
- •Контрольные вопросы и задания
- •Контрольные вопросы
- •§4. МЕТОДЫ И ИСКУССТВО ПРОГРАММИРОВАНИЯ
- •4.1. ПРОЕКТИРОВАНИЕ ПРОГРАММ
- •Контрольные вопросы и задания
- •4.2. ОСНОВНЫЕ ПРИНЦИПЫ РАЗРАБОТКИ И АНАЛИЗА АЛГОРИТМОВ
- •Задания
- •4.3. МЕТОДЫ ПОСТРОЕНИЯ АЛГОРИТМОВ, ОРИЕНТИРОВАННЫЕ НА СТРУКТУРЫ ДАННЫХ
- •Контрольные задания
- •4.4. РЕКУРСИВНЫЕ АЛГОРИТМЫ
- •Контрольные задания
- •4.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.1. НАЧАЛЬНЫЙ ЭТАП РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
- •1.2. НАЧАЛО СОВРЕМЕННОЙ ИСТОРИИ ЭЛЕКТРОННОЙ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
- •1.3. ПОКОЛЕНИЯ ЭВМ
- •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. ПРИМЕРЫ ПРОГРАММ
- •Контрольные вопросы и задания
- •§ 5. ВНЕШНИЕ УСТРОЙСТВА ЭВМ: ФИЗИЧЕСКИЕ ПРИНЦИПЫ И ХАРАКТЕРИСТИКИ
- •5.1. ВНЕШНИЕ ЗАПОМИНАЮЩИЕ УСТРОЙСТВА
- •5.2. УСТРОЙСТВА ВВОДА ИНФОРМАЦИИ
- •5.3. УСТРОЙСТВА ВЫВОДА ИНФОРМАЦИИ
- •Контрольные вопросы и задания
- •§ 6. ЛОГИЧЕСКИЕ ОСНОВЫ ФУНКЦИОНИРОВАНИЯ ЭВМ
- •6.1. ЛОГИКА ВЫСКАЗЫВАНИЙ. ЭЛЕМЕНТАРНЫЕ ЛОГИЧЕСКИЕ ФУНКЦИИ
- •6.2. СХЕМНАЯ РЕАЛИЗАЦИЯ ЭЛЕМЕНТАРНЫХ ЛОГИЧЕСКИХ ОПЕРАЦИЙ. ТИПОВЫЕ ЛОГИЧЕСКИЕ УЗЛЫ
- •63. ПРИМЕР ЭЛЕКТРОННОЙ РЕАЛИЗАЦИИ ЛОГИЧЕСКОГО ЭЛЕМЕНТА
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 4
- •ГЛАВА 5 КОМПЬЮТЕРНЫЕ СЕТИ И ТЕЛЕКОММУНИКАЦИИ
- •ВВЕДЕНИЕ
- •§ 1. ЛОКАЛЬНЫЕ СЕТИ
- •1.1. АППАРАТНЫЕ СРЕДСТВА
- •1.3. ЛОКАЛЬНЫЕ СЕТИ УЧЕБНОГО НАЗНАЧЕНИЯ
- •Контрольные вопросы
- •§2. ОПЕРАЦИОННЫЕ СИСТЕМЫ ЛОКАЛЬНЫХ СЕТЕЙ
- •Параметр
- •Контрольные вопросы ч задания
- •§3. ГЛОБАЛЬНЫЕ СЕТИ
- •3.1. ОБЩИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ
- •3.2. АППАРАТНЫЕ СРЕДСТВА И ПРОТОКОЛЫ ОБМЕНА ИНФОРМАЦИЕЙ
- •3.3. ЭЛЕКТРОННАЯ ПОЧТА
- •§ 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
- •§ 3. АВТОМАТИЗИРОВАННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ
- •3.1. АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ УПРАВЛЕНИЯ
- •3.2. ИНФОРМАЦИОННЫЕ СИСТЕМЫ УПРАВЛЕНИЯ
- •3.3. АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ НАУЧНЫХ ИССЛЕДОВАНИЙ
- •3.4. СИСТЕМЫ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ
- •3.5. ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ
- •Контрольные вопросы
- •§4. ЭКСПЕРТНЫЕ СИСТЕМЫ
- •Контрольные вопросы и задания
- •§ 5. КОМПЬЮТЕРНЫЕ ОБУЧАЮЩИЕ СИСТЕМЫ
- •5.2. ТИПЫ ОБУЧАЮЩИХ ПРОГРАММ
- •5.3. КОМПЬЮТЕРНОЕ ТЕСТИРОВАНИЕ
- •ГЛАВА 7 КОМПЬЮТЕРНОЕ МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
- •ВВЕДЕНИЕ
- •§ 1. О РАЗНОВИДНОСТЯХ МОДЕЛИРОВАНИЯ
- •§2. ПОНЯТИЕ О КОМПЬЮТЕРНОМ МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
- •2.1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРЫ
- •2.2. ЭТАПЫ И ЦЕЛИ КОМПЬЮТЕРНОГО МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ
- •2.3. КЛАССИФИКАЦИЯ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ
- •2.4. НЕКОТОРЫЕ ПРИЕМЫ ПРОГРАММИРОВАНИЯ
- •§3. МОДЕЛИРОВАНИЕ ФИЗИЧЕСКИХ ПРОЦЕССОВ
- •3.1. ФИЗИКА И МОДЕЛИРОВАНИЕ
- •3.2. СВОБОДНОЕ ПАДЕНИЕ ТЕЛА С УЧЕТОМ СОПРОТИВЛЕНИЯ СРЕДЫ
- •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
- •Содержание
-1 X-52-0+Y-52
' 2*I*X*Y + X-52-0-Y-52
Комментарий: для использования комплексных чисел за латинской буквой I закреплено значение мнимой единицы.
Пример 6.
OPERATOR F,W; W(X); F(5*X); (F(X)+A)**2; <Enter>
Листинг результата программы следующий:
W(X) F(5*X) F(X)-52-0 + 2*A*-F(x) + A-52
Комментарий: имена в скобках используют для обозначения операторов или функций, которые описываются предварительно командой OPERATOR.
Пример 7.
DF(X**2,X); DF(Y,Y,2); DF(X**3*Y*82*Z**3,X,3,Y,Z,2); DF(Y,X); <Enter>
Листинг результата программы следующий: 2*Х 0 72*Y*Z О
Комментарий: встроенный оператор DF используется для вычисления частных производных по отношению к одной или нескольким переменным, первым аргументом в скобках является дифференцируемое выражение, далее - аргументы, по которым проводится дифференцирование, и числа, указывающие порядок производной.
Пример 8.
INT(X**2,X); INT(SIN(X),X); <Enter> Листинг результата программы следующий: Х-53-0/3 - COS(X)
Комментарий: оператор INT используется для вычисления интегралов, на первом месте стоит интегрируемое алгебраическое выражение, на втором месте указывается переменная интегрирования.
Мы привели наиболее простые возможности системы Reduce. Подробнее ознакомиться с работой подобных систем читателю рекомендуется по специальным учебным пособиям и монографиям.
Контрольные вопросы
1.В чем основные отличия переменных в традиционных системах программирования от систем аналитических преобразований типа REDUCE?
2.В каких задачах предпочтительнее использовать методы компьютерной алгебры?
§11. КОМПЬЮТЕРНОЕ ТЕСТИРОВАНИЕ
11.1. ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ КОМПЬЮТЕРНЫХ ТЕСТОВ ПРЕДМЕТНОЙ ОБЛАСТИ
Компьютеры в обучении - вопрос, требующий отдельного рассмотрения. Отметим лишь, что различные варианты АОС (автоматизированных обучающих систем) вобрали в себя лучшие достижения компьютерных технологий и стали широко популярными не только в учебных
191
заведениях, но и при подготовке персонала в промышленности, различных социальных сферах, военном деле и т д.
Обучение - многогранный процесс, и контроль знаний - лишь одна из его сторон. Однако именно в ней компьютерные технологии продвинулись максимально далеко, и среди них тестирование занимает ведущую роль. В ряде стран тестирование потеснило традиционные формы контроля - устные и письменные экзамены и собеседования.
По-видимому, многие преподаватели уже прошли через некоторую эйфорию при создании тестов и поняли, что это - весьма непростое дело. Куча бессистемно надерганных вопросов и ответов - далеко еще не тест. Оказывается, что для создания адекватного и эффективного теста нужно затратить много труда. Компьютер может оказать в этом деле немалую помощь.
Существует специальная теория тестирования, оперирующая понятиями надежность, валидность, матрица покрытия и т.д., не специфических именно для компьютерных тестов. Здесь мы не будем в нее углубляться, сосредоточившись в основном на технологических аспектах.
Широкое распространение в настоящее время получают инструментальные авторские системы по созданию педагогических средств: обучающих программ, электронных учебников, компьютерных тестов. Особую актуальность для преподавателей школ и вузов приобретают программы для создания компьютерных тестов - тестовые оболочки. Подобных программных средств существует множество и программисты-разработчики готовы строить новые варианты, так называемых, авторских систем. Однако широкое распространение этих программных средств сдерживается отсутствием простых и нетрудоемкнх методик составления тестовых заданий, с помощью которых можно «начинять» оболочки. В настоящем разделе представлены некоторые подходы к разработке компьютерных тестов.
Проектирование модели знаний. Эксперты чаще используют метод нисходящего проектирования модели знаний (технология «сверху - вниз»). Вначале строится генеральное содержание предметной области с разбивкой на укрупненные модули (разделы). Затем проводится детализация модулей на элементарные подмодули, которые, в свою очередь, наполняются педагогическим содержанием.
Другой метод проектирования «снизу - вверх» (от частного к общему) в большинстве случаев реализуется группой экспертов для разработки модели знаний сложной и объемной предметной области, или для нескольких, близких по структуре и содержанию, предметных областей.
Каждый модуль предполагает входящую информацию, состоящую из набора необходимых понятий из других модулей и предметных областей, а на выходе создает совокупность новых понятий, знаний, описанных в данном модуле.
Модуль может содержать подмодули. Элементарный подмодуль - неделимый элемент знания - может быть представлен в виде базы данных, базы знаний, информационной модели. Понятия и отношения между ними представляют семантический граф.
Приведем пример элемента модуля знаний по теме «Исследование графиков функций», рис.
2.29:
Рис. 2.29. Пример элемента модуля знаний
Модульное представление знаний помогает:
•организовать четкую систему контроля с помощью компьютерного тестирования, поскольку допускает промежуточный контроль (тестирование) каждого модуля, итоговый по всем модулям и их взаимосвязям, а также эффективно использовать методику «черного ящика»;
•осуществлять наполнение каждого модуля педагогическим содержанием;
192
• выявить и учитывать семантические связи модулей и их отношения с другими предметными областями.
Этапы разработки компьютерных тестов. Можно выделить два принципиальных способа контроля (тестирования) некоторой системы:
1)метод «белого ящика» - принцип тестирования экспертной модели знаний;
2)метод «черного ящика» - тестирование некоторой сложной системы по принципу контроля входных и выходных данных (наиболее подходит для компьютерного тестирования).
Введем ряд определений и понятий.
Тестирование - процесс оценки соответствия личностной модели знаний ученика
экспертной модели знаний. Главная цель тестирования - обнаружение несоответствия этих моделей (а не измерение уровня знаний), оценка уровня их несоответствия.
Тестирование проводится с помощью специальных тестов, состоящих из заданного набора тестовых заданий.
Тестовое задание - четкое и ясное задание по предметной области, требующее однозначного ответа или выполнения определенного алгоритма действий.
Тест - набор взаимосвязанных тестовых заданий, позволяющих оценить соответствие знании ученика экспертной модели знаний предметной области.
Тестовое пространство - множество тестовых заданий по всем модулям экспертной модели знании.
Класс эквивалентности - множество тестовых заданий, таких, что выполнение одного из них учеником гарантирует выполнение других.
Полный тест - подмножество тестового пространства, обеспечивающего объективную оценку соответствия между личностной моделью и экспертной моделью знаний.
Эффективный тест - оптимальный по объему полный тест.
Самой сложной задачей эксперта по контролю является задача разработки тестов, которые позволяют максимально объективно оценить уровень соответствия или несоответствия личностной модели знании ученика и экспертной модели.
Подбор тестовых заданий осуществляется экспертами-педагогами методологией «белого ящика», а их пригодность оценивают с помощью «черного ящика», рис. 2.30.
Оценка соответствия
Рис. 2.30. Схема создания тестовых заданий
Самый простой способ составления тестовых заданий - формирование вопросов к понятиям, составляющим узлы семантического графа, разработка упражнений, требующих для выполнения знания свойств выбранного понятия. Более сложным этапом является разработка тестовых заданий, определяющих отношения между понятиями. Еще более глубокий уровень заданий связан с подбором тестов, выявляющих связь понятий между отдельными модулями.
Множество тестовых заданий (тестовое пространство), вообще говоря, согласно принципу исчерпывающего тестирования, может быть бесконечным. Однако в каждом реальном случае существует конечное подмножество тестовых заданий, использование которых позволяет с большой вероятностной точностью оценить соответствие знаний ученика заданным критериям по экспертной модели знаний (полный тест).
Из полного теста можно выделить эффективный тест (оптимальный по объему набор тестовых заданий, гарантирующий оценку личностной модели ученика заданным критериям).
193
Выбор эффективного теста зависит от удачного разбиения тестового пространства на классы эквивалентности, пограничные условия, создания тестов на покрытие путей и логических связей между понятиями и модулями.
Вдальнейшем необходим тестовый эксперимент на группе учащихся, который позволит провести корректировку и доводку теста до вида эксплуатации (методика черного ящика).
Таким образом, построение компьютерных тестов можно осуществлять в следующей последовательности:
• формализация экспертной целевой модели знаний;
• нисходящее (или снизу - вверх) проектирование тестового пространства;
• формирование и наполнение тестовых заданий;
• формирование полного компьютерного теста;
• тестовый эксперимент;
• выбор эффективного теста;
• анализ, корректировка и доводка теста до вида эксплуатации.
11.2.ТИПЫ КОМПЬЮТЕРНЫХ ТЕСТОВ
Всоответствии с моделью знаний, выделим три класса компьютерных тестов на знания, умения и навыки. Отметим, что типы компьютерных тестовых заданий определяются способами однозначного распознавания ответных действий тестируемого.
1.Типы тестовых заданий по блоку «знания» — вопросы альтернативные (требуют ответа да
-нет);
•вопросы с выбором (ответ из набора вариантов);
•вопросы информативные на знание фактов (где, когда, сколько);
•вопросы на знание фактов, имеющих формализованную структуру (в виде информационной модели или схемы знаний);
•вопросы по темам, где имеются однозначные общепринятые знаковые модели: математические формулы, законы, предикатные представления, таблицы;
•вопросы, ответы на которые можно контролировать по набору ключевых слов;
•вопросы, ответы на которые можно распознавать каким-либо методом однозначно.
2.Типы тестовых заданий по блоку «навыки» (распознание деятельности: манипуляции с клавиатурой; по конечному результату):
• задания на стандартные алгоритмы (альтернативные да - нет, выбор из набора вариантов);
• выполнение действия.
3.Типы тестовых заданий по блоку «умения». Те же самые, что для навыков, но используют нестандартные алгоритмы и задачи предметной области при контроле времени их решения:
• задания на нестандартные алгоритмы (альтернативные да - нет, выбор из набора вариантов);
• выполнение действия.
Выбор типов тестов определяется:
• особенностями инструментальных тестовых программ (тестовыми оболочками); .
• особенностями предметной области;
• опытом и мастерством экспертов.
11.3. ИНСТРУМЕНТАЛЬНЫЕ ТЕСТОВЫЕ ОБОЛОЧКИ
Для создания тестов по предметной области разрабатываются специальные инструментальные программы-оболочки, позволяющие создавать компьютерные тесты путем формирования базы данных из набора тестовых заданий.
Инструментальные программы, позволяющие разрабатывать компьютерные тесты, можно разделить на два класса: универсальные и специализированные. Универсальные программы содержат тестовую оболочку как составную часть. Среди них Адонис (Москва), Linkway (Microsoft), Фея (Томск), Радуга (Москва) и т.п. Специализированные тестовые оболочки предназначены лишь для формирования тестов. Это - Аист (Москва), I_now (Иркутск), Тест (Красноярск) и др.
194
