IT234 - Algoritma dan Struktur Data · PDF filebilangan numerik arab. ... Merupakan bahasa...

of 39/39
IT234 - Algoritma dan Struktur Data Ramos Somya
  • date post

    12-Mar-2018
  • Category

    Documents

  • view

    224
  • download

    3

Embed Size (px)

Transcript of IT234 - Algoritma dan Struktur Data · PDF filebilangan numerik arab. ... Merupakan bahasa...

  • IT234 - Algoritma dan Struktur Data

    Ramos Somya

  • Asal kata Algoritma berasal dari nama seorangilmuan Persian yang bernama Abu JafarMohammed lbn Musa al-Khowarizmi, yangmenulis kitab al jabr wal-muqabala (rules ofrestoration and reduction).

    Algorithmi de numero Indorum.

    istilah yang merujuk kepada aturan-aturan aritmetisuntuk menyelesaikan persoalan dengan menggunakanbilangan numerik arab.

  • Pada abad ke-18, istilah ini berkembang menjadialgoritma, yang mencakup semua prosedur atau urutanlangkah yang jelas dan diperlukan untuk menyelesaikansuatu permasalahan.

  • Definisi Algoritma: Urutan langkah logis tertentu untuk memecahkan suatu masalah (

    Microsoft Press Computer and Internet Dictionary 1997,1998)

    Alur pemikiran dalam menyelesaikan suatu pekerjaan yangdituangkan secara tertulis. (Dari Algoritma dan Struktur Data denganC, C++, dan Java oleh Moh Sjukani)

    Kumpulan perintah untuk menyelesaikan suatu masalah (Wikipedia)

    Dari dua definisi di atas dapat disimpulkan bahwa: Algoritma harus mengikuti suatu urutan aturan tertentu dan tidak

    boleh melompat-lompat

    Algoritma seseorang dengan yang lain dapat berbeda-beda karenamempunyai alur pikir yang berbeda-beda pula

    Algoritma dapat berupa kalimat, gambar atau tabel tertentu

  • Struktur data adalah sebuah skema organisasi, sepertistruktur dan array, yang diterapkan pada data sehinggadata dapat diinterprestasikan dan sehinggaoperasioperasi spesifik dapat dilaksanakan pada datatersebut.

    Wikipedia: struktur data adalah cara penyimpanan,penyusunan dan pengaturan data di dalam mediapenyimpanan komputer sehingga data tersebut dapatdigunakan secara efisien.

  • Merupakan bahasa yang digunakan untukmenulis instruksi yang dimengerti oleh komputer.

    Bahasa pemrograman program komputer. Jenis bahasa pemrograman:

    o Bahasa Mesin: tersusun dari kode biner (1 dan 0)

    o Low Level: misal bahasa rakitan/Assembly.

    contoh sintaks: ADD R1, R2

    o High Level: misal: Pascal, C/C++, Java, Basic, dsb.

    contoh sintaks: writeln(saya); dalam Pascal

    printf(saya); dalam C.

  • Disebut juga sebagai the 3rd Generation Programming Language

    Dibandingkan dengan bahasa mesin dan assembly, bahasatingkat tinggi ini lebih mudah dipelajari karena lebih dekatdengan bahasa manusia

    Memberi banyak fasilitas kemudahan dalam pembuatanprogram, mis.: variabel, tipe data, konstanta, struktur kontrol, loop, fungsi, prosedur, dll.

    Contoh pemograman bahasa tingkat tinggi, yaitu: Pascal, Basic, C, C++, Java

    (+) : Mudah dipelajari, mendekati permasalahan yang akandipecahkan, kode program pendek

    (-) : Eksekusi lambat

  • Supaya perintah dalam bahasa pemrograman yangdigunakan (Assembly maupun bahasa tingkat tinggi) dapatdipahami oleh komputer dan dapat dijalankan olehmicroprosessor, maka perintah-perintah tersebut harusditerjemahkan terlebih dahulu ke bahasa mesin proseskompilasi (compiling).

    Program atau software yang digunakan untuk proseskompilasi disebut compiler.

    Untuk bahasa pemrograman Pascal, compiler yang bisadigunakan adalah Turbo Pascal dan Free Pascal, untukbahasa C compiler yang bisa digunakan adalah Turbo C++4.5, Microsoft Visual C++ dan Codeblocks (freeware).

  • Bahasa C dibuat oleh Brian W. Kernighan dan Dennis M.Ritchie tahun 1972, dan C++ merupakan superset dari C,dibuat oleh Bjarne Stroustrup tahun 1983.

    Keistimewaan C++ adalah dukungannya terhadap OOP(Object Oriented Programing) Encapsulation (DataHiding), Inheritance (Pewarisan), dan Polymorphism.

  • C C++

    Header stdio.h iostream.h

    Output printf cout

    Input scanf cin

  • C adalah salah satu bahasa pemrograman yangterstruktur.

    Tidak ada perbedaan antara prosedur dengan fungsi. Setiap program C mempunyai satu fungsi utama dengan

    nama "main" (program utama). Program akan dieksekusi dimulai dari statement pertama

    pada fungsi "main" tsb. Huruf besar dengan huruf kecil diartikan berbeda (case-

    sensitive). Setiap statement diakhiri dengan semi-colon (titik

    koma(;)). Bahasa C terdiri dari fungsi-fungsi.

  • Fungsi bisa diletakkan diatas atau dibawah fungsi "main". Fungsi yg tidak mengembalikan nilai, tipe (return-

    type)nya adalah "void". Komentar dibatasi oleh pasangan /* dan */

  • Keterangan:#include : memanggil library stdio.hvoid : fungsi tidak mengembalikan nilaiprintf : perintah untuk mencetak ke layar

    Header

    Fungsi Utama

  • Variable merupakan identifier yang digunakan untukmenampung data atau informasi.

    Format deklarasi variabel dalam C:tipe_data nama_variabel;tipe_data nama_variabel = initial_value;

    Contoh:int a, b, c;float x = 20;

  • Nama variabel tidak boleh menggunakan spasi. Diawali dengan huruf atau garis bawah dan selanjutnya

    diikuti oleh huruf atau garis bawah atau angka. Panjang variabel max 32 karakter. Tidak boleh menggunakan keyword.

  • Identifier yang memiliki nilai tetap. Pada bahasa C, deklarasi konstanta membutuhkan alokasi

    memory. Untuk mendeklarasikan konstanta, bisa dilakukan dengan

    preprosesor #define atau dengan keyword const Contoh:

    const float phi = 3.14;

    #define phi 3.14;

  • Operator adalah simbol yang digunakan untuk mengolahnilai pada operand dan menghasilkan suatu nilai baru.

    Operator dapat dibedakan menjadi 2 berdasarkan jumlahoperand-nya, yaitu Unary Operator dan Binary Operator.

    Berdasarkan jenis operasinya, operator dalam bahasa Cdapat dibedakan menjadi:Operator AritmatikaOperator LogikaOperator RelasiOperator Bitwise

  • Ekspresi berbentuk :

    = ;

    a = a + 12;

    dapat diganti :

    = ;

    a += 12;

  • Assignment operator :

    =

    Pointer operator :

    & (address of)

    * (value of)

  • Statement ini digunakan untuk mencetak informasi kelayar.

    Beberapa fungsi yang bisa digunakan:puts()putchar()printf()

    header:stdio.h

  • Hasil:

  • Hasil:

  • Adalah statement atau fungsi yang digunakan untukmembaca masukan data dari keyboard.

    Fungsi-fungsi yang bisa digunakan adalah:getchar(); getche();getch(); gets();scanf();

  • Layar dibagi dalam kolom dan baris, umumnya digunakanukuran kolom = 80 dan baris = 25.

    Layar dapat dihapus dengan menggunakan fungsi :clrscr();

    Kursor dapat dipindahkan ke posisi manapun di dalam layarmonitor dengan menggunakan fungsi :

    gotoxy(col,row);

    di mana col = kolom dan row = baris.

    Sebagian dari baris, mulai posisi kursor hingga akhir baris (end of line) dapat dihapus dengan fungsi clreol();

    Fungsi prototype untuk fungsi gotoxy(), clrscr(), clreol() pada turbo C terdapat pada header file

  • Materi silahkan unduh di:

    ramos672006005.wordpress.com