|
Algoritmning asosiy xossalari
|
| bet | 5/10 | | Sana | 14.05.2024 | | Hajmi | 0,66 Mb. | | #230790 |
Bog'liq Massiv kurs ishi2.1 Algoritmning asosiy xossalari
Algoritmning formulalar bilan berilish usulidan matematika, fizika, kimyo kabi aniq fanlardagi formulalarni o‘rganishda foydalaniladi. Bu usulni ba’zan analitik ifodalash deyiladi. Algoritmlarning grafik shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.
Algoritmning jadval ko‘rinishda berilishi. Algoritmning bu tarzda tasvirlanishdan ham ko‘p foydalanamiz. Masalan, maktabda qo‘llanib kelinayotgan to‘rt xonali matematik jadvallar yoki turli xil lotereyalar jadvallari. Funksiyalarning grafiklarini chizishda ham algoritmlarning qiymatlari jadvali ko‘rinishlaridan foydalanamiz. Bu kabi jadvallardan foydalanish algoritmlari sodda bo‘lgan tufayli ularni o‘zlashtirib olish oson. Blok-sxemalarni tuzishda foydalaniladigan asosiy sodda geometrik figuralar quyidagilardan iborat:
Blok-sxemalar bilan ishlashni yaxshilab o‘zlashtirib olish zarur, chunki bu usul algoritmlarni ifodalashning qulay vositalaridan biri bo‘lib programma tuzishni osonlashtiradi, programmalash qobiliyatini mustahkamlaydi. Algoritmik tillarda blok - sxemaning asosiy strukturalariga maxsus operatorlar mos keladi. Shuni aytish keraki, blok-sxemalardagi yozuvlar odatdagi yozuvlardan katta farq qilmaydi.
2.2.Massivlarni tezkor saralash
Saralash (Sorting) Metodlari:
Bubble Sort (Puzyr'kovaya Sortirovka):
Odatda o‘zgartirishli algoritmlar qatoridan biridir.
Har bir bosqichda ikki elementni solishtiradi va kerak bo‘lsa almashtiradi.
O‘nlik birinchi marta, eng katta element o‘ng tomonga olib boradi, keyin yana o‘nlik birinchi marta, ikkinchi eng katta elementni o‘ng tomonga olib boradi va hokazo.
Selection Sort (Tanlash orqali saralash):
Eng kichik elementni tanlaydi va o‘ng tomoniga joylashtiradi.
Keyin, qolgan massivni (tanlangan elementni tashlamasdan) qayta qidirish orqali bu jarayonni takrorlaydi.
Misol:
private static void BubbleSort(int[] array)
{
for (int i = 0; i < array.Length; i++)
for (int j = 0; j < array.Length - 1; j++)
if (array[j] > array[j + 1])
{
int t = array[j + 1];
array[j + 1] = array[j];
array[j] = t;
}
}
public static void Main()
{
int[] array = {5,3,4,9,7,2,1,8,6 };
BubbleSort(array);
foreach (int e in array)
Console.WriteLine(e);
Console.ReadKey();
}
|
| |
