Pertemuan kali ini melanjutka pertemuan sebelumnya. Materinya masih sorting dan kali ini mempelajari tentang Selection Sort.
Selection Sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan. Selection Sort membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar.
Pada pertemuan kali ini masih membahas tentang sorting, namun yang di bahas kali ini adalah mengenai Insertion Sort.
Algoritma Insertion Sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama), dan yang telah diurutkan (meja kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.
Pada pertemuan kali ini, kami mempelajari tentang Sorting.
Sorting adalah algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Sorting memiliki banyak jenis, yang akan dibahas disini adalah Bubble Sort.
Bubble Sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah.
Quis kali ini masih membahas tentang array dan dengan menggunakan 3 file seperti yang sudah di bahas sebelumnya.
Soalnya adalah mengurutkan nilai yang di inputkan oleh user.
Pada pertemuan ketiga, kami membahas tentang Prosedur, Fungsi, dan Array
Fungsi dibagi menjadi dua yaitu : fungsi yang mengembalikan nilai (Return Value) dan fungsi yang tidak mengembalikan nilai (Void Function)
Praktikum pertemuan ALPRO pertama adalah mempelajari dasar dari Bahasa C.
Yaitu membuat program HELLO WORLD.
Source Code nya seperti berikut :
Bagaimana cara meng-compile nya?
mari ikuti langkah berikut :
1. Buka CMD
2. Masuk ke direktori file (E:\>cd KULIAH)
3. Path dengan mengetik path=C:\MinGW\bin;%path%
4. Lalu compile dengan cara gcc .c --> gcc .c -o .exe --> .exe