Algoritmni loyihalash va tahlil qilishga kirish

Ma'lumot turlari. Operatorlar. Algoritm tuzilishi.

Reja:

1. 
   Algoritm tushunchasi. Algoritmik tillar.
   
2. 
   Algoritmlashtirish vazifalari.
   

Algoritm - bu muammoni hal qilishga qaratilgan harakatlar ketma-ketligini bajaruvchi uchun aniq va tushunarli retsept.
Oldindan belgilangan sinfga tegishli bo'lgan har qanday deterministik umumiy tushuniladigan retseptni belgilash uchun etarli bo'lgan ekspresiv imkoniyatlarga ega bo'lgan lingvistik vositalarning sun'iy tizimi, ularni amalga oshirish dastlabki ma'lumotlardan istalgan natijaga qadar o'zgarib turadi.
Algoritm xususiyatlari

1. 
   Diskretlik. Ushbu xususiyat algoritm oddiy qadamlarni ketma-ket bajarilishi sifatida muammoni echish jarayonini aks ettirishi kerakligidan iborat. Shu bilan birga, algoritmning har bir bosqichini bajarish uchun cheklangan vaqt davri talab qilinadi, ya'ni. dastlabki ma'lumotlarni natijaga aylantirish o'z vaqtida diskret ravishda amalga oshiriladi.
   
2. 
   Aniqlik. Algoritmning har bir qoidasi aniq va ravshan bo'lishi kerak.
   
3. 
   Samaradorlik. Algoritm cheklangan sonli bosqichda echimga olib borishi kerak.
   
4. 
   Ommaviy xarakter. Muammoni hal qilish algoritmi umumiy shaklda ishlab chiqilgan, ya'ni. u faqat dastlabki ma'lumotlarda farq qiladigan ma'lum bir sinf muammolari uchun qo'llanilishi kerak.
   
5. 
   To'g'ri. Agar uning bajarilishi muammoni hal qilish uchun to'g'ri natijalarni beradigan bo'lsa, algoritm to'g'ri.
   

Algoritmlashtirishning eng muhim vazifalari.
Ko'p sonli vazifalar orasida amaliy ahamiyati yoki foydalanish chastotasi tufayli eng ko'p e'tibor beradigan eng muhim vazifalar turlari mavjud:
- tartiblash,
- qidirmoq,
- ishlov berish satrlari,
- grafik nazariyasi muammolari,
- kombinatoriya muammolari,
- geometrik muammolar,
- raqamli muammolar.
Saralashning vazifasi har qanday elementlarning berilgan ro'yxatini ko'tarilish yoki tushish tartibida tartibga solishdir.
Qidiruv vazifasi berilgan elementlar to'plamidan qidirish kaliti deb nomlangan berilgan qiymatni topish bilan bog'liq.
Iplarni qayta ishlash vazifasi. Satr - bu oldindan belgilangan alifbodan olingan belgilar ketma-ketligi.
Graf nazariyasidagi muammolar eng qadimgi va eng qiziqarli muammolardan biri. Grafani ba'zi birlari segmentlar (qirralar) bilan bog'langan nuqtalar (tepalar) to'plami sifatida aniqlash mumkin.
Kombinatorial muammolarning mohiyati ma'lum cheklashlar va xususiyatlarni qondiradigan to'plamdan almashtirishlarni, kombinatsiyalar sonlarini yoki bunday to'plamni topishga kamayadi.
Geometrik algoritmlar geometrik ob'ektlar bilan bog'liq: nuqtalar, chiziqlar, ko'pburchaklar va boshqalar.
Raqamli masalalar algoritmlardan foydalanishning yana bir keng doirasidir.

3.