2-amaliy topshiriq!




Download 1.14 Mb.
bet10/16
Sana14.11.2022
Hajmi1.14 Mb.
#30196
1   ...   6   7   8   9   10   11   12   13   ...   16
Bog'liq
modul-1 funcsion, Psixologiya amaliy 3, cry1, Документ Microsoft Word
int pos(char *s, char *c, int n)
{ int i, j; int lenC, lenS;
for (lenC = 0; c[lenC]; lenC++); for (lenS = 0; s[lenS]; lenS++);
for (i = 0; i <= lenS - lenC; i++)
{
for (j = 0; s[i + j] == c[j]; j++);
if (j - lenC == 1 && i == lenS - lenC && !(n - 1)) { return i; } if (j == lenC)
{
if (n - 1){ n--; } else return i;
}
} return -1;
}
int main()
{
char *s = "parapapa"; char *c = "pa";
int i, n = 0;
for (i = 1; n != -1; i++)
{
n = pos(s, c, i);
//cout<<"i="<endl;
} }

TOPSHIRIQLAR

1. Qidirish usullariga oid masalalar

  1. N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.

  2. N o’lchamli massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni chiziqli qidirish usulida amalga oshiring.

  3. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni binar qidirish usulida amalga oshiring.

  4. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni binar qidirish usulida amalga oshiring.

  5. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.

  6. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.

  7. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Chiziqli qidirish algoritmidan foydalanilsin.

  8. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.

  9. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.

  10. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.

  11. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.

  12. N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.

  13. N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.

  14. N o’lchamli massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni chiziqli qidirish usulida amalga oshiring.

  15. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni binar qidirish usulida amalga oshiring.

  16. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni binar qidirish usulida amalga oshiring.

  17. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.

  18. N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.

  19. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Chiziqli qidirish algoritmidan foydalanilsin.

  20. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.

  21. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.

  22. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.

  23. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.

  24. N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.

  25. kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.

  26. Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.

  27. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.

  28. Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.

  29. N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.

  30. N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.




Download 1.14 Mb.
1   ...   6   7   8   9   10   11   12   13   ...   16




Download 1.14 Mb.