Algoritm Daraxtlardan nusxa ko‘chirish Yo‘llarning uzunligi

ax2 + bx + с = 0

kvadrat tenglamani yechish algoritmi uchun yuqorida sanab o’tilgan algoritmning xossalarini quyidagicha tekshirib ko’rish mumkin.

Agar kvadrat tenglamani yechish algoritmi biror usulda yaratilgan bo’lsa, biz ijrochiga bu algoritm qaysi masalani yechish algoritmi ekanligini aytmasdan a, b, с larning aniq qiymatlari uchun bajarishni topshirsak, u natijaga erishadi va bu natija kvadrat tenglamaning yechimi bo’ladi. Demak, algoritmni ijro etish algoritm yaratuvchisiga bog’liq emas.

Xuddi shuningdek a, b, с larga har doim bir xil qiymatlar bersak, algoritm har doim bir xil natija beradi, ya’ni to’liqdir.

Yaratilgan bu algoritm faqatgina bitta kvadrat tenglamani yechish algoritmi bo’lib qolmay, balki a,b,c larning mumkin bo’lgan barcha qiymatlari uchun natija hosil qiladi, binobarin u shu turdagi barcha kvadrat tenglamalarning yechish algoritmi bo’ladi.

Algoritmning oxirgi xossasi o’z-o’zidan bajariladi, ya’ni kvadrat tenglamani yechish albatta chekli qadamda amalga oshiriladi.

Dastur tuzuvchi uchun EHMning ikkita asosiy parametri o’ta muhimdir: hisoblash mashinasi xotirasining hajmi va mashinaning tezkorligi. Shuningdek, algoritm tuzuvchidan ikki narsa talab qilinadi. Birinchidan, u tuzgan dastur mashina xotirasida eng kam joy talab etsin, ikkinchidan, eng kam amallar bajarib masalaning natijasiga erishsin. Umuman olganda, bu ikki talab bir-biriga qarama-qarshidir, ya’ni algoritmning ishlash tezligini oshirish algoritm uchun kerakli xotirani oshirishga olib kelishi mumkin. Bu xol, ayniqsa murakkab masalalarni yechish algoritmini tuzishda yaqqol seziladi. Shuning uchun ham bu ikki parametming eng maqbul holatini topishga harakat qilish kerak.

Xulosa

Xulosa qilib aytganda Daraxt – bu shunday chiziqsiz bog‟langan ma‟lumotlar tuzilmasiki, u quyidagi belgilari bilan tavsiflanadi: - daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo‟q. Bu element daraxt ildizi deyiladi; - daraxtda ixtiyoriy element chekli sondagi ko‟rsatkichlar yordamida boshqa tugunlarga murojaat qilishi mumkin; - daraxtning har bir elementi faqatgina o‟zidan oldingi kelgan bitta element bilan bog‟langan.

FOYDALANILGAN ADABIYOTLAR

1. O’zbekiston Respublikasi Birinchi Prezidentining “Zamonaviy axborotkommunikatsiya texnologiyalarni yanada joriy etish va rivojlantirish choratadbirlari to’g’risida”gi PQ-1730-sonli Qarori. 2012-y., 21 mart.

2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms. Third Edition. The MIT Press Cambridge, Massachusetts London, England, 2009. – 1312 p.

3. Scheinerman Edwant C++ for Mathematicians. An Introduction for Students and Professionals. Chapman&Hall/CRC, Taylor&Francis Group, LLC, Bocа Raton, London, New York, 2006. - 496 p.

4. D.S. Malik C++ Programming: From Problem Analysis to Program Design. Seventh Edition. Course Technology, 2014.-1488 p.

5. Герберд Шилдт С++базовый курс.3-е издание. Перевод с англ. –М.: Изд. дом «Вильямс», 2010. - 624 c.