• Chiziqli algoritmlar
    		•

    Mustaqil ishlash uchun topshiriqlar




    Download 2,67 Mb.
    Pdf ko'rish
    bet13/164
    Sana25.01.2024
    Hajmi2,67 Mb.
    #146073
    1   ...   9   10   11   12   13   14   15   16   ...   164
    Bog'liq
    ALGORITMLASH VA DASTURLASH ASOSLARI

     
    Mustaqil ishlash uchun topshiriqlar 
    Quyidagi masalalarning algoritmlarini tuzing: 
    1. Aylana chizish; 
    2. Lug‘atdan so‘z tarjimasini topish; 
    3. Kofe tayyorlash; 
    4. Biror taomni tayyorlash; 
    5. Telefondan foydalanish; 
    6. Dars tayyorlash; 
    7. Misol va masalalarni yechish algoritmlarini tuzing. 
    8. (12a+b-8)/(4x
    3
    -23/(x+1)+c)+5x-28a ifodaning qiymatini hisoblash algoritmlarini 
    matn usulida tuzing va har bir algoritmda 5 ta xossa qanday namoyon 
    bolayatganligini va ulardan hohlagan biri buzulsa algoritm qanday ko‘rinishda
    bo‘lishini aytib bera olishga tayyorlaning.  
     
    1.2 ALGORITM VA UNING TURLARI 
    Reja:
    1.Chiziqli algoritmlar; 
    2. Mantiqiy ifoda va mantiqiy amallar 
    3.Tarmoqlanuvchi algoritmlar; 
    4.Takrorlanuvchi algoritmlar; 
    5.Ichma ich sikllar. 
    Har qanday masala yoki muommoni hal etishda ma‘lum bir algoritm 
    bo‗yicha harakatlanamiz. Masalalar va ularning algoritmlari ham ma‘lum bir 
    turlarga bo‗linadi. Har qanday murakkab masalani ham uchta asosiy strukturaga 
    keltirish mumkin.Algoritmlarni umumlashtirgan holda quyidagi turlarga ajratamiz. 
    - Chiziqli algoritmlar; 
    - Tarmoqlanuvchi algoritmlar; 
    - Takrorlanuvchi algoritmlar. 

    17 
    Chiziqli algoritmlar 
     
    Masalani hal etish uchun tuzilgan algoritm tarkibidagi buyruqlar ketma 
    ketligi uzluksiz bo‘lishi mumkin yoki qandaydir holatlarda shartlar asosida 
    uzluksizlik tarqatilishi mumkin. Chiziqli algoritmlarda esa buyruqlar ketma-ketligi 
    doim uzluksiz bo‗ladi. 
    Algoritmni ijro etishda uning buyruqlari qanday tartibda berilgan bo‘lsa, 
    o‘sha tartibda bajarilsa, bunday algoritmlarni bajarish ― buyruqlar tabiiy tartibiga 
    bo‘ysunadi ― deyiladi. Agar algoritmlarning buyruqlarini bajarish tabiiy tartibga 
    bo‘ysunsa, bunday algoritmlar chiziqli algoritmlar deyiladi. Biz to hozirga qadar 
    o‘rgangan barcha algoritmlar chiziqli algoritmlardir . 
    Tarif: Algoritm bajarilish vaqtida hech qanday to‘siqqa uchramasdan 
    buyruqlar bajarilish ketma-ketligi tabiiy tartibgaga bo‘ysunsa bunday algoritmlar 

    Download 2,67 Mb.
    1   ...   9   10   11   12   13   14   15   16   ...   164




    Download 2,67 Mb.
    Pdf ko'rish