Модел ва алгоритм тушунчаси
Download 0.77 Mb.
|
7 Алгоритмлар мавзуси
- Bu sahifa navigatsiya:
- Мустахкамлаш учун саволлар.
- Таянч тушунчалар.
- 1. Рекуррент боғланиш.
3 .10. Help – ёрдам менюси.
1. Contents – 2. Index Shift+F1 – 3. Topic search Alt+F1 – 4. Previous topic Alt+F1 – 5. Using help – 6. Files . . . – 7. Compiler directives – 8. Reserved words – 9. Standart units – 10. Turbo Pascal Language – 11. Error messages – 12. About . . . – TP тилида юқоридагилардан ташқари тезкор ишга тушириш тугмачалари дан фойдаланиш имкони ҳам берилган бўлиб улар қуйидагилардан иборат: Ctrl+K+B - блок бошини белгилаш; Ctrl+K+K - блок охирини белгилаш; Ctrl+K+C - курсор турган жойга блокдан нусха олиш; Ctrl+K+V - курсор турган жойга блокни кўчириш; Ctrl+K+Y - блокка олинган матнни ўчириш; Ctrl+Y - курсор турган сатрни ўчириш; Ctrl+K+H - блокни олиб ташлаш ёки қўйиш. Мустахкамлаш учун саволлар. 1. Турбо Паскаль дастури ойнаси қайси файл ёрдамида юкланади? 2. Турбо Паскаль бош менюсини айтиб беринг. 3. Файллар қандай сақланади? 4. Компиляция нима? Таянч тушунчалар. File, Edit, Search, Run, Compile, Debug, Tools, Options, Window, Help. Адабиётлар: [1],[2],[3],[5],[6],[7],[8],[9],[10] Рекуррент боғланиш. Тармоқ операторлари ёрдамида циклли алгоритмларга дастурлар тузиш Режа: 1. Рекуррент боғланиш. 2. Тармоқ оператори ёрдамида цикллли алгоритмларга дастурлар тузиш. 1. Рекуррент боғланиш. Айрим масалаларга алгоритм тузишда шу масаланинг бирор қисмини такроран ҳисобланишига тўғри келади. Бир хил мазмундаги такрорий ҳисоблашлар цикл деб юритилади. Масалан, 1,1,2,3,5,8,13,… Шу кетмакетликда a1=1, a2=1, a3=a2+a1, a4=a3+a2, … Бунда кетмакетликнинг учинчи ҳадидан бошлаб ҳар бир ҳади аввалги иккита ҳадининг йиғиндисидан иборат (Бу кетмакетлик Фибоначчи кетмакетлиги деб юритилади). Бундай кўринишдаги масалаларга алгоритм тузиш муҳим аҳамият касб этади. Фибоначчи кетмакетлиги учун ai=ai1+ai2 (i>2 бутун сон), арифметик прогрессиянинг иҳтиёрий ҳадини топиш учун ai=ai1+d (d прогрессия айирмаси) формулаларидан фойдаланилади. Кетмакетликнинг навбатдаги (аввалги) ҳадини бир ёки бир нечта аввалги (навбатдаги) ҳади орқали ифодаланиши рекуррент боғланишлар дейилади. Умумий ҳолда қандайдир Z катталикнинг қийматини ҳисоблашда Z ни бирор рекуррент муносабат билан берилган кетмакетликнинг элементи кўринишида ифодалашга уриниб кўриш мумкин. Бундай ишни амалга ошириш мумкин бўлса, масалага алгоритм тузиб, Z ни рекуррент тарзда ҳисоблаш мумкин бўлади. Download 0.77 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling