apa itu algoritma?.

April 2, 2010

Algoritma adalah kumpulan perintah yang untuk menyelesaikan suatu masalah (WikiPedia). Perintah yang dimaksud haruslah bertahap dari awal hingga akhir (harus diakhiri). sehingga Algoritma juga dapat diartikan sebagai kumpulan tahapan dari awal hingga akhir yang dilakukan untuk menyelesaikan suatu masalah. Masalah disini bisa berupa apa saja, mulai dari masalah yang biasa kita alami atau masalah-masalah khusus kaitannya dengan Pemrograman.

Urutan-urutan dalam algoitma biasa disimbolkan dengan sebuah notasi yang biasa disebut dengan bagan alur (Flowchart). Flowchart ini menggambarkan setiap tahapan eksekusi dari awal hingga akhir untuk menyelesaikan masalah. Pembuatan Flowchart harus menggunakan kaidah yang benar dan baku sehingga terjadi persamaan penafsiran maka dari itulah dibuat suatu rumusan penulisanFlowchart yang disetujui dan dipakai secara Internasional.

Nach lambang-lambang Flowchart tersebut melambangkan setiap eksekusi atau proses yang terjadi didalamnya, sehingga seorang programmer dapat mengetahui proses apa saja yang terjadi dari sebuah program yang hendak ia buat dengan bantuan Flowchart tersebut.

Fungsi dari Flowchart antara lain adalah:

  1. Mengetahui alur kerja suatu kejadian/masalah
  2. Memperjelas tahapan kerja
  3. Mempresentasikan tahapan kerja
  4. Mempermudah dalam membuat program

Selain itu flowchart juga dapat menjadi indikasi bahwa sebuah program itu sebelum mengeluarkan output program tersebut harus menjalankan sekian eksekusi, sekian kondisi dan sebagainya. Maka dari itu, bagi dunia pemrograman wajib bagi programmer untuk mengetahui lambang dan arti dari lambang flowchart.

program deret fibonacci

April 2, 2010

Membuat deret fibonacci dengan menggunakan bahasa pemrograman PASCAL

program deretfibonacci;
uses wincrt;

var
i,penambah,suku : integer;
deret : array[1..100] as integer;

begin
read(suku);
for i = 1 to suku do
if i = 1 then
begin
deret[i] = 1;
penambah = 0

end

else
begin
deret [i] = deret[i-1] + penambah;
penambah = deret [i-1]
end;

‘cetak deret

for i = 1 to suku do
write(deret[i])
end.

menampilkan nama hari

April 2, 2010

Menampilkan nama hari di sheet MS-Excel dapat dilakuan dengan menggunakan fungsi TEXT() dan menu Format.

1. Format-Cell
– Pilih sel yang berisi data tanggal yang akan diperlihatkan nama harinya.
– Pilih menu Format-Cells-Number tab.
– Dibawah kolom Category, pilih Custom, kemudian pada bok Type , ketik dddd untuk nama hari selengkapnya (Monday, Tuesday, dst), atau ddd
untuk nama hari yang dipersingkat(Mon, Tue, Wed, and so on).
– Pilih OK
2. Fungsi TEXT()
– letakan kursor pada sel target
– ketik fungsi =TEXT(celladdress,”dddd”) atau
– ketik fungsi =TEXT(celladdress,”ddd”)
Cat : celladdress >merupakan alamat sel data tanggal

Belajar Memprogram

April 1, 2010

Belajar Memprogram
• Belajar memprogram ? belajar bahasa pemrograman
• Belajar memprogram : belajar tentang strategi pemecahan masalah, metodologi dan
sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang
disepakati bersama
• Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis
• Belajar memprogram, titik berat : designer program

Belajar Bahasa Pemrograman
• Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan
sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa
• Belajar bahasa pemrograman , titik berat : coder

Produk yang dihasilkan pemrogram :
• program dengan rancangan yang baik (metodologis, sistematis)
• Dapat dieksekusi oleh mesin
• Berfungsi dengan benar
• Sanggup melayani segala kemungkinan masukan
• Disertai dokumentasi
• Belajar memprogram, titik berat : designer program

Algoritma Merupakan Jantung Ilmu Informatika

April 1, 2010

Algoritma Merupakan Jantung Ilmu Informatika
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer
yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu
identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapat
proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang
dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu
ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak
dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan
akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses
sesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut
pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alat-
alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau
“mengeksekusi” algoritma yang menjabarkan proses tersebut.

Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma
tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.
Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan
lagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalam
bentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :
1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

ALGORITMA

April 1, 2010

Apakah Itu Algoritma
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang
hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda
dikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa
berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli
sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku
arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-
Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yang
berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan”
(The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar
kata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena
kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi
–thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat
laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi)
secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata
Algorithm diserap menjadi Algoritma.

array

April 1, 2010

Array adalah sekelompok data sejenis yang disimpan ke dalam variabel dengan nama yang sama, dengan memberi indeks pada variabel untuk membedakan antara yang satu dengan yang lain.

VARIABEL ARRAY

nama_variabel[indeks]

ketentuan nama variabel arrray sama dengan nama variabel biasa.

indeks menunjukkan nomor dari variabel .

DEKLARASI VARIABEL ARRAY

BU                   : tipe nama_variabel[indeks];

Contoh            : float bil[10];

deklarasi variabel array dengan nama bil yang akan menampung 10 data      yang  bertipe  float.  Indeks  10  menunjukkan  variabel  bil  terdiri  dari  10     elemen, dimana setiap elemen akan menampung sebuah data.

Indeks array dimulai dari nol(0) , sedang nomor elemen biasanya dimulai dari satu(1). Nomor elemen dapat dibuat sama dengan nomor indeks untuk mempermudah pembuatan program yaitu dengan memberi indeks satu lebih banyak dari jumlah data yang dibutuhkan, sehingga menjadi :

float bil[11]

INISIALISASI  ARRAY 1 DIMENSI

Inisialisasi  dapat dilakukan bersama dengan deklarasi atau tersendiri. Inisialisasi suatu array adalah dengan meletakkan elemen array di antara tanda kurung kurawal {}, antara elemen yang satu dengan lainnya dipisahkan koma.

int bil[2] = {4,1,8}

bil[0] = 4

bil[1] = 1

bil[2] = 8

AUTOMATIC ARRAY adalah Inisialisasi array dilakukan di dalam fungsi tertentu. Hanya  compiler C yang berstandar ANSI C yang dapat menginisialisasikan automatic array.

Cara menginisialisasikan  array dari compiler yg tidak mengikuti standar  ANSI C:

1. Diinisialisasikan di luar fungsi sebagai variabel GLOBAL/EXTERNAL ARRAY.

int bil[2]={0,0,0};

main()

2. Diinisialisasikan didlm fungsi sebagai variabel LOKAL/STATIC ARRAY.

main()

{

static int bil[2]={0,0,0};

………

Pada automatic array yang tidak diinisialisasikan , elemen array akan memiliki nilai yang tidak beraturan. Bila global & static array tidak diinisialisasi maka semua elemen array secara otomatis akan diberi nilai nol(0).

Contoh :

main()

{

int y;

int hitung=0;

int x[0];

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

{

hitung+=y;

x[y]=hitung;

printf(“%3d – %3d\n”,y,x[y]);

}

}

OUTPUT:

0-  0

1-  1

2-  3

3-  6

4-  10

MENDEFINISIKAN JUMLAH ELEMEN ARRAY DALAM VARIABEL

Besarnya variabel indeks dapat ditentukan dengan menggunakan

preprocessor directives #define

#define N 40

main()

{

int no[N],gaji[N],gol[N],status[N],juman[N];

Bila besari indeks akan diubah menjadi 50, cukup diganti dengan

#define N 50

ARRAY 2 DIMENSI

nama_variabel [indeks1][indeks2]

indeks1          : jumlah/nomor baris

indeks2          : jumlah/nomor kolom

Jumlah elemen yang dimiliki array 2 dimensi dapat ditentukan dari hasil perkalian    indeks1 * indeks2

misal : array A[2][3] akan memiliki 2*3 = 6 elemen.

main()

{

float  bil [5] [5]

…….

dapat dituliskan dengan #define

#define N 5

main()

{

float bil [N]  [N]

…….

INISIALISASI ARRAY 2 DIMENSI

main()

{

float bil[2] [3] =

{ { 1,2,3},         /*baris 0*/

{ 4,5,6},         /*baris 1*/

}

elemen bil [0] [0] = 1

elemen bil [0] [1] = 2

elemen bil [0] [2] = 3

elemen bil [1] [0] = 4

elemen bil [1] [1] = 5

elemen bil [1] [2] = 6

Contoh :

main()

{

int x[3][5];

int y,z;

int hitung=0;

for(y=0;y<3;y++)

{

printf(“y = %d\n”,y);

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

{

hitung+=z;

x[y][z] = hitung;

printf(“%/t%3d – %3d\n”,z,x[y][z]);

}

}

}

OUTPUT:

y = 0

0-  0

1-  1

2-  2

3-  6

4-  10

y = 1

0-  10

1-  11

2-  13

3-  16

4-  20

y = 2

0-  20

1-  21

2-  23

3-  26

4-  30

STRING dan ARRAY

1. Pada string   terdapat karakter null() di akhir string

2. String sudah pasti array, array belum tentu string

CONTOH – CONTOH :

1. array dengan pengisian input melalui keyboard

baca_input()

{

float nilai[10];

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

scanf(“%d”,&nilai[i]);

}

2. Fungsi yang mencetak isi array dari akhir ke awal

cetak_array()

{

float nilai[10];

for(i=9;i>=0;i–)

scanf(“%3f”,nilai[i]);

}

3. Menghitung rata – rata isi array nilai

rata_rata()

{

float nilai[10],jum*rata;

for(i=0,jum=0;i<=9;i++)

jum+=nilai[i];

rata=jum/i;

}

4. Mencari nilai terbesar

besar()

float temp,nilai[10];

{

for(temp=nilai[0],i=1;i<=9;i++)

if(nilai[i] > temp)

temp=nilai[i];

}

return(temp)

ALGORITMA

March 26, 2010

Algoritma adalah kumpulan perintah yang untuk menyelesaikan suatu masalah (WikiPedia). Perintah yang dimaksud haruslah bertahap dari awal hingga akhir (harus diakhiri). sehingga Algoritma juga dapat diartikan sebagai kumpulan tahapan dari awal hingga akhir yang dilakukan untuk menyelesaikan suatu masalah. Masalah disini bisa berupa apa saja, mulai dari masalah yang biasa kita alami atau masalah-masalah khusus kaitannya dengan Pemrograman.

Urutan-urutan dalam algoitma biasa disimbolkan dengan sebuah notasi yang biasa disebut dengan bagan alur (Flowchart). Flowchart ini menggambarkan setiap tahapan eksekusi dari awal hingga akhir untuk menyelesaikan masalah. Pembuatan Flowchart harus menggunakan kaidah yang benar dan baku sehingga terjadi persamaan penafsiran maka dari itulah dibuat suatu rumusan penulisan Flowchart yang disetujui dan dipakai secara Internasional.

Nach lambang-lambang Flowchart tersebut melambangkan setiap eksekusi atau proses yang terjadi didalamnya, sehingga seorang programmer dapat mengetahui proses apa saja yang terjadi dari sebuah program yang hendak ia buat dengan bantuan Flowchart tersebut.

Fungsi dari Flowchart antara lain adalah:

  1. Mengetahui alur kerja suatu kejadian/masalah
  2. Memperjelas tahapan kerja
  3. Mempresentasikan tahapan kerja
  4. Mempermudah dalam membuat program

Selain itu flowchart juga dapat menjadi indikasi bahwa sebuah program itu sebelum mengeluarkan output program tersebut harus menjalankan sekian eksekusi, sekian kondisi dan sebagainya. Maka dari itu, bagi dunia pemrograman wajib bagi programmer untuk mengetahui lambang dan arti dari lambang flowchart.

queue

March 18, 2010

•Bersifat FIFO (First In First Out) •Elemen yang

pertama masuk ke antrian akan

keluar pertama kalinya •

DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian •

Antrian dapat dibuat dengan menggunakan:

Liniear Array dan Circular Array

program Stack

March 18, 2010

Inisialisasi Stack •Pada mulanya isi top dengan -1, karena array dalam bahasa C dimulai dari 0, yang berarti bahwa data stack adalah KOSONG! •Top adalah suatu variabel penanda dalam Stack yang menunjukkan elemen teratas data Stack sekarang.  Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK yang menyebabkan stack PENUH!

Fungsi Push •Untuk memasukkan elemen ke data Stack.  Data yang diinputkan selalu menjadi elemen teratas Stack (yang ditunjuk oleh ToS) •Jika data belum penuh, •Tambah satu (increment) nilai top of stack lebih dahulu setiap kali ada penambahan ke dalam array data Stack. •Isikan data baru ke stack berdasarkan indeks top of stack yang telah di-increment sebelumnya. •Jika tidak, outputkan “Penuh”