Upload
aditya-p-widodo
View
564
Download
53
Embed Size (px)
DESCRIPTION
Presentasi Dasar Pemrograman tentang AlgoritmaPTE '14 Unnes
DASAR ALGORITMA PEMROGRAMANCreated by :
Restyanto Novatama 5301414015
Yoana Anestia P 5301414036
Khris Badawi 5301414041
Aditya Permadi W 5301414048
Kata logis merupakan kata kunci dalam algoritma. Langkah-
langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai
salah atau benar.
Algoritma adalah blueprint dari
program
Sebaiknya disusun sebelum membuat
program
Kriteria suatu algoritma:
Ada input dan output
Efektifitas dan efisien
Terstruktur
Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis dan
logis untuk menyelesaikan suatu masalah.
Definisi Algoritma
Ciri Penting Algoritma
1. Algoritma harus berhenti setelah
menjalankan sejumlah langkah terbatas.
2. Setiap langkah harus didefinisikan
dengan tepat dan tidak berarti-dua
(ambiguitas).
3. Algortima memiliki nol atau lebih
masukan.
4. Algoritma memiliki nol atau lebih
keluaran.
5. Algoritma harus efektif (setiap
langkahnya sederhana sehingga dapat
dikerjakan dalam waktu yang masuk akal).
Characteristic
of Algorithm
Ciri Penting AlgoritmaCiri Penting Algoritma
Cir
i P
en
tin
g
Alg
orit
ma
Ciri Penting Algoritma
Cir
i P
en
tin
g A
lgo
rit
ma
Ciri Penting Algoritma
Ciri Penting Algoritma
Cir
i Pen
ting
A
lgo
ritm
a
Cir
i P
en
tin
g
Alg
orit
ma
Ciri Penting
Algoritma
Ciri Penting
AlgoritmaCir
i Pen
ting
Alg
oritm
a
Ciri Penting Algoritma
Ciri Penti
ng Algoritma
Ciri Penting Algorit
ma
Notasi Algoritma
Notasi algoritma mempunyai banyak
Kemudahan di antaranya :
Penulisan algoritma tidak tergantung
dari spesifikasi bahasa pemrograman
dan komputer yang mengeksekusinya.
Notasi algoritma bukan notasi bahasa
pemrograman tetapi dapat
diterjemahkan ke dalam berbagai
bahasa pemrograman.
Apapun bahasa
pemrogramannya, output yang akan
dikeluarkan sama karena algoritmanya
sama.
Notasi algoritma dapat berupa:
Uraian kalimat deskriptif (narasi):
AlgorithmsNotation
Contoh kalimat deskriptif (narasi):
Algoritma kelulusan mahasiswa
Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersenut dinyatakan lulus, jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.
Deskripsi:
Baca nama dan nilai mahasiswa
Jika nilai >= 60 maka
Keterangan = lulus
Tetapi jika salah
Keterangan = tidak lulus
Tulis nama dan keterangan.
Notasi Algoritma
AlgorithmsNotation
Dalam hal ini Komputer hanyalah salah satu
pemroses. Agar dapat dilaksanakan oleh
komputer, Algoritma harus ditulis dalam
notasi BAHASA PEMROGRAMAN sehingga
dinamakan Program. Jadi program adalah
perwujudan atau implementasi teknis
algoritma yang ditulis dalam bahasa
pemrograman tertentu sehingga dapat
dilaksanakan oleh komputer.
Tiap-tiap langkah di dalam program
disebut pernyataan atau instruksi. Jadi,
program tersusun atas sederetan instruksi.
Bila suatu instruksi dilaksanakan, maka
operasi-operasi yang bersesuaian dengan
instruksi tersebut dikerjakan komputer.
Realization
Algorithm
Program = Algoritma +
Bahasa (Struktur Data)
Mekanisme Pelaksanaan Algoritma
Penyajian Algoritma
Penyajian algoritma secara garis besar
bisa dalam 2 bentuk penyajian yaitu
tulisan dan gambar.
FLOW CHART
Algoritma yang disajikan dengan
Gambar/Bagan Alur.
PSEUDOCODE
Algoritma yang disajikan dengan tulisan
Created an
Algorithm
Penyajian Algoritma
Flowchart
Flowchart adalah bagan-bagan yang
mempunyai arus menggambarkan langkah-
langkah penyelesaian suatu masalah
Merupakan cara penyajian dari suatu algoritma
Ada 2 macam flowchart:
1. System flowchart:
Urutan proses dalam system dengan
menunjukkan alat media input, output serta jenis
penyimpanan dalam proses pengolahan data.
2. Program flowchart:
Urutan instruksi yang digambarkan dengan
symbol tertentu untuk memecahkan masalah
dalam suatu program.
Simbol-simbol Flowchart
1. Flow Direction Symbols
(simbol penghubung alur)
2. Processing Symbols
(simbol proses)
3. Input-Output Symbols
(simbol input-output)
FLOW CHART
*Tabel Simbol-Simbol FlowChart
Contoh Program Flowchart
*Algoritma mencari Bilangan Genap
Pembuatan Flow Chart
1. Tidak ada kaidah yang baku
2. Flowchart = gambaran hasil analisa suatu masalah
3. Flowchart dapat bervariasi antara satu pemrograman dengan pemrograman lainnya.
4. Secara garis besar ada 3 bagian utama:
INPUT ->> Proses ->> OUTPUT
5. Hindari pengulangan yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat
6. Jalannnya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.
7. Sebuah Flowchart diawali dari satu titik START dan diakhiri dengan End.
Created a
Flow Chart
Definisi Pseudo berarti imitasi dan Code berarti kode
yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer (kode bahasa pemrograman). Apabila diterjemahkan secara bebas, maka PSEUDOCODE berarti tiruan atau imitasi dari kode bahasa pemrograman.
Pada dasarnya, pseudocode merupakan suatu bahasa yang memungkinkan programmer untuk berpikir terhadap permasalahan yang harus dipecahkan tanpa harus memikirkan syntax dari bahasa pemrograman yang tertentu
Jadi pseudocode digunakan untuk menggambarkan logika urut-urutan dari program tanpa memandang bagaimana bahasa pemrogramannya..
Pseudo-code
Penyajian Algoritma
Aturan Penulisan Teks Algoritma
1. Judul Algoritma
Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Nama sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut.
2. Deklarasi
Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat berupa nama tetapan, peubah, tipe, prosedure, dan fungsi.
3. Deskripsi
Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya.
Pseudo-code
Contoh PseudoCode:
1. Algoritma Luas_Keliling_Lingkaran
(JUDUL ALGORITMA)
{
Menghitung luas dan keliling untuk ukuran jari-jari tertentu. Algoritma menerima masukkan jari-jari lingkaran, menghitung luas dan kelilingnya, dan mencetak luas lingkaran ke piranti keluaran
} (*Spesifikasi Algoritma)
2. DEKLARASI
const phi = 3.14 {nilai konstanta phi}
R : real {jari-jari lingkaran}
Luas : real {luas lingkaran}
Keliling : real {keliling lingkaran} 3. DESKRIPSIRead (R)Luas = phi * R * RKeliling = 2 * phi * RWrite (luas, keliling)
BUAT YG MASIH BINGUNG YAA (:
Apa sih algoritma itu?
Mudahnya menjelaskan, algoritma adalah kumpulan perintah terurut untuk
menyelesaikan masalah. diawali dengan mulai/start dan diakhiri dengan
selesai/end/finish.
Lalu, apa itu flowchart?
Flowchart adalah representasi grafis dari sebuah algoritma. Flowchart
berfungsi untuk menggambarkan algoritma ke dalam bentuk grafis yang jelas
dan tidak ambigu.
Nah, Apa Pseudocode itu?
Pseudocode adalah representasi flowchart dan mendekati kode program. Yang
perlu diingat adalah TIDAK ADA standard khusus untuk pseudocode lhoo,
namun tetap saja penulisan algoritma pseudocode ini harus dapat dimengerti
oleh yang membaca dan tidak ambigu :)
KESIMPULAN
Pseudo Code lebih umum digunakan oleh programmer yang
berpengalaman. Akan tetapi, flowchart lebih mudah dimengerti oleh
programmer pemula, pseudo code sangat mudah diimplementasikan ke
dalam kode program dibandingkan dengan flowchart. Kita bisa bebas
menulis pseudo code selama itu mudah dimengerti bagi orang lain.
THANK YOU FOR YOUR ATTENTION