• 4. Masalaning yechimi uchun dasturlash tilidagi algoritm (dastru kodi)
  • Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent




    Download 1,34 Mb.
    Pdf ko'rish
    bet11/15
    Sana20.11.2023
    Hajmi1,34 Mb.
    #101891
    1   ...   7   8   9   10   11   12   13   14   15
    Bog'liq
    Ma\'lumotlar tuzilmasi Maruza Mustaqil ishAAA

    5. Dasturni sinovdan o’tkazish: 
    Kiriuvchi ma’lumotlar: 
    Chiquvchi ma’lumotlar: 
    120 
    295240 
    50 
    22100 
    25 
    2600 
     
     
     


    23 
    6-Amaliy topshiriq 
    1. Masalaning qo’yilishi: 
    Haqiqiy sonlar to'plamini xotiraga yozish va chop etish uchun 
    stack 
    shablonidan foydalaning

    2. Masalaning qo’yilishida parametrlarni aniqlash: 
    Bu masalani yechishda Stak nomli klass va toplam nomli ozgaruvchi 
    oldim. 
    3. Hisoblash algoritmini (qoidasini) aniqlash: 
    Stack klassi: Bu klass stack imkoniyatlarini amalga oshiradi. Uning ichida 
    quyidagi metodlar mavjud: 
    __init__(self): Bo'sh ro'yxat yaratadi. 
    push(self, item): Elementni ro'yxatga qo'shadi. 
    pop(self): Ro'yxatdan eng ustidagi elementni olib beradi. 
    is_empty(self): Ro'yxat bo'sh bo'lsa True, aks holda False qaytaradi. 
    size(self): Ro'yxatdagi elementlar sonini qaytaradi. 
    haqiqiy_sonlar_to'plami funksiyasi: Ushbu funksiya haqiqiy sonlarni o'z 
    ichiga oladi, ulardan iborat bo'lgan sonni ifodalaydi, shu sonni stack orqali o'qib 
    oladi va chop etadi. Bu funksiyada quyidagi qadamlar amalga oshiriladi: 
    stack obyekti yaratiladi. 
    Sonni raqamlar bo'yicha yig'indisi topiladi va stack ga joylangan. 
    Stack bo'sh bo'lishgacha sonni chap etib olib, shu paytgacha olgan sonni 
    ifodalaydi. 
    4. Masalaning yechimi uchun dasturlash tilidagi algoritm 
    (dastru kodi): 
    Python dasturlash tilida: 
     
    class Stack: 
    def __init__(self): 


    24 
    self.items = [] 
    def push(self, item): 
    self.items.append(item) 
    def pop(self): 
    return self.items.pop() 
    def is_empty(self): 
    return len(self.items) == 0 
    def size(self): 
    return len(self.items) 
    def haqiqiy_sonlar_toplami(n): 
    stack = Stack() 
    while n > 0: 
    qoldiq = n % 10 
    stack.push(qoldiq) 
    n = n // 10 
     
    toplam = 0 
    while not stack.is_empty(): 
    toplam = toplam * 10 + stack.pop() 
    return toplam 
     
    raqamlar = 12345 
    toplam = haqiqiy_sonlar_toplami(raqamlar) 
    print(f"{raqamlar} haqiqiy sonlari to'plami: {toplam}") 

    Download 1,34 Mb.
    1   ...   7   8   9   10   11   12   13   14   15




    Download 1,34 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent

    Download 1,34 Mb.
    Pdf ko'rish