Memilih algoritma

40

Transcript of Memilih algoritma

Page 1: Memilih algoritma

bullAlgoritma merupakan pondasi yang harus dikuasai mahasiswa yang ingin menyelesaikan masalah secara terstruktur efektif dan efisien khususnya untuk mahasiswa yang ingin menyusun program komputer untuk menyelesaikan persoalan tertentu

DefinisibullTeknik penyusunan langkah-langkah

penyelesaian masalah dalam bentuk kalimat dengan jumlah terbatas tetapi tersusun secara logis dan sistematis

bullSuatu prosedur yang jelas untuk menyelesaikan suatu persoalan denga menggunakan langkah-langkah tertentu dan terbatas jumlahnya

bullSusunan langkah yang pasti yang bila diikuti maka akan mentransformasikan data input menjadi output yang berupa informasi

bullAbu Jarsquofar Muhammad Ibnu Musa Al-Kwarizmi

bullAhli matematika dan astronomi dari Persia

bullPenulis buku ldquoAljabar wal muqabalardquobullAlkwarizmi Algorism Algorithm

Algoritmabull Adalah inti dari ilmu

komputerbull Algoritma adalah urutan

langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

bull Urutan langkah logis yang berarti algoritma harus mengikuti suatu urutan tertentu tidak boleh melompat-lompat

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 2: Memilih algoritma

DefinisibullTeknik penyusunan langkah-langkah

penyelesaian masalah dalam bentuk kalimat dengan jumlah terbatas tetapi tersusun secara logis dan sistematis

bullSuatu prosedur yang jelas untuk menyelesaikan suatu persoalan denga menggunakan langkah-langkah tertentu dan terbatas jumlahnya

bullSusunan langkah yang pasti yang bila diikuti maka akan mentransformasikan data input menjadi output yang berupa informasi

bullAbu Jarsquofar Muhammad Ibnu Musa Al-Kwarizmi

bullAhli matematika dan astronomi dari Persia

bullPenulis buku ldquoAljabar wal muqabalardquobullAlkwarizmi Algorism Algorithm

Algoritmabull Adalah inti dari ilmu

komputerbull Algoritma adalah urutan

langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

bull Urutan langkah logis yang berarti algoritma harus mengikuti suatu urutan tertentu tidak boleh melompat-lompat

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 3: Memilih algoritma

bullAbu Jarsquofar Muhammad Ibnu Musa Al-Kwarizmi

bullAhli matematika dan astronomi dari Persia

bullPenulis buku ldquoAljabar wal muqabalardquobullAlkwarizmi Algorism Algorithm

Algoritmabull Adalah inti dari ilmu

komputerbull Algoritma adalah urutan

langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

bull Urutan langkah logis yang berarti algoritma harus mengikuti suatu urutan tertentu tidak boleh melompat-lompat

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 4: Memilih algoritma

Algoritmabull Adalah inti dari ilmu

komputerbull Algoritma adalah urutan

langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

bull Urutan langkah logis yang berarti algoritma harus mengikuti suatu urutan tertentu tidak boleh melompat-lompat

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 5: Memilih algoritma

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

bull Urutan langkah logis yang berarti algoritma harus mengikuti suatu urutan tertentu tidak boleh melompat-lompat

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 6: Memilih algoritma

AlgoritmabullAlur pemikiran dalam menyelesaikan

suatu pekerjaan yang dituangkan secara tertulis Alur pikiran sehingga algoritma

seseorang dapat juga berbeda dari algoritma orang lain

Tertulis yang artinya dapat berupa kalimat gambar atau tabel tertentu

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 7: Memilih algoritma

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 8: Memilih algoritma

AlgoritmabullAlgoritma adalah blueprint dari program

bullSebaiknya disusun sebelum membuat program

bullKriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 9: Memilih algoritma

Algoritma Dalam KehidupanbullAlgoritma adalah jantung ilmu komputer

atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bullAlgoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 10: Memilih algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 11: Memilih algoritma

Algoritma dalam Kehidupan

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 12: Memilih algoritma

Kriteria AlgoritmabullInput algoritma dapat memiliki nol atau lebih inputan dari luar

bullOutput algoritma harus memiliki minimal satu buah output keluaran

bullDefiniteness(pasti) algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 13: Memilih algoritma

Kriteria AlgoritmabullFiniteness (ada batas) algoritma harus memiliki titik berhenti (stopping role)

bullEffectiveness(tepat dan efisien) algoritma sebisa mungkin harus dapat dilaksanakan dan efektif Contoh instruksi yang tidak efektif adalah A = A + 0 atau A = A 1

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 14: Memilih algoritma

Jenis Proses AlgoritmabullSequence Process instruksi dikerjakan

secara sekuensial berurutanbullSelection Process instruksi dikerjakan

jika memenuhi kriteria tertentubullIteration Process instruksi dikerjakan

selama memenuhi suatu kondisi tertentubullConcurrent Process beberapa instruksi

dikerjakan secara bersama

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 15: Memilih algoritma

Sifat Algoritma (Umum)bullTidak menggunakan simbol atau sintaks

dari suatu bahasa pemrogramanbullTidak tergantung pada suatu bahasa

pemrogramanbullNotasi-notasinya dapat digunakan untuk

seluruh bahasa manapun

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 16: Memilih algoritma

Contoh Algoritma 1Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 17: Memilih algoritma

Contoh Algoritma 2Mengupas Kentang untuk Makan Malam Ibu Tati mengambil kantong kentang dari

rak Ibu Tati mengambil panci dari almari Ibu Tati mengupas kentang Ibu Tati mengembalikan kantong kentang

dari rak

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 18: Memilih algoritma

Contoh Algoritma 2 (lanjt)Ada hal yang ldquotergantungrdquopada sesuatubullIbu Tati mengambil kantong kentang dari

rak bullIbu Tati mengambil panci dari almari bullLakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 19: Memilih algoritma

Kondisi ndash dari Alg 2bullHari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bullHari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 20: Memilih algoritma

Kondisi ndash dari Alg 2bull Jadi Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju

berwarna muda Pakai celemek tidak berwarna muda Tidak pakai celemek

Kupas kentang Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 21: Memilih algoritma

Kondisi ndash dari Alg 2Karena dapat pesanan maka kentang yg

harus dikupas 500 buah1048708tergantung pada jumlah kentang yang sudah

dikupas 1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 22: Memilih algoritma

Kondisi ndash dari Alg 2Bisa jadi pada saat mengupas kentang

tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya

tidak dihitung1048708Tidak Busuk kupas 1 kentang

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 23: Memilih algoritma

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Contoh Algoritma 3

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 24: Memilih algoritma

Contoh 4Algoritma menghitung luas persegi

panjangbullMasukkan panjang (P)bullMasukkan lebar (L)bullLuas larrP LbullTulis Luas

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 25: Memilih algoritma

Pseudo CodebullKode atau tanda yang menyerupai

(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah

bullPseudo-code sering digunakan oleh manusia untuk menuliskan algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 26: Memilih algoritma

ContohProblemmencari bilangan terbesar dari dua

bilangan yang diinputkanContoh Algoritmabull Masukkan bilangan pertamabull Masukkan bilangan keduabull Jika bilangan pertama gt bilangan kedua maka

kerjakan langkah 4 jika tidak kerjakan langkah 5

bull Tampilkan bilangan pertamabull Tampilkan bilangan kedua

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 27: Memilih algoritma

ContohContoh Pseudo-codebullInput abullInput bbullIf a gt b then kerjakan langkah 4bullprint abullprint b

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 28: Memilih algoritma

PerbandinganAlgoritma Pseudo-codeNilai A ditambah dengan 5 A larrA + 5

Cetak nilai A bila lebih besar dari 10

IF A gt 10 THEN PRINT A

Dari dua bilangan A dan B cari bilangan yang terbesar

IF A gt B THEN PRINT A ELSE PRINT B

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 29: Memilih algoritma

Bagian ProgramSuatu program pada dasarnya terdiri dari 3

bagianbullInput bisa ada bisa tidakbullProsesbullOutput minimal satu ouput

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 30: Memilih algoritma

bullAlgoritma mempunyai awal dan akhirbullSetiap langkah harus didefinisikan

dengan tepat sehingga tidak memiliki arti ganda

bullMemiliki masukanbullMemiliki keluaranbullAlgoritma harus efisien bila diikuti

dengan benar dapat menyelesaikan masalah

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 31: Memilih algoritma

Membuat KuebullCampurkan 200 gram gula 400 gram

terigu dan 5 butir telur kemudian diaduk hingga menjadi adonan

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 32: Memilih algoritma

Menggunakan pesawat televisibullPastikan kabel power sudah

disambungkan ke sumber listrik kemudian tekan tombol ldquopowerrdquo

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 33: Memilih algoritma

Langkah Pembuatan ProgramMendefinisikan masalahbull Ini merupakan langkah pertama yang sering

dilupakan orang bull Menurut hukum Murphy (oleh Henry Ledgard)

ldquoSemakin cepat menulis program akan semakin lama kita dapat menyelesaikannyardquo

bull Hal tersebut berlaku untuk permasalahan yang kompleks Tentukan masalahnya apa saja yang harus dipecahkan dengan menggunakan komputer dan apa inputan serta outputnya

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 34: Memilih algoritma

Langkah Pembuatan ProgramMenemukan solusibull Setelah masalah didefinisikan maka langkah berikutnya

adalah menentukan solusi Jika masalah terlalu kompleks maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan

bull Contohnya masalah invers matriks maka kita dapat membagi menjadi beberapa modul

meminta masukkan berupa matriks bujur sangkarmencari invers matriksmenampilkan hasil kepada pengguna

bull Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 35: Memilih algoritma

Langkah Pembuatan ProgramMemilih algoritmabullPilihlah algoritma yang benar-benar

sesuai dan efisien untuk permasalahan tersebut

Menulis programbullPilihlah bahasa yang mudah dipelajari

mudah digunakan dan lebih baik lagi jika sudah dikuasai memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 36: Memilih algoritma

Langkah Pembuatan ProgramMenguji programbull Setelah program jadi silahkan uji program tersebut

dengan segala macam kemungkinan yang ada termasuk error-handlingnya sehingga program tersebut akan benar-benar handal dan layak digunakan

Menulis dokumentasibull Menulis dokumentasi sangat penting agar pada suatu

saat jika kita akan melakukan perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya Caranya adalah dengan menuliskan komentar-komentar kecil tentang apa maksud kode tersebut untuk apa variabel apa saja yang digunakan untuk apa dan parameter-parameter yang ada pada suatu prosedur dan fungsi

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 37: Memilih algoritma

Langkah Pembuatan ProgramMerawat programbullProgram yang sudah jadi perlu dirawat

untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 38: Memilih algoritma

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga yaitu

1 Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequentialurutan2 Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihanpenyeleksian kondisi3 Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program
Page 39: Memilih algoritma

Buatlah flowchart dan program

1 Menghitung rata-rata dari lima bilangan yang diinputkan (10)

2 Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10)

3 Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10)

4 Mengkonversi Jam ke dalam menit (10) 5 Jam ke detik (10)6 Detik ke Jam (10)7 Detik ke Menit (10)8 Menghitung luas segitiga (10)9 Menghitung jumlah deret 1+2+3+4+hellip+N

(20)

  • Slide 1
  • Slide 2
  • Definisi
  • Slide 4
  • Algoritma
  • Algoritma (2)
  • Algoritma (3)
  • Algoritma (4)
  • Algoritma (5)
  • Algoritma Dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Algoritma dalam Kehidupan
  • Kriteria Algoritma
  • Kriteria Algoritma (2)
  • Jenis Proses Algoritma
  • Sifat Algoritma (Umum)
  • Contoh Algoritma 1
  • Contoh Algoritma 2
  • Contoh Algoritma 2 (lanjt)
  • Kondisi ndash dari Alg 2
  • Kondisi ndash dari Alg 2 (2)
  • Kondisi ndash dari Alg 2 (3)
  • Kondisi ndash dari Alg 2 (4)
  • Contoh Algoritma 3
  • Contoh 4
  • Pseudo Code
  • Contoh
  • Contoh (2)
  • Perbandingan
  • Bagian Program
  • Slide 31
  • Membuat Kue
  • Menggunakan pesawat televisi
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program
  • Langkah Pembuatan Program (2)
  • Langkah Pembuatan Program (3)
  • Langkah Pembuatan Program (4)
  • Struktur Dasar Algoritma
  • Buatlah flowchart dan program