Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Andri Sahata Sitanggang S.Kom. M.Kom

2 Perkuliahan harus 11 x pertemuan
Tugas = 20% Kuis = 10% UTS = 35% UAS = 40 %.

3 Sejarah Algoritma dan Pengertian ALgoritma.
Contoh Permasalahan yang diselesaikan dengan algoritma. bagaimana caranya merubah gelas a yang berwarna merah dengan gelas yang berisi air berwarna kuning”.

4 Penyelesaiannya adalah :
Kita tambahkan gelas kosong yang akan kita asumsikan sebagai gelas c Pindahkan gelas a kedalam gelas kosong tadi yaitu gelas c, dan sekarang gelas c berisi air berwarna merah. Setelah itu pindah gelas b yang berisi air berwarna kuning kedalam gelas a sehingga gelas b kosong. Pindah air gelas c yang berwarna merah kedalam gelas b . Hasil akhirnya adalah gelas a berisi air berwarna kuning dan gelas b berisi air berwarna merah

5 Contoh permasalahan lain :
“bagaimana cara menggunakan telepon genggam atau ponsel yang kita miliki”

6 Dasar dari algoritma terdiri dari Pernyataan dan aksi.
Pengertian pernyataan. Pengertian aksi. Contoh pernyataan dan aksi. Cetak “ Laporan sudah selesai” Artinya cetak adalah sebuah aksi sedangkan laporan sudah selesai adalah sebuah pernyataan

7 Runtutan/sequence. Algoritama terdiri dari runtutan proses atau lebih instruksi yang berarti bahwa : Tiap instruksi dikerjakan satu persatu. Tiap instruksi digunakan tepat satu kali, tidak ada proses yang diulang. Urutan yang dilaksanakan oleh pemroses harus sama dengan teks algoritmanya. Akhir dari instruksi adalah akhir dari algoritma.

8 Pemilihan Terkadang kita akan dihadapkan dengan sebuah pilihan ketika kita akan menyelsai kan suatu masalah dalam hidup kita. Contoh Jika ingin kurus maka pilihannya maka kita harus diet. Pernyataan tersebut dapat kita buat menjadi If (kondisi) then aksi : Jika kita tulis hasilnya seperti dibawah ini : Jika kita ingin kurus maka kita harus diet, atau Jika kita tidak ingin kurus maka kita tidak usah diet.

9 Pengulangan Kita pastinya pernah dihadapkan dengan kenyataan bahwa ada keterbatasan kita dalam melakukan sesuatu dalam kehidupan kita, tidak mungkin kita tidak akan bekerja selama 24 jam,pasti membutuhkan istirahan, berbeda jika kita membandingkan dengan alat elektronik yang kita pakai salah satu contoh nya komputer. Kelebihan komputer mampu melakukan tugas seberat apapun dibandingkan manusia,

10 Misalkan kita ingin menuliskan kata : “ saya akan giat belajar demi cita-cita”. Kita akan menuliskan nya sebanyak 100 kali. Bagaimana membuat algoritma dalam menyelesaikan permasalahan yang dirasakan manusia ketika dia harus menuliskan nya sebanyak 100 kali.

11 Algoritma : for I dari 1 sampai 100
Baiknya kita membuat suatu pengulangan tersebut secara otomatis dengan menggunakan algoritma sebagai berikut : Algoritma : for I dari 1 sampai 100 tulis “ saya akan giat belajar demi cita-cita” ; end for. Algoritma diatas akan mengulang kalimat saya akan giat belajar demi cita-cita sebanyak 100 kali, apabila sudah terpenuhi maka perulangan akan berhenti.