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

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

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: 30% UAS: 30%

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

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

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.

Bagan Sistem Komputer

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.

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

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

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

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).

Algoritma Game : Use Your Mind!

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

NO

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

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

Algoritma dengan Flowchart Add

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

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

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

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

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

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

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" );

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 60 Print “Passed” else Print “Failed” Contoh Flowchart: true false print “Failed” print “Passed” grade >= 60

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” );

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 80 Print “B” else If student’s grade is greater than or equal to 70 Print “C” else If student’s grade is greater than or equal to 60 Print “D” else Print “F”

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.

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

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)

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;

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

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