Tasdiqlayman” O’quv va tarbiyaviy ishlar bo’yicha direktor o’rinbosari I. Tojiboev 2021 yil “ ” avgust “MA’lumotlar tuzilmasi va algoritmi” fanidan

O’quv kursi dasturi:

Kod	SWD1336
Fan nomi	Ma’lumotlar tuzilmasi va algoritimi
ECTS kredit	6
O’quv yili	2021-2022
Semestr	3

O’qituvchi haqida ma’lumot:

Ma’ruza	Sobirov Muzaffarjon - assistent o’qituvchi
Laboratoriya	Sobirov Muzaffarjon - assistent o’qituvchi Ergashev Shaxnoza - assistent
Kafedra	Axborot texnologiyalari
Telefon nomer	[phone] [phone]
Ofis	Asosiy bino, 2- qavat, 212-auditoriya
E-mail

Kurs haqida qisqacha ma’lumot

Ushbu “Ma’lumotlar tuzilmasi va algoritimi” fani barcha ta’lim yonalishlari uchun umum mutaxassislik fani hisoblanadi. Kurs talabalarni tuzilmalar ko’rinishida ma’lumotlarni qayta ishlash, optimal algoritimlar ishlab chiqish va dasturlash ko’nikmalarini takomillashtirishga yonaltiradi.

Ushbu kurs 2 kurs bakalavriatura ta’lim yo’nalishlari talabalari uchun kuzgi semesterda o’tiladi.

Ushbu kurs quyidagi 5 bo’limdan iborat:

1. 
   Ma’lumotlar, tuzilmalar va ob’ektga yo’naltirilgan dasturlash.
   
2. 
   Ma’lumotlarni qidirish va saralash usullariva algoritmlari.
   
3. 
   CHiziqli ma’lumotlar tuzilmasi.
   
4. 
   CHiziqsiz ma’lumotlar tuzilmasi.
   
5. 
   Dasturiy ta’minotni testlash va tekshirish. Ma’lumotlar tuzilmalarini modellashtirish.
   

O’qitish natijalari:
Fanni o’zlashtirish jarayonida talabada quyidagi qobiliyatlar rivojlantiriladi:

• 
  Ma’lumotlar tuzilmasining asosiy algoritmlaridan foydalana olish va yuqori darajali dasturlash tilida shablonlarning standart kutubxonalari imkoniyatlaridan foydalanish;
  
• 
  Ma’lumotlarni qayta ishlash usullari va algoritmlari, qidirish, saralash va xeshlash to’g’risida ma’lumotga ega bo’lish;
  
• 
  Standart ma’lumotlar tuzilmalari usullariga mo’ljallangan kutubxona funksiyalaridan masala yechishda foydalanish (bog’langan ro’yxatlar, saralangan massivlar, daraxtlar, xesh-jadvallar) ;
  
• 
  Rekursiya, rekursiv ma’lumotlar tuzilmasi, rekursiv algoritmlarni dasturlash to’g’risida ma’lumotga ega bo’lish;
  
• 
  Muammoli ob’ekt sohani obektlar sinfiga bo’lish va unug holati(ma’lumotlar) va hodisalar(usullar) bog’liqligi;
  
• 
  Obektga mo’ljallangan dasturlash yordamida yangi tuzilmalar ishlab chiqish(sinflar yoki shablonlar) va amallar yoki usullarni qayta ishlash va qayta aniqlashning farqlarini bilish;
  
• 
  Testlash, validatsiya,verifikasiya tushunchalar va ularni farqi to’g’risida ma’lumotlarga ega bo’lish, modulli yoki iteratsion testlash ma’lumotlar to’plamini ishlab chiqish;
  
• 
  Tegishli ma’lumotlar modeli uchun hujjatlashtirishda modellashtirishning standart notatsiyasini ishlatish(masalan UML);