Теоретичні відомості. Послідовність рекурентна, якщо будь-який член послідовності, починаючи з деякого, виражається через попередні члени

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

Приклад. Числа Фібоначі:

а1=1, а2=1, аn+2=an+an+1.

Маємо:

a3=a1+a2=1+1=2;

a4=a2+a3=1+2=3;

a5=a3+a4=2+3=5;

a6=a4+a5=3+5=8;

a7=a5+a6=5+8=13;

a8=a6+a7=8+13=21;...

Отримуємо послідовність 1, 1, 2, 3, 5, 8, 13, 21, 34,... Кожний ї член, крім перших двох, дорівнює сумі двох попередніх членів.

Наведемо приклад програми виведення 50 перших членів послідовності Фібоначі:

Завдання для виконання

1. Визначити номер N числа Фібоначі, при якому сума N перших чисел Фібоначі перевищує задане число М. Числа Фібоначі визначаються за рекурентною формулою: , , .

2. Дано дійсне число А. Знайти серед чисел 1, , , …, перше, більше за А.

3. Дано дійсне число А. Знайти таке найменше ціле число N, що .

4. Дано ціле число М>1. Одержати найбільше ціле число К, при якому .

5. Дано натуральне число N. Одержати найменше число виду , де К – натуральне число таке, що 2К>N.

6. Кажуть, що число "щасливе", якщо сума цифр лівої половини числа дорівнює сумі цифр правої половини числа. Якщо число має непарну кількість цифр, то середня цифра не враховується. Скласти програму знаходження всіх щасливих" N -значних чисел.

7. Знайти найбільшу цифру дійсного числа.

8. Визначити кількість днів між двома датами.

9. Скласти програму переведення будь-якого натурального числа з десяткової системи числення в систему числення за основою А, 1<А<10.

10. Натуральне число, запис якого складається з двох однакових упорядкованих наборів цифр, називають симетричним (наприклад, 1212, 837837). Скласти програму визначення симетричності числа.

Типові помилки компіляції та виконання програми

У програмуванні існує три типи помилок: помилки компіляції, помилки виконання, логічні помилки (при створенні алгоритму).

ТР 7.0 генерує два типи повідомлень про помилки: помилки компіляції та помилки виконання.

Коди помилок компіляції, які зустрічаються найчастіше в процесі налагодження програми, мають такі номери:

3 Unknown identifier (Невідомий ідентифікатор) – цей ідентифікатор не був описаний.

4 Duplicate identifier (Повторення ідентифікатора).

5 Syntax error (Синтаксична помилка).

14 Invalid file name (Недопустиме ім’я файлу) – ім’я файлу неправильне або вказано неіснуючий шлях.

26 Type mismatch (Невідповідність типів).

42 Error in expression (Помилка у виразі).

62 Division by zero (Ділення на нуль).

64 Cannot Read or Write variables of this type (Немає можливості зчитати або записати змінні даного типу).

85 “;” expected (Очікується символ “;”).

91 “:=” expected (Очікується символ “:=”).

94 “.” expected (Очікується символ “.”).

95 “..” expected (Очікується символ “..”).

Повідомлення про помилки виконання. Помилки виконання поділяються на помилки на рівні DOS (коди з 1 до 99), помилки введення-виведення (коди з 100 до 149), критичні помилки (коди з 150 до 199), фатальні помилки (з 200 до 255). Наведемо деякі з них:

2 Path not found (Шлях не знайдено).

103 File not open (Файл не відкритий).

104 File not open for input (Файл не відкритий для введення).

105 File not open for output (Файл не відкритий для виведення).

153 Unknown command (Невідома команда).

200 Division by zero (Ділення на нуль).

215 Arithmetic overflow error (Помилка під час виконання математичної операції).

ЛІТЕРАТУРА

Основна:

1. Бородич Ю.С. и др. Паскаль для персональных компьютеров: Справ. пособие / Ю.С. Бородич, А.Н. Вальвачев, А.И. Кузьмич. – Мн.: Высш. Шк.: БФ ГИТМ «Ника», 1991. – 365 с.

2. Глинский Я.М., Анохін В.Є., Ряжська В.А. Паскаль: Turbo Pascal i Delphi. 3-є вид. – Львів: «Деол», 2002. – 144 с.

3. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0 – 4-е изд., испр. – М.: ДМК Пресс, 2005. – 416 с.: ил. (Самоучитель).

4. Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0. – М.: «ДИАЛОГ-МИФИ», 1993. – 288 с.

5. Культин Н.Б. Программирование в Turbo Pascal и Delphi. СПб.: БХВ – Санкт-Петербург, 1999. – 240 с.

6. Турбо Паскаль 7.0 / Алексеев Е.Р., Чеснокова О.В. – М.: НТ Пресс, 2005. – 314 с.

7. Фаронов В.В. Turbo Pascal: Учебное пособие. – СПб.: Питер, 2007. – 367 с.: ил.

8. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: «Нолидж», 1999. – 616 с.

Додаткова:

9. Зеленяк О.П. Практикум программирования на Turbo Pascal. Задачи, алгоритмы и решения. – К.: Издательство “ДиаСофт”, 2001. – 320 с.

10. Зубов В.С. Программирование на языке TURBO PASCAL (версии 6.0 и 7.0). Изд. 3-е. – М.: Информационно-издательский дом «Филинъ», 1997.

11. Зуев Е.А. Язык программирования Turbo Pascal 6.0, 7.0. – М.: Радио и связь, 1993.

12. Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера. – М.: БИНОМ. Лаборатория знаний, 2004. – 278 с.: ил.

13. Марченко А.И., Марченко Л.А. Программирование в среде Borland Pascal 7.0 / Марченко А.И., Марченко Л.А.: Под ред. Тарасенко В.П. – К.: ЮНИОР, 1997. – 496 с., ил.