Часть 1. Целые числа
Срок выполнения: 18–25 сентября
Задание
- Составьте алгоритм для получения i-го значения (первый индекс – 0) целочисленной последовательности для своего варианта.
Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один. - Составьте функцию на Си++, которая по алгоритму из п. 1 вычисляет i-ый элемент последовательности.
- Составьте проверочную программу для функции из п. 2.
Номер i получайте со стандартного ввода.
Полученное значение выведите на стандартный выход программы.
Примеры
Вычисление степени: 3.cpp
Факториал: fact.cpp
Варианты
Расчёт номера своего варианта см. на странице Успеваемость студентов.
0. (1 ; 2 ; 1+2=3 ; 2+3=5 ; 3+5=8 ; ...)
1. (1 ; 1+22 ; 1+22+32 ; 1+22+32+42 ; 1+22+32+42+52 ; ...)
2. (1 ; 1+2 ; 1+2+22 ; 1+2+22+23 ; 1+2+22+23+24 ; ...)
3. (1 ; 1+32 ; 1+32+52 ; 1+32+52+72 ; 1+32+52+72+92 ; ...)
4. (1 ; 1+32 ; 1+32–52 ; 1+32–52+72 ; 1+32–52+72–92 ; ...)
5. (1 ; 1+2 ; 1+2–22 ; 1+2–22+23 ; 1+2–22+23–24 ; ...)
Часть 2. Дробные числа
Срок выполнения: 24 сентября – 2 октября
Задание
- Составьте алгоритм вычисления формулы Тейлора для своего варианта. На входе – количество слагаемых.
Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один. - Составьте функцию на Си++, которая по алгоритму из п. 1 вычисляет значение формулы.
Составьте проверочную программу для функции из п. 2.
Номер i получайте со стандартного ввода.
Полученное значение выведите на стандартный выход программы.
Математические функции (<cmath>): http://en.cppreference.com/w/cpp/numeric/math
(обращайте внимание на пометки:
since C++11 (или C++14) – средства из нового стандарта, пока присутствуют не во всех реализациях библиотеки;
until C++11 – средства из старого стандарта, которые изменены или заменены в новом).
Примеры
Решение простых уравнений: equ.cpp
Варианты