|
a=int(input())
def funk(n):
t=0
n=str(n)
p=len(n)
for i in range(0,p-1):
if n[i]
t+=1
else:
break
if (p-1) == t:
print(n)
p=0
t=0
for i in range(1,a):
funk(i)
42.O‘zining raqamlari kublarining yig‘indisiga teng bo‘lgan barcha uch xonali sonlarni toping.
import cmath
def funk(n):
s=0
n=str(n)
p=len(n)
for i in range(0,p):
s+=pow(int(n[i]),3)
if s == int(n):
print(s)
for i in range(100,1000):
funk(i)
43.Ixtiyoriy Yevropa davlati nomi bilan sinf yarating. Ushbu sinf uchun konstruktor va destruktor yarating. Ushbu sinfda ommaviy va xususiy maydonlarni va usullarni yarating. Ushbu sinfda statik maydon va usul yarating
#include
using namespace std;
class Fransiya {
public:
int Aholisi;
double Maydoni;
string rahbari;
int l(int q){
return q;
}
string u(string ll){
return ll;
}
void get_rahbar(string ismi){
rahbari=ismi;
}
void set_rahbar(){
cout<
}
};
int main()
{
Fransiya lolo;
lolo.get_rahbar("Makron");
lolo.set_rahbar();
return 0;
}
44. “Geometry” nomli ismlar fazosi hosil qiling. Uning tarkibida geometriyaga oid shakllar xossalarini jamlovchi Uchburchak, Kvadrat, Aylana kabi sinflar mavjud bo’lsin.
#include
using namespace std;
class Geometry {
private:
int a_tomoni, b_tomoni,c_tomoni, r_radius;
public:
Geometry(int l){
a_tomoni=l;
}
void kal(){
cout<
}
class Uchburchak{
};
class Kvadrat{
};
class Aylana{
};
};
int main()
{
Geometry a_tomoni(6);
a_tomoni.kal();
Geometry b_tomoni(10);
b_tomoni.lak();
return 0; }
45. Birinchi nomlar fazosi tarkibida “Direction” nomli sinf hosil qiling. Ikkinchi nomlar fazosi tarkibida esa “Group” nomli sinf mavjud bo’lsin. “Direction” sinfida fakultet yo’nalishlariga oid xossalar, konstruktorlar mavjud bo’lsa, “Group” sinfida esa guruhlarda doir xossalar va konstrutorlar mavjud bo’lsin.
#include
using namespace std;
class Guruh {
private:
int soni;
string nomi;
public:
Guruh (int l){
soni=l;
}
Guruh (string p){
nomi=p; }
void kal (){
cout<
}
void lak (){
cout<
}
};
int main()
{ Guruh lolo(15);
lolo.kal();
Guruh pipi(" Amaliy");
pipi.lak();
return 0;
}
46. Ikkita nomlar fazosi hosil qiling. Birinchi nomlar fazosida ikki o’lchamli massivlarning mos elementlarni qo’shish funksiyasi, ikkinchi nomlar fazosida ikki o’lchamli massivlarning mos elementlarini ayirish funksiyasi mavjud bo’lsin. Uchinchi nomlar fazosida Bu funksiyalardan foydalaning.
47. Ikkita sinfni turlicha nomlar fazosida e’lon qiling. Bu sinflar tarkibida o’zgaruvchilar, metodlar yaratib, boshqasida qo’llang.
48. “Talabalar” nomli sinf hosil qiling. Unda Talaba nomi, Familiyasi, Baholar jadvali, O’rtacha bahosi, Reytingi kabi maydonlar mavjud bo’lsin.
#include
using namespace std;
class Talaba {
private:
int urtacha_bahosi, reytingdagi_urni;
string talaba_nomi, familyasi, baholar_jadvali;
public:
Talaba (int a){
urtacha_bahosi=a;
}
Talaba (string ism){
talaba_nomi=ism;
}
void ismi(){
cout<
}
void baho(){
cout<
};
int main()
{Talaba ball(86);
Talaba oti("Farrux ");
oti.ismi();
ball.baho();
return 0;
}
57. Saralash algoritmlari. Eng oddiy algoritmlar. Past baho (ichki saralash muammosi, samaradorlik, oddiy saralash algoritmlari
Saralash– bu tuzilma elementlarini qandaydirkriteriya asosida tartiblash.
Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash kamayish tartibida saralash deyiladi.
Agarda har bir keyingi kalit maydoni o’zidan oldingisidan katta bo’lsa,o’sish tartibida saralash deyiladi.
Saralash algoritmi– bu elementlarni saralash uchun qo’llaniladigan algoritm hisoblanadi.
Saralash maqsadi–ma’lumotlarni qayta ishlashdaberilgan qiymat (kalit) bo’yicha elementni qidirib topishni yengillashtirishdan iborat.
Saralashning barcha algoritmlari ikki guruhga bo’linadi:
ichki saralash algoritmlari (massivda (ichki xotirada) saralash uchun qo’llaniladi);
tashqi saralash algoritmlari (faylda (tashqi xotirada) saralash uchun qo’llaniladi).
Saralash samaradorligini bir necha mezonlar bo’yicha baholash mumkin:
saralashga ketgan vaqt;
saralash uchun talab qilingan tezkor xotira;
dasturni ishlab chiqishga ketgan vaqt.
Chiziqli algoritmlar algoritmlarning eng sodda va oddiy ko’rinishi hisoblanadi. Unda bajariladigan amallar ham buyruqlar ham qanday tartibda berilgan bo’lsa shunday tartibda ketma- ket bajariladi, ya’ni hech qanday shart tekshirilmasdan chiziqli algoritmlarda buyruqlar ketma- ket tartib bilan bajariladi.
eng oddiy bo’lgan arraydagi ma’lumotlarni saralash algoritmlarining 6 xil: Selection sort (Tanlab saralash), Bubble sort (Pufakchali saralash), Insertion sort (Joylashtirib saralash), Quick sort (Tezkor saralash), Merge sort (Qo’shib saralash), Radix sort
Ularning deyarli hammasi (6-sidan tashqari) ma’lumotlarni taqqoslab ko’rish orqali saralaydi va tayyor saralangan arrayni javob sifatida beradi. Birinchi 3 ta algoritm O(n²) vaqtda ishlasa, 4–5 lari O(nlogn) vaqtda ishlaydi. “Bubble sort” bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga, asoslangan algoritm hisoblanadi. Unda solishtirish natijasida son noto`g`ri o`rinda turganligi aniqlansa, son o`rni almashtiriladi. Bu jarayon almashtirish kerak bo`lmay qolguncha davom etadi, ya`ni kerakli ketma-ketlikka kelguncha.
58. Insertion Sort, Sheyker Sort algoritmi va uning murakkabligi bahosi (algoritm bajarilishi, algoritmning murakkabligi, algoritmning kamchiligi)
Insertion sort (Joylab saralash) ham tartibsiz array elementlarini saralash uchun mo’ljallangan. Uning ishlash prinsipi (g’oyasi) huddi qo’ldagi kartani saralashga o’xshab ketadi. Ya’ni tartibsiz turgan kartalar ichidan birini olasiz va uni o’zi turishi kerak bo’lgan joyga joylashtirib qo’yasiz. Insertion sort ham shunday ishlaydi. Algoritm oldin array boshidagi ikkita elementni saralab oladida qolgan elementlarni shularga qarab o’z o’rniga joylashtirib ketaveradi. (Ulardan oldiga, ularning orasiga yoki ulardan keyinga). Har bir element huddi shu tartibda o’z o’rnini topib boraveradi.
Do'stlaringiz bilan baham: |
