Algoritma dan struktur data

1. FUNDAMENTAL THEORY Algoritmadanstruktur data

2. Definisi Algoritma • “HOW TO DO IT” • Kumpulan perintah untuk menyelesaikan suatu masalah. • Analoginya, seperti orang yang inginmembuatsecangkir kopi, makalangkah-langkahnyaadalah: • Siapkangelas • Masukkanserbuk kopi kedalamgelas • Seduhdengan air panas • Adukcampuran air dan kopi hinggamerata

3. StrukturUmumAlgoritmadariSebuah Program • Biasanya, dalam suatu program, digunakan tiga buah struktur program: • Sequence Structure (struktur urut) • Decision Structure (struktur keputusan) • Looping Structure (struktur pengulangan)

4. Sequence Structure • Struktur yang mengharuskansuatu program dikerjakansecaraterurut, yang tidakterdapatpengulanganataukeputusan di dalamnya. • Algoritmauntukmenghitungluaspersegipanjang: • Masukkannilaipanjang • Masukkannilailebar • Luas = panjang*lebar • Tampilkannilailuas

5. Decision Structure • Struktur yang menyatakan proses pengambilan keputusan. • Algoritma menentukan nilai mahasiswa: • Masukkan skor • Jika skor >= 75, maka nilai = A • Jika 75 < skor < 60, maka nilai = B • Tampilkan nilai

6. Looping Structure • Struktur yang digunakan untuk menjalankan suatu proses secara berulang-ulang. • Algoritma untuk menampilkan bilangan dari 1 s.d. 10: • Tentukan nilai awal dan nilai akhir • Lakukan penambahan nilai • Tampilkan bilangan • Berhenti jika sudah mencapai nilai akhir

7. Definisi Struktur Data • “WHAT IS NEEDED” • Cara penyimpanan, penyusunandanpengaturan data di dalam media penyimpanankomputersehingga data tersebutdapatdigunakansecaraefisien. • Analoginya, sepertibahan-bahan yang dibutuhkanuntukmembuat kopi: • Satubuahgelas • Satubuahsendok • Satusendok kopi • Satusendokgula • Air panas 30 ml

8. Urgensi • Kenapa 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.

9. Urgensi (2) • Menampilkanbilangandesimal • Tidakcocokjikamenggunakantipe data integer, makagunakantipe data float (real). • Membuatbiodatadari 1000 mahasiswa • Gunakan record • Mengurutkan data dalamjumlahsedikit • Gunakanalgoritmapengurutan yang biasa • Mengurutkan data dalamjumlahbesar • Gunakanalgoritmapengurutan yang lebih powerful, agar efisien

10. ALGORITMA + STRUKTUR DATA = PROGRAM

11. Pengenalan Bahasa C

12. Pembuat Bahasa C • Dennis MacAlistair Ritchie (lahir9 September1941 – meninggal12 Oktober2011padaumur 70 tahun) adalahseorangilmuwankomputer yang dikenalatassumbangsihnyamembuatbahasapemrogramanCdanberbagaisistemoperasisepertiMulticsdanUnix. Ritchie menerimapenghargaanTuring Awardpadatahun 1983 dan National Medal of Technology 1998 pada 21 April 1999. IamenjabatsebagaikepalaDepartemenRisetPerangkatlunakSistem di Lucent Technologiessaatpensiunpadatahun 2007. (wikipedia)

13. Deklarasi Program dalam Bahasa C

14. Contoh Penulisan Program #include “stdio.h” void main() { printf(“Bahasa C \n”); }

15. Tipe-tipe Data Sederhana

16. Contoh Program Sederhana #include “stdio.h” #include “conio.h” void main() { int x; float y; char z; double w; clrscr(); /* untukmembersihkanlayar */ x = 10; /* variable x diisidengan 10 */ y = 9.45; /* variable y diisidengan 9.45 */ z = ‘C’; /* variable z diisidengankarakter “C” */ w = 3.45E+20; /* variable w diisi dengan 3.45E+20 */ printf(“Nilai dari x adalah : %i\n”, x); printf(“Nilaidari y adalah : %f\n”, y); printf(“Nilaidari z adalah : %c\n”, z); printf(“Nilaidari w adalah : %lf\n”, w); getch(); }

17. Varian dariTipe Data Integer dan Float

18. MembuatTipe Data String dariTipe Data Char • Padadasarnya, tidakadatipe data String di dalamBahasa C, karenapada C, pendeklarasiantekshanyadikenalilewattipe data Char. • Untukmembuattipe data String, dilakukandenganmenyebutkanpanjangdarinilaistringnya. Contoh: char nama[20];

19. Tipe Data Enumerasi • Tipe data enumerasimerupakantipe data yang elemennyadidefinisikansatu per satuoleh programmer. Contoh: enumnamaHari {SENIN, SELASA, RABU, KAMIS, JUMAT, SABTU, MINGGU};

20. Deklarasi Konstanta • Konstanta adalah nilai numerik atau karakter yang tetap. • Di dalam Bahasa C, ada empat macam konstanta: • Konstanta integer • Konstanta floating point • Konstanta string • Konstanta karakter