Доцент А. Н. Мирзаев маърузалари

Рисунок. 

---

3 
Схема ва блок схема структураси ўқувчиларга информатика курсидан 
маълум. Биз кейинчалик ҳам алгоритмларни айнан шундай шаклидан 
фойдаланамиз Бундай ёндошувда алгоритм ғояси ва негизини мантиқан 
тассавур қилиш, хамда бу шаклдан алгоритмлаш тилларидан бирортасига
ўтиш осонлашади. 

Мустақил вазифа сифатида квадрат тенглама дискриминантни мумкин 
бўлган қийматларини ҳисобга олиб, уни ечишнинг блок схемасини тузинг 
ва шунга мос равишда келтириладиган жавобни шакиллантиринг. 
Хисоблаш машиналарининг яратилиши техник тараққиётнинг зарур қадами 
бўлиб,катта хажмдаги ҳисоб китобни талаб қиладиган масалалар синфи 
пайдо бўлиши билан боғлиқдир. Ҳисоблаш машиналарининг пайдо бўлиши 
ўз навбатида ҳисоблаш машиналарини бошқариш учун маълум 
кўрсатмаларни тузиш муаммосини келтириб чикарди. Шундай қилиб,ХМ 
учун алгоритмларни лойихалаш ва бу алгоритмларга мос равишда дастурлар 
тузиш зарурияти вужудга келди. Замонавий компьютерларни тезкорлигига 
қарамасдан, кундан кунга катта ҳажмдаги хисоб-китоб талаб қилувчи шундай 
янгидан-янги масалалар вужудга келаяптики,уларни ечиш учун замонавий 
компьютерлар хотиралари хам етмаяпти. Курс давомида биз бир неча бор 
бундай масалаларга эътибор каратамиз. 
Мутахасисларга яхши маълум бўлган,шахматга боглиқ яна бир 
мисолни келтирамиз: от билан суриш қоидаси бўйича амалга ошириладиган 
А1 катакдан бошланувчи ва барча катаклар бўйлаб бир маротабадан ўтиб
А1 катакка қайтиб келувчи маршрутни аниқланг. 
Агар бу масалани графлар назарияси терминларидан фойдаланиб 
ифодаласак, учлари шахмат тахтаси катакларида жойлашган, қирралари эса 
от суриш қоидаси бўйича харакатланувчи шахмат фигураси босиб ўтган 
катакларни туташтирувчи чизиқлар бўлган, Гамильтон графи хосил бўлади . 

---

4 
Бу 
ерда 
маршрутларни 
мавжуд 
вариантлари 
сони
4
8
20
16
16
21
2 3 4
6
8
28 10 .
N
  




формула 
ёрдамида 
ҳисобланади. 
Кўринишидан оддий бўлган мисолда хам биз жуда кўп вариантларга дуч 
келаяпмиз. Агар бундай графда хар бир қирра маълум ўтиш нархига эга 
бўлса ва биз мавжуд маршрутлардан нархи бўйича энг арзон маршрут 
танлашимиз керак бўлса, бундай масалани хатто замонавий тезкор ЭҲМлар 
хам еча олмайди. Шу билан бирга маршрутларни ўзаро солиштириш учун 
ЭҲМ хотирасида хар бир маршрут ҳақида ахборот саклашимиз керак, 
бундай маълумотни сақлаш учун шундай катта хотира хажми керак 
бўладики, бу хажмдаги маълумот учун замонавий ЭҲМ хотираси етарли 
эмас. Шунинг учун алгоритмларни лойихалашда биз уларни хисоблаш ҳажми 
буйича ҳамда тузилган алгоритмни реализация қилиш учун ҳотира хажми 
бўйича ҳам баҳолашимиз керак.Кейинчалик хар бир таклиф қилинган 
алгоритмни айнан шу кўрсаткич бўйича баҳолаймиз. 
Келтирилган ёндошувни тасаввур этиш учун бирор
0
.
х х

нуқтада 
 
1
0
1
1
...
n
n
n
n
n
P x
a x
a x
a
x
a




 

кўп хад қийматини ҳисоблаш жараёнини 
кўрайлик. Бунинг учун зарур бўлган амаллар сонини аниқлаймиз.
Биринчи ёндошув – тўғридан тўғри ёндошув бўлиб,унда арифметик 
амаллар кетма-кет ҳисобланади. Хар бир қўшилувчи учун кўпайтиришлар 
сони мос равишда: 

 



1
1
2
... 1
.
2