"algoritmlar” fanidan o‘quv uslubiy majmua

PDF 375 sahifa 6,2 MB Bepul yuklash

375 sahifa "algoritmlar” fanidan o‘quv uslubiy majmua — PDF

FaylHub.uz

Telegram orqali yuklab olish

Hajm 6,2 MB

Fayl turi PDF

Sahifalar 375

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 375

1 o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi navoiy davlat pedagogika instituti fizika – matematika fakulteti "informatika o‘qitish metodikasi" kafedrasi algoritmlar fanidan bilim 100000 – gumanitar ta’lim sohasi 110000 – pedagogika ta’lim yo‘nalishi 5110700- informatika o‘qitish metodikasi navoiy - 2018 “algoritmlar” fanidan o‘quv uslubiy majmua 2 o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi tomonidan 201__ yil __________ tasdiqlangan o‘quv rejasi va o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligining va 201__ yil __ – _______dagi ___-sonli buyrug‘ining ___- ilovasi bilan fan dasturi tasdiqlangan va oliy va o‘rta maxsus, kasb-hunar ta’limi yo‘nalishlari bo‘yicha o‘quv-uslubiy birlashmalar faoliyatini muvofiqlashtiruvchi kengashning 201__-yil ________dagi __-sonli bayonnomasi bilan ma’qullangan “algoritmlar” fanining namunaviy fan dasturi va namunaviy o‘quv rejaga muvofiq ushbu o‘quv uslubiy majmua ishlab chiqildi. tuzuvchilar: ibragimov alimjan artikbayevich - navoiy davlat pedagogika instituti «informatika o‘qitish metodikasi» kafedrasi dotsenti, fizika-matematika fanlari nomzodi; xamroyeva dilafro‘z namozovna - navoiy davlat pedagogika instituti «informatika o‘qitish metodikasi» kafedrasi …

2 / 375

ruza matn.....................................................................................6 2.2.amaliy mashg‘ulot ishlanmalari....................................................148 2.3.laboratoriya mashg‘ulot ishlanmalari........................................227 iii. mustaqil ta’lim mavzulari.......... .....................................291 iv.glossariy..........................................................................................295 v. ilovalar............................................................................................311 5.1.fan dasturi.....................................................................................312 5.2.ishchi fan dasturi..........................................................................324 5.3.tarqatma material........................................................................350 5.4.test.................................................................................................353 5.5. nazorat topshiriqlari...................................................................360 5.6. baholash mezoni...........................................................................368 vi. foydalanilgan adabiyotlar.............................................373 “algoritmlar” fanidan o‘quv uslubiy majmua 4 kirish algoritmlar fani bakalavriat yo‘nalishi 5110700 – informatika ta’limi ta’lim yo‘nalishida tahsil olayotgan talabalarning o‘zlashtirishi lozim bo‘lgan bilimlari va unga qo‘yiladigan talablar asosida tuzilgan bo‘lib, bo‘lajak fan o‘qituvchisi egallashi kerak bo‘lgan bilimlar va ko‘nikmalar majmuini o‘z ichiga oladi: - algoritmik tillar, algoritm va uning xossalari, algoritmlarni tasvirlash usullari, rekursiya va iteratsiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar ishlab chiqishning asosiy usullari; - steklar, navbatlar, daraxtlar, algoritmlarning tahlili; - algoritmlarni saralash usullari, sodda saralash, tanlash usulida saralash, qo‘shib saralash, almash

3 / 375

ish usulida saralash, saralashning sheyker, shella usullari, piramida usulida saralash, turnir usulida saralash; - qidiruv usullari: binar qidiruv, fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo‘yicha qidiruv, rabin algoritmi, boyer-mur algoritmi, rekursiv algoritmlar; - pascal dasturlash tilli, dasturlash tilining alifbosi, kattaliklar va ularning tiplari, buruqlar tizimi va operatorlari, massivlar, chiziqli, tarmoqlanuvchi va takrorlanuvchi operatorlar, funksiya va protseduralar, fayllar bilan ishlash, tilning grafik imkoniyatlari; algoritmlar fanini o‘qitishdan maqsad – informatika o‘qituvchisining kasbiy sohasida egallashi lozim bo‘lgan bilimlar va amalda qo‘llash uchun ko‘nikma va malakalarni shakllantirish va rivojlantirishdan iborat. ushbu dasturda har bir kasb egasi uning faoliyat ko‘rsatish turidan qat’iy nazar egallashi kerak bo‘lgan tayanch nazariy va amaliy ma’lumotlarni o‘z ichiga oladi. algoritmlar fanining vazifasi: - algoritm tushunchasi va uning xossalari, algoritmlarni tasvirlash usullari, rekursiya va iterasiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar bilan tanishtirish. - algoritmik tillarning asosiy tushunchalari: steklar, navbatlar, daraxtlar, algoritmlar …

4 / 375

an bilim va ko‘nikmalarni o‘z ichiga oladi. tuzuvchilar: dots.a.a.ibragimov k.o‘q.d.n.xamroyeva taqrizchi: dots.ro‘ziyev r.a. ma’ruza matnlari to‘plami navoiy davlat pedagogika instituti “informatika o‘qitish metodikasi” kafedrasi yig‘ilishida ko‘rib chiqilgan va tavsiya qilingan. 2018-yil _________dagi 1-sonli yig‘ilish bayonnomasi. “algoritmlar” fanidan o‘quv uslubiy majmua 8 ma’ruza №1 mavzu: algoritm tushunchasi va uning xossalari. algoritm ijrochilari. algoritm turlari va ularni tasvirlash usullari. algoritmik tillar. reja: 1. algoritm tushunchasi. algoritm xossalari. 2. algoritm turlari va ularni tasvirlash usullari. 3. algoritmik tillar. tayanch so‘z va iboralar: algoritm, xossa, tasvirlash usullari, blok-sxema, dastur. algoritm bu aniq hisoblashlarni bajaruvchi protsedura bo‘lib unga kirish qismida kattalik yoki kattaliklar berilib chiqishda natijaviy kattalik yoki kattaliklar olinadi. demak algoritm hisoblovchi qadamlardan tashkil topgan bo‘lib dastlabki qiymatlarga ko‘ra natijaviy kattaliklar qiymatini beradi. bu holatni sxematik tarzda quyidagicha tasvirlash mumkin. algoritmni qo‘yilgan hisoblash masalani (computational problem) aniq bajaruvchi uskuna sifatida ham qaralishi mumkin. algoritmlarda keltirilgan protseduralar yordamida kattaliklar bilan amallar bajarilib natijalar olinadi. masalan, …

5 / 375

oritm natijaviy kattaliklar “algoritmlar” fanidan o‘quv uslubiy majmua 9 odam dnk si tarkibidagi 100 ming gen identifikatsiyasi, dnk-ni tashkil etuvchi 3 milliard asosiy juftlikni saralashva tahlili masalasi; internetda ma’lumotlar olish masalasi: kata hajmdagi ma’lumotlarni olish, jo‘natish,qidiruv va optimal marshrut tanlash; electron kommertsiya masalalarida( kredit karta nomerlari , parollar, bank xisob-kitob raqamlari himoyasi, raqamli imzo va b); algoritmlarni ishlab chiqishda masalani yechimi uchun zarur bo‘lgan vaqt va xotira hajmi muhim ko‘rsatgichlar hisoblanib algoritmlarni yaratishda ularni samarali foydalanishni hisobga olish zarur. aynan bir masalani yechish uchun turli algoritmlar tuzilishi mumkin. ular bir-biridan samardorlik darajasi bilan farqlanadilar. bu farq turli texnik va dasturiy ta’minotlarda har xil bo‘lishi mumkin. misol uchun ikkita saralash algorutmlari farqini ko‘rib chiqamiz: saralash algoritmi sarflanadigan vaqt izoh joylashtirish usuli c1n 2 bu n 2 -ga propor- tsional c1-n ga bog‘liq bo‘lmagan doimiylik n-saralanadigan elementlar soni qo‘shish usuli c2nlgn lgn=log2n, c2-n ga bog‘liq bo‘lmagan doimiylik qo‘shish usuli joylashtirish usulidan samaraliroq …

Ko'proq o'qimoqchimisiz?

Barcha 375 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

""algoritmlar” fanidan o‘quv uslubiy majmua" haqida

1 o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi navoiy davlat pedagogika instituti fizika – matematika fakulteti "informatika o‘qitish metodikasi" kafedrasi algoritmlar fanidan bilim 100000 – gumanitar ta’lim sohasi 110000 – pedagogika ta’lim yo‘nalishi 5110700- informatika o‘qitish metodikasi navoiy - 2018 “algoritmlar” fanidan o‘quv uslubiy majmua 2 o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi tomonidan 201__ yil __________ tasdiqlangan o‘quv rejasi va o‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligining va 201__ yil __ – _______dagi ___-sonli buyrug‘ining ___- ilovasi bilan fan dasturi tasdiqlangan va oliy va o‘rta maxsus, kasb-hunar ta’limi yo‘nalishlari bo‘yicha o‘quv-uslubiy birlashmalar faoliyatini muvofiqlashtiruvchi kengashning 201_...

Bu fayl PDF formatida 375 sahifadan iborat (6,2 MB). ""algoritmlar” fanidan o‘quv uslubiy majmua"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: "algoritmlar” fanidan o‘quv usl… PDF 375 sahifa Bepul yuklash Telegram