algoritma dan struktur data

Click here to load reader

Download Algoritma dan struktur  data

Post on 21-Jan-2016

63 views

Category:

Documents

1 download

Embed Size (px)

DESCRIPTION

FUNDAMENTAL THEORY. Algoritma dan struktur data. Definisi Algoritma. “HOW TO DO IT” Kumpulan perintah untuk menyelesaikan suatu masalah. Analoginya , seperti orang yang ingin membuat secangkir kopi, maka langkah-langkahnya adalah : Siapkan gelas Masukkan serbuk kopi ke dalam gelas - PowerPoint PPT Presentation

TRANSCRIPT

  • ALGORITMA DAN STRUKTUR DATAFUNDAMENTAL THEORY

  • Definisi AlgoritmaHOW TO DO ITKumpulan perintah untuk menyelesaikan suatu masalah.Analoginya, seperti orang yang ingin membuat secangkir kopi, maka langkah-langkahnya adalah:Siapkan gelasMasukkan serbuk kopi ke dalam gelasSeduh dengan air panasAduk campuran air dan kopi hingga merata

  • Struktur Umum Algoritma dari Sebuah ProgramBiasanya, dalam suatu program, digunakan tiga buah struktur program:Sequence Structure (struktur urut)Decision Structure (struktur keputusan)Looping Structure (struktur pengulangan)

  • Sequence StructureStruktur yang mengharuskan suatu program dikerjakan secara terurut, yang tidak terdapat pengulangan atau keputusan di dalamnya.Algoritma untuk menghitung luas persegi panjang:Masukkan nilai panjang Masukkan nilai lebarLuas = panjang*lebarTampilkan nilai luas

  • Decision StructureStruktur yang menyatakan proses pengambilan keputusan.Algoritma menentukan nilai mahasiswa:Masukkan skorJika skor >= 75, maka nilai = AJika 75 < skor < 60, maka nilai = BTampilkan nilai

  • Looping StructureStruktur yang digunakan untuk menjalankan suatu proses secara berulang-ulang.Algoritma untuk menampilkan bilangan dari 1 s.d. 10:Tentukan nilai awal dan nilai akhirLakukan penambahan nilaiTampilkan bilanganBerhenti jika sudah mencapai nilai akhir

  • Definisi Struktur DataWHAT IS NEEDEDCara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.Analoginya, seperti bahan-bahan yang dibutuhkan untuk membuat kopi:Satu buah gelasSatu buah sendokSatu sendok kopiSatu sendok gulaAir panas 30 ml

  • UrgensiKenapa mempelajari Algoritma dan Struktur Data?Membuat program yang efektif dan efisien.Pondasi utama dalam membuat sebuah program dalam skala apapun.Melatih pola pikir seorang Informatic Engineer.

  • Urgensi (2)Menampilkan bilangan desimalTidak cocok jika menggunakan tipe data integer, maka gunakan tipe data float (real).Membuat biodata dari 1000 mahasiswaGunakan recordMengurutkan data dalam jumlah sedikitGunakan algoritma pengurutan yang biasaMengurutkan data dalam jumlah besarGunakan algoritma pengurutan yang lebih powerful, agar efisien

  • ALGORITMA + STRUKTUR DATA=PROGRAM

  • Pengenalan Bahasa C

  • Pembuat Bahasa CDennis MacAlistair Ritchie(lahir9 September1941meninggal12 Oktober2011pada umur 70 tahun)adalah seorangilmuwan komputeryang dikenal atas sumbangsihnya membuatbahasa pemrogramanCdan berbagaisistem operasisepertiMulticsdanUnix. Ritchie menerima penghargaanTuring Awardpada tahun 1983 dan National Medal of Technology 1998 pada 21 April 1999. Ia menjabat sebagai kepala Departemen RisetPerangkat lunak SistemdiLucent Technologiessaat pensiun pada tahun 2007. (wikipedia)

  • Deklarasi Program dalam Bahasa C

  • Contoh Penulisan Program#include stdio.hvoid main(){printf(Bahasa C \n);}

  • Tipe-tipe Data Sederhana

  • Contoh Program Sederhana #include stdio.h#include conio.hvoid main(){ int x;float y;char z;double w;clrscr(); /* untuk membersihkan layar */x = 10; /* variable x diisi dengan 10 */y = 9.45; /* variable y diisi dengan 9.45 */z = C; /* variable z diisi dengan karakter C */w = 3.45E+20; /* variable w diisi dengan 3.45E+20 */printf(Nilai dari x adalah : %i\n, x); printf(Nilai dari y adalah : %f\n, y); printf(Nilai dari z adalah : %c\n, z); printf(Nilai dari w adalah : %lf\n, w); getch();}

  • Varian dari Tipe Data Integer dan Float

    Tipe DataUkuran ( Bit)Rentang DataInt16 bit-32768 s.d. 32767Short Int16 bit-32768 s.d. 32767Long Int32 bit-2147483648 s.d. 2147483647

    Tipe DataUkuran ( Bit)Rentang DataFloat32 bit3.4E-038 s.d. 3.4E+038Double32 bit1.7E-038 s.d. 1.7E+038Long Double32 bit1.7E-038 s.d. 1.7E+038

  • Membuat Tipe Data String dari Tipe Data CharPada dasarnya, tidak ada tipe data String di dalam Bahasa C, karena pada C, pendeklarasian teks hanya dikenali lewat tipe data Char.Untuk membuat tipe data String, dilakukan dengan menyebutkan panjang dari nilai stringnya. Contoh:char nama[20];

  • Tipe Data EnumerasiTipe data enumerasi merupakan tipe data yang elemennya didefinisikan satu per satu oleh programmer. Contoh:enum namaHari {SENIN, SELASA, RABU, KAMIS, JUMAT, SABTU, MINGGU};

  • Deklarasi KonstantaKonstanta adalah nilai numerik atau karakter yang tetap.Di dalam Bahasa C, ada empat macam konstanta:Konstanta integerKonstanta floating pointKonstanta stringKonstanta karakter

View more