Amaliy mashg‘ulot 21. Standart kutubxona funksiyalari Ishdan maqsad

Amaliy mashg‘ulot 21. Standart kutubxona funksiyalari
Ishdan maqsad: C++ dasturlash tilida standart kutubxona funksiyalari bilan ishlash, ulardan foydalanish ko‘nikmalariga ega bo‘lish. Dasturda bir nechta standart kutubxona funksiyalaridan foydalana olish.
Masalaning qo‘yilishi: Tinglovchi variant bo‘yicha berilgan masalani C++ dasturlash tilida ishlashi va kerakli natija olishi lozim.
Ishni bajarish uchun namuna
Misol: 8x8 ko‘rinishidagi kvadrat matritsani shaxmat taxtasi deb hisoblab, ekrandan kiritilgan joyda turgan farzinning yurish yo‘llari chop qilinsin.
Dastur kodi:
dastur.cpp fayli:
#include
#include
using namespace std;
int main(int argc, char* argv[])
{
char sh[8][8];
int x,y;
cout << "Farzin turgan joyni kiriting (1..8): ";
cin >> x >> y;
x--;
y--;
for (int i=0;i<8;i++)
for (int j=0;j<8;j++)
sh[i][j]='_';
for (int i=0;i<8;i++)
{
for (int j=0;j<8;j++)
if (x==i && y==j)
sh[i][j]='F';
else if (x==i || y==j || abs(x-i) == abs(y-j))
sh[i][j]='X';
}
cout << endl;
for (int i=0;i<8;i++)
{
for (int j=0;j<8;j++)
cout << sh[i][j] << " ";
cout << endl << endl;
}
cout << endl;
system("pause");
return 0;
}
Dastur ishlashi natijasi:

Amaliy topshiriqlar
1. Qiymati 0 dan 20 gacha bo‘lgan k butun soni berilgan. k-tartibli Chebishev ko‘phadi koyeffitsentlari topilsin (Izoh: Chebishev ko‘phadlari T_n(x) quyidagi formula bilan aniqlanadi: T₀(x) = 1, T₁(x) = x, T_n(x) = 2xT_n–1(x) – T_n–2(x), n = 2,3….
2. Haqiqiy a₀, a₁, . . . . . ., a₁₅ sonlari berilgan. (x-a₀)( x-a₁)……( x-a₁₅) ko‘phadning koyeffisiyentlari topilsin.
3. Berilgan 10-darajali P(x) va 6-darajali Q(x) ko‘phadning koyeffisiyentlari bo‘yicha P(Q(x)) ko‘phadning koyeffisiyentlari topilsin.
4. 10 ta tosh bo‘lib, ularning og‘irliklari mos ravishda a₁….a₁₀ butun sonlarga teng. Berilgan m₁, m₂, ….., m₁₀ og‘irliklar uchun c₁,……c₁₀ hosil qilinsin. Bu yerda, c_k - m_k og‘irlikni hosil qilish usullari soni, yani a₁x₁ + …. +a₁₀x₁₀ = m_k tenglamaning yechimlari, bu yerda x_i(i= 1.10) o‘zgaruvchisi 0 yoki 1 qiymat qabul qiladi.
5. Sonlar o‘qida n (n>1) ta son (a₁, a₂), (a₃, a₄), ….. , (a_2n-1, a_2n) intervallar juftligi ko‘rinishda berilgan:
a) intervallarning umumiy nuqtalari bormi?
b) Intervallar birlashmasi interval hosil qilsa, shu interval uchlari ko‘rsatilsin (L₁ va L₂ va intervallar birlashmasi deb shunday L₃ intervalga aytiladiki, L₁ va L₂ intervallarga tegishli barcha nuqtalar L₃ ga ham tegishli bo‘lsa).
d) intervallarning birlashmasini n ta kesishmaydigan intervallar ko‘rinishida taqdim etish mumkin bo‘lgan son ko‘rsatilsin.
e) kamida uchta intervalga tegishli butun sonlar bor bo‘lsa, shu sonlardan birortasi ko‘rsatilsin.
6. Tekislikda n ta (n ≥ 4) nuqta (x₁, y₁), (x₂, y₂), …. (x_n, y_n) koordinatalari bilan berilgan. Ularning ichida kvadrat hosil qiluvchi nuqtalar bor yoki yo‘qligi aniqlansin.
7. Markazi M_i(x_i, x_i) nuqtada bo‘lgan r_i radiusli aylanalar (i=1,..,n) berilgan. Quyidagilar aniqlansin: i M   i i y x , i r
a) aylanalar ichida uchta kesishuvchi aylanalar bormi?
b) alohida turgan aylanalar topilsin, ya’ni boshqa aylanalar bilan umumiy nuqtalari yo‘q, birorta aylana ichida joylashmagan va boshqa aylanalarni o‘z ichiga olmagan aylanalar).
8. (x₁, y₁), (x₂, y₂), . . . ., (x_n, y_n), koordinatalari bilan berilgan nuqtalar to‘plamining medianalar soni topilsin (n > 2 va n juft son). To‘plam medianasi deb to‘plamning ikkita ixtiyoriy nuqtasini tutashtiruvchi shunday to‘g‘ri chiziqqa aytiladiki, uning ikki tomonida bir hil sondagi nuqtalar joylashadi va bu to‘g‘ri chiziqda hech qanday uchinchi nuqta yotmaydi.
9. Arqon tortish musobaqasida ishtirok etmoqchi bo‘lgan n ta o‘quvchilar (n- juft son) ikki guruhga bo‘linish uchun aylana shaklida joylashib, birdan to k sonigacha sanay boshladilar. Bunda har k-o‘quvchi davradan chiqib, ikkinchi guruhga qo‘shiladi. Sanoq davrada guruhlarda o‘quvchilar soni teng bo‘lguncha davom etadi. Har bir o‘quvchining tartib nomeri boshlang‘ich davrada sanoq boshlangan o‘quvchidan boshlanib, sanoq yo‘nalishi (soat millari yo‘nalishi) bo‘yicha aniqlanadi. Berilgan n va k uchun har bir guruhdagi o‘quvchilar tartib nomerlari aniqlansin.