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

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 31.03.2021

Просмотров: 6763

Скачиваний: 51

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
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