View
74
Download
4
Category
Preview:
Citation preview
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 1/15
Algoritma & Pemrograman I
Kuliah Pengantar
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 2/15
Deskripsi Matakuliah
• Matakuliah ini mengajarkan tentang:
• konsep dan logika berpikir komputer,
• cara perancangan dan analisis masalah,• yang kemudian dipecahkan dengan
menggunakan komputer menggunakanalgoritma dan pemrograman terstruktur.
• Selain itu juga diperkenalkan dan diajarkanpenggunaan bahasa pemrograman (Bahasa C),dan flowchart
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 3/15
Kompetensi Matakuliah
• Mahasiswa mampu:
• memahami logika berpikir komputer,
• memahami prinsip kerja program,
• memahami alasan-alasan komputer dapat mengerjakan
perintah-perintah yang diberikan,
• dan mampu menggambarkan logika jalannya program
secara tertulis dengan algoritma (pseudo code) dan
dilengkapi dengan diagram alir (flow chart)
menggunakan suatu bahasa pemrograman tertentu
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 4/15
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
• Record
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 5/15
Silabus
• Pengantar Algoritma dan Konsep Bahasa Pemrograman
• Flowchart dan Pengenalan C
• Tipe Data, Keywords, Konstanta dan Input/Output
• Percabangan Sederhana
• Percabangan Kompleks dan Switch• Loop Sederhana
• Loop Kompleks
• TTS
• Modular Programming
• Fungsi by value: parameter, void dan non-void• Array 1 Dimensi
• Array 2 Dimensi
• Record
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 6/15
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.
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 7/15
Bagan Sistem Komputer
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 8/15
Definisi Program/Pemrograman
• Adalah kumpulan instruksi-instruksi tersendiri yangbiasanya disebut source code yang dibuat oleh programmer(pembuat program)
• Program adalah kumpulan instruksi atau perintah yangdisusun sedemikian rupa sehingga mempunyai urutan nalaryang tepat untuk menyelesaikan suatu persoalan. (MenurutP. Insap Santosa)
• Instruksi (statement ) yang dimaksud adalah syntax (cara
penulisan) sesuai dengan bahasa pemrograman yangdigunakan yang mempunyai komponen-komponen : Input,Output, Proses, Percabangan dan Perulangan.
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 9/15
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
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 10/15
Paradigma Pemrograman
• Pemrograman Prosedural• Berdasarkan urutan-urutan, sekuensial
• Program adalah suatu rangkaian prosedur untuk memanipulasi data. Prosedurmerupakan kumpulan instruksi yang dikerjakan secara berurutan.
• Harus mengingat prosedur mana yang sudah dipanggil dan apa yang sudahdiubah.
• 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
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 11/15
Paradigma Pemrograman
• Pemrograman Berorientasi Obyek • Pemrograman berdasarkan prinsip obyek, dimana obyek memiliki
data/variabel/property dan method/event/prosedur yang dapatdimanipulasi
• 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 pernyataandaripada memecahkan masalah dengan implementasi algoritma.
• Contoh: PROLOG
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 12/15
Siklus Hidup Perangkat Lunak
(Software)
• Dilihat dari Struktur Sistem Komputer dan Siklus diatas,
Algoritma Pemrograman menempati posisi dibagianimplementasi karena bagian implementasi merupakan
bagian dimana pemrogram melakukan proses coding
(pembuatan program).
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 13/15
Aksi
• Kejadian yang terjadi pada waktu yang terbatas danmenghasilkan efek yang memang direncanakan
• Dari t0 – t1
• Contoh: “aksi Bu Tati mengupas kentang untuk makan malam”
• Batasan:
• Apa kentang harus dibeli dulu atau sudah ada?
• Apakah mengupas berarti sampai kentang terhidang?
• Apakah setelah kentang selesai dikupas, harus ada kegiatan lainseperti dibuat sup atau digoreng?
• Berarti harus ada kejadian awal = start dan kejadian akhir = finish
• Kejadian bu Tati dapat juga diterapkan pada ibu-ibu yanglain, yang juga akan mengupas kentang
• Cara (Metode) sebisa mungkin harus bersifat universal
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 14/15
Algoritma
•Game :
Use Your Mind!
5/14/2018 0. Materi Pengantar Algoritma I - slidepdf.com
http://slidepdf.com/reader/full/0-materi-pengantar-algoritma-i-55ab4d88d8ef1 15/15
Langkah Use Your Mind
1. 2 kanibal naik perahu ke seberang kiri
2. Pindahkan 1 kanibal ke seberang kiri
3. Perahu kembali ke seberang kanan dgn 1 kanibal
4. Ulangi langkah 1-3
5. 2 misionaris naik perahu ke seberang kiri
6. Di seberang kiri, tukar 1 kanibal dgn 1 misionaris di perahu
7. Perahu kembali ke seberang kanan dgn 1 kanibal dan 1 misionaris
8. Di seberang kanan, tukar kanibal di perahu dgn 1 misionaris di seberangkanan
9. Perahu kembali ke seberang kiri dgn 2 misionaris
10. Turunkan semua misionaris di perahu ke seberang kiri
11. Perahu kembali ke seberang kanan dgn 1 kanibal
12. Ulangi langkah 1-3
13. 2 kanibal naik perahu ke seberang kiri
14. Turunkan kedua kanibal ke seberang kiri
Recommended