Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ALGORITMA DAN STRUKTUR DATA FUNDAMENTAL THEORY. Definisi Algoritma “HOW TO DO IT” Kumpulan perintah untuk menyelesaikan suatu masalah. Analoginya, seperti.

Presentasi serupa


Presentasi berjudul: "ALGORITMA DAN STRUKTUR DATA FUNDAMENTAL THEORY. Definisi Algoritma “HOW TO DO IT” Kumpulan perintah untuk menyelesaikan suatu masalah. Analoginya, seperti."— Transcript presentasi:

1 ALGORITMA DAN STRUKTUR DATA FUNDAMENTAL THEORY

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: 1.Siapkan gelas 2.Masukkan serbuk kopi ke dalam gelas 3.Seduh dengan air panas 4.Aduk campuran air dan kopi hingga merata

3 Struktur Umum Algoritma dari Sebuah Program Biasanya, dalam suatu program, digunakan tiga buah struktur program: 1.Sequence Structure (struktur urut) 2.Decision Structure (struktur keputusan) 3.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: 1.Masukkan nilai panjang 2.Masukkan nilai lebar 3.Luas = panjang*lebar 4.Tampilkan nilai luas

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

6 Looping Structure Struktur yang digunakan untuk menjalankan suatu proses secara berulang-ulang. Algoritma untuk menampilkan bilangan dari 1 s.d. 10: 1.Tentukan nilai awal dan nilai akhir 2.Lakukan penambahan nilai 3.Tampilkan bilangan 4.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: 1.Satu buah gelas 2.Satu buah sendok 3.Satu sendok kopi 4.Satu sendok gula 5.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)9 September Oktober2011ilmuwan komputerbahasa pemrogramanCsistem operasiMulticsUnixTuring AwardPerangkat lunak SistemLucent Technologies

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 Tipe DataUkuran ( Bit)Rentang Data Int16 bit s.d Short Int16 bit s.d Long Int32 bit s.d Tipe DataUkuran ( Bit)Rentang Data Float32 bit3.4E-038 s.d. 3.4E+038 Double32 bit1.7E-038 s.d. 1.7E+038 Long Double32 bit1.7E-038 s.d. 1.7E+038

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: 1.Konstanta integer 2.Konstanta floating point 3.Konstanta string 4.Konstanta karakter


Download ppt "ALGORITMA DAN STRUKTUR DATA FUNDAMENTAL THEORY. Definisi Algoritma “HOW TO DO IT” Kumpulan perintah untuk menyelesaikan suatu masalah. Analoginya, seperti."

Presentasi serupa


Iklan oleh Google