Materi-Materi Pengantar Algoritma Konsep Bahasa Pemrograman Flowchart

Presentasi berjudul: "Materi-Materi Pengantar Algoritma Konsep Bahasa Pemrograman Flowchart"— Transcript presentasi:

1 Materi-Materi Pengantar Algoritma Konsep Bahasa Pemrograman Flowchart
Tipe Data, Keywords, Konstanta, Variabel Struktur Input/Output Percabangan Perulangan Pemrograman Modular Fungsi: parameter, kembalian fungsi by value Array 1 dimensi Array 2 dimensi Manipulasi String

2 Referensi Thomas H. Cormen et.al, Introduction to Algorithms Second Edition, MIT Press, McGraw-Hill Book Company, 2001 Simon Harris and James Ross, Beginning Algorithms, Willey Publishing Inc, 2006 Antonie Pranata, Algoritma dan Pemrograman, J&J Learning Yogyakarta, 2000 Iwan Binanto, Konsep Bahasa Pemrograman, Penerbit Andi Yogyakarta, 2005 Moh. Sjukani, Algoritma dan Struktur Data dengan C, C++, dan Java, Mitra Wacana Media, 2005 Suryadi H.S. Dan Agus Sumun, Pengantar Algoritma dan Pemrograman, Penerbit Gunadarma

3 Penilaian Komponen Penilaian: Tugas, Praktikum dan Quiz: 40% UTS: 30%
Point/IP Range A 4 >=85 B 3 >=70 - <85 C 2 >=50 – <70 D 1 >=35 – <50 E < 35 Komponen Penilaian: Tugas, Praktikum dan Quiz: 40% UTS: % UAS: 30%

4 Ketentuan Lain Kehadiran minimal 75%
Penambahan nilai untuk UTS or UAS dari Aktifitas kelas, Kehadiran, Maju Depan, Kritikan atau Saran yang membangun Tidak ada tugas tambahan untuk meningkatkan nilai yang kurang Dosen berhak mengurangi nilai jika MHS yang bersangkutan melakukan kecurangan atau melakukan tindakan yang tidak baik di kelas maupun pada saat ujian

5 Silabus Pengantar Algoritma dan Konsep Bahasa Pemrograman
Flowchart dan Pengenalan VB Tipe Data, Keywords, Konstanta dan Input/Output Percabangan Sederhana Percabangan Kompleks dan Switch Loop Sederhana Loop Kompleks Modular Programming Fungsi by value: parameter, void dan non-void Array 1 Dimensi Array 2 Dimensi String Manipulation pada VB

6 Sistem Komputer Sebuah sistem komputer terdiri dari Hardware (perangkat keras) , Software (perangkat lunak) dan Brainware, sedangkan Software dapat dikelompokkan menjadi Operating System Software, Programming Language Software dan Application Program Software.

7 Bagan Sistem Komputer

8 Definisi Program/Pemrograman
Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) Program adalah kumpulan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan yang diimplementasikan dengan bahasa pemrograman yang dapat dieksekusi oleh komputer. Dibuat dengan tujuan untuk mempermudah user dalam memberikan instruksi / perintah ke komputer. Instruksi (statement) yang dimaksud adalah syntax (cara penulisan) sesuai dengan bahasa pemrograman yang digunakan yang mempunyai komponen-komponen : Input, Output, Proses, Percabangan dan Perulangan.

9 Bahasa Pemrograman Adalah alat untuk membuat program
Contoh: C, C++, C#, Pascal, Basic, Perl, PHP, ASP, JHP, Java, dll. Perbedaan: cara memberikan instruksi Persamaan: bertujuan menghasilkan output yang sama

10 Paradigma Pemrograman
Pemrograman Prosedural Berdasarkan urutan-urutan, sekuensial Program adalah suatu rangkaian prosedur untuk memanipulasi data. Prosedur merupakan kumpulan instruksi yang dikerjakan secara berurutan. Harus mengingat prosedur mana yang sudah dipanggil dan apa yang sudah diubah. Pemrograman Fungsional Berdasarkan teori fungsi matematika Fungsi merupakan dasar utama program. Pemrograman Terstruktur Secara berurutan dan terstrukrtur. Program dapat dibagai-bagi menjadi prosedur dan fungsi. Contoh: PASCAL dan C Pemrograman Modular Pemrograman ini membentuk banyak modul. Modul merupakan kumpulan dari prosedur dan fungsi yang berdiri sendiri Sebuah program dapat merupakan kumpulan modul-modul. Contoh: MODULA-2 atau ADA

11 Paradigma Pemrograman
Pemrograman Berorientasi Obyek Pemrograman berdasarkan prinsip obyek, dimana obyek memiliki data/variabel/property dan method/event/prosedur yang dapat dimanipulasi Contoh: C++, Object Pascal, dan Java. Pemrograman Berorientasi Fungsi Pemrograman ini berfokus pada suatu fungsi tertentu saja. Sangat tergantung pada tujuan pembuatan bahasa pemrograman ini. Contoh: SQL (Structured Query Language), HTML, XML dan lain-lain. Pemrograman Deklaratif Pemrograman ini mendeskripsikan suatu masalah dengan pernyataan daripada memecahkan masalah dengan implementasi algoritma. Contoh: PROLOG

12 Siklus Hidup Perangkat Lunak (Software)
Dilihat dari Struktur Sistem Komputer dan Siklus diatas, Algoritma Pemrograman menempati posisi dibagian implementasi karena bagian implementasi merupakan bagian dimana pemrogram melakukan proses coding (pembuatan program).

13

14

15

16

17

18

19

20 Algoritma Game : Use Your Mind!

21 Langkah Use Your Mind 2 kanibal naik perahu ke seberang kiri
Pindahkan 1 kanibal ke seberang kiri Perahu kembali ke seberang kanan dgn 1 kanibal Ulangi langkah 1-3 2 misionaris naik perahu ke seberang kiri Di seberang kiri, tukar 1 kanibal dgn 1 misionaris di perahu Perahu kembali ke seberang kanan dgn 1 kanibal dan 1 misionaris Di seberang kanan, tukar kanibal di perahu dgn 1 misionaris di seberang kanan Perahu kembali ke seberang kiri dgn 2 misionaris Turunkan semua misionaris di perahu ke seberang kiri Turunkan kedua kanibal ke seberang kiri

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44 NO

45

46 Contoh Add Requirement Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan Nantinya ini bisa digeneralisir menjadi n buah bilangan

47 Algoritma Dalam Bahasa Natural
Add Ambil bilangan pertama dan set maks sama dengan bilangan pertama Ambil bilangan kedua dan bandingkan dengan maks Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua Ambil blangan ketiga dan bandingan dengan maks Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga Variabel maks berisi bilangan terbesar. Tayangkan hasilnya

48 Algoritma dengan Flowchart
Add

49 Algoritma dengan pseudo-code
Add maks ← bilangan pertama if (maks < bilangan kedua) maks ← bilangan kedua if (maks < bilangan ketiga) maks ← bilangan ketiga

50 Aspek Penting dari Algoritma
Add Finiteness Algoritma harus berhenti after a finite number of steps Definiteness Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous) Input Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan Output Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input Effectiveness Setiap algoritma diharapkan miliki sifat efektif

51 Tugas Buat algoritma untuk
Add Buat algoritma untuk Mengurutkan bilangan (sorting) untuk n buah data (misalnya data nilai mahasiswa) Tower of hanoi …

52 Algoritma dan Pseudocode
Algoritma: urutan langkah-langkah yang dapat digunakan untuk memecahkan suatu masalah Pseudocode: Bahasa buatan yang bersifat informal yang dapat membantu untuk mengembangkan algoritma Serupa dengan bahasa sehari-hari Membantu mempermudah penulisan program; dengan menggunakan statement-statement yang dapat dieksekusi, mempermudah konversi ke bahasa pemrograman

53 Struktur Kontrol Semua program ditulis dalam 3 macam bentuk struktur kontrol: Sequence atau berturutan: struktur ini tersedia secara built-in. Secara default program dieksekusi secara berturutan sesuai urutan perintah Selection atau pilihan: ada 3 macam dalam bahasa C: if, if…else, dan switch Repetition atau pengulangan: ada 3 macam dalam bahasa C: while, do…while, dan for Flowchart Representasi grafis dari algoritma Menggunakan simbol-simbol khusus yang dihubungkan dengan garis beranak panah Simbol kotak melambangkan aksi Simbol oval melambangkan awal dan akhir suatu program atau blok program Simbol berlian melambangkan keputusan/pilihan

54 Selection Control [1] (if)
Statement if: Digunakan untuk seleksi suatu kondisi Contoh pseudocode: If student’s grade is greater than or equal to Print “Passed” Contoh Flowchart: true false grade >= 60 print “Passed”

55 Selection Control [2] (if)
Jika kondisi true Statement Print dieksekusi dan program dilanjutkan ke statement berikutnya Jika kondisi false Statement Print diabaikan dan program dilanjutkan ke statement berikutnya Dalam bahasa C: if ( grade >= 60 ) printf( "Passed\n" );

56 Selection Control [3] (if…else)
Statement if…else: Menspesifikasikan aksi baik untuk kondisi true maupun untuk kondisi false Contoh pseudocode: If student’s grade is greater than or equal to Print “Passed” else Print “Failed” Contoh Flowchart: true false print “Failed” print “Passed” grade >= 60

57 Selection Control [4] (if…else)
Dalam C : if ( grade >= 60 ) printf( "Passed\n"); else printf( "Failed\n"); Ternary conditional operator (?:) Memerlukan tiga argumen (kondisi, nilai jika true, nilai jika false) Contoh di atas dapat ditulis sbb: printf( "%s\n", grade >= 60 ? "Passed" : "Failed" ); Atau dapat ditulis sbb: grade >= 60 ? printf( “Passed\n” ) : printf( “Failed\n” );

58 Selection Control [5] (if…else)
Statement if…else bertingkat/bersarang: Digunakan untuk menguji banyak kondisi dimana menempatkan statement seleksi if…else di dalam statement if…else Sekali kondisi terpenuhi, sisa statement lainnya dilewatkan/diabaikan Contoh pseudocode: If student’s grade is greater than or equal to 90 Print “A” else If student’s grade is greater than or equal to Print “B” else If student’s grade is greater than or equal to Print “C” else If student’s grade is greater than or equal to Print “D” else Print “F”

59 Selection Control [6] (if…else)
Compound statement Ada lebih dari satu statement/aksi yang harus dieksekusi setelah suatu kondisi dipenuhi Sering disebut juga blok karena ditandai dengan pasangan { dan } Contoh: if ( grade >= 60 ) printf( "Passed.\n" ); else { printf( "Failed.\n" ); printf( "You must take this course again.\n" ); } Tanpa tanda kurung kurawal, statement printf( "You must take this course again.\n" ); Akan dieksekusi secara otomatis.

60 Selection Control [7] (switch)
Multiple-Selection Statement switch: Berguna pada waktu sebuah variabel atau ekspresi diuji terhadap semua nilai yang mungkin dan masing-masing mengambil aksi yang berbeda Format penulisan: Sederetan label case dan opsional default case switch ( value ){ case '1': actions case '2': default: } break; keluar dari statement

61 Selection Control [8] (switch)
Flowchart statement switch: true false . case a case a action(s) break case b case b action(s) case z case z action(s) default action(s)

62 Repetition Control [1] (while)
Struktur pengulangan structure Programmer menentukan aksi yang akan diulang selama kondisi tetap true Psuedocode: While there are more items on my shopping list Purchase next item and cross it off my list while loop diulang hingga kondisi menjadi false Contoh: int product = 2; while ( product <= 1000 ) product = 2 * product;

63 Repetition Control [2] (while)
Flowchart: product <= 1000 product = 2 * product true false

64 Repetition Control [3] (while)
Pengulangan yang dikontrol sebuah counter Loop diulang hingga counter mencapai angka tertentu Disebut juga definite repetition karena jumlah pengulangan dapat kita ketahui Contoh: Sebuah kelas dengan 10 orang mahasiswa mengikuti kuis. Nilai kuis adalah bilangan bulat dari 0 hingga 100. Tentukan nilai rata-rata kuis tersebut. Pseudocode: Set total to zero Set grade counter to one While grade counter is less than or equal to ten Input the next grade Add the grade into the total Add one to the grade counter Set the class average to the total divided by ten Print the class average

65