– stdio = standart input output

A. Sorting adalah penyortiran atau memilih – milih, Pada struktur data sorting adalah sebuah metode untuk pengurutan data, misalnya dari yang terbesar ke data yang terkecil, yang tentunnya berguna untuk mempercepat pencarian operasi dalam daftar. Sorting di bagi menjadi dua yaitu : Ascending dan Descending.

Tipe sorting :

Simple sorting
– Bubble sort
– Selection sort
– Insertion sort

Intermedite sorting
– Quick sort
– Merge sort

1. Bubble Sort

– for didalam for
– While
– Tergolong sorting yang kompleks
– Dengan sistem membandingkan 2 index secara terus menerus

contoh algorithm :

void Bubble(int *DataArr, int n)
{
int i, j;
for(i=1; i=i; j–)
if(DataArr[j-1] > DataArr[j])
Swap(&DataArr[j-1],&DataArr[j]);
}

2. Selection Sort

– Mencari index terkecil, baru index tersebut disimpan
– Selama index yang dicek bukan yang terkecil , index tersebut tetap pada tempatnya

Contoh algorithm:

for(i=0; i<=N-2; i++){ /* N=number of data */
for(j=i; j<=N-1; j++){
Note the index of smallest value between A[j] s/d A[N-1],
Save it in variable k.
Swap A[i] with A[k].
}
}

3. Insertion Sort

– Proses Persisipan

– Bandingkan Index yg dipilih dengan index lain, jika index lain tersebut lebih besar maka index tersebut digeser

Contoh algorithm:

for(i=1; i<n; i++) {
x = A[i], insert x to its suitable place between A[0] and A[i-1].
}

4. Quick sort

-Rekursif

Contoh 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].
QuickSort(left, J-1);
QuickSort(J+1, right);
}
}

5. Merge sort
Menyorting algoritma berdasarkan pada algoritma membagi dan mengatasi :
– Divide : membagi data masukan dalam dua himpunan penguraian
– Recur : memecah masalah yang terkait dengan subset
– Conquer : menggabungkan solusi untuk setiap bagiann dalam solusi
– Dikelompokan , baru di sort
– Putaranya lebih sedikit, jauh lebih cepat

B. Searching adalah merupakan proses yang fundamental dalam pemograman, berguna menemukan data(nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi(mencocokan) data.

1. Linear Search : cara barbar, (strcmp, dll tanpa function)

2. Binary Search: Harus diurutkan lebih besar ke kanan lebih kecil ke kiri

3. Interpolation Search : sama dengan binary hanya berbeda rumus coding

-Streams Definisi
Stream adalah urutan karakter. Semua input dan output data stream.

– Ketika program C dijalankan ada 3 standard streams yang diaktifkan:
1. Standard Input Stream
Mengontrol stream input dari keyboard
2. Standard output Stream
Mengontrol stream output ke monitor
3. Standard error Stream
Mengontrol pesan error

– Definisi File
– File adalah kumpulan record (baris)
– Record adalah kumpu lan field (column)
– Field adalah blok byte
– Byte adalah kumpulan bit

jadi 1 byte adalah 8 bit

– File dan Streams:
Membuka file ordering pointer kembali ke initiator. Pointer menunjuk ke struktur data dengan tipe FILE didefinisikan dalam stdio.h

contoh stream :
Standard Input Stream(misalnnya scanf), dengan file pointer stdin
Standard output Stream (pas mau di cetak misalnya printf), dengan file pointer stdout
Standard error Stream (jika kita pelajari C#, nanti ada perror), dengan file pointer stderr

– File Definition
– Text file tersimpan dalam teks atau ASCII (American Standard Code for Information Interchange) yang merupakan suatu standard internasional.
– Ukuran penyimpanan tergantung pada data: 10000 membutuhkan 5 byte
– Dapat terbuka dengan menggunakan standar aplikasi editor teks
atau c:> TYPE nama_file

– FILE BINARY menyimpan data numerik dalam format in line dengan format yang mikro-prosesor (contoh: Format sign-magnitude 2 ‘s complement).

– Buffer Area
Buffer area adalah bagian dari memori yang digunakan sebagai ruang sementara sebelum data pindah ke sebuah file.

contoh syntax :
FILE * fp;
(hati hati karena FILE menggunakan huruf besar)
(fp adalah pointer file awal dari buffer area)

– Open File
– Membuka File menggunakan fopen ():
FILE *fopen (const char *filename, const char *mode);
contoh mode :
“r” membuka file untuk dibaca.
“w” membuat file untuk ditulis.
“A” membuka file untuk data append.
“r+” membuka file untuk membaca / menulis.
“w+” membuat file untuk membaca / menulis.
“a+” membuka file untuk membaca / tambahkan
“rb” membuka File (binary) untuk dibaca.
“wb” membuat file (binary) untuk menulis.
(kalau buat game savenya sebaiknnya pake binary yaitu “rb” atau “wb” karena tidak bisa dibuka dengan notepad biasa)

– Close File
int fclose (FILE *stream);
– fclose () didefinisikan di
– fclose () akan mengembalikan 0 jika berhasil, dan EOF jika error
– EOF (End Of File) sama dengan -1 (EOF itu dibuat otomatis)
– fclose () akan masuk ke buffer area dulu dan segera mengirimkan data yang tersisa untuk file.

– Input dan output file
– fgetc (INPUT)
– Membaca satu karakter dari dua file
– fgetc (stdin) ekuivalen dengan getchar ()
– Syntax: int fgetc (FILE *stream);

– fputc (OUTPUT)
– Menulis satu karakter ke file
– fputc (‘a’, stdout) sama dengan putchar (‘a’)
– Syntax: int fputc (int c, FILE * stream);

– fgets (INPUT)
– Syntax: char *fgets( char *string, int n, FILE *stream );
– Membaca satu baris dari sebuah file yang berakhir dengan baris baru, atau maksimum n-1 jumlah karakter.
– Kembali string jika successful dan NULL jika error

– fputs (OUTPUT)
– Menulis baris ke file
– syntax: int fputs( const char *string, FILE *stream );
– Mengembalikan nilai non-negatif jika berhasi dan EOF jika error.

– fscanf (INPUT)
– Syntax:int fscanf( FILE *stream, const char *format [, argument ]… );
– Membaca data dari file dengan format scanf.
– mengembalikan jumlah field dan read jika successful, dan EOF jika error

– fprintf (OUTPUT)
– Syntax:int fprintf( FILE *stream, const char *format [, argument ]…);
– Menulis data ke file menggunakan format printf.
– Pengembalian byte written jika nilai successful dan negatif jika error.

– fwrite
– Syntax: size_t fwrite( const void *buffer, size_t size, size_t count, FILE *stream );
– Writing a block of data in the buffer area to the file
– Return number of byte data written, and error otherwise.

– fread
– Syntax: size_t fread( void *buffer, size_t size, size_t count, FILE *stream );
– Baca ukuran blok data dari file

– feof
– Syntax: int feof( FILE *stream );
– Mencari tahu apakah pointer telah mencapai end-of-file
– Kembali 0 jika tidak berakhir end-of-file

Berhubungan dengan salah satu teman (baca: dosen) saya Amri Tablighi men-submit tugasnya sebelum kelas dimulai hari ini saya akan melakukan hal yang lebih dari itu. Saya akan men-submit tugas 1 hari sebelum kelas dimulai.

Apa itu looping?

looping adalah satu atau lebih perintah yang dikerjakan secara berulang dengan batas tertentu

Repetition/looping operation :

• for
• while
• do-while

Berikut cara kerja For:

exp1: permulaan (ex: i=0)

exp2: kondisi (ex: i<=0)

exp3: penambahan atau pengurangan(ex:i++ atau i–)

jika kondisi 2 benar maka statements akan dijalankan jika tidak maka program akan berhenti

Flow chart cara kerja while:

Ex:

int Counter=1;

while (counter<=10)

{

printf(“%d”, counter);

++counter

}

Flow chart Do-WHile:

nah, kalau do-while statements dulu yang dijalankan setelah itu di cek apakah kondisinya masih true, jika masih true maka dijalankan terus statements nya. Jika sudah false maka program akan berhenti.

Sekian dulu materi pertemuan kali ini. sampai jumpa.

-We work in the dark to serve the light-

-Raziel

Selection Definition

in an algorithm implementation, an instruction or block of instruction may be executed (or not) with certain predetermined condition.

Program Control – Selection

1. Selection Definition
2. If
3. If-Else
4. Nested If
5. Program Examples Using If
6. Switch-Case
7. ?: Operator
8. Error Type
If, If-Else dan Else adalah sebuah pilihan yang dapat digunakan untuk membandingkan atau memilih suatu pilihan.
Contoh : if(nilai >=85)
printf(“A”);
else if (nilai>=75)
printf(“B”);
else if (nilai>=65)
printf(“C”);
else
printf(“D”);

NESTED IF
yaitu seleksi yang ada didalam seleksi tersebut.
Contohnya seperti ATM atau juga kartu nomor hp bila ingin membeli paket internet.

SWITCH-CASE
Untuk switch-case digunakan untuk menggantikan if-else.
Tetapi menurut saya sama saja dengan if-else.

Error pada saat proses pemrograman

• Compile-Time Error

–caused by syntax error(kesalahan programmer dalam mengunakan Syntax)

• Link-Time Error

–success fully compiled, but cause link error

–caused by no object code at link time (kesalahan programmer dalam memasukan link yang berisi program data data yang salah lokasi penympannan)

• Run-Time Error

–successfully compiled, but error at runtime. Usually caused by numerical operation such as: overflow, floating point underflow, division by zero, etc.
(kesalahan programmer dalam mengunakan tipe data, misalnya kita memasukan angka 26299261 tetapi tipe datanya int yang hanya mampu menampung -128 sampai127.)

• Logical Error

–wrong result caused by incorrect logical flow/algorithm(kesalahan programmer dalam mengunakan otak mereka untuk menentukan algoritma pemrogramman yang dpaat menghasilkan hasil Out-put yang diinginkan)

-We work in the dark to serve the light-

-Raziel

• Operator = simbol proses
• Operand = nilai asal

Operator dibagi menjadi

1. Unary = 1 operator ( a )
2. Binary = 2 operator ( a b )
3. Ternary = 3 operator ( a b c )

contoh : C = A + B ( 3 operator, yaitu A,B,C )

Tipe-tipe Operator:

• Assignment Operator

symbol ” = ” (sama dengan 1).

NOTE: kalo == (sama dengan 2) adalah lambang equaly

• Logical Operator

Logika: and (&&) , or  , dan not

NOTE: kalo & (dan 1) adalah bitwise op

•  Arithmathic Operator

simbol simbol matematika

NOTE :  ++ ; — terdiri dari pre…. (sebelum) dan post…. (susudah)

• Relational Operator

adalah operator tentang pernyataan

Dari pernyataan menghasilkan angka ‘1’ dan ‘0’

Angka 1 untuk pernyataan TRUE dan angka 0 untuk pernyataan FALSE

• Bitwise Operator

  Bit by bit operation (operator tentang binary)

Contoh 1: Cara mencari bilangan biner angka 10

1.     cari 2^n yang hasilnya mendekati dan kurang dari 10 lalu beri angka 1

2^3 2^2 2^1 2^0

1     _     _     _

2.      kurangi 10 dengan 8 (hasil 2^3) lalu beri angka 1 = 2 (2^1)

2^3 2^2 2^1 2^0

1     _     1     _

3.       Lakukan hingga tidak dapat dikurangi lagi, lalu beri angka 0 yg tidak terisi

2^3 2^2 2^1 2^0

1     0     1     0

4.      Jadi bilangan biner dari angka 10 adalah 1010

-We work in the dark to serve the light-

-Raziel

Hello reader semua~

Ini merupakan karya pertama gw di blog, mungkin kalian bakal ketebak dari judulnya kalau artikel ini bertema tentang apa, yup! benar sekali FEP (Freshmen Enrichmen Program) BINUSian 2019 atau kalau di kampus lain disebut MOS atau ospek. Apa sih yang membedakan FEP di BINUS dengan mos di universitas lain? yang pertama adalah di BINUS FEP terbagi menjadi 3 yaitu:

1. GO(General Orientation)

nah di GO ini kita bakal diperkenalkan dengan yang namanya kampus BINUS mulai dari tata cara perkuliahan, ujian, peraturan, dll tidak hanya itu di GO ini kita bakal di berikan motivasi pada acara yang namanya BINUSIAN JOURNEY! Pada acara ini bapak rektor/wakil rektor akan memberikan motivasi kepada seluruh mahasiswa baru di BINUS tentang bagaimana caranya sukses di dunia perkuliahan dan tidak hanya itu, bapak rektor/wakil rektor juga menyampaikan bahwa jika seluruh maba lulus dari binus mereka tidak hanya akan mendapatkan hard skill saja tapi juga mendapatkan soft skill yang diperoleh selama berkuliah di BINUS. acara terakhir GO adlaah kebersamaan, dimana seluruh maba BINUS akan menampilkan yel-yel nya masing-masing. Setelah itu acara ditutup dengan yel-yel dari Buddy Coordinator

2. AO(Academic Orientation)

pada AO kita akan merasakan bagaimana sih rasanya dunia perkuliahan itu, selama kurang lebih 1 minggu kita akan diajarkan materi perkuliahaan, jadi kita tidak akan kaget saat benar-benar masuk kedalam dunia perkuliahaan. Pada akhir AO akan diadakan ujian AO materinya? Ya tergantung jurusan masing-masing. seperti gw materi yang diujiankan adalah coding dengan bahasa C dan ujian teori information security

3. HTTP(HIMTI Togetherness and Top Performance)

Ini nih acara yang paling di tunggu-tunggu seluruh mahasiswa SoCS (School of Computer Science) di acara ini kia bakal di suguhin penampilan-penampilan yang top dari kaka-kaka HIMTI(Himpunan Mahasiswa Teknik Informatika), ada yang nyanyi, dance, drama, dll. selain itu kita juga bakal dilantik secara resmi sebagai bagian dari HMJ HIMTI. HTTP tahun ini bertema SHINE(Strengthening Harmony & Inspiring New Experiences). Pada akhir acara HTTP kita bakal nonton yang namanya special performance dan ada DJ!

Mungkin sekian dulu dari gw, mohon maaf jika tulisan gw ini jelek karena ya gw masih baru. Sampai jumpa di artikel gw yang selanjutnya!

-We work in the dark to serve the light-

-Raziel