Pengantar Teknologi Informasi dan Ilmu Komputer

1
PengantarTeknologi InformasidanIlmu Komputer

• Algoritma dan
• Sejarah Komputer

PTIIK- UB
2
Algoritma

• Diambil dari nama ilmuwan asal Persia Al
  Khawarizmi (Abu Abdallah Muhammad ibn Musa Al
  Khawarizmi)
• Al Khawarizmi On Calculation with HinduArabic
  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).

3
Algoritma

• 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

Problem
Algoritma
Data yg diolah
Data hasil olahan
Komputer
(Keluaran/Output)
(Masukan/Input)
4
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.

5
Pemodelan Komputer Sederhana
COMPUTER
TO COMPUTE ER
menghitung/mengolah bilangan
mengolah data
Data yg diolah
Pengolah Data (Processor)
Data hasil olahan
(Keluaran/Output)
(Masukan/Input)
(berbasis Aritmetika dan Logika)
Penyimpanan Data (Storage, e.g. memory)
6
Sejarah Singkat

• Abacus
• Mechanical computers
• Electromechanical computers
• Electronic computers

7
Abacus

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

8
Mechanical Computers

• Based on gear technology
• Calculator
• B. Pascal, France (1623-1662) G.W. Leibniz,
  Germany (1646-1716) C. Babbage, England
  (1792-1871)
• Input lever/gear positioning
• Output mechanical display -gt paper

9
Mechanical Computers

• Pascals Calculator

10
Mechanical Computers

• Leibnizs Machine

11
Mechanical Computers

• Babbages Difference Engine

12
Mechanical Computers

• Jacquards loom (1801)
• Joseph-Marie Jacquard
• Input patterns of holes on paper card
  (programmable)
• Output weaving patterns

13
Electro-mechanical Computers

• Harvard Mark 1 (1944)
• built at IBM and shipped to Harvard

14
Electronic Computers

• Atanosoff-Berry Machine (1937-1941)
• John Atanasoff and Clifford Berry at Iowa State
  College
• Vacuum tubes techonolgy
• Totally electronic digital computers

15
Electronic Computers

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

16
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.

17
Electronic Computers

• Later developments
• Vacuum tubes
• Transistor
• Integrated circuits and microprocessor

18
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

19
Selamat belajar...

• ?