Лекция 8. Структурное программирование: типы данных, определяемые пользователем

 

Переименование типов (typedef). Перечисления (enum). Структуры (struct). Объединения (union)

Контрольные вопросы:

1) В каких случаях целесообразно использовать ключевое слово typedef для переименования типов?

2) Покажите структуру описания переменной перечисляемого типа.

3) Приведите примеры использования переменных перечисляемого типа.

4) Чем отличается структура от массива?

5) Как провести инициализацию элементов структуры?

6) Как осуществляется доступ к элементам структуры?

7) Чем отличаются объединения от структур?

8) Что происходит с первой и последующими константами при отсутствии инициализатора?

9) Что такое поля структуры?

10) С помощью каких операций происходит доступ к полям структуры?

 

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

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

1) C/C++. Программирование на языке высокого уровня / Т. А. Павловская.

СПб.: Питер, 2003. —461 с: ил.

2) Справочник по языку C++

https://msdn.microsoft.com/ru-ru/library/3bstk3k5.aspx

б) рекомендуемая литература

1) Учебник для начинающих: С++ (Стэнли Липман, Джосе Ладжойе, Барбара Му) (обновлено для C++11)

ЛЕКЦИЯ 9. МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ: ФУНКЦИИ .

Объявление и определение функций. Вызов функций. Формальные и фактические параметры. Механизм передачи параметров по значению и по адресу. Перегрузка функций. Глобальные и локальные переменные. Область видимости и время жизни объектов. Классы памяти. Понятие рекурсии.

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

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

1. Павловская Т.А. С/C++: Программирование га языке высокого уровня. Учебник. – СПб.: Питер,2001.

2. Шумова Е.О. Программирование на языке высокого уровня: Учеб. Пособие. – СПб.:СЗТУ, 2001.

3. Макаров В.Л. Программирование и основы алгоритмизации: Учеб. Пособие. – СПб.:СЗТУ, 2003.

б) дополнительная литература:

4. Березин Б.И., Березин С.Б. Начальный курс С и С++. -: Диалог – Мифи, 1997.

5. Джесс Либерти. Освой самостоятельно С++ за 21 день. - М.: Издательский дом «Вильямс», 2001.

6. Неформальное виденье в С++ и Turbo Vision. – Галерея «Петрополь», 1992.

7. Петухова Н.М. Вычислительная техника и программирование. Конспект лекций. – Л.: СЗПИ, 1991.

в) прочая литература:

8. http://www.tdoc.ru/c/programming/cpp/cpp-velvet-way-page23.html

9. http://citforum.ru/programming/cpp_march/cpp_022.shtml

10. http://mycpp.ru/cpp/book/c08.html

Знания следует самостоятельно проверить путем ответов на контрольные вопросы:

1. В чем разница между объявлением прототипа и определением функции?

2. Должны ли имена параметров, указанные в определение и вызове функции, соответствовать друг другу?

3. Как следует объявлять функцию, если она не возвращает значения?

4. Что такое локальная переменная?

5. Что такое глобальная переменная?

6. Что такое область видимости?

7. Что такое перегрузка функции?

8. Что такое рекурсия?

9. Когда следует использовать глобальные переменные?

10. К какому классу памяти будет относиться переменная по умолчанию?

ЛЕКЦИЯ 10. МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ: ДИНАМИЧЕСКИЕ ДАННЫЕ.

 

Модели памяти. Статические и динамические данные. Механизмы выделения, перераспределения и очистки динамической памяти. Функции, поддерживающие основные операции с динамической памятью. Операторы new и delete. Динамические структуры данных. Линейные списки, стеки, очереди, бинарные деревья.

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

a) основная литература:

1. Т. А. Павловская. C/C++. Программирование на языке высокого уровня. - СПб.: Питер, 2003. - 461 с.

б) дополнительная литература:

2. Язык программирования Си для персонального компьютера/ С.О. Бочков, Д.М. Субботин. - 2005.

3. Бьёрн Страуструп Язык программирования C++/ - 2007. – 1104с.

в) прочая литература:

4. Степанов Е.О., Чириков С.В. Стиль программирования на C++. Учебное пособие. - СПб.: СПбГИТМО(ТУ), 2015. - 48 с.

5. Литвиненко Н. А. Технология программирования на С++ - БХВ-Петербург, 2005. – 281с.

 

Список контрольных вопросов:

1) Перечислите существующие виды моделей памяти.

2) Кратко охарактеризуйте каждую из них.

3) Какие данные называются статистическими?

4) Какие данные называются динамическими?

5) Дайте определение динамической памяти.

6) Перечислите функции, поддерживающие основные операции с динамической памятью.

7) Объясните, что такое линейные списки.

8) Объясните, что такое стеки.

9) Объясните, что такое очереди.

10) Объясните, что такое бинарные деревья.