Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Проектування алгоритмів ітераційних циклічних обчислювальних процесів
Навчальний матеріал Розрізняють регулярні, або арифметичні цикли (з відомим числом повторень), умовою закінчення яких є досягнення параметром циклу свого кінцевого значення, і цикли ітераційні (з невідомим числом повторень). У таких циклах умова повторення або закінчення циклу задається по деякому проміжному або остаточному результату, наприклад, поки не буде досягнута необхідна точність обчислень. При реалізації ітераційних обчислювальних процесів в алгоритмах повинно забезпечуватися обов'язкове виконання умови виходу з циклу, тобто збіжність ітераційного процесу. Прикладом ітераційних обчислювальних процесів є обчислення нескінченних числових рядів. При цьому для практичних розрахунків обмежуються обчисленням деякого числа елементів, виходячи з вимог заданої точності обчислення заданої суми членів ряду S. Числовий ряд, що сходиться – це ряд, кожний наступний член якого має значення, яке менше значення попереднього члена ряду. У цьому випадку сума членів ряду є скінченою величиною. Обчислення суми членів ряду припиняється на черговому члені ряду, значення якого менше заданої точності. Ітераційні алгоритми для обчислення сум нескінченних рядів будуються в наступному порядку: - вводяться необхідні вхідні дані; - задаються початкове значення суми і значення допоміжних змінних (за необхідності); - обчислюється значення поточного члена ряду; - виконується порівняння значення поточного члена ряду з заданою точністю ; - якщо значення члена ряду не менше заданої точності , то він додається до накопиченої суми і змінюються значення допоміжних змінних, після чого здійснюється перехід на обчислення чергового члена ряду і цикл повторюється; - якщо значення поточного члена ряду менше заданої точності , то здійснюється вихід з циклу і виводиться отриманий результат. В алгоритмах, що реалізують ітераційні обчислювальні процеси, неприпустимим є використання блоків модифікації, тому що відсутня керуюча змінна – параметр циклу. Приклад: Скласти алгоритм для обчислення суми збіжного ряду з точністю На схемі алгоритму (рис. 1) у блоці 3 задаються вхідні значення номера n - го члена ряду, що обчислюється, і початкове значення суми членів ряду S. У даному випадку n = 1 і S = 1, тобто обчислення починаються з другого члена ряду, тому що перший член ряду дорівнює одиниці і не обчислюється за загальною формулою члена ряду.
Накопичення суми виконується в блоці 5 за допомогою рекурсивної залежності: S = S + Y, де Y – значення чергового обчисленого члену ряду.
3 Контрольні питання 3.1 Що означає ітераційний циклічний процес? 3.2 Які умови збігу методу ітерацій? 3.3 Вкажіть порядок побудови ітераційного алгоритму. 3.4 Як організується вихід з циклу в ітераційному алгоритмі? 3.5 Яким чином в ітераційних циклах використовуються рекурсивні відношення? 3.6 Чому при програмуванні ітераційних процесів не використовуються індексні змінні для позначення послідовних наближень? 3.7 Для яких задач застосовують ітераційні цикли?
|
||||||||||||||||||
Последнее изменение этой страницы: 2020-12-09; просмотров: 134; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.149.243.130 (0.006 с.) |