Oraliq nazorat Nº1


Download 166.07 Kb.
bet4/8
Sana02.06.2024
Hajmi166.07 Kb.
#1838692
1   2   3   4   5   6   7   8
Bog'liq
Algoritm Odinaxon 2106

Natija:


2. Berilgan haqiqiy sonlar x1 , x2 , . . . , xn( n >= 2 va oldindan ma'lum emas). Hisoblang, topshiriqlarning blok sxemasini, algoritmini va dasturini tuzing
а) x1*xn + x2*xn-1 + . . . + xn* x1 ;
Algoritmi:
1. Berilgan sonlar ro'yxatini ifodalaymiz: a = [x1, x2, ..., xn]
2. Sonlar ro'yxatining uzunligini n ga tenglaymiz.
3. Jadvallarni hisoblash uchun ikki noldan boshlab n+2 gacha chizamiz, va ularni yashirin ro'yxat Q dan tashqari e'tiborsiz ko'ramiz, Q = [0] * (n+2).
4. Qi-ning i, j-dagi qiymati uning j-adigan jadvallarga tegishli elemendiga teng bo'ladi: Qi[j] = Qi[j] + ai*aj
5. Natijani saqlash va xar bir qiymatning o'ngigacha bo'lgan belgini o'chiramiz. Q = Q[1:n+1]
6. Nihoyat, Q ni qaytarish orqali ifoda hisoblanadi: return Q
Dasturning C#dagi matni:

using System;
using System.Linq;

class Program


{
static void Main()
{
double[] sonlar = { 1.2, 3.4, 5.6, 7.8 }; 
int n = sonlar.Length;
double natija = 0;
for (int i = 0; i < n / 2; i++)
{
natija += sonlar[i] * sonlar[n - 1 - i];
}
if (n % 2 == 1)
{
natija += sonlar[n / 2] * sonlar[n / 2];
}
Console.WriteLine(natija);
Console.ReadKey();
}
}
Natija:

б) ( x1 + xn ) *( x2 + xn-1 ) . . . ( xn + x1 ) ;
Algoritmi:
1. Eslatma: Berilgan sonlar o'sish tartibida bo'lsin.

2. Qiymatlar toxirablari hisoblanadi va har bir x(i) uchun, u ning tartib raqamiga qarab o'xshash tartib raqamli oxirablik sonini hisoblang. Masalan, agar n = 5 va berilgan x qiymatlari 3, 5, 2, 7 va 4 bo'lsa, har bir uchun tartib raqamina qarab oxirablik qiymatlarni hisoblang: 1 uchun 4, 2 uchun 2, 3 uchun 5, 4 uchun 1 va 5 uchun 3.

3. Quyidagi kodni ishlating (Python uchun):

```
product = 1


for i in range(n // 2):
product *= (x[i] + x[n-1-i])
```

4. Natijani produkt deb nomlang va qaytarib berilgan ifoda yechimini aniqlashingiz mumkin.



Download 166.07 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling