Pemograman
Komponen- Komponen pada PC
Pada sistem komputer terdiri 3 macam komponen yang terdiri dari
hardware,software dan brainware. Hardware terdiri dari sekumpulan
perangkat elektronis . Software adalah komponen perangkat lunak
atau program data yang ada di komputer. Brainware adalah user atau
pengguna yang mengoperasikan komputer tersebut.
CPU:
Otak dari sebuah sistem yang berguna untuk mengorganisir
instruksi ya yang akan dijalankan. Prosesor menjadi bagian yang
menjalankan komputasi dari komputer tersebut.
Memori:
Tempat penyimpanan data pada komputer baik bersifat permanen
maupun sementara.
RAM (Random acces memory):
RAM adalah memori yang dapat diakses secara Acak. RAM menjadi
memori aktif didalam sistem komputer, dimana CPU dapat dengan mudah
menulis dan mengubah data pada memori jenis ini.Data pada memori
RAM mudah hilang,
ROM:
Read Only Memory (ROM) adalah memori yang hanya dapat dibaca
saja. ROM bersifat Nonvolatile. Fungsi ROM yang utama di dalam
suatu sistem adalah menjaga kode atau data yang diperlukan, seperti
untuk inisialisasi pada saat start.
Media Input /Outpu:
Biasa disebut piranti peripheral .Piranti tersebut melakukan
komunikasi dengan prosesor yang diatur melalui protocol
tertentu.
Contoh media input dan Cara kerja masing-masing perhiperal
Keyboard:
Penekanan terhadap suatu tombol keyboard akan mengakibatkan
rangkaian listrik yang terputus-putus di setiap bawah tombol (key
matrix) menjadi terhubung dan menimbulkan aliran listrik yang
dipantau oleh prosesor computer. Kemudian prosesor tersebut
mencocokkan lokasi koordinat x,y tombol yang ditekan pada peta
karakter yang tersimpan dalam ROM.
Mouse:
Didalam mouse terdapat sebuah bola kecil dan 2 pengendali gerak
di dalamnya. Kedua pengendali gerak tersebut dapatbergerak bebas
dan mengendalikan pergerakan penunjuk, yang satu searah horisontal
(mendatar) dan satu lagi vertikal (atas dan bawah). Jika kita hanya
menggerakkan pengendali horisontal maka penunjuk hanya akan
bergerak secara horisontal saja pada layar monitor komputer.
Sebaliknya jika penunjuk vertikal yang digerakkan, maka penunjuk
(pointer) hanya bergerak secara vertikal saja dilayar monitor. Jika
keduanya kita gerakkan maka gerakan penunjuk (pointer) akan menjadi
diagonal. Jika kita menggerakan mouse maka bola itu akan menyentuh
dan menggerakkan kedua pengendali gerak tersebut sesuai dengan arah
mouse yang kita gerakkan.
Contoh media output
Monitor LCD:
LCD merupakan singkatan dari Liquid Crystal Display. Secara
sederhana LCD terdiri dari dua bagian utama yaitu backlight dan
kristal cair. Backlight sendiri adalah sumber cahaya yang biasanya
terdiri dari 1 sampai 4 buah lampu. Lampu Backlight ini
biasanya
berwarna putih. Pada nantinya kristal cair akan menyaring cahaya
backlight. Cahaya putih merupakan susunan dari beberapa ratus
spektrum cahaya dengan warna yang berbeda. Beberapa ratus spektrum
cahaya tersebut akan terlihat jika cahaya putih mengalami refleksi
atau perubahan arah sinar.
Printer
Sebenarnya cara kerja printer laser mirip dengan mesin fotokopi,
yaitu menggunakan photographic drum. Proses pencetakannya dilakukan
dengan memfokuskan gambar yang akan dicetak titik pertitik yang
dilakukan oleh semi conductor laser. Secara umum printer ini hanya
mampu mencetak dengan dua warna (hitam dan putih), tetapi pada
jenis tertentu telah dilengkapi dengan tinta warna sehingga mampu
mencetak dengan full color.
Pada disket terdapat metode dirrect access yaitu:
Direct AccessAdalah suatu cara pengaksesan record yang langsung,
tanpa mengakses seluruh record yang ada.Direct Accessmerupakan
metode yang membiarkan program membaca dan menulis dengan cepat
pada berkas yang dibuat denganfixed-length logical ordertanpa
adanya urutan. Metode ini sangat berguna untuk mengakses informasi
dalam jumlah besar
SOFTWARE:
Bahasa pemograman dibagi menjadi 2 jenis yaitu bahasa pemograman
tingkat tinggi dan bahasa pemograman tingkat rendah. Contoh bahasa
pemograman tingkat tinggi adalah
Delphi:
Bahasa Pemrograman di Delphi disebut bahasa procedural artinya
bahasa/sintaknya mengikuti urutan tertentu / prosedur. Delphi
adalah sebuah perangkat lunak (bahasa pemrograman) untuk membuat
program / aplikasi komputer berbasis windows. Delphi merupakan
bahasa pemograman berbasis objek, artinya semua komponen yang ada
merupakan objek-objek. Ciri sebuah objek adalah memiliki nama,
properti dan method/procedure. Delphi disebut juga visual
programming artinya komponen-komponen yang ada tidak hanya berupa
teks (yang sebenarnya program kecil) tetapi muncul berupa
gambar-gambar.
C++:
C++ merupakan bahasa pemrograman yang mendukung pemrograman
berorientasi objek
atau Object Oriented Programming (OOP). C++ bersifat case
sensitive yang artinya
membedakan antara huruf besar dan huruf kecil, sehingga:
1. Instruksi harus ditulis dalam huruf kecil
2. Variabel yang ditulis dengan huruf kecil dan huruf besar
berbeda.
Bagian Deklarasi
Bagian deklarasi merupakan bagian program untuk mendefinisikan
tipe data suatu variable, konstanta, serta fungsi dan prosedur yang
akan digunakan pada program.
1. Ekspresi adalah suatu bangun algoritma, berdasarkan
aturan-aturan tertentu, untuk menghitung suatu nilai. Suatu
ekspresi dibentuk oleh variabel-variabel, konstanta-konstanta dan
fungsi-fungsi (operand) yang dikombinasikan oleh lambang-lambang
operasi (operator).
2. Operator (lambang operasi) digunakan untuk menetapkan apa
yang akan dilakukan terhadap konstanta/variabel tersebut.
3. Variabel & konstanta merupakan objek data dasar yang
dimanipulasi di dalam suatu program. Setiap konstanta dan variabel
harus jelas jenis datanya. Untuk itu mereka harus dideklarasikan
sebelumnya.Variabel: nilai datanya bisa berubah-berubah sesuai
output/input yang dinginkan.
4. Konstanta:nilai datanya yang tidak bisa diubah-ubah,Dan
digunakan untuk menentukan suatu nilai tertentu dari sebuah
perhitungan.
Stack memakai sistem LIFO atau last in first out (yang pertama
masuk akan keluar terakhir, begitu pula yang terakhir masuk akan
keluar pertama kali) yang apabila kita mengahapus/ keluar data,
maka data yang terakhirlah yang akan terhapus/ keluar terlebih
dahulu.
Sementara queue memakai siste FIFO atau first in first out (yang
pertama masuk akan keluar pertama, begitu pula yang masuk terakhir
akan keluar terakhir) yang apabila kita menghapus / mengeluarkan
data, maka data yang pertamalah yang akan terhapus/ keluar
terdahulu dan data yang terakhir akan terhapus/ keluar
terakhir.
Operasi pada stack :
a. Push : digunakan untuk menembah item pada Stack pada Tumpukan
paling atas.
b. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan
paling atas.
c. Clear : digunakan untuk mengosongkan Stack.
d. Create Stack : membuat Tumpukan baru S, dengan jumlah elemen
kosong.
e. MakeNull : mengosongkan Tumpukan S, jika ada elemen maka
semua elemen dihapus.
f. IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack
sudah kosong.
g. Isfull : fungsi yang digunakan untuk mengecek apakah Stack
sudah penuh.
Operasi pada Queue :
a. Create Queue (Q) : membuat antrian baru Q, dengan jumlah
elemen kosong.
b. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka
semua elemen dihapus.
c. EnQueue : berfungsi memasukkan data kedalam antrian.
d. DeqQueue : berfungsi mengeluarkan data terdepan dari
antrian.
e. Clear : Menghapus seluruh Antrian
f. IsEmpty : memeriksa apakah antrian kosong
g. IIsFull : memeriksa apakah antrian penuh.
Metode searching pada pemograman:
1. Teknik pencarian data dari array yang paling mudah adalah
dengan cara sequential search, dimana data dalam array dibaca 1
demi satu, diurutkan dari index terkecil ke index terbesar, maupun
sebaliknya.
Jika kita ingin mencari bilangan 6 dalam array tersebut, maka
proses yang terjadi kita mencari
1. dari array index ke-0, yaitu 0, dicocokan dengan bilangan
yang akan dicari, jika tidak sama, maka mencari ke index
berikutnya
2. pada array index ke-1, juga bukan bilangan yang dicari, maka
kita mencari lagi pada index berikutnya
3. pada array index ke-2, ternyata bilangan yang kita cari ada
ditemukan, maka kita keluar dari looping pencarian
2. Metode pencarian yang kedua adalah binary search, pada metode
pencarian ini, data harus diurutkan terlebih dahulu. Pada metode
pencarian ini, data dibagi menjadi dua bagian (secara logika),
untuk setiap tahap pencarian
Algoritma binary search :
1. Data diambil dari posisi 1 sampai posisi akhir N
2. Kemudian cari posisi data tengah dengan rumus: (posisi awal +
posisi akhir) / 2
3. Kemudian data yang dicari dibandingkan dengan data yang di
tengah, apakah sama atau lebih kecil, atau lebih besar?
4. Jika lebih besar, maka proses pencarian dicari dengan posisi
awal adalah posisi tengah + 1
5. Jika lebih kecil, maka proses pencarian dicari dengan posisi
akhir adalah posisi tengah 1
6. Jika data sama, berarti ketemu.
3.Interpolation search merupakan salah satu metode pencarian
yang dapat digunakan. Seperti pada binary search, data yang harus
diurutkan terlebih dahulu, sebelum dapat dilakukan pencarian dengan
metode ini. Pada metode pencarian ini, kita mencoba menebak letak
data yang kita cari, dengan perhitungan
Jika data[posisi] > data yg dicari, high = pos 1
Jika data[posisi] < data yg dicari, low = pos + 1
Metode binary search
Binary Tree ini memiliki sifat dimana semua left child harus
lebih kecil dari pada right child
dan parentnya. Semua right child juga harus lebih besar dari
left child serta parentnya. Binary search tree dibuat untuk
mengatasi kelemahan pada binary tree biasa, yaitu kesulitan
dalam searching / pencarian node tertentu dalam binary tree.
low
low
high
x
low
data
high
data
low
data
kunci
Posisi
+
-
-
-
=
)
(
]
[
]
[
]
[
