7.2 Parallel algoritmlar va programmalar. Parallel algoritmlarni tahlil qilish prinsiplari. Oddiy parallel amallar. Parallellizm va bazi bir masalalar.
Ta’lim texnologiyasi: dialogik yondashuv, muammoli ta’lim, ma’ruza, savol- javob, munozara, algorimik yondashuv.
Adabiyotlar: A1; A3; A6; A7; A17; Q3; Q8; Q10; Q12.
Algoritmlar fani bo’yicha ma’ruza mashg’ulotlarining kalendar tematik rejasi
№
|
Ma’ruza(bob) mavzusi
|
soat
|
1
|
2
|
3
|
1
|
Kirish. Algoritm, ma’lumotlar strukturalari va programmalar
|
2
|
2
|
Algoritmikaning matematik asoslari
|
|
2.1
|
Algoritmlar nazariyasi: maqsad, masalalar va qo’llanishlar
|
2
|
2.2
|
Algoritmning formal tushunchasi va xossalari
|
2
|
2.3
|
Abstrakt hisoblash mashinalari: Tyuring va Post mashinalari, Chyorch tezislari.
|
2
|
3
|
Algoritmni to’liq tuzish bosqichlari
|
|
3.1
|
Masalaning qo’yilishi. Matematik madel
|
2
|
3.2
|
Algoritmni loyihalash
|
2
|
3.2
|
Algoritmni tahlil qilish
|
2
|
4
|
Ma’lumotlar strukturalarining zamonaviy konsepsiyasi
|
|
4.1
|
Birinchi darajali ma’lumotlar strukturalari: massiv, to’plam va yozuv.
|
2
|
4.2
|
Ikkinchi darajali ma’lumotlar strukturalari: ro’yhat, stek va navbat
|
2
|
4.3
|
Uchinchi darajali ma’lumotlar strukturalari: bog’lamali ro’yhat va daraxt
|
2
|
5
|
Ba’zi bir klassik algoritmlar
|
|
5.1
|
Butun sonlar ustida amallar. Yevklid algoritmi.
|
2
|
5.2
|
Eng qisqa yo’llar. Deykstra algoritmi
|
2
|
5.3
|
Matritsalarni qayta ishlash. Shtressen algoritmi
|
2
|
6
|
Algoritmlarning hisoblash murakkabligi
|
|
6.1
|
Yechimli va yechimi mavjudmas muammolar
|
2
|
6.2
|
Algoritmning programma sifatiga ta’siri
|
2
|
6.3
|
Programmalarni tahlil qilish va optimallashtirish
|
2
|
|
Jami:
|
36
|
Amaliy mashg’ulotlarning mavzulari
1. Kirish. Algoritmlarni tasvirlash va dasturiy ishlab chiqish metodlarini tanlash. Amaliyot talablari va vazifalarini aniqlash. Algoritmlarni tasvirlash usullari va dasturiy yaratish vazifalarini asoslash.
Ta’lim texnologiyasi: Tizimli yondashuv, dialogik yondashuv, hamkorlikdagi ta’limni tashkil etish, muammoli ta’lim, loyihalash usullari, munozara, savol – javob, algoritmik yondashuv, kompyuterda texnologik ishlar.
Adabiyotlar: A1; A3; A7; A15; A16; Q1; Q2; Q4; Q11; Q12.
2. Algoritmlar va birinchi darajali ma’lumotlar strukturalari.
2.1 Yig’indilar va ko’paytmalarni xisoblash. Algoritmni loyihalash va murakkabligini tahlil qilish. Algoritmni ishlab chiqish, programmani taxlash va testlashtirish.
Ta’lim texnologiyasi: Tizimli yondashuv, dialogik yondashuv, hamkorlikdagi ta’limni tashkil etish, muammoli ta’lim, loyihalash usullari, munozara, savol – javob, algoritmik yondashuv, kompyuterda texnologik ishlar.
Adabiyotlar: A1; A3; A4; A12; A13; A14; Q2; Q4; Q6; Q10.
Do'stlaringiz bilan baham: |