Исследование предельных процессов для числовых последовательностей с применением графических калькуляторов Текст научной статьи по специальности «Компьютерные и информационные науки»

В. В. Богун

ИССЛЕДОВАНИЕ ПРЕДЕЛЬНЫХ ПРОЦЕССОВ ДЛЯ ЧИСЛОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ПРИМЕНЕНИЕМ ГРАФИЧЕСКИХ КАЛЬКУЛЯТОРОВ

Введение

Как известно, в вузах и иных учебных заведениях многие вычислительные задачи, в том числе и по математике, требующие большого количества проводимых расчетов, обычно выполняются студентами на персональных компьютерах, причем в специально отведенных дисплейных классах, оборудованных различными мультимедийными системами и персональными устройствами.

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

Отметим некоторые особенности использования графического калькулятора:

1. Наличие большого числа встроенных функциональных возможностей, что приближает его к персональным компьютерам даже с установленными на них мощными системами компьютерной математики (МЛТНСЛВ, МЛТЬЛВ, МЛТНЕМЛТ1КЛ и т.д.).

2. Возможность совместимости с персональным компьютером. Предусмотрено подключение калькуляторов к персональному компьютеру (хранение библиотек программ и данных с возможностью экспорта-импорта по взаимосвязанной цепи графический калькулятор - персональный компьютер, распечатки листинга программ, снятие копий с экрана калькулятора, замена и обновление программного обеспечения через Интернет).

3. Меньшие по сравнению с персональным компьютером габариты (карманные размеры).

4. Длительное время работы от батарей, что обуславливает удобство эксплуатации в условиях отсутствия близкого доступа к силовой сети и необходимости длительной работы от автономных источников электропитания (в школе, университете, самолете и т.д.).

5. Заметно более низкая по сравнению с персональными компьютерами стоимость машинного времени.

6. Превосходство над компьютерами по мобильности и удобству пользования.

7. Низкая стоимость графических калькуляторов (100 - 200$) по сравнению с персональными компьютерами (от 500$ и выше).

8. Отсутствие вредного для здоровья человека излучения дисплея.

9. Абсолютная бесшумность в процессе работы.

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

11. Возможность соединения как двух, так и объединения нескольких калькуляторов в локальную сеть (организация учебного процесса на основе графических калькуляторов представлена на интернет-сайтах корпораций CASIO и Texas Instruments).

12. Возможность подключения графического калькулятора к проектору изображения с экрана калькулятора на больший экран, что весьма актуально для учебного класса в процессе обучения.

Примером одного из самых мощных графических калькуляторов в настоящее время является калькулятор CASIO ALGEBRA FX 2.0 PLUS, приведенный на рис. 1.

Как было сказано выше, довольно скромные габариты графических калькуляторов и, как следствие, их дисплея являются серьезной проблемой для обучения работе на них, для решения которой фирмами изготовителями калькуляторов разработаны специальные проекционные комплекты для работы в классе (рис. 2), благодаря которым преподаватель, держа в руках калькулятор, может проецировать изображение с экрана калькулятора

г-с 1 HI 1 E=1t~;

i п

2;;+з-з=э-з а

а

□

IIH£IE(9JAI i ечп 11VMI4Ywj¡

&3FV ITfiiyлтсЯ рun! SET UP ÉJUVUU. нспщ*

ВТ- от 1 ra ■71

1-kJrOB

SHIFT GIFL OPT* MENU

Д. LOCK 1 HKGM Г If P fflJT

или vans /V rac

А Ш" Н a- c. под Í5T1 ft

XJ-.T tog In sin cos tan

pi тг- K-1 J H L 1

awe X? < ] ¥ —

м о ИЧЙ ÜFF

7 8 9 □EL AC'™

р Q я I . e I* T 1

4 5 6 X -Г'

Lis: У hUI V ■v L X 1 '« !

1 2 3 + - ;

и i = SPKE л Апь - 1

0 i * EXP (-> EXE j

на большой экран.

Рис. 1. Графический калькулятор CASIO ALGEBRA FX 2.0 PLUS

Рис. 2. Проекционный комплект CASIO RM-9000 для работы в классе

В графическом калькуляторе имеется огромное количество встроенных математических функций (в частности, CASIO ALGEBRA FX 2.0 PLUS имеет 1095 функций), однако стоит отметить, что для полноценного решения сложных математических задач, связанных с наглядным моделированием, необходимо использование стандартных функций калькулятора в различных комбинациях и сочетаниях. Для реализации подобных проектов в калькуляторе имеется режим программирования PRoGraM (PRGM).

Особенность работы в режиме программирования заключается в наличии возможности манипуляции всем набором стандартных функций, причем в качестве связующего звена используется язык, аналогичный Бейсику, только немного упрощенный с целью более простого написания программ и экономии памяти калькулятора.

Именно благодаря режиму программирования у студентов и у школьников, во-первых, появляется обширный простор для креативной деятельности с целью наглядного моделирования реальных процессов, а, во-вторых, некоторые навыки программирования на примерах написания программ для решения отдельных математических или иных задач, причем написанные на калькуляторе про-

граммы должны иметь простой, удобный, а местами даже симпатичный интерфейс.

Стоит отметить, что на сегодняшний день в России очень мало вузов всерьез занимается внедрением графических калькуляторов в учебный процесс, что обуславливается или полным отсутствием информации о данных калькуляторах, или отсутствием необходимости в заложенных в калькуляторах возможностях, или отсутствием соответствующих материальных и финансовых средств, или "все в одном".

Постановка задачи

В данной статье рассматривается одна из задач курса математического анализа, имеющая непосредственное отношение к предельным процессам, а именно, решение задачи о нахождении минимального номера N(s) по заданному s > 0 в структуре определения предела последовательности. Наглядное выявление данных зависимостей позволяет глубже осознать понятие предельного процесса, осуществляя при этом комплексный блок математических действий.

Углубление содержания понятия предела числовой последовательности xn происходит за счет нахождения минимального номера N(s), начиная с которого выполняется неравенство |xn — A| < s . Следует отметить, что процедура нахождения N(s) трудоемкая и основана на аналитических действиях.

Именно данный повод послужил стимулом для написания удобной и простой в использовании и к тому же симпатичной программы под названием "NUMBERS" (в переводе с английского "ЧИСЛА"), с помощью которой возможны следующие действия:

1. Определение минимального номера N(s) по заданным коэффициентам последовательности a0, a1, a2, b0, b1, b2 и s.

2. Отслеживание на графике характера последовательности

к- 4

ее точек разрывов и экстремумов, интервалов возрастания и убывания.

Однако сначала рассмотрим теоретический аспект представленной перед нами проблемы, а именно, вопрос об определении предела последовательности.

Итак, число Л называется пределом последовательности {хп}, если для каждого 8 > 0 существует такое натуральное число N(8), что для любого п > N(8) верно неравенство:

X,

A

< s

Символически определение предела последовательности можно записать так

A = lim xn oVg> 03N (s)

е NVn(n > N (г) ^ |xn - A| < s)

С использованием понятия окрестности точки возможна трансформация определения в следующую формулировку: число A называется пределом последовательности {xn}, если для каждой окрестности числа A найдется такой номер, начиная с которого все члены последовательности принадлежат этой окрестности.

В данной статье речь пойдет о последовательностях вида:

2

_ a2n + a^ + a0

xn = i 2 i i , b2n + b1n + b0

где a0, a1, a2, b0, b1, b2 - целые числа, причем a2 и b2 отличны от нуля, n е N .

Пределом последовательности такого вида является отношение:

a2

A = lim xn =

n ^Ю b

2

2

Имеем определение предела последовательности:

A = lim xn oVs> 03N (s)

e NVn > N(s): |xn - A| <

s

Н^Ю

Исходя из постановки задачи определения минимального номера N(8) по

заданному 8, начиная с которого выполняется неравенство:

|хп - Л < 8,

рассмотрим функцию (п ) :

f (n)|

a 2 n + a1 n + a 0 a 2

b2 n2 + b1 n + b0 b2

(aib2 — a 2 bi)n + a0 b2 — a 2 b0

Ъ2п + Ь1Ь2 п + Ь0 Ъ2 (экстраполируя { на положительную полуось К + )

От рассмотрения функции ^ (п)

перейдем к рассмотрению функции Г (п), так как график функции (п) отличается от графика функции Г(п) (в смысле выявления точек экстремума, точек несуществования производной) только появлением дополнительных угловых точек графика на оси абсцисс.

Как же ведет себя функция Г (п) ?

Во-первых, она может иметь точки раз* *

рыва п и п2 :

Б = Ь2 - 4Ь2ЬО;

*

Если D > 0, то nr

b1 + VD 2b2

От рассмотрения уравнения f '(n )= 0 перейдем к рассмотрению

уравнения:

(a1b2 — a 2 b1 )n2 + 2n(a 2 b0 — a0 b2) +

la1b2 — a 2 bi)n

+ a1b0 — a 0 b1 = 0

2

(Так как b2 > 0, а

(b2n2 + b1b2n + b0b2 j2 > 0). Вычислим критические точки n1 и n2 функции f (n ):

Если a^2 — a2b Ф 0, то, учитывая

D = 4(a2b0 — a0b2 )2 —

— 4(a2 b1 — a1 b2 )(a1b0 — a0 b1 У получим: Если D > 0, то

n

1,2

2(a0b2 — a2b0

_ 2(а2Ь1 - а1Ь2 ) Если Б < 0, то действительных критических точек нет. Если же а2Ь1 — а1Ь2 = 0, то

n

a1b0 — a0b1

2(а0Ь2 - а2Ь0У

Нахождение угловых точек осуществляется в результате анализа функции

Г (п ):

\f (n) =

Если же Б < 0, то { непрерывна на

Я+

Во-вторых, она имеет точки экстремума, для определения которых необходимо решить уравнение: Г'(п)= 0 и выявить характер критических точек.

('(п ) =

= (1Ъ2 - а2 Ъ1 ) ' (Ъ2 П 2 + Ъ1Ъ2 П + Ъ0 Ъ2 ) —

(Ъ2 П 2 + Ъ1Ъ2 П + Ъ0 Ъ2 )2 (а1Ъ2 п - а2 Ъ1 п + а0 Ъ2 - а2 Ъ0) (2Ъ2 п + Ъ1Ъ2)

a 2 n + aln + a0 a 2

b2 n + bj n + b0 b2

(b2 — a 2 bj )n + a 0 b2 — a 2 b0

(b2 n 2 + b1b2 n + b0 b2 )2

Ъ2п + Ъ1Ъ2 п + Ъ0 Ъ2

Угловые точки означают пересечение графика данной функции с осью абсцисс, то есть точки, где график функции резко меняет направление, поскольку данная функция является зеркальным отображением функции Г (п) (то есть отрицательные области графика зеркально отображаются относительно оси абсцисс).

Исходя из числителя функции, которая является линейной, очевидно нали-

чие либо одной такой точки, либо вовсе ее отсутствие.

\/(п)| = 0 ^(а1Ъ2 - а2 Ъ1 )п +

(и) = U ^ [a

+ a0 b2 - a2 b0 = 0 a0b2 - a2b0

Откуда n

a1b2 — a2b1 Итак, когда найдены B1 и B2 - точки разрыва, и E1, E2 - точки экстремума f (n) и угловая точка G для функции

|f(n), определим интервал [nx;n0], на котором следует искать минимальный

N(s):

nx = max{B1,B2,E1,E2,G},

n0 - теоретически найденный номер аналитическим методом.

Теперь непосредственно рассмотрим вычислительные процедуры для нахождения N(s), то есть три численных метода, которые применялись для вычисления минимального номера N(s) при разработке программы "NUMBERS".

Метод золотого сечения

Золотое сечение, открытое Евклидом, состоит в разбиении интервала [а; b] точкой x на две части таким образом, чтобы отношение длины всего интервала к большей части было равно отношению большей части к меньшей: b — a = b — x

b — x x — a Золотое сечение производят две

точки:

х1 = а + (1 -т)(Ь - а), х2 = а + т(Ь - а), а/5 -1

где т =- (в качестве точки х будем

2

брать точку х1).

Алгоритм метода золотого сечения для интервала [пх;п0 ] следующий:

1. Вычислить значение х.

2. Вычислить значение Г(х).

3. Если f (x )< S, то для дальнейшего деления оставляют интервал

[nx;x ].

4. Если f (x) > S, то для дальнейшего деления оставляют интервал [x;no ].

Процесс деления продолжают до тех пор, пока длина интервала неопределенности не станет равной 1, то есть точки nx и n0 станут соседними. Искомым N(s) будет номер n0.

При написании программы использованы стандартные функции: int - получение целой части числа, frac - получение дробной части числа.

Метод Фибоначчи

Как известно, числа Фибоначчи определяются соотношениями:

F

n + 2

рп+1 + рп; п = Ъ2-;

Ц = = 1.

Используя числа Бп, строим п-точечный последовательный метод, который принято называть методом Фибоначчи. Как и метод золотого сечения, метод Фибоначчи состоит в задании на интервале [а; Ь] точки х1 или симметричной ей точки х2:

x1 = a +

Fn-i

F,

(b - a),

n+i

F

X

2

a

+ (b - a).

F

n+1

В качестве х - точки разбиения интервала будем брать точку х1. Алгоритм метода Фибоначчи совпадает с алгоритмом метода золотого сечения. Единственный недостаток метода Фибоначчи в том, что нужно заранее задать количество проходов.

Интересно заметить, что i=i

F

lim n-1

n^<x> F

n +1

2

то есть при достаточно больших п (больше 10) точки разбиения методом Фибо-

наччи и золотого сечения практически совпадают. Это означает, что в данном случае метод Фибоначчи и метод золотого сечения по своей эффективности одинаковы, что и было подтверждено практическими испытаниями.

Метод дихотомии (бисекции)

Метод дихотомии состоит в разбиении интервала [a;b] точкой x пополам. Алгоритм метода дихотомии аналогичен алгоритму метода золотого сечения. Метод дихотомии является менее эффективным в данном случае, чем методы золотого сечения и Фибоначчи.

Описание лабораторной работы

Лабораторная работа по нахождению минимального номера N(s) может быть разделена на три этапа: Iэтап "Творческий поиск"

Студентам индивидуально-аналитическим методом оценок предлагается р По, начиная с которого вы-xn — A| < s (например, s =

0,05). Ввиду индивидуальности задания и различия способов оценки неравенства пути поиска решения проблемы могут быть весьма различными.

II этап "Соревнование"

Данный этап подразумевает отыскание более точного значения номера п0 с аналогичными условиями выполнения. Студенты разделяются на m групп по 3 -4 человека, находят оптимальный общий метод оценки, благодаря чему вносится элемент соревнования, основанный на нахождении каждой из групп более точной оценки.

Преподаватель фиксирует найденные в группах номера nk (k = 1, 2, ... , m) и оценивает правильность и эффективность оценочных процедур.

III этап "Нахождение минимального номера N(s) "

Данный этап является заключительным, поскольку именно здесь студенты получают возможность вычислить

наити номе полняется

минимальный номер N(8), начиная с которого выполняется неравенство

|хп - А <8 .

Предлагаются два возможных пути решения данной задачи:

- Последовательное снижение по номерам вниз до тех пор, пока выполняется |хп — А <8 (что является

трудоемким процессом и неэффективным);

- Использование одного из численных методов (золотого сечения, Фибоначчи или метод дихотомии (бисек-ции));

- Использование метода случайного поиска.

Ниже представлено описание соответствующей программы для нахождения

N(8) при 8 = 0,05 и п0 = 10000 для

последовательности

x

_ 10n2 - 5n + 40 n _ 4n2 + 20n - 9

Описание программы

Итак, перейдем непосредственно к программе "NUMBERS", реализующей следующие задачи:

1. Определение минимального номера N(s) по заданным коэффициентам последовательности a0, a1, a2, b0, b1, b2 и s.

2. Отслеживание на графике характера функции |f (n), определение ее точек

разрыва, экстремума и угловой точки, интервалов возрастания и убывания. Сначала необходимо из окна главного меню войти в режим программирования (PRGM), находящийся под восьмым номером, при помощи активации соответствующей пиктограммы нажатием клавиши "EXE" (рис. 3,a). Затем из представленного списка выбрать программу с именем "NUMBERS" и активизировать ее аналогичным способом (рис.

3.b). Началом работы программы является окно приветствия с полным названием программы "PROGRAM MIN N(E) OF

SQRT POSL" (программа определения номера N(s), рис. 3,c). Очередное нажатие клавиши "EXE" открывает диалоговое окно для последовательного ввода значений коэффициентов последовательности ao, ai, a2, bo, bi, b2, а также s и n0.

После ввода значений вышеуказанных параметров последующее нажатие клавиши "EXE" приводит к появлению меню со следующими составляющими (рис. 3,d):

- CONTINUING CALC (1) - подтверждение выполнения последующих вычислительных операций;

- RELOAD FUNCT (2) - только перезагрузка коэффициентов последовательности ao, ai, a2, bo, bi, b2;

- RELOAD LIMIT (3) - только перезагрузка значений s и n0;

- RELOAD ALL (4) - перезагрузка коэффициентов последовательности a0, a1, a2, b0, b1, b2 и значений s и n0;

- EXIT (5) - выход из программы.

После очевидного выбора продолжения расчетов путем ввода цифры "1" и нажатия клавиши "EXE" мы попадаем в следующее меню с ниже перечисленными составляющими (рис. 3, e):

- FIND POINTS RAZR (1) - вычисление значений n, при которых функция, отражающая последовательность, имеет точки разрыва (точки B1 и В2);

- FIND POINTS EXTR (2) - вычисление значений n, при которых функция, отражающая последовательность, имеет точки экстремума (точки Е1 и Е2);

- FIND POINTS ANGL (3) - вычисление значения n, при которой функция, отражающая последовательность, имеет угловую точку (точка G);

- FIND NUMBER N(E) (4) - выбор номера nx как наибольшего из выше найденных, то есть

- nx = max{B1,B2,E1,E2,G};

- CALCUL N(E) (5) - переход к выполнению расчетов минимального номера N(s);

- EXIT (6) - возврат в предыдущее меню.

Особого внимания заслуживают первые три позиции списка, поскольку процесс нахождения точек осуществляется, во-первых, аналитическим методом (согласно описанным выше алгоритмам нахождения соответствующих точек), а, во-вторых, графическим методом (строится соответствующий график, на котором можно визуально отследить правильность результатов вычислений), что отражено в следующих копиях с экранов калькулятора: определение точек разрыва (рис. 3, g и рис. 3, h), точек экстремума (рис. 3, i и рис. 3, k) и, наконец, угловой точки (рис. 3, l и рис. 3, m).

В очередной раз после очевидного выбора продолжения расчетов путем ввода цифры "4" и нажатия клавиши "EXE" мы попадаем в следующее меню с ниже перечисленными составляющими (рис. 3, f):

- MET GOLD SECHEN (1) - вычисление значения N(s) с помощью метода золотого сечения (рис. 3, n);

- MET FIBONACH (2) - вычисление значения N(s) с помощью метода Фибоначчи (рис. 3, о);

- MET DIHOPTR (3) - вычисление значения N(s) с помощью метода дихотомии (бисекции) (рис. 3, p);

- ITOGY (4) - просмотр сравнительных итогов полученных результатов с последовательным указанием методов вычислений со значениями количества шагов вычислений (STEPS) и N(s) (в программе NE) (рис. 3, n, о, p) и выводом результирующей таблицы (рис. 4,

q);

- EXIT (5) - возврат в предыдущее меню.

Следует отметить один важный плюс данной программы, который заключается в том, что при просмотре сравнительных итогов (ITOGY (4)) дополнительно выдается таблица (рис. 3, r), в столбцах которой последовательно отражается следующая информация:

- пять номеров последовательности (два - до найденного минимального номера N(s), сам номер, и два - после найденного номера);

- значения функции |f (n), отражающей

последовательность |xn — A, для значений пяти номеров выше;

- разница между значениями функции

f(n) и 8.

Однако на одной таблице дело не заканчивается.

После нажатия клавиши "EXE" возникает графическое окно (рис. 3, s), в котором строятся два графика, один из

которых - график функции |f (n), а другой - график прямой линии f(x) = 8,

при этом масштабы окна автоматически формируются таким образом, чтобы картинка реально и четко отражала место их взаимного пересечения - графическая интерпретация нахождения минимального номера N(8).

Необходимо отметить, что в данной программе реализован принцип сохранения значений всех промежуточных вычислений в соответствующие последова-

тельно идущие таблицы или списки (рис. 3,u), доступ к которым возможен только после окончательного выполнения программы через главное меню путем активации с помощью клавиши "EXE" режима выполнения статистических расчетов, размещенного в виде пиктограммы под цифрой "2" (STAT) в данном меню. Содержимое листа или списка под номером 20 соответствует полученному в ходе выполнения программы ряда Фибоначчи, для которого в процессе выполнения программы вручную задаются начальный и конечный номер членов для построения ряда.

Результаты расчетов (рис. 3, q) оседают в матрице "Z", а содержимое таблицы (рис. 3, r) оседает в матрице "V". Их можно всегда с успехом просмотреть.

Завершая описание программы, отметим полученные в результате ее работы итоги расчетов в таблице 1 с указанием для каждого из трех методов вычисления N(s) количества шагов, минимального найденного номера и времени расчета..

JL

d)

Program Li st

GEOTRIfiN : 2162f

IB ; Q9

LEBEG : 680

LERN : 303

ИИН1ИИ!НИ 9

~ERPERD i 559Ï

E'Kt ie din ne W ! del <delai d 1

Ж

FIHD POINTS RfiZR (1)

FIND POINTS EXTR <2)

FIND POINTS fiNSL <3I>

FIND NUMBER NX (4)

CALCUL NCE) (5)

EXIT <6>?

e)

- Disp -

PROGRAM

HIN N< E) OF

SQRT POSL

Л.

f)

TWO POINTS PÖSL RflZR

N1R=

N2R= 0.4154759

-5.4154759

- Disp -

(lui I

г

3

4 s

I

zsa is

EES

13

12.00000

к)

MET GOLD SECHEN <1) ISTEPS=

12.00006

INE=N0=

268.00000 - Disp -

n)

I

ЗЕВ 1Е

гвв

13

12.00000

Л)

Ш Lift г Lift Э Ltit «

1 юани В.4154 9993.5

г г эвга а.Ч1su ЗВ 1 9.5

3 a I4EQ 0.4154 1459.5

Ц и 55В 0.4154 551.5В

s 5 5SB г ■ ч 344

GFrFHlOfiLClTEi TlIMTR IDISTI Е>

t)

Рис. 3. Копии с экранов калькулятора

Таблица 1

Результаты проведенных на калькуляторе расчетов минимального номера N(8) для заданной числовой последовательности

Параметры расчета

Наименование расчетного метода минимального номера N(8)

Метод золотого сечения Метод Фибоначчи Метод дихотомии (би-секции)

Количество шагов 12 12 13

Минимальный номер N(8) 268 268 268

Время расчета и 5 сек. и 8 сек. и 5 сек.

Заключение

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

- В качестве задачи берется реально существующая проблемная ситуация - отличный пример наглядного моделирования.

- Необходимость построения листинга программ с учетом трех методов

решения представленной проблемы.

- Обширная область для построения дизайна программы с учетом удобства пользовательского интерфейса.

После окончания работы с программой имеется возможность просмотреть и проследить все шаги выполнения промежуточных расчетов для последующего анализа

Библиографический список

1. Дидактический модуль по математическому анализу: Теория и практика: Учебное пособие / Под ред. Е И. Смирнова. Ярославль: Изд-во ЯГПУ, 2002. 181 с.

2. Подготовка учителя математики: Инновационные подходы: Учеб. пособие / Под ред. В. Д. Шадри-кова. М.: Гардарики, 2002. 383 с.: ил.

3. Современные зарубежные микрокалькуляторы / В.П. Дьяконов. М.: СОЛОН-Р. 400 с.