ALGORITMA

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

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.

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.

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

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

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

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.

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.

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

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.

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

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

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

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

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

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

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

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!