Kompyuter ilmlari va dasturlash texnologiyalari” yo‘nalishi 110-20 guruh talabasining “Algoritimik tillar va dasturlash” fanidan

MIRZO ULUG‘BEK NOMIDAGI O‘ZBEKISTON MILLIY UNIVERSITETI JIZZAX FILIALI

AMALIY MATEMATIKA FAKULTETI
Kompyuter ilimlari va dasturlash kafedrasi
“Kompyuter ilmlari va dasturlash texnologiyalari” yo‘nalishi
110-20 guruh talabasining “Algoritimik tillar va dasturlash” fanidan

MUSTAQIL ISHI

Bajardi: Xushvaqitov J

Tekshirdi: Jomurodov D


Jizzax-2022

Mavzu: C# da asosiy ma'lumotlar tuzilmalari va algoritmlari

Reja:
1.Binary Search
2.Graflar
3.Saralash algoritmlari
Qidiruv algoritmlari - algoritmlar va ma'lumotlar tuzilmalari kurslaridagi yana bir mavzu, agar elementlar tartiblangan bo'lsa, biz O(n) murakkabligi bilan ketma-ket qidiruv yoki O (log n) murakkabligi bilan ikkilik qidiruvdan foydalanishimiz mumkin.
Ikkilik qidiruvning g'oyasi shundan iboratki, biz o'rta elementga kiramiz va agar u kichikroq bo'lsa, qidirilgan bilan solishtiramiz, agar u birinchi yarmida rekursiv jarayonni takrorlaydi, aks holda u ikkinchi yarmida qidiradi, .NET Framework-da ikkilik qidiruv amalga oshiriladi. Array.BinarySearch bilan

.NET Framework-da Array.BinarySearch usuli yordamida ikkilik qidiruvdan foydalanishga misol:
ass Program
{
static void Main(string[] args)
{
// Create an array of 10 elements
int[] IntArray = new int[10] { 1, 3, 5, 7, 11, 13, 17, 19, 23, 31 };
// Value to search for
int target = 17;
int pos = Array.BinarySearch(IntArray, target);
if (pos >= 0)
Console.WriteLine($"Item {IntArray[pos].ToString()} found at position {pos + 1}.");
else
Console.WriteLine("Item not found");
Console.ReadKey();
}
2.Graflar
Grafiklar tugunlarni birlashtiruvchi tugunlar va qirralar bilan tavsiflangan ma'lumotlar tuzilmalari bo'lib, odatda G = (V, E) yozuvidan foydalaniladi, bu erda V tugunlar to'plamini (cho'qqilar, cho'qqilar), E - qirralarning (qirralar) to'plamini ifodalaydi, dasturlash tilida qo'shni matritsalar bilan ifodalanadi, masalan a [i, j] = k, demak, i va j tugunlari o'rtasida bizda og'irlik k bo'lgan chekka bor va ularni ko'rsatish uchun qo'shni ro'yxatlar ham qo'llaniladi.

Grafiklar va daraxtlarni kenglikda (BREADTH FIRST) navbat bilan, chuqurlikda (BIRINCHI) stek bilan kesishish mumkin.

3. Saralash algoritmlari
Saralash algoritmlari - bu algoritmlar va ma'lumotlar tuzilmalari kurslarining yana bir mavzusi, ularning murakkabliklari ko'rsatilgan jadval: