Раздел 2. Основы современного программирования

Тема 2.1. Базовый язык С++

2.1.1. Лексические основы языка СИ++

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

Общие сведения о программах, лексемах и алфавите.

Стандартные типы данных. Типы данных, операции и выражения. Комментарии. Директивы препроцессора. Объявления переменных. Идентификаторы и служебные слова. Константы. Знаки операций. Разделители. Скалярные типы и выражения. Основные и производные типы. Выражения и преобразования типов.

2.1.2. представление основных структур: итерации, ветвления, повторения; процедуры: построение и использование; Операторы языка Си++. Потоки управления в программах:

Последовательно выполняемые операторы

Операторы выбора

Операторы цикла

Операторы передачи управления

2.1.3. типы данных, определяемые пользователем

Адреса, указатели, массивы, память. записи; файлы; динамические структуры данных; динамическое распределение памяти, работа со списками, списки: основные виды и способы реализации Указатели и адреса объектов. Адресная арифметика, типы указателей и операции над ними. Массивы и указатели. Многомерные массивы, массивы указателей, динамические массивы

2.1.4. Процедуры: построение и использование; функции, указатели, ссылки. Функции и структура программ:

Структура функции

Прототип функции

Определение функции

Вызов функции

Операторы

Функции с переменным количеством параметров.

2.1.5. программирование рекурсивных алгоритмов Рекурсивные функции. Подставляемые (инлайн-) функции. Указатели на функции. Ссылки. Перегрузка функций. Шаблоны функций

2.1.6. Препроцессорные Средства. Стадии и команды препроцессорной обработки. Замены в тексте. Включение текстов из файлов. Условная компиляция. Макроподстановки средствами препроцессора. Встроенные (заранее определенные) макроимена.

2.1.7. Класс как абстрактный тип. Класс как расширение понятия структуры. Конструкторы, деструкторы и доступность компонентов класса.

2.1.8. Ввод-вывод в языке Си++.

Средства управления экраном и клавиатурой

Видеофункции библиотеки conio.h

Функции ввода/вывода библиотеки iostream.h

Ввод-вывод и форматное преобразование данных

2.1.9. Записи, файлы; динамические структуры данных; списки: основные виды и способы реализации; Работа с файлами. Средства управления файлами. Операции и средства обработки файлов. Контроль операций обработки файлов. Стек. Линейный список. Очередь. Бинарное дерево.

Тема 2.2 Основы современных технологий

программирования;

способы конструирования программ; основы доказательства правильности; архитектура и возможности семейства языков высокого уровня.

Тема 2.3. Прикладные современные технологии;

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

Раздел 3. Компьютерный практикум

• решение практических задач по программированию;

• базовые информационные технологии:

• подготовка, редактирование и оформление документации, графиков, диаграмм и рисунков;

• обработка числовых данных в электронных таблицах;

• основы компьютерных коммуникаций.

ПРИЛОЖЕНИЕ 2