Mavzu: takrorlanuvchi jarayonlarni tashkil etish algoritm va dastur

DASTURLASH FANIDAN

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLAGIYALARI UNIVERSITITI SAMARQAND FILIALI KOMPYUTER INJINIRINGI AT-SERVIS YUNALISHI 21.07-GURUH TALABASI ABDIQOBILOV JAMOLNING DASTURLASH 1 LABORATORIYA FANIDAN KURGAZMALI DARSL SLAYDI


MAVZU:TAKRORLANUVCHI JARAYONLARNI TASHKIL ETISH ALGORITM VA DASTUR.

• 
  ALGORITIM TUSHUNCHASI VA UNGA TA’RIF
  
• 
  ALGORITIMNI TAVSIFLASH USULLAR
  
• 
  ALGORITMIK TILLAR
  
• 
  ALGORITIM XOSSALRI
  
• 
  Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir.
  
• 
  Algoritm, algoritm – maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va matematikaning asosiy tushunchalaridan biri. Oʻrta asrlarda oʻnli sanoq tizimi boʻyicha toʻrt arifmetik amal bajariladigan qoidani Algaritm deb atashgan. "Bu qoidalarni matematikaga 9-asrda al-Xorazmiy tomonidan kiritilgan.
  

Algoritm (algorifm) so'zi o'rta asrlarda paydo bo'lgan bo'llb, buyuk mutafakkir bobokalonimiz Al-Xorazmiyning (783—855) ishlari bilan yevropaliklarning birinchi bor tanishishi bilan bog'liqdir. Bu ishlar ularda juda chuqur taassurot qoldirib algoritm (algorithmi) so'zining kelib chiqishiga sabab bo'ldiki, a Al-Xorazmiy ismining lotincha aytilishidir. U paytlarda bu so'z arablarda qo'llaniladigan o'nlik sanoq tizimi (sistemasi) va bu sanoq tizimida hisob-lash usulini bildirar edi. Shuni ta'kidlash lozimki, yevropaliklar tomonidan arab sanoq tizimining Al-Xorazmiy ishlari orqali o'zlashtirilishiga, keyinchalik hisoblash usullarining rivojlanishiga katta turtki bo'lgan.


BOSHLASH
a b
a>b
S=a S=b
S
tamom


Algoritm so'zlar, matematik formulalar, algoritmik tillar, geometrik tarhlar (sxemalar), dasturlash tillari va boshqalar yordamida tavsiflanadi.

Algoritmning so'zlar yordamida berilishiga, tavsiflanishiga misol tariqasida matematik formulalar yordamida tavsiflanganda har bir qadam aniq formulalar yordamida yoziladi.

Algoritmik tillar — algoritmni bir ma'noli tavsiflash imkonini beradigan belgilar va qoidalar majmuidir. Har qanday tillardagidek ular ham o'z alifbosi, sintaksisi va semantikasi bilan aniqlanadi.

Bizga o'rta maktabdan ma'lum bo'lgan (akademik A. P. Yershov rahbarligida yaratilgan) EHMsiz algoritmlashga mo'ljallangan algoritmik tizim algoritmik tilning namunasidir. Algoritmik tilga misol sifatida yana algoritmlarni belgili operatorlar tizimi shaklida tavsiflashni ham ko'rsatish mumkin. Bu tillar odatdagi tilga o'xshash bo'lib, EHMda bevosita bajarishga mo'ljallanmagan. Ulardan maqsad algoritmni bir xil shaklda va tushunarli qilib, tahlil qilishga oson qilib yozishdir.