ALGORITMA DAN PEMROGRAMAN

A. PENGERTIAN ALGORITMA & PEMROGRAMAN

1. ALGORITMA Algoritma adl sekumpulan aturan-aturan berhingga yg memberikan sederetan operasi-operasi utk menyelesaikan suatu jenis masalah yg khusus. Menurut Rinaldi Munir, algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Berdasarkan dua pengertian algoritma di atas, dapat disimpulkan bahwa algoritma merupakan suatu istilah yang luas, yang tidak hanya berkaitan dengan dunia komputer. 2. PEMROGRAMAN Pemrograman berasal dari kata program yang diberi awalan pe dan akhiran an. Dalam buku ini, program berarti program komputer. Pengertian program komputer menurut John M. Zelle, Ph.D. dalam bukunya yang berjudul Python Programming: An Introduction to Computer Science (2002, p1) adalah sekumpulan instruksi langkah per langkah yang memberitahukan mengenai yang harus dilakukan komputer secara tepat. Pemrograman adalah segala kegiatan pembuatan program komputer. Kemudian terdapat pula istilah bahasa pemrograman yang berarti bahasa yang digunakan dalam pembuatan program komputer. Berdasarkan pengertian algoritma dan pemrograman, maka dapat dikatakan bahwa program merupakan hasil penerapan dari algoritma-algoritma . Nama mata kuliah Algoritma dan Pemrograman dalam hal ini berarti mempelajari pembuatan algoritmaalgoritma yang dapat diterapkan dalam pemrograman.

B. TIPE-TIPE ALGORITMA BERDASARKAN FORMAT

PENULISAN Algoritma adalah independen terhadap bahasa pemrograman tertentu, artinya algoritma yang telah dibuat tidak boleh hanya dapat diterapkan pada bahasa pemrograman tertentu. Penulisan algoritma tidak terikat pada suatu aturan tertentu, tetapi harus jelas maksudnya untuk tiap langkah algoritmanya. Namun pada dasarnya algoritma dibagi menjadi beberapa macam berdasarkan format penulisannya, yaitu: 1. DESKRIPTIF Algoritma bertipe deskriptif maksudnya adalah algoritma yang ditulis dalam bahasa manusia sehari-hari (misalnya bahasa Indonesia atau bahasa Inggris) dan dalam bentuk kalimat. Setiap langkah algoritmanya diterangkan dalam satu atau beberapa kalimat. Sebagai contoh misalnya : Langkah yg dpt digunakan ketika mau mengirim surat : 1. Tulis surat 2. Ambil sampul surat / amplop 3. Masukkan surat kedalam amplop 4. Tutup sampul surat 5. Tulis alamat pada sampul surat jika ingat klo tidak, lihat dulu pada buku alamat. 6. Tempel perangko pada amplop 7. Kirim ke kantor pos Algoritma menentukan pencarian nilai rata-rata dari suatu nilai mhs : 1. Meminta input nama, nim, nilai 1 dan nilai 2 dari suatu mhs 2. Mencari nilai rata-rata dengan membagi masing2 nilai dengan angka 2 3. Cetak nilai rata2. 4. Selesai. 2. FLOW CHART (Diagram Alir) Selain dalam bentuk tulisan, algoritma juga dapat ditulis dalam bentuk diagramdiagram dengan anak panah sebagai penunjuk urutan langkah algoritmanya. Algoritma yang ditulis dengan simbol-simbol demikian yang dinamakan flow chart. Mengenai lambang-lambang yang digunakan akan dibahas pada bagian selanjutnya. Sekarang diberikan suatu contoh algoritma menentukan nilai ratarata dari mahasiswa.

START

NM$, NIM$, NL1, NL2

RT = (NL1 + NL2) / 2

RT

END

C. FLOW CHART (Diagram Alir)

1. PENGERTIAN Diagram alir atau flow chart adalah suatu bagan yang menggambarkan arus logika dari data yang akan diproses dalam suatu program dari awal sampai akhir. Diagram alir terdiri dari simbol-simbol yang mewakili fungsi-fungsi langkah program dan garis alir (flow lines) menunjukkan urutan dari simbol-simbol yang akan dikerjakan.

2. SIMBOL-SIMBOL FLOW CHART

STRUKTUR DASAR LOGIKA : A. STRUKTUR SEDERHANA CONTOH :

Diminta utk menghitung jml upah yg diterima oleh sorg karyawan dg ketentuan sbb : A. INPUT : - nama karyawan ( NM ) - nomor induk ( NI ) - jml jam kerja ( JJK ) B. OUTPUT : - nama karyawan - nomor induk - jml jam kerja - Jumlah upah ( JU ) - Tabungan ( TBG ) - jumlah terima ( JT ) C. RUMUS YG DIGUNAKAN : - jumlah upah : jml jam kerja x upah perjam - tabungan : 5% dari jml upah - jml terima : jml upah tabungan - upah per jam : Rp. 10.000

USES CRT; VAR NM,NIM : STRING; NL1,NL2 : INTEGER; RT : REAL; BEGIN CLRSCR; WRITE(NAMA : );READLN(NM); WRITE(NIM : );READLN(NIM); WRITE(NILAI 1 : );READLN(NL1); WRITE(NILAI 2 : );READLN(NL2); RT:= (NL1+NL2)/2; WRITELN(RATA-RATA = ,RT:2:2); READKEY; END.

HASIL PROGRAM NAMA KARYAWAN : . NO INDUK : . JML JAM KERJA : . NAMA KARYAWAN = NO INDUK = JML JAM KERJA = JML UPAH = TABUNGAN = JML TERIMA = ? ? ? ? ? ?

B. STRUKTUR PILIHAN / KONDISI / SELECTION Suatu Kondisi Adl Penetapan Nilai Variable / Ketergantungan Antara Nilai2 dr 2 Ato bbrp Variable. Nilai suatu kndisi dpt di test & mnghasilkan kndisi benar atau salah. Struktur pilihan terbagi atas : 1. Pilihan sederhana Contoh : OUPUT PROGRAM : INPUT NAMA USIA PERAN = . = . = .

{ DI INPUT PRIA / PEREMPUAN }

KETERANGAN SELEKSI : JIKA PERAN PEREMPUAN ANDA BERPERAN SEBAGAI SUSTER KISUT JIKA PERAN PRIA ANDA SEORANG KAPITEN

OUTPUT PROGRAM 3 LAPORAN NILAI MAHASISWA PER MATAKULIAH STMIK AUB SURAKARTA TAHUN. 2011 / 2012 Nama :_ NIM :_ MATA KULIAH :_ PROGDI :_ ________________________________________________________________ NILAI RESPONSI :_ NILAI TUGAS :_ RATA-RATA HARIAN :? [ RATA-RATA DARI TUGAS & RESPONSI ] NILAI UTS :_ NILAI UAS :_ NILAI RATA-RATA :? [ RATA-RATA DARI HARIAN,UTS & UAS ] NILAI HURUF :? [ BDASARKAN NILAI RATA-RATA ] ________________________________________________________________ PRESTASI : ? [MEMUASKAN,BAIK,CUKUP,KURANG, SNGAT KURANG] KETERANGAN : ? [ LULUS / TIDAK LULUS ] INPUT DATA NILAI LAGI [ Y / T ] ? _

PREDIKAT & KETERANGAN BERDASARKAN RATA-RATA 0 45 46 57 58 68 69 80 80 100 SNGAT KURANG KURANG CUKUP BAIK SANGAT MEMUAKAN TDK LULUS TDK LULUS LULUS LULUS LULUS E D C B A

LAPORAN NILAI MAHASISWA PER MATAKULIAH STMIK AUB SURAKARTA TAHUN. 2011 / 2012

Nama NIM PROGDI TH.AKADEMIK MATA KULIAH

:_ :_ :_ :_ SKS HARIAN ABSEN UTS UAS HURUF BOBOT

TOTAL IP SEMESTER :