Ko‘rsatkichlar va dinamik xotira
Laboratoriya ishi oxirida siz quyidagilarni bajara olasiz...
Qanday bajariladi va qanday baholanadi?
Ish tartibi
- Saytga login va parolingiz bilan kiring: emro.uz/dasturlash1/kirish.html
- 7-laboratoriya sahifasini oching (oxirgi slayddagi QR kod).
- Har bir topshiriq: shartni o‘qing → kodni yozing → ▶ Sinab ko‘ring.
- ✓ Topshiring — server kodni yashirin testlar bilan tekshiradi.
- Kod va natija o‘qituvchiga boradi; o‘qituvchi ko‘rib chiqib baho qo‘yadi.
Baholash mezonlari
- To‘g‘rilik — barcha testlardan o‘tish (asosiy mezon).
- Kod sifati — tushunarli nomlar, formatlash, kerakli izohlar.
- Mustaqillik — ko‘chirilgan kod baholanmaydi; kodingizni tushuntira olishingiz kerak.
- Muddat — muddatdan keyin topshirilgan ish “kechikkan” deb belgilanadi.
5-topshiriq: O‘suvchi massiv
Sonlar 0 kelguncha kiritiladi, ularning soni oldindan noma’lum. vector ishlatmasdan, o‘zingiz o‘suvchi dinamik massiv yarating: sig‘im tugaganda ikki barobar katta yangi massiv ajrating, eski elementlarni ko‘chiring va eskisini o‘chiring.
Kirish: Butun sonlar (|son| ≤ 10⁹), oxirida 0 (u hisobga kirmaydi). Sonlar soni 0…100000.
Chiqish: Birinchi qatorda sonlar soni, ikkinchi qatorda sonlar teskari tartibda (son bo‘lmasa — ikkinchi qator bo‘sh).
5 1 9 0
3 9 1 5
6-topshiriq: Ikki ko‘rsatkich: teskari so‘z
void teskari(char* s) funksiyasini yozing: u C-satrni joyida teskari aylantirsin. Ikki ko‘rsatkich ishlating — biri boshidan, biri oxiridan bir-biriga qarab yursin.
Kirish: Bitta so‘z (1…100 belgi, bo‘sh joysiz).
Chiqish: Teskari so‘z.
dastur
rutsad
7-topshiriq: Matritsani burish
n × m matritsa berilgan. Uni int** ko‘rinishidagi ikki o‘lchovli dinamik massivda saqlang va 90° soat mili yo‘nalishida burilgan matritsani (m × n) chiqaring. Xotirani to‘g‘ri bo‘shating.
Kirish: Birinchi qatorda n m (1 ≤ n, m ≤ 300), keyin n ta qatorda m tadan butun son.
Chiqish: m ta qator, har birida n ta son.
2 3 1 2 3 4 5 6
4 1 5 2 6 3
8-topshiriq: Elementni o‘chirish
Dinamik massivdan x ga teng barcha elementlarni olib tashlang: kerakli o‘lchamdagi yangi dinamik massiv yarating, qolgan elementlarni ko‘chiring va eskisini o‘chiring.
Kirish: Birinchi qatorda n va x (1 ≤ n ≤ 100000), ikkinchi qatorda n ta butun son.
Chiqish: Birinchi qatorda yangi o‘lcham k, ikkinchi qatorda qolgan elementlar (k = 0 bo‘lsa — bo‘sh qator).
6 2 1 2 3 2 2 4
3 1 3 4
9-topshiriq: Saralangan massivlarni birlashtirish
Ikkita o‘sish tartibida saralangan massiv berilgan. int* birlashtir(const int* a, int n, const int* b, int m) funksiyasini yozing: u n + m o‘lchamli yangi dinamik massiv qaytarsin (saralangan). sort ishlatmang — ikki ko‘rsatkich usulidan foydalaning.
Kirish: Birinchi qatorda n, keyin n ta son; so‘ng m, keyin m ta son (1 ≤ n, m ≤ 100000).
Chiqish: Birlashgan massiv bitta qatorda.
3 1 4 9 4 2 3 10 11
1 2 3 4 9 10 11
10-topshiriq: Ko‘phadlar ko‘paytmasi
Ikkita ko‘phad koeffitsiyentlari berilgan (eng kichik darajadan boshlab). Ularning ko‘paytmasi koeffitsiyentlarini toping. Natija uchun kerakli o‘lchamdagi dinamik massiv ajrating.
Kirish: Birinchi qatorda n — birinchi ko‘phad darajasi, keyin n + 1 ta koeffitsiyent; so‘ng m va m + 1 ta koeffitsiyent (0 ≤ n, m ≤ 1000, |koef| ≤ 1000).
Chiqish: Bitta qatorda ko‘paytmaning n + m + 1 ta koeffitsiyenti (eng kichik darajadan).
1 1 1 1 1 1
1 2 1