Pengantar Teknologi Informasi dan Ilmu Komputer Algoritma dan Sejarah ‘Komputer’ PTIIK- UB

Algoritma  Diambil dari nama ilmuwan asal Persia Al Khawarizmi (Abu Abdallah Muhammad ibn Musa Al Khawarizmi)  Al Khawarizmi: On Calculation with Hindu–Arabic numeral system, 825M  Tulisan di atas awalnya berbahasa Arab, lalu diterjemahkan ke Latin. Al Khawarizmi menjadi Algoritmi.  Berkembang menjadi “algorismus”, yang berarti sistem bilangan desimal.  Dalam bahasa Perancis di abad ke-17, algorismus menjadi “algorithm”, kemudian diadopsi dalam bahasa Inggris dengan nama sama.  Mulai abad ke-19 istilah ini mulai memiliki arti yang agak berbeda (lihat halaman selanjutnya).

Algoritma Komputer (Keluaran/Output) Problem Algoritma Data yg diolah (Masukan/Input) Data hasil olahan Algoritma adalah sekumpulan instruksi atau langkah- langkah yang jelas (unambiguous) dan terbatas untuk mencari solusi suatu masalah.  Untuk mendapatkan keluaran yang dibutuhkan dari masukan yang sah dalam waktu yang terbatas  Algoritma sebenarnya cara, bukan hasil atau solusi, tetapi secara esensial termasuk dalam solusi

Algoritma  Di pemrograman komputer, algoritma diimplementasikan ke dalam program komputer, yaitu:  satu set instruksi atau langkah-langkah yang dijalankan dengan komputer untuk menyelesaikan suatu masalah.

Pemodelan Komputer Sederhana Pengolah Data (Processor) (berbasis Aritmetika dan Logika) (Keluaran/Output) COMPUTERTO – COMPUTE + ER menghitung/mengolah bilangan mengolah data Data yg diolah (Masukan/Input) Data hasil olahan Penyimpanan Data (Storage, e.g. memory)

Sejarah Singkat  Abacus  Mechanical computers  Electromechanical computers  Electronic computers

Abacus  Ancient Greek and Roman  Data storage system  Relies on human operator to create a complete computational machine

Mechanical ‘Computers’  Based on gear technology  Calculator: –B. Pascal, France ( ); G.W. Leibniz, Germany ( ); C. Babbage, England ( ) –Input: lever/gear positioning –Output: mechanical display -> paper

Mechanical ‘Computers’  Pascal’s Calculator

Mechanical ‘Computers’  Leibniz’s Machine

Mechanical ‘Computers’  Babbage’s Difference Engine

Mechanical ‘Computers’  Jacquard’s loom (1801) –Joseph-Marie Jacquard –Input: patterns of holes on paper card (programmable) –Output: weaving patterns

Electro-mechanical Computers Harvard Mark 1 (1944)  built at IBM and shipped to HarvardIBMHarvard

Electronic Computers Atanosoff-Berry Machine ( )  John Atanasoff and Clifford Berry at Iowa State College  Vacuum tubes techonolgy  Totally electronic digital computers

Electronic Computers Colossus (1943-…)  Built in England to decode German messages (WWII)  World's first electronic programmable computing device  Vacuum tubes technology

Electronic Computers ENIAC (1943-…)  the first electronic general-purpose computer. It combined, for the first time, the high speed of electronics with the ability to be programmed for many complex problems.

Electronic Computers Later developments:  Vacuum tubes  Transistor  Integrated circuits and microprocessor

Electronic Computers  Apple computer –Commercially viable home computer (1976)  IBM and Microsoft –IBM Personal Computer (PC) and Microsoft software (1981)  Desktop, Laptop, Mobile Devices  Smaller, ubiquitous

Selamat belajar...