List Linier

Baiklah, kali ini saya ingin membahas sedikit tentang list linier. Semoga postingan ini bermanfaat dan menambah pengetahuan anda :).

Apa itu list linier? List Linier adalah suatu kumpulan yang terdiri dari beberapa elemen yang mempunya keturutan tertentu, dimana setiap elemennya mengandung 2 bagian yaitu, informasi mengenai tipe elemen tersebut dan alamat suksesor (next elemen).
Setiap elemennya terdiri dari 2 bagian:  

type ElemenList: <info: Infotype, Next: address>

 Dengan infotype yaitu tipe terdefinisi yang menyimpan data, sedangkan next adalah address alamat berikutnya.
Sebuah list linier dapat dikenali dengan:

1. Elemen Pertamanya, biasanya melalui alamat elemen pertama yang disebut: First
2. Alamat Elemen berikutnya (suksesor), yaitu suatu informasi alamat elemen berikutnya, biasanya disebut NEXT
3. Setiap elemennya memiliki alamat, yaitu tempat elemen disimpan dan diacu
4. Elemen terakhir, suatu alamat elemen yang berada di akhir

Berikut ini contoh pengalamatan elemen:
Alamat elemen pertama list L dapat diacu dengan notasi: FIRST(L)
Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi Selektor: Info(P), Next(P)
Kelebihan dari menggunakan tipe data list adalah:

1. Pemakaian memori yang dinamis, sehingga kita bisa melakukan penghematan memori tergantung proses yang dikerjakan
2. Untuk melakukan proses insert atau delete di list sangat sederhana

sumber:
www.ittelkom.ac.id/staf/zka/Algoritma%20.../List%20Linier.pdf

5 ADT

Pada post ini akan saya berikan 5 contoh ADT yang kita temukan sehari-hari, kebetulan ini merupakan tugas kelompok saya. Silahkan langsung menuju TKP :D

Program Nilai Mahasiswa

Program GPS

Program Tukang Jualan Tiket Bioskop

Program Matrix

Program Manajemen Buku

Module

Baiklah, jadi saya diberi tugas untuk mencari jawaban dari pertanyaan-pertanyaan yang diberikan oleh dosen saya. Hap hap hap!!

Pertanyaan-pertanyaannya yaitu:

• Apa yang dimaksud dengan C module?
• Apa yang dimaksud dengan interface file suatu module?
• Apa yang dimaksud dengan implementation file suatu module?
• Bagaimana anda mengetahui layanan-layanan yang disediakan oleh module?

Sekarang saya akan mencoba menjawab pertanyaan-pertanyaan diatas satu-persatu. Siap?!!

1. C module

Module adalah sebuah file atau konsep atau bahasa yang didalamnya terdapat fungsi atau prosedur untuk melakukan suatu fungsionalitas. Berdasarkan konsep, module mewakili sebuah 'pemisahan' dan mampu meningkatkan perawatan  dengan menegakkan batas-batas logis antar komponen.  Pada dasarnya, module tergabung-gabung hingga menjadi sebuah program karena melalui suatu interface. Module dapat dipanggil sendiri ataupun dapat dipanggil bersama-sama dengan module yang lain untuk menyelesaikan suatu program. Jadi secara singkat C module adalah sebuah konsep pemrograman module yang diimplementasikan pada bahasa C seperti fungsi, yang nantinya dapat dipanggil bersama-sama sehingga membentuk sebuah program yang dapat dijalankan

2. Interface file dari module

Interface file dari sebuah module adalah sebuah jembatan penghubung antara modul-modul yang membentuk suatu program. Interface file sebuah modul juga dapat memberitahukan elemen-elemen yang disediakan atau diperlukan oleh modul itu sendiri, sehingga lebih memudahkan user nantinya untuk mengimplementasikan module yang ingin dibuat menjadi suatu program

3. Implementation file dari module

Implementation file sebuah modul adalah sebuah pemanggilan atau implementasi modul, dimana didalamnya berisi fungsi-fungsi yang dapat menjalankan fungsionalitasnya dalam membangun suatu program. Disini, user dapat membuat kodingan-kodingan yang nantinya dapat membentuk suatu algoritma untuk menjalankan program

4. Layanan-layanan module
Layanan-layanan yang berada dalam modul dapat kita ketahui dengan melihat modul itu sendiri. Karena layanan-layanan tersebut merupakan fungsi-fungsi yang nantinya digunakan untuk membangun suatu program. Untuk dapat membukanya, kalian bisa melihatnya dengan menggunakan software notepad++

Mungkin segitu saja jawaban yang dapat saya berikan, semoga bermanfaat :D

sumber
http://www.duckware.com/bugfreec/chapter6.html
http://en.wikipedia.org/wiki/Modular_programming
http://linux.die.net/man/1/module
http://www.texasat.net/default.aspx?name=trainmod.implem

Contoh Program Pake Bahasa C

Berikut ini contoh pemrograman menggunakan bahasa C. Pada program ini, anak if-07 bisa login dengan memasukkan nim mereka untuk memilih 3 pilihan :D

#include <stdio.h>
/*
  Nama   : Bimo Eka Putra
  NIM    : 113111250
*/

int main()
{
    int a, b, c;
    char x;
  
    c = 0;
  
    printf( "--IF-35-07-- \n \n");
    printf( "Please insert your nim : " );
    scanf( "%d", &a );
    while (a > 113114288 || a < 113111248)
    {
          printf( "Access Denied \n" );
          printf( "Insert the code : " );
          scanf( "%d", &a );
          printf( "\n");
    }
    printf( "\n");
    printf( "-- Welcome %d -- \n \n", a);
    getchar();
  
    while(c == 0){
            printf( "Apa yang anda butuhkan? \n", a);
            printf( "1. Uang \n");
            printf( "2. Online \n");
            printf( "3. Tidak Ada, cuma liat-liat \n");
            printf( "Masukkan Nomor : ");
            scanf( "%d", &b );
            printf( "\n"); printf("\n");
            if(b == 1){
                 printf( "Pergi ke ATM terdekat \n");
                 printf( "Masukkan kartu ATM anda \n");
                 printf( "Masukkan nomor pin ATM anda \n \n");
                 printf( "--Terima Kasih-- \n");
                 c = 1;
                 }else if(b == 2){
                 printf( "Pergi cari jaringan internet \n");
                 printf( "Connect ke VPN \n");
                 printf( "Masukkan username dan password \n \n");
                 printf( "--Terima Kasih-- \n");
                 c = 1;
                 }else if(b == 3){
                 printf( "--Terima Kasih-- \n");
                 c = 1;
                 }else{
                       printf( "Tidak Ada dalam Pilihan! \n");
                       c = 0;
                       }
                 printf( "\n" );
  
    }
          
    getchar();
    getchar();
    return 0;
}

Jika ingin mengunduh file yang sudah bisa dijalankan + source codenya bisa buka link ini Contoh Source Code + Program bahasa C

Evaluasi Diri

Kelebihan:

1. Mampu bertahan di depan laptop berlama-lama
2. Cukup rajin, lumayanlah
3. Lumayan baik
4. Seorang pemimpi
5. Alhamdulillah enggak jomblo

Kekurangan:

1. Kadang-kadang malu tampil di muka umum
2. 80% introvert
3. Lebih enak ngulet di kasur daripada bergerak
4. Kurang tinggi -_-

The Relational Model

Relational model (Entity Relational Model) adalah suatu pemodelan konseptual yang sering digunakan untuk penajabaran basis data yang berelasi. Dan biasanya relatioanl model digunakan untuk pemodelan representasi logika dari aktivitas suatu organisasi atau dalam suatu area tertentu. Bagian-bagian pada entity relational model adalah

• Object dasar adalah suatu objek di dunia nyata yang dapat dibedakan dengan objek lainnya
• Relasi adalah suatu hubungan atau relasi antar object dasar satu dengan yang lain
• Atribut adalah suatu property deskriptif yang dimiliki oleh object dasar yang terdapat dalam relational model

Contoh diatas menunjukkan relational model pada proses permintaan perbaikan dimana:

1. Object dasar karyawan memiliki atribut berupa Nama karyawan, NIP karyawan, dan divisi karyawan
2. Object dasar bengkel memiliki atribut nama bengkel, kode bengkel, dan alamat tempat bengkel
3. Lalu object dasar karyawan dan bengkel memiliki relasi atas dasar permintaan perbaikan dari karyawan ke bengkel, dimana untuk memproses terjadinya hubungan atau relasi antar keduanya diperlukan nomor panel kendaraan, nomor polisi kendaraan dan jenis kendaraan yang ingin diperbaiki.

Sebenarnya masih banyak pemodelan konseptual lainnya selain ERD, bisa anda lihat disini dan untuk memperdalam ER model bisa anda lihat disini

sumber:

http://harisardipadilah.blogspot.com/2010_05_01_archive.html

http://irvanangga.blogspot.com/2011/02/manajemen-data-materi-kedua.html

BFS dan DFS

Saat kita dalam perjalanan, rute yang efektif merupakan hal yang paling dicari oleh kita. Selain masalah jarak, rute yang bebas kemacetan juga menjadi hal yang jadi prioritas bagi masyarakat kita. Tapi di blog ini kita tidak akan mengukur seberapa efisien rute tersebut, atau berapakah kuantitas kendaraan yang melewati rute tersebut. Tapi kali ini saya akan membahas contoh pencarian rute melalui proses BFS dan DFS. Apakah itu?

BFS dan DFS merupakan suatu metode atau cara untuk menemukan solusi. Biasanya solusi dijabarkan dengan menggunakan rumus 'pohon' yang memiliki akar-akar yang panjang. Misalnya kita ingin mencari rute perjalanan dari Arad ke Bucharest, jika melalui peta yang terlihat seperti ini

Pada BFS (Breadth First Search), pencarian solusi dimana semua node pada level n akan ditelusuri terlebih dahulu. Contoh BFS

Sedangkan pada DFS (Depth First Search), pencarian solusi dengan menulusuri terlebih dahulu sampai akar-akarny. Jika tidak ketemu, pencarian akan pindah ke node yang lain di level yang sama. Contoh pencarian melalui DFS

Dibandingkan dengan BFS, keuntungan dari DFS yaitu, proses pencarian solusi membutuhkan sedikit memori dibandingkan dengan pencarian BFS karena pada pencarian DFS tidak perlu untuk menyimpan semua node pada setiap level. Untuk mengetahui lebih lanjut apa itu BFS dan DFS bisa di cek disini.