PENGANTAR ALGORITMA

PUTRA PRIMA NAUFAL, S.STmasputra.net

Perkenalan

Nama : Putra Prima Naufal, S.ST E-mail : me@masputra.net Web : http://www.masputra.net No Hp : 085247177770

KONTRAK KULIAH

Absensi : 15% Tugas : 30% UTS : 25% UAS : 30%

Masalah

Analisa Masalah

Pemecahan

Program

Komputer

Brainware

Software

Hardware

Manusia

APA ITU Algoritma ?

Definisi Urutan langkah-langkah untuk

memecahkan masalah Kamus Besar Bahasa Indonesia:

Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

Algoritma diwujudkan dalam bentuk Program Komputer

Istilah

Program berisi urutan langkah-langkah penyelesaian masalah.

Program ditulis dengan menggunakan bahasa pemrograman.

Orang yang membuat program disebut pemrogram (programmer).

Kegiatan merancang dan menulis program disebut pemrograman.

Ciri Algoritma

1. FinitenessJumlah langkah dalam algoritma harus terbatas

2. DefinitenessSetiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)

3. InputSebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan

4. OutputSebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input

5. EffectivenessSetiap algoritma diharapkan miliki sifat efektif

Belajar memprogram ≠

Belajar bahasa pemrograman

Program, Pemrograman, dan Bahasa Pemrograman

Program adalah kumpulan instruksi/.perintah yang diberikan kepada komputer untuk melaksanakan tugas tertentu

Pemrograman adalah upaya untuk membuat kode-kode instruksi/perintah yang dapat dimengerti oleh komputer

Bahasa pemrograman adalah sarana yang digunakan untuk membuat kode-kode instruksi/perintah yang dapat dimengerti oleh komputer

Bahasa Pemrograman

Low Level Bahasa Mesin Bahasa Assembler

Middle Level Bahasa C

High Level Pascal COBOL BASIC Fortran dll

Language Translator (1)

Komputer hanya mengerti bahasa mesin (0 dan 1)

Sedangkan manusia justru tidak mengerti bahasa mesin

Language Translator (2)

LANGUAGETRANSLATOR

MANUSIA

Language Translator (3)

Compiler dan InterpreterCompilerCompiler InterpreterInterpreter

Menterjemahkan seluruh instruksi Menterjemahkan seluruh instruksi sekaligussekaligus

Menterjemahkan instruksi baris Menterjemahkan instruksi baris per barisper baris

Pembuatan dan pengujian Pembuatan dan pengujian program relatif lamaprogram relatif lama

Pembuatan dan pengujian Pembuatan dan pengujian program cepatprogram cepat

Program hanya dapat diuji jika Program hanya dapat diuji jika benar-benar bebas kesalahanbenar-benar bebas kesalahan

Program dapat langsung diuji Program dapat langsung diuji meskipun masih ada beberapa meskipun masih ada beberapa kode yang salahkode yang salah

Proses eksekusi berjalan cepatProses eksekusi berjalan cepat Proses eksekusi berjalan lambatProses eksekusi berjalan lambat

Kode program dapat dirahasiakanKode program dapat dirahasiakan Kode program tidak dapat Kode program tidak dapat dirahasiakandirahasiakan

Contoh : Pascal, VB, Cobol, Contoh : Pascal, VB, Cobol, FortranFortran

Contoh : PHP, ASP, Perl, PhytonContoh : PHP, ASP, Perl, Phyton

http://verynewbie.blogspot.com/2009/05/perbedaan-compiler-dan-interpreter.html

Tahapan Pelaksanaan Pembuatan Program

Algoritma

Program dlm Bahasa Tingkat Tinggi

Program dlm Bahasa Mesin

Interpretasi

Kompilasi + lingking

Interpretasi oleh CPU

Operasi (baca, tulis, hitung, perbandingan, dsb)

Penyusunan Algoritma

Dasar penyusunan algoritma :Secara prinsip tidak ada standar baku untuk menyusun algoritma.Tiga cara menyusun algoritma : Bahasa manusia Pseudocode Diagram Alir

Contoh Penyusunan AlgoritmaBuatlah algoritma untuk menghitung Luas

Lingkaran !

1. Menggunakan Bahasa Manusia1. Inputkan nilai jari-jari lingkaran2. Hitung luas lingkaran menggunakan rumus :

3,14 x jari-jari x jari-jari3. Tampilkan nilai luas lingkaran

Contoh Penyusunan Algoritma

Buatlah algoritma untuk menghitung Luas Lingkaran !

2. Menggunakan Pseudocode1. Input jari-jari2. luas 3,14 x jari-jari x jari-jari3. Output luas

Contoh Penyusunan Algoritma3. Menggunakan Flowchart

Mulai

Masukkan nilaiJari-jari

Luas 3,14 x jari-jari x jari-jari

Tampilkan Luas

Selesai