Dokumen tersebut membahas tentang algoritma dan pemrograman komputer. Ia menjelaskan definisi algoritma sebagai urutan langkah-langkah untuk memecahkan masalah komputasi guna memperoleh keluaran yang diinginkan, serta memberikan contoh algoritma pengurutan kartu pasien berdasarkan nomor registrasi.

1. Pengantar Algoritma
Utami Aryanti ST.,M.Kom

2. Algoritma dan Pemrograman
• Program komputer ditulis melalui proses analisis dan perancangan
yang cermat.
• Sebuah program komputer pada dasarnya mengimplementasikan
suatu algoritma.
• Dengan kata lain, algoritma adalah ide dibalik setiap program
komputer.

3. Masalah
• Masalah adalah pertanyaan atau tugas yang kita cari
jawabannya[NEA96].
Contoh masalah :
Diberikan setumpuk kartu pasien di sebuah klinik yang tersusun acak.
Setiap kartu memiliki nomor registrasi pasien. Bagaimana mengurutkan
kartu-kartu tadi berdasarkan nomor urut pasien sehingga tersusun
dengan nomor kecil diatas dan nomor besar dibawah?
Jawaban dari masalah ini adalah mengurutkan kartu pasien
berdasarkan nomor kartu dari nomor kecil ke besar.

4. Algoritma (1)
Beberapa definisi algoritma :
• Algoritma adalah deretan langkah-langkah komputasi yang
mentransformasikan data masukan menjadi keluaran[COR92]
• Algoritma adalah deretan instruksi yang jelas untuk memecahkan
masalah, yaitu untuk memperoleh keluaran yang diinginkan dari
suatu masukan dalam jumlah waktu yang terbatas.
Berdasarkan definisi di atas, maka dapat disimpulkan bahwa :
• Algoritma adalah urutan langkah-langkah untuk memecahkan suatu
masalah komputasi untuk memperoleh keluaran (output) yang
diinginkan.

5. Algoritma (2)
Mari kita tinjau kembali masalah mengurutkan kartu. Jika kita mempunyai
setumpuk kartu yang berjumlah n=10 buah, maka langkah-langkah
(algoritma) pengurutan 10 buah kartu dapat di tuliskan sebagai berikut :
1. Cari kartu dengan nomor terkecil
2. Tempatkan kartu tersebut pada posisi paling atas
3. Cari kartu dengan nomor terkecil berikutnya
4. Tempatkan kartu tersebut di bawah kartu pertama
5. Cari kartu dengan nomor terkecil berikutnya
6. Tempatkan kartu tersebut di bawah kartu kedua
…
xx. Tempatkan kartu tersebut di bawah kartu kedelapan
(Tersisa satu kartu lagi, tetapi tidak perlu di urutkan.
8 7 1 2 6 5 4 3 10 9
Kartu Sebelum diurut :
Langkah 1
8 7 1 2 6 5 4 3 10 9
Nomor terkecil
Langkah 2
1 8 7 2 6 5 4 3 10 9
Pindahkan ke posisi paling depan
Langkah 3
1 8 7 2 6 5 4 3 10 9
Nomor terkecil selanjutnya
Langkah 4
1 2 8 7 6 5 4 3 10 9
Pindahkan ke posisi dibelakang kartu pertama
Perhatikan !
Dalam rangkaian langkah diatas terjadi dua pengulangan langkah penting, yaitu : 1.Cari kartu dengan nomor terkecil, 2.Tempatkan kartu tersebut pada posisi
paling atas. Kedua langkah ini diulang sampai kartu tersisa 1 (berarti jumlah pengulangannya sebanyak n-1 yaitu 10-1=9 pengulangan. Langkah-langkah yang
ditulis diatas itulah yang disebut algoritma

6. Tugas
• Lanjutkan langkah-langkah mengurutkan kartu pada slide
sebelumnya, sampai semua kartu terurut dari nomor terkecil ke
nomor terbesar.
• Tugas dikumpulkan paling lambat hari jumat jam 12.00 melalui WA.

7. Pembahasan Tugas
8 7 1 2 6 5 4 3 10 9
Langkah 1
8 7 1 2 6 5 4 3 10 9
Nomor terkecil
Langkah 2
1 8 7 2 6 5 4 3 10 9
Pindahkan ke posisi paling depan
Langkah 3
1 8 7 2 6 5 4 3 10 9
Nomor terkecil selanjutnya
Langkah 4
1 2 8 7 6 5 4 3 10 9
Pindahkan ke posisi dibelakang kartu pertama
Langkah 5
1 2 8 7 6 5 4 3 10 9
Nomor terkecil selanjutnya
Langkah 6
1 2 3 8 7 6 5 4 10 9
Pindahkan ke posisi dibelakang kartu kedua
Langkah 7
Nomor terkecil selanjutnya
Langkah 8
Pindahkan ke posisi dibelakang kartu ketiga
1 2 3 8 7 6 5 4 10 9
1 2 3 4 8 7 6 5 10 9
Langkah 9
Nomor terkecil selanjutnya
Langkah 10
1 2 3 4 5 8 7 6 10 9
1 2 3 4 8 7 6 5 10 9
Pindahkan ke posisi dibelakang kartu keempat
Langkah 11
Nomor terkecil selanjutnya
Langkah 12
1 2 3 4 5 6 8 7 10 9
Pindahkan ke posisi dibelakang kartu kelima
1 2 3 4 5 8 7 6 10 9
Nomor terkecil selanjutnya
1 2 3 4 5 6 7 8 10 9
1 2 3 4 5 6 8 7 10 9
Pindahkan ke posisi dibelakang kartu keenam
Langkah 13
Langkah 14
Nomor terkecil selanjutnya
1 2 3 4 5 6 7 8 10 9
1 2 3 4 5 6 7 8 10 9
Pindahkan ke posisi dibelakang kartu ketuju
Langkah 15
Langkah 16
Nomor terkecil selanjutnya
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 10 9
Pindahkan ke posisi dibelakang kartu kedelapan
Langkah 17
Langkah 18
Nomor terbesar tidak dilakukan
pencarian lagi karena sudah ada di
urutan paling terakhir, sehingga
langkah 1&2 diulang sebanyak 10-1=9x