Konsep Pemrograman Prosedural

Transkripsi

1 Konsep Pemrograman Prosedural Urutan pengerjaan kegiatan Pemrograman Pengenalan bahasa C 9/20/2010 Minggu 1 1

2 Urutan Pengerjaan Kegiatan(1) Manusia selalu berusaha menyelesaikan masalah yang dihadapi Penyelesaian masalah - Secara pararel (bersamaan) Contoh: Masalah: tukang surat Deskripsi masalah: mengirimkan surat ke alamat yang dituju. Penyelesaian: Bawa surat sambil mengendarai sepeda motor 9/20/2010 Minggu 1 2

3 Urutan pengerjaan kegiatan(2) - secara berurutan(serial) Contoh: buat nasi goreng - taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur(3) - goreng bumbu nasi goreng(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) - taruh nasi goreng ke piring(7) - matikan kompor(8) 9/20/2010 Minggu 1 3

4 Eksekusi pekerjaan berurutan (serial) Sering disebut dengan pekerjaan prosedural. Dimulai dari al khwarizmi (ilmuwan islam): terjemahan kira-kira: setiap pekerjaan dipecah-pecah menjadi pekerjaan pekerjaan yang lebih kecil dan seterusnya sampai didapat pekerjaan yang tidak dapat dibagi lagi. Ketika pekerjaan yang paling kecil seluruhnya diselesaikan maka pekerjaan yang lebih besar pun bisa diselesaikan 9/20/2010 Minggu 1 4

5 Contoh 2: kasus matematika Eksekusi pekerjaan berurutan (serial)(2) masalah : hitung volume dari tabung silinder dengan jari-jari 7 cm, panjang silinder 8 cm. Penyelesaian: - Hitung luas tutup silinder(bisa dipecah lagi) - Kalikan luas dengan tinggi silinder 9/20/2010 Minggu 1 5

6 Eksekusi pekerjaan berurutan yang bisa dipertukarkan Meskipun dipertukarkan hasil akhir tidak berbeda dengan pekerjaan yang tidak dipertukarkan Contoh: buat nasi goreng - nyalakan kompor gas (2) - taruh wajan ke atas kompor gas (1) - berikan minyak sayur(3) - goreng bumbu nasi goreng(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) - matikan kompor(8) - taruh nasi goreng ke piring(7) 9/20/2010 Minggu 1 6

7 Eksekusi pekerjaan berurutan yang tidak bisa dipertukarkan Jika dipertukarkan hasil akhirnya berbeda dengan pekerjaan yang tidak dipertukarkan Contoh: buat nasi goreng - taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur(3) - bolak-balik nasi selama 5 menit (6) - goreng bumbu nasi goreng(4) - masukan nasi ke wajan(5) - taruh nasi goreng ke piring(7) - matikan kompor(8) 9/20/2010 Minggu 1 7

8 Kebutuhan penyimpanan data Informasi /data perlu terus disimpan supaya dapat digunakan untuk proses sesudahnya Contoh menghitung volume silinder - informasi luas tutup silinder perlu disimpan supaya bisa digunakan untuk mencari volume silinder 9/20/2010 Minggu 1 8

9 Pemrograman Definisi Program komputer Seperangkat perintah yang bisa dipahami oleh komputer sehingga komputer bisa melakukan eksekusi perintahperintah tersebut Bahasa komputer Simbol,kode, tanda yang dibuat oleh manusia sedemikian rupa sehingga komputer dapat memahami simbol, kode,tanda tersebut seperti yang diinginkan manusia pembuatnya 9/20/2010 Minggu 1 9

10 Pemrograman(2) Definisi pemrograman pembuatan seperangkat perintah untuk menyelesaikan masalah manusia dengan menggunakan bahasa yang dimengerti oleh mesin komputer Jenis Bahasa komputer(dari kedekatan dengan bahasa manusia) - bahasa tingkat rendah menggunakan kode-kode mesin komputer (bahasa mesin) - bahasa tingkat menengah menggunakan kode setengah mesin, setengah manusia( bahasa assembly) 9/20/2010 Minggu 1 10

11 Pemrograman(3) - bahasa tingkat tinggi kodenya lebih dekat dengan bahasa manusia (bahasa C,Pascal,PHP, Java,delphi) kelebihan : 1. Readability : program mudah dibaca 2. Maintainability : program mudah dipelihara 3. Portability : mudah di pindahkan pada platform berbeda Jenis pemrograman komputer (dari paradigma,filosofinya) - Pemrograman prosedural(langkah per langkah) - Pemrograman fungsional(berbasis fungsi) - Pemrograman berorientasi objek(berbasis objek) 9/20/2010 Minggu 1 11

12 Pengenalan Bahasa C Di buat oleh Dennis Ritchie th 1972 di AT&T Bell Labs. Kelebihan: - pengeksekusian yang cepat - kapasitas file yang kecil - bisa melakukan operasi low level - dengan memahami sintaks C, lebih cepat memahami bahasa pemrograman yang lain(php, JAVA, PERL dll) 9/20/2010 Minggu 1 12

13 Program C (1) Struktur program C Terdiri dari 3 area pada program(kumpulan perintah) C yaitu: 1. Area Atas terdiri dari (opsional) header preposessor, statemen/deklarasi fungsi dan konstanta 2. Main program area dimana perintah-perintah yang ada pada area tersebut dieksekusi oleh mesin komputer 3. Area Bawah implementasi fungsi yang telah didefinisikan di atas 9/20/2010 Minggu 1 13

14 Program C (2) Program C sederhana #include <stdio.h> /*(Bagian atas)*/ (Bagian main program) int main() { printf( hello world ); return 0; } (Bagian bawah) /20/2010 Minggu 1 14

15 Program C (3) Disimpan dengan ekstension.c Menjadi file yg dpt diexecutable dgn ekstension.exe 9/20/2010 Minggu 1 15

16 Komentar Tujuan: mengetahui apa yg dikerjakan oleh sebuah program atau sebagian program. Ditulis untuk: pembaca dan pemrogram sendiri Menggunakan: /* */ atau /*.. */ atau // // 9/20/2010 Minggu 1 16

17 Header File(1) #include <stdio.h> #include membentuk preprocessor directive: mencari dan menempatkan isi file Preprocessor melakukan persiapan sebelum kode di compile. Mencari file stdio.h 9/20/2010 Minggu 1 17

18 Header File (2) Stdio.h : Standard input-output header file. Header file ditempatkan di awal atau kepala program. Header file yg lain: stdlib.h, string.h, math.h, dll. Tanda ( < > ) dan kutip ganda ( ) ( < > ) : mencari header file di direktori lain selain direktori saat program berada 9/20/2010 Minggu 1 18

19 Header File (3) contoh: direktori tempat 0201.c disebut: c:\code pada direktori my computer. Maka <stdio.h> memerintahkan preprocessor untuk mencari file stdio.h pada direktori selain c:\code. ( ): mencari stdio.h di direktori tempat program berada sebelum mencari di tempat lain. 9/20/2010 Minggu 1 19

20 Header File (3) contoh: stdio.h memerintahkan preprocessor untuk mencari stdio.h di c:\code lebih dulu. 9/20/2010 Minggu 1 20

21 Main Program Main ( ) fungsi utama Spesial fungsi: setiap program harus punya main ( ) dan punya satu Printf() adl fungsi yang ada di dlm body fungsi main(). Setiap eksekusi program C selalu berakhir di akhir fungsi main(). 9/20/2010 Minggu 1 21

22 Main Program(2) Karakter baris baru (\n): untuk memindahkan kursor ke awal baris baru setelah mencetak. Statement return: untuk mengembalikan nilai sebuah fungsi. Semua fungsi di C dapat mengembalikan nilai. Fungsi main() sendiri mengembalikan nilai bilangan bulat. Statement return 0: untuk mengembalikan nilai fungsi menjadi normal setelah program dijalankan. 9/20/2010 Minggu 1 22

23 Compile dan Linking Program C di compile dan di terjemahkan menjadi file executable. Terdapat tiga langkah untuk membuat file executable. Program yang ditulis di C disebut source code dengan ektension.c. Kemudian source code di compile oleh compiler menjadi file baru di sebut object file. Pada UNIX nama object file berektensi.o. Pada DOS dan Windows nama object file berektensi.obj. 9/20/2010 Minggu 1 23

24 Compile dan Linking (2) Kita tdk dpt langsung mengeksekute object file karena ada beberapa kode yg hilang. Maka kita perlu melakukan langkah terakhir yaitu me-linking. Linking dikerjakan dgn menggunakan program khusus disebut linker yang ada bersama dengan paket compiler. 9/20/2010 Minggu 1 24

25 Compile dan Linking (3) Linker berguna untuk menggabungkan bersama-sama: object file, ANSI standard C library dan libraries lainnya untuk menghasilkan file yang dapat di executable yaitu binary code. Dalam proses ini, binary code yang di panggil oleh source code di kombinasikan dengan object file. Hasilnya disimpan ke dalam file baru disebut file executable. 9/20/2010 Minggu 1 25

26 Compile dan Linking (4) Nama file executable berakhiran.exe. Kadang terdapat lebih dari satu object file digabungkan untuk membuat program executable. Object file sangat bergantung kepada jenis mesinnya. 9/20/2010 Minggu 1 26

27 Debug Kesalahan atau error pada komputer disebut bug. Kesalahan terbagi 2 yaitu kesalahan sintaksis dan kesalahan semantik(logika) Untuk menemukan kesalahan tersembunyi diperlukan debugger. Debugger akan mencari kesalahan baris per baris. Berdasarkan pengalaman, dalam melakukan debug, digunakan testing nilai variabel yang diduga mengalami kesalahan 9/20/2010 Minggu 1 27

28 Struktur Dasar Algoritma 1. Runtunan 2. Pemilihan 3. Pengulangan 9/20/2010 Minggu 1 28

29 Runtunan Sebuah runtunan terdiri dari satu atau lebih instruksi Tiap instruksi dikerjakan secara berurutan Urutan instruksi menentukan keadaan akhir algoritma 9/20/2010 Minggu 1 29

30 Pemilihan Instruksi dikerjakan jika kondisi tertentu dipenuhi Jika Maka Kehidupan sehari-hari : Jika juara kelas maka dibelikan sepeda Jika hujan maka gunakan payung Memiliki pengecualian : else Pilihan bisa lebih dari satu dgn rekursi 9/20/2010 Minggu 1 30

31 Pemilihan If x habis dibagi 2 then tulis x adalah bilangan genap Else tulis x adalah bilangan ganjil 9/20/2010 Minggu 1 31

32 Pengulangan Salah satu kelebihan komputer adalah kemampuan untuk melakukan pekerjaan yang sama berulang kali tanpa merasa lelah dan bosan Menulis kalimat 500 kali Dgn runtunan akan panjang For Do (selama lakukan ) Do While (ulangi hingga ) 9/20/2010 Minggu 1 32

33 Aturan penulisan teks algoritma Tulis(X,Y) Baca(X,Y) A <-X 9/20/2010 Minggu 1 33

34 Teks Algoritma Algoritma NAMA_ALGORITMA { Penjelasan tentang algoritma, yang berisi uraian singkat mengenai apa yang dilakukan oleh algoritma } DEKLARASI { Semua nama yang dipakai, meliputi variabel, konstanta dll } DESKRIPSI { semua langkah/aksi algoritma ditulis disini } 9/20/2010 Minggu 1 34

35 Teks Algoritma Algoritma LUAS_LINGKARAN { Menghitung luas lingkaran untuk ukuran jari-jari tertentu. Algoritma menerima masukan jari-jari lingkaran, menghitung luasnya, lalu menampilkan luas lingkaran ke monitor } DEKLARASI konstanta pi = 3.14 jari_jari: integer luas: integer DESKRIPSI read(jari_jari) luas <- pi*jari_jari*jari_jari write(luas) 9/20/2010 Minggu 1 35

36 Tulis Algoritmanya Sikap apa yang anda harus lakukan ketika menemui lampu lalu lintas? 9/20/2010 Minggu 1 36

37 Lampu Lalu Lintas Algoritma LAMPU_LALU_LINTAS { Diberikan lampu lantas merah, kuning, hijau. Merah berhenti, kuning hatihati, hijau jalan } DEKLARASI - DESKRIPSI Jika lampu_lantas menyala maka jika lampu_merah maka berhenti jika tidak jika lampu_kuning maka jalan dengan hati-hati jika tidak silahkan jalan 9/20/2010 Minggu 1 37