Алгоритмлар назарияси



Download 25,43 Kb.
Sana24.02.2022
Hajmi25,43 Kb.
#217769
Bog'liq
“Алгоритмлар назарияси” курс иши


“Алгоритмлар назарияси” фани бўйича курс иши учун тавсия этиладиган тахминий мавзулари




Мавзулар

1

Алгоритм ва унинг хар хил таърифлари, хоссалари ҳамда турлари

2

Иқтисодиёт соҳаларига хос анъанавий масалаларнинг алгоритмлари

3

Ижтимоий сохаларга хос анъанавий масалаларнинг алгоритмлари.

4

Табиий фанлар сохаларига хос анъанавий масалаларнинг алгоритмлари.

5

Тюринг машинаси ва тезиси.

6

Марковнинг нормал алгоритми ва тезиси.

7

Алгоритмларнинг метрик характеристикалари ва уларнинг мураккаблиги.

8

“Ажрат ва хукмрон бўл” ва “Қурумсоқ” алгоритмлар.

9

Алгоритмик хал етилмайдиган масалалар.

10

Рекурсив функсиялар ва хисоблашлар масаласи учун алгоритмлар,

11

Чекланмаган регистрлик машина.

12

Чорч тезиси.

13

Пуфаксимон саралаш алгоритми.

14

Шелл алгоритми.

15

Итератсион алгоритмлар.

16

Берилганларнинг структураси учун алгоритмлар.

17

Чизикли рўйхатлар. Жадваллар.

18

Чекли автоматлар алгоритмлари.

19

Алгоритмлар ва берилганларнинг дастур билан боғлиқлиги.

20

Дастурлар мураккаблигини тахлили.

21

Елементар саралаш усуллари. Тезкор саралаш.

22

Имтиёзли навбатлар ва пирамидал саралаш.

23

Разрядлар бўйича саралаш ва излаш.

24

Махсус саралаш усуллари. Излаш масаласи.

25

Белгилар жадваллари ва бинар излаш дарахтлари.

26

Мувозанатлаштирилган дарахтлар.

27

Ташки излаш масаласи.

28

Рўйхатларни массивлар ва кўрсатгичлар воситасида яратиш.

29

Стеклар ва уларни массивлар воситасида яратиш.

30

Навбатлар ва уларни массивлар ҳамда кўрсатгичлар воситасида яратиш.

31

Дарахтларнинг турлари ва уларни яратиш масаласи. Иккилик дарахтлари.

32

Йевклид алгоритми учун самарали алгоритм.

33

Кўпҳадларни хисоблашнинг стандарт ва Горнера схемаси усуллари.

34

Кўпҳад коеффитсиентларини қайта ишлаш ҳисобида самарали алгоритмлар.

35

Матритсаларни кўпайтиришда Виноград усули ва самарали алгоритмлар.

36

Матритсаларни кўпайтиришда Штрассен усули ва самарали алгоритмлар.

37

«Бўлакла ва егалик қил» алгоритми ва самарали алгоритм тушунчаси.

38

Рекурсив алгоритмлар ва самарали алгоритм тушунчаси.

39

Фибоначчи сонларини хосил қилишда самарали алгоритмлар.

40

Рўйхатни саралаш учун ечимлар дарахти ва самарали алгоритм тушунчаси.

41

Излаш алгоритмлари ва самарали алгоритм тушунчаси.

42

Кетма-кет танлаш алгоритмларида самарали алгоритм тушунчаси.

43

Бинарли излашлар ва самарали алгоритм тушунчаси.


I. Асосий ва қўшимча адабиётлар ҳамда ахборот манбалари
Асосий адабиётлар

  1. Cормен Т.Н., Леисерсон Ч. А., Ривест Р.Л., С. Стеин: Introduction to Algorithms, МИТ, 3рд edition, 2009.

  2. Макконнелл Дж. Основы современных алгоритмов. 2-е доп.и. М.: 2004. 368с.

  3. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. «Вильямс», Москва, 2010.

  4. Вирт Н. Алгоритмы и структуры данных. С примерами на Паскале. Санкт- Петербург, 2005, -352с.

  5. Гагарина Л.Г., Колдаев В.Д. Алгоритмы и структуры данных: учеб. пособие. - М.: Финансы и статистика; ИРФРА-М, 2009. - 304 с.


Қўшимча адабиётлар

  1. Мирзиёев Шавкат Миромонович. Еркин ва фаровон, демократик Ўзбекистон давлатини биргаликда барпо етамиз. Ўзбекистон Республикаси Президента лавозимига киришиш тантанали маросимига бағишланган Олий Мажлис палаталарининг қўшма мажлисидаги нутқ /Ш.М.Мирзиёев.-Тошкент: Ўзбекистон, 2016. - 56 б.

  2. Юлдашев З.Х. Алгоритмы и структуры данных: Учебное пособие, Ташкент: Нatsiональный университет Узбекистана, 2011. - 101 стр.

  3. Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Тьюринг машинаси ва Марковнинг нормал алгоритмлари. Масалалар ечиш. (Ўкув-услубий қўлланма) - М.: МДУ, 2006. - 476., МДУ ҲМК факультета нашриёти (23.07.96да берилган ЛР №040777 лицензия). Рус тилида.

  4. Сенилов М.А. Методические указания для самостоятельной работы студентов по дисциплине «Структуры и алгоритмы обработки данных в ЭВМ». - Ижевск: Изд-во ИЖГТУ, 2008.

  5. Бабенко М.А., Левин М.В. Введение в теорию алгоритмов и структур данных. - М.: ФМОП, МЦНМО, 2012. - 144 с.

  6. Назаренко П.А. Алгоритмы и структуры данных. Учеб.пособие Самара. ПГУТИ,2015. -196 с.

  7. Макарова Н.В., Волков В.Б. Информатика:Уч. для вузов. -СПб.: Питер, 2011.-576 с.

Интернет сайтлари

  1. http://ETH Zurich / N. Wirth / Books / Compilerbau: Algorithms + Data Structures = Programs.

  2. http://N. Wirth, Algorithms and Data Structures (1985 еdition, updated for Oberon in August 2004. Pdf at YeTH Zurich)

  3. http://vvww.aleoritmv.info

Download 25,43 Kb.

Do'stlaringiz bilan baham:




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