• Kombinatorik obyektlarni hosil (generatsiya) qilish
  • Dinamik dasturlash
  • O‘quv – uslubiy majmua




    Download 1,49 Mb.
    bet217/225
    Sana25.11.2023
    Hajmi1,49 Mb.
    #105226
    1   ...   213   214   215   216   217   218   219   220   ...   225
    Bog'liq
    3 02 Informatika fanini o\'qitish metodikasi(1) (2)

    Ikki olchovli massivlar
    Ikki olchovli massivlar hosil qilish
    Ikki olchovli massivlar bilan ishlashga masalalar:

    1. Massivning eng katta va eng kichik elementlarini topish

    2. Massivni satrlar va ustunlar bo‘yicha o‘sish va kamayish tartibida saralash

    3. Birinchi va oxirgi satrlarning (ustunlarni) o‘rnini almashtirish

    4. Massivni gorizontal o‘q bo‘yicha simmetrik akslantirish

    5. Massivni vertikal o‘q bo‘yicha simmetrik akslantirish

    6. n*n massivni asosiy diagonal bo‘yicha simmetrik akslantirish

    7. n*n massivni yordamchi diagonal bo‘yicha simmetrik akslantirish

    8. n*n massivni soat strelkasi bo‘yicha 90 gradusga burish

    9. Shaxmat doskasida fil va bir nechta boshqa figuralar turibdi. Fil nechta katakni nazorat qiladi?

    Uch olchovli massivlar hosil qilish
    Kombinatorik obyektlarni hosil (generatsiya) qilish

    1. “Kombinatorik” algoritm tushunchasi

    2. Kombinatorik obyektlarni hosil qilish

    3. Masalalar:

    • 1 dan k gacha sonlardan hamma uzunlikdagi ketma-ketliklarni hosil qilish

    • n elementli massivning hamma qism to‘plamlarini hosil qilish

    • 1 dan N gacha sonlarning hamma o‘rinlashtirishlarini hosil qilish

    • n elementli to‘plamning hamma k elementli qism to‘plamlarini hosil qilish

    • N sonini natural sonlarning yig‘indisi ko‘rinishidagi hamma ifodasini hosil qilish

    • Grey kodi va shunga o‘xshash masalalar

    • Qo‘shni elementlar traspozitsiyasi usulida o‘rin almashtirishlar  Katalan sonlari. Qavslarni joylashtirish

    Dinamik dasturlash
    Dinamik dasturlash konsepsiyasi. Qayta yoki bir necha marta yechishga to‘g‘ri keladigan masala qismlari yechimini saqlab qo‘yish. Oraliq natijalarning dinamik jadvalini tuzish.

    Download 1,49 Mb.
    1   ...   213   214   215   216   217   218   219   220   ...   225




    Download 1,49 Mb.