Модель обчислення - реферат українською
Алгоритми, які будуть далі наводитися, будуть створюватися незалежно від конкретної машини, компілятора, операційної системи чи мови програмування. Програму повинна розуміти машина, а алгоритм повинна розуміти людина. Тому при написанні алгоритмів деталі на низькому рівні будуть опускатися, оскільки їх обробка є роботою програмістів, які реалізовують алгоритм.
Модель обчислення визначає набір допустимих елементарних операцій та вартість цих операцій. Для кожної елементарної операції призначимо фіксовану вартість, яка не буде однаковою для всіх елементарних операцій.
Модель дійсної машини з довільним доступом (дійсна RAM – Random Access Machine) в кожній комірці пам’яті може зберігати єдине дійсне число та характеризується наступними елементарними операціями, що мають одиничну вартість:
1. Арифметичні операції: +, -, *, /.
2. Операції порівняння двох дійсних чисел: .
3. Непряма адресація пам’яті лише з цілочисельними адресами.
При необхідності будуть використовуватися логічні, алгебраїчні та тригонометричні операції.
Дійсна RAM має нескінченну пам’ять, її команди виконуються послідовно (паралелізм не допускається). Кожна команда є елементарною операцією, яка виконується над двома значеннями, що знаходяться в пам’яті машини.
Означення. Задача A може бути перетворена в задачу B (задача А зводиться до задачі В), якщо:
1. Вхідні дані задачи А перетворюються у вхідні дані задачі В;
2. Розв’язується задача В;
3. Результат розв’язку задачі В перетворюється у правильний розв’язок задачі А.
Якщо кроки 1 та 3 можна виконати за час O(r(N)), де N – розмір задачі A, то кажуть, що задача А є r(N) звідною до В і позначають так: . Звідність не є симетричним відношенням. Якщо задачі А та В взаємно перетворюємі, то вони називаються еквівалентними.
Модель обчислення визначає набір допустимих елементарних операцій та вартість цих операцій. Для кожної елементарної операції призначимо фіксовану вартість, яка не буде однаковою для всіх елементарних операцій.
Модель дійсної машини з довільним доступом (дійсна RAM – Random Access Machine) в кожній комірці пам’яті може зберігати єдине дійсне число та характеризується наступними елементарними операціями, що мають одиничну вартість:
1. Арифметичні операції: +, -, *, /.
2. Операції порівняння двох дійсних чисел: .
3. Непряма адресація пам’яті лише з цілочисельними адресами.
При необхідності будуть використовуватися логічні, алгебраїчні та тригонометричні операції.
Дійсна RAM має нескінченну пам’ять, її команди виконуються послідовно (паралелізм не допускається). Кожна команда є елементарною операцією, яка виконується над двома значеннями, що знаходяться в пам’яті машини.
Означення. Задача A може бути перетворена в задачу B (задача А зводиться до задачі В), якщо:
1. Вхідні дані задачи А перетворюються у вхідні дані задачі В;
2. Розв’язується задача В;
3. Результат розв’язку задачі В перетворюється у правильний розв’язок задачі А.
Якщо кроки 1 та 3 можна виконати за час O(r(N)), де N – розмір задачі A, то кажуть, що задача А є r(N) звідною до В і позначають так: . Звідність не є симетричним відношенням. Якщо задачі А та В взаємно перетворюємі, то вони називаються еквівалентними.
Скачати реферат Модель обчислення
Схожі українські реферати
|
1. Реферат: Моделі розподіленого лага Для взаємозв’язків багатьох економічних процесів типовим є той факт, що ефект від впливу одного показника на інший виявляється не одразу, а поступово, через деякий період часу. Це явище називається лагом (запізненням). Кількісний вираз взаємозв’язку... 2. Реферат: Моделі соціальної політики за кордоном Система соціального захисту кожної країни — один з найважливіших елементів соціальної політики. Організаційно-правова форма системи соціального захисту визначається станом економіки і ринку праці, існуючої податкової політики і політики в галузі дохо... 3. Реферат: Моделі утворення комп’ютерних термінів англійської мови та їх переклад українською Термінологічна система галузі інформаційних технологій належить до наймолодших систем, оскільки виникла наприкінці 20 сторіччя разом з виникненням і розвитком комп’ютерних та інформаційних технологій. Оскільки лідером розвитку галузі інформаційних те... 4. Реферат: Моделі фінансових відносин у суспільстві. Функції і роль фінансів Розподіл і перерозподіл ВВП може здійснюватись за різними схемами, згідно з якими будуються моделі фінансових відносин у суспільстві. В основі побудови фінансової моделі суспільства лежать роль і місце в ній держави. Моделі розрізняються за двома оз... 5. Реферат: Модель атома Резерфорда і Бора Зміст. Зміст. 2 Вступ 3 1. Досліди Резерфорда . 4 1.1. Відкриття субатомних частинок. 4 1.2. Модель атома Резерфорда. 6 2. Модель атома Бора 9 2.1. Планетарна модель атома. 9 2.2. Модель Бора. 10 2.3. Основні положення квантової механі... 6. Реферат: Модель грошового обороту. грошові потоки та їх балансування Для з’ясування закономірностей та особливостей руху грошей у процесі суспільного відтворення побудуємо умовну модель грошового обороту, скориставшись для цього методикою побудови моделі доходів та продуктів, широко відомої в іноземній літературі. Д... 7. Реферат: Модель грошового обороту. Грошові потоки та механізм їх балансування Модель грошового обороту. Грошові потоки та механізм їх балансування. Більш детально визначити особливості і закономірності грошового обороту можливо на його моделі, побудованій за схемою широко відомої в західній літературі моделі кругообороту дохо... 8. Реферат: Модель економічної рівноваги Відзначимо, що об’єктом макроекономічного аналізу в даній темі є приватний сектор економіки, тобто економіка без участі держави, а сукупні витрати без державних закупок. Крім того, приватний сектор розглядатиметься в межах економіки закритого типу, т... 9. Реферат: Модель Ліндаля-Вікселля В західній теоретичній традиції логіка висвітлення природи оподаткування нерозривно зв’язана з концепціями суспільного блага, суспільного вибору та поліпшення за Парето, так званою проблемою безбілетного пасажира (free-rider problem), поняттями зовні... 10. Реферат: Модель монополістичної конкуренції Ознаки монополістичної конкуренції. Монополістична конкуренція — вид конкуренції, що може виникнути за великої кількості продавців, що реалізують диференційовану продукцію на ринку з вільним входом та виходом для нових виробників. Прикладом рин...
11. Реферат: Модель обчислення
Алгоритми, які будуть далі наводитися, будуть створюватися незалежно від конкретної машини, компілятора, операційної системи чи мови програмування. Програму повинна розуміти машина, а алгоритм повинна розуміти людина. Тому при написанні алгоритмів де... 12. Реферат: Модель оптимального оподаткування зовнішньоекономічної діяльності Посилення інтернаціоналізації господарського життя в останній третині минулого століття поклало початок глобалізації економіки, яка стала домінантою світового розвитку. Економічне самовизначення України безперервно пов’язане з її інтеграцією в світов... 13. Реферат: Модель персонального продажу товарів та послуг Модель персонального продажу товарів та послуг Нагадаємо, що процес продажу - це сукупність етапів, які торговий агент проходить під час продажу того чи того товару або послуги: пошук та оцінка покупця, підготовка до контакту, проведення контакту,... 14. Реферат: Модель поетапного формування готовності майбутнього вчителя початкових класів до іншомовної мовленнєвої діяльності Раннє навчання іноземної мови – один із важливих напрямів удосконалення і розвитку системи шкільної освіти, який був визначений Загальноєвропейськими рекомендаціями з мовної освіти, Національною доктриною розвитку освіти, Державним стандартом поча... 15. Реферат: Модель покрокового навчання писемного мовлення за психолінгвістичною моделлю висловлювання Створення методики покрокового навчання писемного мовлення передбачає, в першу чергу, характеристику запропонованих кроків, операцій, які вони містять, та обгрунтування їхньої послідовності. Крім того, серед завдань, вирішення яких вимагає дана си... 16. Реферат: Моделювання відносин між двома суб'єктами інформаційного простору Міжнародні інформаційні відносини - сукупність інформаційних аспектів політичних, економічних, правових, військових, дипломатичних зв'язків між народами, державами, системами держав, різноманітними соціальними і політичними силами, організаціями. С... 17. Реферат: Моделювання діяльності банків, фондових бірж та акціонерних підприємств План 1. Принципи та типи банківської комерції 2. Банківський маркетинг 3. Ліквідність та платоспроможність Література 1. Принципи та типи банківської комерції Як зазначалося вище, банк – це кредитно-фінансова установа, яка залучає т... 18. Реферат: Моделювання економічного ризику на базі концепції теорії гри Модель – це об’єкт, що заміщує оригінал і відбиває найважливіші риси і властивості оригіналу для даного дослідження, даної мети дослідження за обраної системи гіпотез. Математична модель – це абстракція реальної дійсності (світу), в якій відношенн... 19. Реферат: Моделювання резонансних явищ з використанням програмного забезпечення “Electronics workbench” у процесі вивчення електричних ланцюгів змінного струму Розробка, дослідження й практичне застосування будь-якого електротехнічного або радіоелектронного пристрою супроводжується фізичним або математичним моделюванням. Фізичне моделювання пов’язане з великими матеріальними витратами, оскільки потребує виг... 20. Реферат: Моделювання ситуації з міжнародних відносин. Парламентські вибори в Германії (2002 1. Ситуація Парламентські вибори в Германії ( 2002) 1.1. Об’єкт дослідження Шанси діючого парламенту на перемогу у виборах 1.2. Елементи системи Претендентами на перемогу є: х1 Партія соціал-демократів, нині діюча ( Герхард Шреде... 21. Реферат: Моделювання та оптимізація ризику План Функція ризику. Критерії прийняття рішень при заданому розподілі ймовірностей. Критерії прийняття рішень, коли невідомий розподіл ймовірностей. Критерії прийняття рішень у ситуації, що характеризується антагоністичними інтересами середовища... |
|