Central Processing Unit (CPU)

Komponen CPU

Unit Pemroses Sentral (UPS) (bahasa Inggris: Central Processing Unit; CPU), merujuk kepada perangkat keras komputer yang memahami dan melaksanakan perintah dan data dari perangkat lunak. Istilah lain, pemroses/prosesor (processor), sering digunakan untuk menyebut CPU. Adapun mikroprosesor adalah CPU yang diproduksi dalam sirkuit terpadu, seringkali dalam sebuah paket sirkuit terpadu-tunggal. Sejak pertengahan tahun 1970-an, mikroprosesor sirkuit terpadu-tunggal ini telah umum digunakan dan menjadi aspek penting dalam penerapan CPU.

 Diagram blok sederhana sebuah CPU.

Komponen CPU terbagi menjadi beberapa macam, yaitu sebagai berikut.

• Unit kontrol yang mampu mengatur jalannya program. Komponen ini sudah pasti terdapat dalam semua CPU. CPU bertugas mengontrol komputer sehingga terjadi sinkronisasi kerja antarkomponen dalam menjalankan fungsi-fungsi operasinya. termasuk dalam tanggung jawab unit kontrol adalah mengambil intruksi-intruksi dari memori utama dan menentukan jenis instruksi tersebut. Bila ada instruksi untuk perhitungan aritmatika atau perbandingan logika, maka unit kendali akan mengirim instruksi tersebut ke ALU. Hasil dari pengolahan data dibawa oleh unit kendali ke memori utama lagi untuk disimpan, dan pada saatnya akan disajikan ke alat output. Dengan demikian tugas dari unit kendali ini adalah:
• Mengatur dan mengendalikan alat-alat masukan (input) dan keluaran (output).
• Mengambil instruksi-instruksi dari memori utama.
• Mengambil data dari memori utama (jika diperlukan) untuk diproses.
• Mengirim instruksi ke ALU bila ada perhitungan aritmatika atau perbandingan logika serta mengawasi kerja dari ALU.
• Menyimpan hasil proses ke memori utama.

• Register merupakan alat penyimpanan kecil yang mempunyai kecepatan akses cukup tinggi, yang digunakan untuk menyimpan data dan/atau instruksi yang sedang diproses. Memori ini bersifat sementara, biasanya digunakan untuk menyimpan data saat di olah ataupun data untuk pengolahan selanjutnya. Secara analogi, register ini dapat diibaratkan sebagai ingatan di otak bila kita melakukan pengolahan data secara manual, sehingga otak dapat diibaratkan sebagai CPU, yang berisi ingatan-ingatan, satuan kendali yang mengatur seluruh kegiatan tubuh dan mempunyai tempat untuk melakukan perhitungan dan perbandingan logika.
• ALU unit yang bertugas untuk melakukan operasi aritmetika dan operasi logika berdasar instruksi yang ditentukan. ALU sering di sebut mesin bahasa karena bagian ini ALU terdiri dari dua bagian, yaitu unit arithmetika dan unit logika boolean yang masing-masing memiliki spesifikasi tugas tersendiri. Tugas utama dari ALU adalah melakukan semua perhitungan aritmatika yang terjadi sesuai dengan instruksi program. ALU melakukan semua operasi aritmatika dengan dasar penjumlahan sehingga sirkuit elektronik yang digunakan disebut adder.

Tugas lain dari ALU adalah melakukan keputusan dari suatu operasi logika sesuai dengan instruksi program. Operasi logika meliputi perbandingan dua operand dengan menggunakan operator logika tertentu, yaitu sama dengan (=), tidak sama dengan (¹ ), kurang dari (<), kurang atau sama dengan (£ ), lebih besar dari (>), dan lebih besar atau sama dengan (³ ).

• CPU Interconnections adalah sistem koneksi dan bus yang menghubungkan komponen internal CPU, yaitu ALU, unit kontrol dan register-register dan juga dengan bus-bus eksternal CPU yang menghubungkan dengan sistem lainnya, seperti memori utama, piranti masukan /keluaran.

Cara Kerja CPU

Saat data dan/atau instruksi dimasukkan ke processing-devices, pertama sekali diletakkan di MAA (melalui Input-storage); apabila berbentuk instruksi ditampung oleh Control Unit di Program-storage, namun apabila berbentuk data ditampung di Working-storage). Jika register siap untuk menerima pengerjaan eksekusi, maka Control Unit akan mengambil instruksi dari Program-storage untuk ditampungkan ke Instruction Register, sedangkan alamat memori yang berisikan instruksi tersebut ditampung di Program Counter. Sedangkan data diambil oleh Control Unit dari Working-storage untuk ditampung di General-purpose register (dalam hal ini di Operand-register). Jika berdasar instruksi pengerjaan yang dilakukan adalah arithmatika dan logika, maka ALU akan mengambil alih operasi untuk mengerjakan berdasar instruksi yang ditetapkan. Hasilnya ditampung di Akumulator. Apabila hasil pengolahan telah selesai, maka Control Unit akan mengambil hasil pengolahan di Accumulator untuk ditampung kembali ke Working-storage. Jika pengerjaan keseluruhan telah selesai, maka Control Unit akan menjemput hasil pengolahan dari Working-storage untuk ditampung ke Output-storage. Lalu selanjutnya dari Output-storage, hasil pengolahan akan ditampilkan ke output-devices.

Fungsi CPU

CPU berfungsi seperti kalkulator, hanya saja CPU jauh lebih kuat daya pemrosesannya. Fungsi utama dari CPU adalah melakukan operasi aritmatika dan logika terhadap data yang diambil dari memori atau dari informasi yang dimasukkan melalui beberapa perangkat keras, seperti papan tombol, pemindai, tuas kontrol, maupun tetikus. CPU dikontrol menggunakan sekumpulan instruksi perangkat lunak komputer. Perangkat lunak tersebut dapat dijalankan oleh CPU dengan membacanya dari media penyimpan, seperti cakram keras, disket, cakram padat, maupun pita perekam. Instruksi-instruksi tersebut kemudian disimpan terlebih dahulu pada memori fisik (MAA), yang mana setiap instruksi akan diberi alamat unik yang disebut alamat memori. Selanjutnya, CPU dapat mengakses data-data pada MAA dengan menentukan alamat data yang dikehendaki.

Saat sebuah program dieksekusi, data mengalir dari RAM ke sebuah unit yang disebut dengan bus, yang menghubungkan antara CPU dengan MAA. Data kemudian didekode dengan menggunakan unit proses yang disebut sebagai pendekoder instruksi yang sanggup menerjemahkan instruksi. Data kemudian berjalan ke unit aritmatika dan logika (ALU) yang melakukan kalkulasi dan perbandingan. Data bisa jadi disimpan sementara oleh ALU dalam sebuah lokasi memori yang disebut dengan register supaya dapat diambil kembali dengan cepat untuk diolah. ALU dapat melakukan operasi-operasi tertentu, meliputi penjumlahan, perkalian, pengurangan, pengujian kondisi terhadap data dalam register, hingga mengirimkan hasil pemrosesannya kembali ke memori fisik, media penyimpan, atau register apabila akan mengolah hasil pemrosesan lagi. Selama proses ini terjadi, sebuah unit dalam CPU yang disebut dengan penghitung program akan memantau instruksi yang sukses dijalankan supaya instruksi tersebut dapat dieksekusi dengan urutan yang benar dan sesuai.

Percabangan instruksi

Pemrosesan instruksi dalam CPU dibagi atas dua tahap, Tahap-I disebut Instruction Fetch, sedangkan Tahap-II disebut Instruction Execute. Tahap-I berisikan pemrosesan CPU dimana Control Unit mengambil data dan/atau instruksi dari main-memory ke register, sedangkan Tahap-II berisikan pemrosesan CPU dimana Control Unit menghantarkan data dan/atau instruksi dari register ke main-memory untuk ditampung di MAA, setelah Instruction Fetch dilakukan. Waktu pada tahap-I ditambah dengan waktu pada tahap-II disebut waktu siklus mesin (machine cycles time).

Penghitung program dalam CPU umumnya bergerak secara berurutan. Walaupun demikian, beberapa instruksi dalam CPU, yang disebut dengan instruksi lompatan, mengizinkan CPU mengakses instruksi yang terletak bukan pada urutannya. Hal ini disebut juga percabangan instruksi (branching instruction). Cabang-cabang instruksi tersebut dapat berupa cabang yang bersifat kondisional (memiliki syarat tertentu) atau non-kondisional. Sebuah cabang yang bersifat non-kondisional selalu berpindah ke sebuah instruksi baru yang berada di luar aliran instruksi, sementara sebuah cabang yang bersifat kondisional akan menguji terlebih dahulu hasil dari operasi sebelumnya untuk melihat apakah cabang instruksi tersebut akan dieksekusi atau tidak. Data yang diuji untuk percabangan instruksi disimpan pada lokasi yang disebut dengan flag.

Bilangan yang dapat ditangani

Kebanyakan CPU dapat menangani dua jenis bilangan, yaitu fixed-point dan floating-point. Bilangan fixed-point memiliki nilai digit spesifik pada salah satu titik desimalnya. Hal ini memang membatasi jangkauan nilai yang mungkin untuk angka-angka tersebut, tetapi hal ini justru dapat dihitung oleh CPU secara lebih cepat. Sementara itu, bilangan floating-point merupakan bilangan yang diekspresikan dalam notasi ilmiah, di mana sebuah angka direpresentasikan sebagai angka desimal yang dikalikan dengan pangkat 10 (seperti 3,14 x 10⁵⁷). Notasi ilmiah seperti ini merupakan cara yang singkat untuk mengekspresikan bilangan yang sangat besar atau bilangan yang sangat kecil, dan juga mengizinkan jangkauan nilai yang sangat jauh sebelum dan sesudah titik desimalnya. Bilangan ini umumnya digunakan dalam merepresentasikan grafik dan kerja ilmiah, tetapi proses aritmatika terhadap bilangan floating-point jauh lebih rumit dan dapat diselesaikan dalam waktu yang lebih lama oleh CPU karena mungkin dapat menggunakan beberapa siklus detak CPU. Beberapa komputer menggunakan sebuah prosesor sendiri untuk menghitung bilangan floating-point yang disebut dengan FPU (disebut juga math co-processor) yang dapat bekerja secara paralel dengan CPU untuk mempercepat penghitungan bilangan floating-point. FPU saat ini menjadi standar dalam banyak komputer karena kebanyakan aplikasi saat ini banyak beroperasi menggunakan bilangan floating-point.

Referensi:

http://id.wikipedia.org/wiki/Unit_Pemroses_Sentral

Architecture of the IBM System

First Draft of a Report on the EDVAC

Read More

PERBEDAAN ORGANISASI DAN ARSITEKTUR KOMPUTER

PERBEDAAN ORGANISASI DAN ARSITEKTUR KOMPUTER

Komputer adalah sebuah mesin hitung elektronik yang secara cepat menerima informasi masukan digital dan mengolah informasi tersebut menurut seperangkat instruksi yang tersimpan dalam komputer tersebut dan menghasilkan keluaran informasi yang dihasilkan setelah diolah. Daftar perintah tersebut dinamakan program komputer dan unit penyimpanannya adalah memori komputer.

Definisi Organisasi Komputer

Organisasi Komputer adalah bagian yang terkait erat dengan unit–unit operasional dan  interkoneksi antar komponen penyusun sistem komputer dalam merealisasikan aspek arsitekturalnya. Contoh aspek organisasional adalah teknologi hardware, perangkat antarmuka. teknologi memori, sistem memori, dan sinyal–sinyal kontrol.

Definisi Arsitektur Komputer

Arsitektur Komputer lebih cenderung pada kajian atribut–atribut sistem komputer yang terkait dengan seorang programmer. Contohnya, set instruksi, aritmetika yang digunakan, teknik pengalamatan, mekanisme I/O.

Perbedaan Antara Organisasi Dan Arsitektur Komputer

Organisasi Komputer

• Bagian yang terkait erat dengan unit–unit operasional. 

•  Contoh: teknologi hardware, perangka.

•  Arsitektur Komputer

atribut sistem komputer yang terkait dengan seorang programmer

Contoh: set instruksi, aritmetika yang digunakan, teknik pengalamatan, mekanisme I/O

Empat unsur utama dalam komputer

Ø  Central Processing Unit (CPU), berfungsi sebagai pengontrol operasi komputer dan

Ø  pusat pengolahan fungsi – fungsi komputer. Kesepakatan, CPU cukup disebut sebagai processor (prosesor) saja.

Ø  Memori Utama, berfungsi sebagai penyimpan data.

Ø  I/O, berfungsi memindahkan data ke lingkungan luar atau perangkat lainnya.

Ø  _System Interconnection, merupakan sistem yang menghubungkan CPU, memori utama dan I/O.

Keterangan gambar :

Ø  Arithmetic And Logic Unit (ALU), berfungsi untuk membentuk fungsi – fungsi

Ø  pengolahan data komputer.

Ø  Register, berfungsi sebagai penyimpan internal bagi CPU.

Ø  CPU Interconnection, berfungsi menghubungkan seluruh bagian dari CPU.

Fungsi Komputer :

Fungsi dasar sistem komputer adalah sederhana seperti terlihat pada gambar 1.3. Pada

prinsipnya terdapat empat buah fungsi operasi, yaitu :

•  Fungsi Operasi Pengolahan Data
•  Fungsi Operasi Penyimpanan Data
•  Fungsi Operasi Pemindahan Data
•  Fungsi Operasi Kontrol

Komputer harus dapat memproses data. Representasi data di sini bermacam–macam, akan tetapi nantinya data harus disesuaikan dengan mesin pemrosesnya. Dalam pengolahan data, komputer memerlukan unit penyimpanan sehingga diperlukan suatu mekanisme penyimpanan data. Walaupun hasil komputer digunakan saat itu, setidaknya komputer memerlukan media penyimpanan untuk data prosesnya. Dalam interaksi dengan dunia luar sebagai fungsi pemindahan data diperlukan antarmuka (interface), proses ini dilakukan oleh unit Input/Output (I/O) dan perangkatnya disebut peripheral. Saat interaksi dengan perpindahan data yang jauh atau dari remote device, komputer melakukan proses komunikasi data. Gambar dibawah ini mengilustrasikan operasi–operasi komputer. Gambar “a” adalah operasi pemindahan data, gambar “b” adalah operasi penyimpanan data, gambar “c
 dan gambar “d” adalah operasi pengolahan data.

referensi

• Computer Organization and Architecture, William Stalling, Fifth Edition, prentice Hall, 2000
• Computer Organization Architecture, Andrew S. Tanenbaum prentice Hall, 1999
• Computer Organization, Hamacher, McGraw Hill, 1990
• Applied Operating System concept, Avi Silberschatz, peter Galvin, Greg Gagne, John

http://ftsi.files.wordpress.com/2007/09/pertemuan-01.pdf

Read More

Etika dalam penulisan di internet

Semua orang pasti suka menulis. Orang-orang dari berbagai kalangan usia dan sosial kini bisa menyalurkan hobi menulisnya lewat internet. Medianya pun bermacam-macam : jejaring sosial (Social Network), media Blog, media dokumen online, Surel dari milis E-Mail, Chatting, atau bahkan lewat forum diskusi.

Akan tetapi dibalik kemudahan dan keefektifan internet tersebut, muncul masalah-masalah lain seperti penculikan, pelecehan, pencemaran nama baik, penipuan, pemalsuan, pembajakan, dll. Masih ingatkah anda dengan kasus Prita Mulyasari? Kasus yang hanya berawal dari e-mail keluhannya terhadap pelayanan salah satu RS Internasional yang kemudian menyebabkan ia masuk penjara karena dituntut oleh rumah sakit tersebut.

Di Indonesia sendiri hukum tertulis dalam penulisan di internet diatur dalam UU ITE, UU Pers, dan KUHP yang dapat menjerat si penulis jika terbukti melanggar hukum. Oleh karena itu, diperlukan suatu etika berdasarkan kesadaran moral yang dirasakan penulis sehingga tidak ada kesalahpahaman. Boleh bebas berkreasi asal tidak keluar dari norma - norma yang ada dan berlaku di masyarakat.

Etika tidak bisa lepas dari norma yang mengikatnya. Dari suatu beban moral muncul suatu norma yang mengatur tata cara untuk melakukan sesatu dengan baik dan benar sesuai kaidah umum yang berlaku. Dari norma tersebut muncul etika yang harus dijunjung tinggi oleh setiap orang. Seperti halnya menulis, harus menjunjung etika penulisan di internet sesuai norma yang sudah ditetapkan. Berikut etika penulisan di internet yang baik dan benar agar pesan yang ingin kita sampaikan dapat tersalurkan dengan baik tanpa merugikan pihak manapun.

• Biasakan mencantumkan sumber tulisan
• Merupakan salah satu kesadaran moral yang sangat penting untuk mencantumkan setiap tulisan yang kita kutip dari blog orang lain, baik secara sebagian maupun secara keseluruhan. Mencantumkan sumber bisa dengan menuliskan halaman webnya atau membuat “link back” ke situs sumber. Ini sangat penting dilakukan agar kita terbiasa menghargai hasil jerih payah orang lain dalam pembuatan artikel dan juga sebagai pencegahan perilaku PLAGIAT yang tidak bertanggung jawab. Tulisan yang berisi sumber juga menandakan bahwa tulisan yang anda buat dapat dibuktikan kebenarannya yang otomatis dapat meningkatkan tingkat kepercayaan pembaca anda.

• Menggunakan Inisial beserta bukti otentik
• Ketika kita menulis suatu kasus yang belum pasti kebenarannya, sebaiknya menggunakan inisial. Asas praduga tidak bersalah sebaiknya kita terapkan. Intinya dalam menulis adalah tujuan yang akan kita capai. Kiat bisa menyamarkan suatu kasus dalam bentuk cerita fiksi dengan penokohan yang berbeda untuk menyampaikan pesan dan hikmah yang dapat diambil dari suatu kasus. Dan jangan lupa menambahakan bukti-bukti otentik untuk mendukung isi tulisan kita seperti foto, link tulisan sumber, atau berkas pendukung lainnya. Hal ini bertujuan untuk antisipasi jika ada pihak lain yang ingin menuntut tulisan kita, kita memiliki bukti otentik yang dapat diklarifikasi dengan jelas untuk menyangkal tuduhannya.

• Penentuan Kata Kunci (keyword) yang tepat sesuai tujuan tulisan
• Kadang atau bahkan sering kali orang menentukan kata kunci tetapi tidak sesuai dengan tujuan tulisan yang dibuat. Biasanya hal ini bertujuan hanya untuk mengejar rating Blog Reader agar blognya lebih populer. Tetapi di sisi pembaca, hal ini cukup mengganggu dan membuang – buang waktu si pembaca yang sedang mencari bahan sesuai keyword yang dicari. Anda bisa membayangkan betapa kecewanya kita ketika membuka situs web yang berisi keyword yang kita cari, yang muncul malah bertolak belakang dari itu seperti iklan, gosip selebriti dan hal lain yang mengganggu. Untuk itu buatlah keyword sesuai isi tulisan agar tidak mengecewakan si pembaca dan tentu saja menarik si pembaca agar terus membaca blog kita.

• Tata cara menulis dengan baik, sopan dan sesuai dengan EYD.
• Dalam menulis terutama menulis di blog, tata cara bahasa dan isi harus jelas, sopan dan benar sesuai dengan EYD. Selain bertujuan untuk penegasan suatu objek secara kontekstual, juga menciptakan kesan yang baik bagi sang penulis blog. Dari tulisan buatannya, kita bisa mengetahui secara implisit kepribadian sang penulis. Tak jarang dewasa ini banyak blog yang dijadikan referensi penting bagi para penulis blog lain karena isi tulisannya yang bagus, benar dan sopan sesuai EYD (Ejaan Yang Disempurnakan).

• Menulis secara faktual (Sesuai dengan fakta yang ada)
• Jangan pernah menulis sesuatu yang kebenarannya belum terbukti, apalagi hanya berupa isu dari mulut ke mulut. Dikhawatirkan tulisan di blog kita bisa disalahgunakan oleh pihak lain yang tidak bertanggung jawab untuk kepentingannya sendiri. Dan akhirnya bisa menjerumuskan kita kedalam tindak pidana (penjara). Jadi jika ingin menulis berita – berita terutama berita yang sedang gencar diberitakan pastikan dahulu bukti beserta kebenarannya.

• Tulisan berisi kondisi yang sebenarnya (apa adanya)
• Dalam menulis sudah seharusnya menulis sesuai dengan apa yang terjadi. Jangan pernah melebih-lebihkan (hiperbolis) suatu artikel yang dapat menjadi salah tafsir. Oleh karena itu, jika kita ingin menulis sesuatu yang sifatnya publik, usahakan tidak melibatkan hanya satu sudut pandang saja, tetapi mengambil sudut pandang orang lain terutama dari para ahli. Dan jga usahakan untuk tidak berbohong dalam menulis artikel agar kepercayaan para pembaca terhadap blog ita tidak menurun.

• Memperindah blog dengan templat dan pengaya (widget)
• Selain di sisi isi penulisan, latar blog beserta pengayanya juga penting untuk mendukung isi tulisan anda. Jika tampilan blognya bagus, pembaca pasti senang membacanya. Usahakan pilih latar yang tidak terlalu mencolok dan mengganggu pengelihatan sehingga isi blog dapat terbaca dengan baik. Pilihlah templat blog sesuai dengan konten yang anda inginkan, misalnya jika blog anda berisi konten ilmu pengetahuan pilih templat yang berisi gambar buku dan alat-alat tulis, jika berisi tentang wisata pilih salah satu gambar objek wisata yang menurut anda bagus, dsb. Untuk pengaya pilih yang dekoratif sekaligus fungsional sehingga efektif. Jangan terlalu banyak menggunakan pengaya karena dikhawatirkan mengganggu koneksi untuk mengakses blog anda.

• Baca kebijakan Blog Provider secara saksama
• Untuk langkah antisipatif, bacalah kebijakan privasi Blog Provider secara saksama dan hati-hati. Biasanya kebijakan tersebut berisi lisensi-lisensi atau peraturan yang haris diikuti oleh kita sebagai pengguna (user). Dari kebijakan ini kita bisa menemukan batasan-batasan yang telah ditetapkan sehingga kita tahu konsekwensinya jika kita melanggar ketetapan tersebut.

• Tanggap atas komentar, saran, dan kritik dari pembaca
  
• Sebagai penulis yang baik, pasti selalu berusaha menyediakan bahan tulisan yang menarik dan terbarukan sesuai dengan minat para pembaca. Jika ada beberapa pembaca mengirimkan beberapa komentar atau saran bahkan kritik, tanggapilah dengan sopan dan baik. Jangan lupa untuk memperbaiki sesatu yang dianggap pembaca kurang memuaskan agar kelangsungan blog tetap terjaga.
  

Selain itu, masih ada hal-hal yang sangat dilarang dilakukan sebagai blogger yang baik. Konsekwensi bagi yang melakukan hal ini adalah penghapusan blog, akun bahkanbisa terjerat hukuman pidana sesuai dengan hukum yang berlaku. Hal-hal yang sangat dilarang :

• Tulisan mengandung SARA (Suku, Ras, Agama, dan Golongan) yang tujuannya untuk menghasut kelompok tertentu.
• Blog berisi konten-konten berbahaya seperti pornografi, foto-foto yang menunjukkan kekerasan, penipuan identitas, virus-virus atau script-script yang merusak komputer.
• Isi tulisan bernada kasar dan berisi kalimat teror atau penghinaan terhadap sesuatu.
• Vandalisme yang tidak bertanggung jawab.
• Mengmabil keuntungan pribadi tanpa seijin blog provider.
• Merubah dokumen otentik tanpa seijin pemiliknya.
• Mendukung peredaran yang melanggar hak cipta seperti software crack yang bisa diunduh secara bebas.
• Melakukan pencurian data (keylogging).

Sumber :

1. Lusiana. “Etika Penulisan di Internet” . (Diakses tanggal 23 September 2011).Ariyani, Rizki. “Etika Menulis di Internet”. (Diakses tanggal 23 September 2011)
2. Andhika. “Tata Cara Menulis di Internet Tanapa Menghilangkan Kreativitas dan Kebebasan si Penulis” . (Diakses tanggal 23 September 2011)
3. Dwi Prihadi, Susetyo . “Membudayakan Etika dalam Menulis Blog “ . (Diakses tanggal 23 September 2011)
4. Blogger. (Diakses tanggal 23 September 2011)
5. Foto. www.google.com

Read More

Algoritma Sorting (Insertion Sort)

Algoritma Sorting

 Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.

Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data.

Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma – algoritma yang ada sangatlah berguna.

Setelah menyelesaikan pembahasan pada bagian ini, anda diharapkan mampu :

1. Memahami dan menjelaskan algoritma dari insertion sort, selection sort,  merge sort dan quick sort.

2. Membuat implementasi pribadi menggunakan algoritma yang ada

Insertion Sort

Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini menerangkan bagaimana algoritma insertion sort bekerja dalam pengurutan kartu. Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian kita mempunyai meja yang lain, meja kedua, dimana kartu yang diurutkan akan diletakkan. Ambil kartu pertama yang terletak pada pojok kiri atas meja pertama dan letakkan pada meja kedua. Ambil kartu kedua dari meja pertama, bandingkan

dengan kartu yang berada pada meja kedua, kemudian letakkan pada urutan yang sesuai setelah perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu pada meja pertama telah diletakkan berurutan pada meja kedua.

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan (meja kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.

Contoh :

data	1st Pass	2nd Pass	3rd Pass	4th Pass
Mango	Mango	Apple	Apple	Apple
Apple	Apple	Mango	Mango	Banana
Peach	Peach	Peach	Orange	Mango
Orange	Orange	Orange	Peach	Orange
Banana	Banana	Banana	Banana	Peach

Gambar 1.1.2: Contoh insertion sort

Pada akhir modul ini, anda akan diminta untuk membuat implementasi bermacam algoritma sorting yang akan dibahas pada bagian ini.

Read More

Tugas Mesin ATM

 Tugas Mesin makanan 

Read More

SEL SURYA AUTOMATIS

Ketika sensor cahaya mendapatkan cahaya, sensor mengirimkan data ke mikrokontroler, lalu dengan mikrokontroler untuk mengatur pergerakan motor sesuai dengan keberadaan cahaya.  Motor akan memutar sel surya sesuai dengan keberadaan cahaya matahari.

Dari sel surya  energi yang didapat lalu di kontrol oleh kontroler untuk menghubungkan batrai dengan inverter.  Lalu daya dari batrai beberapa masuk ke mikrokontroler dan motor untuk daya mikrokontroler dan motor.  Dan sisanya daya di kirim ke inverter untuk merubah dari DC menjadi AC.  Lalu daya yang di hasilkan dapat digunakan untuk kehidupan sehari-hari.

Read More

MENGGERAKKAN MOTOR SERVO AC

#include

// Timer 0 overflow interrupt service routine

unsigned int x,m_1;

interrupt [TIM0_OVF] void timer0_ovf_isr(void)

{

// Place your code here

x++;

 if(x==938)        { x=0; }

 else

 {

 if  (x <= m_1)  { PORTB.1=1; }

 else            { PORTB.1=0; }

 }

}

while (1)

 {

 // Place your code here

 m_1=46;

 delay_ms(500);

 m_1=94;

 delay_ms(500);

};

}

Jadi untuk pemberian nilai masukan pada motor servo harus sesuai dengan perhitungan 1 ms untuk putaran servo full ke kiri, 1,5 ms untuk posisi di tengah, dan 2 ms untuk posisi full kanan.

Read More

Pameran SNAP Photography Angkatan 20

        

Snap Photography Gunadarma Proudly Present’ pameran foto Snap angkatan 20 yang berlangsung dari tangal 12-14 maret 2012 @ kampus E Universitas Gunadarma, dan 15-16 Maret 2012 @ Kampus J Universitas Gunadarma. Pameran Snap ini mengambil tema ''MEREKAM'' karena  temanya mencakup semuanya usul dari sang pameris Okha, & (Azwar si ketua acara). karena kita pameran angkatan jadi kita semua mencari tema yang pas untuk semua kategori di fotografi, selain itu snap photography 20 memunculkan ide2 yang cemerlang’ salah satu seorang pameris di pameran foto merekam ingin sekali pameran angkatan 20 ini menjadi pameran yang berbeda dari sebelum2nya, karena kita bertempatan di area parker Kampus E Universitas Gunadarma dan berkerja sama dengan UKM di Universitas Gunadarma, dan Workshp kecil-kecilan Kamera Lubang Jarum di hari terakhir pameran foto di Kampus E Universitas Gunadarma, serta berkerjasama dengan seponsor baik itu media partner maupun seponsor-sponsor yang  sebidang denganan fotografi itu sendiri. 

Pameran snap angkatan 20 terdiri dari 16 pameris : Azwar, Bowo, Okha, Kenny, Oskar, Aldy, Arab, Ichan, Starki, bella, Mirna, Uthi, Popy, Mira, Bimby, Didi. dan masing-masing pameris menyumbang 3 karya untuk dipamerkan dari berbagai daerah di indonesia untuk dijadikan suatu objeknya serta pameran kali ini ada beragam katagori' baik itu landscape, Jurnalis, Arsitek, Stag, Human Interest, Style Life, serta foto Animal.

Serta pameran foto snap photography gunadarma kali ini juga disertai dengan worksop dan perlombaan pemotreatan model yang hadiahnya jutan rupiah, dengan tema Worksop sendiri adalah Basic Laighting, dengan pembicara Ferry Ardianto dari fotografer profesional, serta dihadiri lebih dari 150 peserta workshop dan lebih dari 100 orang peserta lomba. 

Semua pameris mengucapkan banyak-banyak terimakasih kepada Allah S.W.T, serta Universitas Gunadarma, & semua UKM yang turut memeriahkan pameran SNAP Angkatan 20, serta seluruh Sponsor yang telah bersedia berkerjasama dengan acara pameran angkatan 20,  Andra Pratama (selaku ketua snap photography unuversitas gunadarma) Thx buat saran2nya dan masukannya n tengkyu juga buat nyokapnya andra yang telah menyediakan snack di hari ke 2 pas acara pameran, Taki Takim yang telah bersedia menjadi kameramen n Thx buat video dokumenternya, serta makasih kepada semua-muanya.

16 Pameris Snap Photography Angkatan 20 ''MEREKAM''

Snap & sponsor beserta pemenag lomba Basic Lighting

Snap Photography & Teman-teman KLJ n BauTanah

Snap Photography (Universitas Gunadarma)

Snap Photography With G.S.O.C Gunadarma

Read More