KATA PENGANTAR

Puji syukur saya panjatkan ke hadirat Allah Subhanahu wata΄ala, karena berkat rahmat-Nya dan karunia-Nya saya dapat menyelesaikan makalah ini yang membahas tentang Algoritma dan Pemograman. Tanpa pertolongan NYA mungkin saya tidak akan sanggup menyelesaikan tugas makalah ini. Shalawat dan salam semoga terlimpah curahkan kepada baginda tercinta yakni Nabi Muhammad SAW.

Makalah ini disusun untuk memenuhi tugas mata kuliah

“Algoritma dan Pemograman”

Makalah ini masih jauh dari sempurna, oleh karena itu saya mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan makalah ini.

Semoga makalah ini memberikan informasi bagi masyarakat dan bermanfaat untuk pengembangan ilmu pengetahuan bagi kita semua.

Grandland,  16 Januari 2024

Wew wew  

                                                                                                              

Menurut  Rinaldi  Munir,  algoritma  adalah  urutan  langkah-langkah  logis penyelesaian masalah yang disusun secara sistematis. Menurut KBBI Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah. Jadi, Berdasarkan dua pengertian algoritma di atas, dapat disimpulkan bahwa algoritma merupakan suatu istilah yang luas, dan masih banyak lagi pengertian – pengertian tentang algoritma. Algoritma tidak hanya berkaitan dengan dunia komputer akan teapi algoritma juga berlaku dalam kehidupan sehari-hari.

Setiap manusia punya pola pikir yang berbeda antara manusia yang satu dengan manusia yang lain, oleh karena itu dalam memecahkan suatu masalah ataupun juga algoritma dengan hasil yang berbeda. Algortma dikatakan benar atau baik apabila dapat menyelesaikan suatu masah.

Pemograman berasal dari kata program yang berarti serangkaian instruksi yang ditulis untuk melakukan suatu fungsi spesifik pada komputer, sedangkan pemograman adalah  segala kegiatan pembuatan program menggunakan komputer. Komputer membutuhkan keberadaan program agar bisa menjalankan fungsinya sebagai komputer. Selain itu terdapat istilah bahasa pemograman yang  berarti  bahasa  yang digunakan dalam pembuatan program komputer. Oleh sebab itu  berdasarkan pengertian algoritma dan pemograman  maka dapat disimpulkan bahwa program merupakan hasil dari penerapan-penerapan algoritma.

Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan juga manusia. Proses komputasi pada umumnya didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing (model komputasi teoritis yang ditemukan oleh Alan Turing). Sebenarnya  bahasa pemrograman dirancang sebagai media untuk memfasilitasi komunikasi antara manusia dengan komputer.

Sebuah bahasa pemrograman disebut Turing Complete jika dapat dipergunakan untuk mendeskripsikan semua komputasi yang dapat dilakukan Mesin Turing, yaitu memiliki variable integer dan operator aritmatik, pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi, dan pernyataan iterasi didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing.

                                                                                                              

B. TIPE-TIPE ALGORITMA BERDASARKAN FORMAT PENULISAN

Penulisan  algoritma  tidak  ter-ikat  pada  suatu  aturan  tertentu, tetapi harus jelas maksudnya dari suatu penulisan algoritma untuk tiap langkah algoritmanya. Notasi algoritma bukan merupakan notasi bahasa pemograman, namun notasi ini dapat diterjemahkan kedalam berbagai bahasa pemograman. Algoritma dapat dinotasikan dalam beberapa cara, yaitu:

1. Untaian Kalimat Deskriptif (Natural)

Algoritma  bertipe  deskriptif  maksudnya  ialah algoritma yang ditulis dalam bahasa manusia seperti bahasa Indonesia atau bahasa Ingris  dan dalam bentuk  kalimat. Notasi ini cocok digunakan untuk algoritma yang pendek, namun untuk notasinya  yang panjang, notasi ini kurang efektif digunakan dan juga pengkonversian notasi algoritma ke notasi bahasa pemrograman menjadi cenderung relatif sukar.

2.  Pseudocode

Pseudocode berasal dari kata pseudo dan code . Pseudo  berarti imitasi dan  code  ber-arti kode yang dihubungkan dengan instruksi  yang ditulis dalam bahasa komputer atau kode bahasa pemograman. Pseudocode  digunakan  untuk menggambarkan logika urut-urutan dari program tanpa memandang bagaimana bahasa pemrogramannya.

3. Flow Chart (Diagram Alir)

Diagram alir atau flow chart adalah  bagan menggambarkan urutan langkah-langkah kegiatan atau program mulai dari awal sampai akhir dengan menggunakan simbol atau gambar tertentu dan dan garis alir. Simbol-simbol yang mewakili fungsi-fungsi langkah program dan garis alir (flow lines) yang  menunjukkan urutan dari simbol-simbol yang akan dikerjakan. Flowchart lebih baik digunakan dibandingkan dengan menggunakan pseudocode. Jumlah simbol yang digunakan dalam flowchart sedikit, karena itu lebih sederhana dan lebih mudah dipelajari.

Dalam pembuatan flowchart program tidak ada rumus atau patokan yang bersifat mutlak, karena flowchart merupakan gambaran hasil pemikiran dalam menganalisis suatu masalah dengan komputer sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan yang lainnya.

Simbol - simbol Flow chart

Contoh Flow chart untuk menentukan bilangan terkecil

C. TEKS  ALGORITMA

Teks algoritma  merupakan penjelasan atau deskripsi langkah-langkah dari penyelesaian masalah yang tersusun secara sistematis. Langkah-langkah tersebut tidak memiliki standar yang baku seperti pada bahasa pemrograman tetapi  langkah-langkah tersebut mudah di mengerti oleh si pembacanya. Agar teks algoritma yang dibuat mudah di translasikan ke bahasa pemrograman tertentu maka sebaiknya langkah-langkah dari teks algoritma yang dibuat berkoresponden dengan perintah-perintah bahasa pemrograman. Teks algoritma disusun atas tiga bagian atau blok yaitu; bagian judul agoritma (header), bagian deklarasi, dan bagian deskripsi. Setiap bagian dapat diberi komentar yang biasanya dituliskan menggunakan kurung kurawal.

·      Judul Algoritma

 Judul algoritma merupakan bagian dari teks algoritma yang terdiri atas nama algoritma dan
penjelasan tentang algoritma tersebut. Nama algoritma sebaiknya singkat, namun cukup menggambarkan apa yang akandilakukan oleh algoritma tersebut. Di bawah nama algoritma disertai dengan penjelasan singkat atau  tentang apa yang dilakukan oleh algoritma. Penjelasan di bawah nama algoritma sering dinamakan juga spesifikasi algoritma. Algoritma harus ditulis sesuai dengan spesifikasi yang didefinisikan.

Contoh :

mencetak hasilnya kepiranti keluaran}        ← {Spesifikasi Algoritma}

·      Deklarasi