|
Пример 4.6.2-5. Написать процедуру-Sub, вычисляющую сумму всех чисел Фибоначчи, которые не превосходят заданного натурального числа m, и определить количество таких чисел. ⇐ ПредыдущаяСтр 3 из 3 Числа Фибоначчи (Fi) определяются по формулам F0 = F1 = 1; Fi = Fi –1 + Fi –2, при i = 2, 3,...,… т.е. каждое очередное число равно сумме двух предыдущих. Подобная задача была решена при рассмотрении регулярных циклических структур (пример 5.2-4). Однако здесь число слагаемых (членов последовательности) заранее неизвестно, поэтому организуем итеративный цикл с предусловием. Обозначим это число слагаемых k. В данном примере до начала цикла задаются значения трех чисел Фибоначчи F0, F1, и F2 = F0 + F1 = 2 и их сумма S = F0 + F1 + F2 = 4. В цикле переопределяем значение переменных F 0 и F1, выводим очередное (предыдущее) число Фибоначчи, вычисляем следующее число и добавляем его в сумму. Когда текущее число Фибоначчи превосходит заданное число m (F2 ≤ m – False), то происходит выход из цикла. Так как это число Фибоначчи уже добавлено в сумму, то после выхода из цикла его необходимо вычесть из нее (S = S - F2). Таким образом, в окончательном значении суммы будут учтены только те числа Фибоначчи, которые еще не превосходят m.
Рис. 4.6.2-12. Схема алгоритма и программный код процедуры Pr6212(), которая вычисляет сумму чисел Фибоначчи, Примера 4.6.2-5 Схема алгоритма и код процедуры- Sub приведены на рис. 4.6.2-12. Процедура- Sub Pr6212() может быть вызвана из любой другой процедуры или из модуля формы, например, как показано на рис. 4.6.2-13.
Рис. 4.6.2-13. Пример обращения к процедуре Pr6212() Примера 4.6.2-5
Пример 4.6.2-6. Написать процедуру-Function, которая вычисляет с точностью e=0.001 сумму членов ряда . Задана знакопеременная убывающая последовательность, поэтому для вычисления суммы ряда с точностью e будем вычислять и суммировать члены последовательности до тех пор, пока очередной член ряда не станет меньше заданной точности по модулю. Заданный ряд вычислять через рекуррентную формулу нецелесообразно, так как это, во-первых, трудно, а во-вторых, скорее всего, невозможно вывести общую формулу n -гол члена ряда. Поэтому можно воспользоваться следующим универсальным приемом вычисления подобных рядов. Каждый член последовательности можно представить, как где z – множитель, равный 1 или -1 (знак члена ряда); n – первый сомножитель в числителе каждого слагаемого (в данном случае совпадает с номером члена ряда); b – второй сомножитель в числителе; с – знаменатель каждого слагаемого. В свою очередь, знаменатель члена ряда представляет собой произведение нескольких сомножителей, причем с увеличением номера члена ряда увеличивается и количество сомножителей в знаменателе. Таким образом, знаменатель можно представить, как с = с * d, где d – сомножитель, добавленный к значению знаменателя предыдущего члена ряда. Схема алгоритма и код процедуры-функции приведены на
Рис. 4.6.2-14. Схема алгоритма и программный код процедуры Pr6214(), которая вычисляет с точностью e=0.001 сумму членов заданного ряда Примера 4.6.2-6 Процедура-Function Pr6214() может быть вызвана из любой другой процедуры или из модуля формы, например, как показано на рис. 4.6.2-15.
Рис. 4.6.2-15. Пример обращения к процедуре Pr6214() Примера 4.6.2-6 4.6.3. Тестовые задания 1. Оператор Dо…Lооp – это: 1) оператор итеративного цикла;2) оператор выбора3) оператор регулярного цикла4) составной оператор. 2. В итеративной циклической структуре число повторений операторов тела цикла 1) может быть известно заранее2) заранее неизвестно3) заранее известно или может быть предварительно вычислено4) нет верного ответа 3. Телом цикла в операторе Do…Loop могут быть 1) только оператор условного перехода или оператор присваивания2) только арифметические или логические выражения3) любые операторы4) нет верного ответа 4. Для досрочного прекращения итеративного цикла используется оператор 1) Exit Do 2) Exit 3) Break 4) нет верного ответа 5. Алгоритмическая структура цикла итеративного типа может быть 1) с предусловием или с постусловием2) только с предусловием3) только с постусловием4) безусловная 6. Если при программировании циклической структуры используется операторDo while…Loop, то тело цикла 1) обязательно выполнится хотя бы 1 раз2) выполняется заданное число раз3) оператор не относится к средствам программирования итеративного цикла4) может ни разу не выполниться 7. Если при программировании циклической структуры используется оператор Do…Loop While, то тело цикла 1) обязательно выполнится хотя бы 1 раз2) может ни разу не выполниться3) выполняется заданное число раз4) оператор не относится к средствам программирования итеративного цикла 8. Если при программировании циклической структуры используется оператор Do…Loop Until, то тело цикла 1) обязательно выполнится хотя бы 1 раз2) может ни разу не выполниться3) выполняется заданное число раз4) оператор не относится к средствам программирования итеративного цикла 9. После ключевых слов While или Until в операторе итеративного цикла Do…Loop записывается 1) арифметическое или логическое выражение2) оператор выбора3) любой оператор4) нет верного ответа 10. Результатом работы фрагмента программы
16. Определить выходные значения переменных А и С после выполнения алгоритма 4.6.4. Лабораторная работа по теме
Цель данной лабораторной работы состоит в получении практических навыков формализации, разработки, написания и отладки проектов, использующих итеративные циклические структуры.
Вопросы, подлежащие изучению
1) Алгоритмы организации итеративных циклических структур: цикл с предусловием; цикл с постусловием. 2) Базовые алгоритмы, использующие итеративные циклические структуры: алгоритм вычисления суммы (или произведения) членов бесконечной последовательности; алгоритмы вычислений по итеративным формулам. 3) Операторы, реализующие выполнение итеративных циклов: Do While…Loop; Do Until…Loop; Do...Loop While…; Do…Loop…Until. 4.6.4.2. Общее задание на разработку проекта
1) Изучите вопросы программирование алгоритмов итеративных 2) Создайте приложение с именем Проект-4.6. 3) Выберите вариант задания из таблицы табл. 4.6.4-1. 4) Проведите формализацию поставленной задачи. 5) Разработайте графический интерфейс пользователя. Предусмотрите отображение на форме номера итерации и значения вычисляемого члена бесконечной последовательности или корня уравнения. 6) Разработайте схемы алгоритмов решения поставленной задачи. 7) Напишите программный код процедур пользователя в соответствии со схемами алгоритмов. Обмен данными между процедурами должен осуществляться через параметры, без использования глобальных переменных. Событийная процедура должна содержать только операторы вызова пользовательских (общих) процедур. 8) Выполните созданный проект. 9) полученных результатов на заранее разработанных тестах. Варианты индивидуальных заданий
Таблица 4.6.4-1
Содержание отчёта
1) Тема и название лабораторной работы. 2) Фамилия, имя студента, номер группы, номер варианта. 3) Задание на разработку проекта. 4) Формализация и уточнение задания. 5) Элементы, разрабатываемого проекта: 5.1) графический интерфейс пользователя; 5.2) таблица свойств объектов; 5.3) схемы алгоритмов процедур проекта; 5.4) программный код проекта. 6) Результаты выполнения проектов. 7) Доказательство правильности работы проекта. 4.6.4.5. Первый пример выполнения задания 1) Тема и название лабораторной работы: Программирование алгоритмов итеративных циклических структур. Вычисление с заданной точностью корня заданного уравнения. 2) Фамилия, имя студента, номер группы, номер варианта: Иванов И., БИН1405, вариант 13. 3) Задание на разработку проекта: Создайте проект с именем Проект-6-1 для вычисления с точностью формулой 4) Формализация и уточнение задания: Проверьте правильность решения подстановкой найденного корня в уравнение. Разработайте схему алгоритма и напишите программный код проекта в соответствии с заданием. Вычислите производную f’(x)=3x2-4x+1 и обозначьте: · x – текущее приближение к корню; · a – предыдущее приближение; · f – значение функции f(x) для предыдущего значения; · p – значение производной f'(x) для предыдущего значения; · i – номер итерации, совпадающий с номером текущего приближения к корню; · y – значение функции f(x) для найденного с заданной точностью корня.
Будем считать, что заданная точность ε обеспечена, если модуль разности между текущим и предыдущим значениями корня меньше точности ε, то есть для нашего случая |x-a| < ε. Для решения поставленной задачи необходимо реализовать процедуру 5) Элементы, разрабатываемого проекта: 5.1) Графический интерфейс пользователя: Разработанная форма проекта имеет вид, как на рис. 4.6.4-1. Рис. 4.6.4-1. Форма проекта 1-го задания Проект 6-1:
5.2) Таблица свойств объектов: установите и сведите в табл. 4.6.4-2 свойства объектов.
Таблица 4.6.4-2
5.3) Схемы алгоритмов процедур проекта: схема алгоритма процедуры Kop() представлена на рис. 4.6.4-2.
Рис. 4.6.4-2. Схема алгоритма процедуры Kop(x) проекта Проект 6-1: Вычисление с заданной точностью корня уравнения x3-2x2+x-3=0 5.4) Программный код проекта: разработанный программный код проекта приведен на
Рис. 4.6.4-3. Программный код проекта Проект 6-1: Вычисление с заданной точностью корня уравнения x3-2x2+x-3=0
6) Результаты выполнения проектов: Результаты выполнения проекта приведены на рис. 4.6.4-4.
Рис. 4.6.4-4. Результаты выполнения проекта Проект 6-1: Вычисление с заданной точностью корня уравнения x3-2x2+x-3=0 7) Доказательство правильности работы программы: Значение функции при подстановке корня в уравнение
4.6.4.6. Второй пример выполнения задания
1) Тема и название лабораторной работы: Программирование алгоритмов итеративных циклических структур. Вычисление членов заданной последовательности, значения которых по модулю больше заданного числа. 2) Фамилия, имя студента, номер группы, номер варианта: Иванов И., БИН1405, вариант 13. 3) Задание на разработку проекта: Вычислить и вывести на экран те члены последовательности , значения, которых по модулю больше e=0.0001, при x=1.5. 4) Формализация и уточнение задания: Для решения поставленной задачи необходимо вывести рекуррентную формулу вычисления члена последовательности. Очевидно, что выражение для n-го члена заданной последовательности имеет вид: . Тогда формула для (n+1) члена последовательности имеет вид: Имея в виду, что (n+1)!=n! ∙ (n+1), получим Откуда получаем следующую рекуррентную формулу - начальный член последовательности при n=1. 5) Элементы, разрабатываемого проекта: 5.1) Графический интерфейс пользователя: Разработанная форма проекта имеет вид, как на рис. 4.6.4-5.
Рис. 4.6.4-5. Форма проекта 2-го задания Проект 6-2: Вычисление членов заданной последовательности, значения которых по модулю больше заданного числа 5.2) Таблица свойств объектов: Определите, установите и сведите в табл. П.1.6-3 свойства всех объектов.
Таблица4.6.4-3
Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право... ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала... ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|