ALGORITMA.

Presentasi berjudul: "ALGORITMA."— Transcript presentasi:

1 ALGORITMA

2 Teknik komputasi adalah ilmu tentang alat (biasanya sebuah komputer), metode (yang disebut algoritma) dan teori (bukti matematis bahwa komputasi memberi hasil yang benar) yang diperlukan untuk melaksanakan komputasi tersebut. TEORI ALAT METODE KOMPU TASI

3 Untuk menyelesaikan suatu persoalan, seorang teknisi harus memperhatikan interaksi dari alat (komputer yang digunakan), metode (algoritma), dan sifat unik dari soal yang dihadapi. Soal-soal memiliki tingkat kesulitan yang berbeda-beda: ada soal yang relatif sangat gampang, ada yang sulit, tetapi juga ada soal yang sangat sulit.

4 Dalam pelaksanaannya, algoritma tersebut masih harus ditulis dalam sebuah program (dalam suatu bahasa komputer) untuk diinputkan kepada komputer untuk dilaksanaan. Pada dasarnya algoritma berupa deretan pernyataan yang sengaja dikomunikasikan kepada komputer sebagai gagasan pemecahan sebuah persoalan. Algoritma merupakan sarana seseorang untuk mengkomunikasikan gagasan kepada komputer, agar komputer membantu orang itu dalam menyelesaikan persoalan dalam dunia nyata. Disini komputer berperan sebagai agen pembantu penyelesaian persoalan.

5 Langkah2 dalam membuat S/W
MENDEFINISIKAN MASALAH DAN MENGANALISANYA MENCARI SOLUSI (MEREALISASIKAN) DESAIN ALGORITMA DAN FLOWCHART MENULIS PROGRAM TEST KEBENARAN PROGRAM DOKUMENTASI ARSIP

6 Test Kebenaran Program
Merealisasikan S/W Start Desain Algoritma & Flowchart Menulis program Test Kebenaran Program Dokumentasi Arsip

7 ALGORITMA Algoritma adalah urutan langkah-langkah logika yang menyatakan suatu tugas dalam menyelesaikan suatu masalah, yang nantinya akan diimplementasikan ke dalam suatu bahasa pemrograman. Konsep dasar pemrograman: INPUT OUPUT Proses Pengolahan Data MEMORI

8 INPUT proses untuk memasukkan data ke komputer melalui device (alat input/masukan) yang ada. Alat input misalnya : keyboard, mouse, scanner dll. Program melakukan proses membaca data yang akan diolah dari device tersebut.

9 PROSES PENGOLAHAN DATA
proses mengolah data yang diinputkan dengan nenerapkan metode-metode, teknik-teknik, algoritma-algoritma yang ada. Proses ini menghasilkan data output/keluaran yang akan dioutputkan kepada pengguna program.

10 PENYIMPANAN DATA (MEMORI)
Bagian ini merupakan proses menyimpan data dalam memori atau device penyimpanan data. Device penyimpanan data seperti disket, hard disk, CD, dll.

11 OUTPUT proses untuk menampilkan data yang telah diolah, melaporkan hasil pegolahan data melalui device output/keluaran. Alat output seperti : monitor, printer dll. Program melakukan proses mencetak data ke device tersebut.

12 FLOWCHART Biasa disebut Diagram Alir.
Salah satu metode untuk merepresentasikan algoritma Mengggunakan simbol-simbol bangun datar beserta anak panah sebagai penunjuk arah proses.

13 SIMBOL NAMA FUNGSI TERMINATOR (FLOW LINE) PREPARATION PROSES
Permulaan/akhir program GARIS ALIR (FLOW LINE) Arah aliran program PREPARATION Proses inisialisasi/ pemberian harga awal PROSES Proses perhitungan/ proses pengolahan data

14 Proses input/ output data, parameter, informasi PREDEFINED PROCESS
(SUB PROGRAM) Permulaan sub program/ proses menjalankan sub program DECISION Perbandingan pernyataan, penyeleksian data yang memberikan pilihan untuk langkah selanjutnya ON PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada satu halaman OFF PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada halaman berbeda

15 Contoh: Buat algoritma untuk menghitung luas persegi panjang
Algoritmanya : Input panjang, lebar persegi panjang Hitung Luas persegi panjang Luas=panjang * lebar Cetak hasil Luas Input panjang, lebar Luas = panjang * lebar Cetak Luas Start End

16 Hitung sisa bagi antara bilangan dengan angka 2
Contoh : Algoritma untuk menentukan bilangan genap atau ganjil Algoritma : Input bilangan Hitung sisa hasil bagi antara bilangan dengan 2 Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil. Y T Start Input Bilangan Hitung sisa bagi antara bilangan dengan angka 2 Apakah Sisa = 0 Cetak Genap Cetak Ganjil End

17 1. Inputkan jumlah deposito, jumlah tahun 2. U = M * (1+B)^L
Contoh : algoritma untuk menghitung uang deposito nasabah di bank A untuk periode tertentu dengan bunga 12% per tahun. Bank tersebut berlaku bunga berbunga dengan rumus sbb : U = M * (1+B)L U = uang pada akhir tahun ke L M = uang pada awal tahun B = besar bunga setiap tahun L = panjang tahun Algoritma : 1. Inputkan jumlah deposito, jumlah tahun 2. U = M * (1+B)^L 3. Tampilkan nilai U Input jumlah uang, lama tahun U = M * (1+B)L Cetak nilai hasil Start End

18 Buat algoritma untuk menghitung nilai faktorial dari suatu bilangan ?
Inputkan bilangan x Beri nilai awal hasil =x hasil=hasil * (x-1) x=x-1 Lakukan langkah 3 sampai x=1 Tampilkan hasil Input bilangan x hasil = hasil * (x-1) Cetak nilai U Start End hasil = x Apakah x=1 ? T Y

19 Latihan Buat algoritma dan flowchart
untuk menghitung luas dan keliling lingkaran ? untuk menghitung volume balok? untuk menghitung nilai uang dalam bentuk dollar, yen dan peso. Adapun rumus : dollar = rupiah/8250 yen = rupiah/4000 peso = rupiah/2500 untuk menentukan apakah suatu bilangan merupakan bilangan prima atau bukan!