walisongo.ac.id Dasar Algoritma Kampus Kemanusiaan dan Peradaban UIN Walisongo Semarang Pemrograman Komputer 2 Pendidika n Matematika
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Algoritma Pemrograman Komputer 2 Pendidika n Matematika Masalah Analisa Masalah Pemecahan Program Komputer Brainware Software Hardware Manusia
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Apa Itu Algoritma ? Pemrograman Komputer 2 Pendidika n Matematika Definisi Urutan langkah-langkah untuk memecahkan masalah Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah Algoritma diwujudkan dalam bentuk Program Komputer
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Istilah-Istilah Pemrograman Komputer 2 Pendidika n Matematika Program berisi urutan langkah-langkah penyelesaian masalah. Program ditulis dengan menggunakan bahasa pemrograman . Orang yang membuat program disebut pemrogram ( programmer ) . Kegiatan merancang dan menulis program disebut pemrograman .
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Ciri Algoritma ? Pemrograman Komputer 2 Pendidika n Matematika Finiteness Jumlah langkah dalam algoritma harus terbatas 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
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Pemrograman Komputer 2 Pendidika n Matematika Belajar memprogram ≠ Belajar bahasa pemrograman
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Bagaimana Prosesnya ? Pemrograman Komputer 2 Pendidika n Matematika
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Bahasa Pemrograman Pemrograman Komputer 2 Pendidika n Matematika Berdasarkan bentuk bahasanya , bahasa pemrogaman dibagi menjadi 2 : Bahasa Tingkat Rendah Bahasa ini bersifat primitif , sulit dimengerti oleh manusia . Contoh : Bahasa mesin Bahasa Tingkat Tinggi Bahasa ini lebih mudah dipahami , lebih menyerupai bahasa manusia Contoh : Matlab , Phyton, Pascal, Cobol, Basic, Fortran, C, C++
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Tahapan Pelaksanaan Pembuatan Program Pemrograman Komputer 2 Pendidika n Matematika Algoritma Program dlm Bahasa Tingkat Tinggi Program dlm Bahasa Mesin Interpretasi Kompilasi + lingking Interpretasi oleh CPU Operasi ( baca , tulis , hitung , perbandingan , dsb )
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Penyusunan Algoritma ? Pemrograman Komputer 2 Pendidika n Matematika Dasar penyusunan algoritma : Secara prinsip tidak ada standar baku untuk menyusun algoritma . Tiga cara notasi menyusun algoritma : Notasi yang dinyatakan dalam bahasa manusia ( kalimat deskriptif ) Notasi yang dinyatakan dengan pseudo code Notasi yang dinyatakan dalam flow chart
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi Penulisan Pemrograman Komputer 2 Pendidika n Matematika Dalam menuliskan teks Algoritma , ada 3 bagian , yaitu : Judul Algoritma Deklarasi ( kamus ) Deskripsi
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam kalimat deskriptif Pemrograman Komputer 2 Pendidika n Matematika Deskripsi setiap langkah dijelaskan dengan bahasa yang jelas Cocok untuk algoritma yang pendek Relatif sulit untuk dikonversi ke bahasa pemrograman
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam kalimat deskriptif Pemrograman Komputer 2 Pendidika n Matematika Contoh : Algoritma Bilangan Maksimum Diberikan tiga buah bilangan bulat . Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut . Deklarasi : Bil1,Bil2,Bil3 : integer { bilangan yang dicari maksimumnya } MAX : integer { variabel bantu } Deskripsi : Mulai baca bilangan 1 baca bilangan 2 bandingkan bilangan 1 dan bilangan 2, kita ambil yang lebih besar , jika kedua bilangan tersebut sama besar , dapat kita ambil bilangan 1, dan sebut bilangan tersebut MAX baca bilangan 3 bandingkan MAX dengan bilangan 3, dan pilih yang lebih besar , jika keduanya sama besar , pilih MAX dan sebut bilangan tersebut MAX. keluarkan sebagai output MAX selesai
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam pseudo code Pemrograman Komputer 2 Pendidika n Matematika Notasi yang menyerupai bahasa pemrograman tingkat tinggi Kemudahan mengkonversinya (mentranslasi ke notasi bahasa pemrograman)
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam pseudo code Pemrograman Komputer 2 Pendidika n Matematika Contoh : Algoritma Bilangan Maksimum Diberikan tiga buah bilangan bulat . Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut . Deklarasi : Bil1,Bil2,Bil3 : integer { bilangan yang dicari maksimumnya } MAX : integer { variabel bantu } Deskripsi : Read (Bil1,Bil2) If Bil1 >= Bil 2 then Bil1 = MAX Else Bil2 = MAX Read (Bil3) If Bil3 >= MAX then Bil3 = MAX Write (MAX)
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam flow chart Pemrograman Komputer 2 Pendidika n Matematika Flowchart adalah gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program, yang menyatakan arah alur program tersebut Sama halnya dengan notasi deskriptif , notasi ini cocok untuk algoritma yang pendek Relatif sulit untuk dikonversi ke bahasa pemrograman
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Notasi yang dinyatakan dalam flow chart Pemrograman Komputer 2 Pendidika n Matematika Contoh : Algoritma Bilangan Maksimum Diberikan tiga buah bilangan bulat . Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut . Deklarasi : Bil1,Bil2,Bil3 : integer { bilangan yang dicari maksimumnya } MAX : integer { variabel bantu } Deskripsi :
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Beberapa simbol yang digunakan dalam menggambar suatu flowchart : Pemrograman Komputer 2 Pendidika n Matematika SIMBOL NAMA FUNGSI TERMINATOR Permulaan/akhir program GARIS ALIR (FLOW LINE) Arah aliran program PREPARATION Proses inisialisasi/pemberian harga awal PROSES Proses perhitungan/proses pengolahan data INPUT/OUTPUT DATA Proses input/output data, parameter, informasi PREDEFINED PROCESS (SUB PROGRAM) Permulaan sub program/proses menjalankan sub program DECISION Perbandingan pernyataan, penyeleksian data yang memberikan pilihan untuk langkah selanjutnya ON PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada satu halaman OFF PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada halaman berbeda
UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Latihan Pemrograman Komputer 2 Pendidika n Matematika KERJAKAN SECARA KELOMPOK: Buatlah algoritma untuk “ menentukan luas suatu lingkaran ” dengan menuliskannya dengan notasi bahasa manusia ( kalimat deskriptif ), psiucode , dan flowchart Buatlah algoritma untuk “ menentukan suatu bilangan apakah Bilangan ganjil atau genap ” dengan menuliskannya dengan notasi bahasa manusia ( kalimat deskriptif ), psiucode , dan flowchart
THANK YOU UIN Walisongo Semarang Kampus Kemanusiaan dan Peradaban Growing Together With Quality Pemrograman Komputer 2 Pendidika n Matematika