§4. Методы и искусство программирования 302

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

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

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

Задания 314

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

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

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

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

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

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

§ 5. Бейсик как язык операционально-проблемно-ориентированного программирования 334

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

§ 6. Введение в язык программирования си 352

6.1. ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА И ПРИМЕР ПРОГРАММЫ НА СИ 352

6.2. ЭЛЕМЕНТЫ СИ: АЛФАВИТ, ИДЕНТИФИКАТОРЫ, ЛИТЕРАЛЫ, СЛУЖЕБНЫЕ СЛОВА 355

6.3. ТИПЫ ДАННЫХ И ОПЕРАЦИИ В ЯЗЫКЕ СИ. ВЫРАЖЕНИЯ 358

6.4. ОПЕРАТОРЫ. УПРАВЛЯЮЩИЕ КОНСТРУКЦИИ ЯЗЫКА 364

6.5. СТРУКТУРА ПРОГРАММЫ НА СИ. ПОНЯТИЕ О ФУНКЦИЯХ 374

6.6. КЛАССЫ ПАМЯТИ 379

6.7. ФУНКЦИИ ВВОДA-ВЫВОДА 383

6.8. ДИРЕКТИВЫ ПРЕПРОЦЕССОРА 388

6.9. СИ И ПАСКАЛЬ 390

§ 7. ОСНОВЫ ЛОГИЧЕСКОГО ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ ПРОЛОГ 391

7.1. ОБЩИЕ СВЕДЕНИЯ 392

7.2. АЛГОРИТМ ВЫПОЛНЕНИЯ ПРОГРАММ НА ПРОЛОГЕ 396

7.3. РЕКУРСИЯ 400

7.4. ПРЕДИКАТ ОТСЕЧЕНИЯ И УПРАВЛЕНИЕ ЛОГИЧЕСКИМ ВЫВОДОМ В ПРОГРАММАХ 402

7.5. ОБРАБОТКА СПИСКОВ 404

7.6. РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ НА ПРОЛОГЕ 406

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

§ 8. ВВЕДЕНИЕ В ФУНКЦИОНАЛЬНОЕ ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ЛИСП 410

8.1. НАЗНАЧЕНИЕ И ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА 410

8.2. ОСНОВНЫЕ ЭЛЕМЕНТЫ ПРОГРАММЫ НА ЛИСПЕ. СПИСКИ 411

8.3. ФУНКЦИИ 412

8.4. ФОРМЫ. УПРАВЛЯЮЩИЕ КОНСТРУКЦИИ В ЛИСП-ПРОГРАММЕ 415

8.5. РЕКУРСИЯ И ЦИКЛ В ПРОГРАММАХ НА ЛИСПЕ 417

8.6. ВВОД-ВЫВОД ДАННЫХ 419

8.7. ПРИМЕР ПРОГРАММИРОВАНИЯ НА ЛИСПЕ 419

8.8. СВОЙСТВА СИМВОЛОВ 420

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

§9. ВВЕДЕНИЕ В ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ 421

9.1. ОСНОВНЫЕ ПОЛОЖЕНИЯ 421

9.2. ОСНОВЫ ОБЪЕКТНОГО ПРОГРАММИРОВАНИЯ В СИСТЕМЕ ТУРБО-ПАСКАЛЬ 422

9.3. ОБОЛОЧКА TURBO-VISION 426

9.4.* СРЕДА ОБЪЕКТНОГО ВИЗУАЛЬНОГО ПРОГРАММИРОВАНИЯ DELPHI 429

9.8. СИСТЕМА ОБЪЕКТНОГО ПРОГРАММИРОВАНИЯ SMALLTALK 433

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

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

ЧАСТЬ ВТОРАЯ 446

ГЛАВА 4 ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА 446

ВВЕДЕНИЕ 446

§ 1. ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ 446

1.1.НАЧАЛЬНЫЙ ЭТАП РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ 446

1.2.НАЧАЛО СОВРЕМЕННОЙ ИСТОРИИ ЭЛЕКТРОННОЙ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ 448

1.3.ПОКОЛЕНИЯ ЭВМ 450

1.4. ПЕРСОНАЛЬНЫЕ КОМПЬЮТЕРЫ 453

1.5. И НЕ ТОЛЬКО ПЕРСОНАЛЬНЫЕ КОМПЬЮТЕРЫ... 454

1.6. ЧТО ВПЕРЕДИ? 456

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

§2. АРХИТЕКТУРА ЭВМ 457

2.1. О ПОНЯТИИ «АРХИТЕКТУРА ЭВМ» 457

1.2. КЛАССИЧЕСКАЯ АРХИТЕКТУРА ЭВМ II ПРИНЦИПЫ ФОН НЕЙМАНА 459

2.3. СОВЕРШЕНСТВОВАНИЕ И РАЗВИТИЕ ВНУТРЕННЕЙ СТРУКТУРЫ ЭВМ 461

2.4. ОСНОВНОЙ ЦИКЛ РАБОТЫ ЭВМ 463

2.5. СИСТЕМА КОМАНД ЭВМ И СПОСОБЫ ОБРАЩЕНИЯ К ДАННЫМ 464

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

§3. АРХИТЕКТУРА МИКРОПРОЦЕССОРОВ 469

3.1. ИСТОРИЯ РАЗВИТИЯ МИКРОПРОЦЕССОРОВ 469

3.3. ВНУТРЕННЯЯ ОРГАНИЗАЦИЯ МИКРОПРОЦЕССОРА 471

3.3. РАБОТА МИКРОПРОЦЕССОРА С ПАМЯТЬЮ. МЕТОДЫ АДРЕСАЦИИ 473

3.4. ФОРМАТЫ ДАННЫХ 476

3.5. ОБРАБОТКА ПРЕРЫВАНИЙ 477

3.6. РАБОТА МИКРОПРОЦЕССОРА С ВНЕШНИМИ УСТРОЙСТВАМИ 478

3.7. ПРИМЕР: СИСТЕМА КОМАНД ПРОЦЕССОРОВ СЕМЕЙСТВА PDP 481

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

§4. УЧЕБНАЯ МОДЕЛЬ МИКРОКОМПЬЮТЕРА 486

4.1. СТРУКТУРА УЧЕБНОГО МИКРОКОМПЬЮТЕРА 487

4.2. СИСТЕМА КОМАНД 490

4.3. АДРЕСАЦИЯ ДАННЫХ 494

4.4. РАБОТА С ВНЕШНИМИ УСТРОЙСТВАМИ 496

4.5. ПРИМЕРЫ ПРОГРАММ 497

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

§ 5. ВНЕШНИЕ УСТРОЙСТВА ЭВМ: ФИЗИЧЕСКИЕ ПРИНЦИПЫ И ХАРАКТЕРИСТИКИ 503

5.1. ВНЕШНИЕ ЗАПОМИНАЮЩИЕ УСТРОЙСТВА 504

5.2. УСТРОЙСТВА ВВОДА ИНФОРМАЦИИ 506

5.3. УСТРОЙСТВА ВЫВОДА ИНФОРМАЦИИ 507

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

§ 6. ЛОГИЧЕСКИЕ ОСНОВЫ ФУНКЦИОНИРОВАНИЯ ЭВМ 511

6.1. ЛОГИКА ВЫСКАЗЫВАНИЙ. ЭЛЕМЕНТАРНЫЕ ЛОГИЧЕСКИЕ ФУНКЦИИ 511

6.2. СХЕМНАЯ РЕАЛИЗАЦИЯ ЭЛЕМЕНТАРНЫХ ЛОГИЧЕСКИХ ОПЕРАЦИЙ. ТИПОВЫЕ ЛОГИЧЕСКИЕ УЗЛЫ 513

63. ПРИМЕР ЭЛЕКТРОННОЙ РЕАЛИЗАЦИИ ЛОГИЧЕСКОГО ЭЛЕМЕНТА 519

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

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

ГЛАВА 5 КОМПЬЮТЕРНЫЕ СЕТИ И ТЕЛЕКОММУНИКАЦИИ 521

ВВЕДЕНИЕ 521

§ 1. ЛОКАЛЬНЫЕ СЕТИ 522

1.1. АППАРАТНЫЕ СРЕДСТВА 522

1.2. КОНФИГУРАЦИИ ЛОКАЛЬНЫХ СЕТЕЙ И ОРГАНИЗАЦИЯ ОБМЕНА ИНФОРМАЦИЕЙ 524

1.3. ЛОКАЛЬНЫЕ СЕТИ УЧЕБНОГО НАЗНАЧЕНИЯ 529

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

§2. ОПЕРАЦИОННЫЕ СИСТЕМЫ ЛОКАЛЬНЫХ СЕТЕЙ 531

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

§3. ГЛОБАЛЬНЫЕ СЕТИ 537

3.1. ОБЩИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ 537

3.2. АППАРАТНЫЕ СРЕДСТВА И ПРОТОКОЛЫ ОБМЕНА ИНФОРМАЦИЕЙ 540

3.3. ЭЛЕКТРОННАЯ ПОЧТА 542

3.4. ON-LINE INTERNET 551

§ 4. ПРЕДСТАВЛЕНИЕ ОБ ОПЕРАЦИОННОЙ СИСТЕМЕ UNIX 564

§ 5. ИСПОЛЬЗОВАНИЕ КОМПЬЮТЕРНЫХ СЕТЕЙ В ОБРАЗОВАНИИ 569

5.1. ТЕЛЕКОММУНИКАЦИИ КАК СРЕДСТВО ОБРАЗОВАТЕЛЬНЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 570

5.2. ПЕРСОНАЛЬНЫЙ ОБМЕН СООБЩЕНИЯМИ 571

5.3. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ 573

5.4. СОВМЕСТНОЕ РЕШЕНИЕ ЗАДАЧ 575

ГЛАВА 6 ИНФОРМАЦИОННЫЕ СИСТЕМЫ 578

ВВЕДЕНИЕ 578

§ 1. БАНКИ ИНФОРМАЦИИ 579

1.1. БАНКИ ДАННЫХ 579

1.2. БАНКИ ДОКУМЕНТОВ 580

1.3. БАНК ПЕДАГОГИЧЕСКОЙ ИНФОРМАЦИИ 583

§ 2. БАЗЫ ДАННЫХ В СТРУКТУРЕ ИНФОРМАЦИОННЫХ СИСТЕМ 590

2.1. ОСНОВНЫЕ ПОНЯТИЯ 590

2.2. ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ 591

2.3. ПРЕДСТАВЛЕНИЕ ОБ ЯЗЫКАХ УПРАВЛЕНИЯ РЕЛЯЦИОННЫМИ БАЗАМИ ДАННЫХ ТИПА dBASE 595

§ 3. АВТОМАТИЗИРОВАННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ 622

3.1. АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ УПРАВЛЕНИЯ 622

3.2. ИНФОРМАЦИОННЫЕ СИСТЕМЫ УПРАВЛЕНИЯ 626

3.3. АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ НАУЧНЫХ ИССЛЕДОВАНИЙ 634

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

3.5. ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ 635

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

§4. ЭКСПЕРТНЫЕ СИСТЕМЫ 637

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

§ 5. КОМПЬЮТЕРНЫЕ ОБУЧАЮЩИЕ СИСТЕМЫ 643

5.1. ОСНОВНЫЕ ПРИНЦИПЫ НОВЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ОБУЧЕНИЯ 643

5.2. ТИПЫ ОБУЧАЮЩИХ ПРОГРАММ 647

5.3. КОМПЬЮТЕРНОЕ ТЕСТИРОВАНИЕ 654

5.4. ПЕРСПЕКТИВНЫЕ ИССЛЕДОВАНИЯ В ОБЛАСТИ КОМПЬЮТЕРНОГО ОБУЧЕНИЯ 663

ГЛАВА 7 КОМПЬЮТЕРНОЕ МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ 666

ВВЕДЕНИЕ 666

§ 1. О РАЗНОВИДНОСТЯХ МОДЕЛИРОВАНИЯ 667

§2. ПОНЯТИЕ О КОМПЬЮТЕРНОМ МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ 668

2.1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРЫ 669

2.2. ЭТАПЫ И ЦЕЛИ КОМПЬЮТЕРНОГО МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ 669

2.3. КЛАССИФИКАЦИЯ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ 672

2.4. НЕКОТОРЫЕ ПРИЕМЫ ПРОГРАММИРОВАНИЯ 674

§3. МОДЕЛИРОВАНИЕ ФИЗИЧЕСКИХ ПРОЦЕССОВ 684

3.1. ФИЗИКА И МОДЕЛИРОВАНИЕ 684

3.2. СВОБОДНОЕ ПАДЕНИЕ ТЕЛА С УЧЕТОМ СОПРОТИВЛЕНИЯ СРЕДЫ 685

3.3. ДВИЖЕНИЕ ТЕЛА, БРОШЕННОГО ПОД УГЛОМ К ГОРИЗОНТУ. 692

ЗАКОНЫ ПОДОБИЯ 692

3.4. ДВИЖЕНИЕ ТЕЛА С ПЕРЕМЕННОЙ МАССОЙ: ВЗЛЕТ РАКЕТЫ 701

3.5. ДВИЖЕНИЕ НЕБЕСНЫХ ТЕЛ 703

3.6. ДВИЖЕНИЕ ЗАРЯЖЕННЫХ ЧАСТИЦ 707

3.7. КОЛЕБАНИЯ МАТЕМАТИЧЕСКОГО МАЯТНИКА 708

3.8. МОДЕЛИРОВАНИЕ ЯВЛЕНИЙ 718

И ПРОЦЕССОВ В ПРИБЛИЖЕНИИ СПЛОШНОЙ СРЕДЫ 718

3.9. МОДЕЛИРОВАНИЕ ПРОЦЕССА ТЕПЛОПРОВОДНОСТИ 726

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

§ 4. КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ В ЭКОЛОГИИ 739

4.1. ЭКОЛОГИЯ И МОДЕЛИРОВАНИЕ 739

4.2. МОДЕЛИ ВНУТРИВИДОВОЙ КОНКУРЕНЦИИ 740

4.3. ЛОГИСТИЧЕСКАЯ МОДЕЛЬ МЕЖВИДОВОЙ КОНКУРЕНЦИИ 746

4.4. ДИНАМИКА ЧИСЛЕННОСТИ ПОПУЛЯЦИЙ ХИЩНИКА И ЖЕРТВЫ 749

4.5. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ДИНАМИКИ ПОПУЛЯЦИЙ 750

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

§5. ГЛОБАЛЬНЫЕ МОДЕЛИ РАЗВИТИЯ ЧЕЛОВЕЧЕСТВА 756

§ 6. МОДЕЛИРОВАНИЕ СЛУЧАЙНЫХ ПРОЦЕССОВ 761

6.1. ТЕХНИКА СТОХАСТИЧЕСКОГО МОДЕЛИРОВАНИЯ 761

6.2. МОДЕЛИРОВАНИЕ СЛУЧАЙНЫХ ПРОЦЕССОВ В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ 764

6.3. РАЗЛИЧНЫЕ ПРИМЕРЫ МОДЕЛИРОВАНИЯ СЛУЧАЙНЫХ ПРОЦЕССОВ 771

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

§7. КОМПЬЮТЕРНОЕ МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ В ЭКОНОМИКЕ 778

7.1. ПОСТАНОВКА ЗAДAЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 778

7.2. СИМПЛЕКС-МЕТОД 783

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

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

Содержание 791