Oʻzbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi

OʻZBEKISTON RESPUBLIKASI OLIY TA’LIM, FAN VA INNOVATSIYALAR VAZIRLIGI
MIRZO ULUGʻBEK NOMIDAGI OʻZBEKISTON MILLIY UNIVERSITETINING JIZZAX FILIALI
Amaliy matematika fakulteti
Axborot tizimlari va texnalogiyalari kafedrasi
21-21-guruh talabasi Bo’riboyev Diyorning
“Algoritmlar va berilganlar strukturasi” fanidan yozgan


Amaliy topshirigʻi


Tekshirdi: Ulug’murodov Sh
Jizzax 2023
2-variant. Bo’riboyev Diyor 21-21-guruh
7-Amaliy topshiriq. O'z tartib raqamingizga ko'ra misollarni tanlab olib (*) quyida keltirilgan qidirish algoritmlariga qo'yib, (Albatta ijodiy yondoshgan holatda) dastur natijasini chop eting hamda, dasturingiz ishlash vaqtining optimal qiymatini ko'rsating Misol uchun: Dasturni 1000 marta ishlatganda ishlash vaqtlarning o'rta arifmetik qiymatini oling Quyidagi saralash algoritmlaridan foydalaning: (*) Bead Sort, Bogo Sort,Bubble Sort, Bucket Sort, Cocktail Shaker Sort, Comb Sort, Counting Sort, Gnome Sort, Heap Sort, Insertion Sort
2. [64, 63, 67, 100, 80, 91, 14, 38, 61, 22, 45, 28, 94, 89, 97, 31, 8, 78, 17, 7, 36, 12, 88, 1, 29, 90, 51, 54, 98, 24]

8-Amaliy topshiriq. O'z tartib raqamingizga ko'ra misollarni tanlab olib Heap Sort qidirish algoritmiga qo'yib, (Albatta ijodiy yondoshgan holatda) dastur natijasini chop eting hamda, dasturingiz ishlash vaqtining optimal qiymatini ko'rsating Misol uchun: Dasturni 1000 marta ishlatganda ishlash vaqtlarning o'rta arifmetik qiymatini oling

2. [11, 17, 16, 79, 50, 94, 86, 57, 78, 91, 10, 28, 8, 9, 55, 62, 31, 29, 48, 92, 14, 30, 32, 70, 23, 58, 96, 73, 54, 95]

9-amaliy mashg’ulot. Graflar tushunchasi Sizning vazifangiz Linked list, dictionary masalalarini yechish hisoblanadi.
2. CSV formatida bo’lgan so’z uning ta’riflari lug’ati berilgan. Sizning vazifangiz ushbu lug’atni Java dasturlash tilida fayl sifatida chaqirib olish va ular ustida bajariladigan turli amallar hisoblanadi.( Izox: Csv faylidagi so'z ta'riflarini lug'atda o'qish va saqlash uchun Java dasturini amalga oshirish Java-da I/u faylini va lug'at manipulyatsiyasini o'rganishning amaliy usuli hisoblanadi.)
import java.io.FileReader;
import java.io.IOException;
import java.util.HashMap;
import java.util.Map;

import org.apache.commons.csv.CSVFormat;

import org.apache.commons.csv.CSVParser;
import org.apache.commons.csv.CSVRecord;

public class DictionaryLoader {

public static Map loadDictionary(String filename) throws IOException {
Map dictionary = new HashMap<>();

FileReader reader = new FileReader(filename);

CSVParser parser = new CSVParser(reader, CSVFormat.DEFAULT);

for (CSVRecord record : parser) {

String word = record.get(0);
String definition = record.get(1);
dictionary.put(word, definition);
}

parser.close();

reader.close();

return dictionary;

}
}