Laboratoriya ishi 1 Mavzu: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi Ishdan maqsad

2.Geron formulasi yordamida uchburchak yuzini aniqlash

Uchburchak yuzini aniqlash uchun Geron formulasidan foydalanish eng optimal usuldir chunki Geron formulasi yordamida har qanday turdagi (to’g’ri burchakli, o’tmas burchakli o’tkir burchakli, teng yonli teng tomonli va h.k.z) uchburchakning yuzini aniqlash mumkin. Buning uchun uchberchakning 3 ta tomonlari uzunliklari berilishi zaruruiy va yetarli shartdir.

Geron formulasi ham bizga maktab dasturi geometriya kursida ma’lum:

Bu yerda p yarim perimeter ya’ni

Bu yerda ahamiyat qaratadigan yana bir jihat bor ya’ni dastur tuzish mobaynida berilgan yomonlar uchburchakni tashkil etishi yoki etmasligini aniqlash lozim. Uchburchak qoidalariga ko’ra berilgan shakl ucburchak bo’lishi uchun ixtiyoriy ikki tomon yig’indisi 3-tomondan kata bo’lishi kerak. dastur tuzish jarayonida shu shartni ham kiritib ketish kerak.


Boshlash
Uchburchak yuzini Geron formulasi yordamida aniqlash algoritmining bloksxemasi quyidagicha:


Kiritish: a, b, c

a+b>c&&b+c>a&&a+c>b





Chiqarish:Berilgan shakl uchburchak emas

Chiqarish: uchburchak yuzi S ga teng

Yakunlash

Laboratoriya ishi hisobotini tayyorlashda talalabalarga ikkala masala bo’yicha topshiriqlar beriladi. Har bir talaba topshiriq variantiga mos ravishda topshiriqlar yechimini yoki yechimga ega emasligini dastur yordamida aniqlasi keerak. Topshiriq hisobotiga dastur kodi va natijasi ilova qilinadi.