Algoritma dan Pemrograman - 101018 - NJ

Sorting & Searching Sorting perlu mempercepat operasi pencarian dalam daftar Jenis sorting ada 2 yaitu : Ascending (Naik) dan Descending (Turun) Sorting Algoritma ada 2 : 1. Internal Sorting = Semua data yang akan di urutkan dimuat ke RAM 2. External Sorting = Sorting process menggunakan penyimpanan sekunder Sorting simple ada 3 yaitu : 1. Bubble sort 2. Selection sort 3. Insertion sort Intermediate ada 2 : 1. Quick sort 2. Merge sort Bubble sort = Membandingkan dua nilai yang berdekatan, Bandingkan dan tukar (jika perlu), Juga dikenal sebagai exchange sort. Selection Sort : Algortitma : for(i=0; i<N-1; i++){      /* N=number of data */ Set idx_smallest equal to i for(j=i+1; j<N; j++){ If array[ j ] < array [ idx_smallest ] then idx_smallest = j     } Swap array[ i ] with array[ idx_smallest ] } Insertion Sort : Algoritma : for(i=1; i<n; i++) {    x = A[i], insert x to its suitable place betwee...

FILE PROCESSING File dan Streaming, Definisi Streaming Untuk menyimpan kunci dalam data dari keyboard perlu disimpan di perangkat penyimpanan sekunder sebagai file data. Stream adalah urutan karakter. Semua data input dan output adalah aliran. C melihat file sebagai aliran. Ketika program C dijalankan, ada 3 aliran standar yang di aktitfkan : 1. Arus input standar = mengontrol aliran masukan dari keyboard, 2. Arus output standar = mengontrol aliran output ke monitor, 3. Aliran kesalahan standar = mengontrol pesan kesalahan Setiap aliran yang dengan file. Definisi File, File adalah kumpulan catatan, Rekam adalah kumpulan bidang, Kolom adalah blok dari byte, Byte adalah kumpulan bit, Membuka file yang memesan pointer kembali ke inisiator. Pointer menunjuk ke struktur data dengan tipe FILE didefinisikan dalam stdio.h. TEXT FILE disimpan dalam format teks atau file ASCII, Ukuran penyimpanan tergantung pada datanya: 10.000 membutuhkan 5 byte, Dapat dibuka menggunakan aplikasi editor t...

STRUCTURE, UNION, MEMORY ALLOCATION Struktur adalah tipe data untuk menyimpan sekelompok data dengan berbagai tipe data Komponen struktur disebut anggota / bidang / elemen. Heterogen (berbagai tipe data elemen) Struktur dalam bahasa pemrograman lain juga disebut record Accessing Structure Elemen (bidang) suatu struktur dapat diakses menggunakan operator dot dari variabel struktur Nested Structure = adalah struktur dengan salah satu elemennya adalah struktur lain. Struktur sebagai anggota harus dinyatakan sebelumnya. Structure Initialization Array of Structure Tipe data struktur hanya dapat berisi satu catatan. Masalah dunia nyata membutuhkan sekelompok catatan. Dalam prakteknya, struktur biasanya digunakan bersama dengan array. Typedef adalah Typedef  adalah  keyword  untuk menciptakan nama lain ( alias ). Ukuran (dalam  bit )  Sebuah struct dengan masing-masing elemen menetapkan dengan jumlah bit tertentu.  sebuah angg...

FUNCTION, RECURSION, DAN CLOUD COMPUTING Program dibagi menjadi modul Modul dalam bahasa pemrograman C diimplementasikan menggunakan fungsi, Fungsi dibentuk melalui pengelompokan beberapa pernyataan untuk melakukan pekerjaan tertentu. Modul di perlukan ketika blok pernyataan tertentu sering digunakan oleh kode berbeda lain dalam suatu program. ( Dapat disebut juga Sub-Program) Keuntungan menggunakan Modul: Desain Top-down dengan sub tujuan, Program besar dibagi menjadi modul yang lebih kecil. Dapat dilakukan oleh lebih dari satu programmer, lebih mudah untuk melakukan debug, Karena alur logis mudah diikuti dan lebih mudah untuk menandai kesalahan titik, modifikasi dapat dilakukan tanpa mempengaruhi keseluruhan kode, serta lebih mudah untuk didokumentasikan Praktik terbaik dalam pemrograman modul: Fan-In Tinggi, sering digunakan Fan-Out Rendah, fungsionalitas yang lebih spesifik / jumlah pekerjaan yang sedikit Self-Contained, Self Resource sufficient Library Function, adalah fung...