Raqamli texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi

RAQAMLI TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI


RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL – XORAZMIY NOMIDAGI


TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


FARG‘ONA FILIALI


“Komyuter ijinering” fakulteti


Komyuter ijinering yo‘nalishi

711-21 – guruh talabasi

Xamraboyev Azimjon ning

“MA’LUMOTLAR TUZILMASI VA ALGORITMLAR”

fanidan tayyorlagan
AMALIY ISH TOPSHIRIQLARI


Topshirdi: Xamraboyev Azimjon
Qabul qildi: O.I.Ergashev
Farg‘ona 2023
1 – Amaliy mashg‘ulot: Ma’lumotlarning har xil turlarini qayta ishlash dasturlarini tuzish. Algoritmlaming turlari, Umumiy ko‘rinishdagi ma’lumotlar tuzilmalarini hosil qilish, Rekursiv misollarni tahlil qilish, Rekursiv algoritmlarning dasturlarini ishlab chiqish.
xulosa
Bu kod massivni ro’yxatga aylantiradi va natijani ekranga chiqaradi. Bu yerda list() funksiyasi massivni ro’yxatga aylantiradi. Bu funksiya har qanday turdagi massivni qabul qiladi, lekin u faqatgina massivni bir martalik ro’yxatga aylantiradi. Agar massiv ichida yana massivlar bo’lsa, ular ro’yxatga aylanmaydi. Agar siz barcha massivlarni ro’yxatga aylantirishni xohlasangiz, bu yerda qo’shimcha kod yozishingiz kerak.
Amaliy mashg‘ulot ishlari uchun topshiriqlar:
5. 2 ta istalgan ma’lumot turidan foydalangan holda 2 ta raqam ko’paytmasini hisoblang.
# Massivni beramiz
array = [21, 36, 14, 19, 91, 92, 8]


# Massivni ro'yxatga aylantiramiz
list_ = list(array)


# Ro'yxatni chiqaramiz
print(list_)
Xulosa
Bu kod massivni ro’yxatga aylantiradi va natijani ekranga chiqaradi. Bu yerda list() funksiyasi massivni ro’yxatga aylantiradi. Bu funksiya har qanday turdagi massivni qabul qiladi, lekin u faqatgina massivni bir martalik ro’yxatga aylantiradi. Agar massiv ichida yana massivlar bo’lsa, ular ro’yxatga aylanmaydi. Agar siz barcha massivlarni ro’yxatga aylantirishni xohlasangiz, bu yerda qo’shimcha kod yozishingiz kerak.

2 – Amaliy mashg‘ulot : Ma’lumotlarni qidirish algoritmlari va dasturlarini ishlab chiqish, Ma’lumotlar tuzilmalarini xeshlash algoritmlari yordamida hosil qilish. Ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish, Chiziqli ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzish.

Amaliy mashg‘ulot ishlari uchun topshiriqlar:
def find_substring(main_string, substring):
index = main_string.find(substring)
if index != -1:
print(f"'{substring}' matni '{main_string}' matnining {index}-indeksdan boshlanadi.")
else:
print(f"'{substring}' matni '{main_string}' matnida topilmadi.")

# Tugallangan matn

main_string = "Python dasturlash tili juda qulay va samarali."

# Topish kerak bo'lgan matn

substring = "qulay"

# Funksiyani chaqiramiz

find_substring(main_string, substring)
Xulosa
Bu dastur tugallangan matndan boshqa bir matnni topadi va uning indeksini chiqaradi. Agar matn topilmasa, dastur xabar chiqaradi. Bu yerda find() funksiyasi yordamida matnni topamiz. Bu funksiya faqat birinchi uchragan matnni topadi. Agar matn bir necha marta takrorlansa, keyingi matnlarni topish uchun qo’shimcha kod yozishingiz kerak. Bu dastur faqat matnni topadi, agar siz matnni almashtirish yoki o’chirishni xohlasangiz, bu yerda qo’shimcha kod yozishingiz kerak.

3 – Amaliy mashg‘ulot: Chiziqli bog‘langan ro‘yhatlar bilan ishlash algoritmlari va dasturlarini tuzish, Daraxtsimon ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzish, Heap tree ko‘rinishidagi binar daraxtlar bilan ishlash algoritmlari, Graflarni ko‘ruv algoritmlarini ishlab chiqish, Graflarda eng qisqa yo‘lni aniqlash algoritmlari va dasturlarini tuzish.

Amaliy mashg’ulot ishlari uchun topshiriqlar.

5. 1-6 tugunlari orasidagi eng qisqs masofani toping.