Skip to main content

Posts

Showing posts from December, 2018

Sorting dan searching

Sorting mempunyai 5 metode untuk sorting data bisa di bagikan menjadi dua yaitu simple dan intermediate yang simple(gampang) ada Bubble,Selection dan insertion dan intermediate(lebih susah) ada quick and merge sort. Untuk Bubble sort dia membandingkan 2 yang pertama jika di tempat yang kedua ada yang lebih kecil dia di tuker jika tidak dia lanjutin sampai habis yaitu bisa makan waktu banyak sekali(penjelasan dalam gambar): untuk source kodenya: untuk selection sort dia cari nomor yang paling kecil lalu taro di depan(di repeat sampai selesai sort) untuk insertion sort saya kurang paham :) tapi untuk penjelasan gambarnya: Lalu untuk intermediate sorting ada Quick Sort dan Merge sort: untuk Quick sort dia ambil 1 secara acak dan random sebagai pivot dan membandingkan 1 per satu, untuk merge sort dia di bagikan menjadi beberapa group dan lalu dia sorting dalam group" yang kecil dan di ulang sampai selesai sorting sebenernya Merge sort lebih effisien jika pivot...

File processing

File processing mempunyai 2 tipe file yaitu TEXT FILE dan BINARY FILE. -TEXT FILE di simpan dalam sebuah .txt atau ASCII file. Ukuran penyimpanannya tergantung datanya, 10000 data membutuhkan 5 byte yaitu 40 bits. filenya bisa di buka dengan aplikasi text editor (biasanya notepad). -BINARY FILE di simpan data numerik dalam format yang ditempelkan sesuai dengan definisi format prosesor mikro. Buffer area adalah bagian dari memori yang digunakan sebagai ruang sementara sebelum data dipindahkan ke file. syntax nya adalah FILE *(nama); dimana (nama) adalah sebuah file pointer untuk mulai buffer area. untuk membuka file digunakan fopen(); syntaxnya adalah (nama file pointer tadi di atas) = fopen("(nama filenya yang di folder)","(mode)"; contohnya adalah untuk mode mode File ada lalu ada  fscanf(); yang di gunakan untuk membaca filenya dan fprintf(); untuk ngeprint / nambah kata kata di filenya contohnya adalah untuk fopen(); saya masih kurang ngerti jadi ...