Kirish. To‘plam, funksiya, algoritm. Tartiblar va ekvivalentliklar. Algoritmlarni murakkabligi. Vaqt va xotira. Polinomial hisoblanuvchilik. Bir tomonlama funksiyalar. Shifrlash funksiyasi. P=Np muammosi

Takrorlanuvchi algoritm - bu qandaydir shart bajarilgunga qadar siklda bajariladigan, ko'plab dasturlar uchun asos bo'lib xizmat qiladigan va kodni qayta yozmasdan operatsiyalarni ko'p marta takrorlash imkonini beruvchi algoritmdir. Round-robin algoritmlari takrorlanuvchi vazifalarni qayta ishlash yoki ma'lumotlar to'plamini takrorlash uchun ishlatiladi. Round robin algoritmlari massivlar yoki ro'yxatlar kabi ma'lumotlar to'plamini aylanib o'tish uchun ham ishlatilishi mumkin. Bunday holda, tsikl to'plamning har bir elementi uchun bajariladi.

Tarmoqlanuvchi algoritm - bu algoritm bo'lib, unda tarmoqlanish shartlarga qarab bajarishning bir necha yo'nalishlarida sodir bo'ladi. Bu dasturga turli vaziyatlardan kelib chiqib qaror qabul qilish va tegishli harakatlarni amalga oshirish imkonini beradi.

Oqim diagrammasi - algoritm yoki jarayondagi amallar yoki bosqichlar ketma-ketligini grafik tasvirlash. U operatsiyalarni, qaror qabul qilishni yoki ma'lumotlarni kiritish/chiqarishni ifodalovchi bloklardan hamda bajarilish ketma-ketligini ifodalovchi bloklar orasidagi bog'lanishlardan iborat.

Graflar va daraxtlar - graflar va daraxtlar bilan ishlash algoritmlari, jumladan, cho'qqilar orasidagi yo'lni topish, grafiklar va daraxtlarni kesib o'tish, minimal kenglikdagi daraxtni topish va boshqalar.

Yordamchi algoritm - bu boshqa algoritm doirasida ma'lum bir kichik vazifani bajarish yoki asosiy vazifani bajarishni osonlashtirish uchun ishlatiladigan algoritm. U ishlatiladigan kontekstga qarab turli operatsiyalarni bajarishi va turli maqsadlarga ega bo'lishi mumkin. Masalan, yordamchi algoritm ma'lumotlarni boshqa algoritm qayta ishlashdan oldin saralashi, oraliq qiymatlarni hisoblashi yoki muayyan shartlarni sinab ko'rishi mumkin. Yordamchi algoritmlar ko'pincha murakkab masalalarni oddiy kichik muammolarga ajratish uchun ishlatiladi, bu esa asosiy algoritmni tushunish va amalga oshirishni osonlashtiradi. Shuningdek, ular kodni qayta ishlatishga imkon beradi va asosiy algoritmning bajarilishini tezlashtiradi, bu esa uni bir xil amallarni bir necha marta bajarish zaruratidan ozod qiladi.