algoritm va uning asosiy xossalari

DOCX 13 стр. 181,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 13
5-ma’ruza. algoritm va uning asosiy xossalari. reja: 1. algoritm va algoritlash tushunchalari. algoritmning xossalari. algoritmlarni yaratish usullari va turlari. 2. algoritmlarni tasvirlash usullari. blok-sxemalar. oddiy va tarkibli algoritmlar. 3. yordamchi algoritmlar. masalalarni kompyuterda yechish bosqichlari. kirish kasbiy sohasida uchraydigan turli hil masalalarga algoritmlar tuza olishi, algoritmning turlarni farqlay olish, tasvirlash usullariga oid misollar keltira olish, rekursiya va iteratsiya, algoritmning murakkabligi tushunchalarni ajrata olishi, samarali algoritmlar ishlab chiqishning asosiy usullari(balansirovka, dinamik dasturlash va boshqalar)ni amaliy qo‘llay olishi, biror bir dasturlash tillari va ularning turlarini farqlay olish, dasturlash tillalari yordamida amaliy masalalarga dasturlar tuza olish, massivlar, grafik operatorlar, funksiyalar va protseduralar, yozuvlar, ro‘yxatlar, fayllar, modulli dasturlar haqidagi bilimlarni amalda qullay olish, ob’ektga yo‘naltirilgan dasturlash tillaridan foydalana olish, boshqarish elementlari, oynalar, dialoglar; voqealar va habarlar, ob’ektga yo‘naltirilgan muhitlarda habarlarni uzatish va ularga ishlov berish, ob’ektlar ierarxiyasi asosida dasturlarni loyihalash malakalariga ega bo‘lishlari kerak. 1. algoritm va algoritlash tushunchalari. algoritmning xossalari. algoritmlarni yaratish usullari …
2 / 13
- bu qo‘yilgan masalaning yechimiga olib keladigan, ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligidir. boshqacha qilib aytganda algoritm boshlang‘ich ma’lumotlardan natijagacha olib keluvchi jarayonning aniq yozilishidir. har qanday algoritm ma’lum ko‘rsatmalarga binoan bajariladi va bu ko‘rsatmalarga buyruq deyiladi. algoritm quyidagi xossalarga ega: aniqlik, tushunarlilik, ommaviylik, natijaviylik va diskretlik. aniqlik va tushunarlilik - deganda algoritmda ijrochiga berilayotgan ko‘rsatmalar aniq mazmunda bo‘lishi tushuniladi. chunki ko‘rsatmalardagi noaniqliklar mo‘ljallangan maqsadga erishishga olib kelmaydi. ijrochiga tavsiya etiladigan ko‘rsatmalar tushunarli mazmunda bo‘lishi shart, aks holda ijrochi uni bajara olmaydi. ommaviylik -deganda har bir algoritm mazmuniga ko‘ra bir turdagi masalalarning barchasi uchun ham o‘rinli bo‘lishi, ya’ni umumiy bo‘lishi tushuniladi. natijaviylik -deganda algoritmda chekli qadamlardan so‘ng albatta natija bo‘lishi tushuniladi. diskretlik -deganda algoritmlarni chekli qadamlardan tashkil qilib bo‘laklash imkoniyati tushuniladi. algoritmning uchta turi mavjud: chiziqli, tarmoqlanuvchi va takrorlanuvchi(siklik). chiziqli algoritmlar - hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir. tarmoqlanuvchi algoritmlar - ma’lum shartlarga muvofiq bajariladigan jarayonlardir. takrorlanuvchi …
3 / 13
; romb belgisi shartlarning tekshirilishini bildiradi. misollar: chiziqli algoritmga doir: y=x2+1 funksiyani x ning istalgan qiymatida hisoblash algoritmini tuzing. so‘zda berilishi: blok-sxemada: x y=x^2+1 y тамом бошлаш 1.boshlash. 2.x-qiymatini kiritish. 3.y=x2+1 ni hisoblash. 4.y-qiymatini chiqarish. 5.tamom. tarmoqlanuvchi algoritmga doir: ikkita a va b sonlardan kattasini aniqlash algoritmini tuzing. so‘zda berilishi: blok-sxemada: a,b бошланиш a>b ха b катта a катта тамом 1.boshlash. 2.a va b-qiymatini kiritish. 3.agar a>b bo‘lsa, natija a deb olinib 5ga o‘tilsin. 4.natija b deb olinsin. 5.tamom. takrorlanuvchi algoritmga doir: 1dan 100 gacha toq sonlar yig‘indisini hisoblash algoritmini tuzing. so‘zda berilishi: s=0 i=1 s=s+i i=i+2 s бошлаш i<100 тамом blok-sxemada: 1.boshlash. 2.s ning qiymati nol deb olinsin. 3.i ning qiymati bir deb olinsin. 4.s ga i qo‘shilib, natija s deb olinsin. 5.i ga 2 qo‘shilib, uni i bilan belgilansin. 6.agar i<=100 bo‘lsa, u holda 4ga o‘tilsin. 7.s qiymati chiqarilsin. 8.tamom. masalani yechish algoritmi ishlab chiqilgandan so‘ng dastur tuzishga …
4 / 13
z qo‘llanilish sohasiga ega. masalan, muxandislik hisob ishlarini bajarishda paskal, beysik va boshqalar. ro‘yxatlarni ishlash uchun pl/1 va boshqalar. iqtisod masalalarini yechishda paskal, kobol va boshqalar. mantiqiy dasturlash uchun prolog va boshqalar. o‘quv jarayonlari uchun beysik, paskal va boshqalar. paskal, fortran va kobol tillari universal tillardan hisoblanadi. si va assembler tillari mashina tiliga ancha yaqin tillar bo‘lib o‘rta darajadagi tillardir. algoritmik til inson tillariga qancha yaqin bo‘lsa, u tilga yuqori darajali til deyiladi. mashina tili esa eng pastki darajali tildir. intuitiv algoritm tushunchasi. algoritm ob’ekti va alfaviti hisoblash mashinasining ishi algoritmlarni bajarishdan iborat bo‘ladi. shuning uchun xisoblash mashinalarining umumiy imkoniyatlari qaysi muammo-masalalarni algoritm sifatida tasvirlash mumkinu, qaysilarini mumkin emasligiga bog‘liq bo‘ladi.matematikaning eng asosiy tushunchalarnidan biri bo‘lgan algoritm tushunchasi xisoblash masalalari paydo bo‘lganidan ancha oldin vujudga kela boshlagan edi. asrlar davomida kishilar intuitiv algoritm tushunchalaridan foydalanib kelganlar. bu tushunchani shunday ta’riflash mumkin: algoritm – bu qoidalarning qat’iy va chekli sistemasi bo‘lib, …
5 / 13
tilini ham o‘z ichiga olgan tabiiy tildan foydalanish mumkin. algoritmning bunday tildagi yozuvi izlanayotgan natijaga olib keladigan amallar ketma-ketligi ko‘rinishida bo‘lib, odam tomonidan bir ma’noli idrok etilishi kerak. so‘zlar bilan ifodalangan har bir amal “algoritmning qadami” deb ataladi. qadamlar tartib raqamiga ega bo‘ladi. algoritm ketma-ket, qadam-baqadam bajarilishi kerak. agar algoritm matnida "n sonli qadamga o‘tilsin" deb yozilgan bo‘lsa, bu algoritmning bajarilishi ko‘rsatilgan n-qadamdan davom etishini bildiradi. ko‘rinib turibdiki, yuqoridagi uchchala misol algoritmi ham oddiy tilda yozilgan ekan. algoritmlarni oddiy tilda ifodalash qulay bo‘lgani bilan, murakkab algoritmlarda ko‘rgazmalikni yaxshi ta’minlay olmaydi. bundan tashqari algoritmning so‘zdagi tavsifi hisoblash mashinasiga kiritish uchun yaramaydi. buning uchun algoritmni mashina tilida shunday bayon qilish kerakki, masalan ehmda yechish jarayonida bu algoritm ishni avtomatik boshqarib turadigan bo‘lsin. mashina tushunadigan shaklda yozilgan algoritm masalani yechish dasturidir. algoritmni oddiy tilda yozishda to‘rt xil amaldan: hisoblash, n-qadamga o‘tish, shartni tekshirish, hisoblashning oxiri, shuningdek kiritish va chiqarish amallaridan foydalanilgan maqul. bular …

Хотите читать дальше?

Скачайте все 13 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritm va uning asosiy xossalari"

5-ma’ruza. algoritm va uning asosiy xossalari. reja: 1. algoritm va algoritlash tushunchalari. algoritmning xossalari. algoritmlarni yaratish usullari va turlari. 2. algoritmlarni tasvirlash usullari. blok-sxemalar. oddiy va tarkibli algoritmlar. 3. yordamchi algoritmlar. masalalarni kompyuterda yechish bosqichlari. kirish kasbiy sohasida uchraydigan turli hil masalalarga algoritmlar tuza olishi, algoritmning turlarni farqlay olish, tasvirlash usullariga oid misollar keltira olish, rekursiya va iteratsiya, algoritmning murakkabligi tushunchalarni ajrata olishi, samarali algoritmlar ishlab chiqishning asosiy usullari(balansirovka, dinamik dasturlash va boshqalar)ni amaliy qo‘llay olishi, biror bir dasturlash tillari va ularning turlarini farqlay olish, dasturlash tillalari yordamida amaliy ...

Этот файл содержит 13 стр. в формате DOCX (181,8 КБ). Чтобы скачать "algoritm va uning asosiy xossalari", нажмите кнопку Telegram слева.

Теги: algoritm va uning asosiy xossal… DOCX 13 стр. Бесплатная загрузка Telegram