А. А. Медатов, М. З. Носиров, М. К

3.4. Натижани кўриш учун Alt+F5 тугмалар комбинациясидан фойдаланилади.
Мустахкамлаш учун саволлар.
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,… Шу кетмакетликда a₁=1, a₂=1, a₃=a₂+a₁, a₄=a₃+a₂, … Бунда кетмакетликнинг учинчи ҳадидан бошлаб ҳар бир ҳади аввалги иккита ҳадининг йиғиндисидан иборат (Бу кетмакетлик Фибоначчи кетмакетлиги деб юритилади).
Бундай кўринишдаги масалаларга алгоритм тузиш муҳим аҳамият касб этади. Фибоначчи кетмакетлиги учун
a_i=a_i1+a_i2 (i>2 бутун сон)
Арифметик прогрессиянинг иҳтиёрий ҳадини топиш учун
a_i=a_i1­+d (d  прогрессия айирмаси)
Кетмакетликнинг навбатдаги (аввалги) ҳадини бир ёки бир нечта аввалги (навбатдаги) ҳади орқали ифодаланиши рекуррент боғланишлар дейилади.
Умумий ҳолда қандайдир Z катталикнинг қийматини ҳисоблашда Z ни бирор рекуррент муносабат билан берилган кетмакетликнинг элементи кўринишида ифодалашга уриниб кўриш мумкин. Бундай ишни амалга ошириш мумкин бўлса, масалага алгоритм тузиб, Z ни рекуррент тарзда ҳисоблаш мумкин бўлади.