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

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)

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 ?

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

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 ?

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

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

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

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

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

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

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)

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++

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

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

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”

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

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

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

SELESAI Terus Berlatih!!