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

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

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




История развития языков программирования и парадигмы.
Основоположником программирования можно считать английского математика Чарлза Бэббиджа (1791—1871 гг.). В 20-х годах XIX века ему пришла идея создать такую механическую машину для вычислений, что порядок ее действий можно было предварительно записывать и впоследствии выполнять эти действия на машине автоматически. Это была идея, положившая начало программированию. Ч. Бэббидж посвятил реализации этой идеи всю жизнь. Он не добился успеха и признания современников при жизни, но оказал огромное влияние на современное развитие информатики.

Хотя использованный Бэббиджем способ записи программы на перфокартах, придуманный для управления ткацкими станками французским изобретателем Жозефом Мари Жаккаром, не имеет ничего общего с современными технологиями хранения и выполнения программ компьютерами, принцип остался тем же.

Рядом с Ч. Бэббиджем у истоков программирования стояла Лда Лавлейс, дочь английского поэта Чарлза Гордона Байрона. Она оказалась одним из немногих современников Чарлза Бэббиджа, кто сумел по достоинству оценить идею "аналитической машины". Она стала ближайшей помощницей и сподвижницей Бэббиджа, разработала некоторые приемы управления последовательностью вычислений, которые используются в программировании и по сей день, описала одну из важнейших конструкций практически любого современного языка программирования — цикл. Аду Лавлейс по праву считают первым в мире программистом.

ОГЛАВЛЕНИЕ.
Предисловие.
МОДУЛЬ 5. ЯЗЫКИ И МЕТОДЫ ПРОГРАММИРОВАНИЯ.
5.1. Истории развития языков программировании и парадигмы программировании.
Учебный материал.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
5.2. Языки программировании высокого уровни. Метаязыки для описании синтаксических конструкций языка высокого уровни.
Учебный материал.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
5.3. Паскаль как язык структурно-ориентированного программировании.
Учебный материал.
Введение в Паскаль.
Основные конструкции языка Паскаль.
Структуры данных.
Процедуры и функции.
Обработка файлов.
Динамические информационные структуры.
Работа с графикой.
Система программирования на Паскале.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения».
Задачи и упражнения.
Лабораторные работы.
5.4. Методы и искусство программирования.
Учебный материал.
Основные принципы разработки гг анализа алгоритмов.
Методы построения алгоритмов, ориентированные на структуры данных.
Рекурсивные алгоритмы.
Алгоритмы поиска и сортировки.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения».
Задачи и упражнения.
Лабораторные работы.
5.5. Введение в язык программирования Си.
Учебный материал.
Общая характеристика языка гг пример программы на Си.
Элементы Си: алфавит. идентификаторы, литералы. служебные слова.
Типы данных и операции в языке Си. Выражения.
Операторы. Управляющие конструкции языка.
Оператор присваивания.
Оператор if/else.
Оператор-переключатель switch.
Оператор цикла for.
Оператор цикла while.».
Оператор цикла do/while.
Оператор break.
Оператор продолжения continue.
Оператор безусловного перехода goto.
Составные операторы и блоки.
Структура программы на Си. Понятие о функциях.
Классы памяти.
Функции ввода/вывода.
Директивы препроцессора.
Сравнение языков программирования Си и Паскаль.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
5.6. Элементы объектного программирования.
Учебный материал.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
5.7. Основы логического программирования на языке Пролог.
Учебный материал.
Общие сведения.
Алгоритм выполнения программ на Прологе.
Предикат отсечения и управление логическим выводом в программах.
Обработка списков.
Решение логических задач на Прологе.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
МОДУЛЬ 6. КОМПЬЮТЕРНЫЕ ВЫЧИСЛЕНИЯ.
6.1. Вычислительные методы.
Учебный материал.
Вычисление значений функций. Интерполяция.
Решение нелинейных уравнений с одной переменной.
Решение систем линейных уравнений.
Численное интегрирование.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
Задания для самостоятельных и контрольных работ.
6.2. Понятие о компьютерном моделировании.
Учебный материал.
Моделирование как метод познания.
Этапы и цели компьютерного моделирования.
Классификация информационных моделей.
Построение компьютерной модели. Моделирование.
Информационные модели баз данных.
Информационное моделирование в электронных таблицах.
Контрольные вопросы.
Темы для рефератов и докладов.
Вопросы для обсуждения.
Задачи и упражнения.
Лабораторные работы.
Литература.
Предметный указатель.

Купить .





Теги: учебник по программированию :: программирование :: Могилев