Algoritma Dijkstra

Algoritma Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.

Misalnya, bila vertices dari sebuah graf melambangkan kota-kota dan bobot sisi (edge weights) melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota.

Input algoritma ini adalah sebuah graf berarah yang berbobot (weighted directed graph) G dan sebuah sumber vertex s dalam G dan V adalah himpunan semua vertices dalam graph G.

Setiap sisi dari graf ini adalah pasangan vertices (u,v) yang melambangkan hubungan dari vertex u ke vertex v. Himpunan semua tepi disebut E.

Bobot (weights) dari semua sisi dihitung dengan fungsi

Algoritma pencarian

Dalam ilmu komputer, sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Sebagian besar algoritma yang dipelajari oleh ilmuwan komputer adalah algoritma pencarian. Himpunan semua kemungkinan solusi dari sebuah masalah disebut ruang pencarian. Algortima pencarian brute-force atau pencarian naif/uninformed menggunakan metode yang sederhana dan sangat intuitif pada ruang pencarian, sedangkan algoritma pencarian informed menggunakan heuristik untuk menerapkan pengetahuan tentang struktur dari ruang pencarian untuk berusaha mengurangi banyaknya waktu yang dipakai dalam pencarian.

Algoritma Bellman-Ford

Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah digraf berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node. Algoritma Dijkstra dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi (edge) yang berbobot negatif. Maka Algoritma Bellman-Ford hanya digunakan jika ada sisi berbobot negatif.

Algoritma Bellman-Ford menggunakan waktu sebesar O(V.E), di mana V dan E adalah banyaknya sisi dan titik.

Dalam konteks ini, bobot ekivalen dengan jarak dalam sebuah sisi.

Daftar algoritma

Sumber Ini Dari : http://id.wikipedia.org/wiki/Daftar_algoritma

Algoritma kombinatorial

Algoritma kombinatorial umum

• Algoritma pencari-siklus Floyd: iterasi untuk mencari siklus dalam barisan/sekuens
• (uniformly distributed) Pseudorandom number generators:
  • Blum Blum Shub
  • Mersenne twister
• Robinson-Schensted algorithm: generates permutations from pairs of Young tableaux

Algoritma graph

• Algoritma Bellman-Ford: menghitung jarak terpendek pada graf berbobot, di mana sisi bisa memiliki bobot negatif
• Algoritma Dijkstra: menghitung jarak terpendek pada graf berbobot, tanpa sisi berbobot negatif.
• Algoritma Floyd-Warshall: menghitung solusi jarak terpendek untuk semua pasang titik pada sebuah graf berarah dan berbobot
• Algoritma Kruskal: mencari pohon rentang minimum pada sebuah graf
• Algoritma Prim: mencari pohon rentang minimum pada sebuah graf
• Algoritma Boruvka: mencari pohon rentang minimum pada sebuah graf
• Algoritma Ford-Fulkerson: computes the maximum flow in a graph
• Algoritma Edmonds-Karp: implementation of Ford-Fulkerson
• Nonblocking Minimal Spanning Switch say, for a telephone exchange
• Spring based algorithm: algorithm for graph drawing
• Topological sort
• Algoritma Hungaria: algorithm for finding a perfect matching

Pengertian Algoritma

Dalam matematika dan komputasi, algoritma atau algoritme merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.

Sejarah Singkat Operating System Mac OS

Mac OS adalah singkatan dari Macintosh Operating System. Mac OS adalah sistem operasi komputer yang dibuat oleh Apple Computer khusus untuk komputer Macintosh dan tidak kompatibel dengan PC berbasis IBM. Diperkenalkan pada tahun 1984, Mac OS sejak tahun 2006 telah memiliki kompatibilitas dengan arsitektur PowerPC maupun x86.

Mac OS X adalah versi terbaru dari sistem operasi Mac OS untuk komputer Macintosh. Sistem operasi ini pertama kali dikeluarkan pada tahun 2001. Karakter "X" adalah nomor Romawi yang berarti sepuluh, di mana versi ini adalah penerus dari sistem operasi yang digunakan sebelumnya seperti Mac OS 8Mac OS 9. Beberapa orang membacanya sebagai huruf "X" yang terdengar seperti "eks". Salah satu alasan mengapa mereka menafsir sedemikian karena tradisi untuk memberikan nama sistem operasi yang berbasis Unix dengan akhiran "x" (misalnya AIX, IRIX, Linux, Minix, Ultrix, Xenix). dan Mac OS X Server juga dirilis pada tahun 2001. Pada dasarnya versi Server ini mirip dengan versi standardnya, dengan perbedaan bahwa versi Serverworkgroup dalam komputer berskala besar. Contoh fitur tambahan yang tersedia untuk versi ini adalah piranti lunak untuk menjalankan fungsi-fungsi seperti SMTP, SMB, LDAP dan DNS. Selain itu cara melisensinya juga berbeda. mencakup piranti lunak untuk keperluan manajemen dan administrasi Mac OS X adalah sistem operasi yang menggunakan kernel BSD sehingga beberapa kalangan mengatakan bahwa Mac OS X termasuk dalam keluarga Unix. Hal yang menarik dari OS ini adalah keindahan tampilannya sehingga menjadikannya panutan bagi pengembang desktop lain.[rujukan?] Rilis terakhir Mac OS diluncurkan sekitar bulan Mei 2005 dengan kode Tiger dengan versi 10.4. Tahapan-tahapan OS X:

Mac OS X Server 1.0 kode: "Rhapsody", dirilis: Maret 1999. Mac OS X Public Beta kode: "Kodiak", dirilis: September 2000. Mac OS X 10.0 (update 10.0.1-10.0.2-10.0.3-10.0.4) kode: "Cheetah", dirilis: Maret 2001. Mac OS X 10.1 (update 10.1.1-10.1.2-10.1.3-10.1.4-10.1.5) kode: "Puma", dirilis: Oktober 2001. Mac OS X Server 10.1 (update 10.1.1-10.1.2-10.1.3-10.1.4-10.1.5) kode: "Puma", dirilis: November 2001. Mac OS X 10.2 (update 10.2.1-10.2.2-10.2.3-10.2.4-10.2.5-10.2.6-10.2.7-10.2.8) kode: "Jaguar", dirilis: Agustus 2002. Mac OS X Server 10.2 (update 10.2.1-10.2.2-10.2.3-10.2.4-10.2.5-10.2.6-10.2.7-10.2.8), dirilis Agustus 2002. Mac OS X 10.3 (update 10.3.1-10.3.2-10.3.3-10.3.4-10.3.5-10.3.6-10.3.7-10.3.8-10.3.9) kode: "Panther", dirilis Oktober 2003. Mac OS X Server 10.3 (update 10.3.1-10.3.2-10.3.3-10.3.4-10.3.5-10.3.6-10.3.7-10.3.8-10.3.9), dirilis Oktober 2003. Mac OS X 10.4 (update 10.4.1-10.4.2-10.4.3-10.4.4-10.4.5) kode: "Tiger", dirilis: April 2005. Mac OS X Server 10.4 (update 10.4.1-10.4.2-10.4.3-10.4.4-10.4.5) dirilis: April 2005. Mac OS X 10.5 (kode: "Leopard"; direncanakan beredar pada Oktober 2007)

Sejarah GUI

• Antarmuka pengguna grafis

Antarmuka pengguna grafis atau APG (Inggris: Graphical User Interface atau GUI) adalah metoda interaksi secara grafis antara pengguna dan komputer.

GUI menjadi salah satu faktor kemudahan dalam penggunaan komputer.

Contoh: Microsoft Windows, MacOS dan Xwin menggunakan jenis GUI yang berbeda.

Sejarah Sistem Informasi Dunia

Sistem Informasi Dunia merupakan sebuah sistem yang berbasis komputer yang memungkinkan perusahaan multinasional untuk menyelaraskan kegiatan perusahaan induk dan cabangnya, dimana cabang tersebut secara geografis tersebar di berbagai penjuru dunia dan setiap kantor cabang terkait memiliki tujuan, kebijakan dan tata cara tersendiri yang unik.

Sejarah PC ( Komputer )

Pengertian Komputer

Komputer adalah alat yang dipakai untuk mengolah data menurut perintah yang telah dirumuskan. Kata komputer semula dipergunakan untuk menggambarkan orang yang perkerjaannya melakukan perhitungan aritmatika, dengan atau tanpa alat bantu, tetapi arti kata ini kemudian dipindahkan kepada mesin itu sendiri. Asal mulanya, pengolahan informasi hampir eksklusif berhubungan dengan masalah aritmatika, tetapi komputer modern dipakai untuk banyak tugas yang tidak berhubungan dengan matematika.

Sejarah Perangkat Lunak (Software) Bebas

Sebelum 1983

Komunitas perangkat lunak yang dapat dibandingkan dengan apa yang sekarang dinamakan komunitas perangkat lunak bebas telah lama muncul sebelum munculnya gerakan perangkat lunak bebas dan istilah "perangkat lunak bebas" itu sendiri. Menurut Richard Stallman, komunitas berbagi perangkat lunak di Massachusetts Institute of Technology (MIT) telah ada selama bertahun-tahun sebelum ia bergabung pada 1971.^[1] Contoh lain yaitu kelompok pengguna IBM 701, yang bernama SHARE, dan kelompok pengguna Digital Equipment Corporation (DEC), yang bernama DECUS. Pada waktu itu perangkat lunak kebanyakan dibuat oleh kalangan akademisi dan peneliti yang bekerja dalam kolaborasi dan belum dilihat sebagai sebuah komoditi. Sistem operasi seperti versi awal dari UNIX didistribusikan secara luas dan ditangani oleh komunitas. Kode sumber didistribusikan bersamaan dengan perangkat lunaknya karena pengguna-pengguna sering melakukan modifikasi untuk perbaikan bug atau untuk menambahkan fungsi-fungsi baru. Sehingga pada masa tersebut, perangkat lunak dapat disebut sebagai perangkat lunak bebas, bukan karena usaha dari pengguna atau pengembang untuk menjadikannya demikian, tetapi karena perangkat lunak dikembangkan oleh komunitas pengguna.

Sejarah Pengertian Windows

• Pengertian Windows

         Microsoft Windows atau lebih dikenal dengan sebutan Windows adalah keluarga sistem operasi komputer pribadi yang dikembangkan oleh Microsoft yang menggunakan antarmuka dengan pengguna berbasis grafik (graphical user interface).

Sistem operasi Windows telah berevolusi dari MS-DOS, sebuah sistem operasi yang berbasis modus teks dan command-line. Windows versi pertama, Windows Graphic Environment 1.0 pertama kali diperkenalkan pada 10 November 1983, tetapi baru keluar pasar pada bulan November tahun 1985 yang dibuat untuk memenuhi kebutuhan komputer dengan tampilan bergambar. Windows 1.0 merupakan perangkat lunak 16-bit tambahan (bukan merupakan sistem operasi) yang berjalan di atas MS-DOS (dan beberapa varian dari MS-DOS), sehingga ia tidak akan dapat berjalan tanpa adanya sistem operasi DOS. Versi 2.x, versi 3.x juga sama. Beberapa versi terakhir dari Windows (dimulai dari versi 4.0 dan Windows NT 3.1) merupakan sistem operasi mandiri yang tidak lagi bergantung kepada sistem operasi MS-DOS. Microsoft Windows kemudian bisa berkembang dan dapat menguasai penggunaan sistem operasi hingga mencapai 90%.