Алгоритмизация и программирование

Оглавление

Предисловие

1. Основы алгоритмизации, базовые алгоритмические структуры
1.1. Этапы решения задач на компьютере
1.2. Понятие алгоритма, свойства и формы записи алгоритмов
1.3. Функциональные блоки и правила выполнения схем алгоритмов
1.4. Базовые алгоритмические структуры
1.5. Контрольные вопросы

2. Основные средства алгоритмического языка программирования C++
2.1. Синтаксис, семантика, алфавит и лексемы языка С++
2.2. Типы данных и их представление в памяти ПК
2.3. Способы определения переменных и констант
2.4. Оператор присваивания и арифметические выражения
2.5. Преобразование типов данных в выражениях и в операторе присваивания
2.6. Средства консольного ввода/вывода данных
2.7. Пример разработки простейшего консольного приложения с использованием основных средств языка
2.8. Контрольные вопросы

3. Функции С++ и консольные приложения Visual Studio
3.1. Понятие функции C++ и структура программного кода простейшего консольного приложения
3.2. Определение, объявление и вызов функций
3.3. Время жизни и область видимости объектов C++
3.4. Способы взаимодействия и обмен данными между функциями
3.5. Пример создания консольного приложения из пяти проектов с различной организацией обмена данными
3.6. Контрольные вопросы

4. Разработка алгоритмов решения сложных задач методом пошаговой детализации и их программная реализация
4.1. Разработка алгоритмов решения сложных задач и метод пошаговой детализации
4.2. Примеры разработки алгоритмов решения задач с использованием метода пошаговой детализации
4.3. Структура сложных программных проектов
4.4. Пример разработки консольного приложения «Вычисление периметра и площади треугольника по заданным координатам трех его вершин»
4.5. Пример разработки консольного приложения «Вычисление выражений, состоящих из многочленов одинаковой степени»
4.6. Контрольные вопросы

5. Разветвляющиеся алгоритмические структуры. Программная реализация базовых разветвляющихся структур и типовых алгоритмов
5.1. Логические выражения и логический тип данных
5.2. Операторы разветвления языка С++
5.3. Программная реализация базовых разветвляющихся структур
5.4. Программная реализация типовых алгоритмов, использующих разветвляющиеся структуры
5.5. Пример разработки консольного приложения, «Определения попадания точки с заданными координатами в заданную геометрическую фигуру»
5.6. Пример разработки консольного приложения, решающего задачу »Вычисление сложных условных выражений»
5.7. Контрольные вопросы

6. Циклические алгоритмические структуры. Регулярные циклические структуры и их программная реализация
6.1. Циклы и их виды. Цикл с предусловием и параметром
6.2. Оператор цикла for — синтаксис и порядок выполнения
6.3. Операторы передачи управления break и continue
6.4. Типовые алгоритмы регулярной циклической структуры и примеры их программной реализации
6.5. Пример разработки консольного приложения «Формирование таблицы значений функции f(x) при изменении x на заданном отрезке с заданным шагом»
6.6. Вложенные регулярные циклы и примеры их программной реализации
6.7. Пример разработки консольного приложения «Формирование таблицы значений функции f(x, y) при изменении x и y на заданных отрезках с заданными шагами»

7. Итеративные циклические структуры и их программная реализация
7.1. Алгоритмическая структура «Цикл с предусловием» и ее программная реализация на языке C++
7.2. Алгоритмическая структура «Цикл с постусловием» и ее программная реализация на языке C++
7.3. Типовые алгоритмы итеративных циклических структур и примеры их программной реализации
7.4. Пример разработки консольного приложения «Приближенное решение уравнения методом простой итерации»
7.5. Пример разработки консольного приложения «Вычисление и вывод заданных членов последовательности»
7.6. Контрольные вопросы

8. Понятие структурированных данных. Массивы и индексация их элементов. Автоматические одномерные массивы
8.1. Понятие структурированных данных. Массивы данных
8.2. Определение одномерных массивов и их инициализация
8.3. Индексация — способ доступа к элементам массива. Формирование и обработка элементов массивов с помощью регулярных циклов с параметром
8.4. Использование массивов в качестве параметров функций. Типовые функции формирования и вывода массивов
8.5. Типовые алгоритмы формирования, обработки одномерных массивов и примеры их реализации
8.6. Пример разработки приложения Windows Forms «Формирование и обработка автоматических одномерных массивов»
8.7. Контрольные вопросы

9. Указатели и динамические массивы
9.1. Указатели
9.2. Инициализация указателей и операция получения адреса
9.3. Получение значения объекта посредством указателя: операция разыменования
9.4. Операции над указателями. Арифметика указателей
9.5. Связь массивов и указателей
9.6. Типы памяти. Динамические одномерные массивы
9.7. Пример разработки приложения Windows Forms «Формирование и обработка динамических одномерных массивов»
9.8. Контрольные вопросы

10.Формирование и обработка двумерных массивов
10.1. Матрицы и двумерные массивы
10.2. Определение и инициализация двумерных массивов
10.3. Доступ к элементам двумерных массивов
10.4. Формирование и обработка двумерных массивов
10.5. Использование автоматических двумерных массивов в качестве параметров функций
10.6. Типовые алгоритмы формирования и обработки двумерных массивов и их реализация
10.7. Динамические двумерные массивы
10.8. Типовые процедуры формирования и вывода динамических двумерных массивов
10.9. Пример разработки приложения Windows Forms «Формирование и обработка динамических двумерных массивов»
10.10. Контрольные вопросы

11. Символьные и строковые данные
11.1. Символьные и строковые данные, их определение и инициализация
11.2. Основные приемы и функции обработки строк в стиле Си
11.3. Строки CLR и класс String
11.4. Типовые алгоритмы обработки строк и примеры их реализации
11.5. Пример разработки приложения Windows Forms «Поиск первого слова в строке с равным количеством гласных и согласных букв»
11.6. Контрольные вопросы

12. Создание приложений, работающих с потоковыми файлами
12.1. Основные понятия и определения
12.2. Классы и методы для работы с потоковыми текстовыми файлами
12.3. Ошибки времени выполнения и конструкция try-catch 309
12.4. Пример создания приложения Windows Forms «Вывод первого слова в строке файла с равным количеством гласных и согласных букв в новый файл»
12.5. Контрольные вопросы

13. Структурированные данные типа struct. Динамические структуры данных и работа с ними
13.1. Структуры
13.2. Динамические структуры данных
13.3. Работа со списками в С++
13.4. Пример разработки приложения Windows Forms «Работа с динамическими структурами данных»
13.5. Контрольные вопросы

Приложения
Приложение 1 к главам 2–7
Приложение 2 к главам 8–10
Приложение 3 к главе 11
Приложение 4 к главе 12

Литература