1
O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA
MAXSUS TA’LIM VAZIRLIGI
ALISHER NAVOIY NOMIDAGI
SAMARQAND DAVLAT UNIVERSITETI
AXBOROTLASHTIRISH TEXNOLOGIYALARI KAFEDRASI
ALGORITMLAR NAZARIYASI FANIDAN
Mavzu: Tanlash operatorlari
TALABA: Baratov J
TEKSHIRDI: QARSHIYEV H.
Tanlash operatorlari algoritmi
REFERAT
S A M A R Q A N D - 2012
3
Kirish
Ko‟pgina masalalarni еchishda ba'zi bir jarayonlar ma'lum shart yoki
shartlarning qo‟yilishiga nisbatan bajariladi. Bunday jarayonlar tarmoqlanuvchi
jarayonlar dеb yuritiladi.
Tarmoqlanuvchi hisoblash jarayonlari oddiy va murakkab bo‟lishi
mumkin. Bu esa jarayondagi tarmoqlar soniga bog‟liq. Ma'lum bir
tarmoqlanuvchi jarayon tarkibida yana tarmoqlanishlar bo‟lishi mumkin.
Bunday tarmoqlanishlari bor bo‟lgan hisoblash jarayonlari murakkab
tarmoqlanuvchi hisoblash jarayonlari dеb ataladi.
Bir ketma-ketlikdan ikkinchisiga o‟tish maxsus strukturalar yordamida
bajariladi. Kerakli harakat (xisoblashlar)ning bajarilishi malum shartlarga
bog‟liq bo‟ladi, masalan, bajarilgan dastur natijalariga yoki kritilayotgan
ma‟lumotlarga.
Paskal tilida tarmoqlanuvchi jarayonlarni dasturlash uchun shartsiz, shartli
o‟tish va tanlash opеratorlaridan foydalaniladi.