для студентов 2 курса

По общему курсу программирования

(с использованием языка С/С++),

для студентов 2 курса

направлений подготовки «Физика», «Прикладная физика»

1. Правила написания программ на языке С++ Структура простейшей программы.

2. Состав языка Си:, идентификаторы, знаки операций, константы, комментарии. Лексемы.

3..Арифметические операции, Стандартные библиотеки языка C/C++, функции библиотеки math. h.

4. Операция присваивания, ее различные формы (инкремент, декремент).. Блок оператора и пустой оператор.

5. Операции сравнения, логические операции, побитовые операции.

6. Типы данных.Спецификаторы типов

7. Программирование ввода и вывода.

8. Оператор условного перехода if - else, оператор альтернативного выбора switch.

9. Условная тернарная операция «?:». Операторы передачи управления

10. Операторы цикла: оператор цикла с постусловием do - while, оператор цикла с постусловием и коррекцией for.

11. Организация циклов. Ошибки при программировании циклов

12. Операции со строками.

13. Работа с символами

14. Декларация указателя. Указатель на объект, указатель типа void. Инициализация указателя, значение NULL. Операции над указателями.

15. Связь указателей с массивами. Создание динамических массивов и правила работы с ними.

16.. Строка – массив типа char. Стандартные функции библиотеки string. h.

17. Перечисления (enum), объединения (union).

18. Декларация статических массивов, размещение данных в памяти, правила обращения к элементам массивов.

19. Понятие функции, описание и определение функции. Вызов функции.

20. Передача данных в функцию по значению, по указателю, по ссылке.

21. Передача массивов в функцию. Указатель на функцию.

22. Встраиваемые функции. Перегрузка функций. Передача массивов в функцию. Указатель на функцию

23. Параметры функций по умолчанию, функции с переменным числом параметров.

24. Стандартные библиотечные функции для организации ввода-вывода информации (getc, gets, scanf, putc, puts, printf). Спецификации преобразований для данных различных типов.

25. Работа с файлами в C++

26. Директивы препроцессора.

27. Базовые принципы объектно-ориентированного программирования

28. Базовые блоки ООП. Объект. Класс

29. Реализация механизма сокрытия информации.

30. Определение и вызов функций. Фактические и формальные параметры

31. Определение и вызов функций. Передача массивов и указателей на функции.

32. Определение и вызов функций. Предварительная инициализация параметров, функции с переменным числом параметров.

33. Передача параметров функции main.

34. Время жизни и область видимости программных объектов. Классы памяти.

35. Инициализация глобальных и локальных переменных

36. Динамические объекты. Способы выделения и освобождения памяти. Линейный односвязный список.

37. Динамические массивы. Особенности выделения и освобождения памяти для многомерных массивов.

38. Директивы препроцессора. Макроопределения.

39. Объектно-ориентированный подход к программированию. Классы.

40. Объектно-ориентированный подход к программированию. Инициализация и разрушение объектов. Конструкторы и деструкторы.

41. Объектно-ориентированный подход к программированию. Ограничения доступа к членам класса.

42. Наследование.

43. Перегрузка операций.

44. Организация ввода-вывода на языке С++. Потоки ввода-вывода.

45. Шаблоны функций.

46. Шаблоны классов.

47. Библиотека STL. Другие библиотеки контейнерных классов.

48. Обработка исключительных ситуаций

Основная литература

1. Иванова, Г.С. Объектно-ориентированное программирование– 2-е изд., перераб. и доп. – Москва: Изд-во МГТУ имени Н.Э. Баумана, 2003. – 368с. –
2. Павловская Т. А. C/C++. Программирование на языке высокого уровня-СПб.: Питер, 2005.-461 с.
3. Луцик, Ю.А. Объектно-ориентированное программирование на языке C++: учеб.пособие /Ю.А.Луцик, В.Н.Комличенко, -Минск: Бгуир, 2008
4. Шиманович Е.Л. С/С++ в примерах и задачах- Мн.: Новое знание, 2004.-528 с.
5. Кьоу, Дж Объектно-ориентированное программирование – Санкт-Петербург Питер, 2005. – 237 с.:

6. Страуструп Б. Язык программирования C++. Специальное издание. СПб: Бином, Невский Диалект, 2008. – 1104 с.

7. Триханова Н.В. Программирование на языке С++. Часть 1: Учебное пособие/ Н.В. Триханова. - Томск: Изд. ТПУ, 1999. – 96 с.

8. Напрюшкин А.А. Программирование на языке высокого уровня. Часть 1: методические указания к лабораторным работам - Томск: Изд. ТПУ, 2004. – 49 с.

9. Мирошниченко Е.А. и др. Программирование на языке С++. Часть II. Учебное пособие/ Н.В. Триханова, Е.А. Мирошниченко. – Томск: Изд. ТПУ, 2001. – 118с.

10. Кормен Т. и др. Алгоритмы, построение и анализ. / Т.Кормен, Ч.Лейзерсон. – М.: Р. Ривест МЦНМО, 2001. – 980с.

Дополнительная литература.

1. Ишкова Э. А. C++. Начала программирования. – М.: ООО «Бином-Пресс», 2004. – 368 с.
2. Язык C/C++: Учеб. Пособие / И. Ф. Астахова, С. В. Власов, В.В. Фертиков, А.В. Ларин. – Мн.: Новое знание, 2003. – 203 с.
3. Культин Н. Б. C/C++ в задачах и примерах. – СПб.: БХВ-Питербург, 2004. – 288 с.
4. Язык C/C++: Учеб. Пособие / И. Ф. Астахова, С. В. Власов, В.В. Фертиков, А.В. Ларин. – Мн.: Новое знание, 2003. – 203 с.
5. Кнут Д. Искусство программирования для ЭВМ. В 3-х томах./ Д.Кнут. – М.: Наука, 1999.
6. Эллис М. Справочное руководство по языку программирования C++ с комментариями. Проект стандарта ANSI / Пер. с англ. М. Эллис, Б. Страуструп. — М.: Мир, 1992. — 445 с.
7. Шилдт Г. Теория и практика С++/ Г. Шилдт. – СПб.: BHV – Санкт-Петербург, 1996. – 416 с.
8. Шилдт Г. Самоучитель С++, 3-е издание/ Г. Шилдт. – СПб.: BHV – Санкт-Петербург, 1998. – 688 с.

· Программное обеспечение и Internet -ресурсы:

1. Microsoft Visual Studio 2010 Express.

2. MSDN.

3. Официальный сайт Комитета стандартов С++. https://www.open-std.org/jtc1/sc22/wg21/

4. Сеть ресурсов по С++ (The C++ Resources Network). https://www.cplusplus.com/

5. Часто задаваемые вопросы по С/С++ в группе на alt.comp.lang.learn.c-c++. https://www.faqs.org/faqs/C-faq/learn/

6. Библиотеки функций для С++. https://www.trumphurst.com/cpplibs/cpplibs.php

7. Обзор языков высокого уровня. https://pmi.ulstu.ru/new_project/hi_level_lang/

Типовые задачи к экзамену:

1. Напишите программу для расчета по двум формулам.
2. Вычислить и вывести на экран в виде таблицы значения функции F на интервале от XНАЧ до X_КОН с шагом dX.
3. Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, на интервале от XНАЧ до xкон с шагом dx с точностью ε. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда.
4. Объявить массив целых чисел и заполнить его случайными значениями
5. Заменить все элементы с отрицательным значением на значение минимального не равного 0 положительного элемента
6. Подсчитать количество пар соседних элементов с одинаковыми значениями
7. Разместить все элементы с нулевыми значениями в левой части массива, элементы с отрицательными значениями - за ними, а за ними - элементы с положительными значениями
8. Сформировать одномерный динамический массив. Удалить из него элемент с заданным номером, добавить элемент с заданным номером;
9. Дана целочисленная прямоугольная матрица. Создать динамический массив и определить:

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

1. Написать программу, которая вычисляет, сколько раз введенное с клавиатуры число встречается в массиве.
2. Используя функции сформировать с помощью ДСЧ двумерный массив и вывести его на печать. Перевернуть все четные строки матрицы результат вывести на печать
3. Написать программу вычисления функции, иллюстрирующую способы обращения к методам класса. Пользовательский класс должен содержать необходимые элементы-данные, метод установки их начальных значений, метод печати, метод, решающий поставленную задачу.
4. основные алгоритмы сортировки; основные алгоритмы поиска; механизм С++ для определения типа данных в процессе запуска (rtti); таблица виртуальных функций; утверждения для вызова процедур и передачи параметров; ограничивающие функции
5. Нахождение суммы конечной последовательности
6. Нахождение суммы с известной точностью
7. Работа с целыми числами неизвестной длины (сумма цифр числа и т.п.)
8. Организация вычислений во время ввода данных
9. Анализ элементов массива
10. Анализ максимальных и минимальных элементов мас сива
11. Выборка элементов массива по условию.
12. Работа с двумя и более массивами.
13. Перестановка элементов массива.