Лойиха (Намуна)

II. Asosiy nazariy qism (ma’ruza mashg‘ulotlari)

ІІ.І. Fan tarkibiga qo’yiladigan mavzular kiradi:

1-mavzu. Algoritm va uning ta’riflari.

Algoritmning intuitiv, formal va kibernetik ta’riflari, xossalari hamda ularning turlari. Tyuring mashinasi va tezisi.

2-mavzu. Algoritmlarning murakkablik tushunchasi.

Algoritmlarning murakkabligini hisoblash va murakkablik sinflari. Rekursiv hisoblash algoritmlari.

3-mavzu. Izlash algoritmlari.

Binar va interpolyatsion izlash algoritmlari hamda ularning murakkabligi. Fibbonachi izlash algoritmi va uning murakkabligi. Xeshlash orqali izlash.