Dasar-dasar Algoritma

selamat siang shabat-shabatq...

 pada postingan kali ini saya akan sedikit membahas tentang Algoritma dasar. Semoga pembahasan saya ini berguna bagi rekan-rekan mahasiswa dan netter yang tertarik mendalami pemograman. Notasi Penulisan Algoritma Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemograman, tetapi dapat diterjemahkan ke dalam berbagai bahasa pemograman. Berikut adalah contoh notasi algoritma Notasi yang dinyatakan dalam kalimat deskriptif Dengan otasi ini , deskriptif setiap langkah dijelaskan dengan bahasa yang jelas. Notasi ini cocok untuk algoritma yang pendek. Tapi untuk masalah algoritma yang panjang, notasi ini jelas kurang effektif. Selain itu pengkonversian notasi algoritma ke notasi bahasa program cendrung agak susah. Contoh: Algoritma mencari luas persegi panjang ; Diketahui panjang dan lebar sebuah persegi panjang. Carilah luas dan keliling persegi panjang

. Deskripsi :
1. Input panjang persegi panjang.
2. Input lebar persegi panjang.
3. Cari luas persegi panjang dengan rumus; panjang kali lebar.
4. Cari keliling persegi panjang dengan rumus; dua kali sisi panjang ditambah dua kali sisi lebar.
5. Keluarkan luas dan keliling sebagai output..
6. Penghitungan selesai. Flow chart Flow chart atau bagan alir merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung. Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke bentuk program dengan bahasa pemrograman. Notasi penulisan algoritma dengan flow chart cocoknya untuk algoritma yang pendek. Sementara untuk masalah algoritma yang panjang, notasi ini kurang effektif dan penkorversian notasi algoritma ke notasi bahasa pemograman cendrung agak sukar. Sekian dulu postingan saya kali ini, pada kesempatan berikut saya akan melanjutkan pembahasan tentang notasi penulisan algoritma(flowchar & pseudo code): Simbol-simbol flowchart Contoh flow chart program sederhana Contoh penulisan yang dinyatakan dengan Pseudo code. Terima kasih atas kunjungannya. Mohon masukan dan saran untuk perbaikan pembahasan ini.
 Wasalam Penulis.

Continue

Pertemuan Pertama mata Kuliah Aorkom

pelajaran yang mempelajari tentang isi didalam komputer dan instruksi ( cara ) bagaimana komputer tersebut bekerja, dan bagaimana cara sistem didalam komputer tersebut membacanya 

Materi yang kemarin di berikan meliputi

1. Sistem biner
2. Orkom
   
       * Sejarah
       * CPU
       * Ram
       * Storage media
   
   3.Arkom
   
       * Microprocessor
       * Register
       * Teknologi arsitektur komputer
       * Setting dan instruksi

Untuk itulah saya yang awam ini, pada hal tersebut menjadi semakin tertarik untuk tahu lebih dalam lagi.

Continue

Pengertian Moore Law dan Pengertian RISC dan CISC

Moore’s Law adalah hukum yang menggambarkan tren perkembangan hardware komputer dalam jangka waktu panjang. Menurut Moore’s Law : Perkembangan Teknologi Informasi di bidang hardware komputer meningkat dua kali lipat setiap 18 bulan atau 1,5 tahun (dari wikipedia).

Sesuai dengan moore’s law berarti dalam 30 tahun, terjadi 20 kali peningkatan kapasitas memory komputer. Dengan demikian, kita dapatkan 2 pangkat 20 = 2 pangkat 10 x 2 pangkat 10 = 1024 x 1024 = + 1 juta. Terbukti pada tahun 1998, kita dapatkan memory yang berkapasitas 1 juta kali dibandingkan dengan kapasitas memory pada tahun 1968.

Moore’s Law memang terbukti tepat meramalkan tren perkembangan hardware komputer. Namun Moore’s Law tidak bisa mengukur berapa kali lipat kegunaan dari komputer pada tahun 2029 nanti dibandingkan dengan tahun 2011 sekarang.

Complex Instruction Set Computing (CISC) atau kumpulan instruksi komputasi kompleks. Adalah suatu arsitektur komputer dimana setiap instruksi akan menjalankan beberapa operasi tingkat rendah, seperti pengambilan dari memori (load), operasi aritmatika, dan penyimpanan ke dalam memori (store) yang saling bekerja sama.

Tujuan utama dari arsitektur CISC adalah melaksanakan suatu instruksi cukup dengan beberapa baris bahasa mesin yang relatif pendek sehingga implikasinya hanya sedikit saja RAM yang digunakan untuk menyimpan instruksi-instruksi tersebut. Arsitektur CISC menekankan pada perangkat keras karena filosofi dari arsitektur CISC yaitu bagaimana memindahkan kerumitan perangkat lunak ke dalam perangkat keras.

B. RISC (Reduced Instruction Set Computer)

RISC singkatan dari Reduced Instruction Set Computer. Merupakan bagian dari arsitektur mikroprosessor, berbentuk kecil dan berfungsi untuk negeset istruksi dalam komunikasi diantara arsitektur yang lainnya.

Sejarah RISC

Proyek RISC pertama dibuat oleh IBM, stanford dan UC –Berkeley pada akhir tahun 70 dan awal tahun 80an. IBM 801, Stanford MIPS, dan Barkeley RISC 1 dan 2 dibuat dengan konsep yang sama sehingga dikenal sebagai RISC. RISC mempunyai karakteristik :

• one cycle execution time : satu putaran eksekusi. Prosessor RISC mempunyai CPI (clock per instruction)

atau waktu per instruksi untuk setiap putaran. Hal ini dimaksud untuk mengoptimalkan setiap instruksi pada

CPU.

• pipelining:adalah sebuah teknik yang memungkinkan dapat melakukan eksekusi secara simultan.Sehingga proses instruksi lebih     efiisien

• large number of registers: Jumlah register yang sangat banyak. RISC di Desain dimaksudkan untuk dapat menampung jumlah register yang sangat banyak untuk mengantisipasi agar tidak terjadi interaksi yang berlebih dengan memory.

CISC	RISC
Penekanan pada perangkat keras	Penekanan pada perangkat lunak
Termasuk instruksi kompleks multi-clock	Single-clock, hanya sejumlah kecil instruksi
Memori-ke-memori: “LOAD” dan “STORE” saling bekerjasama	Register ke register: “LOAD” dan “STORE” adalah instruksi2 terpisah
Ukuran kode kecil, kecepatan rendah	Ukuran kode besar, kecepatan (relatif) tinggi
Transistor digunakan untuk menyimpan instruksi2 kompleks	Transistor banyak dipakai untuk register memori

Bagaimanapun juga, strategi pada RISC memberikan beberapa kelebihan. Karena masing-masing instruksi hanya membuthukan satu siklus detak untuk eksekusi, maka seluruh program (yang sudah dijelaskan sebelumnya) dapat dikerjakan setara dengan kecepatan dari eksekusi instruksi “MULT”. Secara perangkat keras, prosesor RISC tidak terlalu banyak membutuhkan transistor dibandingkan dengan CISC, sehingga menyisakan ruangan untuk register-register serbaguna (general purpose registers). Selain itu, karena semua instruksi dikerjakan dalam waktu yang sama (yaitu satu detak), maka dimungkinkan untuk melakukan pipelining.

Memisahkan instruksi “LOAD” dan “STORE” sesungguhnya mengurangi kerja yang harus dilakukan oleh prosesor. Pada CISC, setelah instruksi “MULT” dieksekusi, prosesor akan secara otomatis menghapus isi register, jika ada operan yang dibutuhkan lagi untuk operasi berikutnya, maka prosesor harus menyimpan-ulang data tersebut dari memori ke register. Sedangkan pada RISC, operan tetap berada dalam register hingga ada data lain yang disimpan ke dalam register yang bersangkutan.

Persamaan Unjuk-kerja (Performance)

Persamaan berikut biasa digunakan sebagai ukuran unjuk-kerja suatu komputer:

Pendekatan CISC bertujuan untuk meminimalkan jumlah instruksi per program, dengan cara mengorbankan kecepatan eksekusi sekian silus/detik. Sedangkan RISC bertolak belakang, tujuannya mengurangi jumlah siklus/detik setiap instruksi dibayar dengan bertambahnya jumlah instruksi per program

Continue

Sejarah dan Perkembangan Komputer

http://www.scribd.com/doc/67528026/Sejarah-an-Perangkat-Keras

Pertemuan kedua kemarin lebih dalam membahas tentang bagaimana cara mengetahui dari biner ke decimal dan dari decimal ke hexa decimal begitu seterusnya, awalnya Saya agak bingung tapi setelah mempelajarinya kembali Saya dapat mengerti yang di ajarkan kemarin

Continue