rpd000011759 (1011901), страница 2

№ п/п

Раздел дисциплины

Объем, часов

Тема лекции

Дидакт. единицы

1

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

2

Алгоритм, данные, программа, структура данных.

1, 2, 3, 4

2

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

2

Классификация языков программирования. Жизненный цикл ПО.

5, 6, 7, 8

3

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

2

Программирование на языках высокого уровня. Раздельная трансляция, компилятор и редактор связей.

9, 10, 11, 12

4

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

2

Алфавит и синтаксис языка Си.

13, 14, 15, 16

5

1.2.Си/С++: базовый язык программирования

2

Типы данных. Имена и объявления.

17, 18, 19, 20

6

1.2.Си/С++: базовый язык программирования

2

Компоновка программы из объектных модулей и библиотек. Понятие преобразования данных.

21, 22, 23, 24

7

1.2.Си/С++: базовый язык программирования

2

Операции отношения. Операции. Приоритеты операций.

25, 26, 27, 28

8

1.2.Си/С++: базовый язык программирования

2

Структурное программирование.

29, 30, 31, 32

9

1.2.Си/С++: базовый язык программирования

2

Операторы цикла с предусловием и постусловием.

29, 33, 34, 35

10

1.2.Си/С++: базовый язык программирования

2

Массивы. Оператор цикла с шагом.

36, 37, 38, 39

11

1.2.Си/С++: базовый язык программирования

2

Структуры, описание, пример использования.

40, 41, 42, 43

12

1.2.Си/С++: базовый язык программирования

2

Модульное программирование. Функции.

44, 45, 46, 47

13

1.2.Си/С++: базовый язык программирования

2

Ввод и вывод в языке программирования Си.

48, 49, 50, 51

14

1.2.Си/С++: базовый язык программирования

2

Время жизни и способ размещения данных.

52, 53, 54, 55

15

1.2.Си/С++: базовый язык программирования

2

Структура программы на языке Си.

19, 56, 57, 58

16

1.2.Си/С++: базовый язык программирования

2

Указатели, адресная арифметика, указатели и массивы.

36, 40, 59, 60

17

1.2.Си/С++: базовый язык программирования

2

Препроцессор Си. Макросы.

61, 62, 63, 64, 65

18

2.1.Прикладное программирование

2

Сортировка: виды, терминология, обозначения. Простые алгоритмы сортировки.

66, 67, 68, 69

19

2.1.Прикладное программирование

2

Сортировка сложным выбором: с помощью двоичного дерева.

69, 70, 71

20

2.1.Прикладное программирование

2

Сортировка сложными вставками: метод Шелла.

69, 72, 73

21

2.1.Прикладное программирование

2

Сортировка сложным обменом: быстрая сортировка Хоора.

69, 74, 75

22

2.1.Прикладное программирование

2

Рекурсия и итерация. Рекурсия как метод вычислений.

76, 77, 78

23

2.1.Прикладное программирование

2

Поиск пути минимального суммарного веса в графе.

60, 78, 79

24

2.1.Прикладное программирование

2

Сортировка Хоора (рекурсивный вариант)

74, 75, 76

25

2.2.Основы объектно-ориентированного программирования

2

Основные понятия объектно-ориентированного программирования. Класс, объект, метод.

80, 81, 82

26

2.2.Основы объектно-ориентированного программирования

2

Наследование. иерархия классов. Полиформизм.

83, 84, 85

Итого:

52

№ п/п

Раздел дисциплины

Объем, часов

Тема практического занятия

Дидакт. единицы

Итого:

№ п/п

Раздел дисциплины

Наименование лабораторной работы

Наименование лаборатории

Объем, часов

Дидакт. единицы

1

1.2.Си/С++: базовый язык программирования

Потоковый ввод-вывод

ИСУ каф. 301 МАИ

4

1, 2, 3, 8, 9, 10, 11, 15, 17, 19, 21, 22, 25, 27, 29, 30, 38, 45, 49, 50

2

1.2.Си/С++: базовый язык программирования

Ветвления и циклы. Одномерные массивы.

ИСУ каф. 301 МАИ

4

1, 2, 3, 4, 8, 9, 30, 33, 34, 36, 38

3

1.2.Си/С++: базовый язык программирования

Программирование формулы, ветвления и цикла.

ИСУ каф. 301 МАИ

4

10, 25, 26, 27, 28, 29, 30, 32, 35, 38, 44, 45, 46, 47, 49

4

1.2.Си/С++: базовый язык программирования

Структуры. Многофайловые программные проекты

ИСУ каф. 301 МАИ

4

19, 21, 22, 36, 40, 41, 42, 43, 44, 45, 47, 48, 49, 52, 53, 54, 55, 56, 57

5

2.1.Прикладное программирование

Простая сортировка массива

ИСУ каф. 301 МАИ

4

66, 67, 68, 69

6

2.1.Прикладное программирование

Сложная сортировка массива

ИСУ каф. 301 МАИ

4

70, 71, 72, 73, 74, 75

7

2.1.Прикладное программирование

Рекурсия и итерация.

ИСУ каф. 301 МАИ

4

76, 77, 78, 79

8

2.1.Прикладное программирование

Элементы обработки списков.

ИСУ каф. 301 МАИ

4

60, 80, 81, 82, 83, 84, 85

Итого:

32

№ п/п

Раздел дисциплины

Объем, часов

Наименование типового задания

Итого: