Pengetahuan Dasar Repetition Dan Selection Dalam

Puji syukur saya naikkan pada Tuhan YME,karena telah memberikan saya kesempatan untuk menulis blog ini.pada blog ini kita akan mempelajari Pengetahuan dasar Repetition dan Selection.

Repetition :

Repetition/Repetisi lebih dikenal denganistilah looping adalah proses untuk melakukan pengulangan terhadap statement program agar lebih simple dan efisien.Contohnya saat kita ingin mencetak angka dari 1 sampai dengan angka 10.000 pasti akan sangat sulit karena karena harus dicetak berkali-kali,untuk itu adanya fungsi looping yang bisa mencetaknya lebih efisien,Ada 3 jenis pengulangan dalam C, diantaranya adalah DO, DO WHILE, dan FOR.

Pada perulagan DO WHILE statemen program akan dijalankan secara berulang selama kondisi syarat pada WHILE masih terpenuhi atau bernilai benar. Perulangan akan berhenti jika kondisi syarat pada WHILE bernilai salah. Pada perulangan DO WHILE, statemen program akan dijalankan setidaknya sekali sebelum mengecek kondisi syarat pada WHILE.

struktur DO WHILE:

contoh:

do {
masukkan perintah
}while

#include <stdio.h>

int main(){

//do akan melakukan statement SEKALI DULU lalu akan mengecek kondisinya DIBAWAH, jika TRUE maka LANJUT jika FALSE maka STOP

int bilangan;

//meminta inputan banyaknya bilangan

printf("Masukkan banyaknya bilangan : "); scanf("%d", &bilangan); fflush(stdin);

//inisialisasi nilai awal i=1

int i=1;

//do akan melakukan statement SEKALI DULU lalu akan mengecek kondisinya DIBAWAH, jika TRUE maka LANJUT jika FALSE maka STOP

do{

printf("%d\n",i);

i++;

}while(i<=bilangan);

getchar();

return 0;

}

Pada perulangan menggunakan WHILE, statemen program juga akan dijalankan secara berulang selama kondisi syarat pada WHILE masih bernilai benar. Perulangan akan berhenti jika syarat pada WHILE bernilai salah.
struktur WHILE :

    while(kondisi){

           //statement

Contoh :

       #include <stdio.h>

        int main(){

             //while akan melakukan pengecekan kondisi terlebih dahulu sebelum menjalankan statement

         int bilangan;

        //meminta inputan banyaknya bilangan

         printf("Masukkan banyaknya bilangan : "); scanf("%d", &bilangan); fflush(stdin);

        //inisialisasi nilai awal i

         int i=1;

       //while akan melakukan pengecekan kondisi terlebih dahulu sebelum menjalankan statement

         //akan terus berulang sampai i lebih kecil sama dengan bilangan (inputan user);

         while(i<=bilangan){

         //mencetak bilangan

        printf("%d\n", i);

        i++;

       getchar();

                return 0;

Perulangan FOR memiliki konsep perulangan yang khusus jika dibanding dengan WHILE dan DO WHILE. Pada perulangan FOR, inisialisasi variabel, syarat dan operasi bilangan ditulis dalam satu kelompok dan terpisah dari statemen program yang akan dijalankan.

Statemen program akan dijalankan berulang selama kondisi syarat masih terpenuhi atau bernilai benar. Perulangan FOR dilakukan untuk meringkas penulisan perulangan menggunakan WHILE bilamana telah diketahui atau ditentukan jumlah perulangannnya. contoh for:
/* for loop format
for (initialCondition; testExpression; iterativeStatement) {
statement1;
statement2;
// ...
statementN;
}*/

Pada kali ini saya akan menjelaskan materi pemograma pointer dan array :

Pointer adalah salah satu keunggulan dari bahasa C dan C++ yang membedakan dari bahasa pemograman lainnya.

penggunann pointer sendiri dibari tanda (*) pada variabelnya,fungsi ini berguna untuk menunjukkan alamat/nilai suatu data/variabel jika misalnya kita sudah mendeclare/menyatakan alamat variabelnya maka pointer akan menunjukan nilai variabel.

contoh:

int *i;

int o=23;

i=&angka;

printf("Nilai :%d",*i);

getchar();

output:23

Array adalah kumpulan nilai-nilai data yang berurut dan memiliki nama yang sama dengan kata lain array merupakan cara yang efisien jika ingin melakukan program pada 100 atau lebih data,daripada menginput data satu persatu,semua data itu dapat diwakili array.

contoh :

int n; //variabel

int n[100]; // banyaknya variabel yang diinginkan

Kali ini saya akan memberikan perkenalan pada materi Function dan recusion pada bahasa pemrograman c:

Function
contoh codingan:

int nama fungsi (int x, int y){

//statements

int max = x;

if ( y > max) max = y;

return max

}

void main () {

int a,b;

printf("Input 2 even values : ");

scanf("%d %d", &a, &b);

printf("Largest value is : %d\n",nama fungsi(a,b));

}

Fungsi (function) dalam C merupakan sekumpulan code yang dibungkus ke dalam sebuah scope untuk menjalankan tugas tertentu. Fungsi memungkinkan kita untuk menghemat penulisan kode yang mana sering ditulis berulang-ulang, namun bisa dibungkus ke dalam sebuah fungsi dan kita tinggal memanggilnya saja. Fungsi membuat program lebih terstruktur dan efisien sehingga program tersebut mudah dipahami atau dibaca alur programnya.

Recursion

Recursive adalah proses pemanggilan dirinya sendiri (fungsi atau prosedur). Fungsi maupun prosedur yang memanggil dirinya disebut fungsi atau prosedur rekursif. Fungsi antuk suatu bagian program yang mengembalikan (menghasilkan) hanya satu nilai. Sebuah function call adalah suatu ekspresi jadi ia memberikan satu nilai.Procedure adalah suatu bagian program yang melakukan aksi/fungsi khusus, biasanya berdasarkan sekumpulan parameter. Sebuah procedure call adalah suatu statemen, jadi ia melakukan aksi. Banyak obyek dalam matematika didefinisikan dengan menampilkan suatu proses untuk menghasilkan obyek-obyek tsb.

contoh :

Factorial - Recursive

long factor (int n)

{

if(n==0) return (1);

else return(n * factor(n-1));

}

Factorial - Iterative

long factor(int n) {

long i, fac = 1;

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

return (fac);

}

Struct

Struct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang berada dalam satu nama yang sama dan memiliki kaitan satu sama lain. Berbeda dengan array hanya berupa kumpulan variabel yang bertipe data sama, struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiri. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct.

Dari perbedaan array dan struct diatas, kita dapat mengambil contoh :

Array namaSiswa[]={“budi”, “toni”, “andi”, “ani”, “sinta”};

Struct Siswa {

int noabsen;

char nama[100];

int nilai;

}

Contoh kode pendeklarasian struct:typedef struct {

char nim[25];

char nama[25];

int usia;

}mahasiswa;

Union

Union adalah tipe data khusus yang tersedia di bahasa C yang memungkinkan untuk menyimpan berbagai jenis data di lokasi memori yang sama.

format :

union nama_union {

tipe_data nama_variabel;

};

Memory Allocation

Alokasi memori adalah proses pemesanan sebagian atau sebagian memori komputer untuk pelaksanaan program dan proses. Alokasi memori dicapai melalui proses yang dikenal sebagai manajemen memori.

Beberapa fungsi memori allocation : <stdlib.h>

1. Fungsi Malloc ()

Malloc merupakan fungsi standart untuk mengalokasinkan memori

Prototipe dari fungsi malloc adalah : void malloc (int jml_byte);

2. Fungsi calloc()

Prototipe dari fungsi calloc() :

void *calloc (size_t n , size_t size);

3. Fungsi realloc()

Keguanan dari fungsi dari ralloc adalah mengalokasikan ulang memori yang telah digunakan dalam fungsi malloc () dan calloc ().

sintak : void *realloc(void *p , size_t size);

4. Fungsi free ()

Fungsi dari free adalah untuk membebaskan memori yang telah dipakai dalam fungsi malloc() , calloc().

sintak : void *free (void *memblock)

File Processing

File sendiri adalah kumpulan data/record,record kumpulan field,field adalah block dari kumpulan byte,dan byte sendiri kumpulan bit

jika ingin membuka file :

fopen() defined at <stdio.h>

mode dalam membuka file:

Mode Description

“r” File dibuka untuk dibaca

“w” membuat file untuk ditulis.

“a” membuka File untuk menambahkan data

jika ingin mengclose file :

int fcloseall(void);

Sorting

Sorting merupakan teknik untuk mengurutkan data yang acak hingga bisa tersusun rapi dari terkecil ke terbesar atau sebaliknya.

Sorting sendiri memiliki banyak teknik/cara salah satunya ialah bubble sorting

Bubble Sort

Bubble sort adalah metode pengurutan data dengan cara melakukan penukaran data tepat di sebelahnya secara terus menerus sampai dipastikan dalam satu iterasi tidak ada lagi perubahan. Jika tidak ada perubahan maka data sudah terurut.

Proses pengurutan Bubble Sort

Berikut merupakan proses pengurutan Bubble Sort dengan array "7 9 4 1 5".

Proses pertama :

(7 9 4 1 5) menjadi (7 9 4 1 5)

(7 9 4 1 5) menjadi (7 4 9 1 5)

(7 4 9 1 5) menjadi (7 4 1 9 5)

(7 4 1 9 5) menjadi (7 4 1 5 9)

Proses kedua :

(7 4 1 5 9) menjadi (4 7 1 5 9)

(4 7 1 5 9) menjadi (4 1 7 5 9)

(4 1 7 5 9) menjadi (4 1 5 7 9)

(4 1 5 7 9) menjadi (4 1 5 7 9)

Proses ketiga :

(4 1 5 7 9) menjadi (1 4 5 7 9)

(1 4 5 7 9) menjadi (1 4 5 7 9)

Searching

Searching adalah proses mencari suatu elemen array

Searching adalah tindakan untuk mengambil informasi berdasarkan kunci tertentu dari beberapa informasi yang disimpan

Tipe-Tipe searching :

-Linear search

-Binary Search

-Interpolation Search

Masih bisa anda perdalam materi-materi yang saya kasih dengan mengklik link yg sudah disediakan.

Referensi :

https://www.mahirkoding.com/looping-dalam-bahasa-c/

https://medium.com/codelabs-unikom/algoritma-perulangan-iteration-looping-apa-itu-df8007239f9c

https://blog.ub.ac.id/ditya/2012/05/16/fungsi-malloc-calloc-realloc-dan-free/

http://www.mycplus.com/tutorials/c-programming-tutorials/file-handling/
http://www.tutorialspoint.com/cprogramming/c_storage_classes.htm
https://www.toptal.com/developers/sorting-algorithms

Pengetahuan Dasar Repetition Dan Selection Dalam

Tuesday, December 18, 2018

Rangkuman Kelas Besar Algo

Perkenalan pada materi Structures dan union dan memory allocation

Perkenalan pada function dan recursion

Perkenalan Pada Pointer Dan Array

Tuesday, October 16, 2018

Rangkuman Kelas Besar Algo