МОНУ НТУУ"КПІ"
Лабораторна робота № 6
По темі:
"Проектування ітераційних алгоритмів"
Виконала
студентка 1-го курсу ТЕФ
Групи ТР-01
Печененко В.О.
Перевірив:
Щербашин Ю.Д.
Київ
2010
Мета роботи: навчитися розробляти ітераційні алгоритми і
програмувати їх засобами мови Turbo Pascal з використанням циклів.
Завдання: розробити алгоритм,
намалювати блок-схему і написати програму обчислення значення функції , розкладеної в степеневий
ряд.
Обчислення суми членів ряду
проводити доти, доки абсолютна величина члена ряду не стане меншою від (наприклад, ). При цьому порахувати
кількість виконаних кроків ітерації (скільки членів ряду ввійшло в суму). Крім
того, для підстраховки від зациклювання, яке може виникнути через некоректні
вхідні дані, встановити ліміт кількості кроків. Якщо вихід із циклу відбувся
через вичерпання ліміту, то видати про це повідомлення.
При обчисленні наступного члена
ряду використовувати попередній член чи його частину, а не організовувати
додатковий цикл для повного його обчислення.
Порівняти (знайти абсолютне
значення різниці) обчислене з використанням ряду наближене значення функції із
значенням, обчисленим за формулою функції.
В алгоритмі передбачити перевірку
правильності введення даних.
За алгоритмом провести розрахунки
не менш ніж з трьома різними наборами вхідних даних: при різних значеннях х, і ліміту кількості кроків.
Як результат роботи видати:
обчислене наближене значення функції, кількість кроків ітерації, обчислене за
формулою значення функції, абсолютну різницю наближеного і "точного"
значень функції.
Програма:
при
program nabl_znach;
{rakhuie nablyzhene znachennia za stepenevym riadom}
uses crt;
var x, eps, xn,an,s,f:real;
kk, n:integer;
begin
clrscr;
writeln('riad
E(n=1..00)(n+1)^2*x^n pry x(-1,1)');
writeln('vvedit x'); readln(x);
if (x<-1) or (x>1) then
writeln('nevirne x') {pereviryaem na virnist x}
else
begin
writeln('vvedit eps');
readln(eps);
writeln('vvedit limit kilkosti
iteratsii'); readln(kk);
xn:=1; {prysvoyemo znachenia
zminnyh}
n:=0;
s:=0;
repeat {r}
an:=xn*sqr(n+1); s:=s+an;
xn:=xn*x;
n:=n+1;
until (abs(an)<eps) or
(n>kk); {r}
if (n>kk) then
writeln('perevyscheno limit kilkosti krokiv'); {yaksho cykl zakin iteraciyamy}
writeln('resultat:');
writeln(' kilkist krokiv
iteratsii:',n);
writeln(' nablyzhene znachennia
funktsii:',s);
f:=(1+x)/((1-x)*(1-x)*(1-x));
{tochne znachenia}
writeln(' tochne znachennia
funktsii:',f);
writeln(' |f|-|s|=',abs(f)-abs(s));
{pohybka mizh tochnym ta nabl}
end;
readkey;
end.
Приклади роботи програми:
Висновок
У цій роботі ми навчилися
розробляти ітераційні алгоритми, будувати їх блок-схеми та програмувати
засобами мови Turbo Pascal з використанням
циклів. Ітерації корисні для обчислення приблизних значень деяких величин чи
функцій.
Другие работы по теме:
Реконструкція автомобільної дороги
Обґрунтування категорії дороги та нормативи для її проектування. Особливості та правила вибору напрямку траси. Основні норми проектування. Узгодження елементів дороги з рельєфом, яке ґрунтується на відповідності елементів дороги елементам ландшафту.
Формалізація процесу проектування
Проектування технічного об'єкта, проектні рішення. Блочно-ієрархічний підхід до проектування. Функціональний, конструкторський, технологічний аспекти проектування. Схема проектування апаратно-програмного комплексу інформаційно-обчислювальної системи.
Метод хорд
Метод хорд — один з поширених ітераційних методів. Його ще називають методом лінійного інтерполювання, методом пропорційних частин, або методом хибного положення.
Алгоритми Маркова
Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
Паралельні проекції
Елементарний математичний апарат плоских геометричних проекцій. Ортографічне косокутне проектування на площину, застосування матриць. Розгляд проекцій картинної площини в лівосторонній системі координат спостерігача, погодження з екраном дисплея.
Поняття про автоматизацію проектування в радіоелектрониці
Ручне та автоматизоване використання електронно-обчислювальних машин у процесі проектування на сучасному етапі. Система крізного автоматизованого проектування, її сутність, оцінка переваг та особливості застосування, комплекс засобів даної системи.
Ознайомлення з програмним пакетом MicroSim PSPICE 8.0
Основні можливості програми автоматизованого проектування електронних схем MicroSim PSPICE. Дослідження АЧХ смугового фільтра і визначення квазірезонансної частоти. Розрахунок величини індуктивностей дроселів і ємності конденсатора для випрямляча.
Системи автоматизованого проектування
Організаційні основи розробки систем автоматизованого проектування на виробництві, їх впровадження і експлуатація. Загальні відомості про мікропроцесорні пристрої і системи. Основні поняття, визначення, постановка й розв’язок простих оптимізаційних задач.
Програма для сортування даних методом піраміди
Задача сортування даних в програмуванні. Алгоритм сортування обміном за критерієм або вибором, деревом, пірамідальне, швидке, сортування Хоара та метод цифрового сортування. Системні вимоги та інструкція для користувача. Алгоритм та лістинг програми.
Оцінка трудомісткості алгоритму
Засвоєння засобів аналізу трудомісткості обчислювальних алгоритмів. Побудова графа алгоритму з отриманої блок-схеми. Мінімізація графа, його подання у вигляді стохастичної матриці. Знаходження кількості звернень до файлів за допомогою Microsoft Excel.
Проект бази даних
Опис предметної області. Визначення проблеми та постановка задачі. Проектування бази даних. Концептуальна модель. Логічна модель. Фізична модель. Розробка програмних модулів.
Проектування печатних плат в P-CAD для Windows
Основні принципи роботи з програмами PATTED та SYMED. Розстановка на робочому полі створених та стандартних компонентів за допомогою програми Schematic, їх з'єднання проводниками, розташування виводів та отримання схеми печатної плати. Перетворення схеми.
Будування плакатів та блок-схем
Особливості зображення плакатів у MSVisio. Будування блок-схем алгоритмів згідно варіантів. Віртуальна інфраструктура сервера. Структура центра управління сіттю AltegroSky. Взаємозв’язок операційної системи, віртуальної машини та користувача комп’ютера.
Особливості використання САПР технолога–програміста
Характеристика "Турбо САП" - універсальної системи автоматизованого проектування керуючих програм для верстатів з ЧПК. Загальне призначення, програмне забезпечення, експлуатаційні можливості. Специфіка роботи з інтерактивною графічною оболонкою системи.
Будування плакатів та блок-схем
Міністерство освіти і науки України Полтавський національний технічний університет Імені Юрія Кондратюка Факультет інформаційних та телекомунікаційних технологій і систем
Математична модель вимірювальної системи в середовищі Delphi
Курсова робота Математична модель вимірювальної системи в середовищі Delphi АНОТАЦІЯ Опис програми містить загальний опис алгоритмів головної програми та допоміжних на рівні блок-схем, а також більш детальний опис розробленої програми на рівні програмного коду.
Допоміжні алгоритми
та тему: ДОПОМІЖНІ АЛГОРИТМИ Тема: Допоміжні алгоритми. Мета уроку: навчити учнів складати допоміжні алгоритми; виховати старанність, дисциплінованість;
Технологічні аспекти теорії проектування інформаційних систем
Життєвий цикл інформаційної системи як упорядкована сукупність змін його стану між початковим і кінцевим станами. Умови забезпечення адаптивного характеру розвитку ІС. Технологія проектування інформаційної системи, технологічна мережа проектування.
Програмування
ІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ кафедра «Економічна кібернетика» ЗВІТ ПРО ВИКОНАННЯ ЛАБОРОТОРНИХ РОБІТ З ДИСЦИПЛІНИ
Алгоритми сортування
Лабораторна робота Вивчення алгоритмів сортування Мета: Ознайомитися із простими алгоритмами сортування та навчитися їх програмувати. Засвоїти базові умови тестування програм та вимірювання їх ефективності.
RSA алгоритмів кодування з відкритим ключем
Реферат на тему: RSA – алгоритмів кодування з відкритим ключем Перший алгоритм кодування з відкритим ключем (Public Key Encryption, далі PKE) було запропоновано Вітфілдом Діффі та Мартіном Хелманом у Стендфордському університеті. Вони, а також незалежно від них Ральф Меркл, розробили основні його поняття у 1976 році.
CAD CAM системи в гнучкому комп ютерному виробництві
КОНТРОЛЬНА РОБОТА НА ТЕМУ: CAD, CAM СИСТЕМИ В ГНУЧКОМУ КОМП’ЮТЕРНОМУ ВИРОБНИЦТВІ 1. Поняття про гнучкі системи та Cad/Cam-системи Гнучкі системи - це всеосяжний набір засобів для автоматизації процесів і технологічної підготовки виробництва, а також різних об'єктів промисловості. Системи містять у собі повний набір промислово адаптованих і програмних модулів, що довели свою ефективність, що функціонально охоплюють аналіз і створення креслень, підготовку виробництва на всіх етапах, а також забезпечують висока функціональна гнучкість усього циклу виробництва.
Мовне забезпечення САПР
: Мовне (лінгвістичне) забезпечення САПР. Призначення, структура та вимоги до мовного забезпечення. Мовне проектування. Мови програмування. 1. Мови забезпечення САПР включають в себе мови проектування та мови програмування і охоплює терміни, визначення, правила формалізації звичайної мов, методи стиснення та розширення.
Контекстно-вільні та LA-граматики
Реферат на тему: Контекстно-вільні та LA(1)-граматики 1. Контекстно-вільні граматики Контекстно-вільною , або КВ-граматикою , називається граматика, в якій ліві частини всіх продукцій є нетерміналами. Зміст терміну "контекстно-вільна" полягає в тім, що застосування продукції A w до ланцюжка uAv не залежить, тобто є
Типи алгоритмів
Способи запису алгоритмів. Блок-схеми і правила зображення блок-схеми. Типи алгоритмів. Складання блок-схем. Способи запису алгоритмів. Використовують такі способи подання (опису) алгоритмів:
Формування використання і структура масиву штатного розпису підприємства
Реферат на тему: При організації раціонального варіанту внутрішньомашинної інформаційної бази даних по штатному розпису, яка найбільш повно відбиває специфіку кадрового забезпечення, перед розробниками постають вимоги до організації масивів, які можуть бути суперечливими. До них належать: