Axborotlashtirish texnologiyalari

8 MA’RUZA: EVKLID ALGORITMINING TAHLILI

Reja

1. Masala qo’yilishi.

2. Algoritmni tuzish

3. Algoritm tahlili

4. Algoritm optimallashtirish

5. Algoritmni amalga oshirish

Darsning maqsadi: talabalarga algoritmlarni ishlab chiqishni Evklid algoritmi misolida ko’rsatish Aniq misolda algoritmni baholash va optimallashtirish bo’yicha ma’lumot berish

Tayanch iboralar: algoritmlar nazariyasi, minimum, maksimum, murakkablik, vaqtli, hajmiy, mezon, chegara, optimallashtirish, test, ishlab chiqish, hujaatlashtirish.

Mashg’ulot vositalari: sinf doskasi, plakatlar, fundamental fan darsliklari, o’quv va uslubiy qo’llanmalar, informatika bo’yicha atamalar lug’ati, videoproyektor, ekran va kompyuterdan samarali foydalanish.

Mashg’ulot usullari: takrorlash, suhbat va savol-javob, munozara (mavzuni o’zlashtirishni mustahkamlash) tarzida muloqot o’tkazish, (talabalarning mustaqil, erkin fikrlash va so’zlashga o’rgatgan holda fikr mulohazalarini bayon qildirish, buning uchun har bir talabaga, tayanch iboralardan savollar tashlanadi, ular o’z fikrlarini bayon qiladilar, hamma talaba javobni bayon qilib bo’lgandan so’ng talaba bilan birgalikda javoblar yakun qilinadi).