O‘zbekiston respublikasi axborot texnologiyalari va 1-mustaqil ish topshiriqlari mavzu. Chiziqli va tarmoqlanuvchi algoritmlar


# tub son ekanligini tekshirish uchun funksiya yaratamiz



Yüklə 50,67 Kb.
səhifə5/6
tarix22.03.2024
ölçüsü50,67 Kb.
#180599
1   2   3   4   5   6
Algoritm murakkabligini statik va dinamik o‘lchovlari. Vaqt va xotira hajimi bo‘yicha qiyinchiliklar.

# tub son ekanligini tekshirish uchun funksiya yaratamiz
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True


# sonni kiritamiz
n = int(input("Istalgan sonni kiriting: "))


# tub bo'luvchilarni sanash uchun o'zgaruvchini yaratamiz
count = 0


# sonning har bir raqamini tekshirib, agar tub son bo'lsa count ga qo'shamiz
for i in range(1, n + 1):
if n % i == 0 and is_prime(i):
count += 1


# natijani ekranga chiqaramiz
print(f"{n} ning tub bo'luvchilari soni: {count}")
2-topshiriq
Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.



  1. 10. Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Shu matritsa elementlaridan tuzilgan massivni hosil qiling. Massivda elementlar takrorlanmaydi.

# Matritsani ko'rsatadigan misol qiymati
matritsa = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]


# Massivni hosil qilish uchun bo's ro'yxat yaratamiz
massiv = []


# Matritsadagi har bir elementni tekshirib, takrorlanmasa massivga qo'shamiz
for i in range(len(matritsa)):
for j in range(len(matritsa[i])):
if matritsa[i][j] not in massiv:
massiv.append(matritsa[i][j])


# Hosil qilingan massivni chiqaramiz
print(massiv)
2-amaliy mashg’ulot topshiriqlari

Yüklə 50,67 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə