Sabtu, 20 Februari 2010

Algoritma dan pemrograman

Nama : angga surahman sudibya
NPM : 10407113
Kelas : 3 IB01 B
Tugas : Algoritma dan pemrograman
Dosen : ETY SUTANTY


Pengantar Algoritma & Pemrograman Komputer

Program Komputer Program komputer adalah suatu himpunan dari instruksi yang memberitahukan kepada komputer apa yang harus dilakukan. Instruksi tersebut mungkin memberitahukan kepada komputer untuk menambah, membandingkan, dan membuat keputusan berdasarkan hasiln ya.

Bahasa Komputer Agar su atu komputer dapat mengenali instruksi yang anda berikan, instruksi tersebut perlu ditulis dalam bahasa yang dimengerti oleh komputer.

HIGH-LEVEL dan LOW-LEVEL

Pada dasarn ya orang mengolongkan Bahasa komputer menjadi dua golongan besar yaitu

High-Level dan Low-Level.

Bahasa pemrograman seperti BASIC, PASCAL, FORTRAN dan C, memungkinkan programmer untuk men ulis program yan g tidak begitu tergantung pada jenis komputer. Berdasarkan hal inilah bahasa-bahasa ini dapat dikategorikan sebagai high-level karena lebih dekat kepada manusia. sebaliknya, bahasa assembly dikategorikan sebagai low-level karena mereka sangat dekat kepada hardware. Keuntungan utama dari bahwa high-level diban dingkan d engan low lev el adalah lebih mudah dibaca, ditulis, dan ditangani. Selanjutnya program yang ditulis dengan bahasa high-level harus diterjemahkan menjadi bahasa mesin melalui suatu compiler atau interpreter. Untuk membuat komputer melakukan sesuatu, anda perlu untuk menulis program komputer. Dalam menulis suatu program komputer, kita perlu memberitahukan kepada komputer, langkah-langkah persis apa yang harus ia lakukan. Ketika komputer menjalankan program tersebut, ia akan melakukan setiap lan gkah secara mesin untuk mencapai tujuan akhir. Ketika anda memberitahu kepada komputer apa yang harus dilakukan, anda perlu memilih bagaimana hal tersebut dilakukan. Dari sinilah Algoritma Komputer mu ncul. Algoritma adalah teknik dasar untuk menyelesaikan suatu pekerjaan. Perhatikan contoh berikut untuk membantu pengertian anda tentang konsep dari algoritma. Katakanlah misalnya anda mempunyai teman yang baru tiba di airport, dan teman anda ingin berangkat dari airport ke rumah anda. Berikut ini adalah empat algoritma yang berbeda yang mungkin dilakukan teman and a:

Algoritma taxi:

Pergi ke pemberhentian taxi.

Masuk ke taxi.

Berikan alamat rumah anda.

Algoritma Telepon untuk dijemput:

Ketempat pemberhentian, telepon ke handphone anda.

Menunggu saja ditempat pengambilan bagasi.

Algoritma Bus:

Keluar dari tempat pengambilan bagasi, naik bus nomor 70.

Turun dan naik bus nomor 14 pada jalan utama.

Turun di jalan pada jalan AB.

Jalan kaki dua blok arah utara ke rumah anda.

Ketiga algoritma diatas memiliki tujuan yang sama, tetapi masing-masing melakukannya dengan cara yang berbeda. Masing-masing algoritma diatas juga menghabiskan waktu dan biaya yang berbeda. Naik tax i, adalah contoh yang p aling cepat, tetapi paling mahal. Naik bus mungkin adalah paling hemat, tetapi lambat. Tentu saja anda perlu memilih algortima sesuai dengan situasi dan kondisi.

Dalam pemro gr aman komputer, juga terdapat banyak cara algoritma yang berbeda. Masing-masing algoritma memiliki keuntungan dan kerugian untuk situasi yang berbeda. Kata algoritma (algorithm) berasal dari nama matematikawan Persia pada abad 9 Abu Abdullah Muhammad bin Musa al-Khwarizmi. Kata aslinya algorism mengacu pada aturan dari melakukan aritmetika menggunakan bilangan Arab dan berkembang menjadi algoritma pada abad 18. Kata ini sekaran g b erevolusi untuk mencantumkan semua prosedur-prosedur khusus untuk memecahkan masalah atau men gerjakan tugas Kasus pertama dari algoritma yang ditulis untuk komputer adalah catatan Ada Byron's notes pada analytical engine yang ditulis pada tahun 1842, yang mana diyakini

DEFINISI ALGORITMA:

ALGORITMA adalah suatu urutan langkah-langkah (Steps) yang disusun

secara logis untuk menyelesaikan masalah dengan menggunakan komputer, dengan

criteria sebagai berikut :

1.Setiap langkah/step harus jelas dan pasti (Definite)

2. Diperbolehkan tanpa ada input tetapi minimal harus ada 1 output.

3. Jumlah langkah harus berhingga atau dengan kata lain harus ada stopping

criteria.

Penyajian suatu algoritma:

Algoritma dapat disajikan dalam dua cara:

1. Secara tulisan

- Struktur bahasa /diskripsi

- Pseducode

2. Teknik gambar(Flowchart)