Struktur Dasar Algoritma

Slides:



Advertisements
Presentasi serupa
DASAR-DASAR ALGORITMA
Advertisements

DASAR-DASAR ALGORITMA
TEORI ALGORITMA.
STRUKTUR DASAR ALGORITMA
PERTEMUAN 6 Algoritma Presented by : Sity Aisyah, M.Kom
Pengertian Algoritma Sebuah algoritma merupakan deskripsi pelaksanaan suatu proses, dimana algoritma disusun oleh sederetan langkah instruksi yang logis.
Algoritma Dasar Dalam membuat suatu program komputer, menyusun algoritma adalah langkah pertama yang harus dilakukan Dalam membuat algoritma dapat digunakan.
PERTEMUAN V Logika Algoritma Algoritma : Metoda pemecahan suatu masalah langkah demi langkah. Karakteristik Algoritma :  Presisi ; langkah-langkahnya.
Percabangan/Pemilihan
2 JAM TEORI dan 1 jam praktek
INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Tujuan Instruksional Umum : Permutasi & Kombinasi Tujuan Instruksional Khusus : Mahasiswa dapat.
Notasi Algoritma TEE 2103 Algoritma dan Pemrograman
TEE 2103 Algoritma dan Pemrograman
Algoritma Pseudocode TEE 2103 Algoritma dan Pemrograman
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah
Materi 9 LOGIKA & ALGORITMA.
Percabangan/Pemilihan
ALGORITMA & PEMROGRAMAN I-A
Algoritma dan Pemrograman
Algoritma Pemrograman 2A
STRUKTUR DASAR ALGORITMA
Dasar Algoritma & Pemrogramn KUG1C3
STRUKTUR DASAR ALGORITMA
Algoritma Pemrograman I
Pendahuluan TEE 2103 Algoritma dan Pemrograman Dosen: Abdillah, MIT
Prodi S1-Sistem Komputer, F Teknik Elektro
Pendahuluan TEE 2103 Algoritma dan Pemrograman Dosen: Abdillah, MIT
STRUKTUR DASAR ALGORITMA
STRUKTUR DASAR ALGORITMA
DASAR-DASAR ALGORITMA
Algoritma Pemrograman
Dasar – dasar Algoritma dan Pemrograman
Matakuliah : Algoritma & Struktur Data Versi Materi
TEE 2103 Algoritma dan Pemrograman
Materi 10 LOGIKA & ALGORITMA.
Pemilihan TEE 2103 Algoritma dan Pemrograman Dosen: Abdillah, MIT
PROG.STUDI PEND.FISIKA UIN ALAUDDIN MAKASSAR
Struktur Dasar Algoritma
TEE 2103 Algoritma dan Pemrograman
Pseudo-code.
Struktur Perulangan Yohana Nugraheni.
PEMROGRAMAN WEB DEWI SULISTIYARINI, S.KOM
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah
PERULANGAN.
TEE 2103 Algoritma & Pemrograman
TEL 2112 Dasar Komputer & Pemograman Ujian Tengah Semester
Ujian Akhir Semester TEE 2103 Algoritma dan Pemrograman
Struktur Dasar Algoritma dan Runtunan
STRUKTUR DASAR ALGORITMA
Identitas dosen Suherman, ST Address : Cilegon
Seleksi.
Algoritma & Pemrograman 1
Tugas Terstruktur I TEE 2103 Algoritma dan Pemrograman
JENIS DAN SIMBOL FLOWCHART PRODI MIK | FAKULTAS ILMU-ILMU KESEHATAN
Tugas Terstruktur II TEE 2103 Algoritma dan Pemrograman
Matakuliah : Algoritma & Struktur Data Versi Materi
Konstruksi Dasar Algoritma
Oleh: Abdul Haris Heryani
PERTEMUAN 4 DAN 5 DASAR-DASAR ALGORITMA
TEL 2112 Algoritma dan Pemrograman
DASAR-DASAR ALGORITMA dan FLOW CHART
DASAR-DASAR ALGORITMA
TEORI ALGORITMA.
CCM110, MATEMATIKA DISKRIT Pertemuan ke 10, Logika Algoritma
LN New 01 Istilah Struktur Dasar Teknik Puncak-Turun
ALGORITMA & PEMROGRAMAN
LOGIKA & ALGORITMA KONSEP ALGORITMA & FLOWCHART M. Febriansyah, ST., MT.
STRUKTUR DASAR ALGORITMA
Struktur Perulangan.
Transcript presentasi:

Struktur Dasar Algoritma TEE 2103 Algoritma dan Pemrograman Struktur Dasar Algoritma Dosen: Abdillah, MIT Hp: 0853 6581 8665 Email: abdill01@gmail.com Website: www.abdill01.wordpress.com

Tujuan Mahasiswa memahami pernyataan dan struktur dasar algoritma.

Statement (Pernyataan) Sebuah algoritma merupakan deskripsi langkah-langkah pelaksanaan suatu proses. Setiap langkah dalam algoritma dinyatakan dengan sebuah pernyataan atau istilah lainnya instruksi. Sebuah pernyataan menggambarkan aksi yang sesuai dengan pernyataan tsb.

Contoh Pernyataan Tulis “Hello, world” Pernyataan di atas menggambarkan aksi menulis pesan “Hello, world”. Pernyataan di atas menggambarkan aksi mengalikan a dengan 2 dan hasil perkalian disimpan di dalam a lagi. Kalikan a dengan 2

Struktur Dasar Algoritma Langkah-langkah pelaksanaan suatu proses dalam algoritma dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Ketiga jenis langkah tersebut membentuk struktur dasar suatu algoritma.

Runtunan Sebuah runtunan terdiri atas satu atau lebih pernyataan dan setiap pernyataan ditulis dalam satu baris. Runtunan pernyataan dieksekusi secara berurutan sesuai dengan urutannya dalam teks algoritma, yakni sebuah pernyataan dilaksanakan setelah pernyataan sebelumnya selesai dilaksanakan. Bila urutan diubah, maka hasil akhirnya juga berubah.

Contoh Runtunan ALGORITMA menukar isi dua buah ember, A dan B. Sediakan ember kosong C Tuang air dari ember A ke dalam ember C Tuang air dari ember B ke dalam ember A Tuang air dari ember C ke dalam ember B

Pemilihan Adakalanya sebuah pernyataan baru dikerjakan jika kondisi tertentu dipenuhi. Pernyataan seperti ini disebut pernyataan bersyarat atau kondisional, sbb: Jika kondisi bernilai benar, maka aksi 1 dieksekusi. Tapi jika bernilai salah maka aksi 2 yang dieksekusi. if kondisi then aksi 1 else aksi 2

Contoh Pemilihan Menentukan apakah bilangan bulat x merupakan bilangan genap atau ganjil : Perhatikan bahwa penggunaan indentasi membuat algoritma menjadi lebih mudah dibaca. if x habis dibagi 2 then tulis “genap” else tulis “ganjil”

Contoh Pemilihan Apabila pilihan aksi yang akan dilakukan lebih dari dua buah, maka struktur pemilihannya menjadi lebih rumit: if lampu traffic berwarna merah then berhenti else if lampu traffic berwarna kuning then jalan hati-hati jalan terus

Contoh Pemilihan Contoh lain adalah menentukan bilangan terbesar dari tiga bilangan x, y, dan z menggunakan nested if. if x > y then if x > z then tulis x sebagai bilangan terbesar else tulis z sebagai bilangan terbesar else if y > z then tulis y sebagai bilangan terbesar tulis z sebagai bilangan terbesar

Pengulangan Dalam algoritma pengulangan terdapat struktur for, while dan repeat-until. Struktur while dan repeat-until harus memiliki kondisi yang akan menghentikan pengulangan. for pencacah pengulangan dari 1 sampai N do aksi while kondisi do aksi repeat aksi until kondisi

Contoh Pengulangan ALGORITMA tulis kalimat 100 kali. for i = 1 to 100 do Tulis “Saya berjanji tidak akan malas lagi”

Contoh Pengulangan ALGORITMA tulis kalimat 100 kali. while belum 100 kali do Tulis “Saya berjanji tidak akan malas lagi”

Contoh Pengulangan ALGORITMA tulis kalimat 100 kali. repeat Tulis “Saya berjanji tidak akan malas lagi” until sudah 100 kali

Contoh Pengulangan Contoh yang baik untuk struktur repeat-until adalah pada masalah mencari data alamat dan nomor telepon mahasiswa tertentu dimana data yang diketahui adalah NIM mahasiswa tsb. NIM Nama Alamat No. Telp 13599001 Ahmad Sadikin Jl. Mawar 31 A 2504321 13599009 Rusli Nasution Jl. Ago 231 2503456 ... 13599087 Hamidah Tanjung Jl. Pelesiran 24 2519038

Contoh Pengulangan ALGORITMA pencarian data di dalam tabel. baca NIM yang dicari (misalkan NIM = X) tinjau entry pertama tabel repeat if NIM pada entry sama dengan X then tulis alamat dan no. telp NIM X tsb else tinjau entry berikutnya di dalam tabel until NIM yang dicari sudah ditemukan atau akhir tabel sudah terlampaui

Latihan Tulislah algoritma (dalam notasi kalimat deskriptif) untuk memperoleh informasi nomor telepon berdasarkan data alamat kepada nomor penerangan lokal (108) PT Telkom. Algoritma harus menjelaskan proses bila nomor 108 sibuk atau alamat yang diberikan penelepon belum mempunyai sambungan telepon.

Algoritma ALGORITMA pencarian no. telp dalam tabel. tekan nomor 108 if nomor 108 sibuk then tutup telepon else baca alamat yang dicari (misalkan A) tinjau entry pertama tabel repeat if alamat entry tabel sama dengan A then tulis no. telp dari alamat A tsb. tinjau entry berikutnya di dalam tabel until no. telp yang dicari sudah ditemukan atau akhir tabel sudah terlampaui if akhir tabel sudah terlampaui then tulis alamat belum mempunyai sambungan

Kesimpulan Setiap langkah dalam algoritma dinyatakan dengan sebuah pernyataan atau instruksi. Langkah-langkah pelaksanaan suatu proses dalam algoritma dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Dalam sebuah runtunan, semua aksi dieksekusi satu kali secara berurutan sesuai dengan urutannya dalam teks algoritma. Dalam struktur pemilihan, hanya satu aksi yang dieksekusi satu kali jika kondisi bernilai benar.

Kesimpulan Jika ada 2 pilihan aksi, maka struktur pemilihan yang digunakan adalah if-then-else. Jika lebih dari 2 pilihan aksi, maka struktur pemilihan yang digunakan adalah else-if. Jika lebih dari 1 kondisi, maka struktur pemilihan yang digunakan adalah nested-if. Dalam pengulangan, sebuah aksi dieksekusi berkali-kali selama kondisi bernilai benar menggunakan struktur for, while dan repeat- until.

Latihan Sebuah tabel terdiri atas kolom NIM, Nama, Alamat, dan Nomor Telepon. Tabel tsb sudah berisi data utama sekumpulan mahasiswa di sebuah Perguruan Tinggi. Misalkan seorang mahasiswa pindah kost sehingga alamat dan nomor teleponnya harus diubah. Tulislah algoritma dalam notasi deskriptif untuk mengubah kolom Alamat dan Nomor Telepon dari mahasiswa dengan NIM tertentu.

Algoritma Deskriptif ALGORITMA pencarian data di dalam tabel. baca NIM yang dicari (misalkan NIM = X) baca alamat dan no. telp baru NIM X tsb tinjau entry pertama tabel repeat if NIM pada entry sama dengan X then hapus alamat dan no. telp NIM X tsb ganti dengan alamat dan no. telp baru else tinjau entry berikutnya di dalam tabel until NIM yang dicari sudah ditemukan atau akhir tabel sudah terlampaui

Daftar Pustaka Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, Prentice Hall, 2011. Rinaldi Munir, Algoritma dan Pemrograman dalam bahasa C, Informatika, 2011.