Author: Samuel

Tugas untuk algoritma & pemrograman yaitu untuk menuliskan apa saja yang saya pelajari pada pertemuan kedua algoprog yang dilaksanakan pada 14 Januari 2016 di ruang 800, berikut adalah hasil yang dapat saya tuliskan.

Mereview materi dan membahas coding program secara baris per baris.

Tugas untuk algoritma & pemrograman yaitu untuk menuliskan apa saja yang saya pelajari pada pertemuan kedua algoprog yang dilaksanakan pada 7 Januari 2016 di ruang 800, berikut adalah hasil yang dapat saya tuliskan.

Sorting

• Bubble Sort
• Selection Sort
• Insertion Sort
• Quick Sort -> Recursive func.
• Merge Sort

Searching

• Linear Search
• Binary Search -> Data jml. besar
• Interpolation Search -> Data jml. besar

Tugas untuk algoritma & pemrograman yaitu untuk menuliskan apa saja yang saya pelajari pada pertemuan kedua algoprog yang dilaksanakan pada 17 Desember 2015 di ruang 800, berikut adalah hasil yang dapat saya tuliskan.

File & Stream

• stdin
• strerr
• stdout

File

• Text file
• Binary file

File *fp -> File pointer

• “r”
• “w”
• “a”
• “r+”
• “w+”
• “a+”
• “rb”
• “wb”

• fclose(file pointer) -> Close file
• EOF -> End Of File
• fcloseall()
• fgetc(input)
• fputc(output)
• fwrite
• fread
• feof

Function and Recurtion

Review Material

Sistem pemrograman sebenarnya cuma dibagi menjadi 3 step: Input, Process,Output

Input adalah apa yang di masukan oleh user ke komputer

lalu Process adalah tahap pemrosesan hasil Inputan user ke Komputer dan hasilnya adalah Output.

Selection : If, Else-If,Nested If, Switch Case

Looping : While,Do-While,For

Contoh coding segitiga pascal

#include <stdio.h>
int main()

{
int input;
int kolom,baris,segitiga[100][100];
scanf(“%d”,&input);fflush(stdin);
for (baris=0;baris<input;baris++)
{
for (kolom=0;kolom<=baris;kolom++)
{
if(kolom==0 || kolom==baris)
{
segitiga[baris][kolom]=1;
}
else if(baris>1 && kolom<baris)
{
segitiga[baris][kolom]=segitiga[baris-1][kolom]+segitiga[baris-1][kolom-1];
}
printf(“%d “,segitiga[baris][kolom]);
}
printf(“\n”);
}
return 0;
}

Pointers and Arrays:

-Pointer Definition
-Pointer Concept
-Pointer to Pointer
-Array

Pointer is a variable that store the address of another variable

Syntax :
*ptr_name;
Two operators mostly used in pointer : * (content of) and & (address
of)
Example:

Initialize an integer pointer into a data variable:

int i, *ptr;
ptr = &i;
To assign a new value to the variable pointed by the pointer:
*ptr = 5; /* means i=5 */

Pointer to pointer is a variable that saves another address of a
pointer
Syntax:

**ptr_ptr ;

Example:

int i, *ptr, **ptr_ptr;
ptr = &i;
ptr_ptr = &ptr;
To assign new value to i:

*ptr = 5;
// means i=5 ;
**ptr_ptr = 9;
// means i=9; or *ptr=9;

Array Definition

Data saved in a certain structure to be accessed as a group or
individually. Some variables saved using the same name
distinguish by their index.

Array characteristics:
All elements have similar data type

Random Access

Each element can be reached individually, does
not have to be sequential

Pointer Constant & Pointer Variable

Pointer variable is a pointer that can be assigned with new
value at run-time.

Pointer constant is a pointer that can not be assigned with
new value at run-time

Array is Pointer Constant to its first element of the array.
Array can be filled with pointer variable.

Example:

int x=10, y=20;

int *ptr;
ptr = &x;
ptr = &y;

Repetition
Apakah fungsi repetition,repetition atau repetisi digunakan untuk mengulangi sebuah proses sampai pada batas yang ditentukan.

Ada 3 macam repetition

For:Dalam penggunaan for tidak diwajibkan untuk menentukan kondisi untuk menghentikan loop (tetapi yang akan terjadi adalah looping forever).
While:Sedangkan dalam penggunaan while diharuskan ada kondisi untuk menghentikan loop,kondisi akan di cek terlebih dahulu baru akan menjalankan statement.
Do-while:Kalau dalam Do-while statement akan dijalankan 1 kali terlebih dahulu baru akan mengecek kondisi.
Contoh Penggunaannya:
For:
for(exp 1;exp 2;exp 3)

statement;

Dimana:

exp 1 : Adalah pernyataan kita

exp 2 :Adalah kondisi sampai mana statement akan dijalankan

exp 3:Adalah pernyataan tambahan sehingga tidak terjadi looping forever

Contoh:

for(i=0;i<5;i++)

printf(“hello”);

maka akan dicetak hello sebanyak 4x.

While:
While(exp) statement;

untuk while hanya akan jalan ketika kondisinya true

Contoh:

n=2

while(n%2=0 && n<10)

printf(“hello”);

n++

maka program hanya akan menulis ketika n dibagi 2 sama dengan nol

Do-While
Do (statement);

while(exp)

saat menggunakan do while maka program akan menjalankan statement 1x terlebih dahulu baru kemudian di cek kondisinya.

Contoh:

n=0

do printf(“hello”);

n++;

while (n<5)

maka akan dicetak hello sebanyak 5x.

NOTE:

Break: break adalah command yang digunakan untuk keluar dari scoope looping

Continue:adalah command untuk mengskip sebuah repetition yang cocok dengan commandnya

contoh:

while

x<10,x++

x=5,continue

output:

1 2 3 4 6 7 8 9 10

Pertemuan Ke 3 membahas tentang selection dalam pemrograman dan juga error type

Definisi dari seleksi adalah:

implementasi apakan sebuah perintah itu akan dijalankan atau tidak dengan kondisi yang telah ditentukan sebelumnya.

Ada beberapa macam seleksi yang biasa dipakai di Pemrogramman:

1. If
2. Else-if
3. Nested-if
4. Switch-Case
5. ?:
6. Go to-Label

IF

Cara kerja if adalah dengan memberikan kondisi terlebih dahulu dan jika kondisi itu terpenuhi maka perintah apakah yang akan dijalankan.

Contoh syntax:

if (boolean expression) statement;

or

if (boolean expression) {

     statement1;

     statement2;

  ……

}

Jika statement yang akan dijalankan lebih dari 1 maka kita menggunakan {}(kurung kurawal) pada sebelum statement dan sesudah semua statement.

Else-If

Else if digunakan ketika kita ingin melakukan seleksi jika kondisi terpenuhi dan jika kondisi tidak terpenuhi (Jika kondisi terpenuhi maka akan dijalankan statement yang pertama dan jika tidak akan masuk ke if selanjutnya)

Contoh syntax:

if (boolean expression) statement1;
else statement2;
or
if (boolean expression)

{
statement1;
statement2;
……
}
else

{
statement3;
statement4;
…
}

Nested IF

nested if terjadi apabila kata IF muncul lebih dari 1x didalam IF statement

Contoh syntax:

if (boolean expression) statement1;
if (boolean expression) statement2;
if (boolean expression) statement3;
or
if (boolean expression) statement1;
else
if (boolean expression) statement2;
else
if (boolean expression) statement3;

Switch case

Switch case ini biasa digunakan dalam pengerjaan if yang menggunakan angka constant

Contoh syntax:

switch (expression) {
case constant1 : statements1; break;
.
.
case constant2 : statements2; break;
default : statements;

SEMUA EXPRESSION DAN CONSTANT TYPE HARUS INT (temasuk char)

cese constant adalah angka pertama

statement adalah statement yang akan dijalankan jika benar

break adalah perintah untuk menghentikan terjadinya perulangan yang tak hingga

default adalah kondisi tidak terpenuhi maka yang akan dicetak adalah default

?:

seperti yang sudah dijelaskan di post sebelumnya penggunaan ?: seperti halnya penggunaan else if tetapi hanya 1 buah else if.

Contoh syntax

condition ? then-expression : else-expression

Go to – Label

penggunaan perintah ini sudah ditinggalkan karena bentuknya yang tidak rapih

Error type:

1. Compile time error:Error yang terjadi karena syntax error
2. Link time error:Berhasil compile tetapi terjadi link time error karena code link tidak ada saat itu
3. Run time error:Berhasil compile tetapi data menjadi kacau karena mengambil memori asal
4. Logical error:Berhasil dalam Compile tetapi gagal dalam perhitungan karena kesalahan logika

Tugas untuk algoritma & pemrograman yaitu untuk menuliskan apa saja yang saya pelajari pada pertemuan kedua algoprog yang dilaksanakan pada 8 September 2015 di ruang 800, berikut adalah hasil yang dapat saya tuliskan.

Operator -> +, – , *, %, /

Unary -> 1 Operand

Binary -> 2 Operand

Tenary -> 3 Operand

Operator:

• Assignment – > =
• Logical -> &&, ||, !
• Arithmatic -> +, -, *, /, %, ++, —
• Relational -> ==, !=, <, >, <=, >=, ?:
• Bitwise ->  Operasi Bit -> &, |, ^, ~, >>, <<
• Pointer

Setelah itu kita membahas :

Conditional Expressions

Untuk menjelaskan tentang Conditional expression saya akan memberikan contoh pernyataan:

if(a > b)  z = a;

else z = b;

pernyataan diats dapat membentuk  conditional expression

• Conditional expression menggunakan ternary operator : ‘?’ dan ‘:’

Contoh laiinya int main () {

int bil, abs;

bil = 50;

abs = (bil1 > 0) ? bil : – bil;

printf(“%d \n”,bil);

bil = – 50;

abs = (bil1 > 0) ? bil : – bil;

printf(“%d \n”,bil);

return(0);

}

*abs adalah bilangan absolut

Logical Operator

Operand dalan Logical Operator berperan untuk memberikan pernyataaan bahwa suatu nilai bernilai TRUE or FALSE

Contoh :

int x=5; int y=0;

x && y;                                               // FALSE

(x > y) && (y>=0);              // TRUE

Bitwise Operators

Dan pada saat membahas tentang Bitwise Operrator saya lebih memperhatikan tentang saat bagaimana cara menghitung bilangan binary, jadi tadi diajarkan cara mengitung bilangan binary menjadi angka atau cara menghitung bilangan binary dari angka biasa.

Jadi misalnya kita diberikan angka 10

Cara menghintung binarynya dengan cara mencari bilangan pangkat 2 yang paing mendekati angka 10 jadi saya ambil 2^3 yang bernilai 8 nah setelah itu 10   saya kurangi dengan angka 8 sisanya tinggal 2, nah bilangan pangkat 2 berapa yang hasilnya 2 jadi saya ambil 2^1 nah hasilnya 2lalu saya kurangi dengan angka 2 yang saya dapat dari hasil pengurangan 10 dengan 8 .

Nah jadi binarynya adalah  1010

Nah sekian yang bisa saya sampaikan, Terimakasih.

Pada Kamis, 1 Oktober 2015  saya mengikuti kelas Algoritma dan Pemrograman di ruangan 800. Di post kali ini saya ingin berbagi apa yang saya dapatkan.

1.OOP (Object Oriented Programming)

Ciri-ciri OOP:

Encapsulation, yaitu Teknik Privasisasi(yang tidak bias di akses oleh orang lain) pemberian hak asasi.

Inherintance, yaitu garis keturunan,sifat sama tetapi tidak wajib di tampilkan.

Abstarct, Hub antara ayah&anak wajib di tampilkan tapi bisa di perbaiki.

Interface, yaitu semua sifat turunan wajib di tampilkan

Polimortism, yaitu objek yang sama bisa di pakai pada suatu hal yang sama.

*Data base twitter.com = NoSQL , Bahasa twitter.com = java, ruby.

Program sistem yang digunakan sebagai alat bantu dalam pemrograman
Compiler : Mengkompilasi source code menjadi bentuk file yang bisa dieksekusi.
Interpreter : Mengkompilasi dan menjalankan source code secara langsung.

Tingkat Bahasa Pemrograman:

1. Penemu Algoritma ialah Abu Abdullah Muhammad bin Musa al-Khwarizmi.
   Algoritma adalah suatu proses atau susunan tahapan untuk menyelesaikan suatu masalah.
2. Penyelesaian Algoritma bisa dituliskan dengan 2 cara yaitu:
   Dalam bentuk tulisan : Structure English dan Pseudocode (bagaimana bahasa sehari-hari bisa dimegerti)
   Dalam bentuk gambar : Flowchart (Algoritma berbentuk aliran/bagan/diagram -ada Start dan End)
3. Structure of Theorem
   a. Sequence : urutan perintah/pernyataan.
   b. Selection : seperti IF, else.
   c. Repetition : seperti Looping (Do while).
4. Susunan proses algoritma dalam programming:
   >> Input : Memasukkan data.
   >> Proses: Pengolahan data (terdapat compile, store, repetition, compose)
   >> Output: Menampilkan hasil data.INPUT -> PROSES -> OUTPUT
5. Kenapa kita menggunakan bahasa C ? Karena….
   

• Flexible, mudah dimengerti.
• Portable, Dapat digunakan pada OS manapun.
• Well known, bahasa yang paling sering digunakan dalam bahasa pemrograman.
• A large number of library