Senin, 12 Desember 2011

Manfaat Efisiensi Algoritma


Efisiensi algoritma dapat ditinjau dari 2 hal yaitu efisiensi waktu (seberapa cepat algoritma dieksekusi) dan efisiensi memori (berapa banyak memori yang dibutuhkan untuk menjalankan algoritma). Meskipun algoritma memberikan keluaran yang benar (paling mendekati), tetapi jika kita harus menunggu berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga dengan memori, semakin besar memori yang terpakai maka semakin buruklah algoritma tersebut. Dalam kenyataannya, setiap orang bisa membuat algoritma yang berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi perbedaan dalam menyusun algoritma, tentunya kita mengharapkan keluaran yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien dan cepat.
>>> Faktor-faktor yang mempengaruhinya adalah :
- Banyak langkah
- Tipe data kecepatan
- Operator-operator
- Alokasi memori  space memori, berkaitan dengan :
• struktur data dinamis
• procedure/function call
• recursif
>>> Tipe data yang digunakan adalah :
- integer
- real
Dua nilai yang sama dengan operator yang sama tetapi dengan variabel yang berbeda, maka terdapat perbedaan kecepatan / proses penyelesaiannya.
 Suatu algoritma yang memiliki efisiensi tinggi sangat berguna bagi user, diantaranya untuk menghemat waktu, biaya, tenaga, dan memori pada komputer itu sendiri, sehingga tidak ada sumber daya yang terbuang ataupun terpakai dengan sia-sia.

Manfaat pembuatan algoritma diantaranya : 
1.Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yang melaksanakannya. 
2.Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. 
3.Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama. 

Sebenarnya banyak manfaat-manfaat dari algoritma yang dapat kita jumpai dalam berbagai aktifitas yang kita jalani sehari-hari. Tahukah Anda? Setiap aktifitas atau kegiatan yang kita lakukan pasti mempunya suatu urutan atau step-by-step.

Misal jika kita ingin menghidupkan komputer, maka algoritmanya sebagai berikut :
1. Mulai
2. Hubungkan stop kontak dengan listrik
3. Hidupkan stabiliser jika menggunakan stabiliser
4. Nyalakan monitor atau lcd
5. Nyalakan cpu dan tunggu sampai masuk ke desktop
6. Selesai




                  http://www.scribd.com/doc/8368351/Efisiensi-algoritma

Senin, 05 Desember 2011

Peranan Ilmu Komputasi di Era Konvergensi (RESUME)

 
Berikut adalah resume dari seminar yang berlangsung pada 4 Desember 2011 kemarin.
Pada seminar kemarin, terdapat dua narasumber yang menyampaikan pendapatnya tentang  Peranan Ilmu Komputasi di Era Konvergensi yaitu :
1.      Bpk  Hardika Nugroho (Head of Technologi Roadmap Department)
2.      Bpk Wisnu Jatmiko      ( Dosen Fakultas Sains Universitas Indonesia)
Berikut isi dari seminar kemarin :

Ilmu komputasi adalah bidang ilmu yang fokus pada penyusunan model matematika dan teknik penyelesaian numerik serta penggunaan komputer untuk menganalisis dan memecahkan masalah-masalah ilmu sains. Itulah pengertian ilmu komputasi.
 Sekarang banyak terjadi perkembangan di dunia teknologi, dan dari situ juga diperoleh banyak masalah yang timbul. Dan dalam aspek kehidupan saat ini, ternyata komputasi merupakan ilmu yang dapat memberikan peranan dan pemecahan dari masalah-masalah yang terjadi saat  ini. Ilmu komputasi merupakan bidang interdisiplin yang mengaplikasikan ilmu komputer dan matematik untuk menyelesaikan berbagai masalah seperti dalam bidang fisika, biologi dll.
Ilmu komputasi itu tidak hanya berperan untuk memecahkan masalah-masalah ilmu sains saja, tetapi juga memppunyai peranan yang sangat penting di bidang yang lainnya.
Sebagai contoh adalah Cloud Computing atau “Komputasi Awan”.
 

Cloud Computing adalah penggabungan komputasi berbasis internet atau juga Cloud Computing bisa diartikan sebagai komputasi yang memanfaatkan internet. Dengan Cloud Computing, bisa berguna untuk menyimpan informasi secara permanen di server internet dan untuk sementara tersimpan di komputer pengguna. Cloud Computing adalah suatu metoda komputasi di mana kapabilitas terkait teknologi informasi disajikan sebagai suatu layanan.

Kamis, 22 September 2011

PENTIUM-4

Kali ini saya akan menjelaskan tentang PENTIUM IV , prosesor ini sudah kita anggap jadul sekarang , karena pengembangan teknologi yang semakin canggih.

Processor Pentium IV merupakan produk Intel yang kecepatan prosesnya mampu menembus kecepatan hingga 3.06 GHz. Pertama kali keluar processor ini berkecepatan 1.5GHz dengan formafactor pin 423, setelah itu intel merubah formfactor processor Intel Pentium 4 menjadi pin 478 yang dimulai dari processor Intel Pentium 4 berkecepatan 1.3 GHz sampai yang terbaru yang saat ini mampu menembus kecepatannya hingga 3.4 GHz. Pentium-4 diproduksi dengan menggunakan teknologi 0.18 mikron. Dengan bentuk yang semakin kecil mengakibatkan daya, arus dan tegangan panas yang dikeluarkan juga semakin kecil. Dengan processor yang lebih cepat dingin, dapat dihasilkan kecepatan MHz yang lebih tinggi. Kecepatan yang dimiliki adalah 20 kali lebih cepat dari generasi Pentium - 3. Akan tetapi pentium 4 lemah pada multi-tasking karena data terantri sebelum diolah prosessor.

Pentium 4 adalah mikroprosesor generasi ketujuh yang dibuat oleh Intel dan dirilis secara resmi pada tanggal 20 November 2000, meneruskan prosesor Pentium III. Nama perkenalan generasi awalnya adalah Willamette, kemudian dikembangkan kembali dengan nama perkenalan Northwood, Prescott, dan Cedar-Mill.
Salah satu PC komputer yang menggunakan pentium 4 pada saat itu adalah Packard Bell iXtreme 4140i, merupakan salah satu PC komputer yang telah menggunakan Pentium-4 sebagai processor dengan kecepatan 1.4 GHz, memory RDRAM 128 MB, Harddisk sebesar 40 GB (1.5 GB digunakan untuk recovery), serta video card GeForce2 MX dengan memory 32 MB. 
Demikian yang saya ketahui , terima kasih. 

Referensi : http://kuliah.dinus.ac.id/edi-nur/sb1-2.html 
                http://id.wikipedia.org/wiki/Pentium_4  
                mbah google
                http://babesajabu.wordpress.com/2009/06/17/pengertian-dan-jenis-processor/
                yahoo

Rabu, 14 September 2011

TUGAS PIK (II) 14 September

1. Berbagai macam tanda operasi yang digunakan dalam pascal , yaitu :

1. Assigment Operator
2. Binary Operator
3. Unary Operator
4. Bitwise Operator
5. Relation Operator
6. Logical Operator
7. Address Operator
8. Set Operator
9. String Operator



Assignment operator

Operator assignment digunakan untuk memberi/mengisi nilai ke dalam variable tertentu. Operator yang digunakan adalah “=” yang berarti operand kiri diberi nilai sama seperti operand kanan.

Operator Penjelasan Contoh Keterangan
+= Menambahkan nilai pada variabel $a+=10 $a=$a+10
-= Mengurangi nilai pada variabel $a-=10 $a=$a-10
*= Mengalikan variable dengan bilangan tertentu $a*=10 $a=$a*10
%= Mencari sisa hasil bagi variable dengan bilangan tertentu $a%=10 $a=$a%10
Contoh :
$a = 4; //$a diisi dengan nilai 4
$a += 5; //sama dengan $a = $a + 5;
Untuk menampilakan data dapat digunakan print maupun echo. Sintaks yang digunakan antara lain:
print(data);
atau
print data;
atau
echo(data);
atau
echo data;
Kedua perintah baik print maupun echo adalah sama saja,. Yang perlu diperhatikan di sini adalah bahwa untuk data string gunakanlah aphostophe (petik tunggal ‘) atau quote (petik ganda “). Namun untuk pencetakan variabel, agar ditampilkan isinya, gunakan quote. Seperti pada contoh di bawah ini.
Contoh :
$a = 10;
$b = “test”;
echo “Dengan quote -> ”;
echo “nilai $b ku $a ”;
echo “Dengan aphostrophe -> ”;
echo ‘nilai $b ku $a’
?>
?>
Hasil dari script di atas adalah :
Dengan quote -> nilai test ku 10 Dengan aphostrophe -> nilai $b ku $a

Binary operator

            Digunakan untuk mengoperasikan dua buah operand. Operand dapat berbentuk konstanta ataupun variabel. Operator ini digunakan untuk operasi aritmatika yang berhubungan dengan nilai tipe data integer dan real.

Operator

Operasi
Tipe operand
Tipe hasil
*
Perkalian
real,real
integer,integer
real,integer
real
integer
real
DIV
Pembagian bulat
integer,integer
integer
/
Pembagian real
real,real
integer,integer
real,integer
real
real
real
MOD
Sisa pembagian
integer,integer
integer
+
Pertambahan
real,real
integer,integer
real,integer
real
integer
real
-
pengurangan
real,real
integer,integer
real,real
real
integer
real

Contoh :
                        15*3                hasilnya           45
                        10/3                 hasilnya           3.3333333E+00
                        10 div 3           hasilnya           3
                        10 mod 3         hasilnya           1

Unary operator

            Operator ini hanya menggunakan sebuah operand saja. Dapat berupa unary minus dan unary plus. Unary minus digunakan untuk menunjukkan nilai negatif, baik pada operang numerik real maupun integer. Unaru plus adalah operator untuk memberai tanda plus.

Contoh :
                        -6         +8
                        -3.5      +3.5

Bitwise operator

            Digunakan untuk operasi bit per bit pada nilai integer. Terdiri dari operator NOT, AND, OR, XOR, Shl, Shr.

& (AND) operator

Tabel di bawah, akan dapat menjelaskannya untuk anda
0 & 0 = 0
0 & 1 = 0
1 & 0 = 0
1 & 1 = 1
Contohnya:
Berapakah hasil dari 99 & 153 ??
Untuk menjawab pertanyaan tersebut, lsg rubah 99 dan 153 menjadi basis 2 nya.
99 = 1100011
153 = 10011001
Sekarang, ratakan bits tersebut…
99  =  1100011
153 = 10011001
Sekarang, kita “AND” kan kedua angka tersebut.. (Bits yang lebih pendek, tambahkan 0 di depannya agar sama panjang.)
99  = 01100011
153 = 10011001
-------------- &
      00000001 -> 1
coba cek dengan kalkulator windows anda (Mode scientific) masukkan angka 99 dan tekan And, kemudian masukkan angka 153.. maka hasilnya adalah “1″
Maka hasil dari 99 & 153 adalah 1 




Relational operator

            Relational operator digunakan untuk  membandingkan hubungan antara dua buah operand dan akan didapatkan hasil tipe boolean, yaitu True atau False. Terdiri dari operator : =, <, >, <=, >=, <>





Program xx

public class RelationalOperator1
{
    public static void main(String[] args)
    {
        boolean bool = 100 < 100.00000001;
        System.out.println("hasil = " + bool);
    }
}

Program di atas akan menghasilkan :
hasil = true

Logical operator

            Terdapat 4 buah logical operator yaitu : NOT, AND, OR dan XOR. Operator ini bekerja dengan nilai-nilai logika, yaitu True dan False
      
Contoh Nama Keterangan :
! $a Not TRUE jika $a bukan TRUE
$a && $b And TRUE jika $a dan $b TRUE
$a || $b Or TRUE jika $a atau $b TRUE

Set operator

            Digunakan untuk operasi himpunan.

Macam-macam operator himpunan : 
OperatorOperasiTipe OperandTipe HasilContoh
+UnionsetsetS1+S2
-SelisihsetsetS1-S2
*IntersectionsetsetS1*S2
<=SubsetsetbooleanS1<=S2
>=SupersetsetbooleanS2>=S1
=PersamaansetbooleanS1=S2
<>PertidaksamaansetbooleanS1<>S2
inKeanggotaanordinal, setbooleanS1 in S2

String operator

            Digunakan untuk operasi string. Hanya ada sebuah operator string saja, yaitu operator + yang digunakan untuk menggabungkan dua buah nilai string.

Contoh : 
                        Nama1 := ‘Arief ‘;
                        Nama2 := ‘Kurniawan’;
                        Nama3 := Nama1 + Nama2;.

sumber : sindy.staff.gunadarma.ac.id/Downloads/files/.../Konsep+Dasar+Pascal.doc



2. Pengertian Array dan Record


- Array

Suatu array adalah sebuah struktur data
yang terdiri atas banyak variabel dengan
tipe data sama, dimana masing-masing
elemen variabel mempunyai nilai indeks.
Setiap elemen array mampu untuk
menyimpan satu jenis data (yaitu:
variabel).

Cara Pendefinisian
• contoh type
A = array [1..6] of integer;
• Secara logika pendefinisian array di atas
merupakan sekumpulan kotak , dimana tiap
kotak mempunyai nilai indeks integer 1, 2, 3, ...,6
tiap elemen array ditandai dengan:
A[1], A[2], A[3], A[4], A[5], A[6]
untuk mengisi elemen array misal A[1]:=4;.
1 2 3 4 5 6

Sifat Array
Array merupakan struktur data yang statis, yaitu
jumlah elemen yang ada harus ditentukan
terlebih dahulu dan tak bisa di ubah saat
program berjalan. Untuk menyatakan array
dalam PASCAL kita harus terlebih dahulu:
Mendefinisikan jumlah elemen array
Contoh. const N=10;
type
A= array [1..N] of integer;

Array Satu Dimensi
Pendefinisian array secara umum adalah
sebagai berikut: jika kita ingin membuat
beberapa array dengan tipe/jenis yang
sama, kita lebih baik jika mendeklarasikan
dengan type selanjutnya dengan deklarasi
var.

Sintax array 1 dimensi
• Type nama_array = ARRAY[bawah..atas]
of tipe_data;
var variabel_array : nama_array; atau
• var variabel_array : ARRAY[bawah..atas]
of tipe_data;
4
Contoh Program Array 1 dimensi
program INT_ARRAY;
uses wincrt;
const N=10;
type int_array = ARRAY [1..N] of integer;
var bil : int_array;
indeks : integer;
BEGIN
writeln('masukkan sepuluh bilangan integer.');
for indeks := 1 to 10 do
begin
readln(bil[indeks]); { loop untuk memasukkan elemen
array }
end;
writeln('Isi dari array ini adalah'); { tampilkan setiap
elemen }
for indeks := 1 to 10 do
begin
writeln('bil[', indeks:2,'] adalah ',bil[indeks] );
end
END.

Array Multidimensi
• Dalam array multidimensi terdiri atas baris
(row) dan kolom (column). Index pertama
adalah baris dan yang kedua adalah
kolom

Syntax
• Type nama_array =ARRAY[bawah..atas,
bawah..atas] of tipe_data;
var variabel_array : nama_array; atau
• SYNTAX var variabel_array :
ARRAY[bawah..atas, bawah..atas] of tipe_data;
• Pernyataan berikut membentuk suatu array
integer dengan nama bilangan , 10 x 10 elemen
(100).
type matriks = ARRAY [1..10, 1..10] of integer;
var AKU: matriks;
Array[1..5,1..5]
A[5,1] A[5,5]
A[4,4]
A[3,3]
A[2,1] A[2,2]
A[1,1] A[2,1] A[5,1]

Contoh Program
Procedure ISI_MATRIK(AKU:matriks;
m,n:integer);
var
i,j: integer; {faktor pengulang}
begin
for i:=1 to m do
begin
for j:=1 to n do
begin
gotoxy(x+2i.y+2y);
read(A[i,j]);
end;
readln ;{ini memungkinkan kita menulis tiap
baris elemen}
end;
-Record
• Sebuah record rekaman disusun oleh
beberapa field. Tiap field berisi data dari
tipe dasar / bentukan tertentu. Record
mempunyai kelebihan untuk menyimpan
suatu sekumpulan elemen data yang
berbeda-beda tipenya (di banding array).
Contoh , sebuah record dengan empat
buah field

Cara Pendefinisian
• Cara pendeklarasian dari record adalah sbb:
• Mendefinisikan tipe dari record (jumlah field, jenis
tipe data yang dipakai),
• Mendefinisikan variabel untuk dilakukan operasi.
field1 field2 field3 field4
Sintax
type
nama_record = record
identifier_1 : tipe_data_1;
:
:
identifier_n : tipe_data_n;
end;
var variabel : nama_record;

Contoh
type
Data_mahasiswa = record
Nama : string;
Usia : integer;
Kota : String;
Kodepos : integer;
end;
Var
x: Data_mahasiswa;
Pengaksesan Elemen Record
x.Nama
x.Usia
x.Kota
x.Kodepos

Contoh Program
program RECORD_INTRO;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin
waktu.hari :=25;
waktu.bulan:=09;
waktu.tahun:= 1983;
writeln('hari ini adalah
',waktu.hari,':',waktu.bulan,':', waktu.tahun)
end.
Pengunaan With … do
Pernyataan with untuk lebih
menyederhanakan pengaksesan field-field
pada record. Pemrograman dapat
mengakses field cukup dengan
menyebutkan nama field-nya saja.

• x.Nama
x.Usia
x.Kota
x.Kodepos diganti
• with x do
Begin
Nama
Usia
Kota
Kodepos
end
Contoh
program RECORD_INTRO;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin {program utama}
with waktu do {mulai with}
begin
hari :=25;
bulan:=09;
tahun:=1983;
writeln('hari ini adalah ',hari,':',bulan,':', tahun)
end {akhir with}
end.

Array dari Record
type tanggal = record
bulan, hari, tahun : integer;
end;
var birthdays : array[1..10] of tanggal;
Visulaisasi Array dari Record

Pemberian nilai elemen birthday
Birthdays[1].hari :=25;
Birthdays[1].bulan:=09;
Birthdays[1].tahun:=1983;
With do…
For i:=1 to x do
Begin
With birthday[i] do
Begin
Hari:=25;bulan:=09;tahun:=1983;
End;
End;

Record di dalam Record
type tanggal = record
bulan, hari, tahun : integer;
end;
type waktu =record
jam, menit, detik : integer;
end;
type waktu_ini =record
tanggal_ini : tanggal;
waktu_ini : waktu
end;
var saat_ini : waktu_ini;
Pemberian Nilai
saat_ini.tanggal.bulan:= 11;
saat_ini.tanggal.hari:= 2;
saat_ini.tanggal.tahun:= 1985;
saat_ini.waktu.jam:= 3;
saat_ini.waktu.menit:= 3;
saat_ini.waktu.detik:= 33;
sumber : bayoe.staff.uns.ac.id/files/2009/03/4-array-dan-record.pdf



3 . TABEL ASCII
[ascii-table.gif]
Kode Standar Amerika untuk Pertukaran Informasi atau ASCII (American Standard Code for Information Interchange) merupakan suatu standar internasional dalam kode huruf dan simbol sepertiHex dan Unicode tetapi ASCII lebih bersifat universal, contohnya 124 adalah untuk karakter "|". Ia selalu digunakan oleh komputer dan alat komunikasi lain untuk menunjukkan teks. Kode ASCII sebenarnya memiliki komposisi bilangan biner sebanyak 8 bit. Dimulai dari 0000 0000 hingga 1111 1111. Total kombinasi yang dihasilkan sebanyak 256, dimulai dari kode 0 hingga 255 dalam sistem bilangan Desimal.


 Cara penulisannya yaitu dengan cara :
1. Menahan alt
2. Menekan nomor kode pada bagian numlock di keyboard
3. Melepas alt

Contoh: kode untuk menuliskan ™ yaitu 0153. Maka agan" sekalian harus menahan alt, kemudian menekan tombol 0 1 5 3 pada bagian numlock (terdapat di sebelah kanan keyboard, bukan angka diatas hurf qwertyuiop), kemudian lepas altnya.