Tayanch iboralar

1-Ma’ruza.

Маvzu: Аlgоritmlаr nаzаriyasigа kirish (2 soat)

Reja:

1. Algoritm tushunchasi va uning xarakterli xususiyatlari.

2. Rekursiv va rekursiv sanaluvchi to‘plamlar

3. Algoritm tushunchasiga aniqlik kiritish.

Tayanch iboralar: Algoritm tushunchasi. Yechuvchi protsedura. Yechilish muammosi. Algoritmning intiutiv ta’rifi, xarakterli xususiyatlari, diskretligi, aniqlanuvchanligi, ommaviyligi, natijaviyligi. Algoritm qadamlarining elementarligi. Rekursiv, effektiv rekursiv sanaluvchi to‘plam. Post teoremasi. Rekursiv to‘plam bilan effektiv rekursiv sanaluvchi to‘plamlar o‘rtasidagi munosabatlar.