Day 3 After UTS

Back agin with meee
Binus itu Indahhhh 😁


Pada hari kita akan belajar tentang Sorting & Searching 💕💣💥💤😈😁

Sorting
Internal storing : ram lebih cepet tapi klo mati lampu langsung hilang
External sorting : secondary storage gk ilang

• Ada 2 tipe sorting:

–Ascending (dari a ke z)

–Descending (dari z ke a)

•Algoritma sorting yang sederhana adalah:

–   Bubble sort : Membandingkan 2 nilai yang bersebelabahan. Bubble sort memiliki algoritma yang paling mudah tetapi memakan waktu yang paling lapa diantara 3 tersebut. bMembandingkan dengan dat di sebelahnya. Ide ini datang dari minuman soda.

this is the source code :

void Bubble(int *DataArr, int n)

{

    int i, j;

    for(i=1; i<n; i++)

    for(j=n-1; j>=i; j--)

    if(DataArr[j-1] > DataArr[j])

               Swap(&DataArr[j-1],&DataArr[j]);

}

–  Selection sort : sorting ambiil yang paling kecil, lempar ke depan

Algorithm:

for(i=0; i<N-1; i++){      /* N=number of data */

  Set idx_smallest equal to i

  for(j=i+1; j<N; j++){

  If array[ j ] < array [ idx_smallest ] then idx_smallest = j

    }

  Swap array[ i ] with array[ idx_smallest ]

}

–  Insertion sort : sort dengan teknik insertion.

Algorithm:

for(i=1; i<n; i++) {

     x = A[i], insert x to its suitable place between A[0] and A[i-1].

}

•Intermediate sorting algorithms:

–   Quick Sort : ada 1 pembanding untuk membandingkan mana yang lebih besar dan mana yang lebih kecil.

Algorithm:

void QuickSort(int left, int right)

{

      if(left < right){

            //arrange elements  R[left],...,R[right] that

            //producing new sequence:

            R[left],...,R[J-1] < R[J] and R[J+1],...,R[right] > R[J].

            QuickSort(left, J-1);

            QuickSort(J+1, right);

       }

}

–   Merge Sort : Devide and conquer

Searching

Searching adalah proses pencarian suatu elemen dari suatu array. Searching adalah suatu action untuk mengambil informasi berdasarkan kunci tertentu dari beberapa informasi yang disimpan. Searching kenggunakan key.  Key adalah sesuatu yang ingin kita cari dan harus unik.

Ada bebrapa jenis Searching :

- Linear Search : membandingkan setiap elemen pada array dengan search key.

- Binary Search : bekerja untuk array kecil, kalau untuk large array linear tidak efisien.

- Interpolation Search : idenya dari kamus. Kalau kita mau cari A, jadi kita cari dari bagian A. Kalau B kita cari dari akhir A sampai awal dari C.

Sekian dari Binus itu Indah hari iniii 😁

Day 2 After UAS

Halooo Bertemu lagi dengan Binus Itu Indah 😁

5 Desember 2015

Pada hari ini kembali seperti normal kembali. Kelas besarnya hanya 1 sesi yeayy

Jadi pada hari ini dibahas tentang File Processing

–Files and Streams 

Stream adalah urutan karakter. Semua data input dan output adalah stream. C melihat file sebagai Stream.

–File Definition 

  ~ File adalah kumpulan record

  ~ Record adalah kumpulan field

  ~ Field adalah block of byte

  ~ byte adalah kumpulan dari bit

–Open File 

•Opening a File using fopen():

  FILE *fopen (const char *filename, const char *mode );

fopen() ada di <stdio.h>

Mode-mode yang paling sering dipakai adalah "r", "w", dan "a".

–Close File 

•Closing a File using fclose():

  int fclose (FILE *stream);

–Input File 

~   int fgetc(FILE * stream);

~  char *fgets(char *string, int n, FILE * stream);

~  fscanf( FILE * stream, const char * format [, arbument]...);

–Output File 

~ int fputc( int c, FILE * steream);

~ int fputs( conts char *string, FILE * stream);

~ int fprintf( FILE * stream, conts char * format[, argument]...);

ada juga fwrite untuk menulis block of data ke file, fread untuk membaca block data dari file, dan feof untuk mengetahui akhir dari file.

Ini adalah contoh untuk File Processing :

void statis(long long int count,long long int num[1001])
{
  double sum;
     double mean;
 for(int a=0; a<count; a++){
  sum += num[a];
 }
 mean = sum / count;
 printf("Sum   : %.lf\n", sum);
 printf("Mean  : %.2f\n", mean);
 long long int max = num[0];
 for(int b=1; b<count; b++){
  if(num[b]>max){
   max=num[b];
  }
 }
 long long int min = num[0];
 for(int b=1; b<count; b++){
  if(num[b]<min){
   min=num[b];
  }
 }

 long long int range = max-min;
 printf("Min   : %lld\n", min);
 printf("Max   : %lld\n", max);
 printf("Range : %lld\n", range);
}

int main(){
 long long int num[1001];
 long long int count = 0;
 double sum,mean;
 long long int min,max,range;

 FILE *re = fopen("testdata.in", "r");

 while(!feof(re)){
  fscanf(re, "%lld ", &num[count]);
  count++;
 }

 printf("Count : %lld\n", count);
 statis(count,num);
 fclose(re);
 return 0;
}

Sekian dari hari binus itu indahhh

PRACTICE MAKE PERFECT ✌😀

AlgoProg Day 1 after UAS

Hii hari yang indahh 😁

28 November 2018 _ Day1 After UTS

Jadi hari ini adalah hari pertama setelah UTS. Jadwal hari ini sangatlah padat karena hari ini dari jam 7.20 ada kelas besar sampai jam 11.00. Setelah itu ada kelas kecil lagi dari dari jam 11.20 sampai jam 15.00. Kebetulan sekali aku ada training aslab dari jam 15.20 sampai jam 19.00 dan dari jam 19.10 aku harus sudah ada di kampus Syahdan untuk ikut LKMM Commet :)  Hari yang sangat indahhhhhh :')

Pada sesi pertama hari ini ada materi pembelajaran dan pada sesi kedua terdapat dosen tamu dan juga ada promosi dari University of Nottingham.

Materi hari ini adalah Function and Recursion dan Structure and Union & Memory Allocation.

👆 Function and Recursion

Pada sebuah program dapat dibagi pada beberapa modul. Modul di bahasa pemrograman C dinamakan function. Function itu dibentuk untuk mengelompokkan beberapa statement yang memiliki digabungkan untuk melakukan sebuah fungsi. Modul diperlukan ketika beberapa statement tersebut sering digunakan dalam sebuah program. Modul juga disebut Sub-Program.

Advantages of using Modules:

1.Top-down design with sub goal, program yang besar dibagi dalam modul-modul yng lebih kecil.

2.Dapat diselesaikan oleh lebih dari 1 developer.

3.Easier to debug, karena alur logis mudah diikuti dan lebih mudah untuk menandai titik kesahalnnya

4.Modification can be done without affecting overall codes.

5.Easier to document.

Praktik terbaik dalam pemrograman modul :

–High Fan-In, frequently used

–Low Fan-Out, more specific functionality/ small number of job

}

Self-Contained, self resource sufficient

Terdapat 2 jenis function dalam C  

 {
   statements;

return-value-type:  data type of the value zturned

•If not filled, then default data type will be used (default integer)

•If return-value-type is void then the function will not return value

Parameter-list: list of value sent from the function initiator (user)

Function di C biasanya ditulis di atas inisiator / pemanggil atau man program. Kalau tidak harus menggunakan Function Prototype

Function Prototype Objective:

•To ensure a function is known by the initiator/caller

•Compiler  will validate the parameters

Syntax :

  return-value-type  function-name ( parameter-list );

Function Prototype dapat ditulis sbb:

  int maximum (int a, int b);

Penting :

  parameters data type, number of parameters and its order

Identifier Scoping:

 Lingkup identifier dapat dijangkau.

Identifier Scoping:

•Local : identifier dideklarasikan dalam fungsi termasuk parameter.

•Global : identifier dideklarasikan di luar fungsi apa pun dan ditempatkan di atas semua fungsi dalam program C.

Passing Parameter:

Jika modul tidak mencukupi diri sendiri maka diperlukann data/nilai dan hasilnya masuk dan keluar menggunakan parameter

List of parameters is the interface of a module with other modules

Passing Parameter

–By-Value, sent to other module is the value

–By Location/by reference, sent to other module is the address

Recursive Definition

•Recursive adalah fungsi di yang di dalam fungsi tersebut memanggil dirinya sendiri.

•Recursive Function, suitable for recursive problem

•Example :

 Factorial (n) or n! defined as follows :

 n! = 1, for n = 0;

 n! = n * (n-1)!, for n > 0

 4! = 4 * 3!

 3! = 3 * 2!

 2! = 2 * 1!

 1! =  1* 0!

 0! =  1

 Trace back : 4! = 1*2*3*4 = 24

Recursive Function has two components:

–Base case:

  return value(constant) without calling next recursive call.

–Reduction step:

  sequence of input value converging to the base case.

Contoh: (Factorial function)

–Base case : n = 0

–Reduction step: f(n) = n * f(n-1)

Recursive :

(-) Membutuhkan banyak memorix

(-) Memakan waktu yang lebih lama

(+) Dapat digunakan untuk menyelesaikan problem yang sulit diselesaikan secara iterative

(+) Dapat digunakan ketika efisiensi memori dan waktu eksekusi bukanlah perhatian utama

Jadi perhatikan dengan hati-hati kecepatan dan efisiensi menggunakan pendekatan iterative, daripada design logis yang bagus menggunakan rekursif.

Contoh penggunaan rekursif adalah Fibonacci :

int Fib(int n) {

   int f;

   if(n==0) f = 0;

      else if(n==1) f = 1;

         else f = Fib(n-2) + Fib(n-1);

   return f;

}

Ringkasan :

•Function dibentuk melalui pengelompokan beberapa pernyataan untuk melakukan pekerjaan tertentu.

•Bahasa pemrograman C mengimplementasikan pemrograman modular menggunakan function

•Function in C divided in two types :

–Library function

–User-defined function

•Recursive adalah fungsi di dalam fungsi yang memanggil dirinya sendiri.

✌  Structure and Union & Memory Allocation

- Structure : adalah tipe data untuk menyimpan sekelompok data dengan berbagai tipe data. Struktur dalam bahasa pemrograman lain juga disebut record. Nested Structure adalah struktur dengan salah satu elemnnya adalah struktur lain.

- Typedef

•typedef adalah sebuah alias (nama lain)

•Digunakan untuk penamaan singkat – especially identifier yang panjang

•typedef sering digunakan di structure

•Contoh :

typedef struct BinusStudent{

      char name[20];

      int  nim;

      float gpa;

}Mhs;

•Mhs is an alias name of struct BinusStudent, and its function as a new data type.

- Bit Field 
Sebuah struct dengan masing-masing elemen menetapkan dengan jumlah bit tertentu.

-  Union Definition
Union digunakan untuk bergabung dengan memori. Dengan menggunakan union, lokasi memori dapa ditetapkan untuk dua atau lebih variabel dengan tipe data yang berbeda.

- Enumeration
Enumeration adalah tipe data dengan jumlah data yang telah ditentukan. Jumlah data yang terbatas ini dinamai untuk keterbacaan program.

- Static Keyword
 Kata kunci statis dapat digunkan sebagai tipe variabel atau mengembalikan nilai suatu fungsi.

- Memory allocation:

memperoleh bebrapa ruang memori (RAM) yang dikelola oleh OS untuk digunakan oleh program.

- Memory de-allocation:

melepaskan ruang memori (RAM) kembali ke OS

- Pointer to Functions : adalah alamat dari suatu fungsi dalam memori





Setelah materi, kita kedatangan dosen tamu bernama Dr. Amr Ahmed. Ia adalah head of School of Computer Science at UNMC. Ia menjelaskan tentang apa itu computer dan beberapa generasi dari computer. Selai itu ia juga menjelaskan tentang cloud computing.

Jadi compactnya Computer adalah sebuah mesin yang dapat memanipulasi dan menyimpan data, melakukan perhitungan, berdasarkan pada urutan instruksi(program). Terdapat 5 generasi dari computer.
Cloud computing adalah teknologi yang menjadikan internet sebagai pusat pengelolaan data dan aplikasi, dimana pengguna komputer diberikan hak akses (login).

Sekian dari Binus itu indahhh :D