Программирование на С++: От азов к вершинам мастерства. Вспом. средства решения задач. Подроб. синтаксис программ на С++. Массивы, классы и типы дан. Объектив. - ориентир. программирование : [Пер. с англ.]

Description

Книга рассчитана на тех, кто нуждается в понятном и доступном введении в язык C++, и может использоваться как самоучитель. Она также рассказывает о компьютерах и алгоритмическом решении задач, поэтому может служить в качестве первого учебника программирования. Авторы убедительно показывают, что темы, когда-то считавшиеся слишком сложными для вводного курса по C++ и объектно-ориентированному программированию, можно успешно объяснять на ранних стадиях обучения. Книга является удачным выбором для первого знакомства с C++. Материал излагается в строгой, но доступной для начинающих программиста форме. Авторы приводят многочисленные откомпилированные и проверенные упражнения с ответами. Все входящие в книгу программы размещены на Web-сайте издательства `ДМК` (www.dmk.ru) и легко доступны читателям. Издание предназначено для пользователей ПК (от начального до среднего уровня), начинающих программистов, школьников, студентов и преподавателей информатики. Предисловие Глава I. Введение в программирование и решение задач Введение в программирование Как пишутся программы Что такое язык программирования Устройство компьютера Методика решения задач Задавайте вопросы Находите привычные ориентиры Решайте по аналогии Анализ цели и средств «Разделяй и властвуй» Метод «строительных плит» Слияние решений Мысленный барьер: страх сделать первый шаг Алгоритмическое решение задачи Итоги главы Глава II. Синтаксис, семантика и разработка программ на C++ Элементы программ на C++ Структура программы Синтаксис и семантика Синтаксические шаблоны Называем элементы программ: идентификаторы Данные и их типы Описываем элементы программы: объявления Начинаем действовать: выполняемые выражения Сверх минимума: добавляем комментарии к программе Построение программы Блоки или составные выражения Препроцессор C++ Пример программирования. «Автопробег» Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава III. Арифметические выражения, вызов функций и вывод Арифметические выражения Правила приоритета Неявное приведение иявное преобразование типов Вызов функций и библиотечные функции Функции, возвращающие значение Библиотечные функции Функции типа void Форматирование вывода Вставка пустых строк Вставка пробелов внутри строки Манипуляторы Пример программирования. «Измерения по карте» Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава IV. Программный ввод и процесс разработки программного обеспечения Ввод данных в программу Потоки ввода и операция извлечения Маркер считывания и символ новой строки Считывание символьных данных с помощью get Пропуск символов с помощью ignore Интерактивный ввод-вывод Неинтерактивный ввод-вывод Файловый ввод-вывод Что такое файл Использование файлов Пример программы с использованием файлов Ошибка ввода Разработка программного обеспечения Функциональная декомпозиция Программные модули Объектно-ориентированная разработка Пример программирования. «Средневзвешенное значение экзаменационных оценок» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава V. Управляющие структуры: условия, логические выражения, выбор Поток управления Выбор Условия и логические выражения Логические выражения Приоритет операций Операции сравнения и типы с плавающей точкой Условный оператор Условный оператор в форме If-Then-Else Применение блоков в условном операторе Условный оператор в форме If-Then Одна распространенная ошибка Вложенные условные операторы Висячее else Проверка состояния потока ввода-вывода Пример программирования. «Результат экзамена» Тестирование и отладка Этап решения задачи: сквозной контроль алгоритма Этап реализации Автоматическая проверка при компиляции и выполнении Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава VI. Циклы Оператор While Этапы выполнения цикла Циклы с While Циклы, управляемые счетчиком Циклы, управляемые событием Циклические подзадачи Как проектировать циклы Проектирование потока управления Проектирование процесса внутри цикла Выход из цикла Вложенная логика Проектирование вложенных циклов Пример программирования. «Средний доход мужчин и женщин» Тестирование и отладка Методика проверки циклов Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава VII. Функции Функциональная декомпозиция и функции типа void Запись модулей как функций типа void Синтаксис и семантика функций типа void Вызов функции Описания и объявления функций Локальные переменные Оператор return Файлы заголовков Параметры Параметры, передаваемые по значению Параметры, передаваемые по ссылке Разработка функций Запись утверждений в виде комментариев Документирование направления потока данных Пример программирования. «Сравнение продаж в мебельных магазинах» Тестирование и отладка Библиотечная функция assert Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава VIII. Область и время действия Область действия и время жизни Область действия идентификаторов Правила области действия Объявления и описания переменных Время жизни переменной Разработка интерфейса Побочные эффекты Глобальные константы Функции, возвращающие значение Логические функции Проектирование интерфейса функций, возвращающих значение Когда применяют функции, возвращающие значение Пример программирования. «Вес и балансировка самолета» Тестирование и отладка Заглушки и драйверы Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава IX. Дополнительные управляющие структуры Оператор Switch Оператор Do-While Оператор For Инструкции break и continue Критерии выбора циклической структуры Пример программирования. «Среднемесячное количество осадков» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава X. Простые типы данных Встроенные простые типы Целые типы Типы с плавающей точкой Дополнительные операторы C++ Операторы присваивания и инструкция присваивания Операторы инкремента и декремента Поразрядные операторы Оператор преобразования Оператор sizeof Оператор ?: Приоритет операторов Обработка символьных данных Наборы символов Константы типа char в языке C++ Методы программирования Подробнее о числах с плавающей точкой Представление чисел с плавающей точкой Арифметика чисел с плавающей точкой Простые типы, определенные пользователем Перечисляемые типы Именованные и анонимные типы данных Файлы заголовков, написанные пользователем Подробнее о приведении типов Приведение типов в арифметических инструкциях и инструкциях сравнения Приведение типов при присваивании, передаче параметров и возвращении значения функции Пример програмирования. «Напоминание о дне рождения» Тестирование и отладка Данные с плавающей точкой Борьба с ошибками ввода Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XI. Одномерные массивы Сравнение простых и составных типов данных Одномерные массивы Объявление массивов Обращение к отдельным компонентам Индексы массивов за пределами границ Инициализация массивов при объявлении Примеры объявления и обращения к массивам Передача массивов в качестве параметров Обработка массивов Обработка подмассивов Параллельные массивы Смысловое значение индексов Пример програмирования. «Сравнение двух списков» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XII. Применение массивов: списки и строки Списки и списочные алгоритмы Последовательный поиске неупорядоченном списке Сортировка Последовательный поиск в упорядоченном списке Вставка в упорядоченный список Бинарный поиск в упорядоченном списке Обработка строк Инициализация строк Ввод и вывод строк Ввод имен файлов при выполнении программы Библиотечные функции для работы со строками Использование typedef с массивами Пример программирования. «Напоминание о дне рождения - 2» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XIII. Многомерные массивы Двумерные массивы Обработка двумерных массивов Сложение по строкам Сложение по столбцам Инициализация таблицы Вывод таблицы Передача двумерных массивов в качестве параметров Другой способ задания двумерных массивов Многомерные массивы Пример программирования. «Муниципальные выборы» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XIV. Записи Записи Массивы записей Иерархические записи Союзы Подробнее о выборе структуры данных Представление логической организации объекта с помощью иерархических записей Пример программирования. «Кампания в поддержку кандидата» Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XV. Классы, абстракция данных и ООП Абстрактные типы данных Классы C++ Класс, объекты класса и члены класса Встроенные операции над классами Область действия классов Сокрытие информации Файлы спецификации и реализации Файл спецификации Файл реализации Компиляция и компоновка программы, состоящей из нескольких файлов Инициализации классов с использованием конструкторов Вызов конструктора Измененные файлы спецификации и реализации для TimeType Рекомендации по использованию конструкторов классов Объектно-ориентированное программирование Объекты Наследование Создание одного класса из другого Спецификация класса ExtTime Реализация класса ExtTime Композиция Разработка класса TimeCard Реализация класса TimeCard Динамическое связывание и виртуальные функции Проблема разделения Виртуальные функции Объектно-ориентрованная разработка Шаг 1: Определение объектов и операций Шаг 2: Определение взаимоотношений между объектами Шаг 3: Разработка драйвера Реализация проекта Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзамену Упражнения для разминки Задачи по программированию Глава XVI. Рекурсия Что такое рекурсия? Ханойские башни Рекурсивные алгоритмы и структурированные переменные Рекурсия или итерации? Тестирование и отладка Советы по тестированию и отладке Итоги главы Быстрая самопроверка Упражнения для подготовки к экзаменам Упражнения для разминки Задачи по программированию ПРИЛОЖЕНИЯ Приложение А. Зарезервированные слова Приложение Б. Приоритет операторов Приложение В. Библиотечные функции C++ Приложение Г. Символьные таблицы Приложение Д. Форматирование текста программы Словарь терминов Ответы на некоторые вопросы Предметный указатель