Модел ва алгоритм тушунчаси


Download 0.77 Mb.
bet26/56
Sana18.06.2023
Hajmi0.77 Mb.
#1556825
1   ...   22   23   24   25   26   27   28   29   ...   56
Bog'liq
7 Алгоритмлар мавзуси

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 тилида юқоридагилардан ташқари тезкор ишга тушириш тугмачалари дан фойдаланиш имкони ҳам берилган бўлиб улар қуйидагилардан иборат:

Мустахкамлаш учун саволлар.
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=ai+d (d  прогрессия айирмаси) формулаларидан фойдаланилади.
Кетмакетликнинг навбатдаги (аввалги) ҳадини бир ёки бир нечта аввалги (навбатдаги) ҳади орқали ифодаланиши рекуррент боғланишлар дейилади.
Умумий ҳолда қандайдир Z катталикнинг қийматини ҳисоблашда Z ни бирор рекуррент муносабат билан берилган кетмакетликнинг элементи кўринишида ифодалашга уриниб кўриш мумкин. Бундай ишни амалга ошириш мумкин бўлса, масалага алгоритм тузиб, Z ни рекуррент тарзда ҳисоблаш мумкин бўлади.



Download 0.77 Mb.

Do'stlaringiz bilan baham:
1   ...   22   23   24   25   26   27   28   29   ...   56




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling