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