ALGORITMA PEMROGRAMAN 1A** (PP-011302:S1

ALGORITMA PEMROGRAMAN 1A**
(PP-011302:S1-KA)
Pertemuan 1 & 2
Ahmad hidayat
2
What is?
Komputer
Algoritma
Program Komputer
3
Komputer
Alat elektronik untuk menunjang ilmu pengetahuan dan
teknologi yang digunakan untuk memproses dan
menyiapkan data maupun informasi yang cepat dan akurat
dan juga dapat membantu memecahkan masalah.
4
Fokus utama program Komputer secara
umum
5
Algoritma
 Algoritma
adalah inti/jantung dari ilmu komputer.
 Algoritma adalah urutan-urutan dari instruksi langkah-langkah untuk
menyelesaikan suatu masalah.
 Algoritma adalah memperinci langkah-langkah proses pelaksanaan
dalam pemecahan suatu masalah.
 Disusun sebelum membuat program/aplikasi.
Sifat-sifat Algoritma
1.
2.
3.
4.
5.
6.
Banyak instruksinya berhingga
Tidak ada keraguan / harus jelas
Terstruktur
Rangkaian proses yang berisi langkah-langkah dari suatu
algoritma yang akan diproses harus ditetapkan dengan
pasti, tidak berbelit-belit
Batasan dari input dan output Input harus sesuai dengan
jenis algoritma yang bersangkutan dan harus menghasilkan
output yang pasti.
Efektivitas & efisien
Batasan ruang lingkup
CONTOH Algoritma
Algoritma ketika ingin mengirimkan surat kepada teman, yaitu :
1. Tulis surat pada secarik kertas
2. Ambil sampul surat
3. Masukkan surat ke dalam amplop
4. Tutup amplop surat menggunakan perekat
5. Tempel perangko pada surat
6. Bawa surat ke kantor pos untuk di poskan
Contoh Algoritma Program
Prosedur untuk menyelesaikan masalah komputansi akar
bulat positif dari suatu bilangan bulat atau ( integer ) positif
a, yaitu :
 Baca a
 Masukan x sama dengan 1
 Hitung y sebesar X*X
 Jika y sama dengan a maka cetak x sebagai akar dari a.
 Tambahkan x dengan 1
 Pergi ke langkah 3
Prosedur dibentuk ke dalam Program
basic
10 INPUT A
20 X = 1
30 Y = X*X
40 IF Y = A THEN PRINT X : END
50 X = X + 1
60 GO TO 30
Pemrograman
Program
sekumpulan instruksi/tugas yang disusun dengan urutan tertentu
yang melakukan suatu pekerjaan dan dikenal/dimengerti oleh
komputer.

Bahasa Pemrograman
Bahasa yang digunakan untuk membuat program.


Proses penterjemahan dapat dilakukan oleh :
– Interpreter
– Compiler
Klasifikasi bahasa pemrograman :
1.
Bahasa tingkat rendah (Low level language) : bahasa
yang berorientasi mesin. Ditulis dalam bentuk kode Hexa.
 Bahasa
mesin (machine language)
 Bahasa rakitan (assembly language).
2.
Bahasa tingkat tinggi (High level language) : bahasa yang
berorientasi kepada bahasa manusia
 BASIC
 Pascal
 dll
Flowchart/Diagram Alir

Bagan-bagan/simbol-simbol yang mempunyai arus,
menggambarkan langkah-langkah penyelesaian suatu masalah.

Merupakan cara penyajian dari suatu algoritma.

Flowchart menolong analis dan programmer untuk memecahkan
masalah kedalam segmen-segmen yang lebih kecil dan menolong
dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Tujuan Membuat Flowchat
 Menggambarkan
suatu tahapan penyelesaian masalah
menggunakan tampilan gambar simbol agar mudah
dipahami.
 Secara sederhana, terurai, rapi dan jelas.
 Menggunakan simbol-simbol standar.
Jenis Flowchart
 Flowchart
Sistem (System Flowchart)
 Flowchart Paperwork / Flowchart Dokumen
(Document Flowchart)
 Flowchart Skematik (Schematic Flowchart)
 Flowchart Program (Program Flowchart)
 Flowchart Proses (Process Flowchart)
Flowchart Sistem
(System Flowchart)
 Flowchart
Sistem merupakan bagan yang menunjukkan alur
kerja atau apa yang sedang dikerjakan di dalam sistem
secara keseluruhan dan menjelaskan urutan dari prosedurprosedur yang ada di dalam sistem.
 Tidak digunakan untuk menggambarkan urutan langkah
untuk memecahkan masalah.
 Hanya untuk menggambarkan prosedur dalam sistem yang
dibentuk.
Contoh Flowchart Sistem
Flowchart Program
(Program Flowchart)




Flowchart Program dihasilkan dari Flowchart Sistem.
Flowchart Program merupakan keterangan yang lebih rinci tentang
bagaimana setiap langkah program atau prosedur sesungguhnya
dilaksanakan. Flowchart ini menunjukkan setiap langkah program atau
prosedur dalam urutan yang tepat saat terjadi.
Programmer menggunakan flowchart program untuk menggambarkan
urutan instruksi dari program komputer.
Analis Sistem menggunakan flowchart program untuk menggambarkan
urutan tugas-tugas pekerjaan dalam suatu prosedur atau operasi.
Dua jenis metode penggambaran
program flowchart
 Conceptual
flowchart, menggambarkan alur pemecahan
masalah secara global
 Detail flowchart, menggambarkan alur pemecahan
masalah secara rinci
Contoh Flowchart Program
Pedoman-pedoman dalam membuat
flowchart
1.
2.
3.
4.
5.
6.
Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.
Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini
harus dapat dimengerti oleh pembacanya.
Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi
kata kerja, misalkan MENGHITUNG PAJAK PENJUALAN.
Setiap langkah dari aktivitas harus berada pada urutan yang benar.
Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuri
dengan hati-hati.


7.
Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan
tidak perlu digambarkan pada flowchart yang sama.
Simbol konektor harus digunakan dan percabangannya diletakan pada halaman
yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan
dengan sistem.
Gunakan simbol-simbol flowchart yang standar.
Simbol-Simbol Flowchart
1.
Flow Direction Symbol Connecting Line symbol


2.
Processing symbol

3.
Digunakan untuk menghubungkan simbol satu dengan yang lain
Disebut juga connecting line
Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur
Input/Output symbol

Menunjukkan jenis peralatan yang digunakan sebagai media input
atau output.
Flow Direction Symbol
Connecting Line symbol
Processing symbol
Input/Output symbol
HIPO
(Hierarchy plus Input-Process-Output)
 Merupakan
alat dokumentasi program yang
dikembangkan dan didukung oleh IBM.
 Tetapi kini HIPO juga telah digunakan sebagai alat bantu
untuk
merancang
dan
mendokumentasikan
siklus
pengembangan sistem
SASARAN HIPO
 HIPO
telah dirancang dan dikembangkan secara khusus
untuk menggambarkan suatu struktur bertingkat guna
memahami fungsi-fungsi dari modul-modul suatu sistem.
 HIPO dirancang untuk menggambarkan modul-modul
yang harus diselesaikan oleh programer.
 tidak digunakan untuk menunjukkan instruksi-instruksi
program yang akan digunakan.
 HIPO menyediakan penjelasan yang lengkap dari input
yang akan digunakan, proses yang akan dilakukan serta
output yang diinginkan.
Diagram HIPO
 HIPO
menggunakan tiga macam diagram untuk masingmasing tingkatannya, yaitu sebagai berikut :
1. Visual table of contents
2. Overview diagrams
3. Detail Diagram
Visual table of contents
Diagram ini menggambarkan
hubungan dari modul-modul
dalam suatu sistem secara
berjenjang
Overview diagrams
Overview diagrams digunakan untuk menunjukkan secara
garis besar hubungan dari input, proses dan output, dimana
bagian input menunjukkan item-item data yang akan
digunakan oleh bagian proses berisi langkah-langkah yang
menggambarkan kerja dari fungsi atau modul dan bagian
output berisi hasil pemrosesan data.
Detail Diagram
 Detail
Diagram berisi elemen-elemen dasar dari paket yang
menggambarkan secara rinci kerja dari fungsi atau modul
Aplikasi Pembuat Flowchart
 DIA
 Pencil
 Star
UML
 Auto Cad
 DLL
Contoh Soal Flowchart:
 Buatlah
algoritma untuk menghitung sisa bagi antara
bilangan dengan 2, apakah sisa ataukah tidak sisa,jika sisa
maka maka cetak genap jika tidak sisa maka cetak ganjil.
Flowchart
LATIHAN
 Buat
Kelompok sebanyak 6 buah, @ Kelompok 7-8 Orang
 Buatlah Algoritma & Flowchart perhitungan luas, dan
keliling bangun datar.
•
•
•
Persegi Panjang
Segitiga
Jajar Genjang
 Dimulai
- Trapesium
- Belah ketupat
- Lingkaran
dari inputan hingga cetak hasil.