§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. ВВЕДЕНИЕ В БЕЙСИК 291

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.3. РЕКУРСИЯ 348

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

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

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

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

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

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

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

8.3. ФУНКЦИИ 359

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ВВЕДЕНИЕ 389

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ВВЕДЕНИЕ 453

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

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

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

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

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

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

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

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

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

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

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

3.4. ON-LINE INTERNET 480

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

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

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

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

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

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

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

ВВЕДЕНИЕ 502

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ВВЕДЕНИЕ 578

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание 686

692