O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo’nalishi

O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYALAR FAKULTETI DASTURIY INJINIRING YO’NALISHI
108-guruh talabasi Eshimbetov Nodirbekning
ALGORITM VA MALUMOTLAR STRUKTURASI fanidan
“Tanlov bo’yicha saralash algoritmlari” mavzusida tayyorlagan
KURS ISHI
Tekshirdi: Abdusalomova G.
Bajardi: Eshimbetov Nodirbek


SAMARQAND-2022

MUNDARIJA


KIRISH
Mazkur o'quv qo’llanma bakalavriat yo‘nalishi: 5110700 - Informatika o'qitish metodikasi ta’lim yo‘nalishida tahsil olayotgan talabalarning o'zlashtirishi lozim bo‘lgan bilimlari asosida luzilgan bo'lib, bo‘lajak fan o‘qituvchisi egallashi kerak boMgan bilimlar va ko'nikmalar mazmunini o‘z ichiga oladi: algoritm va uning xossalari, algoritm ijrochilari, algoritmlami tasvirlash usullari, rekursiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar; saralash algoritmlari, qo‘shib saralash, almashish usulida saralash, saralashning Sheyker, Shelia usullari, piramida usulida saralash, tumir usulida saralash va ulardan foydalanish usullari haqida tasavvurlar hosil qilish; qidiruv usullari: binar qidiruv, Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanaxlashtirilgan daraxt bo'yicha qidiruv; Rabin-Karp algoritmi, rekursiv algoritmlar bilan tanishish; paskal dasturlash tili, dasturlash tilining alifbosi, buyruqlar iizimi va operatorlari, kattaliklar va ularning tiplari, massivlar, chiziqli, tarmoqlanuvchi va takrorlanuvchi operatorlar, funksiya va protseduralar, fayllar bilan ishlash, tilning grafik imkoniyatlari buyruqiar tizimi va operatorlaririi, chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar tuzish kabilarni. Algoritmlar fanini o‘qitishdan maqsaa - informatika o‘qituvchisining kasbiy sohasida egallashi lozim boMgan bilimlar va amalda qoMlash uchun ko'nikma va malakalami shakllantirish va rivojlantirishdan iborat. Ushbu dasturda har bir kasb egasi uning faoliyat ko‘rsatish turidan qat’i nazar egallashi kerak boMgan tayanch nazariy va amaliy ma’lumotlarni o‘z ichiga oladi. Algoritmlar fanining vazifasi: algoritm tushunchasi va uning xossalari, algoritm ijrochilari, algoritmlami tasvirlash usullari, rekursiya va iteratsiya, algoritmning murakkabligi tushunchasi, algoritm turlari. samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar bilimlari bilan tanishtirish; algoritmik tillaming asosiy tushunchalari: steklar, navbatlar, daraxtlar, algoritmlar tahlili 3 kabilar haqida ma'lumotlar berish; saralash algoritmlari, qo^shib saralash, almashish usulida saralash, saralashning Sheyker, Sheila usullari, piramida usulida saralash, turnir usulida saralash va ulardan foydalanish usullari haqida tasavvurlar hosil qilish; qidiruv usullari: binar qidiruv. Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo‘yicha qidiruv; Rabin-Karp algoritmi, rekursiv algoritmlar bilan tanishish; paskal dasturlash tili, dasturlash tilining alifbosi, buyruqlar tizimi va operatorlari, kattaliklar va ularning tiplari, massivlar, chiziqli, tarmoqlanuvchi va takrorlanuvchi operatorlar, funksiya va protseduralar, fayllar bilan ishlash, tilning grafik imkoniyatlari haqidagi ma’lumotlarga ega bo‘lishdan iborat. “Algoritmlar” o‘quv fanini o‘zlashtirish jarayonida amalga oshiriladigan masalalar doirasida talaba: - algoritm va uning xossalari, algoritmik tillar, qidiruv usullari: binar qidiruv, Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo'yicha qidiruv; Rabin-Karp algoritmi, rekursiv algoritmlar, saralash algoritmlari, qo‘shib saralash, almashish usulida saralash, saralashning Sheyker, Sheila usullari, piramida usulida saralash, tumir usulida saralashlar to ‘g‘risida tasavvurga ega bo"lishi; - algoritmlar, sarnarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar, dasturlash tillari, chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar, modulli dasturlar, dastur tuzishni bilishi va ulardan foydalana olishi; - algoritmlarni tasvirlash usullari, samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar, massivlar, grafik operatorlar, satriy kattaliklar bilan ishlash, modulli dasturlar, dasturlash tillarida dastur tuzish ko‘nikmalariga ega boiishi lozim. Ushbu o‘quv qo’llanma orqali “ Algoritmlar” o'quv fanini o ‘zlashtirishda talaba yuqorida ta’kidlab o ‘tilgan bilim va ko‘nikmalarga ega bo’ladi