• YUKLAMA Mashg’ulot turi
  • BAHOLASH (assessment)
  • ADABIYOTLAR RO’YXATI Asosiy
  • Internet resurslari
  • Ўзбекистон республикаси




    Download 0,49 Mb.
    bet4/4
    Sana23.05.2024
    Hajmi0,49 Mb.
    #251539
    1   2   3   4
    Bog'liq
    МТ ва А silabus (1)

    JAMI

    30

    Laboratoriya mashg’ulotlari





    Laboratoriya mashg’ulotlari

    Dars soatlar hajmi


    Dasturlash tillarida ma’lumotlarning standart turlari.

    2


    Funksiyalarni amalga oshirish.

    2


    Qidiruv algoritmlari:chiziqli va binary qidiruv.

    2


    Hesh funksiya va heshlash algoritmlarini tuzish.

    2


    Saralash usullari va ularning qo’llanilishi.

    2


    Saralashning yaxshilangan usullari va ularning qo’llanilishi.

    2


    Rekursiya va ularni dasturlashda ishlatish.

    2


    Rekursiv va iterative algoritmlarni ishlatishga misol.

    2


    STL komponentalar va konteynerlar bilan tanishish. SHablonlar standart kutubxonasining tuzilmasi.

    2


    Foydalanuvchining shablonlari.

    2


    Sinflarni qo’llash. Sinflarning konstruktor va destruktorlari. Qayta yuklash va qayta aniqlash usullari.

    2


    Sinflarni qo’llash. Do’stona va virtual funksiyalar.

    2


    Konteynerlar ro’yxati. Ro’yxat operatsiyalari.

    2


    Bog’langan ro’yxat. Birgalikda bog’langan ro’yxat bilan ishlash.

    2


    Bog’langan ro’yxat. Ikkala bog’langan ro’yxat bilan ishlash.

    2


    Konteyner steki. Stackning asosiy operatsiyalari.

    2


    Stekning tuzilishi. Massiv va ro’yxatlar bilan stackni tuzish.

    2


    Navbat. Navbatdagi asosiy operatsiyalar.

    2


    Navbat tuzilmasi. Ro’yxatlar yordamida navbatni amalga oshirish.

    2


    Dek tuzilmasi. Asosiy operatsiyalar.

    2


    Binar daraxtlarni tashkil qilish. Binar daraxtlar ustida amallar.

    2


    Binar daraxtlar. Daraxt balandligi va ko’ruv .

    2


    Muvozanatlangan binar daraxtlar.

    2


    Graf tushunchasi. Tasvirlash usullari.

    2


    Graf tushunchasi.Eng qisqa yo’lni aniqlash algoritmlari.

    2


    Sinov turlarini o’rganish.

    2


    Sinovni rejalashtirish.

    2


    Modulli yoki iteratsion testlash ma’lumotlar to’plamini yaratish.

    2


    Ma’lumotni tasvirlash modellarini o’rganish.

    2


    UML modellashtirish tili bilan ishlash.

    2




    Jami

    60

    Mustaqil ta’lim va mustaqil ishlar

    Mustaqil ta’lim uchun tavsiya etiladigan mavzular:


    1. Dasturlashda ma’lumotlar tuzilmasining o’rni va axamiyati.


    2. Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari.
    3. Statik ma’lumotlar tuzilmasi
    4. Yarimstatik ma’lumotlar tuzilmasi
    5. Dinamik ma’lumotlar tuzilmasi
    6. Xalqasimon boglangan ro'yxatlar
    7. Chiziksiz ma’lumotlar tuzilmasi
    8. Rekursiv algoritmlar va ularning funktsiyalari
    9. Daraxtsimon ma’lumotlar tuzilmasi va ular ustidagi amallar
    10. Binar daraxtlar bilan ishlash
    11. Muvozonatlangan binar daraxtlar
    12. Yo’naltirilgan va yo’naltirilmagan graflar
    13. Binar to'plamlar shaklidagi ma’lumotlar tuzilmalari
    14. Qidiruv algoritmlarini qiyosiy taxlili.
    15. Saralash algoritmlarini qiyosiy taxlili.
    16. Ma’lumotlarni xeshlashtirish
    17. Xesh jadvallar


    YUKLAMA



    Mashg’ulot turi

    Soatlar

    Ma’ruzalar

    30

    Laboratoriya

    60

    Mustaqil ish

    90

    JAMI

    180

    O’QITISH STRATEGIYASI
    Kurs quyidagicha tashkil etilgan: nazariya va muammolarni yechish mashg’ulotlari, test va davomiy baholab borish (assessment).
    Individual ta’lim
    Nazariy mashg’ulotlar davomida, o’qituvchi talabaga mavzu yuzasidan kerakli bo’lgan kontseptsiyalarni yetkazib beradi. Muammoli mashg’ulotlarda ,o’qituvchi bir qator illyustrativ muammolarni talabalarga tushuntirib beradi, bunda talaba muammoni yechishda ahamiyatli bo’lgan elementlarni aniqlashni o’rganadi. Bunda qatnashuvchilik yondashuvi qo’llanilib, muammoli mashg’ulotdlarda talaba va o’qituvchi/talaba o’rtasidagi muloqot ahamiyatli hisoblanadi.
    Mavjud o’quv materiallari
    Talabada quyidagi xujjatlarni olish imkoni bo’ladi:
    • O’quv qo’llanmada (bu xujjatda) talabalardan nima kutilayotganligini anglatuvchi ma’lumotlar mavjud, ular qanday shartlar asosida o’qishlari va qanday baholanishlari haqida ma’lumotga ega bo’ladilar.
    • Har bir kurs mavzusiga doir prezentatsiya slaydlari.
    • Har bir dars yuzasidan muammolar.
    Amaliy topshiriqlar quyidagi ko’rinishga ega:
    • Maqsadlar.
    • Materiallar.
    • Vazifalar.


    BAHOLASH (assessment)

    O’qishni baholash talabalarning butun kurs davomidagi ishtiroki, shuningdek, nazariya va labaratoriya bo’yicha yakuniy test natijasiga ko’ra amalga oshiriladi. Baholash quyidagicha taqsimlanadi:


    Kursning nazariy qismi semestr davomida ikkita oraliq nazoratdan iborat. Laborotoriya qismi har bir labaratoriya ishi uchun aloxida baxolanib boriladi va so’ngra ular jamlanib yaxlitnaladi.
    Yakuniy test yuzasidan o’tkaziladigan yakuniy imtihon fakultet tomonidanolib boriladi xamda baxolanadi, bu 50 % bo’yicha qo’yiladi.

    Baholash quyidagicha taqsimlanadi:





    • Oraliq nazorat va mustaqil ish: 20%

    • Labaratoriya ishi: 30%

    • Yakuniy test: 50%

    Chora ko’rish:


    Har bir uy ishi uchun ma’lum bir sana (deadline) belgilanadi. Vaqtida topshirilmagan uy ishi uchun baho pasaytiriladi.


    ADABIYOTLAR RO’YXATI
    Asosiy:

    1. Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.

    2. Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 2013 г.

    .
    Qo’shimcha:

    1. Mirziyoev SHM. Buyuk kelajagimizni mard va olijanob xalqimiz bilan birga kuramiz. 2017.

    2. Mirziyoev SH.M. Konun ustuvorligi va inson manfaatlarini ta’minlash yurt tarakkiyoti va xalk farovonligining garovi. 2017.

    3. Mirziyoev SH.M. Erkin va farovon, demokratik Uzbekiston davlatini birgalikda baro etamiz. 2017.

    4. O’zbekiston Respublikasi Prezidentining 2017 yil 7 fevraldagi PF- 4947 sonli "O’zbekiston respublikasini yanada rivojlantirish xarakat strategiyasi tӱg’risida"gi farmoni // Xalk so’zi gazetasi. 2017 yil 8 fevral, No 28

    5. Роберт Седжвик. Фундаментальные алгоритмы на С++. Анализ, Структуры данных, Сортировка, Поиск//К.: Изд. «Питер», 2014.

    6. Алгоритмы: построение и анализ. 3-е изд. / Т. Х. Кормен, Ч. И. Лей- зерсон, Р. Л. Ривест, К. Штайн. М. : Вильямс, 2013.-1328 с.

    7. Вирт Н. Алгоритмы и структуры данных. М.: ДМК, 2010. 272 с.

    8. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.- М. : МЦ- НМО, 2014.-320 с.

    9. Кнут Д. Э. Искусство программирования. Том 1. Основные алгоритмы. М.: Вильямс, 2010.-720 с.

    10. Кнут Д.Э. Искусство программирования. Том 2. Получисленные алгоритмы. - М.: Вильямс, 2011.-832 с.

    11. Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск.- М.: Вильямс, 2012.-824 с.

    12. Н.А.Литвиненко. Технология программирования. "БХВ Петербург" Санкт-Петербург. 2012

    13. Г.Шилтд Самоучитель С++. 5-е издание. "БХВ Петербург" 2010 г.

    14. Род Хаггарти «Дискретная математика для программистов» 2012 г.

    15. Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г.

    16. Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.



    Internet resurslari

    1. www.zivonet.uz - O’zbekiston Respublikasi axborot ta’lim portali.

    2. http://etuit.uz/

    3. Carmegie Mellon University- CORTINA. 2010. 15-121 Introduction to Data Structures, (http://www.cs.cmu.edu/-tcortina/15-121sp10Lectures.html

    4. https://b-ok.org/book/2315271/c157bc

    5. https://www.twirpx.com/file/1343472/



    Download 0,49 Mb.
    1   2   3   4




    Download 0,49 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ўзбекистон республикаси

    Download 0,49 Mb.