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
Slide 2 Algoritma dan Pemprograman-01

Proses penyelesaian masalah dengan algoritma dapat digambarkan seperti berikut:
Slide 2 Algoritma dan Pemprograman-02


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
Slide 2 Algoritma dan Pemprograman-03


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:
Slide 2 Algoritma dan Pemprograman-04



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


Slide 2 Algoritma dan Pemprograman-05





Slide 2 Algoritma dan Pemprograman-06



Slide 2 Algoritma dan Pemprograman-07

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. 




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

0 Comment "Bahan Mata Kuliah Algoritma dan Pemrograman"

Post a Comment

- Attitude
- No SARA

Thank you for your comments