ALGORITMA DAN STRUKTUR DATA

Bab 1 Pengantar Algoritma
Apakah Itu Algoritma
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang
hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda
dikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa
berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli
sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku
arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-
Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yang
berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan”
(The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar
kata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena
kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi
–thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat
laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi)
secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata
Algorithm diserap menjadi Algoritma.

Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis”.
Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma
harus logis dan harus dapat ditentukan bernilai salah atau benar.
Algoritma Merupakan Jantung Ilmu Informatika
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer
yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu
identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapat
proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang
dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu
ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak
dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan
akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses
sesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut
pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alatalat
elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau
“mengeksekusi” algoritma yang menjabarkan proses tersebut.
Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma
tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.
Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan
lagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalam
bentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :
1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.
Mekanisme Pelaksanan Algoritma Oleh Pemroses
Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer,
algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.
Jadi program adalah prwujudan atau implementasi teknis Algoritma yang ditulis dalam
bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.
Belajar Memprogram Dan Belajar Bahasa Pemrograman
Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Belajar
memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian
menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Sedangakan
belajar bahasa pemrograman berarti belajar memakai suatu bahasa aturan-aturan tata
bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan
memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya
dalam bahasa itu saja

Sampai saat ini terdapat puluhan bahasa pemrogram. Yang dapat dibedakan berdasarkan
tujuan dan fungsinya. Diantaranya adalah :
Belajar Memprogram
• Belajar memprogram ≠ belajar bahasa pemrograman
• Belajar memprogram : belajar tentang strategi pemecahan masalah, metodologi dan
sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang
disepakati bersama
• Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis
• Belajar memprogram, titik berat : designer program
Belajar Bahasa Pemrograman
• Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan
sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa
• Belajar bahasa pemrograman , titik berat : coder
Produk yang dihasilkan pemrogram :
• program dengan rancangan yang baik (metodologis, sistematis)
• Dapat dieksekusi oleh mesin
• Berfungsi dengan benar
• Sanggup melayani segala kemungkinan masukan
• Disertai dokumentasi
• Belajar memprogram, titik berat : designer program

Algoritma
Aksi :
– kejadian yang terjadi pada selang waktu terbatas (dimulai saat T0 dan
berakhir pada saat T1)
– Menghasilkan efek netto yang terdefinisi dengan baik dan direncanakan
Contoh :
– Ibu Tati mengupas kentang untuk mempersiapkan makan malam..(luas
ruang lingkupnya)
– Karena ruang lingkup luas, maka harus didefinisikan keadaan awal dan efek
netto yang direncanakan ( Initial State dan Final State)
– Initial State (keadaan awal) : T0 kentang sudah ada dikantong kentang, dan
ditaruh di rak dapur dimana ibu Tati akan mengupasnya
– Final State (keadaan akhir) : T1 kentang dalam keadaan terkupas di panci,
siap untuk dimasak dan kantong kertasnya harus dikembalikan ke rak lagi.
– Kejadian : urut-urutan dari beberapa aksi yang terjadi secara berurutan.
– Efek kumulatif dari semua aksi yang terjadi menjadi efek netto dari kejadian
– Penggolongan suatu kejadian menjadi aksi adalah relatif tergantung dari
sudut pandang. Contoh mengupas kentang dapat dijelaskan :
􀂃 Ambil kantong kentang dari rak
􀂃 Ambil panci dari almari
􀂃 Kupas kentang
􀂃 Kembalikan kantong kentang ke rak
– Contoh lain (jika tidak dipandang perlu untuk menjelaskan kantong kentang
diambil dari rak sebelum ambil panci) :
􀂃 Ambil kantong kentang dari rak dan ambil panci dari almari
􀂃 Kupas kentang
􀂃 Kembalikan kantong kentang ke rak
Jika esok hari ibu Tati mengupas kentang lagi untuk makan malam juga, dan
kita mengamati hal-hal yang sama, apakah hal tsb bisa disebut sama ?
Ini tergantung jawabannya bisa sama bisa tidak.
Tidak karena ibu Tati tidak mungkin mengupas kentang yang sama dengan
kemarin
Sama karena kemiripan pola yang dilakukan
Notasi Algoritma Independen Terhadap Bahasa Pemrograman Dan
Mesin Komputer
Notasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
Analoginya sama dengan resep membuat kue. Sebuah resep dapat ditulis dalam bahasa
apapun. Bahasa Jepang, Inggris, Perancis, Indonesia, dan lain sebagainya. Apapun
bahasanya, kue yang dihasilkan tetap sama asalkan semua aturan pada resep diikuti.
Mengapa demikian ? Karena setiap juru masak (sebagai pemroses) dapat melakukan
operasi dasar yang sama, seperti mengocok telur, menimbang berat gula, dan lain
sebagainya
Demikian juga halnya dengan komputer. Meskipun setiap komputer berbeda teknologinya,
tetapi secara umum semua komputer dapat melakukan operasi-operasi dasar dalam
pemrograman seperti operasi pembacaan data, operasi perbandingan, operasi aritmatika,
dan sebagainya. Perkembangan teknologi komputer tidak mengubah operasi-operasi dasar
it, yang berubah hanyalah kecepatan, biaya, atau tingkat ketelitian. Pada sisi lain setiap
program dalam bahasa tingkat tinggi selalu diterjemahkan kedalam bahasa mesin sebelum
akhirnya dikerjakan oleh CPU. Setiap instruksi dalam bahasa mesin menyajikan operasi
dasar yang sesuai, dan menghasilkan efek netto yang sama pada setiap komputer.
Pemrograman Prosedural
Algoritma berisi urutan langkah-langkah penyelesaian masalah. Ini berarti Algoritma
adalah proses yang procedural.
Definisi Prosedural menurut Kamus Besar Bahasa Indonesia :
1. Tahap-tahap kegiatan untuk menyelesaikan suatu aktivitas.
2. Metode langkah demi langkah secara eksak dalam memecahkan suatu masalah.
Pada pemrograman procedural, program dibedakan antara bagian data dengan bagian
instruksi. Bagian instruksi terdiri atas runtutan (sequence) instruksi yang dilaksanakan satu
per satu secara berurutan oleh pemroses. Alur pelaksanaan instruksi dapat berubah karena
adanya pencabangan kondisional. Data yang disimpan di dalam memori dimanipulasi oleh
instrusi secara beruntun atau procedural. Paradigma pemrograman seperti ini dinamakan
pemrograman procedural.
Bahasa-bahasa tingkat tinggi seperti Cobol, Basic, Pascal, Fortran dan C mendukung
kegiatan pemrograman procedural, karena itu mereka dinamakan juga bahasa procedural.
Selain paradigma pemrograman procedural, ada lagi paradigma yang lain yaitu
pemrograman berorientasi objek (Object Oriented Programming). Paradigma pemrograman
ini merupakan trend baru dan sangat populr akhir-akhir ini.
Paradigma pemrograman yang lain adalah pemrograman fungsional, pemrogramn
deklaratif dan pemrograman konkuren. Pada kesempatan ini penulis hanya menyajikan
paradigma pemrograman procedural saja. Selengkapnya...

SEJARAH KAMERA

Sejarah Kamera
Delapan Jam Untuk Satu Foto!
Kamera kini ada di mana-mana dan semakin mudah dipakai. Bagaimana sejarah lahirnya kamera?
Liburan memang menyenangkan. Saat-saat seperti itu harus diabadikan supaya bisa dikenang terus. Caranya bisa dengan merekam lewat video atau kamera. Kini siapa saja bisa mengabadikan saat-saat mengasyikkan. Soalnya hampir setiap handphone kini ada kameranya. Berbicara tentang kamera, bagaimana, ya, sejarahnya? Karto/XY-Kids!
Kamera Obscura
Kamera pertama yang tercatat dalam sejarah adalah kamera obscura. Obscura berasa dari bahasa Latin yang berarti ruang gelap. Kamera ini berbentuk ruangan khusus. Di dalamnya dipantulkan cahaya yang terdiri dari dua lensa konveks. Kamera ini dikembangkan pertama kali oleh Alhazen antara tahun 965-1039 Setelah Masehi. Namun, sebenarnya cara kerja kamera ini sudah ada sejak 470-390 Sebelum Masehi yang ditemukan oleh seorang filsuf China, Mozi.
Kamera Portable Obscura
Pada tahun 1960-an, seorang peneliti Inggris, Robert Boyle dan pembantunya Robert Hooke, menemukan kamera portable (bisa dipindah-pindah) obscura. Penemuan mereka ini disempurnakan lagi oleh Johann Zahn tahun 1685. Kamera ini sering kita lihat di film-film bertema jaman dahulu. Kamera ini memakai lampu kliat yang meledak dan mengeluarkan asap.
Merekam Gambar
Orang yang berjasa menyempurnakan kamera adalah Jacques Daguerre. Tahun 1837, dia mengembangkan cara membuat foto, yang kemudian disebut daguerreotype. Prosesnya menggunakan lempengan copper (tembaga). Daguerre adalah seniman asal Perancis yang ingin membuat gambar lebih bagus. Dia bekerjasama dengan Joseph Nicephore Niepce yang lebih dahulu sukses. Niepce sebenarnya sudah membuat foto di tahun 1826. Tapi proses pembuatan foto ini tidak praktis. Orang harus bergaya di depan kamera selama 8 jam untuk menghasilkan satu foto. Hasilnya pun masih buram. Meski begitu, mereka kemudian memberitahukan penemuan itu ke masyarakat. Sebagai jasanya, pemerintah Perancis memberi pensiun seumur hidup kepada Daguerre dan anak Niepce. Niepce tidak menerima penghargaan itu karena sudah meninggal lebih dulu.
Cetak Banyak
Penemuan Daguerre luar biasa, meski cuma bisa mencetak satu kali. Kemudian muncul teknologi baru calotype yang bisa memperbanyak foto lewat kertas film negatif. Teknologi ini ditemukan William Fox Talbot dari Inggris tahun 1844. Meski cetakannya tidak sebagus foto Daguerre, tapi dia bisa memperbanyak hasilnya.
Cetak Cepat
Setelah Daguerre dan William Talbot, tahun 1852 Frederick Scott Archer membuat temuan mencetak foto lebih cepat. Hanya dalam waktu kurang dari lima detik, foto udah tercetak. Prosesnya, gambar sudah dicetak ketika plat masih basah. Teknik ini dinamakan collodion.
Bahan gelatin
Tahun 1871, Richard Maddox menemukan gelatin, sebuah bahan untuk mencetak foto. Bahan ini menggantikan plat fotografik. Dengan penemuannya ini, gambar bisa dicetak lebih banyak dan kualitasnya lebih bagus. Ketika itu, kamera sudah ada yang lebih handy alias bisa ditenteng.
Abad ke-20
Memasuki abad ke-20, penemuan di bidang kamera terus berlanjut. Misalnya ditemukannya film berwarna tahun 1901. Setelah itu, film berwarna berlapis yang disebut Kodachrome ditemukan. Kodak juga menemukan film berukuran 35 mm yang sangat populer itu. Belakangan ditemukan lagi kamera digital.
Sejarah Fotografi, Sejarah Teknologi
Kamera-Digital.com (Kompas)
FOTOGRAFI secara umum baru dikenal sekitar 150 tahun lalu. Ini kalau kita membicarakan fotografi yang menyangkut teknologi. Namun, kalau kita membicarakan masalah gambar dua dimensi yang dihasilkan dari peran cahaya, sejarah fotografi sangatlah panjang. Dari yang bisa dicatat saja, setidaknya "fotografi" sudah tercatat sebelum Masehi.
DALAM buku The History of Photography karya Alma Davenport, terbitan University of New Mexico Press tahun 1991, disebutkan bahwa pada abad ke-5 sebelum Masehi, seorang pria bernama Mo Ti sudah mengamati sebuah gejala. Apabila pada dinding ruangan yang gelap terdapat lubang, maka di bagian dalam ruang itu akan terefleksikan pemandangan di luar ruang secara terbalik lewat lubang tadi.
Kemudian, pada abad ke-10 Masehi, seorang Arab bernama Ibn Al-Haitham menemukan fenomena yang sama pada tenda miliknya yang bolong.
Hanya sebatas itu informasi yang masih bisa kita gali seputar sejarah awal fotografi karena keterbatasan catatan sejarah. Bisa dimaklumi, di masa lalu informasi tertulis adalah sesuatu yang amat jarang.
Demikianlah, fotografi lalu tercatat dimulai resmi pada abad ke-19 dan lalu terpacu bersama kemajuan-kemajuan lain yang dilakukan manusia sejalan dengan kemajuan teknologi yang sedang gencar-gencarnya.
Adalah tahun 1839 yang dicanangkan sebagai tahun awal fotografi. Pada tahun itu, di Perancis dinyatakan secara resmi bahwa fotografi adalah sebuah terobosan teknologi. Saat itu, rekaman dua dimensi seperti yang dilihat mata sudah bisa dibuat permanen.
Penemu fotografi dengan pelat logam, Louis Jacques Mande Daguerre, sebenarnya ingin mematenkan temuannya itu. Tapi, Pemerintah Perancis, dengan dilandasi berbagai pemikiran politik, berpikir bahwa temuan itu sebaiknya dibagikan ke seluruh dunia secara cuma-cuma.
Maka, saat itu manual asli Daguerre lalu menyebar ke seluruh dunia walau diterima dengan setengah hati akibat rumitnya kerja yang harus dilakukan.
Meskipun tahun 1839 secara resmi dicanangkan sebagai tahun awal fotografi, yaitu fotografi resmi diakui sebagai sebuah teknologi temuan yang baru, sebenarnya foto-foto telah tercipta beberapa tahun sebelumnya.
Sebenarnya, temuan Daguerre bukanlah murni temuannya sendiri. Seorang peneliti Perancis lain, Joseph Nicephore Niepce, pada tahun 1826 sudah menghasilkan sebuah foto yang kemudian dikenal sebagai foto pertama dalam sejarah manusia. Foto yang berjudul View from Window at Gras itu kini disimpan di University of Texas di Austin, AS.
Niepce membuat foto dengan melapisi pelat logam dengan sebuah senyawa buatannya. Pelat logam itu lalu disinari dalam kamera obscura sampai beberapa jam sampai tercipta imaji.
Metode Niepce ini sulit diterima orang karena lama penyinaran dengan kamera obscura bisa sampai tiga hari.
Pada tahun 1827, Daguerre mendekati Niepce untuk menyempurnakan temuan itu. Dua tahun kemudian, Daguerre dan Niepce resmi bekerja sama mengembangkan temuan yang lalu disebut heliografi. Dalam bahasa Yunani, helios adalah matahari dan graphos adalah menulis.
Karena Niepce meninggal pada tahun 1833, Daguerre kemudian bekerja sendiri sampai enam tahun kemudian hasil kerjanya itu diumumkan ke seluruh dunia.
FOTOGRAFI kemudian berkembang dengan sangat cepat. Tidak semata heliografi lagi karena cahaya apa pun kemudian bisa dipakai, tidak semata cahaya matahari.
Penemuan cahaya buatan dalam bentuk lampu kilat pun telah menjadi sebuah aliran tersendiri dalam fotografi.
Cahaya yang dinamai sinar-X kemudian membuat fotografi menjadi berguna dalam bidang kedokteran.
Pada tahun 1901, seorang peneliti bernama Conrad Rontgen menemukan pemanfaatan sinar-X untuk pemotretan tembus pandang. Temuannya ini lalu mendapat Hadiah Nobel dan peralatan yang dipakai kemudian dinamai peralatan rontgen.
Cahaya buatan manusia dalam bentuk lampu sorot dan juga lampu kilat (blits) kemudian juga menggiring fotografi ke beberapa ranah lain. Pada tahun 1940, Dr Harold Edgerton yang dibantu Gjon Mili menemukan lampu yang bisa menyala-mati berkali-kali dalam hitungan sepersekian detik.
Lampu yang lalu disebut strobo ini berguna untuk mengamati gerakan yang cepat. Foto atlet loncat indah yang sedang bersalto, misalnya, bisa difoto dengan strobo sehingga menghasilkan rangkaian gambar pada sebuah bingkai gambar saja.
Demikian pula penemuan film inframerah yang membantu berbagai penelitian. Kabut yang tidak tembus oleh cahaya biasa bisa tembus dengan sinar inframerah. Tidaklah heran, fotografi inframerah banyak dipakai untuk pemotretan udara ke daerah-daerah yang banyak tertutup kabut.
Kemajuan Pesat
KEMAJUAN teknologi memang memacu fotografi secara sangat cepat. Kalau dulu kamera sebesar mesin jahit hanya bisa menghasilkan gambar yang tidak terlalu tajam, kini kamera digital yang cuma sebesar dompet mampu membuat foto yang sangat tajam dalam ukuran sebesar koran.
Temuan teknologi makin maju sejalan dengan masuknya fotografi ke dunia jurnalistik. Karena belum bisa membawa foto ke dalam proses cetak, surat kabar mula-mula menyalin foto ke dalam gambar tangan. Dan surat kabar pertama yang memuat gambar sebagai berita adalah The Daily Graphic pada 16 April 1877. Gambar berita pertama dalam surat kabar itu adalah sebuah peristiwa kebakaran.
Kemudian, ditemukanlah proses cetak half tone pada tahun 1880 yang memungkinkan foto dibawa ke dalam surat kabar.
Foto pertama di surat kabar adalah foto tambang pengeboran minyak Shantytown yang muncul di surat kabar New York Daily Graphic di Amerika Serikat tanggal 4 Maret 1880. Foto itu adalah karya Henry J Newton.
Banyak cabang kemajuan fotografi yang terjadi, tetapi banyak yang mati di tengah jalan. Foto Polaroid yang ditemukan Edwin Land, umpamanya, pasti sudah tidak dilirik orang lagi karena kini foto digital juga sudah nyaris langsung jadi.
Juga temuan seperti format film APSS (tahun 1996) yang langsung mati suri karena teknologi digital langsung masuk menggeser semuanya.
Bagaimana pun, fotografi adalah bagian penting dari kebudayaan manusia.(ARBAIN RAMBEY) Selengkapnya...