Disediakan oleh:

Cherry Chong Ji Li
Cho Haw Yen
Khoo Wendy
Khor Li Bei

Page 1

 Jambatan kepada ilmu dan pengetahuan

matematik.
Menghubungkan pelbagai disiplin ilmu
matematik untuk menjadikannya lebih
berkembang dan moden.

Page 2

Enjin Carian Google

Global Positioning System (GPS)
Sistem Binari
Page 3

1. Enjin Carian Google

Google mempunyai visi untuk mengatur
maklumat dunia dan membuatkannya
boleh diakses secara universal.
Proses enjin carian Google ini
menggunakan prinsip matriks dan
algoritma.

Page 4

Penggunaan Matrik
Katakan, terdapat empat laman web
seperti yang ditunjukkan dalam gambar
berikut:

Page 5

 Kita "menterjemah" gambar ke dalam graf

diarahkan dengan 4 nod yang mewakili
laman web.

Peralihan graf tersebut boleh ditunjukkan

menggunakan matriks.

Page 6

 PageRank (PR) adalah algoritma analisis

link yang menyerahkan wajaran berangka
untuk setiap halaman web, dengan tujuan
untuk mengukur kepentingan relatif.
Berasaskan kepada peta hyperlink dan
merupakan cara terbaik untuk
mengutamakan carian kata kunci.

Page 7

 Berikut ialah kedudukan carian bagi setiap laman

sesawang yang dicari.
Nombor 1 menunjukkan laman yang paling
kurang diakses.
Nombor 10 adalah laman yang paling kerap
Page 8
dilayari oleh pengguna internet.

Penggunaan Algoritma
Cara pengiraan:
PR setiap halaman bergantung kepada PR di lamanlaman menunjukkan kepadanya.
Tetapi kita tidak akan tahu apa yang PR halaman
tersebut sehingga halaman menunjukkan ke mereka
mempunyai PR mereka dikira dan sebagainya.
Jadi, kita perlu membuat tekaan.

Prinsip:
Ia tidak kira di mana anda bermula tekaan anda,
apabila pengiraan PageRank telah ditetapkan,
"taburan kebarangkalian normal" (PageRank purata
untuk semua muka surat) akan menjadi 1.0.
Page 9

 Anggapkan 4 laman sesawang ialah A, B, C dan

D. Biarkan setiap halaman bermula dengan
anggaran Page Rank sebanyak 0.25.

Page 10

2. Global Positioning System

(GPS)
Satu sistem navigasi radio berasaskan satelit
yang membolehkan sesiapa sahaja di manamana di dunia untuk menentukan kedudukan
mereka dengan ketepatan yang besar dan tepat.

Page 11

Komponen GPS:
1) Angkasa Satelit
2) Kawalan Stesen-stesen pemantauan di bumi
3) Pengguna Unit GPs seperti yang anda akan
gunakan hari ini

Page 12

Cara GPS bekerja

24 statelit GPS yang ada di orbit sekitar
12,000 batu di atas kita.
Ia bergerak berterusan mengelilingi bumi
12 jam dengan kelajuan 7,000 batu sejam.
GPS memerlukan sekurang-kurangnya 34 satelit.

Page 13

 Andaikan jarak dari satelit ialah

, i = 1, 2, 3, 4.
Untuk mendapat posisi tepat satelit, kita perlu
menyelesaikan persamaan seperti berikut:

Page 14

 Di mana C adalah kelajuan cahaya dan

tb adalah jam penerima mengimbangi masa.
Jam penerima mengimbangi perbezaan antara
masa GPS.

Page 15

 Sebuah sistem mempersembahkan nombor

menggunakan asas 2.
Ahli matematik melihat sistem binari ini
sebagai suatu alat berkembangnya ilmu
sains komputer dan kecanggihan peranti
elektronik.

Page 16

 Sistem ini digunapakai secara meluas

dalam kebanyakan peranti dan litar
elektronik yang menggunakan get logik
(yang mana input dan outputnya diwakili
oleh digit 0 dan 1.)
Contoh peranti yang menggunakan sistem
binari ialah
Kalkulator
Komputer
Mesin taip elektronik
Page 17

Penggunaan sistem binari dalam

kod ASCII
ASCII ialah American Standard Code for
Information Interchange.
Digunakan secara meluas dalam bidang
mikrokomputer.
Kod ASCII mewakili simbol pada papan
kekunci komputer.
Terdapat 127 kod ASCII yang mewakili 127
simbol kesemuanya.

Page 18

TERIMA KASIH

Page 19