Pengertian algoritma secara komputer dan matematika, algoritma adalah kumpulan dari perintah untuk menyelesaikan suatu masalah.
Menurut buku anany levitin tahun 2003 yang berjudul "introduction to the design and analysis of algorithms" algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah,yaitu untuk memproleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas.
Perintah-perintah atau masalah-masalah yang dihadapi dapat di proses dengan cara diterjemahkan dan dieksekusi secara bertahap dari awal hingga akhir. Masalah boleh apa saja tapi harus mempunyai kriteria awal yang harus di penuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma ada juga yang mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai atau berakhir.
Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut.dalam cabang disiplin algoritma di pelajari secara abstrak.algoritma yang berbeda dapat di gunakan pada masalah yang memiliki kriteria yang sama.
contoh langkah pengisian pulsa kartu prabayar:
1. Tekan *900 lalu tekan tombol untuk menelepon.
2. Setelah itu terdengar suara operator yang mempersilahkan kita untuk memasukkan
kode pulsa yang ada di kartu prabayar.
3. Masukkan digit yang ada di kartu prabayar.
4. Kemudian terdengar kembali suara operator yang memyuruh kita tekan 1 untuk
konfirmasi pulsa.
5. Setelah selesai akhiri dengan menekan tombol merah pada Hp.
6. cek pulsa apakah pulsa sudah terisi.
Contoh langkah-langkah menghidupkan komputer:
1. Pastikan komputer terhubung dengan listrik
2. Tekan tombol power pada monitor dan CPU
3. Tunggu proses booting pada komputer
4. setelah selesai komputer isap di pakai
Minggu, 18 April 2010
SEJARAH ALGORITMA
Algoritma adalah jantung dari ilmu komputer.
Kata algoritma berasal dari nama seorang ahli matematika dari penulis buku arab yaitu abu ja'far muhammad ibnu AL-khuārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.
dan pada tahun 1950,algoritma pertama kalai digunakan pada "algoritma Eucliden" (Euclid algorithm).Euclid adala seorang matematikawan dari yunanai(lahir tahun 350 SM).Pada waktu itu Euclid menyebutkan bahwa metodenya itu bukan suatu algoritma,dan baru di jaman modern Euclid menyebut bahwa metodenya adalah algoritma.Euclid juga membuat buka yang berjudul ELEMENT yang menggambarkan langkah-langkah untuk menemukan pembagi bersama terbesar.
Kata algoritma berasal dari nama seorang ahli matematika dari penulis buku arab yaitu abu ja'far muhammad ibnu AL-khuārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.
dan pada tahun 1950,algoritma pertama kalai digunakan pada "algoritma Eucliden" (Euclid algorithm).Euclid adala seorang matematikawan dari yunanai(lahir tahun 350 SM).Pada waktu itu Euclid menyebutkan bahwa metodenya itu bukan suatu algoritma,dan baru di jaman modern Euclid menyebut bahwa metodenya adalah algoritma.Euclid juga membuat buka yang berjudul ELEMENT yang menggambarkan langkah-langkah untuk menemukan pembagi bersama terbesar.
JENS-JENIS ALGORITMA
JENIS-JENIS ALGORITMA ADA 3 YAITU
1. Divide and Conquer adalah menyelesaikan suatu masalah dari yang besar dipecahkan
menjadi masalah yang lebih kecil.
2. Dynamic programming hampir sama dengan Divide and Conquer, perbedaanya hanya di
karateristik permasalahan yang di hadapi
3. Metode serakah,hampir sama dengan dinamic program bedanya jawaban dari sub masalah
tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan "serakah" apa
yang dilihat terbaik pada saat itu.
1. Divide and Conquer adalah menyelesaikan suatu masalah dari yang besar dipecahkan
menjadi masalah yang lebih kecil.
2. Dynamic programming hampir sama dengan Divide and Conquer, perbedaanya hanya di
karateristik permasalahan yang di hadapi
3. Metode serakah,hampir sama dengan dinamic program bedanya jawaban dari sub masalah
tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan "serakah" apa
yang dilihat terbaik pada saat itu.
FLOWCHART
Flowchart adalah penggambaran langkah-langkah menyelesaikan masalah dengan grafig sesuai dengan urutan prosedur.
Tata Cara Membuat suatu FLOWCHART
1. Untuk memulai Flowchart,di haruskan dengan menggambar dari halaman atas ke bawah dan dari kiri ke kanan.
2. Suatu masalah atau kegiatan yang digambarkan harus hati-hati,agar mudah di mengerti oleh pembacanya
3. Kapan kegiatan dimulai dan berakhir harus ditentukan secara jelas.
4. Setiap langkah dari kegiatan yang kita gambarkan harus di jabarkan dengan menggunakan
penggambaran kata kerja, misalkan MENGHITUNG PAJAK PENJUALAN.
5. Setiap langkah dari kegiatan tsb harus berada pada urutan yang benar dan tidak di persulit.
6.Lingkup dan range dari aktifitas yang sedang digambarkan harus
ditelusuri dengan hati-hati. Percabangan-percabangan yang memotong
aktivitas yang sedang digambarkan tidak perlu digambarkan pada
flowchart yang sama. Simbol konektor harus digunakan dan
percabangannya diletakan pada halaman yang terpisah atau hilangkan
seluruhnya bila percabangannya tidak berkaitan dengan sistem.
7. Gunakan simbol-simbol flowchart yang mudah di mengerti
di bawah ini adalah bagan FLOWCHART
SIMBOL-SIMBOL FLOWCHART :
Beberapa hal pokok yang harus/perlu dipertimbangkan untuk menyususn flow chart yang baik sbb :
- Memiliki penamaan/judul yang tepat yang mudah dicerna juga untuk penerima
- Memiliki anak panah yang menunjukkan arah rangkaian untuk mengetahui alur prosesnya
- Setiap rangkaian memiliki pengertian/batasan yang jelas
- Harus memiliki symbol-symbol keputusan yang menunjukkan jawab “ya” dan “tidak” atau ekspresi lainya untuk menolak dan menerima.sekaligus
Ada 2 macam Flowchart :
1. System Flowchart adalah urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.
2. Program Flowchart adalah urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.
Tata Cara Membuat suatu FLOWCHART
1. Untuk memulai Flowchart,di haruskan dengan menggambar dari halaman atas ke bawah dan dari kiri ke kanan.
2. Suatu masalah atau kegiatan yang digambarkan harus hati-hati,agar mudah di mengerti oleh pembacanya
3. Kapan kegiatan dimulai dan berakhir harus ditentukan secara jelas.
4. Setiap langkah dari kegiatan yang kita gambarkan harus di jabarkan dengan menggunakan
penggambaran kata kerja, misalkan MENGHITUNG PAJAK PENJUALAN.
5. Setiap langkah dari kegiatan tsb harus berada pada urutan yang benar dan tidak di persulit.
6.Lingkup dan range dari aktifitas yang sedang digambarkan harus
ditelusuri dengan hati-hati. Percabangan-percabangan yang memotong
aktivitas yang sedang digambarkan tidak perlu digambarkan pada
flowchart yang sama. Simbol konektor harus digunakan dan
percabangannya diletakan pada halaman yang terpisah atau hilangkan
seluruhnya bila percabangannya tidak berkaitan dengan sistem.
7. Gunakan simbol-simbol flowchart yang mudah di mengerti
di bawah ini adalah bagan FLOWCHART
SIMBOL-SIMBOL FLOWCHART :
Beberapa hal pokok yang harus/perlu dipertimbangkan untuk menyususn flow chart yang baik sbb :
- Memiliki penamaan/judul yang tepat yang mudah dicerna juga untuk penerima
- Memiliki anak panah yang menunjukkan arah rangkaian untuk mengetahui alur prosesnya
- Setiap rangkaian memiliki pengertian/batasan yang jelas
- Harus memiliki symbol-symbol keputusan yang menunjukkan jawab “ya” dan “tidak” atau ekspresi lainya untuk menolak dan menerima.sekaligus
Ada 2 macam Flowchart :
1. System Flowchart adalah urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.
2. Program Flowchart adalah urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.
Langganan:
Postingan (Atom)
