- •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. *** Полиморфизм. Виртуальные методы
-
*** Использование массивов для представления «длинных» чисел
-
Вывести последовательность dk, dk–1, …, d0 десятичных цифр числа N M, где N, M – натуральные числа, N, M > 1010 , т.е. такую целочисленную последовательность, в которой каждый член di удовлетворяет условию 0 di 9 и
dk 10k + dk–1 10k–1 + … d0 = N M.
-
Вывести последовательность dk, dk–1, …, d0 десятичных цифр числа 2200, т.е. такую целочисленную последовательность, в которой каждый член di удовлетворяет условию 0 di 9 и
dk 10k + dk–1 10k–1 + … d0 = 2200 .
-
Вывести последовательность dk, dk–1, …, d0 десятичных цифр числа 5100, т.е. такую целочисленную последовательность, в которой каждый член di удовлетворяет условию 0 di 9 и
dk 10k + dk–1 10k–1 + … d0 = 5100 .
-
Получить последовательность dk, dk–1, …, d0 десятичных цифр числа N! (N – натуральное число, N > 100) , т.е. такую целочисленную последовательность, в которой каждый член di удовлетворяет условию 0 di 9 и
dk 10k + dk–1 10k–1 + … d0 = N!.
-
Получить последовательность dk, dk–1, …, d0 десятичных цифр числа MN (N, M – натуральные числа, M, N 10), т.е. такую целочисленную последовательность, в которой каждый член di удовлетворяет условию 0 di 9 и
dk 10k + dk–1 10k–1 + … d0 = MN .
-
Определить количество повторений каждой из цифр 0, 1, 2, … в числе NN, где N – натуральное число, N 1000.
-
Определить количество повторений каждой из цифр 0, 1, 2, … в числе N!, где N – натуральное число, N 100.
-
Найти частное от деления a/b с точностью до заданного количества цифр k после запятой, a и b – натуральные числа, содержат не более 200 цифр.
-
Для заданного натурального числа K найти такое натуральное N, что в десятичном числе 2N встретится К нулей подряд.
-
Вводится натуральное число N. Вычислить N!. Найти количество нулей, на которое оканчивается число N!.
-
Определить в порядке убывания номера разрядов, содержащих цифру 7 в десятичной записи числа 77!.
-
Вычислить значение функции F(n) = m, где m – число знаков, содержащихся в десятичной записи числа n!.
-
*** Экономичное хранение матриц. Матричная алгебра
Квадратная матрица А (треугольная или симметричная) порядка n в целях экономии памяти задана в виде одномерного массива из (n + 1)n/2 чисел: сначала идет n элементов первой строки, затем n – 1 элементов второй строки, начиная со второго элемента, и т. д. (из последней n-й строки берется только n-й элемент).
-
Заданы целочисленная правая треугольная матрица А и целочисленный вектор b размерностью n. Найти вектор с = A b.
-
Задана вещественная левая треугольная матрица А. Найти матрицу В = A Ат.
-
Задана целочисленная правая треугольная матрица А. Найти матрицу В = А2.
-
Задана левая треугольная вещественная матрица А Найти матрицу В = (А2 )т .
-
Заданы две правые треугольные целочисленные матрицы А, B. Найти матрицу С = A B.
-
Заданы две левые треугольные целочисленные матрицы А, B. Найти матрицу С = A(Е + B2), где Е – единичная матрица.
-
Заданы две правые треугольные вещественные матрицы А, B. Найти матрицу С = (A B)т.
-
Заданы целочисленная симметричная матрица А и вектор b размерностью n. Найти вектор с = A b.
-
Задана симметричная вещественная матрица А. Найти матрицу С = A2 .
-
Заданы две целочисленные симметричные матрицы А и B. Найти матрицу С = A B.
-
Заданы две вещественные симметричные матрицы А и B. Найти матрицу С = А2 – В2 .
-
Заданы две целочисленные симметричные матрицы А и B. Найти матрицу С = А + В2 .