Основы алгоритмизации и программирования

уметь:

работать с логическими операциями, составлять программы с использованием различных операторов, работать с функциями, массивами, указателями и строками;
использовать языки программирования, строить логически правильные и эффективные программы;

знать:

основные сведения о системе программирования: алфавит, функции языка и структуру программы языка Си, логические операции, операторы языка, функции, массивы, указатели и строки;
текстовый редактор Turbo C 3.0.;
технологию отладки программы на любом этапе.

Тема 1. Введение в программирование

1. Введение. Обзор языков высокого уровня. Место языка Си/Си++ в вычислительной технике. Обзор литературы по языку Си.

Тема 2. Начальные сведения о языке

2. Программирование на С++. Переменные и константы. Операции языка С++. Структура и компоненты простой программы. Цель и задачи курса. Сущность и необходимость программирования. Основные понятия теории программирования. Структура программы на языке Си. Стандартные типы данных. Имена переменных. Типы и размеры данных. Описания переменных. Символьные и строчные константы, константные выражения. Операции языка Си. Понятие операции. Пример простейшей программы на Си.

3. ПЗ №1. Выражения и операции языка С++. Функции ввода/вывода.

Тема 3. Условные операторы

4. Условные операторы if, switch. Условные операторы ветвления if и else. Примеры программ с использованием указанных операторов.
5. Переключатель switch. Операторы break и continue. Примеры программ с использованием указанных операторов.
6-7. ПЗ №2. Написание программ с использованием операторов ветвлений if–else и else–if.

Тема 4. Операторы цикла

8. Операторы цикла for, do, while. Параметрический цикл for. Оператор цикла с предусловием while. Примеры программ с использованием циклов.
9. Оператор цикла с постусловием do. Схемы организации циклов. Примеры программ с использованием циклов.
10-11. ПЗ №3 . Написание программ с использованием параметрического цикла for.
12. ПЗ №4. Написание программ с использованием цикла do–while.
13. ПЗ №5. Написание программ с использованием цикла while–do.

Тема 5. Массивы

14. Массивы. Определение массива. Одномерные и двумерные массивы. Размещение массива в памяти. Сортировка массива. Особенности индексации массивов в Си.
15. Многомерные массивы. Утверждения о массивах. Технология обработки массивов данных: поиск наибольшего (наименьшего) элемента.
16. Примеры программ с использованием одномерных и многомерных массивов.
17. ПЗ №6. Работа с одномерными массивами.
18-19. ПЗ №7 . Работа с двумерными массивами.

Тема 6. Функции языка. Указатели

20. Функции языка. С ++. Основные сведения о функциях. Возвращаемые значения. Аргументы функции: передача по адресу, передача по значению. Синтаксис функций. Описание функций, вызов функций, прототип функций. Внешние переменные. Область действия. Статические и регистровые переменные. Инициализация переменных. Указатели. Указатели и адреса. Указатели и аргументы функций. Указатели и массивы. Адресная арифметика.
21. ПЗ №8 Написание программ с использованием пользовательских функций.

Тема 7. Символьная информация и строки

22. Символьная информация и строки. Инициализация символьной и строковой информации в языке С++ ввод и вывод строковой и символьной информации.

Тема 8. Визуальное программирование

23. Визуальное программирование в Microsoft Visual C++. Особенности использования компонентов при программировании циклических процессов. Создание шаблона приложения. Общие принципы разработки визуальных приложений.
24. Общие сведения о классах. Функция – конструктор. Функция – деструктор. Наследование. Перезагрузка операций. Массив экземпляров класса.