PENGENALAN ALGORITMA & PEMROGRAMAN

Presentasi berjudul: "PENGENALAN ALGORITMA & PEMROGRAMAN"— Transcript presentasi:

1 PENGENALAN ALGORITMA & PEMROGRAMAN
NILA FEBY PUSPITASARI

2 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.

3 Al Khawarizmi ahli matematika, astronomi
Sejarah Algoritma Al Khawarizmi ahli matematika, astronomi

4 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)

5 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)

6 DEFINISI P ROGRAM Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) Program adalah kumpulan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan. (Menurut P. Insap Santosa) Instruksi (statement) yang dimaksud adalah syntax (cara penulisan) sesuai dengan bahasa pemrograman yang digunakan yang mempunyai komponen-komponen : Input, Output, Proses, Percabangan dan Perulangan.

7 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

8 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

9 MENILAI SEBUAH ALGORITMA
Tingkat kepercayaannya tinggi (realibility). Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar Pemrosesan yang efisien (cost rendah). Sifatnya general. Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general Bisa Dikembangkan (expandable). Mudah dimengerti. Portabilitas yang tinggi (Portability). Bisa dengan mudah diimplementasikan di berbagai platform komputer.

10 SISTEM KOMPUTER

11 Bahasa Pemrograman Adalah alat untuk membuat program
Contoh: C, C++, C#, Pascal, Basic, Perl, PHP, ASP, JHP, Java, dll. Perbedaan: cara memberikan instruksi Persamaan: bertujuan menghasilkan output yang sama

12 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 pemroraman, namun sulit di mengerti bagi orang yang tidak tahu pemrograman

13 Tahapan Pembuatan Program
Langkah-langkah sistematis yag dilakukan: Mendefinisikan masalah. Menganalisa dan membuat rumusan pemecahan masalah. Desain algoritma dan representasi. Pengkodean, uji coba dan dokumentasi.

14 Menguji Program Terdapat 2 tipe kesalahan (error) yang akan dihadapi programmer. Compile time errors / syntax errors. Runtime errors. Buat dokumentasi program, ini dilakukan untuk memudahkan dalam memeriksa suatu kesalahan program ataupun memahami jalannya program. Dokumentasi berisi informasi mulai dari tujuan dan fungsi program, algoritma,serta cara penggunaannya.

15 Contoh Definisi sebuah contoh permasalahan: “Buatlah sebuah program yang akan menampilkan berapa kali sebuah nama tampil pada sebuah daftar.” Analisa Permasalahan Input terhadap Program: Daftar Nama, Nama yang akan dicari Output dari Program: Jumlah kemunculan nama yang dicari

16 Desain Algoritma dan Representasi
Algoritma dapat diekpresikan dalam bahasa manusia Tentukan daftar nama Tentukan nama yang akan dicari, anggaplah ini merupakan sebuah kata kunci Bandingkan kata kunci terhadap setiap nama yang terdapat pada daftar Jika kata kunci tersebut sama dengan nama yang terdapat pada daftar, tambahkan nilai 1 pada hasil perhitungan Jika seluruh nama telah dibandingkan, tampilkan hasil perhitungan (output)

17 Algoritma dapat diekpresikan dalam Flowchart

18 Solusi Pseudocode listNama = Daftar Nama keyNama = Nama yang dicari hitung = 0 Untuk setiap nama pada Daftar Nama lakukan : Jika nama == keyNama Hitung = Hitung + 1 Tampilkan Hitung

19 Contoh Algoritma Algoritma Mengirim Surat Pada Teman:
Tulis surat pada secarik kertas Ambil sampul surat atau Amplop Masukkan surat kedalam Amplop Tutup Amplop surat dengan lem perekat Tulis alamat yang dituju, jika tidak ingat Buka Buku Alamat & Cari Alamat yang dituju kemudian Tulis alamat di amplop Tempelkan perangko pada amplop surat Bawa surat kekantor pos, untuk diserahkan pegawai pos atau menuju bis surat untuk memasukkan surat ke kotak pos

20

21 TERIMA KASIH