• Qadamlar Algoritmdagi ko’rsatmalar A idishda
  • 1 litr 5 litr 2. Algoritmni formulalar yordamida ifodalanishi.
  • Algoritmni grafik shaklda ifodalanishi.
  • Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar




    Download 32,8 Kb.
    bet7/8
    Sana22.11.2023
    Hajmi32,8 Kb.
    #103085
    1   2   3   4   5   6   7   8
    Bog'liq
    Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni an-fayllar.org (1)

    1-masala. A=3 va B=5 bo’lganda Suvchi 1 litr suv o’lchab olishi uchun algoritm tuzing.
    Bu masalaning maqsadga yetkazuvhci algoritmini so’zlar yordamida tuzish qulay:



    Qadamlar


    Algoritmdagi ko’rsatmalar


    A idishda


    B idishda

    1

    A ni to’ldir;

    3 litr

    0 litr

    2

    A dan B ga quy;

    0 litr

    3 litr

    3

    A ni to’ldir;

    3 litr

    3 litr

    4

    A dan B ga quy.



    1 litr

    5 litr

    2. Algoritmni formulalar yordamida ifodalanishi.

    Bu usul matematika, fizika, kimyo, biologiya kabi fanlarda ko‘plab foydalaniladi. Yo­dingizda bo‘lsa so‘zlar yordamida ifodalangan 4-darsdagi 2-misolda algoritmni formula orqali ifodalagan edik. Formuladagi “+”, “”, “·”, “” kabi arifmetik amallarning hisoblash qoidalariga rioya qilgan holda bajarilishi ham algoritmga misol bo‘ladi. 5-darsda berilgan “ ko‘rinishidagi kvadrat tenglamani yechish” algoritmining quyida keltirilgan formula orqali ifodasi bilan tanishsiz:


    .
    3. Algoritmni jadval yordamida ifodalanishi.
    Algoritmning bu ko‘rinishda berilishi ham sizga tanish. Masalan, maktabdagi dars jadvali, Pifagorning ko’paytirish jadvali, lotareya yutuqlar jadvali, Mendeleyev kimyoviy elementlar jadvali. Bunday jadvallardan foydalanish ma’lum bir algoritm qo‘llashni talab etadi.
    Biror funksiyaning grafigini chizish uchun ham funksiyaning argument qiymatlariga mos qiymatlar jadvalini hosil qilamiz. Bu ham algoritmning jadval ko‘rinishiga misol bo‘ladi. Masalan, y=x2 algoritm asosida harakat qilayotgan ijrochi o’tadigan nuqtalarni ba’zilari ko’rsatilgan quyidagi jadval bilan matematikadan tanishsiz:



    x

    -3

    -2

    -1

    0

    1

    2

    3



    y

    9

    4

    1

    0

    1

    4

    9

    4. Algoritmni grafik shaklda ifodalanishi.

    Algoritmning bu ko‘rinishdagi ifodasi bilan matematikadagi funksiyaning grafigi, kerakli uyni oson topish uchun dahalarda o‘rnatilgan uylarning joylashish sxemasi, avtobuslarning yo‘nalish sxemasi orqali sizga tanish.


    Algoritmlash asoslarini o‘rganishning yana bir qulay grafik shakli blok-sxema usulidir. Blok-sxemalar yo‘nalish chiziqlari orqali tutashtirilgan ma’lum buyruq yoki ko‘rsatmani aks ettiruvchi maxsus geometrik shakllar – bloklardan tashkil topadi:


    algoritmning boshlanishini va tugallanganligini bildiradi



    ma’lumotlarni kiritishni bildiradi




    ma’lumotlarni chiqarishni bildiradi




    oddiy harakatni, ya’ni qiymat berish yoki tegishli ko‘rsatmalar berishni bildiradi




    shart tekshirilishini bildiradi




    takrorlanish boshlanishini bildiradi




    yordamchi algoritmga murojaatni bildiradi




    sxemadagi harakat yo‘nalishini bildiradi







    Download 32,8 Kb.
    1   2   3   4   5   6   7   8




    Download 32,8 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar

    Download 32,8 Kb.