Google didirikan oleh Larry Page dan Sergey Brin ketika mereka masih mahasiswa di Universitas Stanford dan perusahaan ini merupakan perusahaan saham pribadi pada 4 September 1998.[2][10] Penawaran umum perdananya dimulai pada tanggal 19 Agustus 2004, mengumpulkan dana $1,67 miliar, menjadikannya bernilai $23 miliar. Melalui berbagai jenis pengembangan produk baru, pengambil alihan dan mitra, perusahaan ini telah memperluas bisnis pencarian dan iklan awalnya hingga ke area lainnya, termasuk email berbasis web, pemetaan online, produktivitas perusahaan, dan bertukar video.
Daftar isi |
Google telah membuat layanan dan peralatan untuk lingkungan bisnis dan masyarakat; termasuk aplikasi web, jaringan periklanan dan solusi bagi bisnis.
Kebanyakan dari pendapatan Google berasal dari program periklanan. Untuk keuangan tahun 2006, perusahaan ini dilaporkan mendapat jumlah keuntungan periklanan sebesar $10,492 miliar dan hanya $112 juta pada pendapatan lisensi dan lainnya.[11] Google AdWords membolehkan pengiklan web menampilkan iklannya dalam hasil pencarian Google dan Google Content Network, melalui sebuah sistem bayar-per-klik atau bayar-per-lihat. Pemilik website Google AdSense juga dapat menampilkan iklannya di situs mereka sendiri, dan mendapat untung setiap kali iklan diklik.
Google dikenal luas karena layanan pencarian webnya, yang mana merupakan sebuah faktor besar dari kesuksesan perusahaan ini. Pada Agustus 2007, Google merupakan mesin pencari di web yang paling sering digunakan dengan pangsa pasar sebanyak 53,6%, kemudian Yahoo! (19,9%) dan Live Search(12,9%).[12] Google memiliki miliaran halaman web, sehingga pengguna dapat mencari informasi yang mereka inginkan, melalui penggunaan kata kunci danoperator. Google juga telah menggunakan teknologi Pencarian Web pada layanan pencarian lainnya, termasuk, Pencarian Gambar, Google News, situs perbandingan harga Google Product Search, arsip Usenet interaktif Google Groups, Google Maps dan lainnya.
Tahun 2004, Google meluncurkan layanan email berbasis web gratisnya, disebut sebagai Gmail.[13] Gmail memiliki fitur teknologi penyaringan spam dan kemampuan untuk menggunakan teknologi Google untuk mencari surel. Layanan ini mendatangkan keuntungan dengan menampilkan iklan dari layananAdWords yang dimasukkan dalam isi pesan email yang ditampilkan di layar.
Pada awal 2006, perusahaan ini meluncurkan Google Video, yang tidak hanya membolehkan pengguna untuk mencari dan melihat video secara gratis, tetapi juga membolehkan pengguna dan penyebar media menyebarkan isinya, termasuk acara-acara televisi CBS, pertandingan basket NBA, dan video musik.[14] Bulan Agustus 2007, Google mengumumkan bahwa mereka akan menghentikan program penyewaan dan penjualan videonya dan menawarkan pengembalian uang dan kredit Google Checkout bagi pengguna yang telah membeli video untuk sendiri.
Google juga telah membuat beberapa aplikasi desktop, termasuk Google Earth, sebuah program pemetaan interaktif yang disediakan oleh satelit dan fotografi udara yang mencakup keseluruhan planet Bumi. Google Earth dianggap sangat akurat dan lebih mendetail. Beberapa kota besar memiliki gambar jelas yang dapat dibesarkan sedekat-dekatnya untuk melihat kendaraan dan pejalan kaki dengan jelas. Akibatnya, terdapat beberapa alasan mengenai keterlibatan dalam keamanan nasional. Secara spesifik, beberapa negara dan militer beranggapan perangkat lunak ini dapat digunakan untuk melihat dengan kejelasan dekat-jelas lokasi fisik infrastruktur yang rusak, bangunan komersial dan penghunian, pangkalan, agensi pemerintah, dan lainnya. Bagaimanapun, gambar satelit jarang diperbarui, dan semuanya tersedia gratis melalui produk lainnya dan bahkan sumber pemerintah (NASAdan National Geospatial-Intelligence Agency, sebagai contoh). Beberapa orang menilai argumen ini dengan menyatakan bahwa Google Earth mudah diakses juga saat mencari lokasi.
Beberapa produk lainnya tersedia melalui Google Labs, yang mana merupakan sebuah koleksi aplikasi yang belum selesai dan masih dalam tahap ujicoba agar dapat digunakan publik.
Google telah mempromosikan produk mereka dalam berbagai cara. Di London, Google Space didirikan di Bandar Udara Heathrow, menampilkan berbagai produk, termasuk Gmail, Google Earth dan Picasa.[15][16] Juga, sebuah halaman yang sama diluncurkan untuk mahasiswa Amerika, dibawah nama College Life, Powered by Google.[17]
Tahun 2007, beberapa laporan menyatakan bahwa Google merencanakan peluncuran telepon genggam milik mereka, kemungkinan sebuah pesaing bagi iPhone Apple.[18][19][20] Pada 5 November 2007, Google akhirnya mengumumkan Android, sebuah platform perangkat lunak dan sistem operasi bagi perangkat bergerak yang didukung Open Handset Alliance, sebuah konsorsium yang terdiri dari 34 perusahaan perangkat lunak, perangkat keras, dan telekomunikasi yang bertujuan mengembangkan standar terbuka bagi perangkat bergerak. Pada bulan September 2008, T-Mobile merilis ponsel pertama yang berjalan pada platform Android, yakni G1.
Bulan Oktober 2007, layanan Google SMS diluncurkan di India dan membolehkan pengguna memperoleh daftar bisnis, jadwal pemutaran film dan informasi dengan mengirim pesan singkat.[21]
Google juga meluncurkan Google Chrome yaitu sebuah browser. Browser ini cukup cepat dan tampilannya minimalis
Tahun 2007, Google meluncurkan Google Apps Premier Edition, sebuah versi lain Google Apps yang difokuskan terutama pada pengguna bisnis. Produk ini memiliki beberapa tambahan seperti ruang disk lebih banyak untuk e-mail, akses API, dan penyokong utama, dengan harga USD50 per pengguna per tahun. Sebuah pertemuan besar Google Apps dengan 38.000 pengguna dilaksanakan di Universitas Lakehead di Thunder Bay, Ontario, Kanada.[22]
Pada 13 Desember 2007, Google mengumumkan peluncuran terbatas Knol, sebuah situs web yang ditujukan sebagai sumber referensi pengetahuan. Knol dibuka bebas kepada semua pengguna pada 23 Juli 2008.
Layanan Google berjalan pada beberapa ladang server, setiap ladang berisi ribuan komputer komoditas bertarif rendah yang menjalankan versi Linux. Sementara perusahaan ini tidak menyediakan informasi mendetail mengenai perangkat kerasnya, sebuah perhitungan tahun 2006 menyatakan bahwa terdapat 450.000 server, dikelompokkan dan diletakkan di pusat data di seluruh dunia.[23]
Google dikenal dengan etos kerjanya yang santai, yang mengingatkan kepada musim Dot-com. Bulan Januari 2007, budaya Google tersebut dipelajari oleh Fortune Magazine dan menempati urutan #1 (dari 100) perusahaan terbaik untuk bekerja.[24] Filosofi perusahaan ini didasarkan pada berbagai prinsip biasa seperti, "Anda dapat menghasilkan uang tanpa melakukan vandal", "Anda dapat bekerja serius tanpa mengenakan seragam," dan "Bekerja harusnya menantang dan tantangan itu harusnya menyenangkan." Sebuah daftar lengkap fundamental perusahaan tersedia di website-nya.[25] Budaya bekerja santai Google dapat dilihat dari logo Google-nya yang bervariasi pada hari-hari penting.
Google telah dikritik karena melakukan penggajian di bawah standar industri[26]. Contohnya, beberapa administrator sistem digaji kurang dari $35.000 per tahun – dianggap kurang untuk pasaran kerjaBay Area.[27] Bagaimanapun, performa saham Google setelah IPO telah membolehkan banyak karyawan awal diberi ganti rugi dengan berpartisipasi dalam pertumbuhan kekayaan perusahaan.[28]Google mengimplementasikan insentif karyawan lainnya tahun 2005, seperti Google Founders' Award, dengan tambahan untuk memberikan gaji besar kepada karyawan baru. Kenyamanan, budaya, popularitas global, dan penghargaan terhadap merek kuatnya juga telah menarik banyak pelamar kerja yang berpotensi.
Setelah IPO pada Agustus 2004, dilaporkan bahwa pendiri Sergey Brin dan Larry Page, dan CEO Eric Schmidt, meminta bahwa gaji mereka dipotong menjadi $1.[29] Penawaran yang akan datang oleh perusahaan untuk meningkatkan gaji mereka telah dibatalkan, terutama karena, "ganti rugi utama mereka akan datang dari pengembalian kepemilikan saham di Google. Sebagai pemegang saham signifikan, kekayaan masing-masing dikaitkan secara langsung untuk menyeimbangkan performa dan apresiasi harga saham, yang menyediakan persilangan langsung dengan ketertarikan pemegang saham."[29] Tahun 2004, Schmidt digaji $250.000 per tahun, dan Page dan Brin masing-masing digaji $150.000.[29]
Mereka semua telah menolak penawaran bonus dan peningkatan ganti rugi oleh dewan direktur Google. Pada laporan orang terkaya Amerika Serikat tahun 2007, Forbes melaporkan bahwa Sergey Brin dan Larry Page menempati urutan #5 dengan kekayaan $18,5 miliar masing-masing.[30]
GRAF
Graf adalah :
¨ Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik)
¨ Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi)
Notasi : G(V,E)
Simpul u dan v disebut berdampingan bila terdapat ruas (u,v).
Graf dapat pula disajikan secara geometrik, simpul disajikan sebagai sebuah titik, sedangkan ruas disajikan sebagai sebuah garis yang menghubungkan 2 simpul.
Contoh 1 :
Graf G(V,E) dengan :
1. V terdiri dari 4 simpul, yaitu simpul A, B, C dan D
2. E terdiri dari 5 ruas, yaitu e1 = (A, B) e2 = (B, C) e3 = (A, D)
e4 = (C, D) e5 = (B, D)
· ·
e1 e5 e4
· ·
B e2 C
Banyak simpul disebut ORDER, banyak ruas disebut SIZE dari graf.
Graf yang lebih umum disebut Multigraf
Contoh 2 :
Graf G(V,E) dengan :
1. V terdiri dari 4 simpul, yaitu simpul A, B, C dan D
2. E terdiri dari 6 ruas, yaitu e1 = (A, C) e2 = (A, A) e3 = (A, D)
e4 = (C, D) e5 = (B, C) e6 = (B, C)
· ·
e1 e4
e5
· ·
B e6 C
Di sini ruas e2 kedua titik ujungnya adalah simpul yang sama, yaitu simpul A, disebut Gelung atau Self-Loop. Sedangkan ruas e5 dan e6 mempunyai titik ujung yang sama, yaitu simpul B dan C, disebut Ruas Berganda atau Ruas Sejajar.
Suatu graf yang tidak mengandung ruas sejajar ataupun self-loop disebut Graf Sederhana atau Simple Graf.
Suatu graf G’(V’,E’) disebut subgraf dari G(V,E), jika V’ himpunan bagian dari V dan E’ himpunan bagian dari E.
Jika E’ mengandung semua ruas dari E yang titik ujungnya di V’, maka G’ disebut subgraf yang direntang oleh V’ (Spanning subgraf).
Contoh :
G · ·
e1 e3 e4
· ·
B e2 C
G’ · · G’ subgraf dari G (namun bukan dibentuk
oleh V’ = {A,B,D})
e1 e3
·
B
G’ subgraf yang dibentuk oleh V’ = (A,B,D)
G’ · ·
e1 e3
· B
Graf G disebut graf berlabel jika ruas dan atau simpulnya dikaitkan dengan suatu besaran tertentu. Jika setiap ruas e dari G dikaitkan dengan suatu bilangan non negatif d(e), maka d(e) disebut bobot atau panjang dari ruas e.
Derajat simpul V, ditulis d(v) adalah banyaknya ruas yang menghubungi v. Karena setiap ruas dihitung dua kali ketika menentukan derajat suatu graf, maka :
Jumlah derajat semua simpul suatu graf (derajat) = dua kali banyaknya ruas graf (size graf).
Suatu simpul disebut genap/ganjil tergantung apakah derajat simpul tersebut genap/ganjil. Kalau terdapat self-loop, maka self-loop dihitung 2 kali pada derajat simpul.
Contoh :
G · · ·
· · · E
C D
Di sini banyaknya ruas = 7, sedangkan derajat masing-masing simpul adalah :
d(A) = 2 d(D) = 3 derajat graf G = 14
d(B) = 5 d(E) = 1 (2 * 7)
d(C) = 3 d(F) = 0
Catatan : E disebut simpul bergantung/akhir, yakni simpul yang berderajat satu. Sedangkan F disebut simpul terpencil, yakni simpul berderajat nol.
Walk atau perjalanan dalam graf G adalah barisan simpul dan ruas berganti-ganti : v1, e1, v2, e2, …, en-1, vn
Di sini ruas e1 menghubungkan simpul vi dan vI+1
Banyaknya ruas disebut panjang walk.
Walk dapat ditulis lebih singkat dengan hanya menulis deretan ruas : e1, e2, …, en-1
atau deretan simpul : v1, v2, …, vn-1, vn
v1 disebut simpul awal, vn disebut simpul akhir
Walk disebut tertutup bila v1 = vn , dalam hal lain walk disebut terbuka, yang menghubungkan v1 dan vn
Path atau jalur adalah walk dengan semua simpul dalam barisan berbeda. Jadi path pasti trail, sedangkan trail belum tentu path.
Dengan kata lain : Suatu path adalah suatu trail terbuka dengan derajat setiap simpulnya = 2, kecuali simpul awal v1 dan vn simpul akhir berderajat = 1.
Cycle atau sirkuit adalah suatu trail tertutup dengan derajat setiap simpul = 2.
Contoh :
Graf yang tidak mengandung cycle disebut acyclic, contoh : pohon atau tree.
Suatu graf G disebut terhubung jika untuk setiap 2 simpul dari graf terdapat jalur yang menghubungkan 2 simpul tersebut.
Subgraf terhubung suatu graf disebut komponen dari G bila subgraf tersebut tidak terkandung dalam subgraf terhubung lain yang lebih besar.
Contoh : Graf G terdiri dari 3 komponen
B C
· · · D · F
· A · E
Terlihat misalnya antara D dan A tidak ada jalur.
Jarak antara 2 simpul dalam graf G adalah panjang jalur terpendek antara ke-2 simpul tersebut.
Diameter suatu graf terhubung G adalah maksimum jarak antara simpul-simpul G.
· C · E
A · · D · G
· B · F
Jarak maksimum dalam graf G adalah 3 (yaitu antara A – G atau B – G ataupun C – G). Jadi diameter = 3.
Kalau order dari G = n, size dari G = e, dan banyaknya komponen = k, maka didefinisikan :
Rank(G) = n – k Nullity(G) = e – (n – k)
MATRIKS PENYAJIAN GRAF
Pandang bahwa G graf dengan N simpul dan M ruas.
Untuk mempermudah komputasi, graf dapat disajikan dalam bentuk matriks, disebut Matriks Ruas, yang berukuran (2 x M) atau (M x 2) yang menyatakan ruas dari graf.
Matriks adjacency dari graf G tanpa ruas sejajar adalah matriks A berukuran (N x N), yang bersifat :
1, bila ada ruas (vi, vj)
aij =
0, dalam hal lain
Matriks adjacency merupakan matriks simetri.
Untuk graf dengan ruas sejajar, matriks adjacency didefinisikan sebagai berikut :
p, bila ada p buah ruas menghubungkan (vi, vj) (p > 0)
aij =
0, dalam hal lain
Matriks Incidence dari graf G, tanpa self-loop didefinisikan sebagai matriks M berukuran (N x M)
1, bila ruas ej berujung di simpul vi,
mij =
0, dalam hal lain
Contoh :
e5
v1 v4 v5
· · ·
e4 e8
e1 e2 e6 e7
· ·
v2 e3 v3
1 1 1 1 2 3 3 4 1 2
2 3 4 5 3 4 5 5 atau 1 3
1 4
1 5
2 3
3 4
3 5
4 5
Matriks Adjacency : N x N
v1 v2 v3 v4 v5
v1 0 1 1 1 1
v2 1 0 1 0 0
v3 1 1 0 1 1
v4 1 0 1 0 1
v5 1 0 1 1 0
Matriks Incidence : N x M
e1 e2 e3 e4 e5 e6 e7 e8
v1 1 1 0 1 1 0 0 0
v2 1 0 1 0 0 0 0 0
v3 0 1 1 0 0 1 1 0
v4 0 0 0 1 0 1 0 1
v5 0 0 0 0 1 0 1 1
GRAF BERARAH (DIGRAF)
Suatu graf berarah (digraf) D terdiri atas 2 himpunan :
1. Himpunan V, anggotanya disebut simpul
2. Himpunan A, merupakan himpunan pasangan terurut, yang disebut ruas berarah atau arkus.
Notasi : D(V, A)
Simpul, anggota v, digambarkan sebagai titik (atau lingkaran kecil). Sedangkan arkus a=(u,v), digambarkan sebagai garis dilengkapi dengan tanda panah mengarah dari simpul u ke simpul v. Simpul u disebut titik pangkal, dan simpul v disebut titik terminal dari arkus tersebut.
Contoh :
Graf berarah D (V, A) dengan :
1. V mengandung 4 smpul, yaitu : 1, 2, 3 dan 4
2. A mengandung 7 arkus, yaitu : (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3).
· · Arkus (2, 2) : gelung /
self loop
Arkus (2,1) : arkus sejajar
· · / arkus berganda
2 3