Algoritmlash. Algoritm tushunchasi va uning xossalari

Mavzu: Algoritmlash asoslari.


REJA

1. 
   EHM da masalalar yechishning asosiy bosqichlari
   
2. 
   Algoritmlash.
   
3. 
   Algoritm tushunchasi va uning xossalari.
   
4. 
   Algoritmning turlari va uni ifodalash usullari.
   

EHM da masalalar yechishning asosiy bosqichlari

EHM bilan bevosita ishlashdan oldin qanday bosqichlarni bajarish kerakligini ko’rib chiqamiz. Istalgan hayotiy yoki matematik, fizik va hokazo masala shartlarini ifoda qilish dastlabki ma’lumotlar va fikrlarni tasvirlashdan boshlanadi va ular qat’iy ta’riflangan matematik yoki fizik va hokazo tushunchalar tilida bayon qilinadi. So’ngra yechishning maqsadi, ya’ni masalani yechish natijasida ayni nimani yoki nimalarni aniqlash zarurligi ko’rsatiladi.
Birinchi bosqich — masalani qo’yish. Istalgan masalani yechish uning qo’yilishidan boshlanadi. Masala shartining aniq ifodasi masalaning matematik (fizik va hokazo) qo’yilishi deb ham ataladi. Masalaning qo’yilishida boshlang’ich ma’lumotlar yoki argumentlar hamda qiymatlari aniqlanishi kerak bo’lgan kattaliklar, ya’ni natijalar ajratiladi. Masalani qo’yish uni yechishning birinchi bosqichi bo’ladi. Bunga turli-tuman misollar keltirish mumkin:
1. Tomonlarining uzunligi ma’lum bo’lgan to’g’ri to’rt-burchakning yuzi hisoblansin.
2. Bosib o’tilgan yo’l va ketgan vaqt ma’lum bo’lsa, yo’lovchining tezligi aniqlansin.
3. Mashhur Pifagordan so’rashdi: Sizning maktabingizga nechta o’quvchi qatnashadi va suhbatingizni tinglaydi? Pifagor javob berdi: mening o’quvchilarimning yarmi matematikani o’rganadi, choragi musiqani o’rganadi, yettidan biri jimgina fikrlaydi, qolgani esa 3 ta. Pifagor maktabida nechta o’quvchi bo’lgan?
4. Shaxmat taxtasining kataklaridan bir katakka qayta yurmaslik sharti asosida, ot bilan yurib o’ting.
5. O’tloqdagi qo’ylarning sakkizdan birining kvadrati o’tlayotgan, qolgan 12 tasi yotgan bo’lsa, hammasi bo’lib nechta qo’y bor?