Laporan Praktikum Konsep Pemrograman (1)

LAPORAN PRAKTIKUM KONSEP
PEMROGRAMAN
“ POINTER ”

DISUSUN OLEH :
Puruhita Mega Pawitra
(M0513036)
ASISTEN :
1. Dwi Putri Pertiwi

(M0512015)

2. Rio Pahlevy Ridlo Yudha Bhakti

(M0512048)

JURUSAN INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET

SURAKARTA

Rabu, 04 Desember 2013

SOAL
 Soal 1, Memodifikasi program bubble sort integer di modul sorting menjadi bubble sort string
 Soal 2 dan 3 membuat dua program sorting selain bubble sort (insertion, selection, merge, quick) ,
dengan nilai di input kan.

GAGASAN
Pada soal nomer 1, mahasiswa diperintahkan untuk memodifikasi program bubble sort integer di
modul sorting menjadi bubble sort string. Pada soal nomer 2, mahasiswa diperintahkan untuk membuat
program sorting selain bubble sort dengan nilai yang diinputkan. Dan pada soal nomer 3, mahasiswa
diperintahkan untuk membuat program sorting selain bubble sort dengan nilai yang diinputkan pula.
 Untuk menyelesaikan permasalahan nomer 1, 2 dan 3, mahasiswa dapat menggunakan prinsip dari
sorting, yaitu bubble sort, selection sort, dan insertion sort. Yaitu :
 Bubble sort :
Bubble sort merupakan algoritma pengurutan paling tua dengan metode pengurutan paling
sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam
suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir
list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.
 Selection sort :

Selection sort merupakan ide utama dari algoritma selection sort adalah memilih elemen
dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i
dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.
 Insertion sort :
Insertion sort merupakan algoritma insertion sort pada dasarnya memilah data yang akan
diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen
pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai
posisinya pada 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.
 Untuk menyelesaikan permasalahan nomer 1, 2 dan 3, menggunakan prinsip manipulasi string yaitu
strcmp() dan strcpy()
 Strcmp()  digunakan untuk mengetahui perbandingan string
 Strcpy()  digunakan untuk menyalin string.

PRINT SCREEN


Soal 1 :

Hasil Eksekusi :



Soal 2 :

Hasil Eksekusi :



Soal 3:

Hasil Eksekusi :

ANALISA DAN JALANNYA PROGRAM
 Program 1
Baris
1

Rumus
#include

Analisis
Baris ini diawali dengan # berarti diolah oleh processor
sebelum di kompilasi.
Baris ini menyuruh processor untuk meng-include isi dari
file stdio.h kedalam program.
Stdio.h adalah standard input output header file, yang
mengandung informasi dan deklarasi-deklarasi yang
digunakan oleh kompilator untuk penanganan fungsifungsi I/O seperti printf, scanf, dsb.
Baris ini diawali dengan # berarti diolah oleh processor

2

#include

sebelum di kompilasi.
Baris ini menyuruh processor untuk meng-include isi dari
file string.h kedalam program.
Deklarasi yang menyatakan bahwa program memiliki

3

void bubbleSort();

fungsi bertipe void bernama bubbleSort.
Fungsi ini tidak memiliki parameter.
Fungsi void adalah fungsi yang tidak mengembalikan nilai
apapun.

Deklarasi yang menyatakan bahwa array dua dimensi yang
4

char nama[30][30], swap[30];

diberi nama ‘nama’.
Deklarasi yang menyatakan bahwa variabel bertipe string
yang diberi nama swap dan maksimal berisi 30 karakter

5

int n, c, d;

Deklarasi yang menyatakan bahwa n, c dan d merupakan
variabel. Variabel – variabel tersebut bertipe integer.
Tanda () kurung menyatakan main() merupakan fungsi

6

int main()

dengan nama main.
Setiap program C yang lengkap harus mengandung fungsi
dengan nama main.
Pada baris ini program yang dibuat baru mulai
dilaksanakan.
Kurung kurawal membentuk body suatu program.

7

{

Kurung kurawal buka berarti program fungsi main dimulai
dari sini.

8

printf("\t\tSelamat Datang Di Program

Memerintahkan program untuk mencetak pada layar

Pengurutan\n");

monitor karakter yang diapit oleh tanda “ ”. Yaitu :
Selamat Datang Di Program Pengurutan.
\t = newtab = pindah tab
\n = newline = pindah baris

9

printf("\t\

Memerintahkan program untuk mencetak pada layar

t-------------------------------------\n\n");

monitor karakter yang diapit oleh tanda “ ”. Yaitu :
------------------------------------\t = newtab = pindah tab
\n = newline = pindah baris

10

printf("Masukkan jumlah elemen yang

Memerintahkan program untuk mencetak pada layar

anda inginkan : ");

monitor karakter yang diapit oleh tanda “ ”. Yaitu :
Masukkan jumlah elemen yang anda inginkan :

11

scanf("%d",&n);

merupakan satemen yang saya gunakan agar program
memperoleh input / masukan dari pemakai. Dalam hal ini

program akan mengambil inputan dengan tipe %d yaitu
berarti input merupakan bulangan desimal. &n = alamat
yang dituju.
12

printf("- Masukkan %d nama : \n", n);

Memerintahkan program untuk mencetak pada layar
monitor karakter yang diapit oleh tanda “ ”. Yaitu : Masukkan %d nama :
\n = newline = pindah baris
%d = tipe data desimal.

13

for ( c=0 ; c