Pertemuan 1

PENDAHULUAN
- Masalah
- Definisi Algoritma & Pemrograman
- Tujuan dan kegunaan
- Contoh aplikasi dalam kehidupan sehari-hari

MASALAH

Masalahadalah pertanyaan atau tugas yang harus kita cari jawabannya (Ref.5)

Masalahadalah segala sesuatu yang harus diselesaikan atau dipecahkan (Ref.3)

Contoh beberapa masalah dalam kehidupan sehari-hari misalnya :
1. Diberikan setumpuk kartu pasien di sebuah tempat praktek dokter yang tersusun acak. Setiap kartu mempunyai nomor registrasi pasien. Bagaimana mengurutkan kartu-kartu tsb berdasarkan nomor urut pasien sehingga tersusun dengan nomor kecil di atas dan nomor besar di bawah?
Jawaban dari masalah ini adalah barisan kartu pasien yang sudah terurut dari kecil ke besar
2. Diberikan sebuah daftar yang berisi nama-nama mahasiswa baru yang diterima di sebuah perguruan tinggi. Daftar tersebut hanya berisi nomor peserta ujian yang diterima. Carilah apakah seorang calon mahasiswa baru yang nomor peserta ujiannya diketahui terdapat di dalam daftar tersebut?
Jawaban dari masalah ini adalah "ya" jika nomor tersebut ditemukan di dalam daftar, atau "tidak" jika tidak terdapat di dalamnya
3. Diberikan daftar nama pejabat baru beserta jumlah kekayaannya. Tentukan pejabat mana yang mempunyai kekayaan paling besar?
Jawaban dari masalah ini adalah nama pejabat yang mempunyai kekayaan paling besar

Beberapa masalah yang muncul di dalam dunia nyata banyak memiliki kemiripan substansi. Misalnya masalah mengurutkan kartu yang tersusun secara acak secara substansi sama dengan masalah mengurutkan sekumpulan nilai ujian agar terurut menaik atau menurun. Begitu pula masalah mencari nama pejabat yang mempunyai kekayaan terbesar secara substansi sama dengan masalah mencari nama siswa yang meraih nilai ujian nasional tertinggi. Oleh karena itu, secara generik kita sering mendeskripsikan masalah-masalah yang muncul di dunia nyata dengan menggunakan beberapa ukuran (parameter), misalnya sbb:
1. [Masalah pengurutan] Diberikan secara senarai (list) S yang terdiri dari n buah bilangan bulat. Bagaimana mengurutkan n buah nilai tersebut sehingga terurut secara menaik?
2. [Masalah pencarian] Tentukan apakah suatu nilai x terdapat di dalam seubah senarai S yang berisi n buah bilangan bulat!
3. [Masalah pencarian elemen terbesar] Diberikan senarai (list) S yang terdiri dari n buah bilangan bulat. Carilah elemen terbesar dalam senarai tersebut.

ALGORITMA DAN PEMROGRAMAN