- •1 Семестр
- •18 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Побитовые операции
- •Область на плоскости
- •Условный оператор
- •Логическое выражение в условном операторе
- •Ветвления
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •Вложенные циклы. Схема Горнера
- •2.3. Перебор значений
- •2.4. Итерационные циклы. Вычисления с точностью
- •2.5. Нахождение простых чисел
- •2.6. Вычисления без хранения последовательности значений
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Упорядоченность значений в матрицах
- •Алгоритм Эратосфена для нахождения простых чисел
- •Преобразование матриц
- •*** Использование массивов для представления «длинных» чисел
- •*** Экономичное хранение матриц. Матричная алгебра
- •Строки. Структуры
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •Создание собственных процедур для обработки строк
- •Функции
- •5.1. Передача параметров по значению и по ссылке
- •5.2. Перегрузка и шаблон функций
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. *** Перебор с возвратом
- •2 Семестр (15 занятий)
- •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 *** Класс «Граф»
- •Наследование. Полиморфизм
- •9.1. Наследование
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. *** Полиморфизм. Виртуальные методы
2. Циклы
-
Целочисленная арифметика. Приведение типов
2.1.1. Выполнить задания, выделяя цифры числа, хранящегося в переменной стандартного целого типа. Число n вводится с клавиатуры.
-
Дано натуральное n. Верно ли, что это число содержит только две одинаковые цифры?
-
Дано натуральное n. Верно ли, что это число содержит ровно три одинаковые цифры?
-
Дано натуральное n. Определить, является ли это число палиндромом.
-
Дано натуральное n. Верно ли, что все цифры числа различны?
-
Дано натуральное n. Верно ли, что это число содержит ровно k одинаковыx цифр?
-
Дано натуральное n. Верно ли, что все цифры числа различны?
-
Дано натуральное n. Верно ли, что это число содержит ровно 2 одинаковые цифры?
-
Дано натуральное n. Верно ли, что это число содержит более k одинаковых цифр?
-
Определить, равна ли сумма k первых цифр заданного натурального числа, сумме k его последних цифр.
-
Дано натуральное n. Верно ли, что это число содержит более k одинаковых цифр?
-
Дано натуральное n. Верно ли, что это число содержит k цифр, значения которых меньше заданного m?
-
Дано натуральное n. Верно ли, что это число содержит более k цифр больших суммы первых 2 цифр.
2.1.2. Выполнить задания, выделяя цифры числа, хранящегося в переменной стандартного вещественного типа. Число n вводится с клавиатуры.
-
Определить, сколько среди первых k цифр дробной части заданного положительного вещественного числа, цифр 9.
-
Определить сумму первых k цифр дробной части заданного положительного вещественного числа.
-
Определить, равна ли сумма первых k цифр дробной части заданного положительного вещественного числа сумме n следующих цифр.
-
Определить, равна ли k-ая цифра дробной части заданного положительного вещественного числа сумме n следующих цифр.
-
Определить, равна ли k-ая цифра дробной части заданного положительного вещественного числа сумме n предыдущих цифр.
-
Определить сумму k цифр дробной части заданного положительного вещественного числа, которые следуют за n-ой цифрой.
-
Определить равна ли сумма k цифр дробной части заданного положительного вещественного числа сумме цифр целой части этого числа.
-
Определить цифр дробной части заданного положительного вещественного числа, которые следуют за n-ой цифрой.
-
Верно ли, что первые n цифр дробной части заданного положительного вещественного числа различны?
-
Верно ли, что первые n цифр дробной части заданного положительного вещественного числа одинаковы?
-
Верно ли, что первые n цифр дробной части заданного положительного вещественного числа образуют монотонную последовательность?
-
Верно ли, что первые n цифр дробной части заданного положительного вещественного числа образуют арифметическую прогрессию?