Nazorat savollari: Algoritm nima?

Saralash – ro’yxat elementlarini qiymat bo’yicha tartiblash.

Agar ro’yxat elementlari bir nechta maydonga ega bo’lsa u holda ulardan saralash kaliti deb nomlanadigan maydon bo’yicha saralanadi.

Saralash algoritmiga ta’sir qilmaydigan maydonlar ham bo’lishi mumkin bo’lib ular faqat o’zida qandaydir ma’lumot saqlaydi.

15. 
    Qidiruv
    

Qidiruv algoritmlari ichida ko`p ishlatiladigani chiziqli qidiruv algoritmlari.
Chiziqli qidiruv algoritmining kamchiligi agar so`rovlar soni m ta bo`lsa va har bir so`rov uchun n ta amal bajarsa taqqoslashlar soni n*m bo`ladi. Agar n va m larning qiymatlari n=m=10<sup>5</sup> ko`rinishida bo`lsa, u holda 10¹⁰ amal talab qilinadi. Buni esa EXM qisqa vaqt ichida bajara olmaydi.

16. 
    Massiv
    

Agar struktura bir hil kattalikdagi tiplardan tuzilgan bo'lsa, uning nomi massiv (array) deyiladi. Massivlar dasturlashda eng ko'p qo'laniladigan ma'lumot tiplaridir.

17. 
    Fibonachchi ketma-ketligi
    

Matematik nuqtai nazardan Fibonachchi ketma-ketligi deganda quyidagi shartlarni bajaruvchi ketma-ketlikka aytiladi:
F(n) = F(n-1) + F(n-2) va F(0) = 0, F(1) = 1
Ta’rif: Har bir hadi o’zidan oldingi ikkita hadning yig’indisiga teng bo’lgan ketma-ketlik Fibonachchi ketma-ketligi deyiladi. Bunda boshlang’ish ikkita had ko’pincha 0 va 1 deb olinadi. Lekin, ixtiyoriy ikkita son boshlang’ish had sifatida olinishi ham mumkin.
(0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … sonlari Fibonachchi ketma-ketligining dastlabki hadlari hisoblanadi.

18. 
    Graf uchlari:
    

. Grafning uchlarini sonlar to'plami sifatida qaraymiz va uni V harfi bilan belgilaymiz. Grafning uchlarini 1 dan N gacha nomerlash mumkin (yoki 0 dan n - 1 gacha)

19. 
    Graf qirralari:
    

Graf uchlari orasidagi bog'liqliklarni sonlar jufti bilan belgilaymiz (u_i , v_i) va bu grafning u_i hamda v_i nomerli uchlari o'zaro bog'liqligini bildiradi. Bunday juftliklarni grafning qirralari deyiladi va ular E harfi bilan belgilanadi. E to'plam elementlari juftlik sonlardan iborat

20. 
    Orientrlangan graf
    

21. 
    Orientrlanmagan graf