SlideShare a Scribd company logo
1 of 5
Download to read offline
Kuliah Berseri IlmuKomputer.Com
Copyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman
Alex Budiyanto
1
PPeennggaannttaarr AAllggoorriittmmaa ddaann
PPeemmrrooggrraammaann
Alex Budiyanto
alex@ilmukomputer.com
BBaabb 22 AAttuurraann PPeennuulliissaann AAllggoorriittmmaa
Algoritma berisi langkah-langkah penyelesaian masalah. Langkah-langkah tersebut dapat
ditulis dalam notasi apapun, asalkan mudah dibaca dan dimengerti, karena memang tidak
ada notasi baku dalam penulisan algoritma. Tiap orang dapat membuat aturan penulisan
dan notasi algoritma sendiri. Agar notasi algoritma mudah ditranslasi ke dalam notasi
bahasa pemrograman, maka sebaiknya notasi algoritma tersebut berkorespnden dengan
notasi bahasa pemrograman secara umum.
Aturan Penulisan Algoritma
Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu :
• Judul (Header)
• Kamus
• Algoritma
Pada setiap bagian tersebut apabila akan dituliskan komentar mengenai setiap bagian
tersebut dituliskan diantara tanda kurung kurawa contoh { Komentar }. Notasi algoritmis
yang dituliskan diantara tanda ini tidak akan dieksekusi oleh program.
Lisensi Dokumen:
Copyright © 2003 IlmuKomputer.Com
Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan
disebarkan secara bebas untuk tujuan bukan komersial (nonprofit), dengan syarat
tidak menghapus atau merubah atribut penulis dan pernyataan copyright yang
disertakan dalam setiap dokumen. Tidak diperbolehkan melakukan penulisan ulang,
kecuali mendapatkan ijin terlebih dahulu dari IlmuKomputer.Com.
Kuliah Berseri IlmuKomputer.Com
Copyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman
Alex Budiyanto
2
Contoh :
Judul (Header)
Judul adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama
dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi. Setelah judul
disarankan untuk menuliskan spesifikasi singkat dari teks algoritma tersebut. Nama
algoritma sebaiknya singkat namun cukup menggambarkan apa yang akan dilakukan oleh
algoritma tersebut.
Contoh :
Catatan :
Untuk memisahkan antara kata dalam judul algoritma menggunakan tanda “_” bukanlah
suatu keharusan. Anda dapat menuliskan LuasLingkaran atau Luas_Lingkaran. Tetapi
sebaiknya anda tidak menggunakan spasi “ “ untuk memisahkan antara kata di dalam nama
algoritma.
Judul
{ Komentar mengenai Algoritma seperti cara kerja program, Kondisi awal dan kondisi
akhir dari algoritma }
Kamus
{ Pada bagian ini, didefinifikan nama konstanta, nama variable, nama prosedur dan
nama fungsi }
Algoritma
{ Pada bagian ini algoritma dituliskan. Semua teks yang dituliskan tidak diantara tanda
kurung kurawa akan dianggap sebagai notasi algoritma yang akan berpengaruh
terhadap kebenaran algoritma }
Program Luas_Kubus ← {Judul Algoritma}
{ Menghitung luas kubus untuk ukuran sisi yang dibaca dari piranti masukan lalu
mencetak hasilnya kepiranti keluaran} ← {Spesifikasi Algoritma}
Kuliah Berseri IlmuKomputer.Com
Copyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman
Alex Budiyanto
3
Kamus (Deklarasi)
Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan :
• Nama type
• Nama konstanta
• Nama variabel
• Nama fungsi
• Nama prosedur
Semua nama tersebut baru dapat dipakai di dalam algoritma jika telah didefinisikan terlebih
dahulu didalam kamus. Penulisan sekumpulan nama dalam kamus sebaiknya dikelompokan
menurut jenis nama tersebut.
Nama variabel belum terdefinisi nilainya ketika didefinisikan. Pendefinisian nama
konstanta sekaligus memberikan harga konstanta tersebut, pendefinisian nama fungsi
dilakukan sekaligus dengan domain / range serta spesifikasinya. Pendefinisian nama
prosedur sekaligus dengan pendefinisian parameter (jika ada) dan spesifikasi prosedur
(kondisi awal “Initial State”, Kondisi akhir “ Final State” dan proses yang dilakukan).
Contoh :
Kamus
{Nama type, hanya untuk type yang bukan type dasar}
type jam : <hh,mm,ss :integer> {Type jam terdiri dari 3 masukan yaitu “hh” sebagai
jam. “mm” sebagai menit dan “ss” sebagai detik}
{Nama konstanta, harus menyebutkan type dan nilai }
constant phi : real = 3,14159
constant nama : string = ‘Alex’
constant benar : boolean = true
{Nama Informasi, menyebutkan type}
x,y : integer {suatu nilai yang bertype bilangan bulat}
NMax : real {nilai maksimum yang bertype bilangan real}
Nama : string {suatu nilai yang merupakan kumpulan character}
P : point {suatu nilai pada bidang kartesian}
Cari : Boolean {suatu nilai logika}
Kuliah Berseri IlmuKomputer.Com
Copyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman
Alex Budiyanto
4
Algoritma (Deskripsi)
Algoritma adalah bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan
aksi yang telah didefinisikan. Komponen teks algoritma dalam pemrograman procedural
dapat berupa :
• Instruksi dasar seperti input/output, assignment
• Sequence (runtutan)
• Analisa kasus
• Perulangan
Setiap langkah algoritma dibaca dari “atas” ke “bawah”. Urutan deskripsi penulisan
menentuan urutan langkah pelaksanaan perintah.
Contoh :
Algoritma
input (c,d) {menerima masukan 2 bilangan c dan d}
if c < d then {operasi kondisional}
e ← a + b {e di assignment oleh nilai a dan b}
else
e ← a – b
output (e) {hasil keluaran berupa bilangan e}
{Nama fungsi, menyebutkan domain dan range}
function RealToInt (x:real) → integer
{mengubah harga x yang bertype real menjadi harga ekivalen yang bertype integer}
{Nama prosedur, menyebutkan “IS” initial state, “FS” final state dan proses}
procedure tukar (input/output x,y : real)
{ IS x dan y terdefinisi, x = a dan y = b
FS x = b dan y = a
Proses : menukar isi informasi bilangan x dan y }
Kuliah Berseri IlmuKomputer.Com
Copyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman
Alex Budiyanto
5
Catatan :
Untuk kata-kata input, output, if then else, output akan dipelajari lebih mendalam dalam
bab-bab selanjutnya.
Contoh Penyelesaian Masalah Oleh Algoritma
Mencetak String “Selamat Belajar Algoritma dan Pemrograman” ke piranti Keluaran.
Menentukan nilai terbesar dari bilangan bulat yang dibaca dari piranti masukan dan
menuliskan hasilnya ke piranti keluaran.
Program Cetak_string
{mencetak string “Selamat Belajar Algoritma dan Pemrograman” ke piranti
keluaran}
Kamus
{tidak ada}
Algoritma
Output (‘Selamat Belajar Algoritma dan Pemrograman’)
Program Nilai_Maksimal
{Menentukan nilai tertinggi yang dibaca dari piranti masukan dan hasilnya dicetak
ke piranti keluaran}
Kamus
hasil,x,y : integer {hasil merupakan variabel untuk menampung nilai keluaran}
{x,y adalah variabel untuk menampung nilai masukan}
Algoritma
input (x,y) {membaca nilai x dan y dari piranti masukan}
if x < y then {operasi kondisional}
hasil ← x {hasil di assignment oleh nila terbesar}
else
hasil ← y
output (hasil) (nilai didalam variabel hasil dicetak ke piranti keluaran}

More Related Content

What's hot

Struktur Runtunan Algoritma
Struktur Runtunan AlgoritmaStruktur Runtunan Algoritma
Struktur Runtunan Algoritmacasnadi
 
Dasar dasar algoritma - 3 kontrol-1
Dasar dasar algoritma - 3  kontrol-1Dasar dasar algoritma - 3  kontrol-1
Dasar dasar algoritma - 3 kontrol-1Rachmat Narendra
 
Algoritma Pemrograman - Pseudocode & Flowchart
Algoritma Pemrograman - Pseudocode & FlowchartAlgoritma Pemrograman - Pseudocode & Flowchart
Algoritma Pemrograman - Pseudocode & FlowchartDwi Putra Asana
 
2 struktur dasar algoritma dan notasi algoritmik pseudo-code
2   struktur dasar algoritma dan notasi algoritmik pseudo-code2   struktur dasar algoritma dan notasi algoritmik pseudo-code
2 struktur dasar algoritma dan notasi algoritmik pseudo-codeAnand Reverse
 
Algoritma & Pemograman - 02. Variabel dan Tipe Data
Algoritma & Pemograman - 02. Variabel dan Tipe DataAlgoritma & Pemograman - 02. Variabel dan Tipe Data
Algoritma & Pemograman - 02. Variabel dan Tipe DataFakhrian Fadlia Adiwijaya
 
Bab 3. pengenalan algoritma
Bab 3. pengenalan algoritmaBab 3. pengenalan algoritma
Bab 3. pengenalan algoritmaArif Punk Street
 
listiati univ bung hata (1110013211051) Algoritma dan flowchart
listiati univ bung hata (1110013211051) Algoritma dan flowchartlistiati univ bung hata (1110013211051) Algoritma dan flowchart
listiati univ bung hata (1110013211051) Algoritma dan flowchartMaryanto Sumringah SMA 9 Tebo
 
Laporan praktikum modul ii & iii
Laporan praktikum modul ii & iiiLaporan praktikum modul ii & iii
Laporan praktikum modul ii & iiiDevi Apriansyah
 
Algoritma & pemrograman 2
Algoritma & pemrograman 2Algoritma & pemrograman 2
Algoritma & pemrograman 2Mulyana Yana
 
Algoritma dan Strukutr Data - rekursi
Algoritma dan Strukutr Data - rekursiAlgoritma dan Strukutr Data - rekursi
Algoritma dan Strukutr Data - rekursiGeorgius Rinaldo
 
Algoritma Pemrograman
Algoritma PemrogramanAlgoritma Pemrograman
Algoritma PemrogramanIfan Ok
 
Algo temu 4 struktur dasar algoritma
Algo temu 4 struktur dasar algoritmaAlgo temu 4 struktur dasar algoritma
Algo temu 4 struktur dasar algoritmaSenna Hendrian
 

What's hot (20)

Struktur Runtunan Algoritma
Struktur Runtunan AlgoritmaStruktur Runtunan Algoritma
Struktur Runtunan Algoritma
 
Pemrograman Komputer - 3
Pemrograman Komputer - 3Pemrograman Komputer - 3
Pemrograman Komputer - 3
 
Dasar dasar algoritma - 3 kontrol-1
Dasar dasar algoritma - 3  kontrol-1Dasar dasar algoritma - 3  kontrol-1
Dasar dasar algoritma - 3 kontrol-1
 
Algoritma Pemrograman - Pseudocode & Flowchart
Algoritma Pemrograman - Pseudocode & FlowchartAlgoritma Pemrograman - Pseudocode & Flowchart
Algoritma Pemrograman - Pseudocode & Flowchart
 
2 struktur dasar algoritma dan notasi algoritmik pseudo-code
2   struktur dasar algoritma dan notasi algoritmik pseudo-code2   struktur dasar algoritma dan notasi algoritmik pseudo-code
2 struktur dasar algoritma dan notasi algoritmik pseudo-code
 
Algoritma & Pemograman - 02. Variabel dan Tipe Data
Algoritma & Pemograman - 02. Variabel dan Tipe DataAlgoritma & Pemograman - 02. Variabel dan Tipe Data
Algoritma & Pemograman - 02. Variabel dan Tipe Data
 
Bab 3. pengenalan algoritma
Bab 3. pengenalan algoritmaBab 3. pengenalan algoritma
Bab 3. pengenalan algoritma
 
listiati univ bung hata (1110013211051) Algoritma dan flowchart
listiati univ bung hata (1110013211051) Algoritma dan flowchartlistiati univ bung hata (1110013211051) Algoritma dan flowchart
listiati univ bung hata (1110013211051) Algoritma dan flowchart
 
K 5-arsitektur-komputer
K 5-arsitektur-komputerK 5-arsitektur-komputer
K 5-arsitektur-komputer
 
Tugas Praktikum ke dua
Tugas Praktikum ke duaTugas Praktikum ke dua
Tugas Praktikum ke dua
 
07. menggunakan fungsi
07. menggunakan fungsi07. menggunakan fungsi
07. menggunakan fungsi
 
3.1 tipe data
3.1 tipe data3.1 tipe data
3.1 tipe data
 
Algoritma & Pemograman - 01.Pendahuluan
Algoritma & Pemograman - 01.PendahuluanAlgoritma & Pemograman - 01.Pendahuluan
Algoritma & Pemograman - 01.Pendahuluan
 
Algoritma pemrograman 2
Algoritma pemrograman 2Algoritma pemrograman 2
Algoritma pemrograman 2
 
Algoritma pemrograman 13
Algoritma pemrograman 13Algoritma pemrograman 13
Algoritma pemrograman 13
 
Laporan praktikum modul ii & iii
Laporan praktikum modul ii & iiiLaporan praktikum modul ii & iii
Laporan praktikum modul ii & iii
 
Algoritma & pemrograman 2
Algoritma & pemrograman 2Algoritma & pemrograman 2
Algoritma & pemrograman 2
 
Algoritma dan Strukutr Data - rekursi
Algoritma dan Strukutr Data - rekursiAlgoritma dan Strukutr Data - rekursi
Algoritma dan Strukutr Data - rekursi
 
Algoritma Pemrograman
Algoritma PemrogramanAlgoritma Pemrograman
Algoritma Pemrograman
 
Algo temu 4 struktur dasar algoritma
Algo temu 4 struktur dasar algoritmaAlgo temu 4 struktur dasar algoritma
Algo temu 4 struktur dasar algoritma
 

Viewers also liked

Use credit union credit report seminar
Use credit union  credit report seminarUse credit union  credit report seminar
Use credit union credit report seminarmullarkea
 
Christmas 2011 - symbols
Christmas 2011 - symbolsChristmas 2011 - symbols
Christmas 2011 - symbolsAny Ataide
 
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"Vany Hilman Ghifary
 
New Models of Content Creation and Scholarship at the Intersection of Library...
New Models of Content Creation and Scholarship at the Intersection of Library...New Models of Content Creation and Scholarship at the Intersection of Library...
New Models of Content Creation and Scholarship at the Intersection of Library...Mike Nutt
 
Tabla de contenido
Tabla de contenidoTabla de contenido
Tabla de contenidokode99
 
Media Studies - Technology used
Media Studies - Technology usedMedia Studies - Technology used
Media Studies - Technology usedThomas Hesselberg
 
.Pwpt.bball dribbling
.Pwpt.bball dribbling.Pwpt.bball dribbling
.Pwpt.bball dribblingkmcgibbon
 
Herbarium management multiple-taxonomies-20130227_istc_tervuren
Herbarium management multiple-taxonomies-20130227_istc_tervurenHerbarium management multiple-taxonomies-20130227_istc_tervuren
Herbarium management multiple-taxonomies-20130227_istc_tervurenHeimo Rainer
 
Experiencing beyond experience
Experiencing beyond experienceExperiencing beyond experience
Experiencing beyond experienceBASKARAN P
 
Presentation1
Presentation1Presentation1
Presentation1jonnen11
 
Напольный газовый котел Protherm Волк 16 KSO
Напольный газовый котел Protherm Волк 16 KSOНапольный газовый котел Protherm Волк 16 KSO
Напольный газовый котел Protherm Волк 16 KSOAl Maks
 
Visual Resume
Visual ResumeVisual Resume
Visual Resumedwessel
 
Nominaconceptos2011
Nominaconceptos2011Nominaconceptos2011
Nominaconceptos2011kode99
 
Daily market snapshot 03 12-2012
Daily market snapshot 03 12-2012Daily market snapshot 03 12-2012
Daily market snapshot 03 12-2012Abhijit Mitra
 
Intelligence
IntelligenceIntelligence
Intelligenceamber94
 
Reflection on integrating the internet safely and ethically
Reflection on integrating the internet safely and ethicallyReflection on integrating the internet safely and ethically
Reflection on integrating the internet safely and ethicallyalovel
 
Cine
CineCine
Cine78355
 

Viewers also liked (20)

Use credit union credit report seminar
Use credit union  credit report seminarUse credit union  credit report seminar
Use credit union credit report seminar
 
Christmas 2011 - symbols
Christmas 2011 - symbolsChristmas 2011 - symbols
Christmas 2011 - symbols
 
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"
Sennheiser Hear Real Sound Experience "Vany Hilman Ghifary"
 
New Models of Content Creation and Scholarship at the Intersection of Library...
New Models of Content Creation and Scholarship at the Intersection of Library...New Models of Content Creation and Scholarship at the Intersection of Library...
New Models of Content Creation and Scholarship at the Intersection of Library...
 
Tabla de contenido
Tabla de contenidoTabla de contenido
Tabla de contenido
 
Media Studies - Technology used
Media Studies - Technology usedMedia Studies - Technology used
Media Studies - Technology used
 
.Pwpt.bball dribbling
.Pwpt.bball dribbling.Pwpt.bball dribbling
.Pwpt.bball dribbling
 
Herbarium management multiple-taxonomies-20130227_istc_tervuren
Herbarium management multiple-taxonomies-20130227_istc_tervurenHerbarium management multiple-taxonomies-20130227_istc_tervuren
Herbarium management multiple-taxonomies-20130227_istc_tervuren
 
แต่ง Photo
แต่ง Photoแต่ง Photo
แต่ง Photo
 
Experiencing beyond experience
Experiencing beyond experienceExperiencing beyond experience
Experiencing beyond experience
 
Presentation1
Presentation1Presentation1
Presentation1
 
Напольный газовый котел Protherm Волк 16 KSO
Напольный газовый котел Protherm Волк 16 KSOНапольный газовый котел Protherm Волк 16 KSO
Напольный газовый котел Protherm Волк 16 KSO
 
Visual Resume
Visual ResumeVisual Resume
Visual Resume
 
Charles dickens angie
Charles dickens angieCharles dickens angie
Charles dickens angie
 
Nominaconceptos2011
Nominaconceptos2011Nominaconceptos2011
Nominaconceptos2011
 
Sistemes operatius
Sistemes operatiusSistemes operatius
Sistemes operatius
 
Daily market snapshot 03 12-2012
Daily market snapshot 03 12-2012Daily market snapshot 03 12-2012
Daily market snapshot 03 12-2012
 
Intelligence
IntelligenceIntelligence
Intelligence
 
Reflection on integrating the internet safely and ethically
Reflection on integrating the internet safely and ethicallyReflection on integrating the internet safely and ethically
Reflection on integrating the internet safely and ethically
 
Cine
CineCine
Cine
 

Similar to AlgoritmaDasar

Penulisanalgoritma
PenulisanalgoritmaPenulisanalgoritma
Penulisanalgoritmacasnadi
 
BAB I . Pengenalan Algoritma.ppt
BAB I . Pengenalan Algoritma.pptBAB I . Pengenalan Algoritma.ppt
BAB I . Pengenalan Algoritma.pptMochAfif7
 
Algoritma pertemuan 1
Algoritma pertemuan 1Algoritma pertemuan 1
Algoritma pertemuan 1ysvcyber
 
PENGERTIAN ALGORITMA DAN PEMROGRAMAN
PENGERTIAN ALGORITMA DAN PEMROGRAMANPENGERTIAN ALGORITMA DAN PEMROGRAMAN
PENGERTIAN ALGORITMA DAN PEMROGRAMANAziz Moeslim
 
01_Pengenalan_Algoritma_ppt.ppt
01_Pengenalan_Algoritma_ppt.ppt01_Pengenalan_Algoritma_ppt.ppt
01_Pengenalan_Algoritma_ppt.pptJournalJPMN
 
Pengenalan_Algoritma_ppt.ppt
Pengenalan_Algoritma_ppt.pptPengenalan_Algoritma_ppt.ppt
Pengenalan_Algoritma_ppt.pptNoerisEkaBudiarti
 
Pengenalan algoritma.ppt
Pengenalan algoritma.pptPengenalan algoritma.ppt
Pengenalan algoritma.ppteriekorlando3
 
Materi 4. type, nama & harga
Materi 4. type, nama & hargaMateri 4. type, nama & harga
Materi 4. type, nama & hargaMelva Amma Kalian
 
Dasar Dasar Algoritma
Dasar Dasar AlgoritmaDasar Dasar Algoritma
Dasar Dasar Algoritmaformatik
 
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.pptAnisIka
 
Bab 3. Pengenalan Dasar dasar Algoritma .ppt
Bab 3. Pengenalan Dasar dasar Algoritma .pptBab 3. Pengenalan Dasar dasar Algoritma .ppt
Bab 3. Pengenalan Dasar dasar Algoritma .ppttaufikhidayat607720
 
Notasi algoritmik & programming style
Notasi algoritmik & programming styleNotasi algoritmik & programming style
Notasi algoritmik & programming styleTenia Wahyuningrum
 
Ringkasan materi teori algoritma
Ringkasan materi teori algoritmaRingkasan materi teori algoritma
Ringkasan materi teori algoritmaAkhmad Asari
 
Dasar Pemrograman materi kuliah
Dasar Pemrograman materi kuliahDasar Pemrograman materi kuliah
Dasar Pemrograman materi kuliahBraga Rezpect
 

Similar to AlgoritmaDasar (20)

Penulisanalgoritma
PenulisanalgoritmaPenulisanalgoritma
Penulisanalgoritma
 
Topik 3 Struktur Algoritma
Topik 3 Struktur AlgoritmaTopik 3 Struktur Algoritma
Topik 3 Struktur Algoritma
 
BAB I . Pengenalan Algoritma.ppt
BAB I . Pengenalan Algoritma.pptBAB I . Pengenalan Algoritma.ppt
BAB I . Pengenalan Algoritma.ppt
 
Algo 1 2
Algo 1 2Algo 1 2
Algo 1 2
 
Algoritma pertemuan 1
Algoritma pertemuan 1Algoritma pertemuan 1
Algoritma pertemuan 1
 
PENGERTIAN ALGORITMA DAN PEMROGRAMAN
PENGERTIAN ALGORITMA DAN PEMROGRAMANPENGERTIAN ALGORITMA DAN PEMROGRAMAN
PENGERTIAN ALGORITMA DAN PEMROGRAMAN
 
Pseudocode
PseudocodePseudocode
Pseudocode
 
01_Pengenalan_Algoritma_ppt.ppt
01_Pengenalan_Algoritma_ppt.ppt01_Pengenalan_Algoritma_ppt.ppt
01_Pengenalan_Algoritma_ppt.ppt
 
Pengenalan_Algoritma_ppt.ppt
Pengenalan_Algoritma_ppt.pptPengenalan_Algoritma_ppt.ppt
Pengenalan_Algoritma_ppt.ppt
 
Pengenalan algoritma.ppt
Pengenalan algoritma.pptPengenalan algoritma.ppt
Pengenalan algoritma.ppt
 
Dasar dasar algoritma - 2
Dasar dasar algoritma - 2Dasar dasar algoritma - 2
Dasar dasar algoritma - 2
 
Materi 4. type, nama & harga
Materi 4. type, nama & hargaMateri 4. type, nama & harga
Materi 4. type, nama & harga
 
Bahan 2.pptx
Bahan 2.pptxBahan 2.pptx
Bahan 2.pptx
 
Dasar Dasar Algoritma
Dasar Dasar AlgoritmaDasar Dasar Algoritma
Dasar Dasar Algoritma
 
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt
9a8439a95ac746c9ad9cbe7e3921bf93___Pertemuanke1tipedasar___27636.ppt
 
Bab 3. Pengenalan Dasar dasar Algoritma .ppt
Bab 3. Pengenalan Dasar dasar Algoritma .pptBab 3. Pengenalan Dasar dasar Algoritma .ppt
Bab 3. Pengenalan Dasar dasar Algoritma .ppt
 
Notasi algoritmik & programming style
Notasi algoritmik & programming styleNotasi algoritmik & programming style
Notasi algoritmik & programming style
 
Ringkasan materi teori algoritma
Ringkasan materi teori algoritmaRingkasan materi teori algoritma
Ringkasan materi teori algoritma
 
Topik 4 Tipe Data
Topik 4 Tipe DataTopik 4 Tipe Data
Topik 4 Tipe Data
 
Dasar Pemrograman materi kuliah
Dasar Pemrograman materi kuliahDasar Pemrograman materi kuliah
Dasar Pemrograman materi kuliah
 

AlgoritmaDasar

  • 1. Kuliah Berseri IlmuKomputer.Com Copyright © 2003 IlmuKomputer.Com Pengantar Algoritma dan Pemrograman Alex Budiyanto 1 PPeennggaannttaarr AAllggoorriittmmaa ddaann PPeemmrrooggrraammaann Alex Budiyanto alex@ilmukomputer.com BBaabb 22 AAttuurraann PPeennuulliissaann AAllggoorriittmmaa Algoritma berisi langkah-langkah penyelesaian masalah. Langkah-langkah tersebut dapat ditulis dalam notasi apapun, asalkan mudah dibaca dan dimengerti, karena memang tidak ada notasi baku dalam penulisan algoritma. Tiap orang dapat membuat aturan penulisan dan notasi algoritma sendiri. Agar notasi algoritma mudah ditranslasi ke dalam notasi bahasa pemrograman, maka sebaiknya notasi algoritma tersebut berkorespnden dengan notasi bahasa pemrograman secara umum. Aturan Penulisan Algoritma Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu : • Judul (Header) • Kamus • Algoritma Pada setiap bagian tersebut apabila akan dituliskan komentar mengenai setiap bagian tersebut dituliskan diantara tanda kurung kurawa contoh { Komentar }. Notasi algoritmis yang dituliskan diantara tanda ini tidak akan dieksekusi oleh program. Lisensi Dokumen: Copyright © 2003 IlmuKomputer.Com Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit), dengan syarat tidak menghapus atau merubah atribut penulis dan pernyataan copyright yang disertakan dalam setiap dokumen. Tidak diperbolehkan melakukan penulisan ulang, kecuali mendapatkan ijin terlebih dahulu dari IlmuKomputer.Com.
  • 2. Kuliah Berseri IlmuKomputer.Com Copyright © 2003 IlmuKomputer.Com Pengantar Algoritma dan Pemrograman Alex Budiyanto 2 Contoh : Judul (Header) Judul adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi. Setelah judul disarankan untuk menuliskan spesifikasi singkat dari teks algoritma tersebut. Nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang akan dilakukan oleh algoritma tersebut. Contoh : Catatan : Untuk memisahkan antara kata dalam judul algoritma menggunakan tanda “_” bukanlah suatu keharusan. Anda dapat menuliskan LuasLingkaran atau Luas_Lingkaran. Tetapi sebaiknya anda tidak menggunakan spasi “ “ untuk memisahkan antara kata di dalam nama algoritma. Judul { Komentar mengenai Algoritma seperti cara kerja program, Kondisi awal dan kondisi akhir dari algoritma } Kamus { Pada bagian ini, didefinifikan nama konstanta, nama variable, nama prosedur dan nama fungsi } Algoritma { Pada bagian ini algoritma dituliskan. Semua teks yang dituliskan tidak diantara tanda kurung kurawa akan dianggap sebagai notasi algoritma yang akan berpengaruh terhadap kebenaran algoritma } Program Luas_Kubus ← {Judul Algoritma} { Menghitung luas kubus untuk ukuran sisi yang dibaca dari piranti masukan lalu mencetak hasilnya kepiranti keluaran} ← {Spesifikasi Algoritma}
  • 3. Kuliah Berseri IlmuKomputer.Com Copyright © 2003 IlmuKomputer.Com Pengantar Algoritma dan Pemrograman Alex Budiyanto 3 Kamus (Deklarasi) Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan : • Nama type • Nama konstanta • Nama variabel • Nama fungsi • Nama prosedur Semua nama tersebut baru dapat dipakai di dalam algoritma jika telah didefinisikan terlebih dahulu didalam kamus. Penulisan sekumpulan nama dalam kamus sebaiknya dikelompokan menurut jenis nama tersebut. Nama variabel belum terdefinisi nilainya ketika didefinisikan. Pendefinisian nama konstanta sekaligus memberikan harga konstanta tersebut, pendefinisian nama fungsi dilakukan sekaligus dengan domain / range serta spesifikasinya. Pendefinisian nama prosedur sekaligus dengan pendefinisian parameter (jika ada) dan spesifikasi prosedur (kondisi awal “Initial State”, Kondisi akhir “ Final State” dan proses yang dilakukan). Contoh : Kamus {Nama type, hanya untuk type yang bukan type dasar} type jam : <hh,mm,ss :integer> {Type jam terdiri dari 3 masukan yaitu “hh” sebagai jam. “mm” sebagai menit dan “ss” sebagai detik} {Nama konstanta, harus menyebutkan type dan nilai } constant phi : real = 3,14159 constant nama : string = ‘Alex’ constant benar : boolean = true {Nama Informasi, menyebutkan type} x,y : integer {suatu nilai yang bertype bilangan bulat} NMax : real {nilai maksimum yang bertype bilangan real} Nama : string {suatu nilai yang merupakan kumpulan character} P : point {suatu nilai pada bidang kartesian} Cari : Boolean {suatu nilai logika}
  • 4. Kuliah Berseri IlmuKomputer.Com Copyright © 2003 IlmuKomputer.Com Pengantar Algoritma dan Pemrograman Alex Budiyanto 4 Algoritma (Deskripsi) Algoritma adalah bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah didefinisikan. Komponen teks algoritma dalam pemrograman procedural dapat berupa : • Instruksi dasar seperti input/output, assignment • Sequence (runtutan) • Analisa kasus • Perulangan Setiap langkah algoritma dibaca dari “atas” ke “bawah”. Urutan deskripsi penulisan menentuan urutan langkah pelaksanaan perintah. Contoh : Algoritma input (c,d) {menerima masukan 2 bilangan c dan d} if c < d then {operasi kondisional} e ← a + b {e di assignment oleh nilai a dan b} else e ← a – b output (e) {hasil keluaran berupa bilangan e} {Nama fungsi, menyebutkan domain dan range} function RealToInt (x:real) → integer {mengubah harga x yang bertype real menjadi harga ekivalen yang bertype integer} {Nama prosedur, menyebutkan “IS” initial state, “FS” final state dan proses} procedure tukar (input/output x,y : real) { IS x dan y terdefinisi, x = a dan y = b FS x = b dan y = a Proses : menukar isi informasi bilangan x dan y }
  • 5. Kuliah Berseri IlmuKomputer.Com Copyright © 2003 IlmuKomputer.Com Pengantar Algoritma dan Pemrograman Alex Budiyanto 5 Catatan : Untuk kata-kata input, output, if then else, output akan dipelajari lebih mendalam dalam bab-bab selanjutnya. Contoh Penyelesaian Masalah Oleh Algoritma Mencetak String “Selamat Belajar Algoritma dan Pemrograman” ke piranti Keluaran. Menentukan nilai terbesar dari bilangan bulat yang dibaca dari piranti masukan dan menuliskan hasilnya ke piranti keluaran. Program Cetak_string {mencetak string “Selamat Belajar Algoritma dan Pemrograman” ke piranti keluaran} Kamus {tidak ada} Algoritma Output (‘Selamat Belajar Algoritma dan Pemrograman’) Program Nilai_Maksimal {Menentukan nilai tertinggi yang dibaca dari piranti masukan dan hasilnya dicetak ke piranti keluaran} Kamus hasil,x,y : integer {hasil merupakan variabel untuk menampung nilai keluaran} {x,y adalah variabel untuk menampung nilai masukan} Algoritma input (x,y) {membaca nilai x dan y dari piranti masukan} if x < y then {operasi kondisional} hasil ← x {hasil di assignment oleh nila terbesar} else hasil ← y output (hasil) (nilai didalam variabel hasil dicetak ke piranti keluaran}