Overview. Pendahuluan. Tujuan Instruksional & Kaitan Materi. Deskripsi. Algoritma & Pemrograman I. Prodi Teknik Informatika - Universitas Widyatama 1

Transkripsi

1 Pendahuluan Sesi 01 Dosen Pembina : Danang Junaedi Overview Deskripsi Tujuan Instruksional & Kaitan Materi Urutan Bahasan Penilaian & Grade Referensi Tata Tertib Perkuliahan 1 IF-UTAMA 2 Informatika I - 2 Universitas Widyatama Deskripsi 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. Tujuan Instruksional & Kaitan Materi 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++). Kaitan Materi - 3 Informatika I - 3 Universitas Widyatama 4 Informatika I - 4 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 1

2 Urutan Pembahasan Pertemuan Materi 1 Pendahuluan (Susunan Materi, Aturan Perkuliahan, Aturan Penilaian, grade nilai, referensi); Intro (Konsep Algoritma & Pemrograman) 2 Tipe & Nama Data, Operator, Ekspresi dan Penugasan 3-5 Struktur dasar algoritma/program(selection, looping) 6-7 Tipe Data Abstrak; Array (1 Dimensi, N Dimensi); Pointer 8 UTS 9-10 Mesin Abstrak Fungsi & Prosedur 13 Konsolidasi Searching, Sorting 16 UAS 5 IF-UTAMA Jurusan Teknik Informatika I - 5 Universitas Widyatama Penilaian & Grade Penilaian * Quiz/Tugas 15% Tutorial/Lab. Work 25% UTS 25% UAS 30% Kehadiran 5% (>80%) Jumlah 100% o Grade * Grade Range Nilai A 85 B C D E < 45 *) tergantung performansi kelas 6 Informatika I - 6 Universitas Widyatama Referensi 1. Liem, Inggriani; Diktat Kuliah Algoritma & Pemrograman Prosedural : Bagian I; Teknik Informatika, ITB, Munir, Rinaldi; Algoritma dan Pemrograman : Jilid I; Informatika Bandung 3. Deitel, H.M. and Deitel, P.J., C++ How to Program, 2nd Edition, Prentice Hall, Juliff, P., Program Design, 3rd Edition, Prentice Hall, Seigel, C., Teach Yourself C, 2nd Edition, MIS Press, Sekarwangi, Guntari;Kurniandi, Ocke, Diktat Kuliah Pemrograman I (Terstuktur), Teknik Informatika Universitas Widyatama, Bandung, Rilgivia, Hevi;Sekarwangi, Guntari, Diktat Kuliah, Teknik Informatika Universitas Widyatama, Bandung, Yatini B., Indra;Nasution, Erliansyah, Algoritma & Struktur Data dengan C++, Graha Ilmu,Yogyakarta, Sugiyono, Ir., Pemrograman Terstruktur untuk Pelajar & Mahasiswa, Panji Gumilang Press, Kuningan, Wahana Komputer, Seri Buku Pintar Menjadi Seorang Programmer Komputer Andi, Yogyakarta, Joni, I Made; Raharjo, Budi, Pemrograman C dan Implementasinya, Informatika, Bandung, Raharjo, Budi, Pemrograman C++ Mudah dan Cepat Menjadi Master C++ dengan Mengungkap Rahasia- Rahasia Pemrograman dalam C++, Informatika, Shalahuddi, M.;A. S., Rosa, C++ dan Java dari Nol Menjadi Andal, Informatika, Tanggal Akses : 23 Agustus Tanggal Akses : 23 Agustus Tanggal Akses : 8 Agustus Herianto, Presentasi Pemrograman Terstruktur.ppt,- 20. Aliminsyah, S.E., Kamus Komputer Lengkap, GutenTechnosains, Bandung, Tata Tertib Perkuliahan Dianjurkan membawa referensi yang terkait dengan mata kuliah + 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 7 8 Informatika I - 7 Universitas Widyatama Informatika I - 8 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 2

3 Mengenal Algoritma & Pemrograman Overview Deskripsi Tujuan Pembahasan Materi 9 IF-UTAMA 10 Informatika I - 10 Universitas Widyatama Deskripsi Pada sesi ini membahas mengenai : 1. Bagaimana cara Menyelesaikan Masalah? 2. Algoritma 2. Ciri Penting Algoritma 3. Aturan Penulisan Algoritma 3. Program 2. Prinsip Kerja 3. Kriteria 4. Sifat 5. Aspek 4. Bahasa Pemrograman 2. Struktur 3. Elemen Tujuan Setelah mengikuti sesi ini, mahasiswa memahami dan bisa menjelaskan mengenai : 1. Bagaimana cara Menyelesaikan Masalah? 2. Algoritma 2. Ciri Penting Algoritma 3. Aturan Penulisan Algoritma 3. Program 2. Prinsip Kerja 3. Kriteria 4. Sifat 5. Aspek 4. Bahasa Pemrograman 2. Struktur 3. Elemen 11 Informatika I - 11 Universitas Widyatama 12 Informatika I - 12 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 3

4 Bagaimana cara Menyelesaikan Masalah? Apakah kita memahami masalah yang akan diselesaikan? Cara memahami masalah, cari tahu: Apa yang diinginkan? Apa yang dibutuhkan? Siapa yang menggunakan? Bagaimana cara mendapatkannya? Definisi Algoritma Suatu cara yang terdiri dari urutan langkah-langkah atau tahapan yang logis untuk menyelesaikan suatu masalah. Desain yang menyajikan cara berpikir pemrogram yang berisi urutan langkah-langkah pencapaian solusi yang ditulis dalam notasi-notasi deskriptif untuk menyelesaikan suatu masalah 13 Informatika I - 13 Universitas Widyatama 14 Informatika I - 14 Universitas Widyatama Ciri Penting Algoritma Algoritma harus memiliki nol atau labih masukan (besaran yang 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 Informatika I - 15 Universitas Widyatama Aturan Penulisan Algoritma Pada dasarnya, teks algoritma selalu disusun oleh tiga bagian (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 : menyatakan nama algoritma (nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang dilakukan algoritma tersebut) Kamus : berfungsi sebagai bagian untuk mendefinisikan semua nama yang dipakai dalam algoritma Algoritma : yang berisi langkah-langkah penyelesaian masalah 16 Informatika I - 16 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 4

5 Definisi 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 Prinsip Kerja Program IF-UTAMA Informatika I - 17 Universitas Widyatama Jurusan Teknik Informatika I - 18 Universitas Widyatama Kriteria Pemrograman Ekspresifitas Definitas Tipe data dan strukturnya Modularitas Adanya Input dan Output Portabilitas Efisiensi Interaktif Umum Sifat Pemrograman Program Oriented : program selalu berubah, bersifat statis dan tidak flexible. Ex : Program Animasi Data Oriented : program tidak selalu berubah, bersifat dinamis, dan flexibilitas tinggi. Ex : Program Aplikasi Program Interaktif :dapat mengatur piranti masukan & 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 Informatika I - 19 Universitas Widyatama Informatika I - 20 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 5

6 Aspek Program Brainware Hardware Software Definisi Bahasa Pemrograman 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. 21 Informatika I - 21 Universitas Widyatama 22 Informatika I - 22 Universitas Widyatama Struktur Bahasa Pemrograman Bagian Deklarasi Deklarasi Variable Deklarasi Konstanta Deklarasi Tipe Data Deklarasi Procedure/Fungsi Bagian Statemen : merupakan bagian program yang akan dieksekusi/dijalankan Elemen Bahasa Pemrograman Aturan Leksikal Token Komentar Identifier Keywords Operator Tipe Data Ekspresi Statemen Simple Statement Compound Statement Selection Statement Iteration Statement Fungsi & Prosedur 23 Informatika I - 23 Universitas Widyatama 24 Informatika I - 24 Universitas Widyatama Prodi Teknik Informatika - Universitas Widyatama 6