Algoritma Pemrograman

PS S1 Matematika, Universitas Brawijaya

Sejarah Perkembangan
Ilmu Komputer
Oleh
Syaiful Anam, S.Si, MT, Ph.D
Zuraidah Fitriah, S.Si, M.Si
Laboratorium Komputer dan Sains Data

Copy Right @Syaiful Anam

Matematika UB
 Sejarah Perkembangan Ilmu Komputer

Hardware Hardware

Software Software

Copy Right @Syaiful Anam

Matematika UB
 Perkembangan Hardware
 Pada 3000 S.M. ditemukannya ABACUS merupakan
alat hitung mekanik.
 Digunakan untuk hitungan di aritmatika.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi Zeroth-Komputer Mekanis

Orang pertama yang membuat

mesin hitung adalah ilmuwan
Perancis bernama Blaise Pascal
(1623-1662).

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi Zeroth-Komputer Mekanis

 Alat ini disebut PASCALINE

 Dibuat pada tahun 1642,
ketika Pascal baru berusia
19 tahun
 Dirancang untuk membantu
ayahnya yang bekerja
sebagai
 pemungut pajak
Pemerintah Perancis.
 Hanya dapat melakukan
penjumlahan dan
pengurangan.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Step Reckoner / Stepped Reckoner

Ditemukan Ahli
matematika yang sangat
terkenal dari Jerman,
Baron Gottfried Wilhelm
von Leibniz (1646-1716)

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Step Reckoner / Stepped Reckoner

Mesin mekanis ini

yang dapat melakukan
1. penjumlahan,
2. pengurangan,
3. perkalian dan
4. pembagian.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Mesin diferensi (Charles Babbage)

• Mesin diferensi
diciptakan oleh
profesor matematika
di Universitas
Cambridge, Charles
Babbage (1792-1871)
• Untuk menjalankan
algoritma tungggal
Speedometer,
merancang dan
membuat mesin
diferensi.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Mesin diferensi (Charles Babbage)

• Hanya dapat melakukan

penjumlahan dan
pengurangan, dirancang
untuk menghitung tabel-
tabel bilangan yang
bermanfaat bagi navigasi
laut.
• Seluruh konstruksi mesin
ini dirancang untuk
menjalankan algoritma
tunggal, metode diferensi
terbatas menggunakan
polinomial.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Generasi Pertama-Tabung Hampa Udara
[1945-1955]

• Pada tahun 1943,

dan Mauchley serta
seorang
mahasiswanya,
J.Presper Eckert,
mulai membuat
sebuah ke, komputer
elektronik, yang
mereka namakan
ENIAC (Electronic
Numerical Integrator
And Computer).

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Komputer Elektronik ENIAC
• Komputer ini terdiri dari 18.000 tabung hampa udara
dan 1.500 relai.
• Berbobot 30 ton
• Menghabiskan 140 kilowatt listrik.
• Mesin ini mempunyai 20 register yang masing-masing
mampu mernuat sebuah bilangan desimal 10 digit.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
Generasi Kedua-Transistor [1955-1965]
• Transistor diciptakan di
Laboratorium Bell tahun
1948 oleh John Bardeen,
Walter Brattain, dan
William Shockley.
• Transistor membuat
revolusi dalam bidang
komputer, dan pada akhir
tahun 1950-an, komputer-
komputer tabung hampa
udara menjadi usang.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 TX-0 (Transistorized eXperimental computer 0)

• Komputer transistor pertama dibuat di M.I.T.

Laboratorium Lincoln.
• Mesin ini disebut TX-0 (Transistorized eXperimental
computer 0)

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 PDP-1

• Muncul di tahun 1961,

mesin tersebut
mempunyai word
18-bit sebanyak 4K dan
waktu siklus 5 sec.
• Kemampuan ini separuh
dari kemampuan IBM
7090,
• Sudah menggunakan
transistor
• Merupakan komputer
tercepat di seluruh
dunia pada masa itu.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 PDP-8
• Beberapa tahun kemudian,
DEC memperkenalkan PDP-
8, sebuah mesin 12 bit,
• PDP-8 telah
melakukan inovasi
yang besar: ia
memiliki bus tunggal,
omnibus .
• Bus adalah sekumpulan
kabel-kabel paralel yang
digunakan untuk
menghubungkan
komponen- komponen
sebuah komputer.
Copy Right @Syaiful Anam Copy Right @Syaiful Anam
Matematika UB Matematika UB
Generasi Ketiga-Rangkaian Terpadu
[1965-1980]
• Penemuan rangkaian
terpadu dari silikon
oleh Robert Noyce
tahun 1958
• Lusinan transistor
pada satu keping chip
tunggal.
• Komputer yang lebih
kecil, lebih cepat dan
lebih murah dibanding
pendahulu-pendahulu
nya yaitu komputer
transistor. .

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi Keempat-Perpaduan Dalam Skala Sangat Besar

• Sejak tahun 1980-an, VLSI (Very Large Scale Integration: Suatu

bentuk rancangan yang memungkinkan pemasangan puluhan
ribu, ratusan dan jutaan transistor dalam satu chip tunggal)
• Komputer : ukuran yang semakin kecil dan kecepatan makin
Yang
semakin besar.
• Sejak 1980, harga-harga mengalami penurunan drastis
sehingga seorang individu dapat memiliki komputer sendiri.
Era komputer pribadi dimulai.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi Keempat-Perpaduan Dalam Skala Sangat Besar

• Dikembangkannya Komputer Mikro yang menggunakan

Micro Processor dan Semiconductor yang berbentuk
chip untuk memori komputer.
• Pada masa ini IBM mulai memperkenalkan Personal
Computer (PC) untuk penggunaan di rumah, kantor dan
sekolah.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi Keempat-Perpaduan dalam Skala Sangat Besar

IBM 370, Apple II, IBM PC/XT, IBM PS/2, IBM PC/386, Pentium,
Pentium II, Pentium III, Pentium IV, AMD k6 dan anthlon.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Perkembangan Processor Intel dan AMD

PC Jenis CPU Tahun Jumlah Transistor

Generasi ke 1 8086 and 8088 1978-81 29.000
Generasi ke 2 80286 1984 134.000
Generasi ke 3 80386DX and 1987-88 275.,000
80386SX
Generasi ke 4 80486SX, 1990-92 1.200.000
80486DX,
80486DX2 and
80486DX4
Generasi ke 5 Pentium 1993-95 3.100.000
Cyrix 6X86 1996 --
AMD K5 1996 --
IDT WinChip C6 1997 3.500.000

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Perkembangan Processor Intel dan AMD

PC Jenis CPU Tahun Jumlah Transistor

Perkembangan Pentium MMX 1997 4.500.000
Generasi ke 5 IBM/Cyrix 6x86MX 1997 6.000.000
IDT WinChip2 3D 1998 6.000.000
Generasi ke 6 Pentium Pro 1995 5.500.000
AMD K6 1997 8,800,000
Pentium II 1997 7.500.000
AMD K6-2 1998 9.300.000
Perkembangan Mobile Pentium II 1999 27.400.000
Generasi ke 6 Mobile Celeron 18.900.000
Pentium III 9.300.000
AMD K6-3 ?
Pentium III CuMine 28.000.000
Generasi ke 7 AMD original Athlon 1999 22.000.000
AMD Athlon 2000 37.000.000
Thunderbird 2001 42.000.000
Pentium 4

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Generasi 8 – Core 2

• Generasi ke-8 dari jajaran

processor dari Intel yang
sudah memakai
microprocessor dengan
arsitektur x86.
• Penggunaan Core 2 ini juga
menandai era processor
Intel yang baru, di mana
brand Intel Pentium yang
sudah digunakan sejak
tahun 1993 diganti menjadi
Intel Core.

Copy Right @Syaiful Anam Copy Right @Syaiful Anam

Matematika UB Matematika UB
 Core i7

• 8-core Core i7 Haswell-E

• Jumlah Transistor 2,600,000,000
• Tahun 2008
Copy Right @Syaiful Anam Copy Right @Syaiful Anam
Matematika UB Matematika UB
 Software?
• Bahasa mesin, lalu assembler
simbolik / Autocode
• Electronic delay storage
automatic calculator
memperkenalkan subrutin
(David Wheeler) (1949)
• Perangkat lunak LEO David
Caminer, Mary Coombs, Frank
Land)
– Perangkat lunak bisnis
pertama
– Penggajian dan penjadwalan
– Sangat sukses

• Bahasa tingkat lebih tinggi

Copy Right @Syaiful Anam

24
Matematika UB
 Software Engineering and the first software crisis

• Pada tahun 1960-an, penggunaan komputer berkembang sangat

pesat di seluruh dunia.
• Pada tahun 1968 setidaknya ada 10.000 yang dipasang di Eropa
saja.
• Diperlukan sistem perangkat lunak yang besar. OS / 360 biaya
IBM lebih dari $ 50 juta per tahun selama pengembangan dan
setidaknya 5000 tahun orang tahun usaha - dan itu terlambat 2
tahun.
• Meningkatnya biaya, penundaan, pembengkakan dan kegagalan
mengarah pada pandangan bahwa ada krisis perangkat lunak
dan keputusan Dewan Sains NATO untuk mengatur dua
konferensi ahli untuk mengatasi masalah perangkat lunak.

www.cyberliving.uk #cyberliving
Copy Right @Syaiful Anam
25
Matematika UB
 1969-1972, Unix dibuat di Bell Labs oleh
Dennis Richie dan Ken Thompson

• Keduanya bekerja di Bell

Labs sebagai bagian dari tim
Multics
• Unix dirancang oleh
Thompson pada tahun 1969
untuk menyediakan layanan
yang mirip dengan Multics
tetapi jauh lebih sederhana.
• Bahasa C (Richie 1972)
• Unix diimplementasikan
ulang dalam C untuk
portabilitas

www.cyberliving.uk #cyberliving Copy Right @Syaiful Anam

26
Matematika UB
 By the 1970s, there were scientific foundations
for software engineering

• IBM sedang mempersiapkan definisi formal matematis

dari bahasa pemrograman mereka, PL / I (dalam VDM)
• Edsger Dijkstra telah memperkenalkan "Pemrograman
Terstruktur", didukung oleh teorema oleh Jacopini dan
Bohm.
• Tony Hoare telah menerbitkan An Axiomatic Basis for
Computer Programming, memperkenalkan penggunaan
praktis prasyarat, kondisi pos, invarian, dan bukti formal.
• Ole-Johan Dahl dan Kristen Nygaard telah menemukan
pemrograman berorientasi objek dalam bahasa mereka
SIMULA

www.cyberliving.uk #cyberliving
Copy Right @Syaiful Anam
27
Matematika UB
 1970s: Software Engineering progress
• Kemajuan dalam metode Terstruktur
– Desain fungsional top-down, penyempurnaan
bertahap
– Desain berdasarkan data (Jackson Structured
Programming)
• Metode formal praktis: metode yang ketat secara
matematis untuk menentukan dan
mengembangkan program
– VDM (Jones), Z (Abrial)……
• Kemajuan dalam proses pengembangan
perangkat lunak
– Mythical Man Month (Fred Brooks), Harlan Mills
– Ekonomi Rekayasa Perangkat Lunak (Barry Boehm)
www.cyberliving.uk #cyberliving
Copy Right @Syaiful Anam
28
Matematika UB
 So in the 1980s, Moore’s Law led to
the second software crisis
• Komputer pribadi dan mikroprosesor yang murah menyebarkan komputasi
ke lebih banyak area aplikasi
• Alat mainframe dan bahasa sering tidak tersedia untuk prosesor dan sistem
berikut: COBOL, FORTRAN, BASIC dan C banyak digunakan.
• Desain yang buruk dari sebagian besar bahasa pemrograman populer
membuatnya mudah untuk membuat kesalahan dan sulit menemukannya.
• Dibutuhkan lebih banyak lagi programmer - dan sedikit yang tersedia dengan
ilmu komputer atau keahlian teknik.
• Untuk menghasilkan uang, biaya rendah dan inovasi jauh lebih penting
daripada kualitas

• Tak pelak lagi, masih banyak lagi proyek yang gagal, menghabiskan banyak
biaya $ juta dan £ juta

• Di AS, krisis perangkat lunak kedua ini menyebabkan DoD mendirikan

Institut Rekayasa Perangkat Lunak di CMU. SEI diminta untuk menemukan
cara untuk menilai kompetensi kontraktor pertahanan dan menyusun Model
Kematangan Kemampuan (CMM)

www.cyberliving.uk #cyberliving
Copy Right @Syaiful Anam
29
Matematika UB
 Software Development in the 1990s

• Pada akhir tahun 1990-an, banyak pelajaran praktis telah

dipelajari, tetapi ini adalah keterampilan kerajinan tangan,
bukan teknik
– Pahami kebutuhan bisnis pelanggan
– Buat prototipe dan libatkan pengguna akhir sedapat mungkin
– Tambahkan fitur baru dengan singkat, "sprint" yang dapat dikelola
– Integrasikan sesering mungkin dan uji regresi
– Bekerja dalam tim kecil dan tinjau pekerjaan satu sama lain
• Metode tangkas seperti itu bekerja dengan cukup baik, jika
aplikasinya tidak baru bagi pengembang, atau kritis.
– Tetapi metode seperti itu salah dengan sistem baru atau kompleks
atau jika keselamatan atau keamanan itu penting.

www.cyberliving.uk #cyberliving
Copy Right @Syaiful Anam
30
Matematika UB
 21st Century Computing

• iPad dan ponsel cerdas serta komputer di hampir

segala hal
• Hampir semua perangkat lunak dikembangkan
tanpa spesifikasi yang ketat
• Hampir semua verifikasi dan validasi masih
dilakukan dengan menjalankan tes
• Jutaan programmer baru menulis Apps, banyak di
antaranya tidak memiliki pelatihan dalam ilmu
komputer atau rekayasa perangkat lunak dan
sedikit pemahaman tentang keamanan komputer
Copy Right @Syaiful Anam
31
Matematika UB
 Algoritma Pemrograman
PS S1 Matematika, Universitas Brawijaya

Buat makalah perkembangan

software
Tugas

Copy Right @Syaiful Anam

Matematika UB Copy Right @Syaiful Anam
Matematika UB