Дополнительная литература к главе 7

1. Араманович И. Г., Левин В. И.Уравнения математической физики. - М.: Наука, 1969.

2. Акулич И. Л.Математическое программирование в примерах и задачах. - М.: Высшая школа, 1993.

3. Беллман Р.Математические методы в медицине: Пер. с англ. - М.: Мир, 1987.

4. Белошапка В КИнформационное моделирование в примерах и задачах. -Омск: Из-во ОГПИ, 1992.

5. Бигон М., Харпер Дж., Таунсенд К.Экология. Особи, популяции и сообщества: Пер. с англ. В двух книгах. Кн. 1. - М.: Мир, 1989.

6. Воеводин В. В.Численные методы алгебры. - М.: Наука, 1966.

7. Гнеденко Б. В.Курс теории вероятностей. - М.: Наука, 1965.

8. Гнеденко Б. В., Коваленко И. Н.Введение в теорию массового обслуживания. -М.: Наука, 1966.

9. Горстко А. Б.Познакомьтесь с математическим моделированием. - М.: Знание, 1991.

10. Горстко А. Б., Угольницкий Г. А.Введение в моделирование эколого-зкономических систем. - Ростов: Из-во РГУ, 1990.

11.Гулд X., Тобочник Я.Компьютерное моделирование в физике: Пер. с англ. Т. 1, 2.-М.: Мир, 1990.

12. Демидович Б. П., Марон И. А. Основы вычислительной математики. - М.: Наука,1970.

13. Заварыкин В.М., Житомирский В. Г,. Лапчик М.П.Численные методы. - М.: Просвещение,1990.

14. Зайденберг А. П., Павлович Е.С.Законы распределения случайных величин. -Омск: Изд-во ОГПИ, 1971.

15. Зуховицкий СИ., Авдеева Л. И.Линейное и выпуклое программирование. - М.:

Наука,1967.

16. Кондаков В.М.Математическое программирование. Элементы линейной алгебры и линейного программирования - Пермь: Из-во ПГУ, 1992.

17. Марчук Г.И.Математическое моделирование в иммунологии. - М.: Наука, 1991.

18. Математическое моделирование: Пер. с англ. / Под ред. Дж. Эндрюса, Р. Мак-Лоуна. - М.: Мир, 1979.

19. Матюшкин-Герке А.Учебно-прикладные задачи в курсе информатики. Информатика и образование, № 3-4, 5-6, 1992.

20. Мигулин В. В., Медведев В. И., Мустель Е.Р., Парыгин В.Н.Основы теории колебаний. - М.: Наука, 1988.

21. Риклефс Р.Основы общей экологии: Пер. с англ. - М.: Мир, 1979.

22. Саати Т.Элементы теории массового обслуживания и ее приложения: Пер. с англ. - М.: Сов. радио, 1971.

23. Сайдашев А. А., Хеннер Е.К.Компьютер на уроке математики. - Пермь: Из-во ПГУ.1991.

24. Самарский А. А., Гулин А.В.Численные методы. - М.: Наука, 1989.

25. Стрелков С П.Введение в теорию колебаний. - М.: Наука, 1964.

26. Шеннон Р.Имитационное моделирование систем - искусство и наука: Пер. с англ. - М.: Мир, 1978.

27. Электронные вычислительные машины. / Под ред. АЯ.Соловьева. В 8 книгах. Книга 8. Решение прикладных задач. - М.: Высшая школа, 1987.

Содержание

ПРЕДИСЛОВИЕ 1

ВВЕДЕНИЕ 2

ЧАСТЬ ПЕРВАЯ 5

ГЛАВА 1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ 5

ВВЕДЕНИЕ 5

§ 1. ИНФОРМАТИКА КАК НАУКА И КАК ВИД ПРАКТИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ 5

1.1. ИСТОРИЯ РАЗВИТИЯ ИНФОРМАТИКИ 5

1.2. ИНФОРМАТИКА КАК ЕДИНСТВО НАУКИ И ТЕХНОЛОГИИ 7

1.3. СТРУКТУРА СОВРЕМЕННОЙ ИНФОРМАТИКИ 8

1.4. МЕСТО ИНФОРМАТИКИ В СИСТЕМЕ НАУК 9

1.5. СОЦИАЛЬНЫЕ АСПЕКТЫ ИНФОРМАТИКИ 10

1.6. ПРАВОВЫЕ АСПЕКТЫ ИНФОРМАТИКИ 12

1.7. ЭТИЧЕСКИЕ АСПЕКТЫ ИНФОРМАТИКИ 14

Контрольные вопросы 15

§ 2. ИНФОРМАЦИЯ, ЕЕ ВИДЫ И СВОЙСТВА 16

2.1. РАЗЛИЧНЫЕ УРОВНИ ПРЕДСТАВЛЕНИЙ ОБ ИНФОРМАЦИИ 16

2.2. НЕПРЕРЫВНАЯ И ДИСКРЕТНАЯ ИНФОРМАЦИЯ 17

2.3. ЕДИНИЦЫ КОЛИЧЕСТВА ИНФОРМАЦИИ: ВЕРОЯТНОСТНЫЙ И ОБЪЕМНЫЙ ПОДХОДЫ 18

2.4. ИНФОРМАЦИЯ: БОЛЕЕ ШИРОКИЙ ВЗГЛЯД 21

2.5. ИНФОРМАЦИЯ И ФИЗИЧЕСКИЙ МИР 22

§ 3. СИСТЕМЫ СЧИСЛЕНИЯ 24

3.1. ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ 24

3.2. ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ 25

3.3. ВОСЬМЕРИЧНАЯ И ШЕСТНАДЦАТИРИЧНАЯ СИСТЕМЫ СЧИСЛЕНИЯ 26

§ 4. КОДИРОВАНИЕ ИНФОРМАЦИИ. 28

4.1. АБСТРАКТНЫЙ АЛФАВИТ 28

4.2. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ 30

4.3. ПОНЯТИЕ О ТЕОРЕМАХ ШЕННОНА 30

4.4. МЕЖДУНАРОДНЫЕ СИСТЕМЫ БАЙТОВОГО КОДИРОВАНИЯ 32

§ 5. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ 34

5.1. ОСНОВНЫЕ ПОНЯТИЯ 34

5.2. ПРЕДСТАВЛЕНИЕ ГРАФОВ 36

§ 6. АЛГОРИТМ И ЕГО СВОЙСТВА 36

6.1. РАЗЛИЧНЫЕ ПОДХОДЫ К ПОНЯТИЮ «АЛГОРИТМ» 37

6.2. ПОНЯТИЕ ИСПОЛНИТЕЛЯ АЛГОРИТМА 37

6.3. ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ АЛГОРИТМОВ 38

6.4. СВОЙСТВА АЛГОРИТМОВ 40

6.5. ПОНЯТИЕ АЛГОРИТМИЧЕСКОГО ЯЗЫКА 40

Контрольные вопросы 43

§7. ФОРМАЛИЗАЦИЯ ПОНЯТИЯ «АЛГОРИТМ» 43

7.1. ПОСТАНОВКА ПРОБЛЕМЫ 43

7.2. МАШИНА ПОСТА 43

73. МАШИНА ТЬЮРИНГА 48

7.4. НОРМАЛЬНЫЕ АЛГОРИТМЫ МАРКОВА 51

7.5. РЕКУРСИВНЫЕ ФУНКЦИИ 53

Контрольные вопросы и задания 55

§ 8. ПРИНЦИПЫ РАЗРАБОТКИ АЛГОРИТМОВ И ПРОГРАММ ДЛЯ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ 56

8.1. ОПЕРАЦИОНАЛЬНЫЙ ПОДХОД 56

8.2. СТРУКТУРНЫЙ ПОДХОД 59

8.3. НОВЕЙШИЕ МЕТОДОЛОГИИ РАЗРАБОТКИ ПРОГРАММ ДЛЯ ЭВМ 63

Контрольные вопросы и задания 64

§ 9. СТРУКТУРЫ ДАННЫХ 64

9.1. ДАННЫЕ И ИХ ОБРАБОТКА 64

9.2. ПРОСТЫЕ (НЕСТРУКТУРИРОВАННЫЕ) ТИПЫ ДАННЫХ 65

9.3. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ 66

Контрольные вопросы и задания 73

§ 10. ПОНЯТИЕ ОБ ИНФОРМАЦИОННОМ МОДЕЛИРОВАНИИ 73

10.1. МОДЕЛИРОВАНИЕ КАК МЕТОД РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ 73

10.2. ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАЦИОННОГО МОДЕЛИРОВАНИЯ 74

10.3. СВЯЗИ МЕЖДУ ОБЪЕКТАМИ 76

Контрольные вопросы и задания 78

§ 11. НЕКОТОРЫЕ КИБЕРНЕТИЧЕСКИЕ АСПЕКТЫ ИНФОРМАТИКИ 79

11.1. ПРЕДМЕТ КИБЕРНЕТИКИ 79

11.2. УПРАВЛЯЕМЫЕ СИСТЕМЫ 80

11.3. ФУНКЦИИ ЧЕЛОВЕКА И МАШИНЫ В СИСТЕМАХ УПРАВЛЕНИЯ 82

Контрольные вопросы и задания 82

§ 12. ПОНЯТИЕ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА 82

12.1. НАПРАВЛЕНИЯ ИССЛЕДОВАНИЙ И РАЗРАБОТОК В ОБЛАСТИ СИСТЕМ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА 82

12.2. ПРЕДСТАВЛЕНИЕ ЗНАНИЙ В СИСТЕМАХ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА 84

12.3. МОДЕЛИРОВАНИЕ РАССУЖДЕНИЙ 86

12.4. ИНТЕЛЛЕКТУАЛЬНЫЙ ИНТЕРФЕЙС ИНФОРМАЦИОННОЙ СИСТЕМЫ 90

12.5. СТРУКТУРА СОВРЕМЕННОЙ СИСТЕМЫ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ 91

Контрольные вопросы и задания 91

Дополнительная литература к главе 1 94

ГЛАВА 2 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ 96

ВВЕДЕНИЕ 96

§ 1. ОПЕРАЦИОННЫЕ СИСТЕМЫ 96

1.1. НАЗНАЧЕНИЕ И ОСНОВНЫЕ ФУНКЦИИ ОПЕРАЦИОННЫХ СИСТЕМ 97

1.2. ПОНЯТИЕ ФАЙЛОВОЙ СИСТЕМЫ 100

1.3. ОПЕРАЦИОННЫЕ СИСТЕМЫ ДЛЯ КОМПЬЮТЕРОВ ТИПА IBM PC 102

1.4. ОБОЛОЧКИ ОПЕРАЦИОННЫХ СИСТЕМ 109

Контрольные вопросы и задания 118

§ 2. ПОНЯТИЕ О СИСТЕМЕ ПРОГРАММИРОВАНИЯ 118

2.1. ОСНОВНЫЕ ФУНКЦИИ И КОМПОНЕНТЫ 118

2.2. ТРАНСЛЯЦИЯ ПРОГРАММ И СОПУТСТВУЮЩИЕ ПРОЦЕССЫ 121

Контрольные вопросы 123

§3. ПРИКЛАДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ОБЩЕГО НАЗНАЧЕНИЯ 123

3.1. КЛАССИФИКАЦИЯ 123

3.2. ИНСТРУМЕНТАЛЬНЫЕ ПРОГРАММНЫЕ СРЕДСТВА ОБЩЕГО НАЗНАЧЕНИЯ 124

3.3. ИНСТРУМЕНТАЛЬНЫЕ ПРОГРАММНЫЕ СРЕДСТВА СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ 125

3.4. ПРОГРАММНЫЕ СРЕДСТВА ПРОФЕССИОНАЛЬНОГО УРОВНЯ 126

3.5. ОРГАНИЗАЦИЯ «МЕНЮ» В ПРОГРАММНЫХ СИСТЕМАХ 126

Контрольные вопросы ч задания 129

§ 4. СИСТЕМЫ ОБРАБОТКИ ТЕКСТОВ 129

4.1. ЭЛЕМЕНТЫ ИЗДАТЕЛЬСКОГО ДЕЛА 129

4.2. ТЕКСТОВЫЕ РЕДАКТОРЫ 130

4.3. ИЗДАТЕЛЬСКИЕ СИСТЕМЫ 132

§ 5. СИСТЕМЫ КОМПЬЮТЕРНОЙ ГРАФИКИ 140

5.1. ПРИНЦИПЫ ФОРМИРОВАНИЯ ИЗОБРАЖЕНИЙ НА ЭКРАНЕ 140

5.2. ИЗОБРАЗИТЕЛЬНАЯ ГРАФИКА 140

5.3. ГРАФИЧЕСКИЕ РЕДАКТОРЫ 145

5.4. ДЕЛОВАЯ ГРАФИКА 147

5.5. ИНЖЕНЕРНАЯ ГРАФИКА 148

5.6. НАУЧНАЯ ГРАФИКА 150

Контрольные вопросы и упражнения 151

§ 6. БАЗЫ ДАННЫХ И СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ 151

6.1. ПОНЯТИЕ ИНФОРМАЦИОННОЙ СИСТЕМЫ 151

6.2. ВИДЫ СТРУКТУР ДАННЫХ 152

6.3. ВИДЫ БАЗ ДАННЫХ 153

6.4. СОСТАВ И ФУНКЦИИ СИСТЕМ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ 155

6.5. ПРИМЕРЫ СИСТЕМ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ 158

Контрольные вопросы и задания 164

§ 7. ЭЛЕКТРОННЫЕ ТАБЛИЦЫ 164

7.1. НАЗНАЧЕНИЕ И ОСНОВНЫЕ ФУНКЦИИ ТАБЛИЧНЫХ ПРОЦЕССОРОВ 164

7.2. ЭЛЕКТРОННЫЕ ТАБЛИЦЫ SUPERCALC 166

7.3. ЭЛЕКТРОННЫЕ ТАБЛИЦЫ EXCEL 173

§8. ИНТЕГРИРОВАННЫЕ ПРОГРАММНЫЕ СРЕДСТВА 175

8.1. ПРИНЦИПЫ ПОСТРОЕНИЯ ИНТЕГРИРОВАННЫХ ПРОГРАММНЫХ СИСТЕМ 175

8.2. ИНТЕГРИРОВАННЫЙ ПАКЕТ MS-WORKS 176

§ 9. ЭКСПЕРТНЫЕ СИСТЕМЫ 179

Контрольные вопросы и задания 184

§ 10. ИНСТРУМЕНТАЛЬНЫЕ ПРОГРАММНЫЕ СРЕДСТВА ДЛЯ РЕШЕНИЯ ПРИКЛАДНЫХ МАТЕМАТИЧЕСКИХ ЗАДАЧ 184

10.1. НАЗНАЧЕНИЕ ПРОГРАММ 184

10.2. ПАКЕТ MATHCAD 185

10.3. СИСТЕМА АНАЛИТИЧЕСКИХ ПРЕОБРАЗОВАНИЙ REDUCE 189

§ 11. КОМПЬЮТЕРНОЕ ТЕСТИРОВАНИЕ 191

11.1. ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ КОМПЬЮТЕРНЫХ ТЕСТОВ ПРЕДМЕТНОЙ ОБЛАСТИ 191

11.2. ТИПЫ КОМПЬЮТЕРНЫХ ТЕСТОВ 194

11.3. ИНСТРУМЕНТАЛЬНЫЕ ТЕСТОВЫЕ ОБОЛОЧКИ 194

11.4. ПРИМЕР ТЕСТА ПО ШКОЛЬНОМУ КУРСУ ИНФОРМАТИКИ 195

§12. КОМПЬЮТЕРНЫЕ ВИРУСЫ 198

12.1. ЧТО ТАКОЕ КОМПЬЮТЕРНЫЙ ВИРУС 198

12.2. РАЗНОВИДНОСТИ КОМПЬЮТЕРНЫХ ВИРУСОВ 199

12.3. АНТИВИРУСНЫЕ СРЕДСТВА 200

Контрольные вопросы и задания 202

§ 13. КОМПЬЮТЕРНЫЕ ИГРЫ 202

13.1. ВИДЫ И НАЗНАЧЕНИЕ КОМПЬЮТЕРНЫХ ИГР 202

13.2. ОБЗОР КОМПЬЮТЕРНЫХ ИГР 204

Контрольные вопросы 204

ГЛАВА 3 ЯЗЫКИ И МЕТОДЫ ПРОГРАММИРОВАНИЯ 208

ВВЕДЕНИЕ 208

§ 1. ИСТОРИЯ РАЗВИТИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ 208

§2. ЯЗЫКИ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ 212

2.1. ПОНЯТИЕ О ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ 212

2.2. МЕТАЯЗЫКИ ОПИСАНИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ 213

23. ГРАММАТИКА ЯЗЫКОВ ПРОГРАММИРОВАНИЯ 214

§3. ПАСКАЛЬ КАК ЯЗЫК СТРУКТУРНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ 217

3.1. ВВЕДЕНИЕ 217

Контрольные вопросы 221

3.2. ОСНОВНЫЕ КОНСТРУКЦИИ ЯЗЫКА 221

Контрольные вопросы 224

3.3. СТРУКТУРЫ ДАННЫХ 224

3.4. ПРОЦЕДУРЫ И ФУНКЦИИ 236

3.5. РАБОТА С ФАЙЛАМИ 240

3.6. ДИНАМИЧЕСКИЕ ИНФОРМАЦИОННЫЕ СТРУКТУРЫ 245

Контрольные вопросы 248

3.7. РАБОТА С ГРАФИКОЙ 248

Контрольные вопросы и задания 254

3.8. ТУРБО-ОБОЛОЧКИ. ВЕРСИИ ПАСКАЛЯ 254

Контрольные вопросы 257

3.9. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЮ ТУРБО-ПАСКАЛЯ 257

§4. МЕТОДЫ И ИСКУССТВО ПРОГРАММИРОВАНИЯ 261

4.1. ПРОЕКТИРОВАНИЕ ПРОГРАММ 261

Контрольные вопросы и задания 266

4.2. ОСНОВНЫЕ ПРИНЦИПЫ РАЗРАБОТКИ И АНАЛИЗА АЛГОРИТМОВ 267

Задания 271

4.3. МЕТОДЫ ПОСТРОЕНИЯ АЛГОРИТМОВ, ОРИЕНТИРОВАННЫЕ НА СТРУКТУРЫ ДАННЫХ 272

Контрольные задания 274

4.4. РЕКУРСИВНЫЕ АЛГОРИТМЫ 274

Контрольные задания 278

4.5. ВАЖНЕЙШИЕ НЕВЫЧИСЛИТЕЛЬНЫЕ АЛГОРИТМЫ (ПОИСК И СОРТИРОВКА) 278

Контрольные вопросы и задания 290

§ 5. БЕЙСИК КАК ЯЗЫК ОПЕРАЦИОНАЛЬНО-ПРОБЛЕМНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ 290

5.1. ВВЕДЕНИЕ В БЕЙСИК 290

Контрольные вопросы 291

5.2. БАЗОВЫЕ ОПЕРАТОРЫ 291

Контрольные вопросы ч задания 293

5.3. МУЗЫКАЛЬНЫЕ ВОЗМОЖНОСТИ 293

Контрольные вопросы и задания 295

5.4. ГРАФИЧЕСКИЕ ВОЗМОЖНОСТИ 295

Контрольные вопросы и задания 298

5.5. ОБРАБОТКА СИМВОЛЬНОЙ ИНФОРМАЦИИ 299

Контрольные вопросы и задания 300

5.6. ПОДПРОГРАММЫ 300

Контрольные вопросы 302

5.7. РАБОТА С ФАЙЛАМИ 302

5.8. СРЕДСТВА И МЕТОДЫ ОРГАНИЗАЦИИ ДИАЛОГА 303

Контрольные задания 304

5.9. ВЕРСИИ БЕЙСИКА 305

5.10. БЕЙСИК И ПАСКАЛЬ 305