Algoritma

ALGORITMA

• Sejarah Algoritma

Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M.

• Beberapa definisi algoritma :

1. Defenisi Algoritma menurut Kamus Besar Bahasa Indonesia terbitan Balai Pustaka 1988 : “ Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah “.
2. Defenisi Algoritma yang paling sesuai dengan Ilmu Komputer : “ ALGORITMA adalah diskripsi langkah-langkah logis pemecahan masalah yang dinyatakan secara sistimatis, rinci dan jelas, sehingga bila dilaksanakan pada kondisi awal tertentu, akan berakhir dalam selang waktu yang terbatas dan menghasilkan keluaran seperti yang diharapkan “.

PSEUDOCODE

• Pengertian Pseudocode

Pseudo-code merupakan cara untuk menerangkan suatu algoritma dengan menggunakan tata cara penulisan bahasa pemrograman tertentu. Sebagaimana namanya, pseudo-code tidak dapat dieksekusi langsung pada komputer, tetapi merupakan model dan harus diubah menjadi kode pemrograman yang sebenarnya.

Sandi Semu (Pseudo Code)adalah pilihan terbaik untuk menyatakan algoritma, karena dapat mengarahkan kita menulis algoritma secara terstruktur, rinci dan jelas.

FLOWCHART

• Pengertian Flowchart

Diagram alir (flowchart) adalah alat untuk memeriksa suatu proses. Diagram Alir (Flowchart) sangat mudah untuk dipahami, karena algoritma dinyatakan secara visualisasi dengan menggunakan simbol-simbol khusus. Akan tetapi memberikan kesempatan yang besar untuk menuliskan algoritma yang tidak terstruktur selain itu juga sulit melakukan proses pengkodean.

TIPE DATA dalam Pascal

• Pengertian Tipe Data

Tipe Data menunjukkan suatu nilai yang dapat digunakan oleh suatu variable yang bersangkutan.

• Tipe Data dalam Pascal :

Tipe Data Sederhana

Tipe data sederhana merupakan tipe data dasar yang sering dipakai oleh program.

• Tipe Data Standar

Meliputi :

1. Integer : merupakan tipe data untuk menyimpan bilangan bulat.
2. Real : merupakan tipe data untuk menyimpan bilangan real atau pecahan.
3. Char : merupakan sebuah karakter yang ditulis diantara tanda petik tunggal. Ex : ‘A’, ‘a’, ’5′ dll.
4. String : merupakan urut-urutan dari beberapa karakter yang terletak di antara tanda petik tunggal.
5. Boolean : merupakan tipe data logika, yang berisi dua kemungkinan nilai : TRUE atau FALSE.

• Tipe data didefinisikan pemakai

Tipe Data Terstruktur

Meliputi :

1. Array : merupakan tipe data berindeks yang terdiri dari satu atau lebih elemen atau komponen yang memiliki tipe data yang sama. (mendeklarasikan kumpulan variabel yang bertipe sama).
2. Record : merupakan tipe data yang digunakan untuk merepresentasikan kumpulan elemen atau komponen yang memiliki satu jenis atau lebih tipe data. Tiap element disebut juga field atau property atau attribute.
3. File : merupakan tipe data yang digunakan untuk mengakses file.
4. Set : merupakan tipe data yang digunakan untuk menyimpan kumpulan nilai ( disebut juga anggota himpunan) yang bertipe sama.

Tipe Data Pointer

Tipe data pointer merupakan variabel khusus yang berisi suatu address (alamat) di lokasi lain didalam memory. Suatu variabel yang points(menunjuk) ke sesuatu sehingga disebut pointer. Ada dua macam pointer:

1. Typed(tertentu) : merupakan pointer yang menunjuk pada tipe data tertentu pada variable.
2. Generic (umum) : merupakan pointer yang tidak menunjuk pada tipe data tertentu pada variable.

OPERATOR

• Pengertian Operator

Operator adalah simbol yang digunakan dalam program untuk merubah suatu nilai. Dalam program, operator digunakan untuk :

1. Mengalikan nilai dua variabel
2. Menginisialisasi  nilai pada variabel
3. Membandingkan nilai dalam dua variabel, dsb.

• Macam-macam Operator :

Operator Aritmatika : Operator yang digunakan untuk melakukan perhitungan perhitungan Matematika.

Operator                 Kegunaan

+                              Penjumlahan

-                               Pengurangan

*                              Perkalian

/                               Pembagian bilangan real

mod                          Sisa bagi

div                            Pembagian bilangan bulat

Operator Logika : Operator yang digunakan untuk menghubungkan dua atau lebih ungkapan menjadi sebuah ungkapan berkondisi. Hasilnya adalah benar (TRUE) atau salah (FALSE).

Operator               Kegunaan

AND                      Dan

OR                         Atau

XOR                      Salah Satu Benar

NOT                      Tidak/Negasi

Operator Relasional : Operator yang digunakan untuk membandingkan hubungan antara dua buah operand (sebuah nilai atau variable).

Operator                Kegunaan

=                             Sama Dengan

<>                           Tidak Sama Dengan

<                             Lebih Kecil

<=                           Lebih Kecil Sama Dengan

>                             Lebih Besar

>=                           Lebih Besar Sama Dengan

Read More

Ilmu Komputer

Ilmu komputer (bahasa Inggris: Computer Science), Secara umum diartikan sebagai ilmu yang mempelajari baik tentang komputasi, perangkat keras (hardware) maupun perangkat lunak (software). Ilmu komputer mencakup beragam topik yang berkaitan dengan komputer, mulai dari analisis abstrak algoritma sampai subyek yang lebih konkret seperti bahasa pemrograman, perangkat lunak, termasuk perangkat keras. Sebagai suatu disiplin ilmu, Ilmu Komputer lebih menekankan pada pemrograman komputer, dan rekayasa perangkat lunak (software), sementara teknik komputer lebih cenderung berkaitan dengan hal-hal seperti perangkat keras komputer (hardware). Namun, kedua istilah tersebut sering disalah artikan oleh banyak orang.

Tesis Church-Turing menyatakan bahwa semua alat komputasi yang telah umum diketahui sebenarnya sama dalam hal apa yang bisa mereka lakukan, sekalipun dengan efisiensi yang berbeda. Tesis ini kadang-kadang dianggap sebagai prinsip dasar dari ilmu komputer. Para ahli ilmu komputer biasanya menekankan komputer von Neumann atau mesin Turing (komputer yang mengerjakan tugas yang kecil dan deterministik pada suatu waktu tertentu), karena hal seperti itulah kebanyakan komputer digunakan sekarang ini. Para ahli ilmu komputer juga mempelajari jenis mesin yang lain, beberapa diantaranya belum bisa dipakai secara praktikal (seperti komputer neural, komputer DNA, dan komputer kuantum) serta beberapa diantaranya masih cukup teoritis (seperti komputer random and komputer oracle).

Ilmu Komputer mempelajari apa yang bisa dilakukan oleh beberapa program, dan apa yang tidak (komputabilitas dan intelegensia buatan), bagaimana program itu harus mengevaluasi suatu hasil (algoritma), bagaimana program harus menyimpan dan mengambil bit tertentu dari suatu informasi (struktur data), dan bagaimana program dan pengguna berkomunikasi (antarmuka pengguna dan bahasa pemrograman).

Ilmu komputer berakar dari elektronika, matematika dan linguistik. Dalam tiga dekade terakhir dari abad 20, ilmu komputer telah menjadi suatu disiplin ilmu baru dan telah mengembangkan metode dan istilah sendiri.

Departemen ilmu komputer pertama didirikan di Universitas Purdue pada tahun 1962. Hampir semua universitas sekarang mempunyai departemen ilmu komputer.

Penghargaan tertinggi dalam ilmu komputer adalah Turing Award, pemenang penghargaan ini adalah semua pionir di bidangnya.

Edsger Dijkstra mengatakan:

    Ilmu komputer bukan tentang komputer sebagaimana astronomi bukan tentang teleskop

Fisikawan Richard Feynman mengatakan:

    Ilmu komputer umurnya tidak setua fisika; lebih muda beberapa ratus tahun. Walaupun begitu, ini tidak berarti bahwa "hidangan" ilmuwan komputer jauh lebih sedikit dibanding fisikawan. Memang lebih muda, tapi dibesarkan secara jauh lebih intensif!

Read More