Pengertian Cara Struktur Peranan dalam pembuatan Algoritma Pemrograman
Sejarah Algoritma Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibnu Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M. Analoginya Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah
Apa Itu Algoritma ?
Algoritma merupakan Urutan langkah-langkah untuk memecahkan masalah yang disusun secara sistematis dan logis. Dalam Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah. Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien.
Algoritma di butuhkan untuk memerintah komputer mengambil langkah-langkah tertentu untuk menyelesaikan masalah. Algoritma Pemrograman Program
Apa Itu Program/Pemrograman?
Program merupakan Kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program). Program merupakan Realisasi dari Algoritma.
Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
Syarat Algoritma Baik?
Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar. Pemrosesan yang efisien (cost rendah). Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin. Sifatnya general. Bisa dikembangkan (expandable). Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada. Portabilitas yang tinggi (portability) Bisa dengan mudah diimplementasikan di berbagai platform komputer. Precise (tepat, betul, teliti), Efektif, Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh pemroses yang akan menjalankannya. Harus terminate. Jalannya algoritma harus ada kriteria berhenti. Output yang dihasilkan tepat.
Peranan Algoritma
Perannya fundamental (tidak ada algoritma tidak ada program). Algoritma + struktur data = program. Struktur data :teknik/cara penyusunan/ penyimpanan data dalam computer. “ memori seminim mungkin dan kecepatan eksekusi semaksimal mungkin”
Suatu Algoritma yg terbaik (The Best): “Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi.“
Langkah Pembuatan Program
1. Mendefinisikan masalah
2. Menulis program
3. Mencari Kesalahan
4. Uji dan Verifikasi Program
5. Dokumentasi Program
6. Pemeliharaan Program
STRUKTUR PENULISAN ALGORITMA
Setiap Algoritma akan selalu terdiri dari tiga
bagian yaitu :
Judul (Header)
Kamus
Algoritma
PENYAJIAN ALGORITMA
1. Algoritma dengan struktur Bahasa Indonesia
2. Algoritma dengan Pseudocode
3. Algoritma dengan Flowchart
Pseudo-Code
Penyajian algoritma dengan pseudocode berarti menggunakan kode yang mirip dengan kode pemrograman yang sebenarnya. Pseudocode lebih rinci dari English/Indonesia Structure.
Flowchart
Penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Flowchart dapat memberikan gambaran yang efektif, jelas, dan ringkas tentang prosedur logic. Teknik penyajian yang bersifat grafis jelas akan lebih baik daripada uraian-uraian yang bersifat teks khususnya dalam menyajikan logikalogika yang bersifat kompleks.
Dengan adanya pengungkapan yang jelas dalam model atau chart, maka para pembaca dapat dengan mudah melihat permasalahan atau memfokuskan perhatian pada area-area tertentu sistem informasi. Karena simbol-simbol yang digunakan mengikuti suatu standar tertentu yang sudah diakui secara umum, maka flowchart dapat merupakan alat bantu yang sangat efektif dalam mengkomunikasikan logika suatu masalah atau dalam mendokumentasikan logika tersebut.
STRUKTUR DASAR ALGORITMA
Struktur dasar algoritma :
Struktur Runtunan (Sequence Proses)
Struktur Pemilihan (Selection Proses)
Struktur Pengulangan (Iteration Proses)
Tahap Proses Uji Algoritma
1. Pengujian Tahap Debuging
Untuk mengecek kesalahan program, Baik sintaksis maupun logika.
2. Pengujian Tahap Profiling
Untuk menentukan waktu tempuh dan banyaknya memori program yang digunakan.
Untuk melihat effisiensi dan efektifitas dari suatu algoritma, dapat dilihat dari:
1. Waktu Tempuh dari Suatu Algoritma
2. Jumlah memori yang digunakan
3. Hal-hal yang dapat mempengaruhi waktu tempuh adalah :
1. Banyaknya langkah.
2. Besar dan jenis input data.
3. Jenis Operasi.
4. Komputer dan kompilator
Apa Itu Algoritma ?
Algoritma merupakan Urutan langkah-langkah untuk memecahkan masalah yang disusun secara sistematis dan logis. Dalam Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah. Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien.
Algoritma di butuhkan untuk memerintah komputer mengambil langkah-langkah tertentu untuk menyelesaikan masalah. Algoritma Pemrograman Program
Apa Itu Program/Pemrograman?
Program merupakan Kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program). Program merupakan Realisasi dari Algoritma.
Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
Syarat Algoritma Baik?
Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar. Pemrosesan yang efisien (cost rendah). Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin. Sifatnya general. Bisa dikembangkan (expandable). Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada. Portabilitas yang tinggi (portability) Bisa dengan mudah diimplementasikan di berbagai platform komputer. Precise (tepat, betul, teliti), Efektif, Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh pemroses yang akan menjalankannya. Harus terminate. Jalannya algoritma harus ada kriteria berhenti. Output yang dihasilkan tepat.
Peranan Algoritma
Perannya fundamental (tidak ada algoritma tidak ada program). Algoritma + struktur data = program. Struktur data :teknik/cara penyusunan/ penyimpanan data dalam computer. “ memori seminim mungkin dan kecepatan eksekusi semaksimal mungkin”
Suatu Algoritma yg terbaik (The Best): “Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi.“
Langkah Pembuatan Program
1. Mendefinisikan masalah
2. Menulis program
3. Mencari Kesalahan
4. Uji dan Verifikasi Program
5. Dokumentasi Program
6. Pemeliharaan Program
STRUKTUR PENULISAN ALGORITMA
Setiap Algoritma akan selalu terdiri dari tiga
bagian yaitu :
Judul (Header)
Kamus
Algoritma
PENYAJIAN ALGORITMA
1. Algoritma dengan struktur Bahasa Indonesia
2. Algoritma dengan Pseudocode
3. Algoritma dengan Flowchart
Pseudo-Code
Penyajian algoritma dengan pseudocode berarti menggunakan kode yang mirip dengan kode pemrograman yang sebenarnya. Pseudocode lebih rinci dari English/Indonesia Structure.
Flowchart
Penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Flowchart dapat memberikan gambaran yang efektif, jelas, dan ringkas tentang prosedur logic. Teknik penyajian yang bersifat grafis jelas akan lebih baik daripada uraian-uraian yang bersifat teks khususnya dalam menyajikan logikalogika yang bersifat kompleks.
Dengan adanya pengungkapan yang jelas dalam model atau chart, maka para pembaca dapat dengan mudah melihat permasalahan atau memfokuskan perhatian pada area-area tertentu sistem informasi. Karena simbol-simbol yang digunakan mengikuti suatu standar tertentu yang sudah diakui secara umum, maka flowchart dapat merupakan alat bantu yang sangat efektif dalam mengkomunikasikan logika suatu masalah atau dalam mendokumentasikan logika tersebut.
STRUKTUR DASAR ALGORITMA
Struktur dasar algoritma :
Struktur Runtunan (Sequence Proses)
Struktur Pemilihan (Selection Proses)
Struktur Pengulangan (Iteration Proses)
Tahap Proses Uji Algoritma
1. Pengujian Tahap Debuging
Untuk mengecek kesalahan program, Baik sintaksis maupun logika.
2. Pengujian Tahap Profiling
Untuk menentukan waktu tempuh dan banyaknya memori program yang digunakan.
Untuk melihat effisiensi dan efektifitas dari suatu algoritma, dapat dilihat dari:
1. Waktu Tempuh dari Suatu Algoritma
2. Jumlah memori yang digunakan
3. Hal-hal yang dapat mempengaruhi waktu tempuh adalah :
1. Banyaknya langkah.
2. Besar dan jenis input data.
3. Jenis Operasi.
4. Komputer dan kompilator
Comments
Post a Comment