Правообладателям

Методы программирования. Компьютерные вычисления. Могилев А.В., Листрова Л.В.

СПб.: 2008 — 320 с.

Книга является частью комплекта учебников по курсу информатики и информационно-коммуникационных технологий (ИКТ) в старших классах общеобразовательной школы на профильном уровне. Она охватывает 5-й и 6-й из 10-ти модулей курса и является продолжением пособий "Информация и информационные процессы. Социальная информатика", "Средства информатизации. Телекоммуникационные технологии". В книге рассмотрены история развития языков программирования и парадигмы программирования, языки программирования высокого уровня, метаязыки для описания синтаксических конструкций языка высокого уровня, структурно-ориентированное программирование и язык Паскаль, введение в язык Си, элементы объектного программирования, основы логического программирования на языке Пролог, вычислительные методы, дано понятие о компьютерном моделировании. По каждой рассматриваемой теме есть контрольные вопросы, темы для рефератов и докладов, вопросы для обсуждения, задачи и упражнения, лабораторные работы. Для учащихся старших классов физико-математического, информационно-технологического и других профилей.

Формат: pdf

Размер: 4,3 Мб

Смотреть, скачать: docs.google.com ; rusfolder.com

Оглавление
Предисловие 7
МОДУЛЬ 5. ЯЗЫКИ И МЕТОДЫ ПРОГРАММИРОВАНИЯ 9
5.1. История развития языков программирования и парадигмы программирования 11
Учебный материал 11
Контрольные вопросы 17
Темы для рефератов и докладов 17
Вопросы для обсуждения 18
Задачи и упражнения 18
Лабораторные работы 18
5.2. Языки программирования высокого уровня. Метаязыки для описания синтаксических конструкций языка высокого уровня 19
Учебный материал 19
Контрольные вопросы 27
Темы для рефератов и докладов 28
Вопросы для обсуждения 28
Задачи и упражнения 28
Лабораторные работы 29
5.3. Паскаль как язык структурно-ориентированного программирования 30
Учебный материал 30
Введение в Паскаль 30
Основные конструкции языка Паскаль 37
Структуры данных 42
Процедуры и функции 53
Обработка файлов 58
Динамические информационные структуры 64
Работа с графикой 69
Система программирования на Паскале 77
Контрольные вопросы 78
Темы для рефератов и докладов 79
Вопросы для обсуждения 79
Задачи и упражнения 79
Лабораторные работы 81
5.4. Методы и искусство программирования 83
Учебный материал 83
Основные принципы разработки и анализа алгоритмов 92
Методы построения алгоритмов, ориентированные на структуры данных 99
Рекурсивные алгоритмы 103
Алгоритмы поиска и сортировки 105
Контрольные вопросы 120
Темы для рефератов и докладов 121
Вопросы для обсуждения 122
Задачи и упражнения 122
Лабораторные работы 123
5.5. Введение в язык программирования Си 124
Учебный материал 124
Общая характеристика языка и пример программы на Си 124
Элементы Си: алфавит, идентификаторы, литералы, служебные слова 129
Типы данных и операции в языке Си. Выражения 132
Операторы. Управляющие конструкции языка 141
Оператор присваивания 141
Оператор if/else 142
Оператор-переключатель switch 144
Оператор цикла/or 146
Оператор цикла while 149
Оператор цикла do/while 150
Оператор break 150
Оператор продолжения continue 151
Оператор безусловного перехода goto 152
Составные операторы и блоки 152
Структура программы на Си. Понятие о функциях 153
Классы памяти 160
Функции ввода/вывода 165
Директивы препроцессора 171
Сравнение языков программирования Си и Паскаль 174
Контрольные вопросы 175
Темы для рефератов и докладов 176
Вопросы для обсуждения 176
Задачи и упражнения 177
Лабораторные работы 184
5.6. Элементы объектного программирования 186
Учебный материал 186
Контрольные вопросы 204
Темы для рефератов и докладов 205
Вопросы для обсуждения 205
Задачи и упражнения 205
Лабораторные работы 206
5.7. Основы логического программирования на языке Пролог 207
Учебный материал 207
Общие сведения 207
Алгоритм выполнения программ на Прологе 213
Рекурсия 217
Предикат отсечения и управление логическим выводом в программах 220
Обработка списков 222
Решение логических задач на Прологе 226
Контрольные вопросы 229
Темы для рефератов и докладов 230
Вопросы для обсуждения 230
Задачи и упражнения 230
Лабораторные работы 232
МОДУЛЬ 6. КОМПЬЮТЕРНЫЕ ВЫЧИСЛЕНИЯ 233
6.1. Вычислительные методы 235
Учебный материал 235
Вычисление значений функций. Интерполяция 235
Решение нелинейных уравнений с одной переменной 245
Решение систем линейных уравнений 257
Численное интегрирование 261
Контрольные вопросы 267
Темы для рефератов и докладов 268
Вопросы для обсуждения 269
Задачи и упражнения 270
Лабораторные работы 274
Задания для самостоятельных и контрольных работ 280
6.2. Понятие о компьютерном моделировании 281
Учебный материал 281
Моделирование как метод познания 281
Этапы и цели компьютерного моделирования 284
Классификация информационных моделей 289
Построение компьютерной модели. Моделирование 295
Информационные модели баз данных 297
Информационное моделирование в электронных таблицах 300
Контрольные вопросы 303
Темы для рефератов и докладов 304
Вопросы для обсуждения 305
Задачи и упражнения 305
Лабораторные работы 308
Литература 316
Предметный указатель 317

Несмотря на значительные усилия, направленные на становление профильного образования, изменения в российской школе еще далеки от ожиданий. Одна из причин связана с недостаточностью учебно-методического обеспечения обучения на профильном уровне во многих образовательных областях, к которым относятся также информатика и информационные технологии.
Данный цикл пособий призван хотя бы отчасти снизить остроту этой проблемы и ликвидировать пробел в учебной литературе, предназначенной для обучения старшеклассников по профилям, включающим курс информатики и информационно-коммуникационных технологий профильного уровня: физико-математическом, информационно-технологическом и др.
Мы предлагаем модульный вариант как самого курса информатики и информационно-коммуникационных технологий, так и его учебного обеспечения. Значительный объем всего профильного курса (280 часов), разнородность его содержательных компонент (как с точки зрения соотношения теоретических и практических вопросов, так и сложности и трудоемкости деятельности учащихся), быстрое и неоднородное их развитие диктуют именно модульное построение данного курса, позволяющее выбирать, использовать и развивать модули учебного пособия независимо друг от друга. Кроме того, модульная структура курса обеспечивает большую гибкость и эффективность в достижении качества обучения, поскольку оно гарантируется качеством освоения каждого модуля в отдельности.
Согласно авторской учебной программе данный профильный учебный курс состоит из следующих 10 модулей:
1. Информация и информационные процессы.
2. Социальная информатика.
3. Средства информатизации.
4. Телекоммуникационные технологии.
5. Методы программирования.
6. Компьютерные вычисления.
7. Технологии обработки текстовой информации.
8. Технологии обработки графической и мультимедийной информации.
9. Технологии поиска и хранения информации.
10. Технологии автоматизации управления.
Настоящее пособие охватывает 5-й и 6-й модули курса и является продолжением пособий "Информация и информационные процессы. Социальная информатика", "Средства информатизации. Телекоммуникационные технологии" тех же авторов.
Пособия содержат учебный материал и различного рода задания и вопросы: тексты для чтения и изучения, контрольные вопросы, темы рефератов, вопросы для обдумывания и обсуждения, задания и упражнения, а также описание лабораторных работ. Это позволяет организовать занятия различного типа и реализовывать различные методы обучения от лекций и семинарских занятий до учебных проектов.
Для того чтобы облегчить ориентацию в пособии и придать ему структуру, мы используем следующие обозначения: