Лабораторная работа № 1 "Простые алгоритмы"

Часть 1. Целые числа

Срок выполнения: 18–25 сентября

Задание

1. Составьте алгоритм для получения i-го значения (первый индекс – 0) целочисленной последовательности для своего варианта.
   Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один.
   
   
2. Составьте функцию на Си++, которая по алгоритму из п. 1 вычисляет i-ый элемент последовательности.
   
   
3. Составьте проверочную программу для функции из п. 2.
   Номер i получайте со стандартного ввода.
   Полученное значение выведите на стандартный выход программы.

Примеры

Вычисление степени: 3.cpp

Факториал: fact.cpp

Варианты

Расчёт номера своего варианта см. на странице Успеваемость студентов.

0. (1 ; 2 ; 1+2=3 ; 2+3=5 ; 3+5=8 ; ...)

1. (1 ; 1+2² ; 1+2²+3² ; 1+2²+3²+4² ; 1+2²+3²+4²+5² ; ...)

2. (1 ; 1+2 ; 1+2+2² ; 1+2+2²+2³ ; 1+2+2²+2³+2⁴ ; ...)

3. (1 ; 1+3² ; 1+3²+5² ; 1+3²+5²+7² ; 1+3²+5²+7²+9² ; ...)

4. (1 ; 1+3² ; 1+3²–5² ; 1+3²–5²+7² ; 1+3²–5²+7²–9² ; ...)

5. (1 ; 1+2 ; 1+2–2² ; 1+2–2²+2³ ; 1+2–2²+2³–2⁴ ; ...)

Часть 2. Дробные числа

Срок выполнения: 24 сентября – 1 октября

Задание

1. Составьте алгоритм вычисления формулы Тейлора для своего варианта. На входе – количество слагаемых.
   Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один.
   
   
2. Составьте функцию на Си++, которая по алгоритму из п. 1 вычисляет значение формулы.
   
   

3. Составьте проверочную программу для функции из п. 2.
   Количество слагаемых и x получайте со стандартного ввода.
   Полученное значение выведите на стандартный выход программы.

Математические функции (<cmath>): http://en.cppreference.com/w/cpp/numeric/math
(обращайте внимание на пометки:
since C++11 (или C++14) – средства из нового стандарта, пока присутствуют не во всех реализациях библиотеки;
until C++11 – средства из старого стандарта, которые изменены или заменены в новом).

Примеры

Решение простых уравнений: equ.cpp

Вычисление ряда: f.cpp

Варианты

Расчёт номера своего варианта см. на странице Успеваемость студентов.

Список вариантов: float.pdf