Algoritma & Pemrograman I
Algoritma & Pemrograman I
Overview Deskripsi Tujuan Instruksional & Kaitan Materi
Pendahuluan
Urutan Bahasan Penilaian & Grade
Sesi 01 Dosen Pembina : Danang Junaedi
1
Referensi Tata Tertib Perkuliahan
IF-UTAMA
2 Jurusan Teknik Informatika IF-UTAMA
I-2
Universitas Widyatama
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Tujuan Instruksional & Kaitan Materi
Deskripsi
Tujuan Umum Setelah proses perkuliahan, mahasiswa memiliki kemampuan untuk tingkat pemahaman menjelaskan konsep dan logika berpikir serta teknik penyelesaian masalah, prinsip kerja serta jalannya program, analisis masalah dan perancangan solusi, yang kemudian diimplementasikan dengan menggunakan teknik pemrograman terstruktur. tingkat aplikasi mengimplementasikan konsep dan logika berpikir serta teknik penyelesaian masalah, analisis masalah dan perancangan solusi serta membuat penyelesaian masalah dengan menggunakan pemrograman terstruktur, kemudian mengeksekusi dan melakukan pengujian program tanpa tergantung pada bahasa pemrograman apapun (minimal menggunakan bahasa pemrograman C/C++).
Mata kuliah ini mengajarkan tentang konsep dan logika berpikir serta teknik penyelesaian masalah, cara analisis masalah dan perancangan solusi dari masalah tersebut, yang kemudian dipecahkan (implementasi) dengan menggunakan teknik pemrograman terstruktur. Selain itu juga diperkenalkan dan diajarkan penggunaan bahasa pemrograman (Bahasa C/C++) sebagai bahasa untuk pemrograman terstruktur serta MinGW sebagai tools untuk mengkompilasi program.
Kaitan Materi 3 Jurusan Teknik Informatika IF-UTAMA
4 I-3
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I-4
Universitas Widyatama
1
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Urutan Pembahasan Pertemuan
Materi
1
15%
Grade
Pendahuluan (Susunan Materi, Aturan Perkuliahan, Aturan Penilaian, grade nilai, referensi); Intro (Konsep Algoritma & Pemrograman)
Tutorial/Lab. Work
25%
A
≥ 85
UTS
25%
B
75 - 85
30%
C
60 - 75
5% (>80%)
D
45 - 60
E
< 45
Tipe & Nama Data, Operator, Ekspresi dan Penugasan
UAS
Struktur dasar algoritma/program(selection, looping)
Kehadiran
6-7
Tipe Data Abstrak; Array (1 Dimensi, N Dimensi); Pointer
8
*) tergantung performansi kelas
Mesin Abstrak
11-12
Fungsi & Prosedur
14-15 16
Konsolidasi Searching, Sorting UAS
IF-UTAMA
Jurusan Teknik Informatika
6 I-5
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I-6
Algoritma & Pemrograman I
2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21.
Tata Tertib Perkuliahan Dianjurkan membawa referensi yang terkait dengan mata
Liem, Inggriani; Diktat Kuliah Algoritma & Pemrograman Prosedural : Bagian I; Teknik Informatika, ITB, 2001 Munir, Rinaldi; Algoritma dan Pemrograman : Jilid I; Informatika Bandung Deitel, H.M. and Deitel, P.J., “C++ How to Program, 2nd Edition”, Prentice Hall, 1994 Juliff, P., Program Design, 3rd Edition”, Prentice Hall, 1990 Seigel, C., “Teach Yourself C, 2nd Edition”, MIS Press, 1993. Sekarwangi, Guntari;Kurniandi, Ocke, “ Diktat Kuliah Pemrograman I (Terstuktur)”, Teknik Informatika – Universitas Widyatama, Bandung, 2004 Rilgivia, Hevi;Sekarwangi, Guntari, “ Diktat Kuliah Algoritma & Pemrograman I”, Teknik Informatika – Universitas Widyatama, Bandung, 2004 Yatini B., Indra;Nasution, Erliansyah, “Algoritma & Struktur Data dengan C++, Graha Ilmu,Yogyakarta, 2005 Sugiyono, Ir., “Pemrograman Terstruktur untuk Pelajar & Mahasiswa”, Panji Gumilang Press, Kuningan, 2005 Wahana Komputer, “Seri Buku Pintar – Menjadi Seorang Programmer Komputer” Andi, Yogyakarta, 2006 Joni, I Made; Raharjo, Budi, “Pemrograman C dan Implementasinya”, Informatika, Bandung, 2006 Raharjo, Budi, “Pemrograman C++ Mudah dan Cepat Menjadi Master C++ dengan Mengungkap RahasiaRahasia Pemrograman dalam C++”, Informatika, 2006 Shalahuddi, M.;A. S., Rosa, “ C++ dan Java dari Nol Menjadi Andal”, Informatika, 2007 http://lecturer.ukdw.ac.id/anton/algoritmaTI.php, Tanggal Akses : 23 Agustus 2007 http://lecturer.ukdw.ac.id/anton/algostrukdat1.php, Tanggal Akses : 23 Agustus 2007 http://www.lcusd.net/lchs/dclausen/, Tanggal Akses : 8 Agustus 2007 http://www.planetsourcecode.com http://www.programmersheaven.com Herianto, “Presentasi Pemrograman Terstruktur.ppt”,Aliminsyah, S.E., “Kamus Komputer Lengkap”, GutenTechnosains, Bandung, 2007 http://danangjunaedi.wordpress.com/2009/08/29/perkuliahan-pemrograman-i-terstruktur-i/
7 Jurusan Teknik Informatika IF-UTAMA
Universitas Widyatama
Algoritma & Pemrograman I
Referensi 1.
Range Nilai
Jumlah 100%
UTS
9-10 13
o Grade *
Quiz/Tugas
3-5
2
5
Penilaian & Grade
Penilaian *
kuliah Algoritma & Pemrograman I + sudah dibaca di rumah
Kalo ga ngerti nanya, kalo ga ada yang nanya ntar saya yang nanya
Mengumpulkan tugas tepat pada waktunya, boleh nyontek
tapi harus ngerti
Hadir sebelum perkuliahan selesai (Batas keterlambatan 20 menit
Jika dosen yang terlambat maka mahasiswa mendapat bonus nilai +50 u/ tutorial pada pertemuan tersebut. Jika mahasiswa yang terlambat, maka nilai tutorial – 50%) Harus selalu ikhlas, terutama kalo saya kasih tugas, quiz n test Dosen tidak selalu benar so jangan takut ngasih koreksi kalo dosen salah Hal-hal lain diatur kemudian 8
I-7
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I-8
Universitas Widyatama
2
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Overview Deskripsi Tujuan
Mengenal Algoritma & Pemrograman
Pembahasan Materi
9
IF-UTAMA
10 Jurusan Teknik Informatika IF-UTAMA
I - 10
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Deskripsi
Tujuan Setelah mengikuti sesi ini, mahasiswa memahami dan bisa menjelaskan mengenai :
Pada sesi ini membahas mengenai : 1. Bagaimana cara Menyelesaikan Masalah? 2. Algoritma 1. Definisi 2. Ciri Penting Algoritma 3. Aturan Penulisan Algoritma 3. Program 1. Definisi 2. Prinsip Kerja 3. Kriteria 4. Sifat 5. Aspek 4. Bahasa Pemrograman 1. Definisi 2. Struktur 3. Elemen
1. Bagaimana cara Menyelesaikan Masalah? 2. Algoritma 1. Definisi 2. Ciri Penting Algoritma 3. Aturan Penulisan Algoritma 3. Program 1. Definisi 2. Prinsip Kerja 3. Kriteria 4. Sifat 5. Aspek 4. Bahasa Pemrograman 1. Definisi 2. Struktur 3. Elemen
11 Jurusan Teknik Informatika IF-UTAMA
Universitas Widyatama
12 I - 11
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I - 12
Universitas Widyatama
3
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Bagaimana cara Menyelesaikan Masalah?
Definisi Algoritma
Apakah kita memahami masalah yang akan
Suatu cara yang terdiri dari urutan langkah-langkah atau
tahapan yang logis untuk menyelesaikan suatu masalah.
diselesaikan ? Cara memahami masalah, cari tahu:
Desain yang menyajikan cara berpikir pemrogram yang
berisi urutan langkah-langkah pencapaian solusi yang ditulis dalam notasi-notasi deskriptif untuk menyelesaikan suatu masalah
Apa yang diinginkan? Apa yang dibutuhkan? Siapa yang menggunakan? Bagaimana cara mendapatkannya?
13
14
Jurusan Teknik Informatika IF-UTAMA
I - 13
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I - 14
Algoritma & Pemrograman I
Universitas Widyatama
Algoritma & Pemrograman I
Ciri Penting Algoritma
Aturan Penulisan Algoritma
Algoritma harus memiliki nol atau labih masukan (besaran yang
Pada dasarnya, teks algoritma selalu disusun oleh tiga bagian
diberikan pada algoritma sebelum algoritma mulai bekerja). Algoritma harus memiliki satu atau lebih keluaran (besaran yang memiliki hubungan dengan masukan). Algoritma harus sangkil (efektif), setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Setiap langkah harus didefinisikan dengan tepat dan tidak memiliki arti ganda (ambigous) Banyak cara untuk membuat penyelesaian masalah, namun harus dipilih cara yang efisien (dalam hal ini algoritma yang efisien).
15 Jurusan Teknik Informatika IF-UTAMA
(blok) yaitu judul algoritma, kamus dan algoritma. Setiap bagian sebaiknya disertai dengan komentar (kalimat yang diapit oleh tanda kurung kurawal) untuk memperjelas maksud teks yang dituliskan. Struktur Dasar Algoritma Judul
:
Kamus
:
Algoritma
:
16 I - 15
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
menyatakan nama algoritma (nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang dilakukan algoritma tersebut) berfungsi sebagai bagian untuk mendefinisikan semua nama yang dipakai dalam algoritma yang berisi langkah-langkah penyelesaian masalah I - 16
Universitas Widyatama
4
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Definisi Program
Prinsip Kerja Program
Kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) Kumpulan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan. (Menurut P. Insap Santosa) Suatu rangkaian instruksi-instruksi dalam bahasa komputer yang disusun secara logis dan sistematis dengan tujuan untuk memecahkan suatu masalah serta nembuat mudah pekerjaan penggunan komputer. Mem-program komputer, secara teknis bertujuan untuk Memasukkan/ menyusun sejumlah instruksi dan data ke memory, yang selanjutnya akan diambil satu persatu oleh CPU/Processor untuk dilaksanakan
17
18
Jurusan Teknik Informatika IF-UTAMA
I - 17
Universitas Widyatama
IF-UTAMA
Jurusan Teknik Informatika
I - 18
Universitas Widyatama
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Kriteria Pemrograman
Sifat Pemrograman
Ekspresifitas
Program Oriented : program selalu berubah, bersifat statis
dan tidak flexible. Ex : Program Animasi
Definitas
Data Oriented : program tidak selalu berubah, bersifat
Tipe data dan strukturnya
dinamis, dan flexibilitas tinggi. Ex : Program Aplikasi
Modularitas
Program Interaktif :dapat mengatur piranti masukan &
Adanya Input dan Output
keluaran Program Efisiensi : program yang efisien dalam hal pernyataan atau instruksi program itu sendiri, pemakaian memori, dan pemakaian piranti masukan & keluaran. Portabilitas Program : penulisan program ditentukan oleh mesin komputer dan/atau Sistem operasinya
Portabilitas Efisiensi Interaktif Umum
19 Jurusan Teknik Informatika IF-UTAMA
20 I - 19
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I - 20
Universitas Widyatama
5
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Aspek Program
Definisi Bahasa Pemrograman
Brainware
Hardware
Software
21
Teknik komputasi yang terstandarisasi untuk menyatakan instruksi kepada komputer. Kesatuan aturan sintaksis dan semantic yang digunakan untuk mendefinisikan program Bahasa yang digunakan untuk menulis program komputer Bahasa yang dirancang untuk mengkomunikasikan perintahperintah dari pengguna dengan komputer Suatu bahasa yang spesifik yang dipergunakan oleh programmer untuk membuat program Sering diistilahkan juga dengan bahasa komputer, adalah teknik komando/instruksi standar untuk memerintah komputer Bahasa yang dapat diterjemahkan menjadi kumpulan perintahperintah dasar tersebut. Penerjemahan dilakukan oleh program komputer yang disebut kompilator.
22
Jurusan Teknik Informatika IF-UTAMA
I - 21
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I - 22
Universitas Widyatama
Algoritma & Pemrograman I
Algoritma & Pemrograman I
Struktur Bahasa Pemrograman
Elemen Bahasa Pemrograman
Bagian Deklarasi
Aturan Leksikal
Deklarasi Variable Deklarasi Konstanta Deklarasi Tipe Data
Token Komentar Identifier Keywords Operator
Tipe Data Ekspresi Statemen
Deklarasi Procedure/Fungsi
Bagian Statemen : merupakan bagian program yang akan
dieksekusi/dijalankan
Simple Statement Compound Statement Selection Statement Iteration Statement
Fungsi & Prosedur
23 Jurusan Teknik Informatika IF-UTAMA
24 I - 23
Prodi Teknik Informatika - Universitas Widyatama
Universitas Widyatama
Jurusan Teknik Informatika IF-UTAMA
I - 24
Universitas Widyatama
6