Masalani kompyuterda yechishning asosiy bosqichlari. Masalani matematik modeli. Algoritm tushunchasi, algoritmni tasvirlash usulari

Reja: 1. Masalani kompyuterda yechish bosqichlari 2. Masalani matematik modeli 3. Algoritm tushunchasi 4. Algoritmning asosiy xossalari 5. Algoritmni tavsiflash usullari 6. Algoritm turlari Xar qanday masalani shaxsiy kompyuterda yechish uchun quyidagi bosqichlarga tuxtalamiz: 1. Yechilayotgan masalaning kuyilishi-bunda masalaning kuyilishi -bunda masalaning asl mohiyati chuqur tushunish talab kilinadi. 2. Berilgan masalani matematik model yaratish. Bunda masalani turiga karab uni matematik formula yordamida ifodalash kerak.Matematik model -deb qo'yilgan masalani matematika formulalar ,matematik nisbatlarga aytiladi. 3. Matematik masalani yechish usuli tanlanadi. Goxida echilayotgan masalani aniq usulda yechish mumkin bo'ladi. Kupincha esa takribiy hisoblash usularidan foydalansa xam bo'ladi. 4. Masalani yechish algoritmi tuziladi. Masalani yechish algoritmi deganda, berilgan masalani yechish kema-ketligi tushuniladi. *, , +, - bajariladi. 5. Shaxsiy kompyuterlarga dasturi tuzish .qo'yilgan masalani shaxsiy kompyuterda yechish uchun tanlangan masalani shaxsiy kompyuterda yechish uchun tanlangan sonli usulning avvalo algoritmi ishlab chikiladi,sungra bu algoritmi ishlab chikiladi ,sungra bu algorimga biror bir dastur tilida dastur tuziladi. 6. Tuzilgan dastur bo'yicha shaxsiy kompyuter natija olish. 7. Olingan natijani tahlil qilish. Agar olingan natija kanoatlantirilmasa masalani yechish bosqichini qaytadan tekshirish kerak. Algoritm - malum bir tipga oid xamma masalalarni yechishda ishlatiladigan operatsion sistemasining muayan tartibda bajarilishi haqida aniq kiodadir. Algoritmlarni har xil usulda yozish mumkin .so'z bilan yozish, blok-sxema ko'rinishida, formula yordamida va x.k.z. o'rta asrlarda unli sanoq sitemasi bo'yicha turt arifmetik amal bajariladigan qoidani algoritm deb ataladi. Bu qoidani Al-Xorazmiy kiritgan Algoritmlarni blok-sxemasi ko'rinishida ifodalashda kulay. Algoritmlarni blok-sxema ko'rinishida ifodalashda geometrik shakllardan iborat bloklardan tashkil topadi. Kuyda ko'p foydalanadigan bloklarni geometrik ko'rinishlari: -algoritmni boshlanish va to'g'itish bloki -boshlang'ich ma'lumotlarni kiritish bloki boshlang'ich ma'lumotlarni kiritish yoki ular ketma- ketligi hisoblash amali yoki ular ketma-ketligi Shartlarni tekshirish Modifikatsiya bloki Konneksiya yoki tutashtirgich natijalarni bosmagachiqarish Keyingi betga utish Algorimtlar 3 ta asosiy talablarga javob berish kerak: bir qiymatlilik, ommaviylik, natijaviylik. Algorimtlar 3 xil tasvirlanadi. 1. chiziqli algoritmlar 2. tarmoqlanuvchi algoritmlar 3. Takrorlanuvchi algoritmlar chiziqli algoritmlar deb,agar algoritm blok-sxema shaklida bulsa, Xar bir bloki albatta fakat bir marta,agar algoritm dastur shaklida bulsa, xar bir buyrugi albatta fakat bir marta bajariladigan algoritmlarga aytiladi. 1- misol. Y=sin x+cos x Agar algoritmning malum bir kismi bir yoki bir nechta shartlarga bog'liq holda bajarilsa,bunday algoritmlarga tarmoqlanuvchi algoritmlar deyiladi. Agar algoritmning malum bir kismi bir yoki bir necha marta takrorlansa,bunday algoritmlar takrorlanuvchi algoritmlar deyiladi . Tavsiya etilgan adabietlar ruixati: 1. 2001-2005 yillarda kompyuter va axborot texnologiyalarini rivojlan- tirish, Internetning xalqaro axborot tizimlariga keng kirib borishini ta'minlash dasturini ishlab chiqishni tashkil etish chora- tadbirlari to'g'risida.O'zbekiston Respublikasi ...