ALGORITMA PEMROGRAMAN

Algoritma Pemrograman

Drs. Lamhot Sitorus, M.KomFakultas Ilmu Komputer

Universitas Katolik Santo Thomas

Pengantar

• Komputer membantu menyelesaikan segala permasalahan yang dihadapi oleh manusia.

• Komputer sebuah mesin• Komunikasi manusia dengan komputer Bahasa• Sarana komunikasi Bahasa Pemrograman. • Bahasa pemrograman adalah suatu prosedure atau

tata cara penulisan program, yang dalam hal ini adalah kata, ekspresi, pernyataan atau kombinasinya yang disusun dan dirangkai berupa urutan langkah-langkah untuk menyelesaikan masalah.

Pengantar

• Faktor yang harus diperhatikan yaitu sintaks, semantik dan kebenaran logika.

• Sintaks adalah tata bahasa yang digunakan dalam program.

• Semantik adalah maksud yang dikandung dalam setiap pernyataan yang ada dalam program.

• Kebenaran logika berhubungan dengan benar tidaknya urutan pernyataan yang ada dalam program.

Pengantar

• Kesalahan yang mungkin terjadi Sintaks, semantik atau kebenaran logika.

• Kesalahan sintaks akan langsung kelihatan, karena komputer akan menampilkan pesan kesalahan.

• Kesalahan semantik biasanya terjadi karena kekurang pahaman terhadap setiap pernyataan yang dituliskan pada program, sehingga walaupun program bisa berjalan tetapi tidak seperti yang dikehendaki.

• Kesalahan logika merupakan kesalahan dalam mengimplementasikan masalah yang dihadapi, sehingga program yang ditulis tidak benar secara logika.

Pengantar

• Bahasa pemrograman pada intinya dibagi atas dua bagian, yaitu :– Bahasa pemrograman tingkat rendah (Low Level

Programming Language) • Biasanya sulit dipahami karena lebih berorientasi terhadap

mesin komputer– assembler

– Bahas pemrograman tingkat tinggi (High Level Programming Language). • Lebih mudah dimengerti oleh manusia, karena lebih

berorientasi pada manusia– Pascal, C, COBOL, Fortran dan lain lain

Pengantar

• Beberapa paradigma (sudut pandang yang diprioritaskan), yaitu :– Prosedural atau Imperatif Algol, Pascal, Fortran,

Basic, Cobol, C, ...– Fungsional LOGO, APL, LISP– Deklaratif, Prediktif atau Lojik Prolog– Objek Oriented Smalltalk, Eifel

Alasan Belajar Pemrograman• Proses menulis program bukan sekedar menulis suatu urutan

instruksi untuk dikerjakan oleh komputer melainkan untuk memecahkan suatu permasalahan dengan mencari alternatif solusi yang terbaik untuk dipilih

• Pemecahan masalah :– Menganalisa dan memahami suatu permasalahan dan dibuat suatu

algoritma– Membuat suatu kode dari algoritam – Testing dan Debugging.

• Testing merupakan proses menjalankan program secara rutin untuk menemukan kesalahan-kesalahan dalam penulisan suatu pernyataan dalam program.

• Debugging adalah proses menemukan kesalahan-kesalahan dalam program dan kesalahan yang ditemukan diperbaiki sampai tidak muncul kesalahan lagi.

– Melakukan Dokumentasi

Konsep Pemrograman

• Permasalahan yang dihadapi harus dicari solusinya dan diimplementasikan dalam suatu bahasa pemrograman Pemrograman.

• Dalam mengimplementasikan urutan langkah dalam penyelesaian suatu masalah :– Bentuk dan rancang bangun yang mudah dipahami – Tidak bertele-tele atau berbelit-belit– Sederhana – Dapat dikembangkan siapa saja.

Konsep Pemrograman

• Karakteristik dari pemrograman terstruktur : – Mempunyai teknik pemecahan permasalahan yang

tepat dan benar– Memiliki algoritma pemecahan masalah yang

sederhana dan efisien dalam memecahkan masalah– Teknik penulisan program memiliki struktur logika

yang benar dan mudah dipahami– Membutuhkan biaya testing yang rendah– Memiliki dokumentasi yang baik

Langkah-langkah Pembuatan Program

• Beberapa langkah yang harus diperhatikan oleh pemrogram sebelum mengimplementasikan suatu permasalahan dalam program adalah :– Mendefinisikan Masalah

• Tujuannya adalah untuk memahami permasalahan secara mendalam

– Mencari Solusi untuk Masalah– Memilih Teknik Pemecahan masalah dan algoritma

• Teknik pemecahan masalah dapat dilakukan dengan :– Tentukan variabel dan tipe data yang digunakan– Input– Proses– Output

Langkah-langkah Pembuatan Program

– Menulis Program – Melakukan Testing dan Debugging– Melakukan dokumentasi• Komentar jangan terlalu panjang• Komentar harus jelas maksudnya• Komentar diletakkan pada tempat yang tepat• Komentar harus logis• Tidak menimbulkan salah pengertian

– Melakukan pemeliharaan

Algoritma

• Merupakan pola pikir yang terstruktur yang berisi tahap-tahap penyelesaian suatu masalah, yang nantinya akan diimplementasikan kedalam suatu bahasa pemrograman.

• Algortima berasal dari nama penulis buku arab yang terkenal, yaitu Abu Ja’far Muhammad Ibnu Musa al-Khuwarizmi dengan judul buku “Kitab al jabar wal-muqabala” yang artinya “Buku Pemugaran dan Pengurangan”.

• Algoritma adalah urutan langkah logis pengambilan keputusan untuk memecahkan masalah secara sistematis. Kata logis berarti harus dapat ditentukan kebenarannya.

Algoritma

• Menurut Donald E. Knurh dalam bukunya berjudul “The Art of Computer Programming”, algoritma harus mempunyai lima ciri penting, yaitu :– Algoritma harus berhenti setelah mengerjakan sejumlah langkah

terbatas.– Setiap langkahharus didefinisikan denan tepat dan tidak

bermakna ganda (ambigious)– Algoritma memiliki nol atau lebih masukan (input)– Algoritma memiliki satu atau lebih keluaran (output)– Algoritma harus sangkil (effective) . setiap langkah harus

sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Program C++• Berbicara tentang C++ biasanya tidak lepas dari C• Diciptakan oleh Brian W. Kerninghan dan Dennis M. Ritchie pada sekitar tahun 1972• C++ diciptakan oleh Bjarne Stroustrup dari Laboratorium Bell, AT&T, pada tahun 1983.• C++ cukup kompatibel dengan bahasa pendahulunya C. Pada mulanya C++ disebut “ a better

C “. • Nama C++ sendiri diberikan oleh Rick Mascitti pada tahun 1983, yang berasal dari operator

increment pada bahasa C. • Keistimewaan yang sangat berari dari C++ ini adalah karena bahasa ini mendukung

pemrograman yang berorientasi objek ( OOP / Object Oriented Programming).• Setiap program C++ mempunyai bentuk umum seperti di bawah, yaitu:

# prepocessor directivevoid main(){// Batang Tubuh Program Utama}