
- •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 повторяющихся цифр?
Дано натуральное 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 цифр дробной части заданного положительного вещественного числа образуют арифметическую прогрессию?