Nama : Latifa Gorriana G

Kelas : B 2013
NIM : 1315015038
Tugas Kompleksitas Algoritma :
1. Algoritma membuat telur dadar menggunakan bahasa natural
2. Membuat Program perncarian data metode linear searching
3. Pengurutan barisan bilangan menngunakan algoritma Buble Sort dan Selection Short

JAWAB :

1. Algoritma Membuat Telur Dadar
Bahan bahan:
1. Telur
2. Garam
3. Minyak
Cara membuat telur dadar :
1. Taruh wajan di atas kompor
2. Tuangkan minyak ke dalam wajan
3. Nyalakan api kompor
4. Pecahkan telur ke dalam mangkuk
5. Tambahkan garam secukupnya ke dalam telur
6. Aduk telur hingga merata
7. Setelah minyak panas, tuangkan telur ke dalam wajan
8. Biarkan hingga beberapa menit
9. Setelah setengah matang, gulung telur dengan bentuk sesuai selera
10. Telur dadar siap disajikan





Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
2. Membuat Program perncarian data metode linear searching












Output dari program diatas :





#include "stdio.h"
#include "conio.h"
main()
{
int a, b, c, d, e, n;
printf("Program Mencari Indeks 5 Bilangan\n");
printf("");
printf("\nMasukkan bilangan 1 : "); scanf("%i", &a);
printf("Masukkan bilangan 2 : "); scanf("%i", &b);
printf("Masukkan bilangan 3 : "); scanf("%i", &c);
printf("Masukkan bilangan 4 : "); scanf("%i", &d);
printf("Masukkan bilangan 5 : "); scanf("%i", &e);
printf("%i %i %i %i %i", a, b, c, d, e);
printf("\nMasukkan nilai yang ingin di cari : "); scanf("%i", &n);
if(n==a)
printf("bilangan %i ada di indeks ke-1", n);
if(n==b)
printf("\nbilangan %i ada di indeks ke-2", n);
if(n==c)
printf("\nbilangan %i ada di indeks ke-3", n);
if(n==d)
printf("\nbilangan %i ada di indeks ke-4", n);
if(n==e)
printf("\nbilangan %i ada di indeks ke-5", n);
getch();
}
Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
3. Pengurutan barisan bilangan menggunakan algoritma Buble Sort dan Selection
Sort
a. Bubble Sort
Bubble sort merupakan salah satu jenis sorting dan merupakan metode sorting termudah.
Diberikan nama bubble karena konsep dari algoritmanya diibaratkan seperti gelembung
air untuk elemen struktur data yang seharusnya pada posisi awal. Bubble sort mengurut
data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Dimana
cara kerjanya adalah dengan berulang-ulang melakukan proses looping (perulangan)
terhadap elemen-elemen struktur data yang belum diurutkan. Nilai dari masing-masing
elemen akan dibandingkan selama proses looping tersebut .jika selama proses looping
tersebut ditemukan ada urutannya tidak sesuai dengan permintaan, maka akan dilakukan
proses pemukaran (swap).. Perlu diketahui, jenis pengurutan sorting ada 2 yaitu
asscending dan descending. Dimana asscending itu mengurut data dari kecil ke besar dan
descending itu mengurut data dari besar ke kecil. Jika semua elemen sudah diperiksa oleh
fungsi bubble sort, dan tidak ada pertukaran lagi atau semua nilai sudah sesuai, maka saat
itu program bubble sort akan berhenti bekerja. Misalkan jika ada data 22 10 15 3 8 2.
Data tersebut masih dalam keadaan acak. Maka ilustrasi pengurutan dengan bubble
sortnya akan terlihat seperti pada table dibawah ini :

a. LANGKAH 1 :
1 2 3 4 5 6 POSISI DATA
22 10 15 3 8 2 Data Awal
22 10 15 3 2 8 tukar data 5 dengan 6
22 10 15 2 3 8 tukar data 4 dengan 3
22 10 2 15 3 8 tukar data 3 dengan 2
22 2 10 15 3 8 tukar data 2 dengan 1
2 22 10 15 3 8 LANGKAH 1 SELESAI
b. LANGKAH 2 :
1 2 3 4 5 6 POSISI DATA
2 22 10 15 3 8 Data Langkah 1 Akhir
2 22 10 3 15 8 tukar data 4 dengan 3
Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
2 22 3 10 15 8 tukar data 3 dengan 2
2 3 22 10 15 8 LANGKAH 2 SELESAI
c. LANGKAH 3 :
1 2 3 4 5 6 POSISI DATA
2 3 22 10 15 8 Data Langkah 2 Akhir
2 3 22 10 8 15 tukar data 5 dengan 6
2 3 22 8 10 15 tukar data 4 dengan 3
2 3 8 22 10 15 LANGKAH 3 SELESAI
d. LANGKAH 4 :
1 2 3 4 5 6 POSISI DATA
2 3 8 22 10 15 Data Langkah 3 Akhir
2 3 8 22 10 15 tukar data 5 dengan 4
2 3 8 10 22 15 LANGKAH 4 SELESAI
e. LANGKAH 5 :
1 2 3 4 5 6 POSISI DATA
2 3 8 10 22 15 Tukar data 5 dengan 6
2 3 8 10 15 22 TERURUT














Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
Berikut contoh program dari metode bubble sort dengan menggunakan bahasa C :

















Output dari program diatas :

#include <stdio.h>
#include <conio.h>
int total,data[10];
void input(){
printf("input a value = ");scanf("%d",&total);
for(int a=0;a<total;a++){
printf("masukkan nilai pada INDEX ke %d = ",a+1);scanf("%d",&data[a]);
}
}
void sort(){
int temp;
for(int a=0;a<total-1;a++){
for(int b=0;b<total-1;b++){
if(data[b]>data[b+1]){
temp=data[b+1];
data[b+1]=data[b];
data[b]=temp;
}
}
}
}
void view(){
for(int a=0;a<total;a++){
printf("%d ",data[a]);
}
printf("\n");
}
int main(){
input();printf("sebelum di- sorting\n");
view();
sort();
printf("sesudah di- sorting\n");
view();
getch();
}
Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038

b. Selection Sort
Metode selection sort merupakan perbaikan dari metode bubble sort dengan mengurangi
jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai
data terkecil dimulai dari data diposisi 0 hingga diposisi N-1. Jika terdapat N data dan
data terkoleksi dari urutan 0 sampai dengan N-1 maka algoritma pengurutan dengan
metode selection sort adalah sebagai berikut :
1. Cari data terkecil dalam interval j = 0 sampai dengan j = N-1
2. Jika pada posisi pos ditemukan data yang terkecil, tukarkan data diposisi pos dengan
data di posisi i jika k.
3. Ulangi langkah 1 dan 2 dengan j = j + i sampai dengan j = N-1, dan seterusnya
sampai j = N - 1.

Bila diketahui data awal berupa: 44 55 12 42 94 18 6 67, maka langkah per langkah
pengurutan dengan metode selection sort adalah sebagai berikut:












Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
Berikut contoh program dari metode selection sort dengan menggunakan bahasa C :
























#include <stdio.h>
#include <conio.h>
int total,data[10];
void input(){
printf("input a value = ");scanf("%d",&total);
for(int a=0;a<total;a++){
printf("masukkan nilai pada INDEX ke %d = ",a+1);scanf("%d",&data[a]);
}
}
void sort(){
int temp;
for(int a=0;a<total-1;a++){
for(int b=a+1;b<total;b++){
if(data[a]>data[b]){
temp=data[b];
data[b]=data[a];
data[a]=temp;
}
}
}
}
void view(){
for(int a=0;a<total;a++){
printf("%d ",data[a]);
}
printf("\n");
}
int main(){
input();
printf("sebelum di- sorting\n");
view();
sort();
printf("sesudah di- sorting\n");
view();
getch();
}
Nama : Latifa Gorriana G
Kelas : B 2013
NIM : 1315015038
Berikut merupakan output dari program diatas :


Sumber :
http://xaxioza.wordpress.com/2011/04/13/5-metode-sorting-dan-implementasinya-dalam-
bahasa-c/
http://penunjangbelajar.blogspot.com/2012/04/algoritma-selection-sort.html