2   dasar algoritma dan flow chart ok
Upcoming SlideShare
Loading in...5
×
 

2 dasar algoritma dan flow chart ok

on

  • 779 views

 

Statistics

Views

Total Views
779
Views on SlideShare
779
Embed Views
0

Actions

Likes
1
Downloads
166
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    2   dasar algoritma dan flow chart ok 2 dasar algoritma dan flow chart ok Presentation Transcript

    • DASAR-DASAR ALGORITMA FLOW CHART Maria Yunike, S.T.,M.T. STIKOM YOS SUDARSO PURWOKERTO
    • Proses, Instruksi, dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan suatu proses Algoritma tersusun oleh sederetan langkah instruksi yang logis Tiap langkah instruksi akan mengerjakan suatu tindakan (Aksi) Bila Aksi dilaksanakan, maka sejumlah operasi yang bersesuaian akan dikerjakan oleh CPU
    • Struktur Dasar Algoritma  Runtunan (sequence)  aksi-aksi dalam algoritma yang dikerjakan secara berurutan  contoh : A1. Aksi 1 A2. Aksi 2 A3. Aksi 3 • mula-mula aksi 1 dilakukan • aksi 2 dilakukan setelah aksi 1 selesai dilaksanakan • dst.
    • Struktur Dasar Algoritma(2)  Pemilihan (selection)   aksi dikerjakan jika kondisi tertentu terpenuhi contoh : IF kondisi THEN aksi IF kondisi THEN aksi1 ELSE aksi2 IF kondisi1 THEN Aksi1 ELSE IF kondisi2 THEN Aksi2 ELSE Aksi3 (Aksi 3 dilakukan jika kondisi 1 dan 2 tidak terpenuhi)
    • Struktur Dasar Algoritma (3)  Pengulangan (repeatition)   aksi-aksi yang dikerjakan berulang kali contoh :  FOR pencacah pengulangan dari a sampai b DO Aksi (aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a sampai b yakni sebanyak b-a+1 kali)  REPEAT Aksi UNTIL kondisi (pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti terpenuhi)  WHILE kondisi DO Aksi (selama kondisi/persyaratan pengulangan masih benar, maka aksi dikerjakan)
    • PSEUDOCODE Kode atau tanda yang menyerupai (pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah. Pseudocode sering digunakan oleh manusia (programmer) untuk menuliskan algoritma sebab mudah mudah dipahami dan digunakan karena mirip dengan kode-kode program sebenarnya. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PSEUDOCODE Contoh: Kasus : Mencari bilangan terbesar dari dua bilangan yang diinputkan Algoritma: 1. 2. 3. 4. 5. Masukkan bilangan pertama. Masukkan bilangan kedua. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jika tidak, kerjakan langkah 5. Tampilkan bilangan pertama. Tampilkan bilangan kedua. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PSEUDOCODE Pseudocode: 1. 2. 3. 4. 5. INPUT A INPUT B IF A > B THEN langkah 4 PRINT A PRINT B Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PERBANDINGAN ANTARA ALGORITMA DENGAN PSEUDOCODE Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • Flow Chart Flow chart suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan program dari awal sampai akhir. Flow chart adalah algoritma yang digambarkan dengan diagram Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi algoritma)
    • FLOWCHART VS ALGORITMA FLOW CHART Flow chart adalah suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan suatu program dari awal sampai akhir Flow chart adalah algoritma yang digambarkan dengan diagram Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi dari algoritma) ALGORITMA berisi langkah-langkah penyelesaian masalah yang ditulis dengan bahasa yang mudah dipahami
    • JENIS FLOWCHART  Sistem Flowchart : urutan proses dalam sistem dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • JENIS FLOWCHART Program Flowchart : urutan instruksi yang digambarkan dengan simbol tertentu untuk memecahkan masalah dalam suatu program. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PEMBUATAN FLOWCHART Dalam pembuatan flowchart tidak ada kaidah yang baku.  Flowchart = gambaran hasil analisa suatu masalah.  Flowchart dapat bervariasi antara satu pemrogramdengan pemrogram lainnya. Secara garis besar ada 3 bagian utama: Input Proses Output Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PEMBUATAN FLOWCHART Beberapa hal yang perlu diperhatikan dalam pembuatan flowchart, yaitu: Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas. Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • SIMBOL-SIMBOL FLOWCHART Flow Direction Symbols (Simbol penghubung alur) 2. Processing Symbols (Simbol proses). 3. Input-output Symbols (Simbol input-output). 1. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • FLOW DIRECTION SYMBOLS Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • PROCESSING SYMBOLS Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • INPUT-OUTPUT SYMBOLS Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • ANALISIS SUATU ALGORITMA Untuk melihat faktor efisiensi dan efektifitas dari suatu algoritma, maka dapat dilihat pada : 1. Waktu tempuh atau running time dari suatu algoritma. Ada 4 hal yang dapat mempengaruhi dari pada waktu tempuh, yaitu: a. b. c. d. Banyaknya langkah. Besar dan jenis input data. Jenis operasi. Komputer dan kompilator. 2. Jumlah memori yang digunakan. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • LATIHAN SOAL 1. Buat algoritma, pseudocode & flowchart untuk mengirim email kepada teman dengan asumsi sudah mempunyai alamat email. 2. Buat algoritma, pseudocode & flowchart untuk meminjam buku di perpustakaan. 3. Buat algoritma, pseudocode & flowchart pada saat membeli buku di toko buku. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • TUGAS Buatlah algoritma, pseudocode & flowchart untuk mendaftar menjadi mahasiswa STIKOM Yos Sudarso Purwokerto. Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
    • ATURAN PENULISAN TEKS ALGORITMA
    • Teks Algoritma Teks algoritma berisi langkah-langkah penyelesaian masalah Tidak ada notasi baku tapi sebaiknya berkorespondensi dengan bahasa pemrograman umum, supaya mudah ditranslasikan ke dalam bahasa pemrograman Notasi yang digunakan untuk menulis algoritma disebut notasi algoritmik
    • Teks Algoritma Struktur teks algoritma Kepala algoritma terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut Deklarasi mendefinisikan semua nama (konstanta, peubah, tipe, prosedur atau fungsi) yang dipakai dalam algoritma Deskripsi Berisi uraian langkah-langkah penyelesaian Komentar ditulis diantara tanda kurung “{“ dan “}”
    • Contoh Teks Algoritma Judul algoritma spesifikasi algoritma Kata2 yg biasanya menjadi keyword bhs pemrogram diberi garis bawah
    • TERIMAKASIH  GOD BLESS YOU ALL  Maria Yunike, S.T.,M.T. STIKOM YOS SUDARSO PURWOKERTO