Программирование в примерах и задачах, Грацианова Т.Ю., 2016

Программирование в примерах и задачах, Грацианова Т.Ю., 2016.

   Пособие поможет подготовиться к экзамену по информатике, научиться решать задачи по программированию на языке Паскаль. Рассмотрено большое количество программ; листинги приведены в расчете на использование среды Турбо Паскаль 7.0, однако в большинстве своем будут работать без всяких изменений и в других версиях Паскаля. Некоторые задачи имеют несколько вариантов решений, и в пособии подробно разобрано, какое из них является наилучшим.
Для школьников 8–11 классов, учителей информатики и методистов, а также студентов первых курсов технических вузов.




Программирование.
Решение многих задач, возникающих в самых различных сферах человеческой деятельности, было бы невозможно без применения компьютеров. Причем компьютеры — это не только вычислительные устройства с дисплеем, которые стоят в классе информатики или дома на столе. Они окружают нас повсюду: «притаились» в плеере, мобильном телефоне, фотоаппарате, в турникетах в метро и в школе, и даже в домашних бытовых приборах.

Для каких бы целей ни было предназначено устройство: полет ракеты на Марс, расчет зарплаты, выдача денег в банкомате, пропуск учеников в школу — надо «научить» его решать поставленную задачу, т. е. написать инструкции, детально разъясняющие, как действовать во всех возможных ситуациях. Деятельность по написанию таких инструкций (команд) для вычислительных машин или управляющих чем-либо устройств называется программированием, а сами инструкции — программами.

Оглавление.
ВВЕДЕНИЕ.
ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ.
Программирование.
Этапы решения задачи.
Что такое алгоритм?.
Словесная формулировка алгоритма.
Блок-схема. Основные конструкции.
Переменная. Присваивание.
Условие. Виды разветвлений.
Цикл.
Массив.
Подпрограммы.
Тестирование.
Исполнитель алгоритма.
Оптимальный алгоритм. Сложность алгоритма.
Задачи 1.1–1.26. Составление алгоритмов.
ГЛАВА 2. ПЕРВАЯ ПРОГРАММА НА ЯЗЫКЕ ПАСКАЛЬ.
Понятие об алфавите языка.
Принципы записи и «внешний вид» программы.
ГЛАВА 3. ЭТАПЫ ПОДГОТОВКИ ПРОГРАММЫ. ПАСКАЛЬ-СРЕДА.
Этапы подготовки программы.
Основные функции Паскаль-среды.
Задачи 3.1–3.4. Работа в редакторе.
ГЛАВА 4. СТРУКТУРА ПАСКАЛЬ-ПРОГРАММЫ.
ГЛАВА 5. ОСНОВНЫЕ ТИПЫ ДАННЫХ. ОПИСАНИЯ ПЕРЕМЕННЫХ. ПРИСВАИВАНИЕ.
Некоторые типы данных и работа с ними.
Оператор присваивания.
Пример программы с разными типами данных и операторами присваивания.
Задачи 5.1–5.17. Числа и формулы.
ГЛАВА 6. ВВОД С КЛАВИАТУРЫ И ВЫВОД НА ЭКРАН.
Оператор ввода.
Оператор вывода.
Форматный вывод.
Грамотное использование операторов ввода и вывода.
Примеры программ с вводом-выводом.
Задачи 6.1–6.27. Ввод и вывод.
ГЛАВА 7. РАЗВЕТВЛЕНИЯ.
Условный оператор.
Составной оператор.
Решение задач с условным оператором.
Оператор выбора.
Задачи 7.1–7.35. Программы с разветвлениями.
ГЛАВА 8. ТИП BOOLEAN. ЛОГИЧЕСКОЕ ВЫРАЖЕНИЕ.
Логические значения, логические константы.
Булева алгебра, алгебра логики.
Логические операции.
Составление логических выражений.
Задачи с логическими выражениями.
Программы с логическими выражениями.
Задачи 8.1–8.11. Логическое выражение.
ГЛАВА 9. ОПЕРАТОРЫ ЦИКЛА.
Циклы с предусловием и с постусловием.
Решение задач с помощью циклов с постусловием и с предусловием.
Задачи 9.1–9.12. Циклы While и Repeat.
Оператор цикла с параметром.
Решение задач с помощью оператора цикла с параметром.
Задачи 9.13–9.21. Цикл For.
Задачи 9.22–9.24. Разные циклы.
Цикл со сложным условием. Досрочный выход из цикла.
Процедура Break.
Обработка последовательностей.
Задачи 9.25–9.55. Работа с последовательностью.
Вокруг максимума.
Задачи 9.56–9.65. Поиск наибольших и наименьших значений.
Вложенные циклы.
Задачи 9.66–9.70. Вложенные циклы.
Решение задач методом перебора.
Задачи 9.71–9.74. Метод перебора.
Работа с таблицами.
Задачи 9.75–9.81. Работа с таблицами.
Задачи 9.82–9.115. Оператор цикла. Разные задачи.
ГЛАВА 10. МАССИВ.
Задание типов.
Тип данных «Массив».
Задачи 10.1–10.21. Массив. Заполнение, печать.
А нужен ли массив?.
Перестановка элементов массива.
Задачи 10.22–10.29. Перестановка элементов.
Сортировка.
Задачи 10.30–10.35. Сортировка.
Поиск в массиве.
Вспомогательный массив.
Метод подсчета.
Задачи 10.36–10.45. Метод подсчета.
Строки.
Задачи 10.46–10.58. Символьные массивы, строки.
Матрицы.
Решение задач с матрицами.
Задачи 10.59–10.71. Работа с матрицей.
ГЛАВА 11. ПРОЦЕДУРЫ И ФУНКЦИИ.
Описание процедур и функций.
Обращение к подпрограмме. Фактические параметры.
Принцип локализации.
Задачи 11.1–11.3. Вызов процедуры и функции.
Работа с процедурами.
Задачи 11.4–11.12. Процедуры с входными параметрами и функции.
Параметры-переменные и параметры-значения.
Примеры использования процедур и функций.
Задачи 11.13–11.21. Процедуры и функции с входными и выходными параметрами.
ГЛАВА 12. РЕКУРСИЯ.
Работа рекурсивных процедур и функций.
Задачи 12.1–12.5. Работа рекурсивных процедур и функций.
Рекурсивные алгоритмы.
Задачи 12.6–12.19. Написать рекурсивную процедуру или функцию.
ГЛАВА 13. РАБОТА С ФАЙЛАМИ.
Описание файла.
Стандартные процедуры и функции для работы с файлами.
Примеры работы с файлами.
Задачи 13.1–13.17. Типизированные файлы.
Текстовые файлы.
Задачи 13.18–13.30. Текстовые файлы.
ГЛАВА 14. КОМБИНИРОВАННЫЙ ТИП (ЗАПИСЬ).
Работа с типом «запись».
Задачи 14.1–14.5. Работа с записями.
ГЛАВА 15. НЕКОТОРЫЕ ДОПОЛНИТЕЛЬНЫЕ ПРОЦЕДУРЫ И ФУНКЦИИ ЯЗЫКА ТУРБО ПАСКАЛЬ.
Функция Random.
Задачи 15.1–15.11. Работа с генератором случайных чисел.
Модуль CRT.
Работа со звуком.
Задачи 15.12–15.18. Работа со звуком.
Работа с экраном.
Задачи 15.19–15.42. Работа с экраном.
Работа с клавиатурой.
Задачи 15.43–15.52. Работа с клавиатурой.
Задачи 15.53–15.61. Общие задачи с модулем СRT.
ГЛАВА 16. РАЗНЫЕ ЗАДАЧИ.

Купить .

Купить .








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