|
Amaliy mashg‘ulot ishlari uchun topshiriqlar
|
| bet | 16/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Amaliy mashg‘ulot ishlari uchun topshiriqlar:
1. Bir matnni muzlatilgan xesh-funksiyasi (cryptographic hash function) orqali xesh qiling.
2. Xesh-funksiyasining birlashgan ma’lumotlarni boshqarish uchun qanday ishlashini tushuning.
3. Xesh-funksiyalarni o‘zini yaratish uchun c++ da dasturida algoritmini yozing.
4. Bir xesh-funksiyasining to‘g‘ri ishlashi uchun to‘g‘ri test holatlarini yaratish uchun masala.
5. Xesh-funksiyalarni qo‘llash orqali ma’lumotlar bazasidagi bir obyektni izlash uchun dastur yozing.
6. Xesh-funksiyalarni ishlatib, boshqa ma’lumotni aniqlashning o‘rnini toping.
7. Xesh-funksiyalarni ishlatib, shaxslarni ulashmoqchi bo‘lgan mobil ilovani yaratish uchun dastur yozing.
8. Ma’lumotlar to‘plamini o‘zlashtirish (data deduplication) uchun xesh-funksiyalarni qo‘llash uchun dastur yozing.
9. Xesh-funksiyalarni o‘zini aniqlash uchun ishlatish mumkin bo‘lgan xorlovchi (salt)ni qo‘llash uchun dastur yozing.
10. Xesh-funksiyalarni o‘zini ishlatish uchun test holatlarni yaratish va ularni ishlatish uchun dastur yozing.
Nazorat savollari
Xeshlash nima?
ACII codlar qanday aniqlanadi?
Kalit qanday topiladi?
6-Amaliy mashg‘ulot: Ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish.
Ishdan maqsad: Ushbu amaliyot ishining maqsadi talabalar qanday saralash usullari va algoritmlari mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Pufakchali usuli bilan saralash algoritmi.
Bunday usul karta o‘yinida keng qo‘llaniladi. Elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang‘ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo‘yiladi.
Pufakcha orqali saralash algoritmi quyidagicha bo‘ladi:
for (int i = n-1; i >= 1; i--)
{
for (int j = 0; j < i; j++)
{
if (a[j] > a[j+1])
{
swap(a[j],a[j+1]);}}
for (int i = 0; i < n; i++)
cout<
|
| |
