Fan nomi: Algoritmlarni Loyihalash Fakultet

Muhammad al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Urganch filiali

1-AMALIY ISH

Fan nomi: Algoritmlarni Loyihalash
Fakultet: Telekomunikatsiya Texnologiyalari Guruh: 941-21
Bajardi: Ruzmetov Muzaffar
Tekshirdi: Yusupova Janar
1-AMALIY ISHI
Mavzu: Algoritmlarni loyixalashga. Algoritm korrekt va samaradorligini baholash . Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.
Ishdan maqsad: Algoritmlarni samaradorligini baholash. Kvadrat va kubik tenglama ildizlarini aniqlash algoritmini ishlab chiqish.


Nazariy qism


Kvadrat tenglama ildizlarini aniqlash

Kvadrat tenglamaning ildizlarini topish vazifasi, boshqa ko'plab vazifalar singari, oson vazifadir. Uni qog’oz va qalam yordamida juda oson yechish mumkin, ammo algoritmni to’gri tanlab dasturini tuzish va undan foydalanish orqali yechimni avtomatlashtirish mumkin. Ushbu laboratoriyada biz shunday dastur algoritmini ko’rib chiqamiz.

Bilamizki, ko’rinishidagi tenglama kvadrat tenglama deyiladi. Ushbu tenglamani yechishning bir necha usullari mavjud. Ammo biz, Diskriminantlar usulidan foydalanamiz. Chunki bu usul dasturlash uchun eng optimal usul hisoblanadi.
Diskriminant D harfi bilan belgilanadi. D= b²-4ac ekanligini esa, maktab kursidan bilamiz.
Diskriminant uchun bir nechta shartlar mavjud:

• 
  Agar D> 0 bo'lsa, unda tenglama 2 xil haqiqiy ildizga ega.
  
• 
  Agar D = 0 bo'lsa, unda yagona ildizga ega yoki, ikkala haqiqiy ildiz teng bo'ladi.
  
• 
  Agar D <0 bo'lsa, unda yechimga ega emas yoki, ikkala ildiz ham kompleks sonlardir.
  

Yechish algoritmi juda oddiy. Diskriminant hisoblanadi, agar u 0 dan katta yoki unga teng bo'lsa, u holda ildizlar quyidagi formula yordamida hisoblanadi:

yoki


Boshlash
Kvadrat tenglama ildizlarini topish algoritmining blok sxemasini quyida ko’rishimiz mumkin.

Yakunlash

Chiqarish: x₁, x₁

Chiqarish: “Tenglama ildizga ega emas”




D<0

D=b²-4ac





Kiritish: a,b,c

Yo’q ha