SEJARAH KOMBINATORIKA DAN KOMPUTASI

Untuk memebuhi tugas mata kuliah Sejarah Matematika yang diberikan dosen:

Dr. Hj. Rini Setianingsih, M. Kes.

Disusun Oleh Kelompok 1:

1. Amirah (18030174027/2018C)

2. Ana Agustini (18030174065/2018C)

3. Nicki Fabasti Asmah (18030174067/2018C)

4. Siti Makrufah (18030174100/2018C)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI SURABAYA

 KATA PENGANTAR

Puji syukur alhamdulillah kami panjatkan ke hadirat Tuhan Yang Maha Esa,
karena telah melimpahkan rahmat-Nya berupa kesempatan dan pengetahuan sehingga
makalah ini bisa selesai pada waktunya.

Terima kasih juga kami ucapkan kepada teman-teman yang telah berkontribusi
dengan memberikan ide-idenya sehingga makalah ini bisa disusun dengan baik dan
rapi.

Kami berharap semoga makalah ini bisa menambah pengetahuan para pembaca.
Namun terlepas dari itu, kami memahami bahwa makalah ini masih jauh dari kata
sempurna, sehingga kami sangat mengharapkan kritik serta saran yang bersifat
membangun demi terciptanya makalah selanjutnya yang lebih baik lagi.

Surabaya,29 Oktober 2019

Penulis.

i
 Daftar Isi
KATA PENGANTAR .................................................................................................................... i

DAFTAR ISI………………………………...…………………………………………..ii.

BAB I PENDAHULUAN…………………………………………………….…………….......1-2

1.1 Latar Belakang ………………………………………………………………………….1

1.2 RumusanMasalah……………...………………….……………………………………..2

1.3 Tujuan……………………………………………………………………………………2

BAB II PEMBAHASAN ............................................................................................................... 3

2.1Logaritma…………………………………………………………………….3-7

A. Sejarah Logaritma ............................................................................................................. 3

B.KegunaanLogaritma…………………………………………………………………………………………………….…6

C. Persamaan Logaritma ........................................................................................................ 7

2.2 Trigonometri……………………………………………………………………………………………………….9-14

2.4 Sejarah Trigonometri ........................................................................................................ 9

2.5 Kegunaan Trigonometri ................................................................................................. 13

2.6 Persamaan Trigonometri ................................................................................................ 13

BAB III PENUTUP ..................................................................................................................... 15

3.1 Kesimpulan.................................................................................................................... 15

3.2. Saran .............................................................................................................................. 15

DAFTAR PUSTAKA .................................................................................................................. 16

ii
 BAB I

PENDAHULUAN

1.1 Latar Belakang

1.2 Rumusan Masalah

1.3 Tujuan
1. Mengetahui sejarah kombinatorik.
2. Mengetahui
3. Mengetahui
4. Mengetahui
5. Mengetahui
6. Mengetahui

1
 BAB II
PEMBAHASAN

2.1 Kombinatorika

A. Sejarah Kombinatorika
Bidang matematika kombinatorik dipelajari ke berbagai tingkat di banyak
masyarakat kuno. Studinya di Eropa berasal dari karya Leonardo Fibonacci pada abad ke-
13 M, yang memperkenalkan gagasan Arab dan India ke benua itu. Itu terus dipelajari di
era modern.

Penggunaan teknik kombinatorial yang paling awal tercatat berasal dari

masalah 79 Papirus Rhind , yang berasal dari abad ke-16 SM. Masalahnya
menyangkut seri geometris tertentu, dan memiliki kesamaan dengan masalah
Fibonacci dalam menghitung jumlah komposisi 1s dan 2s yang menjumlahkan
total yang diberikan. Di Yunani, Plutarch menulis bahwa Xenocrates dari
Chalcedon (396-314 SM) menemukan jumlah suku kata yang berbeda yang
mungkin ada dalam bahasa Yunani. Ini akan menjadi upaya pertama yang tercatat
untuk memecahkan masalah yang sulit dalam permutasi dan
kombinasi . [2] Namun, klaim itu tidak masuk akal: ini adalah salah satu dari
sedikit menyebutkan kombinatorik di Yunani, dan jumlah yang mereka temukan,
1,002 × 10 12 , tampaknya terlalu bulat untuk lebih dari sekadar dugaan.

Sutra Bhagavati memiliki penyebutan pertama tentang masalah

kombinatorik; Masalahnya bertanya berapa banyak kemungkinan kombinasi rasa

2
 yang mungkin dari memilih selera yang, dua, tiga, dll dari pilihan enam selera
yang berbeda (manis, pedas, astringen, asam, garam, dan pahit). Bhagavati juga
merupakan teks pertama yang menyebutkan fungsi pilih .Pada abad kedua
SM, Pingala memasukkan masalah enumerasi dalam Chanda Sutra (juga
Chandahsutra) yang menanyakan berapa banyak cara pembuatan enam suku kata
dari catatan pendek dan panjang. Pingala menemukan jumlah meter yang

dimiliki {\ displaystyle n} catatan panjang dan {\ displaystyle k}

catatan pendek; ini setara dengan menemukan koefisien binomial

B. Kombinatorik di Barat
Combinatorics datang ke Eropa pada abad ke-13 melalui
matematikawan Leonardo Fibonacci dan Jordanus de Nemore . Fibonacci Liber
Abaci memperkenalkan banyak ide Arab dan India ke Eropa, termasuk dari angka-
angka Fibonacci. Jordanus adalah orang pertama yang mengatur koefisien
binomial dalam sebuah segitiga, seperti yang ia lakukan dalam proposisi 70
dari De Arithmetica . Ini juga dilakukan di Timur Tengah pada tahun 1265, dan
Cina sekitar tahun 1300. Hari ini, segitiga ini dikenal sebagai segitiga Pascal .

Kontribusi Pascal pada segitiga yang menyandang namanya berasal dari

karyanya pada bukti formal tentang hal itu, dan koneksi yang ia buat antara
segitiga Pascal dan probabilitas. Dari surat yang dikirim Leibniz ke Daniel
Bernoulli, kita mengetahui bahwa Leibniz secara resmi mempelajari teori
matematika partisi pada abad ke-17, meskipun tidak ada karya formal yang
diterbitkan. Bersama dengan Leibniz, Pascal menerbitkan De Arte
Combinatoria pada tahun 1666 yang dicetak ulang kemudian. Pascal dan Leibniz
dianggap sebagai pendiri kombinatorika modern.

Baik Pascal dan Leibniz mengerti bahwa ekspansi binomial setara

dengan fungsi pilihan . Gagasan yang berhubungan dengan aljabar dan
kombinatorik diperluas oleh De Moivre, yang menemukan perluasan

3
 multinomial. De Moivre juga menemukan formula untuk gangguan menggunakan
prinsip prinsip inklusi-pengecualian , metode yang berbeda dari Nikolaus
Bernoulli, yang telah menemukannya sebelumnya. De Moivre juga berhasil
memperkirakan koefisien binomial dan faktorial , dan menemukan bentuk
tertutup untuk angka-angka Fibonacci dengan menciptakan fungsi-fungsi
penghasil .

Pada abad ke-18, Euler mengerjakan masalah kombinatorik, dan beberapa

masalah probabilitas yang terkait dengan kombinatorik. Masalah yang Euler
kerjakan meliputi tur Knights , alun-alun Graeco-Latin , angka Euler , dan
lainnya. Untuk memecahkan masalah Seven Bridges of Königsberg ia
menemukan teori graph, yang juga mengarah pada
pembentukan topologi . Akhirnya, dia membuat terobosan dengan
menggunakan fungsi menghasilkan .

C. Kombinatorik Kontemporer
Pada abad ke-19, subjek teori hattice set dan teori kisi sebagian berasal dari
karya Dedekind , Peirce , dan Schröder . Namun, karya mani Garrett
Birkhoff dalam bukunya Lattice Theory yang diterbitkan pada tahun 1967, dan
karya John von Neumann- lah yang benar-benar membentuk subjek. Pada 1930-
an, Hall (1936) dan Weisner (1935) secara independen menyatakan rumus inversi
Möbius umum. Pada tahun 1964, Gian-Carlo Rota's On the Foundations of
Combinatorial Theory I. Teori Fungsi Möbius memperkenalkan teori poset dan
lattice sebagai teori dalam Combinatorics. Richard P. Stanley telah memiliki
dampak besar dalam kombinatorik kontemporer untuk karyanya dalam teori
matroid, untuk memperkenalkan polinomial Zeta, untuk mendefinisikan secara
eksplisit poset Euler, mengembangkan teori poset binomial bersama dengan Rota
dan Peter Doubilet, dan banyak lagi.

4
2.2 Komputasi
A. Sejarah Komputasi

Penggunaan pertama dari kata "komputer" dicatat pada 1613, mengacu pada
seseorang yang melakukan perhitungan, atau perhitungan, dan kata terus digunakan
dalam pengertian itu sampai pertengahan abad ke-20. Dari akhir abad ke-19 dan
seterusnya. Namun, kata mulai mengambil makna yang lebih akrab, menggambarkan
sebuah mesin yang melakukan perhitungan.

Sejarah komputer modern dimulai dengan dua teknologi yang terpisah –

perhitungan otomatis dan permrograman– tapi tidak ada satu perangkat yang dapat
diidentifikasi sebagai komputer yang paling awal, sebagian karena penerapan yang
tidak konsisten istilah tersebut. Contoh awal perangkat penghitung mekanis termasuk
sempoa, slide aturan dan agrueable astrolabe dan mekanisme antikythera (yang berasal
dari sekitar 150-100 SM). Pahlawan Iskandariyah (sekitar 10-70 AD) membangun
sebuah teater mekanis yang digelar sebuah drama yang berlangsung 10 menit dan
dioperasikan oleh sebuah sistem yang kompleks tali dan drum yang mungkin dianggap
sebagai sarana untuk memutuskan bagian mana dari mekanisme yang dilakukan
tindakan dan kapan. ini adalah inti dari kemampuan pemrograman.

"Jam benteng (castle clock)", sebuah jam astronomi yang ditemukan oleh Al-
Jazari pada 1206, dianggap paling awal komputer analog yang dapat diprogram.
menampilkan zodiak, matahari dan bulan mengorbit, yang berbentuk bulan sabit
pointer untuk melakukan perjalanan di sebuah gateway menyebabkan pintu otomatis
untuk membuka setiap jam, dan lima robot musisi yang memainkan musik ketika
diserang oleh tuas yang dioperasikan oleh Camshaft menempel pada roda air.
Sepanjang siang dan malam bisa kembali diprogram untuk mengimbangi perubahan
panjang siang dan malam sepanjang tahun.

Renaissance melihat invigoration ulang dari matematika dan teknik orang

Eropa. 1623 perangkat Wilhelm Schickard's merupakan yang pertama dari sejumlah
kalkulator mekanik european dibangun oleh insinyur, tetapi tidak ada yang sesuai

5
dengan definisi modern dari sebuah komputer, karena mereka tidak bisa diprogram.
pada tahun 1801, Joseph Marie Jacquard membuat perbaikan untuk tekstil alat tenun
dengan memperkenalkan serangkaian menekan kartu kertas sebagai template yang
membiarkan alat tenun menenun secara otomatis pola-pola rumit. Alat tenun Jacquard
yang dihasilkan merupakan langkah penting dalam pengembangan komputer karena
penggunaan kartu menekan untuk menentukan pola-pola anyaman dapat dilihat
sebagai suatu awal, meskipun terbatas bentuk kemampuan pemrogramannya.

B. Komputasi Modern

Sejarah Komputasi Modern

Awal mula dari komputasi adalah adanya perhitungan-perhitungan angka

yang dilakukan manusia. Manusia telah mengenal angka dan perhitungan sejak
berabad-abad yang lalu. Bangsa romawi pun telah dapat menghitung sistem
kalender dan rasi bintang. Seiring dengan perkembangan zaman manusia pun
melakukan perhitungan-perhitungan yang lebih kompleks. Otak manusia juga
mengalami keterbatasan dalam menghitung angka yang jumlahnya bisa berdigit-
digit, kemudian diciptakan alat sempoa untuk menghitung, kemudian
dekembangkan menjadi kalkulator, Karena semakin berkembangnya alat dan
kebutuhan semakin banyak pula data-data yang ingin dihitung, dan mulailah ide
pembuatan untuk membuat komputer sebagai alat hitung dengan konsep
komputasi modern. Tidak hanya itu, komputer yang diciptakan hingga sekarang
ini bukan menjadi sebuah alat yang digunakan untuk menghitung, tapi juga bisa
menyimpan,mengedit dan mengolah kata serta masih banyak lagi kegunaan dan
kelebihan yang dimiliki oleh komputer.

6
C. Karakteristik Komputasi Modern
1) Komputer-komputer penyedia sumber daya bersifat heterogenous karena
terdiri dari berbagai jenis perangkat keras, sistem operasi, serta aplikasi yang
terpasang.
2) Komputer-komputer terhubung ke jaringan yang luas dengan kapasitas
bandwidth yang beragam.
3) Komputer maupun jaringan tidak terdedikasi, bisa hidup atau mati sewaktu-
waktu tanpa jadwal yang jelas.

Dalam kerjanya komputasi modern menghitung dan mencari solusi dari masalah
yang ada, dan perhitungan yang dilakukan itu meliputi :

1. Akurasi (big, Floating point)

2. Kecepatan (dalam satuan Hz)

3. Problem Volume Besar (Down Sizzing atau pararel)

4. Modeling (NN & GA)

5. Kompleksitas (Menggunakan Teori big O)

D. Jenis-Jenis Komputasi Modern

Jenis-jenis komputasi modern ada 3 macam, yaitu :

1. Mobile Computing atau Komputasi Bergerak

Mobile computing (komputasi bergerak) merupakan kemajuan

teknologi komputer sehingga dapat berkomunikasi menggunakan jaringan
tanpa menggunakan kabel serta mudah dibawa atau berpindah tempat,
tetapi berbeda dengan komputasi nirkabel.

2. Grid Computing Komputasi grid memanfaatkan kekuatan pengolahan

idle berbagai unit komputer, dan menggunakan kekuatan proses untuk
menghitung satu pekerjaan.

7
 3. Cloud Computing atau Komputasi Awan

Cloud computing adalah perluasan dari konsep pemrograman

berorientasi objek abstraksi. Abstraksi, sebagaimana dijelaskan
sebelumnya, menghapus rincian kerja yang kompleks dari visibilitas.

E. Dampak Komputasi Modern

Salah satu dampak dari adanya komputasi modern adalah dapat membantu
manusia untuk menyelesaikan masalah-masalah yang kompleks dengan
menggunakan computer. Salah satu contohnya adalah biometric. Biometric
berasal dari kata Bio dan Metric. Kata bio diambil dari bahasa yunani kuno yang
berarti Hidup sedangkan Metric juga berasal dari bahasa yunani kuno yang berarti
ukuran, jadi jika disimpulkan biometric berarti pengukuran hidup. Tapi secara
garis besar biometric merupakan pengukuran dari statistic analisa data biologi
yang mengacu pada teknologi untuk menganalisa karakteristik suatu tubuh (
individu ). Dari penjelasan diatas dapat disimpulkan bahwa Biometric
menggambarkan pendeteksian dan pengklasifikasian dari atribut fisik. Terdapat
banyak teknik biometric yang berbeda, diantaranya:

1) Pembacaan sidik jari / telapak tangan

2) Geometri tangan
3) Pembacaan retina / iris
4) Pengenalan suara
5) Dinamika tanda tangan.

8
 BAB III
PENUTUP
3.1 Kesimpulan
3.2. Saran

Menyadari bahwa penulis masih jauh dari kata sempurna, kedepannya

penulis akan lebih focus dan details dalam menjelaskan tentang makalah di atas
dengan sumber sumber yang lebih banyak sumber dan dapat dipertanggung
jawabkan. Dan kami juga butuh saran/kritikan agar bisa menjadi motivasi untuk
yang lebih baik dari masa sebelumnya. Kami juga mengucapkan terimakasih atas
pembimbing mata kuliah yang telah memberikan tugas kelompok demi kebaikan
diri kita sendiri dan untuk bangsa dan Negara.

9
 DAFTAR PUSTAKA

10