четвер, 11 січня 2018 р.

Алгоритми обчислювання елементів послідовності

Задачі на обчислення елементів послідовності за їх порядковим номером

Послідовність - це сукупність чисел, що обчислюються за якимось законом чи формулою. Кожне число (яке називають елементом) має свій порядковий номер, який присутній у формулі загального члена послідовності.
Обчислення елементів послідовності виконується в циклі. Цикл повинен зробити стільки витків, скільки потрібно отримати елементів.
Всі шукані елементи послідовностей у цих задачах обчислюються підставленням параметра циклу у формулу. На різних витках циклу параметр циклу приймає різні значення, тому будемо отримувати різні елементи. Тип елемента (цілий або дійсний) вибирається за виглядом формули. Номер елемента в програмі вказувати не треба, бо для різних елементів використовується одна і та ж змінна.

Приклад 1

Дано ціле число N. Надрукувати N чисел ai=i2-10 при і=1, 2, ... N
Дано: Кількість чисел N
Знайти: самі числа та вивести на екран. Тобто:
    При i=1 отримаємо a=1–10= –9
    При i=2 отримаємо a=4–10= –6
    При i=3 отримаємо a=9–10= –1
    … і так до i=N

Змінні:

Вхідні:
  • n – кількість чисел (цілого типу)
  • – число (цілого типу)
Вихідні:
  • a – шукане число (ціле, тому що значення виразу ai=i2-10 ціле )
Проміжні:
  • i – параметр циклу (цілого типу)

Алгоритм

  1. Вводимо N (кількість чисел) оператором read(n). Це значення буде визначати кількість витків циклу.
  2. У циклі for i:=1 to n do у операторних дужках будемо виконувати такі дії:
    • oбчислення за формулою a:=i*i-10;
    • Вивід значення a на екран write (a,' ').

Програма

 var i,a,n:integer;
begin
 read(n);
 for i:=1 to n do
 begin
   a:=i*i-10;
   write (a,' ');
 end;
end.

Результати роботи програми

ВвідВивідПояснення
5-9 -6 -1 6 15Вводимо кількість чисел (5), отримаємо п’ять чисел за формулою.

Варіанти задач

  1. Дано ціле число N. Надрукувати N чисел 
  2. Дано ціле число N. Надрукувати N чисел 
  3. Дано ціле число N. Надрукувати N чисел 
  4. Дано ціле число N. Надрукувати N чисел 
  5. Дано ціле число N. Надрукувати N чисел 
  6. Дано ціле число N. Надрукувати N чисел 
  7. Дано ціле число N. Надрукувати N чисел 
  8. Дано ціле число N. Надрукувати N чисел 
  9. Дано ціле число N. Надрукувати N чисел 
  10. Дано ціле число N. Надрукувати N чисел 
  11. Дано ціле число N. Надрукувати N чисел 
  12. Дано ціле число N. Надрукувати N чисел 
  13. Дано ціле число N. Надрукувати N чисел 
  14. Дано ціле число N. Надрукувати N чисел 
  15. Дано ціле число N. Надрукувати N чисел 
  16. Дано ціле число N. Надрукувати N чисел 

Немає коментарів:

Дописати коментар