MENGENAL ALGORITMA E-BOOK CARISSA PUTERI 12
Puji syukur diucapkan ke hadirat Allah SWT atas segala rahmat-Nya sehingga E-Book ini dapat tersusun sampai dengan selesai. Tidak lupa saya mengucapkan terima kasih terhadap bantuan dari pihak yang telah berkontribusi dengan memberikan sumbangan baik pikiran maupun materinya. Penulis sangat berharap semoga E-Book ini dapat menambah pengetahuan dan pengalaman bagi pembaca. Bahkan kami berharap lebih jauh lagi agar E-Book ini bisa pembaca praktikkan dalam kehidupan sehari-hari. Bagi saya sebagai penyusun merasa bahwa masih banyak kekurangan dalam penyusunan E-book ini karena keterbatasan pengetahuan dan pengalaman saya. Untuk itu saya sangat mengharapkan kritik dan saran yang membangun dari pembaca demi kesempurnaan makalah ini. kata pengantar
Daftar isi KATA PENGANTAR................................................i DAFTAR ISI...............................................................ii BAB 1 PENDAHULUAN.................................................................1 1.1 KONSEP DASAR ALGORITMA.............................................1 PENGERTIAN ALGORITMA.....................................................1-2 1.2 FUNGSI DAN CIRI-CIRI ALGORITMA................................3 FUNGSI ALGORITMA...................................................................4 CIRI-CIRI ALGORITMA...........................................................5-6 1.3 JENIS JENIS ALGORITMA...............................................7-13 1.4 CONTOH ALGORITMA..................................................14-18 1.5 KEUNTUNGAN ALGORITMA........................................19-20 SOAL PILGAN DAN ESSAY.................................................21-23 KESIMPULAN DAN SARAN.......................................................24
BAB I Algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang sehingga terurut dan terorganisir dengan baik dan biasanya digunakan untuk memecahkan suatu masalah dengan memberikan suatu instruksi sehingga menjadi suatu tindakan.Sedangkan dalam Kamus Besar Bahasa Indonesia (KBBI) algoritma adalah suatu prosedur sistematis untuk menyelesaikan masalah matematika dalam langkah-langkah terbatas atau urutan pengambilan keputusan yang logis untuk memecahkan masalah tersebut. Dari pengertian tersebut dapat dikatakan bahwa algoritma ini digunakan untuk menyelesaikan atau menyelesaikan suatu masalah dengan langkah-langkah logis yang terurut.Inilah sebabnya mengapa algoritma harus digunakan pada elektronik komputer karena dengan algoritma komputer akan dapat memproses data, melakukan perhitungan, membuat inferensi otomatis dan memecahkan masalah di komputer. Ketika algoritma tersebut digunakan pada komputer, maka akan menghasilkan output yang kemudian akan berhenti pada keadaan awal. Tidak hanya pada komputer atau dalam kehidupan sehari-hari, algoritma juga digunakan oleh banyak perusahaan terutama yang bergerak di bidang keuangan. Hampir semua bidang perusahaan keuangan menggunakan algoritma, mulai dari perdagangan saham dan aset hingga manajemen utang dan penetapan harga pinjaman. Trading menggunakan algoritma sering disebut sebagai trading otomatis KONSEP DASAR ALGORITMA 1.1 PENGERTIAN ALGORITMA 1
Perkembangan ilmu pengetahuan dan teknologi memungkinkan manusia menghasilkan karya yang semakin canggih dan kompleks. Meskipun komputer dapat melakukan perhitungan lebih cepat daripada manusia pada umumnya, komputer tidak dapat memecahkan masalah tanpa diajarkan oleh manusia melalui urutan langkah (algoritma) yang telah ditentukan sebelumnya.Selain digunakan untuk menyelesaikan masalah oleh komputer, algoritma juga dapat diterapkan untuk menyelesaikan masalah sehari-hari yang membutuhkan serangkaian proses atau langkah-langkah prosedural. Untuk lebih memahami apa itu algoritma, pengertian umum dari suatu algoritma adalah urutan dari sejumlah langkah logis dan sistematis untuk memecahkan suatu masalah tertentu. Beberapa ahli menganggap algoritma sebagai urutan langkah-langkah yang harus diikuti dalam matematika atau perhitungan untuk memecahkan masalah lain, terutama komputer.Umumnya algoritma akan digunakan untuk dapat melakukan perhitungan, melakukan inferensi otomatis, dan mengolah data pada komputer dengan menggunakan software tertentu. Selain itu, Algoritma juga berisi serangkaian instruksi terbatas serta instruksi khusus untuk menghitung fungsi yang, ketika dieksekusi dan diproses, menghasilkan output tertentu dan kemudian berhenti pada kondisi terminasi yang ditentukan. 2
1.2 FUNGSI DAN CIRI ALGORITMA 3
Membantu memecahkan suatu permasalahan dengan logika dan sistematis. Memudahkan dalam membuat suatu program untuk penyelesaian masalah tertentu. Dapat digunakan berkali-kali untuk menyelesaikan suatu permasalahan. Membuat sebuah program yang rumit dan besar menjadi sederhana. Mengatasi permasalahan yang ada secara urut. Memecahkan program yang rumit sehingga memungkinan adanya perhitungan tingkat tinggi. Menggunakannya secara berulang atau lebih dari satu kali penggunaan. Memudahkan dalam tracking kesalahan karena alur kerjanya yang jelas. Memudahkan dalam memodifikasi program tanpa harus merubah dan mengganggu modul lainnya. Memudahkan membuat program yang lebih rapi dan terstruktur sehingga lebih mudah dipahami dan dikembangkan. berapa yang perlu kamu ketahui terkait fungsi algoritma bagai berikut : Pada dasarnya fungsi utama dari algoritma adalah untuk memecahkan suatu masalah. Suatu algoritma pemrograman membawa keuntungan serta fungsi penting dalam aktivitas pembuatan program. Algoritma pada umumnya digunakan untuk membantu setiap orang yang ingin mengkonversikan sebuah permasalahan ke bahasa pemrograman. Dari fungsinya ini, algoritma adalah hasil dari pemikiran yang terkonsep sehingga perintah dalam algoritma dapat dilaksanakan oleh komputer lewat bahasa pemrograman. 4
Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguous). Ada intruksi-intruksi yang jelas dan juga tidak ambigu, sehingga tidak terjadi kesalahan di dalam menghasilkan output. 1. Finiteness (keterbatasan) Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas, dengan kata lain ada tujuan akhir yang dicapai, sehingga suatu program akan berhenti ketika tujuan akhir telah tercapai. Program yang tidak pernah berhenti mengindikasikan bahwa program tersebut berisi algoritma yang salah. 2. Definiteness (kepastian) 3. Input (masukan) Input ini merupakan suatu permasalahan yang dihadapi serta akan dicarikan solusinya. Algoritma ini mempunyai nol atau lebih input, yaitu besaran yang diberikan kepada algoritma untuk diproses. CIRI-CIRI ALGORITMA 5
4. Output (keluaran) Algoritma memiliki nilai nol atau lebih keluaran (output). Output ini tentunya harus berupa solusi atau penyelesaian dari suatu masalah. Output dapat berupa pesan atau besaran yang berhubungan dengan input. 5. Effectiveness (keefektivitasan) Algoritma harus sangkil (effective), setiap urutan atau langkah harus sesederhana mungkin, sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal. 6
JENIS-JENIS ALGORITMA BAB 2 7
1. Rekursi Sebuah algoritma rekursi adalah sesuatu yang akan memanggil dirinya sendiri berulang-ulang sehingga masalah dapat diselesaikan dengan benar. Berikut adalah beberapa kode yang dapat menemukan faktorial menggunakan algoritma rekursi Fact(y) If y is 0 return 1 return (y*Fact(y-1)) /* this is where the recursion happens*/ 1.3 JENIS JENIS ALGORITMA 8
2.Divide and Conquer Memecah masalah menjadi submasalah yang lebih independen dan lebih kecil dari masalah lain yang sejenis. Memecahkan masalah asli setelah dapat menyelesaikan masalah yang lebih kecil secara terpisah. Divide and Conquer akan membagi masalah besar menjadi banyak menjadi masalah kecil. Jenis algoritma ini sendiri sebenarnya terdiri dari dua bagian utama, yaitu: MergeSorting(ar[], l, r) If r > l # Find the mid-point to divide the given array into two halves: middle m = (l+r)/2 # Call mergeSorting for the first half: Call mergeSorting(ar, l, m) # Call mergeSorting for the second half: Call mergeSorting(ar, m+1, r) # Merge the halves sorted in step 2 and 3: Call merge(ar, l, m, r) 9
3. Dynamic Programming Dynamic Programming akan bekerja dengan mengingat hasil dari proses masa lalu dan juga menggunakannya untuk menemukan hasil baru. Dari penjelasan diatas, berarti bahwa Dynamic Programming memecahkan masalah kompleks dengan memecahnya menjadi banyak submasalah sederhana, kemudian menyelesaikannya satu per satu, lalu menyimpannya untuk digunakan di masa mendatang. Berikut adalah contoh nya Fibonacci(N) = 0 (for n=0) = 0 (for n=1) = Fibonacci(N-1)+ Finacchi(N-2) 10
4. Greedy Himpunan kandidat yang solusinya akan dicari kemudian. Fungsi seleksi terakhir akan membantu memilih kandidat terbaik. Fitur kelayakan dapat membantu Anda mengidentifikasi kandidat mana yang dapat digunakan untuk menemukan solusi. Fungsi tujuan mampu memberikan nilai ke solusi yang mungkin atau solusi parsial. Fungsi solusi dapat memberitahu Anda tentang waktu yang diperlukan untuk menemukan solusi untuk masalah tersebut. Tipe ini dapat digunakan untuk menyelesaikan masalah optimasi. Dalam algoritma ini, kita akan menemukan solusi yang lebih optimal secara lokal tanpa mengkhawatirkan konsekuensi yang akan terjadi di masa depan dan kita dapat menemukan solusi yang lebih optimal secara global. Namun, cara ini tidak menjamin Anda bisa mendapatkan solusi yang optimal. Ada lima komponen yang terdapat dalam algoritma ini, yaitu: 11
Algorithm S_Search (A[0..n], X) A[n] ← X i ← 0 While A [i] ≠ X do i ← i + 1 if i < n return i else return -1 5. Brute Force Konsep dari algoritma ini sebenarnya sangat sederhana. Selama proses ini, brute force mengintegrasikan semua solusi yang mungkin untuk menemukan satu atau lebih solusi yang mungkin untuk memecahkan masalah. Berikut contoh nya 12
6. Algoritma Backtracking Backtracking adalah teknik yang dapat memecahkan masalah yang berbeda secara rekursi dan mencoba mereka untuk menemukan solusi dengan memecahkan satu bagian dari masalah pada waktu yang sama. Jika solusi gagal, kita dapat menghapusnya dan kembali mencari solusi lain. Artinya algoritma ini akan menyelesaikan sub masalah dan jika gagal maka algoritma akan membatalkan langkah terakhir dan memulai kembali untuk mencari solusi dari masalah tersebut. 13
1.4 CONTOH-CONTOH ALGORITMA 14
Penulisan Algoritma dengan cara ini dilakukan dengan menuliskan instruksi – instruksi yang harus dilaksanakan secara berurutan dalam bentuk uraian kalimat dengan menggunakan bahasa yang jelas. Tidak ada aturan yang baku dalam menuliskan algoritma dengan cara ini, sehingga sobat dapat membuat aturan penulisan dan notasi algoritma sendiri. Notasi penulisan algoritma dengan cara ini cocok menuliskan algoritma yang pendek. Cara ini paling sering digunakan karena paling mudah dibuat, tetapi paling sulit untuk diterjemahkan ke dalam bahasa pemrograman. Saya pribadi biasanya menggunakan cara ini ketika ngoding karena tidak perlu mengingat kemampuan teknis dalam menulis algoritma. Berikut ini adalah contoh dari penulisan algoritma narasi 1.ALGORITMA NARASI 15
2.ALGORITMA FLOWCHART Flowchart adalah sebuah diagram atau bagan yang terdiri dari simbol – simbol yang menggambarkan urutan proses atau algoritma secara runtut dan detail beserta hubungan antara satu proses dengan proses lainnnya. 16
SIMBOL FLOWCHART 17
3. Algoritma PseudoCode Pseudocode adalah cara penulisan algoritma yang hampir menyerupai Bahasa Pemrograman, namun Pseudocode ditulis lebih sederhana dengan menggunakan bahasa baku yang mudah dipahami oleh manusia, Jadi Pseudocode digunakan untuk menggambarkan logika dari suatu ide program tanpa memandang Bahasa Pemrogramman yang akan digunakan. Berikut ini adalah contoh algoritma penjumlahan yang ditulis menggunakan Pseudocode: 18
1.5 KEUNTUNGAN DAN SIFAT ALGORITMA 19
KEUNTUNGAN ALGORITMA PEMBUATAN ATAU PENULISAN ALGORITMA TIDAK TERGANTUNG PADA BAHASA PEMROGRAMAN MANA PUN, ARTINYA PENULISAN ALGORITMA INDEPENDEN DARA BAHASA PEMROGRAMAN DAN KOMPUTER YANG TELAKSANA NOTASI ALGORITMA DAPAT DI TERJEMAHKAN KE DAAM BERBAGAI BAHASA PEMOGRAMAN APA PUN BAHASA PEMOGRAMAN NYA OUTPUT YANG AKAN DI ELUARKAN SAMA, KARENA ALGORITMA NYA SAMA SIFAT-SIFAT ALGORITMA BANYAK NYA LANGKAH INSTRUKSI HARUS BERHINGGA LANGKAH ATAU INSTRUKSI HARUS JELAS PROSES HARUS JELAS DAN MEMPUNYAI BATASAN INPUT ATAU OUTPUT HARUS MEMPUNYAI BATASAN EFEKTIVAS ADANYA BATASAN RUANG LINGKUP 20
SOAL PILIHAN GANDA 1.Dalam menyusun suatu program, langkah pertma yang harus di lakukan adalah a. proses b.membeli komputer c.mempelajari program d.membuat algoritma 2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah di sebut a. Variabel b. Proses c. Algoritma d.Step 3.Simbol flowchart yang di gunakan sebagai awal dan akhir suatu proses adalah a. Terminator b.Decision c. Output d. Input 21
SOAL PILIHAN GANDA 4. Label yang di gunakan untuk menandai akhir dari flowchart adalah a.Start b.Begin c.Close d.End 5.Simbol flowchart yang dapat di gunakan untuk persiapan sebelum langkah berikutnya adalah a.Preparation b.Manual operation c.display d.data 22
SOAL ESSAY 1.ebutkan 3 keuntungan algoritma! 2.Arti simbol data pada flowchart? 3. Apa yang di maksud ALGORITMA 4 Sebutkan jenis-jenis algoritma! 5. setelah membaca ini pelajaran apa yang kamu dapatkan? 23
KESIMPULAN DARI HASIL PEMBAHASAN E-BOOK TENTANG MENGENAL ALGORITMA INI, MAKA SAYA MENARIK KESIMPULAN BAHWA ALGORITMA INI SANGAT PENTING DI DUNIA SEKOLAH, KERJA, DAN SEHARI-HARI AGAR DAPAT MEMUDAHKAN DALAM MENYELESAIKAN SUATU MASALAH DENGAN CARA SEPERTI MEMBUAT URUTAN FLOWCHART DAN MEMUDAHKAN BAGI KITA SEMUA DALAM MENGINGAT MASALAH SECARA BERURUT DAN MENYELESAIKAN MASALAH DENGAN TERPERINCI SARAN Meskipun saya menginginkan kesempurnaan dalam penyusunan E-BOOK ini, akan tetapi pada kenyataannya masih banyak kekurangan yang perlu saya perbaiki. Hal ini dikarenakan masih minimnya pengetahuan saya. Oleh karena itu kritik dan saran yang membangun dari para pembaca sangat diharapkan sebagai bahan evaluasi untuk ke depannya. Sehingga bisa terus menghasilkan penelitian dan karya tulis yang bermanfaat bagi banyak orang 24
TERIMA KASIH.