Опубликован: 19.02.2009 | Доступ: свободный | Студентов: 3059 / 791 | Оценка: 4.35 / 4.11 | Длительность: 16:28:00
ISBN: 978-5-94774-401-9
Лекция 7:

Обработка исключений

< Лекция 6 || Лекция 7: 12345 || Лекция 8 >

Самостоятельная работа

Теоретический материал

Вычисление конечных сумм и произведений

Решение многих задач связано с нахождением суммы или произведения элементов заданной последовательности. В данном разделе мы рассмотрим основные приемы вычисления конечных сумм и произведений.

Пусть u_{1}(x), u_{2}(x), \dots, u_{n}(x) - произвольная последовательность n функций. Будем рассматривать конечную сумму вида u_{1}(x) + u_{2}(x) + \dots  + u_{n}(x). Такую сумму можно записать более компактно, используя следующее обозначение: u_1(x) + u_2(x) + … + u_n(x) = \sum_{i=1}^n{u_i(x)}. При n \le 0 значение суммы равно 0.

В дальнейшем будем также использовать сокращенную запись для конечного произведения данной последовательности, которая выглядит следующим образом: u_1(x) \cdot u_2(x) \cdot … \cdot u_n(x) = \prod_{i=1}^n{u_i(x)}.

  1. Написать программу, которая подсчитывает сумму натуральных чисел от 1 до n ( n \ge 1 ).
    Указания по решению задачи. Пусть s_{n} - сумма натуральных чисел от 1 до n. Тогда s_{n}=1+2+ \dots +(n-1)+n=(1+2+ \dots +(n-1))+n=s_{n-1}+n, s_{0}=0. Мы пришли к рекуррентному соотношению s_{0}=0, s_{n}=s_{n-1}+n, которым мы можем воспользоваться для подсчета суммы. Соотношение s_{n}=s_{n-1}+n говорит о том, что сумма на n -ном шаге равна сумме, полученной на предыдущем шаге, плюс очередное слагаемое.
    static void Main()
    {
     Console.Write("Ввведите значение n: ");
     int n=int.Parse(Console.ReadLine());
     int s=0;
     for (int i=1; i<=n; ++i)
      s+=i;
     Console.WriteLine("s="+s);
    }
  2. Написать программу, которая подсчитывает n! для вещественного x и натурального n.
    Указание по решению задачи. Из свойства факториала 0!=1!=1, n!=1*2*3*…*n, n!=(n-1)!n. Следовательно, факториал можно вычислять, используя рекуррентное соотношение b_{0}=1, b_{n}=b_{n-1}*n.
    static void Main()
    {
     Console.Write("Ввведите значение n: ");
     int n=int.Parse(Console.ReadLine());
     int f=1;
     for (int i=1; i<=n; ++i)
     f*=i;
     Console.WriteLine("{0}!={1}", n, f);
    }
  3. Написать программу для подсчета суммы S_n=\frac{\cos{x}}{1}+\frac{\cos{x}+\cos{2x}}{2}+\frac{\cos{x}+\cos{2x}+\cos{3x}}{3}+…+\frac{\cos{x}+…+\cos{nx}}{n}, где х - вещественное число, n - натуральное число.
    Указания по решению задачи. Если пронумеровать слагаемые, начиная с 1, то мы увидим, что номер слагаемого совпадает со значением знаменателя. Рассмотрим каждый числитель отдельно: b_{1}=\cos{(x)}, b_{2}=\cos{(x)}+ \cos{(2x)}, b_{3}=\cos{(x)}+ \cos{(2x)}+ \cos{(3x)}, \dots Эту последовательность можно представить рекуррентным соотношением b_{0}=0, b_{n}=b_{n-1}+cosnx (1). Теперь сумму можно представить следующим образом, S_n=\frac{b_1}{1}+\frac{b_2}{2}+\frac{b_3}{3}+…+\frac{b_n}{n}, а для нее справедливо рекуррентное соотношение S_{0}=0, S_{n}= S_{n-1}+b_{n}/n (2). При составлении программы будем использовать формулы (1-2).
    static void Main()
    {
     Console.Write("Ввведите значение n: ");
     int n=int.Parse(Console.ReadLine());
     Console.Write("Ввведите значение x: ");
     double x=double.Parse(Console.ReadLine());
     double b=0, s=0;
     for (int i=1; i<=n; ++i)
     {
      b+=Math.Cos(i*x);
      s+=b/i;
     }
     Console.WriteLine("s={0:f2}",s);
    }
  4. Написать программу для подсчета суммы S_n=\sum_{i=1}^{n}{\frac{(-1)^{i+1}x^i}{i!}}, где х - вещественное число, n - натуральное число.
    Указания по решению задачи.Перейдем от сокращенной формы записи к развернутой, получим
    S_n=\frac{x}{1!}-\frac{x^2}{2!}+ \frac{x^3}{3!}-…+ \frac{(-1)^{n+1}x^n}{n!}.
    Каждое слагаемое формируется по формуле a_n=\frac{(-1)^{n+1}x^n}{n!}. Если в эту формулу подставить n=0, то получим a_0=\frac{(-1)^{1}x^0}{0!}=-1.

    Чтобы не вводить несколько рекуррентных соотношений (отдельно для числителя, отдельно для знаменателя), представим общий член последовательности слагаемых с помощью рекуррентного соотношением вида a_{n} =a_{n-1}q, где q для нас пока не известно. Найти его можно из выражения q=\frac{a_n}{a_{n-1}}. Произведя необходимые расчеты, получим, что q=-\frac{x}{i}}. Следовательно, для последовательности слагаемых мы получили рекуррентное соотношение a_{0}=1, a_i=-a_{i-1}\cdot \frac{x}{i}} (3). А всю сумму, по аналогии с предыдущими примерами, можно представить рекуррентным соотношением: S_{0}=0, S_{n}= S_{n-1}+a_{n} (4). Таким образом, при составлении программы будем пользоваться формулами (3-4).

    using System;
    
    namespace Hello
    {
     class Program
     {
      static void Main()
      {
       Console.Write("Ввведите значение n: ");
       int n=int.Parse(Console.ReadLine());
       Console.Write("Ввведите значение x: ");
       double x=double.Parse(Console.ReadLine());
       double a=-1, s=0;
       for (int i=1; i<=n; ++i)
       {
        a*=-x/i;  s+=a;
       }
       Console.WriteLine("s={0:f2}",s);
      }
     }
    }
Вычисление бесконечных сумм

Будем теперь рассматривать бесконечную сумму вида u_1(x) + u_2(x) + … + u_n(x) +…= \sum_{i=1}^{\infty}{u_i(x)}. Это выражение называется функциональным рядом. При различных значениях x из функционального ряда получаются различные числовые ряды a_1 + a_2 + … + a_n +…= \sum_{i=1}^{\infty}{a_i}. Числовой ряд может быть сходящимся или расходящимся. Совокупность значений x, при которой функциональный ряд сходится, называется его областью сходимости.

Числовой ряд называется сходящимся, если сумма n первых его членов S_{n}=a_{1}+ a_{2}+ \dots + a_{n} + \dots при n\to\infty имеет предел, в противном случае, ряд называется расходящимся. Ряд может сходиться лишь при условии, что общий член ряда a_{n} при неограниченном увеличении его номера стремится к нулю: \lim_{n\to\infty}{a_n}=0. Это необходимый признак сходимости для всякого ряда.

В случае бесконечной суммы будем вычислять ее с заданной точностью e. Cчитается, что требуемая точность достигается, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше чем е, то есть это слагаемое на результат практически не влияет. Тогда его и все последующие слагаемые можно не учитывать.

Пример. Написать программу для подсчета суммы \sum_{i=1}^{\infty}{\frac{(-1)^i}{i!}} с заданной точностью е ( е > 0 ).

Указание по решению задачи. Рассмотрим, что представляет из себя заданный ряд: \sum_{i=1}^{\infty}{\frac{(-1)^i}{i!}}=-\frac{1}{1}+\frac{1}{2}-\frac{1}{6}+\frac{1}{24}-\frac{1}{120}+…+\frac{1}{\infty}. Как видим, общий член ряда с увеличением значения i стремится к нулю. Поэтому данную сумму можно вычислить, но только с определенной точностью e. Заметим также, что последовательность слагаемых можно выразить с помощью рекуррентного соотношения a_{1}=-1, a_i=-\frac{ a_{i-1} }{i}, а всю сумму - с помощью рекуррентного соотношения S_{0}=0, S_{n}=S_{n-1}+a_{n}. (Данные рекуррентные соотношения выведите самостоятельно.)
using System;
namespace Hello
{
 class Program
 {
  static void Main()
  {
   Console.Write("Задайте точность вычислений е: ");
   double e=double.Parse(Console.ReadLine());
   double a=-1, s=0;
   for (int i=2; Math.Abs(a)>=e; ++i)
   {
    s+=a;
    a/=-i;
   }
   Console.WriteLine("s={0:f2}",s);
  }
 }
}

Практическое задание

Замечание. При решении задач производить обработку следующих исключительных ситуаций: ввода пользователем недопустимых значений и переполнения при вычислении математических выражений.
  1. Для заданного натурального n  и действительного х подсчитать следующие суммы:
    1. S=1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+…++\frac{1}{\sqrt{n}} ;
    2. S=\sin{x}+\sin{\sin{x}}+\sin{\sin{\sin{x}}}+…+\underbrace{\sin{\sin{\sin{\sin{…\sin{x}}}}}}_{n \text{ раз}}
;
    3. S = 1!+2!+3!+ \dots +n!;
    4. S=-\frac{1}{2}+\frac{1}{2^2}-\frac{1}{2^3}+…+\frac{(-1)^n}{2^n}
  2. Для заданного натурального k и действительного x подсчитать следующие выражения:
    1. S=\sum_{n=1}^{k}{\frac{x^n}{n}}
    2. S=\sum_{n=1}^{k}{\frac{(-1)^{n+1}x^{2n-1}}{(2n-1)!}}
    3. P=\prod_{n=1}^{k}{\left( 1+\frac{x^{2n+1}}{n(n+1)}\right)}
    4. P=\prod_{n=2}^{k}{\left( 1+\frac{(-1)^{n}x^{2n-1}}{n^3-1}\right)}
  3. Вычислить бесконечную сумму ряда с заданной точностью е (e>0).
    • \sum_{i=1}^{\infty}{\frac{1}{i^2}}
    • \sum_{i=1}^{\infty}{\frac{1}{3^i+4^i}}
    • \sum_{i=1}^{\infty}{\frac{(-1)^1}{(2i-1)!}}
    • \sum_{i=1}^{\infty}{\frac{(-1)^{i+1}}{3^{2i-1}}}
  4. Вычислить и вывести на экран значение функции F(x) на отрезке [a,b] c шагом h=0.1 с точностью e.Результат работы программы представить в виде следующей таблицы:
Значение x Значение функции F(x) Количество просуммированных слагаемых n
1
2
Замечание. При решении задачи использовать вспомогательную функцию.
  1. F(x) = 1+\frac{x^2}{4}+\frac{x^3}{4^2}+\frac{x^4}{4^3}+\frac{x^5}{4^4}+…, x\in [0,1;0,9]
  2. F(x) = 1+\frac{x^3}{3\cdot 2}+\frac{x^5}{5\cdot 2^2}+\frac{x^7}{7\cdot 2^3}…, x\in [0,1;0,99]
  3. F(x) = 1-\frac{x^2}{3!}+\frac{x^4}{5!}-\frac{x^6}{7!}+ \frac{x^8}{9!}…, x\in [0;1]
  4. F(x) = \frac{x-1}{x}+\frac{(x-1)^2}{2x^2}+\frac{(x-1)^3}{3x^3}+…, x\in [1;2]
< Лекция 6 || Лекция 7: 12345 || Лекция 8 >