- •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.2. Итерационные циклы
Составить программу вычисления значений функции в точках хi [х0; хn], хi = х0 + iх, i = 0,1, …, воспользовавшись формулами разложения элементарных функций в ряд Тейлора с точностью = 10–6. Вывести на экран необходимое количество слагаемых в каждом случае. Сравнить результаты со значениями функции в этих точках, вычисленных с помощью встроенных функций системы программирования.
1.
;
х0
= – 0,8; хn
= 1; х
= 0,1;
.
2.
;
х0 =
– 0,8; хn
= 1; х
= 0,1;
.
3.
;
х0
= – 4; хn
= 6; х
= 0,5;
.
4.
;
х0 =
– 2; хn
= 2; х
= 0,2
.
5.
;
х0
= – 0,4; хn
= 0,6; х
= 0,1
.
6.
;
х0
= – 0,5; хn
= 0,5; х
= 0,1;
.
7.
;
х0
= – 0,5; хn
= 0,5; х
= 0,1;
+…
.
8.
;
х0
= 0; хn
= 2;
х
= 0,1;
.
9.
;
х0
= – 0,6; хn
= 0,8; х
= 0,1;
.
10.
;
х0
= – 0,1; хn
= 0,9; х
= 0,2;
.
11.
;
х0
= –3; хn
= 4; х
= 1;
.
12.
;
х0
= 0; хn
= 1; х
= 0,1;
.
2.3. Нахождение простых чисел
Дано натуральное n. Получить все его простые делители.
Сверхпростым называется число, если оно простое, и число, полученное из исходного числа при записи цифр исходного числа в обратном порядке («перевертыш»), тоже будет простым. Написать программу, которая выводит все сверхпростые числа в диапазоне от а до b.
Дано натуральное число n. Получить его каноническое разложение (разложение на простые множители).
Дано натуральное число n. Среди чисел n, n + 1, …, 2n найти все числа-близнецы: простые числа, разность между которыми равна 2.
Дано натуральное число n. Найти четверки меньших n простых чисел, принадлежащих одному десятку.
Сверхпростое число — это простое число, номер которого в списке простых чисел, упорядоченном по возрастанию, является простым числом. Найдите k-ое сверхпростое число.
Найти n первых простых чисел, сумма цифр у которых меньше заданного m.
Среди всех четырехзначных чисел получить все простые числа, у каждого из которых сумма первых двух цифр равна сумме двух последних цифр.
Натуральное число, записанное в десятичной системе счисления, называется сверхпростым, если оно остается простым при любой перестановке своих цифр. Найти все трехзначные сверхпростые числа.
Сверхпростым называется число, если оно простое, и число, полученное из исходного числа при записи цифр исходного числа в обратном порядке («перевертыш»), тоже будет простым. Найти все четырехзначные сверхпростые числа.
Найти натуральные числа из диапазона от n до k, количество делителей у которых – произведение двух простых чисел.
Дано n – натуральное число. Среди простых чисел n, найти такое, в двоичной записи которого максимальное количество единиц.
