Tasdiqlayman” Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti “Axborot texnologiyalari” kafedrasi mudiri O. Ergashev “ ” 2021 yil “Algoritmlarni loyihalash



Download 381,81 Kb.
bet1/4
Sana06.03.2022
Hajmi381,81 Kb.
#483605
  1   2   3   4
Bog'liq
Cиллабус Алг лой Sirtqi


TASDIQLAYMAN”


Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
“Axborot texnologiyalari”
kafedrasi mudiri
____________O.Ergashev
“___” _____________2021 yil


Algoritmlarni loyihalash


fanidan
(Sillabus kafedraning 2021 yil “___” avgustdagi
___-sonli majlisida muhokama qilingan va tasdiqlangan)
Farg’ona 2021

Fan nomi:

Algoritmlarni loyihalash.

Fan turi:

majburiy

Fan kodi:

CAL1316

Bosqich:

3

Semestr:

6

Ta’lim shakli:

Sirtqi

Mashg‘ulotlar shakli va semestrga ajratilgan soatlar:

180

Ma’ruza

6

Amaliy mashg‘ulotlar

-

Laboratoriya mashg‘ulotlari

12

Seminar

-

Mustaqil ta’lim

162

Sinov birligi miqdori:

6

Baholash shakli:

Imtixon

Fan tili:

O‘zbek


Dastur mualliflari:

Xoitqulov Abdumalik

E-mail:

Abdumalik.xoitqulov@umail.uz

Telefon raqami:

+99891 326 66 28

Tashkilot:

Muhammad al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti, “Axborot texnologiyalari” kafedrasi



I. Fanning mazmuni

Algoritmlarni loyihalash fani talabalarda dasturlash bo`yicha ixtiyoriy masalani yechish uchun zarur bo`lgan algoritmik fikrlash, effektiv algoritmlarni loyihalash va taxlil qilish kabi ko`nikma va malakalarni shakillantirishga asos bo`ladi.


Fanning nazariy konsepsiyalari

Fanga qo’yilgan dastlabki talablar
Ushbu kurs “Dasturlash I”, “Dasturlash II”, “Matematika” va “Ma’lumotlar tuzilmasi” fanlariga asoslanib, talabalar bu fanlardagi asosiy tushunchalar bilan tanishgan va dasturlar ko’nikmalari shakllangan bo’lishi kerak
Oqitish natijalari:

Fanni o‘zlashtirish jarayonida talabada quyidagi qobiliyatlar rivojlantiriladi:





  • Fundamental algoritmlar bilan tanishish va ularni tahlil qilish;

  • Ma'lumotlarni qayta ishlash, saralash va qidirish algoritmlari to'g'risida ko’nikmaga ega bo’lish;

  • Ma'lumotlarning murakkab tuzilmalari, grafikalar bilan ishlash algoritmlari, ko'p tarmoqli algoritmlar bilan bog'liq vazifalarni yechish;

  • Dinamik tasturlash algoritmlari bilan tanishish;

  • Hisoblash geometriyasi algoritmlari haqida tushunchaga ega bo’lish va ularni tahlil qilish;

Kursning mazmuni


Ma’ruza mavzulari



Ma’ruza mavzulari

Ajratilgan soat

1

Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo’yicha baholash. Ko’phadlar qiymatlarini hisoblashda Gorner sxemasi

2

2

Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi. Matrisalarni ko’paytirish. Determinantni hisoblash.

2

3

Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari. Samaradorligini baholash. Iteratsion sikllar

2




Jami:__6____Laboratoriya_mashg’ulotlari_mavzulari'>Jami:

6



Laboratoriya mashg’ulotlari mavzulari



Laboratoriya mashg’ulotlari mavzulari

Ajratilgan soat

1

Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.

2

2

Massiv elelmentlarini tartiblashtirish. Matritsa maksimal, minimal elementlarini aniqlash algoritmi.

2

3

Matritsalarni ko’paytirish dasturi. Amallar tartibini baholash.

2

4

Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. CHiziqli model.

2

5

Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.

2

6

Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.

2




Jami:

12


Mustaqil ish mavzulari



Mustaqil ish mavzulari

Ajratilgan soat

1

Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo’yicha baholash. Ko’phadlar qiymatlarini hisoblashda Gorner sxemasi

4

2

Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi. Matrisalarni ko’paytirish. Determinantni hisoblash.

4

3

Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari. Samaradorligini baholash. Iteratsion sikllar

4

4

Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi. Egizak masala.

4

5

Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning taxlili.

4

6

Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar.

4

7

Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash.

4

8

Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil.

4

9

Statistik modellashtirishda eng kichik kvadratlar usuli. Dinamik dasturlash.

4

10

“Dag’al kuch” usuli bilan tartiblashtirish. Kommivoyajer xaqida masala.

4

11

“Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.

4

12

Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.

4

13

NP-to’liq masalalar. Hisoblashda yechilmaslik xollari

4

14

N-to’liq masalalarni yechish algoritmlarini qiyinligini baholash

4

15

Graflarda erkin uchlarni tanlash, bo’yash. To’plamlarning to’plam ostilarini aniqlash, birlashtirish.

4

16

Algebraik va transcendent tenglamalarni yechishda oraliqni teng ikkiga bo’lish, iteratsiya usullari

4

17

Tenglamalarni yechishda vatarlar va Nyuton usullari. Yaqinlashish tezligi.

4

18

CHiziqli dasturlash masalasi. Masala matematik modeli.

4

19

CHiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.

4

20

CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti.

4

21

CHiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi.

4

22

CHiziqli dasturlash masalasi yechimi asosida xulosa ba iqtiodiy tavsiyalar ishlab chiqish.

4

23

Matematik model asosida iqtisodiy masala tuzishga namunalar.

4

24

Jadval funksiyani Fure qatoriga yoyish. Fure koeffitsientlarini hisoblash. Qator hadlari sonini tanlash

4

25

Taqribiy integrallash formulasini tanlash, aniqligini baholash.

4

26

Fure qatori asosida raqamli signallar yetakchi garmonikalarini aniqlash.

4

27

Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. CHiziqli model.

4

28

Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish.

4

29

Kvadratik, teskari proporsional bog’lanish modellari.

4

30

“Ajrat va hukmronlik qil” prinsipi bo’yicha ishlaydigan algoritmlarni loyihalash.

4

31

Elementlar jamlanmasini biror belgi bo’yicha tartiblashtirish algoritmi.

4

32

Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.

4

33

Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar soni bo’yicha hajmini baholash.

4

34

Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.

4

35

Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.

4

36

NP-to’liq masalalar.

4

37

NP-to’liq masalalarga keltirish usullari.

4

38

Graf erkin uchlarini ajratish masalasi.

4

39

Kommivoyajer haqidagi masala.

4

40

Qatorlar yig’indisini hisoblash.

4

41

To’plam ostilari yig’indisini hisoblash

2





Download 381,81 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish