Mavzu: Algoritmlarning matematika bilan bog’liqligi (8 soat) Reja

Dasturlash tillari.Tezkor elektron xisoblash mashinalarining paydo bo’lishi dasturlash tili deb ataluvchi turli-tuman belgilar sistemalarining paydo bo’lishiga olib keldi. SHunday qilib, hisoblash mashinalarida bajarilishi kerak bo’lgan jarayonlarni tavsiflash uchun qo’llaniladigan belgilar (simvollar) sistemasini dasturlash tili deb yuritamiz.Dasturlash tillarining sintaktik jihatdan turlari 3 turga bo’linadi:
Quyi darajadagi dasturlash tili “Mashina tili” deb ham ataladi. Ushbu tilda dasturlar to’g’ridan-to’g’ri Operativ Xotira(OX) katakchalari va protsessor reestrlari bilan ishlab tuziladi. Ushbu tildagi buyruqlar Markaziy Protsessor(MP)ning operatsiyalariga to’g’ri keladi. Buyruqlar ikkilik kodda yozilgan:
O’rta daraja dasturlash tillarida protsessor buyruqlarini mnemonik kodlarga(buyruqqa mos qisqartirilgan so’zlar) almashtirilgan. Assembler tili bunga misoldir. O’rta darajadagi dasturlash tillarida ham bir protsessor operatsiya deyarli bir buyruqqa mos keladi. Masalan, yuqoridagi mashina kodi Assemblerda quyidagicha yoziladi:Ko’rib turganingizdek, Assembler tili mashina kodidan bir pog’ona yuqorida turadi xolos.
Yuqori darajadagi dasturlash tillari esa, asosan, dasturlash jarayonini tezlashtirish uchun yaratilgan. SHuni eslatib o’tish lozimki, har qanday dastur bajarilishidan oldin mashina kodiga o’tkaziladi. Ushbu darajadagi dasturlash tillarida yozilgan dastur ma’lum ma’noli so’zlardan(odatda ingliz tilidagi) tashkil topadi.


Nazorat savollari:

1. 
   Rekursiya nima?
   
2. 
   Rekursiyani to'g'ri tashkil qilish shartlarini tushuntiring?
   
3. 
   Nima uchun rekursiya kerak
   
4. 
   Rekursiv algoritmlar nima?
   
5. 
   Rekursiya nima?
   
6. 
   Rekursiv funksiyalar?
   
7. 
   Rekursiv algoritmlar nima?
   
8. 
   Rekursiv ma’lumotlar tuzilmasi nima?
   
9. 
   Chorch tezisi nima?
   
10. 
    Chorch tezisi qaysi sohlarda qo’llaniladi
    
11. 
    Dumli rekursiya haqida ma’lumot bering
    
12. 
    Dumsiz rekursiya haqida ma’lumot bering
    
13. 
    Algoritm nazariyasi haqida ma’lumot bering?
    
14. 
    Algoritm nazariyasi tadbiqlari nimalar?
    
15. 
    Dasturlash tillari haqida ma’lumot bering?
    
16. 
    Dasturlash tillarining turlari haqida ma’lumot bering?
    
17. 
    Yuqori darajali dasturlash tillariga misol keltiring