Company

LOGO

PENGENALAN ALGORITMA & PEMROGRAMAN

AINUL YAQIN

Tujuan

Memahami Logika berpikir Komputer Memahami prinsip kerja Program

Komputer Mampu menggambarkan logika jalannya

program secara tertulis dengan algoritma (pseudo-code) dan dilengkapi dengan diagram alir (flow-chart) menggunakan suatu bahasa pemrograman.

Sejarah Algoritma

Al Khawarizmiahli matematika, astronomi

Definisi Algoritma

Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.

Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.

(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)

Definisi Algoritma (Lanjutan)

Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.

Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain.

Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.

(Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani hal 1)

PERBEDAAN ALGORITMA & PROGRAM

Program adalah kompulan instruksi komputer

sedangkan metode dan tahapan sistematis dalam program adalah algoritma

Program ini ditulis dengan menggunakan bahasa pemrograman.

Jadi bisa kita sebut bahwa program adalah suatu implementasi dari bahasa pemrograman

PERBEDAAN ALGORITMA & PROGRAM (LANJUT)

Beberapa pakar memberi formula bahwa:

program = struktur data + algoritma Bagaimanapun juga struktur data dan

algoritma berhubungan sangat erat pada sebuah program

Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, semikian juga sebaliknya

Penulisan Algoritma

• Dalam Bahasa Natural (Bahasa Indonesia, Inggris, dan Bahasa manusia Lainnya)– Tapi terkadang membingungkan(Ambigoe)

• Menggunakan Flowchart (Diagram Alir)– Bagus secara visual tapi repot jika

algoritmanya panjang • Menggunakan Pseudocode

– Sudah lebih dekat ke pemrograman, namun sulit di mengerti bagi orang yang tidak tahu pemrograman

CONTOH

Definisi sebuah contoh permasalahan:“Buatlah sebuah program mencari rata-rata 3 bilangan

yang diinputkan.”

Analisa Permasalahan

Input terhadap Program:3 bilangan

Output dari Program:Rata-rata 3 bilangan

Algoritma dengan Struktur Bahasa Indonesia

1. Baca Bilangan a,b,c

2. Jumlahkan Ketiga bilangan tersebut

3. Bagi jumlahnya dengan 3

4. Tulis Hasilnya

Algoritma dengan Pseudocode

Input (a,b,c)

Jml a+b+c

Rerata Jml/3

Ouput (Rerata)

Algoritma Dengan Flowchart

DAFTAR PUSTAKA

Sismoro Heri. 2005. Pengantar Logika Informatika, Algoritma, dan Pemrograman Komputer. Yogyakarta: Penerbit Andi.

Kadir Abdul. 2012. Algoritma dan Pemrograman menggunakan C&C++. Yogyakarta: Penerbit Andi.

TERIMA KASIH

SOAL LATIHAN

1. Cari bilangan Terbesar dari 3 bilangan

2. Cari Luas Segita

3. Cari bilangan habis dibagi 7