Contoh Algoritma

contoh algoritma

Algoritma
�Asal kata Algoritma (algorism -algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi
�Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala”(rules of restoration and reduction –aturan pemugaran dan pengurangan)
�Tahun 825 M
�Berasal dari Iran
�Masuk Indonesia tahun 1980-an

Definisi Algoritma
Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.
Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)
Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain.
Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.
(Dari Algoritma dan Struktur Data dengan C, C++, dan Java

Kriteria Algoritma
(Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
Output: algoritma harus memiliki minimal satu buah output keluaran.
Definiteness(pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
Effectiveness(tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk
unterminatable: contoh Sistem Operasi

Jenis Proses Algoritma
Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Bagian Program
Suatu program pada dasarnya terdiri dari 3 bagian:
Input: bisa ada, bisa tidak
Proses
Output: minimal satu ouput.

Flowchart
��Definisi:
��Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial
��Kegunaan:
��Untuk mendesain program
��Untuk merepresentasikan program
��Maka, flowchartharus dapat merepresentasikan komponen-komponen dalam bahasa pemrograman

lambang flowchart

contoh flowchart

1. a. Ambil sebuah gelas.

b. Ambil dua sendok kopi bubuk, kemudian masukkan ke dalam gelas.

c. Ambil tiga sendok gula pasir, kemudian masukkan ke dalam gelas.

d. Masukkan air ke dalam gelas secukupnya.

e. Kemudian diaduk-aduk memakai sendok.

f. kemudian dicicipi rasanya.

g. Jika kurang manis, tambahkan satu sendok gula pasir.

h. Jika terlalu manis, tambahkan air sehingga rasa manisnya tepat.

i. Apakah manisnya cukup? Jika tidak maka kembali pada langkah g.

j. Jika ya maka jadilah segelas kopi dengan rasa manis yang tepat.

Algoritma
�Asal kata Algoritma (algorism -algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi
�Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala”(rules of restoration and reduction –aturan pemugaran dan pengurangan)
�Tahun 825 M
�Berasal dari Iran
�Masuk Indonesia tahun 1980-an

Definisi Algoritma
Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.
Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)
Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain.
Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.
(Dari Algoritma dan Struktur Data dengan C, C++, dan Java

Kriteria Algoritma
(Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
Output: algoritma harus memiliki minimal satu buah output keluaran.
Definiteness(pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
Effectiveness(tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk
unterminatable: contoh Sistem Operasi

Jenis Proses Algoritma
Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Bagian Program
Suatu program pada dasarnya terdiri dari 3 bagian:
Input: bisa ada, bisa tidak
Proses
Output: minimal satu ouput.

Flowchart
􀂇Definisi:
􀂄Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial
􀂇Kegunaan:
􀂄Untuk mendesain program
􀂄Untuk merepresentasikan program
􀂇Maka, flowchartharus dapat merepresentasikan komponen-komponen dalam bahasa pemrograman

lambang flowchart


contoh flowchart



1. a. Ambil sebuah gelas.

b. Ambil dua sendok kopi bubuk, kemudian masukkan ke dalam gelas.

c. Ambil tiga sendok gula pasir, kemudian masukkan ke dalam gelas.

d. Masukkan air ke dalam gelas secukupnya.

e. Kemudian diaduk-aduk memakai sendok.

f. kemudian dicicipi rasanya.

g. Jika kurang manis, tambahkan satu sendok gula pasir.

h. Jika terlalu manis, tambahkan air sehingga rasa manisnya tepat.

i. Apakah manisnya cukup? Jika tidak maka kembali pada langkah g.

j. Jika ya maka jadilah segelas kopi dengan rasa manis yang tepat

algoritma

Algoritma

 
�Asal kata Algoritma (algorism -algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi
�Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala”(rules of restoration and reduction –aturan pemugaran dan pengurangan)
�Tahun 825 M
�Berasal dari Iran
�Masuk Indonesia tahun 1980-an

Definisi Algoritma
Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.
Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)
Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain.
Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.
(Dari Algoritma dan Struktur Data dengan C, C++, dan Java

Kriteria Algoritma
(Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
Output: algoritma harus memiliki minimal satu buah output keluaran.
Definiteness(pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
Effectiveness(tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk
unterminatable: contoh Sistem Operasi

Jenis Proses Algoritma
Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Bagian Program
Suatu program pada dasarnya terdiri dari 3 bagian:
Input: bisa ada, bisa tidak
Proses
Output: minimal satu ouput.

Flowchart
��Definisi:
��Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial
��Kegunaan:
��Untuk mendesain program
��Untuk merepresentasikan program
��Maka, flowchartharus dapat merepresentasikan komponen-komponen dalam bahasa pemrograman

lambang flowchart

contoh flowchart

1. a. Ambil sebuah gelas.

b. Ambil dua sendok kopi bubuk, kemudian masukkan ke dalam gelas.

c. Ambil tiga sendok gula pasir, kemudian masukkan ke dalam gelas.

d. Masukkan air ke dalam gelas secukupnya.

e. Kemudian diaduk-aduk memakai sendok.

f. kemudian dicicipi rasanya.

g. Jika kurang manis, tambahkan satu sendok gula pasir.

h. Jika terlalu manis, tambahkan air sehingga rasa manisnya tepat.

i. Apakah manisnya cukup? Jika tidak maka kembali pada langkah g.

j. Jika ya maka jadilah segelas kopi dengan rasa manis yang tepat.

MySQL database server adalah RDBMS freeware. database server dapat menangani data bervolume besar. Meskipun begitu tidak menuntut resource yang besar. Selain populer dipakai di internet, MySQL juga handal untuk LAN. Bahkan karena tuntutan resource-nya yang tidak besar, MySQL juga tidak menimbulkan masalah bila di-instal di komputer stand alone biasa.

             Buku ini menguraikan cara menginstalasi MySQL di dalam sistem operasi Windows, mengatur sistem keamanan, account user, backup database, replikasi database hingga pembuatan aplikasi memakai Visual Basic dan Visual Foxpro. Dengan demikian buku ini bisa dipakai oleh DBA maupun developer aplikasi. Sepuluh bab pertama membahas pengelolaan database server dan lima bab berikutnya megenai hal-hal yang harus dilakukan dalam membuat aplikasi. Berbagai bentuk join yang bisa dihasilkan melalui pemakaian SQL, yang sangat berguna untuk menghasilkan informasi, dibahas dalam satu bab tersendiri. Dua bab terakhir membahas tentang contoh aplikasi yang dibuat memakai Visual Basic dan Visual Foxpro dan teknologi ADO, untuk mengakses data yang ada di MySQL database server.

         Dengan memanfaatkan ODBC, data di MySQL database server dapat diakses memakai Ms Word dan Ms Excel dan tentunya juga Ms Access secara langsung.

Bahasan yang dicakup dalam buku ini:

� Database

� Security

� Manajemen user

� Database tool

� Tabel

� Indeks

� Data type

� Backup data

� Replikasi data

� SQL

� Aneka join

� ODBC

� Aplikasi VB

� Aplikasi VFP

� Impor data

� Ekspor data