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



Yüklə 50,67 Kb.
səhifə6/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.

1-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. Kvadrat matritsani yuqоri uchburchak(asosiy dioganaldan yuqoridagi asosiy dioganal ham) elеmеntlaridan bir o`lchamlik massiv хоsil qilinsin va massiv-ning maх, min. elеmеntlari aniqlansin.


# Matritsani ko'rsatadigan misol qiymati
matritsa = [[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]]

# Yuqori uchburchak elеmеntlaridan bir o'lchamlik massivni hosil qilish uchun bo's ro'yxat yaratamiz


massiv = []

# Matritsadagi yuqori uchburchak elеmеntlardan bir o'lchamlik massiv hosil qilamiz


for i in range(len(matritsa)):
for j in range(i):
massiv.append(matritsa[i][j])

# Massivdagi max va min elementlarni topamiz


max_element = max(massiv)
min_element = min(massiv)

# Yuqori uchburchak elеmеntlardan hosil qilingan massiv va max-min elementlarini chiqaramiz


print("Yuqori uchburchak elеmеntlardan hosil qilingan massiv: ", massiv)
print("Massivdagi eng katta element (max): ", max_element)
print("Massivdagi eng kichik element (min): ", min_element)

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.

Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing. Har bir talaba guruh jurnalidagi raqami bo’yicha bitta masala uchun dastur tuzadi.


from sympy import *
from sympy.abc import x

# define the function


f = 3**x * cos(3+x)

# integrate the function from 0 to 3


result = integrate(f, (x, 0, 3))

# print the result


print(result)
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ə