- •1 Семестр
- •14 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Область на плоскости
- •Условный оператор
- •1.4. Логическое выражение в условном операторе
- •Ветвления
- •1.6. Побитовые операции
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •2.2. Итерационные циклы
- •2.3. Нахождение простых чисел
- •2.4. Вычисления с точностью
- •2.5. Последовательности значений
- •2.6. Вычисления без хранения последовательности значений
- •2.7. Схема Горнера
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Алгоритм Эратосфена для нахождения простых чисел
- •Упорядоченность значений в матрицах
- •3.6. Преобразование матриц
- •Использование массивов для представления «длинных» чисел
- •Экономичное хранение матриц. Матричная алгебра
- •Строки.
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •2 Семестр
- •29 Занятий
- •Функции
- •5.1. Передача массивов в функцию
- •Создание собственных процедур для обработки с-строк
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. Вычисление корня уравнения. Передача имени функции в качестве параметра. Аргументы по умолчанию
- •5.6. Вычисление интеграла. Передача имени функции в качестве параметра
- •5.7. Сортировка массивов
- •5.8. Сортировка слиянием
- •5.9. Перебор с возвратом
- •6. Файлы
- •6.1. Файлы чисел
- •6.2. Файлы записей
- •6.3. Использование структур для битового представления чисел
- •7. Динамические структуры данных
- •7.1. Динамическое выделение памяти для массивов
- •7.2. Линейный список
- •7.3. Линейные списки
- •7.4. Двухсвязные списки
- •7.5. Деревья
- •7.6. Графы
- •7.7. Более сложные связанные динамические структуры данных
- •8.1. Класс «Многоразрядное число»
- •8.2. Перегрузка операций
- •8.3 Класс «Матрица»
- •8.4 Класс «Линейный список»
- •8.5. Класс «Двусвязный список»
- •8.6. Класс «Бинарное дерево»
- •8.7. Класс «Граф»
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. Полиморфизм. Виртуальные методы
2 Семестр
29 Занятий
оценка |
количество задач |
7 |
18 |
8 |
24 |
9 |
30 |
10 |
32 |
№ |
тема |
№ задач |
|||
7 |
8 |
9 |
10 |
||
1 |
5.Функции |
|
|
|
|
2 |
|
5.1 |
|
|
|
3 |
|
5.2 |
|
|
|
4 |
|
5.3 |
|
|
|
5 |
|
5.4 |
5.7 |
|
|
6 |
|
5.5 |
|
5.8 |
|
7 |
|
5.6 |
|
|
5.9 |
8 |
6.Структуры. Файлы |
|
|
|
|
9 |
|
6.1 |
|
|
|
10 |
|
6.2 |
|
|
|
11 |
|
|
6.3 |
|
|
12 |
7.Динам.структуры данных |
|
|
|
|
13 |
|
7.1 |
|
|
|
14 |
|
7.2 |
7.5 |
|
|
15 |
|
7.3. |
|
7.6 |
|
16 |
|
7.4 |
|
|
7.7 |
17 |
8. Классы |
|
|
|
|
18 |
|
8.1 |
|
|
|
19 |
|
8.2 |
|
|
|
20 |
|
8.3 |
|
|
|
21 |
|
8.4 |
|
|
|
22 |
|
8.5 |
8.6 |
|
|
23 |
|
|
8.7 |
|
|
24 |
|
|
|
8.8 |
|
25 |
|
|
|
8.9 |
|
26 |
|
|
|
8.10 |
|
27 |
9. Наследование |
9.1 |
|
|
|
28 |
|
|
9.2 |
|
|
29 |
|
|
|
9.3 |
|
30 |
Зачет |
|
|
|
|
