Posts

Sorting & Searching Algoritma dan Pemograman - 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 Algoritma dan Pemograman - NJ

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 Algoritma dan Pemograman - NJ

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 Algoritma dan Pemograman - NJ

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...

POINTER DAN ARRAYS Algoritma dan Pemrograman - 171018 - NJ

Hari ini hari Rabu tanggal 17 Oktober 2018  Kelas Besar Algoritma dan pemograman saya belajar tentang pointer dan arrays  Pointer adalah variabel yang menyimpan alamat variabel lain. 2 Operator yang paling sering dipakai di pointer adalah "*" (Content of) dan "&" (address of) Untuk menetapkan nilai baru ke variabel yang ditunjuk oleh penunjuk : *ptr = 5; /*means i=5*/ Pointer to pointer adalah variabel yang menyimpan alamat pointer lain contoh *ptr = 5; // means i = 5;  **ptr_ptr = 9; // means i = 9; or *ptr=9; Array adalah  Data disimpan dalam struktur tertentu untuk diakses sebagai grup atau individual. Beberapa variabel yang disimpan menggunakan nama yang sama dibedakan oleh indeks mereka. Karakteristik Array : - homogen =  Semua elemen memiliki tipe data yang sama. - Random Acces = Setiap elemen dapat dijangkau secara individual, tidak harus berurutan. type array_value [value_dim]; int A[10]; Definisi ini terd...

REPETITION Algoritma dan Pemrograman - 101018 - NJ

Definisi Repetition adalah  Suatu kondisi yang merupakan satu atau lebih instruksi yang diulang untuk waktu tertentu    Jumlah pengulangan dapat ditentukan sebelumnya (dikodekan keras dalam program) atau ditentukan kemudian pada waktu proses   Pengulangan / operasi perulangan: for ,  while ,  do-while Repetition: FOR :   • Infinite Loop,  • Nested Loop Repetition: WHILE :  exp adalah ekspresi Boolean. Ini akan menghasilkan benar (bukan nol) atau salah (sama dengan nol). Pernyataan akan dieksekusi sementara exp tidak sama dengan nol. evaluasi exp dilakukan sebelum laporan dieksekusi. Repetition: DO-WHILE : • Keep executing while exp is true • exp evaluation done after executing the statemen t(s) Repetition Operation :  Dalam operasi " WHILE ", blok pernyataan pernyataan tidak dapat dijalankan sama sekali jika nilai exp salah,  Di " d o-while" di sisi lain pernyataan pernyataan akan dieksekusi minimal sekali. Untu...