ALGORITMA DAN PEMROGRAMAN

Presentasi berjudul: "ALGORITMA DAN PEMROGRAMAN"— Transcript presentasi:

1 ALGORITMA DAN PEMROGRAMAN
Dewi Sartika, M.Kom Dewi Sartika, M.Kom

2 ALGORITMA Dewi Sartika, M.Kom Algoritma adalah urutan langkah-langkah untuk memecahkan suatu masalah. Algoritma adalah langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran (Alfred et.al 1982) Algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas (Anany 2003)

3 Dewi Sartika, M.Kom MASALAH 1 Misalkan ada dua buah ember berisi air yang berwarna, ember A berisi air berwarna merah sedangkan ember B berisi air berwarna biru. Bagaimana menukarkan isi kedua ember tersebut sehingga ember A berisi air berwarna biru dan ember B berisi air berwarna merah ?

4 PEMECAHAN MASALAH 1 1. Siapkan ember C yang kosong
Dewi Sartika, M.Kom PEMECAHAN MASALAH 1 1. Siapkan ember C yang kosong 2. Tuangkan air berwarna merah ke ember C A B C A B C 3. Tuangkan air berwarna biru ke ember A 4. Tuangkan air berwarna merah ke ember B A B C A B C

5 Dewi Sartika, M.Kom MASALAH 2 Misalkan terdapat dua ember masing-masing bervolume 5 liter dan 3 liter. Anda diminta untuk mendapatkan air dari sebuah danau sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut, bagaimana caranya ?

6 PEMECAHAN MASALAH 2 1. Tersedia 2 ember (5 dan 3 liter)
Dewi Sartika, M.Kom PEMECAHAN MASALAH 2 1. Tersedia 2 ember (5 dan 3 liter) 2. Isi penuh ember 3 liter dengan air 5 Liter 3 Liter 5 Liter 3 Liter 3. Tuang air 3 liter ke ember 5 liter 4. Isi penuh ember 3 liter dengan air 5 Liter 3 Liter 5 Liter 3 Liter

7 PEMECAHAN MASALAH 2 4. Tuang lagi air ke ember 5 liter hingga
Dewi Sartika, M.Kom PEMECAHAN MASALAH 2 4. Tuang lagi air ke ember 5 liter hingga Penuh dan tersisa 1 liter pada ember 3 liter 5. Buang air hingga ember 5 liter kosong 5 Liter 3 Liter 5 Liter 3 Liter 6.Tuang air 1 liter ke ember 5 liter 7. Isi penuh ember 3 liter dengan air 5 Liter 3 Liter 5 Liter 3 Liter

8 PEMECAHAN MASALAH 2 8. Tuang air 3 liter ke ember 5 liter
Dewi Sartika, M.Kom PEMECAHAN MASALAH 2 8. Tuang air 3 liter ke ember 5 liter Dan kini diperoleh 4 liter air 5 Liter 3 Liter

9 5 CIRI ALGORITMA Dewi Sartika, M.Kom Algoritma harus berhenti setelah menjalankan sejumlah langkah terbatas Setiap langkah harus didefinisikan dengan tepat dan tidak ambigu Algoritma memiliki nol atau lebih masukan Algoritma memiliki nol atau lebih keluaran Algoritma harus efektif, setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal

10 Dewi Sartika, M.Kom PEMROGRAMAN Komputer adalah alat bantu untuk menjalankan perintah-perintah dalam algoritma yang telah dimasukkan kedalamnya. Program adalah algoritma yang ditulis dalam bahasa komputer Bahasa Pemrograman adalah bahasa komputer yang digunakan dalam menulis program Pemrograman adalah kegiatan merancang dan menulis program

11 KOMPONEN UTAMA KOMPUTER
Dewi Sartika, M.Kom KOMPONEN UTAMA KOMPUTER Piranti Masukan Unit Pemroses Utama Piranti Keluaran Memori

12 BELAJAR MEMPROGRAM DAN BAHASA PEMROGRAMAN
Dewi Sartika, M.Kom BELAJAR MEMPROGRAM DAN BAHASA PEMROGRAMAN Belajar memprogram berarti mempelajari metodologi pemecahan masalah, kemudian menuliskan algoritmanya dalam notasi tertentu (Inggriani Liem 1996) Belajar bahasa pemrograman berarti belajar bahasa komputer, aturan tata bahasanya, instruksi-instruksinya, tata pengoprasian kompailernya dan memanfaatkannya untuk membuat program (Inggriani Liem 1996)

13 BAHASA PEMROGRAMAN Berdasarkan Tujuan :
Dewi Sartika, M.Kom BAHASA PEMROGRAMAN Berdasarkan Tujuan : Bahasa pemrograman bertujuan khusus. Contoh : Cobol (bisnis&adm), Fortran (komputasi ilmiah), Assembly (mesin) Bahasa pemrograman bertujuan umum. Contoh : pascal, basic, C, C++

14 Dewi Sartika, M.Kom BAHASA PEMROGRAMAN Berdasarkan kedekatan dengan bahasa mesin atau bahasa manusia : Bahasa tingkat rendah : bahasa yang dirancang agar setiap instruksinya langsung dikerjakan oleh komputer tanpa melalui penerjemah Bahasa tingkat tinggi : bahasa yang lebih manusiawi, sehingga mudah dipahami

15 TAHAPAN PELAKSANAAN PROGRAM OLEH KOMPUTER
Dewi Sartika, M.Kom TAHAPAN PELAKSANAAN PROGRAM OLEH KOMPUTER Algoritma Translasi Program dalam bahasa tingkat tinggi Kompilasi Program dalam bahasa mesin Interpretasi oleh CPU Operasi

16 NOTASI ALGORITMIK - KALIMAT DESKRIPTIF
Dewi Sartika, M.Kom NOTASI ALGORITMIK - KALIMAT DESKRIPTIF PROGRAM nilai Diketahui nilai suatu mahasiswa untuk menentukan mahasiswa tersebut lulus atau tidak. ALGORITMA : Jika nilai >= 75 maka cetakkan kata “lulus” tetapi jika nilai < 75 maka cetakkan kata “tidak lulus”

17 NOTASI ALGORITMIK - BAGAN ALIR (FLOW CHART)
Dewi Sartika, M.Kom NOTASI ALGORITMIK - BAGAN ALIR (FLOW CHART)

18 NOTASI ALGORITMIK - PSEUDO-CODE
Dewi Sartika, M.Kom NOTASI ALGORITMIK - PSEUDO-CODE PROGRAM nilai Diketahui nilai suatu mahasiswa untuk menentukan mahasiswa tersebut lulus atau tidak. DEKLARASI : nilai : integer {nilai mahasiswa sebagai penentu kelulusan} ALGORITMA : read(nilai) if(nilai>=75) write(“lulus”) else Write(“tidak lulus”)

19 PEMROGRAMAN PROSEDURAL
Dewi Sartika, M.Kom PEMROGRAMAN PROSEDURAL Pemrograman dibagi dalam dua bagian, yaitu bagian data dan bagian instruksi Bagian instruksi berisikan runtunan instruksi yang akan dilaksanakan satu per satu secara berurutan Tahapan yang diproses mengikuti pola beruntun disebut pemrograman yang berparadigma prosedural

20 SELESAI Terus Berlatih!!