Материал: Могилев А.В. Информатика

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам
background image

686 

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

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

 ....................................................................................................... 288

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

ПРОГРАММИРОВАНИЯ ................................................................................................................................. 288

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

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

 ........................................................................................................................ 290

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

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

 ....................................................................................................... 292

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

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

 ....................................................................................................... 293

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

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

 ....................................................................................................... 297

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

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

 ....................................................................................................... 299

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

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

 ........................................................................................................................ 300

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

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

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

 ......................................................................................................................... 303

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

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

§ 6. ВВЕДЕНИЕ В ЯЗЫК ПРОГРАММИРОВАНИЯ СИ .................................................................... 304

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

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

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

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

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

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

6.7. ФУНКЦИИ ВВОД\-ВЫВОДА .................................................................................................... 332

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

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

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

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

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

7.3. РЕКУРСИЯ ................................................................................................................................... 346

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

ПРОГРАММАХ ............................................................................................................................................. 348

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

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

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

 ....................................................................................................... 354

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

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

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

8.3. ФУНКЦИИ .................................................................................................................................... 357

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

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

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

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

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

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

 ....................................................................................................... 364

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

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

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

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

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

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

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

 ....................................................................................................... 383

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

ЧАСТЬ ВТОРАЯ

 ....................................................................................................................... 387

background image

687 

ГЛАВА 4  

 ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА .................................................................................. 387

ВВЕДЕНИЕ ............................................................................................................................................. 387

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

1.1.

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

1.2.

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

ТЕХНИКИ  ………………………………………………………………………………………………...389

1.3.

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

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

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

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

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

 ........................................................................................................................ 396

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

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

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

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

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

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

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

 ........................................................................................................................ 405

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

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

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

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

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

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

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

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

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

 ....................................................................................................... 421

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

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

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

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

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

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

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

 ....................................................................................................... 434

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

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

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

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

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

 ....................................................................................................... 442

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

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

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

ЛОГИЧЕСКИЕ УЗЛЫ ................................................................................................................................... 444

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

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

 ....................................................................................................... 450

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

ГЛАВА 5 

 КОМПЬЮТЕРНЫЕ СЕТИ И ТЕЛЕКОММУНИКАЦИИ .................................................. 451

ВВЕДЕНИЕ ............................................................................................................................................. 451

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

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

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

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

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

 ........................................................................................................................ 459

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

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

 ....................................................................................................... 465

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

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

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

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

background image

688 

3.4. ON-LINE INTERNET ................................................................................................................... 477

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

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

5.1. 

ТЕЛЕКОММУНИКАЦИИ 

КАК 

СРЕДСТВО 

ОБРАЗОВАТЕЛЬНЫХ 

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ .................................................................................................... 492

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

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

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

ГЛАВА 6  

 ИНФОРМАЦИОННЫЕ СИСТЕМЫ ................................................................................... 499

ВВЕДЕНИЕ.............................................................................................................................................. 499

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

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

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

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

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

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

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

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

ТИПА dBASE ................................................................................................................................................. 514

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

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

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

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

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

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

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

 ........................................................................................................................ 550

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

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

 ....................................................................................................... 555

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

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

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

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

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

ГЛАВА 7 

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

ВВЕДЕНИЕ.............................................................................................................................................. 574

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

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

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

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

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

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

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

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

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

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

ЗАКОНЫ ПОДОБИЯ .......................................................................................................................... 598

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

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

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

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

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

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

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

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

 ....................................................................................................... 635

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

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

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

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

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

background image

689 

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

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

 ....................................................................................................... 652

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

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

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

6.2

.

  МОДЕЛИРОВАНИЕ  СЛУЧАЙНЫХ  ПРОЦЕССОВ  В  СИСТЕМАХ  МАССОВОГО 

ОБСЛУЖИВАНИЯ ....................................................................................................................................... 660

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

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

 ....................................................................................................... 670

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

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

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

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

 ....................................................................................................... 680

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

Содержание ................................................................................................................................................. 683

Источник: https://files.student-it.ru/previewfile/15111