Bahan Mata Kuliah Algoritma dan Pemrograman ~ ar-sembilan

Bahan Mata Kuliah Algoritma dan Pemrograman

Algoritma dan Pemrograman :

Assalamua'laikum... Kali ini ar-sembilan akan menshare mengenai

Bahan Mata Kuliah Pengantar Algoritma dan Pemrograman

Pengantar

“Algoritma berasal dari kata algoris dan ritmis yang pertama kali diungkapkan oleh Abu Ja’far Muhammad bin Musa Al-Khuawarizmi (780-846 M), dalam buku

Al-Jabr Wa-al Muqabla.”

(Al-Khuawarizmi dibaca orang barat menjadi algorism)

₰Pengertian Algoritma

Serangkaian langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer

(Langkah-langkah komputasi dengan masukan yg jelas untuk memecahkan masalah)

₰Contoh Algoritma

Proses penyelesaian masalah dengan algoritma dapat digambarkan seperti berikut:

₰Karakteristik Algoritma

§Algoritma harus tidak ambigu (unambiguous)

§Algoritma harus tepat (precise)

§Algoritma harus pasti (definite)

§Algoritma harus berhingga (finite), artinya algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas

₰Penyajian Algoritma

Algoritma dapat disajikan dalam 2 teknik:

§Teknik Tulisan:

•English Structure

•Pseudocode

§Teknik Gambar:

•Structure Chart

•Hirearcy Plus Input-Process-Output

•Flowchart

•Nassi Schneiderman Chart

₰Teknik Tulisan

English structure menggunakan bahasa manusia sebagai dasar penggambaran algoritma. Beberapa literatur menyebut ini dengan uraian deskriptif.

Contoh:

üInisialisasi Variabel,

üBaca Data Siswa,

üJika Nilai Siswa lebih besar dari 60 maka statusnya Sama dengan lulus, Jika tidak maka status sama dengan gagal,

üCetak status siswa.

₰Teknik Tulisan

Pseudecode menggunakan kode-kode tertentu yang memiliki arti dalam menggambarkan algoritma

Contoh:

PROGRAM FahrenheitCelcius

{Program untuk mencetak tabel Fahrenheit – Celcius}

DEKLARASI

F, C : real

x, y, step : integer

ALGORITMA

read (x, y, step)

F ç x

while F ≤ y do

C = 5/9 * (F – 32)

write (F, C)

F ç F + step

endwhile

₰Teknik Gambar

§Structure Chart digunakan untuk mendefenisikan dan mengilustrasikan Organisasi dari sistem secara berjenjang dalam bentuk modul dan submodul

§Structure Chart juga menunjukkan hubungan elemen data dan elemen kontrol serta hubungan antarmodulnya

₰Teknik Gambar

Simbol-simbol dasar Struktur Chart

₰Teknik Gambar

§HIPO (Hirearcy Plus Input-Process-Output) adalah alat dokumentasi program yang dikembangkan oleh IBM

§HIPO menggambarkan modul-modul yang harus diselesaikan oleh pemrogram

₰Teknik Gambar

§Flowchart adalah bagan yang menggambarkan urutan instruksi untuk proses dengan komputer dan hubungan antara suatu proses dengan proses lainnya dengan menggunakan simbol

§Flowchart tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah, tetapi hanya untuk menggambarkan prosedur dalam sistem yang dibentuk

₰Teknik Gambar

Contoh:

Urutan proses:

Masukan :

—Lama Menginap (nama variabelnya LM).

—Harga Kamar/hari (nama variabelnya HK).

Rumus :

—Jumlah Bayar (nama variabelnya JML) dihitung dari LM dikali dengan HK.

Keluaran :

—JML

₰Teknik Gambar

Maka gambar Flowchart-nya:

•

₰Teknik Gambar

Nassi-Shneiderman diagram berfungsi sepeti flowchat, namun diagram ini tidak menggunakan anak panah sebagai penunjuk proses

Nassi-Shneiderman diagram mengenal tiga macam struktur program, yaitu : struktur urut, struktur perulangan dan struktur keputusan

Sekilas Tentang ....

Komputer Elektronik

•Komputer pertama dibuat pada akhir tahun 1930 oleh Dr. John Atanasoff dan Clifford Berry di Iowa State University. Komputer ini digunakan untuk membantu mahasiswa pasca sarjana dalam menghitung fisika nuklir.

•Komputer “general-purpose” pertama diberi nama ENIAC selesai dibangun pada tahun 1946 di University of Pennsylvania dengan pendanaan dari U.S. Army. Komputer ini memiliki berat 30 ton, berukuran 30 x 50 foot, dan digunakan untuk menghitung prediksi cuaca dan energi atom. Komponen elektronik utama yang digunakan adalah vacuum tubes.

•Dengan kemajuan teknologi dewasa ini, satu prosesor komputer bisa dipaket dalam satu komponen elektronik yang disebut chip, yang berukuran seperti perangko. Chip ini bisa diinstall di jam, kalkulator, kamera, dan juga komputer.

artikel ini Bahan Mata Kuliah Algoritma dan Pemrograman

keywords: Algoritma dan Pemrograman, Teknik Informatika, Bahan Mata Kuliah