PENGERTIAN ALGORITMA

PENGERTIAN ALGORITMA

Menurut kamus besar bahasa indonesia terbitan balai pustaka tahun 1988, “algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah”.

Menurut Microsoft Book-shelf, “algoritma adalah urutan langkah berhingga untuk memecahkan masalah logika atau matematika”.

Berdasarkan defenisi-defenisi tersebut maka dapat disimpulkan, “algoritma adalah urutan langkah-langkah logis yang berhingga yang digunakan untuk memecahkan masalah”.

Langkah-langkah di dalam algoritma harus logis, ini berarti hasil dari urutan langkah-langkah tersebut harus dapat ditentukan, benar atau salah. Langkah-langkah yang tidak benar dapat memberikan hasil yang salah.

Menurut Donald E. Knuth dalam bukunya yang berjudul “the art of computer programming”, algoritma harus mempunyai lima ciri penting:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah. Suatu program yang tidak pernah berhenti adalah program yang berisi algoritma yang salah.
2. Setiap langkah harus didefenisikan dengan tepat dan tidak berarti-dua (ambigu).
3. Algoritma memiliki nol atau lebih masukan (input). Masukan adalah besaran yang diberikan kepada algoritma sebelum algoritma mulai bekerja.
4. Algoritma mempunyai nol atau lebih keluaran (output). Keluaran ialah besaran yang memiliki hubungan dengan masukan.
5. Algoritma harus sangkil (efektif). Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Namun demikian, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak proses yang digambarkan dalam suatu algoritma.

Realisasi algoritma dalam bahasa pemrograman disebut dengan program. Sedangkan pemrograman adalah kegiatan mengkonversi algoritma ke dalam bahasa pemrograman. Bahasa pemrograman atau bahasa komputer adalah teknik komunikasi standar untuk memerintah komputer. Bahasa pemrograman adalah suatu set aturan sintaks dan semantik yang dipakai untuk mendefinisikan program komputer. Suatu bahasa memungkinkan seorang programmer secara persis menentukan data yang mana akan diolah oleh komputer, bagaimana data ini akan disimpan/diteruskan, dan langkah apa secara persis yang akan diambil dalam berbagai situasi.

PROSESOR TERTANAM (EMBEDED PROCESSOR)

PROSESOR TERTANAM

(EMBEDED PROCESSOR)

1. Prosesor Tertanam

Prosesor tertanam merupakan piranti yang digunakan sebagai otak untuk mengolah dan memproses kerja suatu sistem pada komponen elektronika. Prosesor ini dibagi menjadi 3 macam, yaitu:

a.       Mikrokontroler

b.      Mikroprosesor

c.       Mikrokomputer

2. Mikrokontroler dan Mikroprosesor

Mikrokontroler adalah suatu mikroprosesor yang disederhanakan fungsinya untuk digunakan sebagai pengendali (controller) untuk tujuan tertentu. Contohnya: ATmega8535, ATmega8, dll.

Mikroprosesor adalah suatu chip yang membutuhkan perangkat lain, yaitu: RAM, ROM, I/O Port, dll untuk mengolah kinerja pada sistem tertentu. Contohnya: Z80, 8086, dll.

Gambar 1. Mikrokontroler

            Mikrokontroler itu tidak seperti mikroprosesor yang membutuhkan perangkat tambahan lain: seperti ROM, RAM, I/O Port dan Bus, maka pada mikrokontroler itu semua sudah ada dalam kemasan satu package IC/ on-chip (arstektur lebih ringkas).

Gambar 2. Arsitektur Mikroprosesor

Gambar 3. Arsitektur Mikrokontroler

Gambar 4. Sistem Mikroprosesor

Gambar 5. Sistem Mikrokontroler

Gambar 6. Blok Diagram Mikrokontroler

            Aplikasi mikroprosesor banyak digunakan dalam perangkat modern seperti Air Conditioning, Microwave, Telemetri, dll. Sedangkan dikawasan industry seperti Automation System, Remote Monitoring System, dll.

Gambar 7. Air Conditioning Controller

Gambar 8. VEHICLE Engine Conttoller Unit

Gambar 9. Robotic Controller Unit

Produsen mikrokontroler diantaranya: Intel, Motorola, Microchip, Zilog, Atmel, Dallas Maxim, Philips, Siemens, Texas instruments, Rabit Semiconductor, Samsung, Renesas, dsb.

            Berdasarkan arsitekturnya, ada 2 jenis mikrokontroler yaitu:

1. Jenis CISC (Complex Instruction Set Computing)

·         berdasarkan von-Neumann architecture

·         mempunyai instruksi/perintah yang banyak

·         slow speed karena Program Memory dan Data Memory        menggunakan     bus/kanal yang sama (harus bergantian)

·         dari segi pemrograman relative lebih mudah

                  misalnya : keluarga Intel 51 dan variannya, termasuk Atmel             MCS51

Gambar 10. Arsitektur von-Neumann

2. Jenis RISC (Reduced Instruction Set Computing)

·         berdasarkan Harvard architecture

·         mempunyai instruksi/perintah yang sedikit (tipe PIC16F84 hanya mempunyai 35 instruksi/perintah)

·         high speed karena Program Memory dan Data Memory menggunakan bus/kanal yang berbeda

·         dari segi pemrograman relative lebih sulit

                  misalnya : PIC, Atmel AVR

Gambar 11. Arsitektur Harvard

Gambar 12. Arsitektur Atmel 8051

3. Mikrokomputer

Mikrokomputer adalah suatu piranti yang mempunyai mikroprosesor sebagai unit pengolah utama (CPU) yang menggabungkan unit aritmatika dan unit control menjadi satu unit tunggal.

Mikrokomputer mempunyai 2 bagian yang penting, yaitu bagian hardware dan bagian software.

Bagian hardware ini mencakup bentuk fisik dari unit memori, unit aritmatika, unit control, unit logik, dan I/O. Bagian software berperan untuk menata instruksi atau program yang menggerakkan komputer untuk beroperasi dan menghasilkan output yang diharapkan oleh pemakai.

Hardware dalam PC terdiri dari beberapa komponen utama, yaitu CPU (Central Processing Unit), input device, dan output device. CPU terdiri dari beberapa komponen penting, yaitu :

·         Prosesor

·         Motherboard / Mainboard

·         RAM (Random Access Memory)

·         VGA (Video Graphics Array) Card

·         Hardisk Drive (HDD)

·         Floppy Disk Drive (FDD)

·         CDROM / DVDROM Drive

·         Network Adapter

·         Sound Card dan Speaker

·         Power Supply dan UPS

Input device utama yaitu keyboard (Serial / PS2) dan mouse (Serial / PS2). Input device lainnya, namun tidak harus ada pada sebuah PC adalah scanner dan barcode reader. Input device ini digunakan sesuai kebutuhan yang ada. Sedangkan output device utama adalah monitor, printer, dan speaker.

Microprosesor atau biasa disebut dengan prosesor adalah otak yang mengatur kerja sebuah komputer. Artinya seluruh aktivitas sebuah komputer dikontrol dan diperintah dari prosesor.

Prosesor pertama kali diproduksi oleh Intel pada tahun 1974. Adapun produsen prosesor komputer yang paling besar saat ini adalah Intel dan AMD (Advanced Micro Device).

Prosesor dikenal dengan jenis dan kecepatan getar (clock speed) nya. Ada beberapa jenis dan model prosesor, sesuai dengan nama yang diberikan oleh pembuatnya.

Prosesor buatan Intel antara lain :

·         386

·         486 DX 2, 486 DX 4

·         Pentium 75, Pentium 100, Pentium 133, Pentium 233 MMX

·         Pentium Pro 200

·         Pentium II 350, Pentium II 450

·         Pentium III 500, Pentium III 733

·         Pentium 4 1 GHz, Pentium 4 2 GHz

·         Celeron 1.3 GHz, Celeron 1.6 Ghz

·         Dan sebagainya

Sedangkan buatan AMD antara lain :

·         AMD K5 200

·         AMD K6 233

·         AMD Athlon

·         AMD Duron

·         AMD Opteron

·         Dan sebagainya

Berikut gambar logo Intel dan AMD untuk membantu anda mengenal produk-produk prosesor :

Gambar 13. Logo Intel dan AMD

Ada pula produsen prosesor komputer lainnya, namun produk mereka tidak terlalu diterima oleh pasar.

TRAFFIC LIGHT WITH PLC (Programmable logic controller)

A.Pendahuluan

Lampu lalu lintas, juga dikenal sebagai sinyal lalu lintas, lampu lalu lintas, lampu sinyal, lampu berhenti dan robot, ^[1] dan juga dikenal secara teknis sebagai sinyal kontrol lalu lintas ^[2] adalah perangkat diposisikan di persimpangan jalan, sinyal penyeberangan pejalan kakidan lokasi lain untuk mengendalikan bersaing arus lalu lintas. Lampu lalu lintas pertama dipasang pada tahun 1868 di London ^[3] dan sekarang digunakan di seluruh dunia.

Lampu lalu lintas bergantian dengan hak jalan diberikan kepada pengguna jalan dengan menampilkan lampu warna standar (merah, kuning, dan hijau) mengikuti universal kode warna . 

Dalam urutan khas fase warna:

·         lampu hijau memungkinkan lalu lintas untuk melanjutkan ke arah yang dilambangkan, jika aman untuk melakukannya

·         lampu kuning memberikan peringatan bahwa sinyal akan berubah dari hijau ke merah. Tindakan yang diperlukan oleh pengemudi bervariasi, dengan beberapa yurisdiksi membutuhkan driver untuk berhenti jika aman untuk melakukannya, dan lain-lain yang memungkinkan pengemudi untuk melewati persimpangan jika aman untuk melakukannya.

·         indikasi kuning berkedip adalah sinyal peringatan

·         sinyal merah melarang lalu lintas dari melanjutkan

·         indikasi merah berkedip diperlakukan sebagai tanda berhenti

Sinyal lalu lintas akan masuk ke modus berkedip itu controller mendeteksi masalah, seperti program yang mencoba untuk menampilkan lampu hijau untuk bertentangan lalu lintas. Sinyal dapat menampilkan berkedip kuning ke jalan utama dan berkedip merah ke sisi jalan, atau berkedip merah ke segala arah. Flashing operasi juga dapat digunakan pada saat hari ketika lalu lintas ringan, seperti larut malam