Algoritma dan struktur data

Presentasi berjudul: "Algoritma dan struktur data"— Transcript presentasi:

1 Algoritma dan struktur data
FUNDAMENTAL THEORY Algoritma dan struktur data

2 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 Seduh dengan air panas Aduk campuran air dan kopi hingga merata

3 Struktur Umum Algoritma dari Sebuah 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 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 lebar Luas = panjang*lebar Tampilkan nilai luas

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, 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 gelas Satu buah sendok Satu sendok kopi Satu sendok gula 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) Menampilkan bilangan desimal
Tidak cocok jika menggunakan tipe data integer, maka gunakan tipe data float (real). Membuat biodata dari 1000 mahasiswa Gunakan record Mengurutkan data dalam jumlah sedikit Gunakan algoritma pengurutan yang biasa Mengurutkan data dalam jumlah besar Gunakan algoritma pengurutan yang lebih powerful, agar efisien

10 ALGORITMA + STRUKTUR DATA
= PROGRAM

11 Pengenalan Bahasa C

12 Pembuat Bahasa C Dennis MacAlistair Ritchie (lahir 9 September 1941 – meninggal 12 Oktober 2011 pada umur 70 tahun) adalah seorang ilmuwan komputer yang dikenal atas sumbangsihnya membuat bahasa pemrograman C dan berbagai sistem operasi seperti Multics dan Unix. Ritchie menerima penghargaanTuring Award pada tahun 1983 dan National Medal of Technology 1998 pada 21 April Ia menjabat sebagai kepala Departemen Riset Perangkat lunak Sistem di Lucent Technologies saat pensiun pada tahun (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(); /* 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(); }

17 Varian dari Tipe Data Integer dan Float
Ukuran ( Bit) Rentang Data Int 16 bit s.d Short Int Long Int 32 bit s.d Tipe Data Ukuran ( Bit) Rentang Data Float 32 bit 3.4E-038 s.d. 3.4E+038 Double 1.7E-038 s.d. 1.7E+038 Long Double

18 Membuat Tipe Data String dari Tipe Data Char
Pada 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];

19 Tipe Data Enumerasi Tipe data enumerasi merupakan tipe data yang elemennya didefinisikan satu per satu oleh programmer. Contoh: enum namaHari {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