Факультет переподготовки специалистов СПбГПУ, специальность "ВС и сети",
курс "Современные технологии разработки программного обеспечения (VisualC++), семестр 1
Лекция 1 (22.10.2004)
Знакомство со слушателями.
Характеристика изучаемого курса.
Об организации лекций – несложный материал самостоятельно изучается по учебному пособию, более сложный – обсуждается на лекциях.
Учебное пособие (выдается каждому слушателю):
1. Давыдов В.Г. Программирование и основы алгоритмизации. Учебное пособие. – М.: Высшая школа, 2003.
Это учебное пособие полностью обеспечивает занятия по нашему курсу в этом семестре как лекционные, так и практические.
В начале каждой лекции, а также во время чтения лекции можно задать вопросы по очередному, самостоятельно рассмотренному материалу и материалу, изученному на последней лекции.
Сказать, что в файле "Q: \ ВС и сети \ Семестр 1 \ Современные технологии разработки ПО MVSC++ \ Осень2004 \ Lessons\Лекции 1.doc" содержится подробный план прочитанных лекций. Этот файл будет еженедельно обновляться после каждой прочитанной лекции.
По учебному пособию [1] самостоятельно изучить материал, изложенный на стр. 3-7 (введение: системы счисления), стр. 8-15 (классификация языков программирования и их краткая характеристика: машинные, ассемблерные, макроассемблерные языки, машинно-независимые языки – процедурные и универсальные), стр. 15-40 (базовый язык программирования, язык программирования высокого уровня С++, введение в структурное и модульное программирование, язык программирования и его описание, структура и конструкция программы – комментарии, идентификаторы, служебные слова, константы, структура программы на простом примере).
На лекции обсуждены следующие темы:
3. ТИПЫ ДАННЫХ И ИХ АТРИБУТЫ ([1], стр. 56).
3.1. Имена ([1], стр. 56, самостоятельное рассмотрение).
3.2. Типы данных ([1], стр. 57-60).
2.4. Простой ввод-вывод в языках Си/С++ ([1], стр. 41).
2.4.1. Ввод-вывод потока ([1], стр. 41-42).
2.4.2. Ввод с использованием функций scanf( )-fscanf( ) ([1], стр. 43-48). См. также файл "Q: \ ВС и сети \ Семестр 1 \ Современные технологии разработки ПО MVSC++ \ Осень2004 \ Lessons\Таблица форматов ввода.doc".
Лекция 2 (03.11.2004)
Ответы на вопросы по предыдущей лекции и по материалу, заданному на самостоятельное изучение.
По учебному пособию [1] рассмотреть материал, изложенный на стр. 41-55 (простой ввод-вывод в языках Си/С++ - этот материал рассматривался на предыдущей лекции и будет рассматриваться сегодня), стр. 56-80 (типы данных и их атрибуты – этот материал будет рассматриваться на следующих лекциях), стр. 95-110 (операторы и управление их исполнением – этот материал будет рассматриваться на следующих лекциях).
На лекции обсуждены следующие темы:
2.4.3. Вывод с использованием функций printf( )-fprintf() -sprintf( ) ([1], стр. 49-55). См. также файл "Q: \ ВС и сети \ Семестр 1 \ Современные технологии разработки ПО MVSC++ \ Осень2004 \ Lessons \ Таблица форматов вывода.doc".
3.3. Класс хранения: область действия и время жизни ([1], стр. 60-61).
3.4. Внешние и внешние статические данные ([1], стр. 61-68).
3.5. Функции ([1], стр. 68-73).
3.6. Автоматические, регистровые и внутренние статические данные ([1], стр. 74-77).
3.7. Инициализация данных ([1], стр. 78-80).
Лекция 3 (11.11.2004)
Ответы на вопросы по предыдущей лекции и по материалу, заданному на самостоятельное изучение.
По учебному пособию [1] рассмотреть материал, изложенный на стр. 81-94 (производные типы данных- этот материал будет рассматриваться на этой лекции), стр. 111-122 (выражения и операции – этот материал будет рассматриваться на следующих лекциях), стр. 123-142 (указатели – этот материал будет рассматриваться на следующих лекциях).
На лекции рассмотрены следующие темы:
3.9. Производные типы данных ([1], стр. 81-94).
4. ОПЕРАТОРЫ И УПРАВЛЕНИЕ ИХ ИСПОЛНЕНИЕМ ([1], стр. 95-101, рассмотрено до оператора while).
Лекция 4 (18.11.2004)
Ответы на вопросы по предыдущей лекции.
По учебному пособию [1] предварительно рассмотреть материал, изложенный на стр. 143-147 (поля битов и побитовые операции), стр. 148-172 (динамическое размещение объектов в памяти; однонаправленный некольцевой линейный список и операции с ним).
На лекции рассмотрены следующие темы:
4. ОПЕРАТОРЫ И УПРАВЛЕНИЕ ИХ ИСПОЛНЕНИЕМ ([1], стр. 101-101, продолжение рассмотрения, начиная с оператора while).
5. ВЫРАЖЕНИЯ И ОПЕРАЦИИ ([1], стр. 111-122).
6. УКАЗАТЕЛИ ([1], стр. 123, рассмотрено до подразд. 6.2).
Лекция 5 (25.11.2004, проект лекции)
Ответы на вопросы по предыдущей лекции и по материалу, заданному на самостоятельную проработку.
По учебному пособию [1] предварительно рассмотреть материал, изложенный на стр. 173-181 (препроцессор), стр. 182-188 (typedef, перечисления и объединения).
На этой лекции планируется обсуждение следующих тем:
6. УКАЗАТЕЛИ ([1], стр. 123-142, продолжить рассмотрение, начиная с подразд. 6.2).
7. ПОЛЯ БИТОВ И ОПЕРАЦИИ НАД НИМИ ([1], стр. 143-147).
8. ДИНАМИЧЕСКОЕ РАЗМЕЩЕНИЕ ОБЪЕКТОВ В ПАМЯТИ, РАБОТА С НИМИ И ОСВОБОЖДЕНИЕ ПАМЯТИ ([1], стр. 148-151). См. также файл «Работа с ДП.doc».
ЛИНЕЙНЫЙ ОДНОНАПРАВЛЕННЫЙ НЕКОЛЬЦЕВОЙ СПИСОК И ОПЕРАЦИИ С НИМ ([1], стр. 152-172).
Лекция 6 (02.12.2004, проект лекции)
Ответы на вопросы по предыдущей лекции и по материалу, заданному на самостоятельную проработку.
По учебному пособию [1] предварительно рассмотреть материал, изложенный на стр. 197-207 (функции с умалчиваемыми значениями параметров, подставляемые функции, перегрузка функций, шаблоны функций, перегрузка операций), стр. 218-223 (динамические структуры данных), стр. 224-265 (сортировка – только алгоритмы), стр. 266-287 (транспортная задача – только алгоритмы), стр. 288-311 (поиск – только алгоритмы).
На этой лекции планируется обсуждение следующих тем:
9. ПРЕПРОЦЕССОР ([1], стр. 173-181).
10.1. typedef ([1], стр. 182).
10.2. Перечисления ([1], стр. 183-185).
10.3. Объединения ([1], стр. 186-188).
12.1. Функции с умалчиваемыми значениями параметров ([1], стр. 198-199).
12.2. Доступ к "скрытым" глобальным переменным ([1], стр. 199-200).
12.5. Подставляемые функции ([1], стр. 202).
12.7. Перегрузка функций ([1], стр. 203-205).
12.8. Шаблоны функций ([1], стр. 205-206).
12.9. Перегрузка операций ([1], стр. 206-207).
Лекция 7 (09.12.2004, проект лекции)
Ответы на вопросы по предыдущей лекции и по материалу, заданному на самостоятельную проработку.
На этой лекции планируется обсуждение следующих тем:
14. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ ([1], стр. 218-223).
15. СОРТИРОВКА ([1], стр. 218-223, обсуждение только алгоритмов, файловой и функциональной структуры программного проекта).
16. ГРАФЫ. ТРАНСПОРТНАЯ ЗАДАЧА ([1], стр. 266-287, обсуждение только графов, алгоритмов, файловой и функциональной структуры программного проекта).
17. ПОИСК ([1], стр. 288-311, обсуждение только алгоритмов, файловой и функциональной структуры программного проекта).
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.