KONSEP DASAR ALGORITMA

PENGERTIAN ALGORITMAMetode yang tepat yang terdiri dari satu atau lebih langkah berurutan yang harus diikuti untuk mendapatkan pemecahan suatu masalah Sekumpulan perintah yang mencerminkan alur logika terhadap suatu persoalan yang akan diselesaikan dengan komputerMetode khusus yang tepat terdiri dari serangkaian langkah yg terstruktur dan dituliskan secara sistematis untuk menyelesaiakan suatu masalah

Hubungan antara algoritma, masalah dan solusi

MasalahAlgoritmaSolusi

IPO

Contoh Isi bejana A dan bejana B akan saling ditukar

Bejana ABejana B

PemecahannyaBejana BBejana ABejana CBejana BBejana ABejana CBejana BBejana ABejana CBejana BBejana ABejana CBejana BBejana ABejana BBejana A

Algoritma & pemrogramanProses pemrogramanMendefinisikan masalahMenentukan Input, proses dan outputMenyiapkan algoritmaCodingMenentukan bahasa pemrogram yang dipakaiMengubah algoritma menjadi codingDebugging & testingDokumentasiDefinisi masalahAlgoritmaSource programHasil test

Peranan algoritmaPeran algoritma : fundamental (tidak ada algoritma tidak ada program) Algoritma + struktur data = programStruktur data :teknik/cara penyusunan/ penyimpanan data dalam komputer memori seminim mungkin dan kecepatan eksekusi semaksimal mungkin

Karakteristik program yang baikIntegrity / keutuhanClarity / kejernihan (mudah & jelas)Simplicity / kesederhanaanEfficiency (memori)ModularityGenerality

Syarat algoritma Menghasilkan solusi dalam waktu singkatSederhana, jelas, tepat dan tidak menimbulkan arti gandaMenggunakan bahasa standartMudah diimplementasikan ke dalam bahasa pemrogramanEfektifTiap operasi terdefinisi dengan jelasMenggunakan logika perhitungan/metode yang tepatSemua proses harus berakhir

Notasi AlgoritmaAlgoritma independen terhadap bahasa pemrograman & jenis komputerPenulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman

Notasi Algoritma (LANJUTAN)Notasi algoritma dapat berupa : Uraian kalimat deskriptif (narasi)ContohAlgoritma Kelulusan_mhsDiberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besaratau sama dengan 60 maka mahasiswa tersebut dinyatakan lulusjika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.DESKRIPSI :baca nama dan nilai mahasiswa.jika nilai >= 60 makaketerangan = lulustetapi Jika nilai

Flow chart

Menjelaskan karakter dan data yang digunakan oleh programmer komputer untuk menjelaskan bagan alur dari program atau algoritma

Struktur dasar algoritmaSequence / urutanYaitu suatu proses akan dilakukan/diselesaikan terlebih dahulu sebelum mengerjakan proses lain (pengerjaanya dilakukan secara berurutan) Selection / PemilihanYaitu suatu proses pengkondisian yang digunakan untuk menentukan urutan proses yang harus dilakukan berdasarkan kriteria tertentu Iterasi / looping / pengulanganYaitu suatu proses yang dapat dilakukan lebih dari satu kali secara otomatis maupun berdasarkan kriteria tertentu