Лекция 1. Основы алгоритмизации и программирования

ПРОГРАММИРОВАНИЕ

ЛЕКЦИЯ 1.ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

ЛЕКЦИЯ 2.СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА С++

История создания C++. Место языка С++ в общей иерархии алгоритмических языков программирования. Реализация языка для различных вычислительных платформ и операционных сред. Интегрированная среда программирования системы MS Visual Studio C++.

Список использованной литературы:

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

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

2. Бьерн Страуструп "Язык программирования C++. 3-е издание."

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

3. Джесс либерти, «Освой самостоятельно C++ за 21 день», изд. Дом «Вильямс», Москва - Санкт-Петербург - Киев

4. Н. Секунов, «Самоучитель Visual C++ 6», изд. «БХВ-Петербург», Санкт-Петербург, 2003

5.Бьёрн Страуструп. Язык программирования C++. Специальное издание = The C++ programming language. Special edition. — М.: Бином-Пресс, 2007. — 1104 с.

6. Айвор Хортон. Visual C++ 2010: полный курс = Ivor Horton’s Beginning Visual C++ 2010. — М.: Диалектика, 2010. — С. 1216.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

8.Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

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

10. Бьерн Страуструп. Язык программирования С++ Второе дополненное издание Языки программирования / С++

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

1. Почему С++ стал стандартом в области разработки программных продуктов?

2. Перечислите основные возможности интегрированной среды программирования Borland C++.

3. Дайте характеристику основным компонентам среды программирования.

4. Перечислите элементы главного меню и опишите их значение

ЛЕКЦИЯ 3. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ С++

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

Список использованной литературы:

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

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

2. Бьерн Страуструп "Язык программирования C++. 3-е издание."

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

3. Джесс либерти, «Освой самостоятельно C++ за 21 день», изд. Дом «Вильямс», Москва - Санкт-Петербург - Киев

4. Н. Секунов, «Самоучитель Visual C++ 6», изд. «БХВ-Петербург», Санкт-Петербург, 2003

5. Бьёрн Страуструп. Язык программирования C++. Специальное издание = The C++ programming language. Special edition. — М.: Бином-Пресс, 2007. — 1104 с.

6. Айвор Хортон. Visual C++ 2010: полный курс = Ivor Horton’s Beginning Visual C++ 2010. — М.: Диалектика, 2010. — С. 1216.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

8.Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

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

10. Бьерн Страуструп. Язык программирования С++ Второе дополненное издание Языки программирования / С++

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

5. Перечислите основные составляющие, входящие в структуру программы на языке C++.

6. Наличие какой функции является обязательным условием в любой программе на языке C++?

7. В чем состоит назначение препроцессора?

8. Что такое функция и каково ее назначение?

9. Какую роль в программе выполняют библиотечные функции?

10. Какие типы комментариев вы знаете, и чем они отличаются друг от друга?

11. Могут ли комментарии занимать несколько строк?

ЛЕКЦИЯ 4. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА C++.

 

Алфавит языка. Идентификаторы. Ключевые слова и символы. Знаки операций. Синтаксис описания констант и переменных. Основные типы данных.

Список использованной литературы:

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

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

2. Литвиненко Н. А. - Технология программирования на С++. Год издания: 2013. Издательство: БХВ-Петербург.

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

3. Коплиен Дж. - Мультипарадигменное проектирование для с++.

4. Богуславский Ан.А., Соколов С.М. Основы программирования на языке Си++: Для студентов физико-математических факультетов педагогических институтов. Часть I. Введение в программирование на языке Си++. - Коломна: КГПИ, 2012. - 490 с.

5. Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

6. Шилдт Г. Полный справочник по C++: Пер. с англ. – М.: Вильямс, 2013.— 699 с.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

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

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

1. Какие наборы знаков образуют алфавит языка С++?

2. Какие правила необходимо выполнять при написании идентификаторов?

3. Дайте определение константы и переменной?

4. Перечислите основные типы данных?

5. В чем разница между целочисленными и вещественными переменными?

6. В чем особенности символьной переменной?

7. Почему необходимо объявлять переменные?

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

 

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

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

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

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

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

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

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

1. Перечислите операторы циклов, используемых в языке С++.

2. В чем разница между операторами циклов do while и while?

3. Запишите общую структуру оператора цикла for.

4. Приведите пример использования оператора forдля “убывающего”

цикла.

5. Как осуществить принудительный выход из цикла, организованного оператором for?

6. Запишите общую структуру оператора switch.

7. Запишите возможные структуры оператора условного перехода if.

Приведите конкретные примеры таких структур.

8. В чем состоят особенности использования операторов ввода – вывода cin

и cout в языке С++?.

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

8. Какой оператор используется для получения адреса переменной?

9. Какой оператор позволяет получить значение, записанное по адресу, содержащемуся в указателе?

10. В чем разница между адресом, который хранится в указателе, и значением, записанным по этому адресу?

11. В чем разница между оператором разыменования и оператором получения адреса?

12. Покажите разницу между ссылкой и указателем?

13. Как обратиться к первому и последнему элементу массива?

14. Сколько элементов содержится в массиве B[5][5][4]?

15. Что такое указатель?

16. Перечислите операции с указателем?

17. Какие правила существуют у ссылок?

 

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

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

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. К какому классу памяти будет относиться переменная по умолчанию?

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

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) Объясните, что такое бинарные деревья.

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

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

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

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

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

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

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

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

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

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

 

ПРОГРАММИРОВАНИЕ

ЛЕКЦИЯ 1.ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

ЛЕКЦИЯ 2.СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА С++

История создания C++. Место языка С++ в общей иерархии алгоритмических языков программирования. Реализация языка для различных вычислительных платформ и операционных сред. Интегрированная среда программирования системы MS Visual Studio C++.

Список использованной литературы:

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

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

2. Бьерн Страуструп "Язык программирования C++. 3-е издание."

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

3. Джесс либерти, «Освой самостоятельно C++ за 21 день», изд. Дом «Вильямс», Москва - Санкт-Петербург - Киев

4. Н. Секунов, «Самоучитель Visual C++ 6», изд. «БХВ-Петербург», Санкт-Петербург, 2003

5.Бьёрн Страуструп. Язык программирования C++. Специальное издание = The C++ programming language. Special edition. — М.: Бином-Пресс, 2007. — 1104 с.

6. Айвор Хортон. Visual C++ 2010: полный курс = Ivor Horton’s Beginning Visual C++ 2010. — М.: Диалектика, 2010. — С. 1216.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

8.Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

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

10. Бьерн Страуструп. Язык программирования С++ Второе дополненное издание Языки программирования / С++

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

1. Почему С++ стал стандартом в области разработки программных продуктов?

2. Перечислите основные возможности интегрированной среды программирования Borland C++.

3. Дайте характеристику основным компонентам среды программирования.

4. Перечислите элементы главного меню и опишите их значение

ЛЕКЦИЯ 3. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ С++

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

Список использованной литературы:

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

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

2. Бьерн Страуструп "Язык программирования C++. 3-е издание."

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

3. Джесс либерти, «Освой самостоятельно C++ за 21 день», изд. Дом «Вильямс», Москва - Санкт-Петербург - Киев

4. Н. Секунов, «Самоучитель Visual C++ 6», изд. «БХВ-Петербург», Санкт-Петербург, 2003

5. Бьёрн Страуструп. Язык программирования C++. Специальное издание = The C++ programming language. Special edition. — М.: Бином-Пресс, 2007. — 1104 с.

6. Айвор Хортон. Visual C++ 2010: полный курс = Ivor Horton’s Beginning Visual C++ 2010. — М.: Диалектика, 2010. — С. 1216.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

8.Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

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

10. Бьерн Страуструп. Язык программирования С++ Второе дополненное издание Языки программирования / С++

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

5. Перечислите основные составляющие, входящие в структуру программы на языке C++.

6. Наличие какой функции является обязательным условием в любой программе на языке C++?

7. В чем состоит назначение препроцессора?

8. Что такое функция и каково ее назначение?

9. Какую роль в программе выполняют библиотечные функции?

10. Какие типы комментариев вы знаете, и чем они отличаются друг от друга?

11. Могут ли комментарии занимать несколько строк?

ЛЕКЦИЯ 4. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ: ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА C++.

 

Алфавит языка. Идентификаторы. Ключевые слова и символы. Знаки операций. Синтаксис описания констант и переменных. Основные типы данных.

Список использованной литературы:

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

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

2. Литвиненко Н. А. - Технология программирования на С++. Год издания: 2013. Издательство: БХВ-Петербург.

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

3. Коплиен Дж. - Мультипарадигменное проектирование для с++.

4. Богуславский Ан.А., Соколов С.М. Основы программирования на языке Си++: Для студентов физико-математических факультетов педагогических институтов. Часть I. Введение в программирование на языке Си++. - Коломна: КГПИ, 2012. - 490 с.

5. Дейтел Х.М, Дейтел П.Д. Как программировать на С: пер. с англ. – М.: БИНОМ, 2014.— 908 с.: ил.

6. Шилдт Г. Полный справочник по C++: Пер. с англ. – М.: Вильямс, 2013.— 699 с.

7. Подбельский В.В. Язык Си++: учебное пособие для вузов.

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

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

1. Какие наборы знаков образуют алфавит языка С++?

2. Какие правила необходимо выполнять при написании идентификаторов?

3. Дайте определение константы и переменной?

4. Перечислите основные типы данных?

5. В чем разница между целочисленными и вещественными переменными?

6. В чем особенности символьной переменной?

7. Почему необходимо объявлять переменные?