LABORATORIUM KOMPUTER

ALGORITMA & PEMROGRAMANJURUSAN TEKNIK INFORMATIKA

UNIVERSITAS DAYANU IKHSANUDDIN BAUBAU

MAKALAH

PRAKTIKUM ALGORITMA & PEMROGRAMAN

NAMA : KURNIA

NIM : 14 650 258

FAKULTAS TEKNIK

JURUSAN TEKNIK INFORMATIKA

UNIVERSITAS DAYAHUN IKHSANUDDIN BAUBAU

TAHUN 2014

KATA PENGANTAR

Alhamdulillah, puji syukur penulis haturkan kehadirat Allah SWT. Atas rahmat-Nya lah Penulis dapat menyelesaikan makalah ini tepat pada waktunya. Tak lupa Penulis juga menghaturkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah mendukung dan membantu Penulis dalam menyelesaikan makalah ini.

Dalam makalah yang berjudul ALGORITMA DAN PEMROGRAMAN ini, akan dibahas mengenai pengertian Algoritma dan Pemrograman, sejarah Algoritma itu sendiri, kemudian dasar-dasar pemrograman yang menjelaskan tentang variabel, tipe data, dan operator yang terdapat dalam bahasa pemrograman. Selain itu, untuk mempermudah pemahaman juga sebagai bahan latihan, Penulis juga menyertakan contoh program yang dapat dipraktekkan oleh para pembaca.

Namun demikian, Penulis merasa masih banyak sekali kekurangan dalam penyusunan makalah ini, sesuai dengan pepatah yang mengatakan bahwa tak ada gading yang tak retak. Oleh karena itu, segala saran dan kritik yang membangun dari yang lebih berkompeten di bidang Algoritma dan Pemrograman, penulis terima dengan penuh rasa terima kasih.

Akhir kata, Penulis berharap makalah ini dapat bermanfaat bagi para pembaca, khususnya bagi yang akan mempelajari Algoritma dan Pemrograman.

Baubau, 11 November 2014

Penulis

DAFTAR ISI

HALAMAN JUDUL

KATA PENGANTAR ii

DAFTAR ISI iii

BAB 1 PENDAHULUAN 1

1.1. LATAR BELAKANG 1

1.2. TUJUAN 1

BAB 2PEMBAHASAN

2.1.PENGERTIAN ALGORITMA DAN PEMROGRAMAN 2

2.2.DEFINISI ALGORITMA 3

2.2.1.ALGORITMA MERUPAKAN JANTUNG ILMU INFORMATIKA 3

2.2.2.MEKANISME PELAKSANAAN ALGORITMA

OLEH PEMROSES 4

2.2.3.BELAJAR MEMPROGRAM DAN BELAJAR

BAHASA PROGRAM 4

2.2.4. ALGORITMA 6

2.2.5. NOTASI ALGORITMA INDEPENDEN TERHADAP BAHASA PEMROGRAMAN DAN MESIN KOMPUTER 7

2.3. ATURAN PENULISAN ALGORITMA 11

BAB 3PENUTUP

3.1. KESIMPULAN 18

3.2. SARAN 18

DAFTAR PUSTAKA 19

18

BAB 1

PENDAHULUAN

1.1. LATAR BELAKANG

Pesatnya teknologi, terutama teknologi komputer sudah tak bisa dipungkiri lagi, bagi yang mengikuti perkembangannya, ia tidak akan dipandang sebelah mata. Sebaliknya, bagi yang tidak mengikuti perkembangannya, bersiaplah untuk mundur secara suka rela dari panggung kompetisi. Ibarat wabah, teknologi komputer sudah menyusupi hampir semua bidang kehidupan manusia. Dari pemerintah pusat sampai tingkat pemerintah desa, perusahaan-perusahaan, supermarket, minimarket, perguruan tinggi, SLTA, SLTP, bahkan SD hampir semuanya mengenal komputer. Saat ini, yang mempunyai lingkungan yang semakin luas dan banyakdiminati, juga dapat digunakan untuk menghasilkan uang adalah dunia pemrograman komputer. Dalam dunia pemrograman komputer, dikenal algoritma dan banyak bahasa pemrograman, seperti C, C++, Pascal, Basic, Java, dan lain-lain. Oleh karena itulah, yang akan dibahas dalam makalah ini adalah Algoritma dan Pemrograman.

1.2. TUJUAN

Makalah ini disusun dengan tujuan sebagai sarana untuk mengikuti pesatnya perkembangan teknologi komputer di masa sekarang ini, salah satunya di dunia pemrograman yang sekarang semakin banyak diminati. Selain itu, tujuan disusunnya makalah ini adalah untuk memenuhi tugas matakuliah Pemrograman I, dikarenakan Penulis masih berstatus sebagai mahasiswa Jurusan Teknik Informatika, Fakultas Teknik dan Ilmu Komputer,Universitas Indraprasta PGRI.

BAB II

PEMBAHASAN

2.1.PENGERTIAN ALGORITMA DAN PEMROGRAMAN

Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Jafar Muhammad Ibnu Musa Al-Khuwarizmi.

Al-Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku pemugaran dan pengurangan (The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata Aljabar (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran sm berubah menjadi thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi Algoritma.

Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan manusia. Proses komputasi umumnya didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing. Pada dasarnya bahasa Pemrograman dirancang 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.

2.2.DEFINISI ALGORITMA

Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritmaharus logis dan harus dapat ditentukan bernilai salah atau benar.

2.2.1.Algoritma Merupakan Jantung Ilmu Informatika

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu computer yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alat alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau mengeksekusi algoritma yang menjabarkan proses tersebut.

Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya. Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :

1.Mengerti setiap langkah dalam Algoritma.

2.Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

2.2.2.Mekanisme Pelaksanan Algoritma Oleh Pemroses

Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer, algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi program adalah prwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.

2.2.3.Belajar Memprogram Dan Belajar Bahasa Pemrograman

Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Sedangakan belajar bahasa pemrograman berarti belajar memakai suatu bahasa aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.

Sampai saat ini terdapat puluhan bahasa pemrogram. Yang dapat dibedakan berdasarkan tujuan dan fungsinya. Diantaranya adalah :

Programming

Language Paradigm

Declarative

Imperative

Parallel

Processing :

Ada, Pascal S, Occam, CLinda

ObjOriented

Ada, Object

Pascal, C++,

Java, Smalltalk, Eiffel

Prosedural C, Pascal, Fortran, Basic

Database :

SQL

Logic : PROLOG

Functional :

LISP, APL,

SCHEME

a. Belajar Memprogram

Belajar memprogram belajar bahasa pemrograman

Belajar memprogram : belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama.

Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis.

Belajar memprogram, titik berat : designer program.

b. Belajar Bahasa Pemrograman

Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa.

Belajar bahasa pemrograman, titik berat : coder.

c. Produk yang dihasilkan Pemrogram :

Pr