Laporan Praktikum Konsep Pemrograman (1)

(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

(2)

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

(3)

PRINT SCREEN



Soal 1 :

(4)

(5)

Hasil Eksekusi :

(6)

(7)

ANALISA DAN JALANNYA PROGRAM



Program 1

Baris Rumus Analisis

1 #include <stdio.h>

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 fungsi-fungsi I/O seperti printf, scanf, dsb.

2 #include<string.h>

Baris ini menyuruh processor untuk meng-include isi dari file string.h kedalam program.

3 void bubbleSort();

Deklarasi yang menyatakan bahwa program memiliki fungsi bertipe void bernama bubbleSort.

Fungsi ini tidak memiliki parameter.

(8)

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

Deklarasi yang menyatakan bahwa array dua dimensi yang 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.

6 int main()

Tanda () kurung menyatakan main() merupakan fungsi dengan nama main.

Setiap program C yang lengkap harus mengandung fungsi dengan nama main.

Pada baris ini program yang dibuat baru mulai dilaksanakan.

7 {

Kurung kurawal membentuk body suatu program.

Kurung kurawal buka berarti program fungsi main dimulai dari sini.

8 printf("\t\tSelamat Datang Di Program Pengurutan\n");

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : Selamat Datang Di Program Pengurutan.

\t = newtab = pindah tab

\n = newline = pindah baris

9 printf("\t\

t---\n\n");

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu :

---\t = newtab = pindah tab

10 printf("Masukkan jumlah elemen yang anda inginkan : ");

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : Masukkan jumlah elemen yang anda inginkan :

(9)

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 :

%d = tipe data desimal.

13 for ( c=0 ; c<n ; c++ ) Merupakan fungsi perulangan. Dimana looping akan terus dilakukan selama c<n bernilai benar.

14 scanf("%s",&nama[c]); merupakan satemen yang saya gunakan agar program memperoleh input / masukan dari pemakai. Dalam hal ini program akan mengambil inputan dengan tipe %s yaitu berarti input bertipe string. &nama[c] = alamat yang dituju.

15 bubbleSort(); Merupakan fungsi pemanggil, untuk memanggil fungsi bubbleSort()

16 printf("- Daftar urutan:\n"); Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : - Daftar urutan:

17 for ( c=0; c<n; c++ )

Merupakan fungsi perulangan. Dimana looping akan terus dilakukan selama c<n bernilai benar.

18 printf("%s\n",nama[c]);

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”.

%s = tipe string

19 }

Kurung kurawal membentuk body suatu program. Kurung kurawal yang menutup fungsi main.

20 void bubbleSort()

Merupakan kepala fungsi dari fungsi void bubbleSort()

21 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi.

(10)

23 char sementara[30]; Mendeklarasikan variabel yang bernama sementara bertipe string yang isinya dibatasi sampai 50 karakter.

24 for (i=0; i<=n-2; ++i) Merupakan fungsi perulangan. Dimana looping akan terus dilakukan selama i<=n bernilai benar.

25 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi for.

26 for(j=n-1; j > i; --j) Merupakan fungsi perulangan, dimana looping akan terus dilakukan selama i<=n bernilai benar.

27 if (strcmp(nama[j-1],nama[j])>0) Jika perbandingan array nama[j-1] lebih besar dari array[j] maka fungsi if dijalankan.

28 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi if.

29 strcpy(sementara,nama[j-1]);

Menyalin string dari array nama[j-1] ke string sementara.

30 strcpy(nama[j-1],nama[j]);

Menyalin string dari array nama[j] ke array nama[j-1].

31 strcpy(nama[j],sementara);

Menyalin string dari string sementara ke array nama[j]

32 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi fungsi if.

33 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi fungsi for

34 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi void bubbleSort()

Jalannya Program :

Pertama pengguna diperintahkan untuk menginputkan jumlah elemen atau jumlah nama yang ingin

dimasukkan (yaitu yang ingin di urutkan) melalui : printf("Masukkan jumlah elemen yang anda inginkan : "); .

- Misal pengguna memasukkan sejumlah 4 . Dalam hal ini 4 merupakan niali dari n.

Kemudian pengguna diperintahkan memasukkan daftar nama – nama yang ingin diurutkan sejumlah jumlah n. Melalui : printf("- Masukkan %d nama : \n", n);

- Misal pengguna memasukkan 4 nama :

 Ersi : dialamatkan sebagai array nama[0]

 Laras : dialamatkan sebagai array nama[1]

 Desti : dialamatkan sebagai array nama[2]

(11)

Kemudian program akan masuk ke fungsi bubbleSort()

- Untuk i=0 , j =3

desti<mega  tidak dijalankan j=2

laras>ersi Sementara : laras nama[1] : ersi nama[2] : laras j=1

esi<indah  tidak dijalankan - Untuk i=1,

j=3

desti<mega  tidak dijalankan j=2

ersi<laras  tidak dijalankan - Looping berhenti.

Maka akan tercetak :

- Daftar Urutan :

desti (sebagai nama[0] ) ersi ( sebagai nama[1] ) laras ( sebagai nama[2] ) mega ( sebagai nama[3] )



Program 2

1 #include <stdio.h>

(12)

Stdio.h adalah standard input output header file, yang mengandung informasi dan deklarasi-deklarasi yang digunakan oleh kompilator untuk penanganan fungsi-fungsi I/O seperti printf, scanf, dsb.

2 #include <string.h>

3 char selection(); Deklarasi yang menyatakan bahwa fungsi selection yang tidak memiliki parameter. Fungsi tersebut bertipe integer.

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

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

5 int n, c, d, tempat; Deklarasi yang menyatakan bahwa n, c, d, dan tempet merupakan variabel. Variabel tersebut bertipe integer.

6

7 main()

8 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi main.

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : Selamat Datang Di Program Pengurutan

(13)

10 printf("\t\

t---\n\n");

12 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.

13 printf("- Masukkan %d nama : \n", n); Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : - Masukkan %d nama :

%d = tipe data desimal.

14 for ( c=0 ; c<n ; c++ ) Merupakan fungsi perulangan. Dimana looping akan terus dilakukan selama c<n bernilai benar.

15 scanf("%s", &nama[c]);

Menerima input string yang dialamatkan kepada search.

16 selection(); Merupakan fungsi pemanggil yang memanggil fungsi char selection()

17 printf("- Daftar urutan : \n"); Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : - Daftar urutan:

18 for ( c = 0 ; c < n ; c++ ) Merupakan fungsi perulangan. Dimana looping akan terus dilakukan selama c<n bernilai benar.

19 printf("%s\n", nama[c]);

(14)

monitor karakter yang diapit oleh tanda “ ”. %s = tipe string

20 }

Kurung kurawal membentuk body suatu program.

Kurung kurawal penutup fungsi main.

21 char selection() Merupakan kepala fungsi bertipe string.

22 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi char selection()

23 for ( c=0 ; c<(n-1) ; c++ ) Merupakan fungsi pemanggil, dimana looping akan terus dilakukan selama c<(n-1) bernilai benar.

24 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka pembuka fungsi for.

25 tempat = c; Pernyataan dimana variabel c akan diberikan pada variabel tempat.

26 for( d=c+1 ; d<n ; d++ ) Merupakan fungsi perulangan dimana looping akan terus di;akukan selama d<n bernilai benar.

27 {

28 if ( strcmp(nama[tempat],nama[d]) > 0 )

Apabila perbandingan array nama[letak] lebih besar dari array nama [d] maka fungsi if dijalankan.

29 tempat = d; Menyatakan bahwa variabel d diberikan pada variabel tempat.

30 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi for

31 if( tempat != c )

Jika nilai dari variabel tempat tidak sama dengan nilai variabel c, maka fungsi if dijalankan.

32 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi if.

33 strcpy(swap , nama[c]);

Menyalin string dari array nama[c] ke swap.

34 strcpy(nama[c] , nama[tempat]);

Menyalin string dari array nama[tempat] ke array nama[c].

35 strcpy(nama[tempat] , swap); Menyalin string dari array nama[j-1] ke string sementara

36 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi if.

37 }

(15)

38 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi char selection()

Jalannya Program :

- Misal pengguna memasukkan sejumlah 4 . Dalam hal ini 4 merupakan niali dari n.

Kemudian pengguna diperintahkan memasukkan daftar nama – nama yang ingin diurutkan sejumlah jumlah n. Melalui : printf("- Masukkan %d nama : \n", n);

 Mega : dialamatkan sebagai array nama[3]

Kemudian program akan masuk ke fungsi selection()

- Untuk c=0 , tempat = 0

Untuk d = 1

Ersi<laras  if tidak dijalankan Untuk d = 2

Ersi>desti tempat = 2

tempat tidak sama dengan 0  masuk fungsi if swap : ersi

nama[0] : desti nama[2] : ersi

untuk d=3

ersi<megaif tidak dijalankan - Untuk c=1

(16)

Untuk d=2 Laras>desti Tempat=2

Tempat tidak sama dengan 1  masuk ke fungsi if Swap : laras

Nama[1]:desti Nama[2]:laras

Untuk d=3

Laras<mega  if tidak dijalankan - Untukc=2

Tempat=2

Untuk d=3

Desti<mega if tidak dilaksanakan - Looping telah selesai dilaksanakan.

- Daftar Urutan :

desti (sebagai nama[0] ) ersi ( sebagai nama[1] ) laras ( sebagai nama[2] ) mega ( sebagai nama[3] )



Program 3

1 #include<stdio.h>

(17)

Stdio.h adalah standard input output header file, yang mengandung informasi dan deklarasi-deklarasi yang digunakan oleh kompilator untuk penanganan fungsi-fungsi I/O seperti printf, scanf, dsb.

2 #include<string.h>

3 char insertion(); Deklarasi yang menyatakan bahwa program memiliki fungsi bertipe char bernama insertion. Fungsi tersebut tidak memiliki parameter

4 char nama[30][30], sementara[30];

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

5 int i,j,s; Deklarasi yang menyatakan bahwa i, j dan s merupakan variabel. Variabell tersebut bertipe integer.

6

7 main(){

Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : Selamat Datang Di Program Pengurutan

(18)

9 printf("\t\t---\n\ n");

11 scanf("%d",&s); 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. &s = alamat yang dituju.

12 printf("- Masukkan %d nama: \n",s); Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”. Yaitu : - Masukkan %d nama :

%d = tipe data desimal

13 for(i=0;i<s;i++)

Merupakan fungsi perulangan, sehingga looping akan terus dilakukan selama i<s bernilai benar.

14 scanf("%s",&nama[i]);

Menerima input string yang dialamatkan kepada nama[i].

15

16 insertion();

Merupakan fungsi pemanggil. Untuk memanggil fungsi yang telah dideklarasikan sebelumnya.

17

18 printf("- Setelah diurutkan: \n"); _{Memerintahkan program untuk mencetak pada layar}

monitor karakter yang diapit oleh tanda “ ”. Yaitu : - Setelah diurutkan:

19 for(i=0;i<s;i++)

(19)

20 printf("%s\n",nama[i]); Memerintahkan program untuk mencetak pada layar monitor karakter yang diapit oleh tanda “ ”.

%s = tipe string

21 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi main.

22

23 char insertion() Merupakan kepala fungsi bertipe string.

24 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi char insertion()

25 for(i=0;i<s;i++) Merupakan fungsi perulangan, dimana looping akan terus dilakukan selama i<s bernilai benar.

26 {

27 strcpy(sementara, nama[i]);

Menyalin string dari array nama[i] ke string sementara.

28 j=i-1; Nilai i dikurangi 1 diberikan kepada variabel j.

29 while((strcmp(sementara,nama[j])<0)&&(j>=0) )

Jika perbandingan string sementara lebih kecil dari array nama[j] dan j>=0, maka fungsi while

dijalankan.

30 {

Kurung kurawal membentuk body suatu program. Kurung kurawal pembuka fungsi while.

31 strcpy(nama[j+1],nama[j]);

Menyalin string dari array nama[j] ke array nama[j+1].

32 j--; Nilai j dikurangi 1  j-1

33 }

Kurung kurawal membentuk body suatu program. Menyalin string dari array nama[j] ke array nama[j+1].

34 strcpy(nama[j+1],sementara);

Menyalin string dari sementara ke array nama[j+1].

35 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi for.

36 }

Kurung kurawal membentuk body suatu program. Kurung kurawal penutup fungsi char insertion()

(20)

- Misal pengguna memasukkan sejumlah 4 . Dalam hal ini 4 merupakan niali dari s.

Kemudian pengguna diperintahkan memasukkan daftar nama – nama yang ingin diurutkan sejumlah jumlah n. Melalui : printf("- Masukkan %d nama : \n", s);

 Mega : dialamatkan sebagai array nama[3]

Maka program akan masuk ke fungsi insertion()

- Untuk i=0 , sementara : ersi j= -1

while tak terlaksana karena syaratnya bernilai salah. nama[0] : ersi

- untuk i=1 sementara : laras j=0

laras>ersi  while tidak dijalankan nama[1] : laras

- untuk i=2 j=1

sementara : desti

desti<laras dan j>0 nama[0]:desti

- untuk i=3 j=2

(21)

mega>desti  while tidak dijalankan nama[3] : mega

j=1

desti<laras dan j >0 nama[0]: desti j= 0

laras>ersi dan j=0 nama [1]:ersi

- Looping telah selesai dilaksanakan.

- Setelah diurutkan :