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

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

№	Мавзулар
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 с.
   

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

6. 
   Мирзиёев Шавкат Миромонович. Еркин ва фаровон, демократик Ўзбекистон давлатини биргаликда барпо етамиз. Ўзбекистон Республикаси Президента лавозимига киришиш тантанали маросимига бағишланган Олий Мажлис палаталарининг қўшма мажлисидаги нутқ /Ш.М.Мирзиёев.-Тошкент: Ўзбекистон, 2016. - 56 б.
   
7. 
   Юлдашев З.Х. Алгоритмы и структуры данных: Учебное пособие, Ташкент: Нatsiональный университет Узбекистана, 2011. - 101 стр.
   
8. 
   Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Тьюринг машинаси ва Марковнинг нормал алгоритмлари. Масалалар ечиш. (Ўкув-услубий қўлланма) - М.: МДУ, 2006. - 476., МДУ ҲМК факультета нашриёти (23.07.96да берилган ЛР №040777 лицензия). Рус тилида.
   
9. 
   Сенилов М.А. Методические указания для самостоятельной работы студентов по дисциплине «Структуры и алгоритмы обработки данных в ЭВМ». - Ижевск: Изд-во ИЖГТУ, 2008.
   
10. 
    Бабенко М.А., Левин М.В. Введение в теорию алгоритмов и структур данных. - М.: ФМОП, МЦНМО, 2012. - 144 с.
    
11. 
    Назаренко П.А. Алгоритмы и структуры данных. Учеб.пособие Самара. ПГУТИ,2015. -196 с.
    
12. 
    Макарова Н.В., Волков В.Б. Информатика:Уч. для вузов. -СПб.: Питер, 2011.-576 с.
    

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

13. 
    http://ETH Zurich / N. Wirth / Books / Compilerbau: Algorithms + Data Structures = Programs.
    
14. 
    http://N. Wirth, Algorithms and Data Structures (1985 еdition, updated for Oberon in August 2004. Pdf at YeTH Zurich)
    
15. 
    http://vvww.aleoritmv.info