2-Tajriba ishi(4 soat) Mavzu: Modullarning o’zaro bog’lanishi va nomlar tizimi (tuzilmaning vizual modeli). Modullarning birikish yullari

O`rin almashtirish
Masalaning qo`yilishi: M(M≥2) ta belgidan iborat bir biridan jufti bilan farq qiluvchi belgili satr berilgan. Berilgan satrdagi belgilarning barcha o`rin almashtirishlari chiqarilsin.
Chegaralanishlar:2≤M≤8, belgilar lotin harflari va raqamlardan iborat. Bajarilish vaqti 5 sekund.
Qiymat: “Permut.in”-qiymat fayli: -faylning birinchi satrida berilgan belgilar ketma-ketligi joylashadi.
Natija:“Permut.out” – natija fayli. Faylning har bir satrida bittadan o`rin almashtirishlar joylashadi. O`rin almashtirishlar istalgan tartibda chiqarilsin. Takrorlangan o`rin almashtirishlar satri quyilarga chiqarilmasin.
Namunalar:
Qiymat 1 Qiymat 2
AB IOX
Natija 1 Natija 2
AB XOI
BA OIX
IXO
XIO
OXI
IOX

8

Yo`nalish Masalaning qo`yilishi: Katakchalari 0-9 (o`zlari ham kiradi) oraliqdagi raqamlar bilan tuldirilgan n ta satr va n ta ustundan iborat jadval berilgan. Jadvalning (1,1) katagidan (N,N) katagiga borishda bosib o`tilgan kataklardagi raqamlar yig`indisi minimal bo`lgan yo`l topilsin. Harakat faqat o`ngga va pastga yunalishlarda amalgam oshiriladi. Chegaralanishlar: 2≤N≤250. Bajarilish vaqti 1 sekund. Qiymat: “Youte.in”-qiymat fayli: -faylning birinchi satrida N soni joylashadi: keyingi N ta satrning har birida bo`sh joylarsiz N tadan raqamlar joylashadi. Natija: “Youte.in” – natija fayli. N tadan belgisi bor. N ta satr faylga yoziladi. “#” yo`nalish shu katakdan o`tganligini bildiradi, “-” belgisi esa o`tmaganligini bildiradi. Agar minimal qiymatli yo`llar soni bir nechta bo`lsa ixtiyoriy bittasi olinadi. Namunalar: Qiymat 3 943 216 091 Natija # - - # # # - - #

9