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

СПб.: 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-й модули курса и является продолжением
пособий «Информация и информационные процессы. Социальная информатика»,
«Средства информатизации. Телекоммуникационные технологии» тех же авторов.
Пособия содержат учебный материал и различного рода задания и вопросы: тексты
для чтения и изучения, контрольные вопросы, темы рефератов, вопросы для
обдумывания и обсуждения, задания и упражнения, а также описание лабораторных
работ. Это позволяет организовать занятия различного типа и реализовывать
различные методы обучения от лекций и семинарских занятий до учебных проектов.
Для того чтобы облегчить ориентацию в пособии и придать ему структуру, мы
используем следующие обозначения:


Share on FacebookShare on VKShare on Google+Tweet about this on Twitter

Читайте также: