Axborot texnologiyalari texnikumi

Algoritm qismlari
Kirish ma'lumotlarini olish
5
Algoritm qiymatlarni tashqi manbadan o'qish uchun ma'lum manbalarga ega bo'lishi kerak. Ko'pgina algoritmlar ma'lum bir muammoni aniqlash uchun ba'zi ma'lumotlar qiymatlarini talab qiladi. Masalan, polinomning koeffitsientlari.
Hisoblash
Algoritmda arifmetik hisob-kitoblarni, taqqoslashlarni, mantiqiy shartlarni tekshirishni va boshqalarni bajarish uchun ma'lum manbalar bo'lishi kerak.
Tanlash
Algoritmda dastlabki ma'lumotlarga, foydalanuvchi kiritishiga va / yoki hisoblangan natijalarga asoslanib, mumkin bo'lgan ikki yoki undan ortiq harakat yo'nalishini tanlash uchun ba'zi vositalar bo'lishi kerak.
Takrorlash
Algoritm bir necha marta yoki biron bir mantiqiy shart bajarilmaguncha, bir qator ko'rsatmalar to'plamini takroriy bajarishi uchun ma'lum vositalarga ega bo'lishi kerak.
Natijalar hisoboti yoki natijasi
Algoritm foydalanuvchiga o'zi hisoblab topgan natijalar to'g'risida ma'lumot berish yoki foydalanuvchidan qo'shimcha ma'lumotlarni so'rash uchun ma'lum manbalarga ega bo'lishi kerak.
Algoritm turlari
Rekursiv algoritm
Ushbu algoritm juda qiziqarli, chunki u avvalgi kirish parametrini echgandan so'ng olgan parametr sifatida o'zini boshqa parametr bilan chaqiradi. Ya'ni,
6
muammo hal bo'lguncha o'zini qayta-qayta chaqiradi. Xanoy minorasi yoki grafikani chuqur izlash kabi muammolarni ushbu turdagi algoritmlar yordamida osongina echish mumkin.
Algoritmni ajrating va yutib oling
Ushbu algoritmlarda u ikki qismga bo'lingan. Birinchi qismda ko'rib chiqilayotgan muammo bir xil turdagi kichik kichik muammolarga bo'linadi. Xuddi shu tarzda, ikkinchi qismda uning quyi muammolari hal qilinadi, so'ngra ikkala qism birlashtirilib, masalaning yakuniy echimi olinadi.
Masalan, ushbu algoritmlar yordamida siz kombinatsiyalashgan va tezkor turlarni bajarishingiz mumkin.
Dinamik dasturlash algoritmi
Ushbu algoritmlar avvalgi yugurish natijalarini eslash va ulardan yangi natijalarni topish uchun foydalanish orqali ishlaydi. Ya'ni, ular murakkab masalalarni bir nechta oddiy kichik masalalarga ajratib, so'ngra ularning har birini echib, keyinchalik foydalanish uchun keyinchalik saqlash orqali hal qilishadi.