O‘zbekiston respublikasi axborot texnologiyalari va kommunikasiyalarini rivojlantirish vazirligi muxammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritimlash va loyihalash

Download 0,67 Mb.
Sana	25.07.2024
Hajmi	0,67 Mb.
	#268599

Bog'liq
1 ish

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKASIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUXAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Algoritimlash va loyihalash

Bajardi :	Akramov Temur Alisher o‘g‘li
Fan :	Algoritimlash va loyihalash
Guruh :	071-20

Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.
V ariant-4
Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash.

Nazariy qism: Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketmaketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. Algoritm, algorifm – maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va mat.ning asosiy tushunchalaridan biri. O‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani A. deb atashgan. "Bu qoidalarni mat.ga 9-asrda al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida "algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. A. N. Kolmogorov)

Dastur kodi:

#Simpson formulasi
import math
n=int(input('n='))
a=0
b=1
h=(b-a)/n
pi=3.14
s=0
S=0
x=0
y=0
for i in range(1,n+1,2):
x=a+i*h
s+=math.sin(x*x+x+1)/(x**3+5*x+1)
y=a+(i-1)*h
S+=math.sin(y**2+y+1)/(y**3+5*y+1)
summa=h/3*(math.sin(x*x+x+1)/(x**3+5*x+1)+math.sin(y**2+y+1)/(y**3+5*y+1)+4*S+2*s)
print(summa)

1.2. Algebraik va transtsendent tenglamalarni yechishda oraliqni teng ikkiga bo’lish, iteratsiya usullari.
Variant-4
Berilishi:

import math
# n=int(input("N="))
x=int(input("x="))

funksiya = lambda x: (x**3-3*x**2+2*x-4)

print(funksiya(x))

import math

# n=int(input("N="))
x=int(input("x="))

funksiya = lambda x: ((x+1)**2*x)

Tenglamalarni yechishda Nyuton va vatarlar usullari. Yaqinlashish tezligi. Nyuton (Urinmalar) usuli.
V ariant-4
a)
import math
# n=int(input("N="))
x=int(input("x="))

funksiya = lambda x: (2*x-math.log(10,x))

b)
import math
# n=int(input("N="))
x=int(input("x="))

funksiya = lambda x: (x**3-3*x**2+6*x-5)

Download 0,67 Mb.