Friday, December 24, 2010

Menggabungkan Bubble, Insertion, dan Selection Sort

Kali ini kami membuat program yang menampilkan ke3 sorting yang telah dipelajari (Bubble, Insertion, Selection)

Berikut adalah programnya.



Praktikum Algoritma dan Pemrograman II - pertemuan 6

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.

Contoh Program dengan Selection Sort :


Tugas Praktikum Ketiga

1. Hitunglah banyak huruf "i" yang di inputkan oleh user.




Hasilnya :


Praktikum Algoritma dan Pemrograman II - pertemuan 5

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.

Contoh program dengan insertion sort :


Tugas Praktikum Kedua

1. Mengurutkan Huruf

.h



.c


Praktikum Algoritma dan Pemrograman II - pertemuan 4

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.

Contohnya adalah :



Hasilnya :


Quis Praktikum

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.

Source Code :

.h




.c


Thursday, December 23, 2010

Praktikum Algoritma dan Pemrograman II - pertemuan 3

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)

1. Return Value





2. Void Function




Praktikum Algoritma dan Pemrograman II - pertemuan 2

Pada pertemuan kedua ini, kami mempelajari tentang looping yaitu algoritma untuk pengulangan. Looping yang dibahas adalah FOR

Contoh Program Sederhana Looping



Hasilnya :



Lalu masih berhubungan dengan looping yaitu membuat BINTANG(*)
Bintang yang dibuat berbentuk segitiga siku-siku dengan source code :

Tugas Praktikum Pertama

Soal No1

1. Buat program ketika inputan ='1' maka keluar dari program

Source Code :




2. Buat bintang yang berbentuk Diamond

Source Code :


Praktikum Algoritma dan Pemrograman II - pertemuan 1

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