Refreshing Matkul Algoritma Pemograman 1A Andreas Hadiyono
Algoritma urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Berasal dari nama penulis buku arab Abu Ja far Muhammad Ibnu Musa Al-Khuwarizmi Merupakan jantung ilmu komputer atau informatika Harus dinyatakan dalam bentuk yang dimengerti oleh pemroses 2
Belajar Memprogram vs Bahasa Pemrogaman Belajar memprogram : Belajar Belajar tentang metodologi pemecahan masalah Menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami Belajar bahasa pemrograman : Belajar memakai suatu bahasa aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program 3
4
Belajar Memprogram Belajar memprogram belajar bahasa pemrograman Belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama Bersifat pemahaman persoalan, analisis dan sintesis Titik berat : designer program 5
Belajar Bahasa Pemrograman Belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa Titik berat : coder 6
Produk yang dihasilkan pemrogram Program dengan rancangan yang baik (metodologis, sistematis) Dapat dieksekusi oleh mesin Berfungsi dengan benar Sanggup melayani segala kemungkinan masukan Disertai dokumentasi 7
Penyajian Algoritma Natural Language Flowchart Pseudo-code Diagram blok struktur program Diagram warnier Tabel keputusan dan pohon keputusan 8
Contoh Algoritma Mengirimkan surat kepada teman : 1. 2. 3. 4. 5. 6. 7. Ambil kertas surat Tulis surat Ambil amplop Masukan surat ke dalam amplop Tulis alamat pada amplop Tempel perangko Bawa ke kantor pos 9
Menghitung luas persegi panjang 1. 2. 3. 4. Input panjang Input lebar Luas panjang * lebar Print Luas 10
Program Flowchart Menggambarkan urutan logika dari suatu prosedur pemecahan masalah Dua jenis metode penggambaran program flowchart : Conceptual flowchart, menggambarkan alur pemecahan masalah secara global Detail flowchart, menggambarkan alur pemecahan masalah secara rinci 11
Start Start Input Berapa data ; N Input Jml = 0 For K = 1 to N Proses Input Bil Jml = Jml + Bil Output Next K End Print Jumlah = ; Jml End 12
Simbol-simbol Flowchart Flow direction symbols Processing symbols Digunakan untuk menghubungkan simbol satu dengan yang lain Disebut juga connecting line Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur Input / Output symbols Menunjukkan jenis peralatan yang digunakan sebagai media input atau output 13
Flow Direction Symbols Simbol arus / flow Simbol communication link Menyatakan transmisi data dari satu lokasi ke lokasi lain Simbol connector Menyatakan jalannya arus suatu proses Menyatakan sambungan dari proses ke proses lainnya dalam halaman yang sama Simbol offline connector Menyatakan sambungan dari proses ke proses lainnya dalam halaman yang berbeda 14
Processing Symbols Simbol process Simbol manual Menujukkan suatu kondisi tertentu yang akan menghasilkan dua kemungkinan jawaban : ya / tidak Simbol predefined process Menyatakan suatu tindakan (proses) yang tidak dilakukan oleh komputer Simbol decision Menyatakan suatu tindakan (proses) yang dilakukan oleh komputer Menyatakan penyediaan tempat penyimpanan suatu pengolahan untuk memberi harga awal Simbol terminal Menyatakan permulaan atau akhir suatu program 15
Processing Symbols Simbol keying operation Simbol offline-storage Menyatakan segal jenis operasi yang diproses dengan menggunakan suatu mesin yang mempunyai keyboard Menunjukkan bahwa data dalam simbol ini akan disimpan ke suatu media tertentu Simbol manual input Memasukkan data secara manual dengan menggunakan online keyboard 16
Input / Output Symbols Simbol input/output Simbol punched card Menyatakan input berasal dari kartu atau output ditulis ke kartu Simbol magnetic tape Menyatakan proses input atau output tanpa tergantung jenis peralatannya Menyatakan input berasal dari pita magnetis atau output disimpan ke pita magnetis Simbol disk storage Menyatakan input berasal dari dari disk atau output disimpan ke disk 17
Input / Output Symbols Simbol document Mencetak keluaran dalam bentuk dokumen (melalui printer) Simbol display Mencetak keluaran dalam layar monitor 18
Contoh System Flowchart Data jawaban ujian Koreksi Daftar Koreksi Data File utama ujian Tabel Siswa Periksa Ujian File siswa lulus Laporan Hasil Ujian 19
Kaidah Pembuatan Flowchart Start Input Prose s Output End 20
Pengolahan data START READ HABIS? Ya Tidak PROCESS WRITE END 21
Integrated Development Environment(IDE) dan Authoring Tool Berbasis Object Original by Koko Bachrudin Compiled by Andreas Hadiyono
Etoys
Etoys Etoys is a child computer environment and object oriented prototype-based programing language for use in education Etoys is a media rich authoring environment with a scripted object model for many different objects that runs on different platforms and is free and open source.
Etoys History Squeak was originally developed at Apple in 1996 by Dan Ingalls Squeak 4.0 is released under the MIT License, with some of the original Apple parts remaining under the Apache License. Contributions are required to be under MIT. Viewpoints Research Inc. supported Squeakland Foundation in 2009-2010, and in January of 2010, the Squeakland Foundation was launched as a separate entity
Fitur didasarkan pada gagasan entitas virtual diprogram berperilaku pada layar komputer Code-less programing Etoys menyediakan lingkungan authoring media yang kaya dengan model, objek sederhana scripted untuk berbagai jenis objek yang dibuat oleh end-user Multi bahasa
Platform Linux Windows MacOS X Di situs resminya: support hampir 20 jenis OS lain-nya
Kekurangan Perubahan batasan dan model implementasi masih membutuhkan pengertian algoritma Lisensi Source Code-nya proprietary
Scratch
Scracth Scratch is a programming language that allows people of any experience background and age to experiment with the concepts of fully versatile computer programming by using an alterable GUI
Scratch History It is developed by the Lifelong Kindergarten group at the MIT Media Lab by a team led by Mitchel Resnick and first appeared in the summer of 2007.
Language and environment Scratch is used worldwide in many different settings: schools, museums, community centers, and homes. It is intended especially for 6- to 16-year-olds, but people of all ages have used Scratch main priority was to make the language and development environment intuitive and easily learned by children who had no previous programming experience.
Environment Language
Platform Windows MacOS X Linux
Fitur didasarkan pada gagasan entitas virtual diprogram berperilaku pada layar komputer Pemrograman yang hampir code-less, tanpa meng-coding sama sekali Multi bahasa Objek creator
Kekurangan Perubahan batasan dan model implementasi masih membutuhkan pengertian algoritma Tidak memiliki fungsi Authoring tool seperti etoys
TERIMA KASIH