2-amaliy ish Loyihaning vaqtini boshqarish, samaradorlikni baholash

2-amaliy ish

Loyihaning vaqtini boshqarish, samaradorlikni baholash

Ishdan maqsad: Berilgan loyiha yoki dastur vaqtini boshqarish, bajarilish vaqtini aniqlash kabi protseduralarni bajarish ko’nikmasiga ega bo’lish.

Har bir loyiha bajarilish vaqti oldindan rejalashtirilishi kerak. Aks holda loyiha muvaffaqqiyatsizlik bilan yakunlanish ehtimoli ortib ketadi. Loyihani bo’laklarga bo’lib har bir bo’lak vaqti alohida hisoblab chiqilsa loyiha unumi yanada ortadi. Chunki loyiha qanchalik ko’p bo’laklarga bo’linsa shunchalik vaqtni aniq taqsimlash mumkin bo’ladi.

Quyida biz Python dasturlash tilida dastur kodi bajarilish vaqtini aniqlaymiz va ba’zi bir algoritmlar samaradorligiga baho berib ko’ramiz.

Dastur kodi bajarilish vaqtini aniqlash uchun quyidagi qism-koddan foydalanamiz:

import time

start_time = time.time()

main()

print("--- %s seconds ---" % (time.time() - start_time))

Bu yerda main() funksiyasi bajarilish vaqti aniqlanadi va dastur yakunida ekranga chiqariladi. Biz main() funksiyasi o’rniga boshqa biron-bir dastur kodini yozib uning bajarilish vaqtini aniqlashimiz mumkin.

Hozir biz tezkor saralash algoritmi ishlash vaqtini tekshirib ko’raylik.

def quicksort(L):

if L == []: return []

return quicksort([x for x in L[1:] if x< L[0]]) + L[0:1] + \

quicksort([x for x in L[1:] if x>=L[0]])

import time

a=[]

n=int(input("Nechta son kiritasiz:"))

for i in range(n):

a.append(int(input("Sonni kiriting:")))

start_time = time.time()

a=quicksort(a)

print(a)

print("Tezkor algoritm vaqti %s soniya" % (time.time() - start_time))

Ushbu kod natijasi quyidagicha bo’ladi:



Endi xuddi shu ketma-ketlikda pufaksimon algoritm ishlash vaqtini tekshirib ko’ramiz:

def boobleSort(x, leng) :

for i in range(leng) :

for j in range(leng-i-1) :

if x[j] > x[j+1] :

x[j], x[j+1] = x[j+1], x[j]

return x

import time

a=[]

n=int(input("Nechta son kiritasiz:"))

for i in range(n):

a.append(int(input("Sonni kiriting:")))

start_time = time.time()

a=boobleSort(a,n)

print(a)

print("Pufaksimon algoritm vaqti %s soniya" % (time.time() - start_time))

Yuqoridagi kod natijasi quyidagicha:



Yuqoridagi natijalarga qarab biz dasturda ishlatilgan algoritmlarning ishlash vaqtini tekshirib ko’rishimiz mumkin.