lagu - song

Rabu, 19 Desember 2018

Function dan Recursive

Function adalah sekumpulan kode yang digunakan unutk menjalankan program
Keunggulan function:
- dapat digunakan berulang
- dapat menyelesaikan beberapa masalah

Function dibagi 2 yaitu:
- standard library function
- used defined function


Recursive adalah function yang digunakan untuk memanggil function itu sendiri.

Cloud Computing

adalah sebuah cara sebuah storage data melewati internet secara online.

Sisi positif:
- data tidak akan hilang
- data bisa diambil selama ada akses internet

sisi negatif:
- data bisa di hack ketika berada di internet
- data kurang aman

Minggu, 16 Desember 2018

Sorting dan Searching

Sorting

Jenis Sorting :
Ascending
Descending

Algoritma Sorting:
1. Internal Sorting
2. External Sorting


Simple Sorting

Bubble Sort

Mengurutkan data dengan cara memindahkan data disampingnya satu per satu sampai data sudah urut semua.



Selection Sort

Dengan mencari data yang terkecil dan memindahkannya kedepan.




Insertion Sort

Mengurutkan antara 2 array sampai banyaknya array, sampai semua data urut, dengan mengecek apakah array sebelumnya lebih besar dari array sesudahnya ( berlaku untuk Ascending).




Intermediate Sorting

Quick Sort

Tentukan pivot dan memilih yang kanan yang lebih besar dari pivot dan kiri memilih lebih kecil dari pivot ( atau sebaliknya) dan mengswapnya hingga array terbagi 2 lagidan melakukan quick sort lagi di 2 bagian itu, dan seterusnya hingga array tak bisa dibagi lagi.



Merge Sort

Membagi jadi beberapa bagian, untuk di swap antara 2 array, dan menggabunginya dengan array yang di swap sampai array ter sorting.



Searching

Dibagi menjadi 3:

Linear Search
Adalah jenis pencarian dilakukan secara sekuensial dari awal hingga akhir.

Binary Search
Adalah pencarian biner yang dapat dilakukan jika data sudah terurut.

Interpolation Search
Adalah metode pencarian dengan menggunakan teknik perkiraan data. Metode ini didasari pada proses mencari nomor telepon di buku telepon. Rumus:

File Processing

Yaitu sebuah teknik dalam programming untuk membaca, menulis,menyimpan sebuah data dalam sebuah file.

Langkah pertama untuk membuka file adalah open filenya menggunakan function di library <stdio.h> yaitu fopen().

macam macam pilihan jika kita sudah membuka sebuah file yaitu:


' r '           opening a file to be read
' w '          creating a file to be written
' a '           opening a file for data append
' r+ '          opening a file for read/write
' w+ '         creating file for read/write
' a+ '          opening a file for read/append
' rb '           opening a file (binary) to be read
' wb '          creating afile (binary) for write operation

Program Control : Repetition

Repetition atau pengulangan adalah 1 atau lebih intruksi pengulangan dalam waktu tertentu.
Repetition dibagi menjadi 3.

A. Repetition : For

Digunakan untuk menjalankan statement dengan jumlah pengulangan yang telah diketahui.

B. Repetition : Do While

Digunakan untuk mengulang suatu statement selama kondisi di While masih terpenuhi. Pengecekan pada expression dilakukan di akhir perulangan, maka perintah di Do While akan dijalankan sekali sebelum kondisi di cek. Statement akan terus berjalan hingga kondisi salah.

C. Repetition : While

Digunakan untuk mengulang suatu statement selama kondisi syarat yang diberikan bernilai benar. Repetition : While dapat memiliki 1 ataupun beberapa statement. Perulangan akan terus dilakukan selama benar.






Array dan Pointer

1. Array 

     Array adalah objek yang menampung nilai yang telah ditetapkan sebelumnya. Array juga dapat diartikan sebagai sebuah data yang ditampung yang kemudian dapat dipanggil dengan nama yang sama. Array dibagi menjadi 2.

A. Array 1 dimensi
     
     Array 1 dimensi adalah array dimana data disimpan dalambentuk 1 baris.

B. Array 2 dimensi
  
     Array 2 dimensi adalah array yang menyimpan data dalam bentuk seperti tabel. Array 2 dimensi dapat berbentuk seperti tabel karena memiliki 2 array yang menentukan panjang maupun lebar, atau dapat berbentuk seperti baris dan array hanya akan menentukan baris.


2. Pointer 

    Pointer adalah suatu variabel yang akan digunakan untuk menyimpan variabel lain. Pointer yang paling sering dipakai adalah * dan &