Algorithm And Programming Pertemuan Ke- 10

Pada pertemuan ke-10 ini,kami mereview kembali materi-materi algoritma pemrograman yang akan diujikan di UAS nantinya. (dengan melihat contoh-contoh coding)

http://a-l-g-o-r-i-t-m-a.blogspot.co.id/ <-<-<-<- Bisa diakses untuk menambah ilmu coding.

berikut contoh coding (file,struct,sort)

#include <stdio.h>
#include <string.h>

struct Film{
char namaFilm[50];
int jam;
int rating;
}filem[5];

void view(){
int i;
for(i=0;i<4;i++){
printf(“%s %d %d\n”,filem[i].namaFilm,filem[i].jam,filem[i].rating);
}
}

void print(){
FILE *out;
out = fopen(“output.csv”,”w+”);
int i;
for(i=0;i<5;i++){
fprintf(out,”%s,%d,%d\n”,filem[i].namaFilm,filem[i].jam,filem[i].rating);
}
fclose(out);
}

void tambahFilm(int i){
char namaFilm[25];
int jam;
int rating;
do{
printf(“Masukan nama film [10..25]: “);
scanf(“%[^\n]”,namaFilm);
fflush(stdin);
}while( strlen(namaFilm) < 10 || strlen(namaFilm) > 25);

do{
printf(“Masukan jam [0..23]”);
scanf(“%d”,&jam);
fflush(stdin);
}while( jam < 0 || jam > 23);

printf(“Rating:”);
scanf(“%d”,&rating);

strcpy(filem[i].namaFilm , namaFilm);
filem[i].rating = rating;
filem[i].jam = jam;
}

int main(){
FILE *in;
int i=0;
in = fopen(“film.csv”,”r”);
if( in == NULL){
printf(“File \’film.csv’ tidak ditemukan”);
getchar();
return 1;
}else{
while( !feof(in) ){
fscanf(in,”%[^,],%d,%d\n”,filem[i].namaFilm,&filem[i].jam,&filem[i].rating);
i++;
}
view();
}
fclose(in);
tambahFilm(i);
print();
return 0;
}

Algorithm And Programming Pertemuan Ke- 9

*Sorting -> mengurutkan data -> mudah mencari data(mempermudah proses pencarian data).

*Metode-metode sorting :

1.Bubble sort -> sorting favorit di ujian
->Putaran
->Banyaknya putaran : banyaknya data -1

2.Selection sort
Menggunakan temp,menyimpan indeks yang terkecil.
Dan indeks tersebut selalu dibandingkan dengan indeks yang sebelumnya
banyaknya putaran = bubble sort
Intinya dari teknik sort ini : menukar indeks-indeks saja

3.Insertion sort : berbeda dengan bubble atau selection sort
-> Prosesnya adalah penyisipan
Banyaknya putaran : banyaknya data -1
,berbeda dengan bubble sort dan selection sort :
Setiap putaran tidak menentukan nilainya terkecil.

4.Quick sort ,menggunakan teknik recursive yaitu memanggil dirinya sendiri. Menggunakan 4 variabel.
Quick sort merupakan cara yang rumit dan sulit,namun paling cepat dalam melakukan proses sort.

5.Merge sort -> kita bagi,kemudian kita gabung
-Dipecah menjadi per dua data
-Kemudian di sorting
-Putarannya lebih sedikit dari bubble sort (kira-kira sepertiga dari putarannya bubble sort)

*Teknik Searching
1.Data harus sudah di sorting
2.Baru bisa di searching

Teknik searching :
-Linear search ->tidak cocok untuk data yang besar & paling mudah digunakan (teknik barbar)
-Binary search -> hapalin rumus saja
-Interpolation search -> rumus juga

 

Algorithm And Programming Pertemuan Ke- 8

File Processing:

–Files and Streams

–File Definition

–Open File

–Close File

–Input File

–Output File

File & Stream

– File is collection of record (baris),is block of byte

– Record is collection of field (kolom),is collection of bit

1 byte = 8 bit
-Field is a block of byte
-Byte is collection of bit

Definisi Streams 

  • To keep key in data from keyboard need to be saved at secondary storage device as a data file.
  • Streamis a sequence of character. All input and output data is a stream. C sees file as a stream.

 

3 Jenis Stream :

 

  1. Standard Input Stream

Controlling input stream from keyboard

  1. Standard Output Stream

Controlling output stream to the monitor

  1. Standard Error Stream

Controlling the error messaging

 

Buffer area

FILE *fp -> boleh ada boleh tidak

 

OPEN FILE

 

FILE *fopen

r -> READ

w -> Tulis

a -> Nambahin data , dibelakang

r+ -> buka data untuk ditulis dan dibaca

w+ -> buat data untuk tulis dan baca

a+ -> buka data untuk baca atau tambah

 

Close File

int fclose(FILE *stream)

– defined at stdio.h

-EOF equals -1

-Ditutup agar aplikasi lain bisa melihat