Praktikum ke: 1 Judul Praktikum: Pengantar Logika dan Algoritma Alokasi Waktu: 1 X 50 menit

Praktikum ke Judul Praktikum Alokasi Waktu Waktu

:1 : Pengantar Logika dan Algoritma : 1  !" menit

1. Tujuan Instru Instruksio ksional nal Khu Khusus sus Mahasiswa memahami pengertian logika dan algoritma. o Mahasiswa memahami konsep berpikir algoritmik. o Mahasiswa mampu memberikan solusi algoritmik untuk kehidupan sehari-hari. o 2. Teori Sumber : Wikipedia.

Dal Dalam matematika matematika   da dan komputasi komputasi,, algoritma merupakan merupakan kumpulan kumpulan perintah perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara  bertahap dari awal hingga hingg a akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untu untuk k seti setiap ap masa masala lah, h, ada ada krit kriter eria ia kond kondis isii awal awal yang yang haru haruss dipe dipenu nuhi hi sebe sebelu lum m menjalankan algoritma. lgoritma akan dapat selalu berakhir untuk semua kondisi awal yang yang meme memenu nuhi hi krit kriteri eria, a, dala dalam m hal hal ini ini berb berbeda eda denga dengan n heuristik . lgor lgoritm itmaa sering sering mempunyai langkah pengulangan !iterasi !iterasi"" atau memerlukan keputusan !logika !logika #oolean dan perbandingan dan perbandingan"" sampai tugasnya selesai. Jenis-jenis Algoritma

$erdapat beragam klasi%ikasi algoritma  dan setiap klasi%ikasi mempunyai alasan tersen tersendir diri. i. Salah Salah satu satu cara cara untuk untuk melakuk melakukan an klasi% klasi%ika ikasi si jenisjenis-jen jenis is algori algoritm tmaa adalah adalah denga dengan n memp memper erhat hatik ikan an para paradi digma gma dan dan meto metode de yang yang digu digunak nakan an untuk untuk mende mendesa sain in algo algori ritm tmaa ters terseb ebut ut.. #ebe #ebera rapa pa para paradi digm gmaa yang yang digun digunak akan an dala dalam m meny menyus usun un suat suatu u algoritma algoritma akan dipaparkan dipaparkan dibagian dibagian ini. Masing-masing Masing-masing paradigma dapat digunakan dalam banyak algoritma yang berbeda. •

Di&ide and 'on Di&ide 'on(uer  (uer , para paradi digm gmaa untu untuk k membagi suatu suatu permas permasala alahan han besar  besar  menjadi menjadi permasalaha permasalahan-perm n-permasala asalahan han yang lebih kecil. Pembagian Pembagian masalah masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. dipecahkan. Singkat Singkatnya nya menyele menyelesai saikan kan keselu keseluruh ruhan an masala masalah h dengan dengan membagi masalah membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan memecahkan permasalahan-permasalahan kecil yang terbentuk.

  Dynamic programming , para paradi digm gmaa pemro pemrogra grama man n dinam dinamik ik akan akan sesu sesuai ai jika jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal !, optimal !, dan mengandung beberapa bagian beberapa bagian permasalahan yang tumpang tindih . tindih . Paradigma ini sekilas terlihat mirip dengan paradigma Di&ide and 'on(uer , sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi. Penulisan Algoritma ada tiga cara , yaitu : •

•

•

•

Dalam bahasa natural !#ahasa )ndonesia, #ahasa )nggris, dan bahasa manusia lainnya" $api sering membingungkan !ambiguous" Menggunakan flow chart !diagram alir" #agus secara &isual akan tetapi repot kalau algoritmanya panjang Menggunakan pseudo-code Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman

#. Alat dan $ahan a. #*PM  b. *ertas c. *omputer  d. +'D e. lat $ulis *antor !$*" 2. Pelaksanaan Praktikum

a. $iap mahasiswa akan diberikan permasalahan dalam kehidupan sehari-hari.  b. Mahasiswa diminta memberikan solusi algoritmik terhadap permasalahan tersebut sesuai dengan perintah yang ada atau in%ormasi dari Dosen. !. Tugas dan latihan  #uatlah dengan bahasa natural  . Suatu ketika teman anda datang dari luar kota, ingin mengunjungi anda di rumah, sayangnya teman anda tidak tau jalan menuju rumah anda. 'obalah anda ceritakan kepada teman anda bagaimana cara untuk sampai ke rumah anda dengan urutan langkah yang algoritmik. . +uas segitiga dapat diselesaikan dengan rumus +/ 0 1 alas 1 tinggi , buatlah urutan langkah bagaimana diminta untuk mengajari seseorang tentang penggunaan rumusan tersebut. 2. 'oba anda buat langkah-langkah apa saja yang harus dilakukan jika seseorang ingin menelpon.