Jumat, 16 Maret 2012

Daftar Situs Download Software

Berikut Daftar Situs Download Software Gratis yang mungkin bisa berguna bagi kita semua :

1. File Hippo (http://filehippo.com/)
Situs Download Software Gratis yang sangat simple tampilannya tetapi sarat dengan aplikasi-aplikasi komputer yang berguna. Sangat mudah bagi kita untuk mencari software disini karena telah terbagi dalam beberapa kategori seperti aplikasi audio video, security, office, driver, dll. Situs ini juga menyediakan kategori most popular sehingga kita bisa tahu software mana yang sering di download, selain itu situs ini selalu update dalam memberikan aplikasi komputer gratis.

2. Freeware Zoom (http://www.freewarezoom.com/)
Situs Download Software Gratis yang memiliki tampilan seperti sebuah blog, jadi kita bisa dengan mudah untuk mencari software gratisan disini. Tidak lupa pula dengan kategori yang lengkap untuk memudahkan user mencari berdasarkan kategori.

4. Seek Freware (http://www.seekfreeware.com/)
Situs Download Software Gratis berikut sangat memudahkan pengunjung untuk mencari aplikasi karena pembagian kategori yang sangat rinci dan tampilan yang simple berkonsp sebuah blog.

5. Freeware Download (http://freewaredownload.org/)
Situs Download Software Gratis berikut tampil dengan model sederhana sehingga memudahkan pengunjung melakukan pencarian freeware. Penjelasn terhadap aplikasi lebih kepada teknisnya seperti pada kompabilitas sistem operasi untuk aplikasi tersebut.

6. Snapfiles (http://www.snapfiles.com/freeware/)
Situs Download Software Gratis yang termasuk favourit dikarenakan kelengkapan freeware yang dimilikinya dan review dari aplikasi tersebut menjadikannya sebagai urutan teratas bagi para pemungut aplikasi gratisan untuk mencari aplikasi komputer gratis.

7. Freeware Files (http://freewarefiles.com/)
Situs Download Software Gratis yang juga bisa dibilang lengkap dalam menyajikan koleksi freeware dan review-review tentang aplikasinya. Bisa dibilang ini merupakan surganya bagi pencari software gratisan di internet.

8. Only Freeware (http://onlyfreewares.com/)
Situs Download Software Gratis membagi aplikasi freeware nya dalam beberapa kategori dan cukup lengkap dalam penyajiannya, ditambah dengan kategori most popular, most download, dan newest freeware sehingga pengunjung bisa dengan mudah melakukan download freeware.

Situs-situs penyedia layanan Download Software Gratis pastinya banyak jika kita ingin melakukan pencarian di mesin pencari, link situs Download Software Gratis diatas hanyalah sebagian kecil namun mungkin dapat berguna dan membantu bagi kita semua khususnya bagi pencinta aplikasi komputer gratisan dari internet.

link download driver berbagai Motherboard

# ABIT : http://www.abit.com.tw/page/en/downl...oad_driver.php
# ASRock : http://www.asrock.com/support/download.asp
# ASUS : http://support.asus.com/download/dow...Language=en-us
# BIOSTAR : http://www.biostar.com.tw/app/en-us/...t/download.php
# Chaintech : http://www.chaintech.com.tw/a40_downloads.php
# DFI LANParty : http://us.dfi.com.tw/portal/CM/cmdownload
# ECS (Elitegroup Computer Systems, sebelumnya PCChips): http://www.ecs.com.tw/ECSWebSite/Dow...nuID=6&LanID=0
# EPoX : http://www.epox.com/USA/downloads.asp
# FoxConn : http://www.foxconnchannel.com/support/downloads.aspx
# Gigabyte : http://www.gigabyte.com.tw/Support/Default.aspx
# Intel : http://downloadcenter.intel.com/
# Jetway : http://www.jetway.com.tw/jw/download.asp
# IWill : http://www.flextronics.com/iwill/product_adns.asp
# MSI (Micro-Star International) : Halaman Utama website : http://www.msi.com. Lokasi download driver :
http://asia.msi.com/index.php?func=downloadindex
http://www.msi.com/index.php?func=downloadindex
http://eu.msi.com/index.php?func=downloadindex
# Next : http://www.next-board.com/drivers.php
# AOpen : http://global.aopen.com/download.aspx

Daftar link download driver berbagai Laptop (Notebook)

* Acer ( TravelMate, Extensa, Ferrari, Aspire) : http://support.acer-euro.com/drivers/downloads.html
* ASUS, Asus eee : http://support.asus.com/download/dow...Language=en-us
* Compaq ( Evo, Armada, Concerto, Mini, LTE, Presario, dll) : http://h20180.www2.hp.com/apps/Nav?h...&lang=en&cc=us
* HP ( Pavilion, Omnibook, HP Compaq, dll) : http://h20180.www2.hp.com/apps/Nav?h...&lang=en&cc=us
* Lenovo (ThinkPad, IdeaPad, 3000 series) : http://www-307.ibm.com/pc/support/si...testyle=lenovo
* Toshiba ( Dynabook, Portege, Tecra, Satellite, Qosmio, Libretto ) : http://pc.toshiba-asia.com/Laine/pub...entTab=service
* Dell ( Inspiron, Latitude, Precision, Studio, Vostro, XPS,Studio XPS) : http://support.dell.com/support/down...=us&l=en&s=gen
* Sony ( VAIO: FJ Series, UX, TZ, NR, SZ, CR, FZ, dan AR series): http://www.sony.co.id/section/downloads
* Axioo ( Zetta, PICO, ORIS, Neon, HDD) : driver download, manual, BIOS
* Forsa (Carnaval, Debut, TravelPac ) : http://www.forsa.co.id/downloads.aspx
* BenQ (Joybook ) : http://www.benq.com/products/joybook/
* MSI (Micro-Star International): http://asia.msi.com/index.php?func=downloadindex
* Advan: http://advandigital.com/download.php
* BYON : http://www.byon.co.id/support/index.php?act=driver
* Zyrex : Download driver 1, driver 2
* NEC (Versa, LitePad, Classic, LX, SX dll) : Download driver (pilih Notebook yang sessuai terlebih dulu)
* A*note : http://www.a-note.com/
* ION : http://ion.co.id/download/index.php

Beberapa Daftar Alamat Situs Driver

* http://www.drivers.com
* http://www.amptron.com
* http://www.mrdriver.com
* http://www.pcdrivers.com
* http://www.drivershq.com
* http://www.driverzone.com
* http://www.windrivers.com
* http://www.helpdrivers.com
* http://www.voodoofiles.com
* http://www.driverforum.com
* http://www.driverguide.com ( User :drivers;Password :all)
* http://www.driversearch.com
* http://www.driverupdate.com
* http://www.video-driver.com
* http://www.driversplanet.com
* http://www.perfectdrivers.com
* http://www.totallydrivers.com
* http://www.windowsxp-drivers.com
* http://www.galttech.com/drivers.shtml
* http://www.bioscentral.com
* http://www.abit.com (Abit)
* http://www.acer.com (Acer)
* http://www.amd.com (Advanced Micro Devices-AMD)
* http://www.agfa.com (Agfa)
* http://www.albatron.com.tw (Albatron)
* http://www.megatrend.com (American Megatrends-AMI)
* http://www.apple.com (Apple)
* http://www.aopen.com (A-Open)
* http://www.asus.com (Asus)
* http://www.ati.com (ATI Technologies)
* http://www.cisco.com (Cisco Systems)
* http://www.compaq.com (Compaq)
* http://www.creative.com (Creative)
* http://www.dell.com (Dell)
* http://www.epox.com (Epox)
* http://www.epson.com (Epson)
* http://www.fujitsu.com (Fujitsu)
* http://www.gigabyte.com (Gigabyte)
* http://www.hp.com (Hewlett Packard)
* http://www.ibm.com (IBM)
* http://www.intel.com (Intel)
* http://www.kodak.com (Kodak)
* http://www.lexmark.com (Lexmark)
* http://www.lge.com (LG)
* http://www.logitech.com (Logitech)
* http://www.matrox.com (Matrox)
* http://www.maxtor.com (Maxtor)
* http://www.msicomputer.com (MSI)
* http://www.nvidia.com (Nvidia)
* http://www.quantum.com (Quantum)
* http://www.seagate.com (Seagate)
* http://www.samsung.com (Samsung)
* http://www.sis.com (SIS)
* http://www.soyo.com (Soyo)
* http://www.toshiba.com (Toshiba)
* http://www.umax.com (Umax)
* http://www.usrobotic.com (US Robotic)
* http://www.wdc.com (Western Digital)
* http://www.xerox.com (Xerox)
* http://www.canon.com (Canon)
* http://www.cdroom-drivers.com
* http://www.video-drivers.com
* http://www.input-drivers.com
* http://www.modem-drivers.com
* http://www.monitor-drivers.com
* http://www.network-drivers.com
* http://www.printer-drivers.com
* http://www.windowxp-drivers.com
* http://www.scanner-drivers.com
* http://www.soundcard-drivers.com
* http://www.storagedrivers.com
* http://www.usb-drivers.com
* http://driverguide.com/
* http://www.driverfiles.net/
* http://driverzone.com/
* http://drivers.com/
* http://drivers.softpedia.com/
* http://pcdrivers.com/
* http://www.nodevice.com/
* http://www.opendrivers.com/
* http://mrdriver.com/
* http://www.network-drivers.com/
* http://www.windrivers.com/
* http://www.driverskit.com/
* http://www.driverstock.com/
* http://www.driversdown.com/
* http://www.directron.com/drivers.html

DAFTAR LINK SOFTWARE GRATIS

1. FreewareFiles.com
http://www.freewarefiles.com
Kamu bisa mendownload software-software gratis seperti game, browser web, screensaver, driver, desktop, spyware, dll.

2. Nonags
http://www.nonags.com
Program freeware lain bebas virus, spyware dan trojan.

3. Freeware Home
http://www.freewarehome.com
Website ini menawarkan software-software gratis dan layanan internet.

4. Free Downloads Center
http://www.freedownloadscenter.com
Website ini menawarkan download software gratis dan shareware, termasuk game, video, program antivirus,wallpaper,perlengkapan bisnis dll.

5. PortableApps.com
http://portableapps.com
Website ini menyediakan software portable gratis untuk USB drive, termasuk Firefox, OpenOffice, Media Player, program antivirus, dll.

6. SofoTex Downloads
http://www.sofotex.com
Menyediakan kumpulan download shareware dan freeware dengan review dan deskripsi pada kategori-kategori seperti PC utilities, games, screen savers, dll.

7. Completely Free Software
http://www.completelyfreesoftware.com
Freeware Windows dan DOS gratis yang telah di test, di review dan dinilai.

8. MyZips.com
http://www.myzips.com
Kumpulan download freeware dan shareware yang bisa kamu cari lewat box pencarinya.

9. Programfiles.com
http://www.programfiles.com
Kumpulan shareware, freeware, demo-demo, game-game dan banyak lagi.

10. FreewareWeb.com
http://www.freewareweb.com
Menawarkan kumpulan download freeware, dan shareware.

11. GameHippo
http://www.gamehippo.com
Kumpulan game PC gratis yang dikategorisasikan untuk windows, tanpa shareware atau demo, semua total gratis.

12. TinyApps.org
http://www.tinapps.org
Kumpulan software gratis yang sangat kecil untuk windows/dos sehingga muat
CD atau bahkan disket 1,44 MB

13. Freeware Guide
http://www.freeware-guide.com
Menyediakan berbagai macam program freeware untuk di download.

14. TopDownloads
http://www.topdownloads.net
Menyediakan berbagai macam game, screen savers, wallpapers, dan lain-lain untuk didownload gratis.

15. Open Universe
http://www.openuniverse.org
Freeware simulator sistem tata surya gratis, 3D. Dengan display planet, bulan, bintang, galaksi, asteroid dan pesawat ruang angkasa.

16. Files32.com
http://www.files32.com
Menawarkan download sharewaare dan freeware dengan fitur pilihan editor, rating pengguna, download terbanyak dan apa yang terbaru.

17. Pricelessware
http://www.pricelessware.org
Kamu bisa mendownload freeware terbaik windows yang telah dinilai dan diuji.

18. ACME Laboratories
http://www.acme.com
Koleksi utiliti dan tools untuk Unix dan Java, tutorial dan sumber-sumbernya, dll.

19. ABF-SOFT.com
http://www.abf-soft.com
Memiliki berbagai macam software program shareware dan freeware.

20. Only Freeware
http://freeware.intrastar.net/
Tidak ada yang lain kecuali freeware gratis disini.

21. SGI
http://www.sgi.com/fun/freeware/games.html
List game-game freeware dengan platform SGI

22. AnalogX
http://www.analogx.com/contents/download.htm
Lebih dari 5000 download gratis untuk windows dengan kategori Audio, Network, Programming dan System

23. DriversHeadquarters
http://www.drivershq.com
Menyediakan daftar lengkap driver yang bisa didownload gratis.

24. Mihov Freeware
http://www.mihov.com/eng/
Isi website ini merupakan campuran program dan grafik/gambar gratis untuk didownload.

26. Driverfiles
http://www.driverfiles.net
Download gratis driver untuk semua device populer atau jarang ada. Juga file DLL

27. Top Quality Freeware
http://www.topqualityfreeware.com
Lebih dari 2 kategori freeware yang bisa didownload termasuk game PC, icon, desktop, themes, grafik/gambar dan utiliti untuk internet.

28. The Free Site
http://www.thefreesite.com/free_software/
Beberapa software gratis yang bisa didownload.

29. Freeware Network
http://www.fwnetwork.com
Database ekstensif utiliti internet, business tools, player video dan audio, grafik desktop, dll.

30. Free Software 4 All
http://www.freesoftware4all.co.uk
Daftar kumpulan download freeware berkualitas.

31. Freeware World Team
http://www.all4you.dk/
Database internasional program freeware, untuk OS windows, dari seluruh dunia.

32. OnlyTheBestFreeware.com
http://www.onlythebestfreeware.com
Freeware desktop, internet, MP3, dan utiliti sistem untuk windows.

33. Free2U.org
http://www.free2u.org
Direktori komprehensif lebih dari 4000 program software.

34. Freeware Download Directory
http://freeware.seekfiles.com
Direktori ini mempunyai program-program gratis MP3, audio, multimedia, grafik, game, manajemen informasi, home dan pendidikan.

35. Top Freeware
http://www.topfreeware.net/
Direktori kumpulan freeware berkualitas

36. A1B2C3 Free computer Software
http://www.a1b2c3.com/free/
Kumpulan freeware ukuran sedang yang dikumpulkan berdasarkan kategori.

37. FreeWR
http://www.freewr.com
Menawarkan pilihan-pilihan software yang berguna dengan kategorisasi yang simpel

38. Kids Freeware
http://kidsfreeware.com/
Freeware khusus anak-anak. Bagus buat belajar dan permainan anak-anak yang sederhana dan menarik.

39. FreewareFind
http://www.freewarefind.com
Situs download freeware yang juga menyediakan newsletter bulanan dan mingguan tentang freeware.

40. Freeware Download Box
http://www.freewarebox.com
Menyediakan banyak kategori program dan link download.

41. Openwares
http://www.openwares.org
Kumpulan software open source yang bisa di download

42. Driver World
http://galttech.com.drivers.shtml
Kumpulan bermacam-macam device driver yang bisa di download.

43. Decent Downloads
http://decentdownloads.x-istence.com
Kumpulan beraneka freeware yang berguna.

44. Boostware
http://www.boostware.com
Kumpulan utiliti freeware untuk mempercepat operasi sistem untuk Linux, MAC, dan windows, dan review pendek untuk setiap produknya.

45. FreewarePro
http://www.freewarepro.com
Kumpulan koleksi freeware yang bisa di download untuk windows

46. DirFile
http://www.dirfile.com
Pusat download software dan freeware, juga ada file PAD.

47. 2-Software
http://www.2-software.net/
Kumpulan Software gratis dan open source.

48. Freeware Beast
http://www.freewarebeast.com
Software dan Game gratis dengan screenshot dan review

49. WebGrid
http://www.webgrid.co.uk
Kumpulan freeware yang sangat banyak

50. Freeware Directory
http://www.freewaredirectory.net
Kumpulan freeware yang dikategorisasikan ke dalam aplikasi, utiliti sistem dan file, permainan, prpgram-program komputer untuk PC, handheld, dan PDA.

51. Scan Complete
http://www.scancomplete.com
Antivirus gratis, spyware dan adware.

52. List of free statistical software
http://statistiksoftware.com/free_software.html
Software statistika gratis untuk semua platform dan dicantumkan juga deskripsi masing-masingnya.

53. Downloads from A to Z
http://www.azdownloads.info
Kumpulan bermacam-macam software termasuk freeware disusun secara alphabetis.

54. Radified Freeware
http://radified.com/articles/freeware.htm
Kumpulan freeware berguna yang sangat simpel.

55. The Free Web Network
http://www.thefreeweb.net/
Kamu bisa mencari software gratis di websitenya untuk semua platform

56. Absolute Freebies
http://www.absolutefreebies.com/best_freeware.html
Website ini berisi tentang berbagai rekomendasi freeware untuk windows gratis dan bisa di download.

57. DigitalArena
http://www.digitalarena.co.uk
Kumpulan software untuk animasi, ilustrasi, desain web, membuat game dan multimedia yang gratis dan shareware.

58. Free-Software-Downloads.org
http://www.free-software-downloads.org/
Kumpulan software gratis dengan hak cipta, dan dikategorisasikan berdasarkan review, kebutuhan OS dan ukuran download.

59. FreewareStop
http://www.freewarestop.org
Freeware internet, ftp, grafis,MP3, ZIP, enkripsi, utiliti sistem, font dan screensaver.

60. GoldFiles
http://www.goldfiles.com
Perpustakaan digital sumber-sumber download dan video game gratis.

61. Best Free Software
http://www.best-free-software.com
Daftar software-software alternatif yang gratis.

62. Afterzed
http://afterzed.com/freeware
Pilihan yang banyak meliputi utiliti, program aplikasi, dan file-file lain yang berhubungan dengan windows.

63. Compufiles
http://www.compufiles.com
Review dan link download ke berbagai program windows.

64. Program Central
http://programcentral.net
Download program freeware dan shareware untuk sistem windows dan linix. Termasuk daftar donwload yang populer lain.

65. Acme widgets and Gadgets
http://www.acmefreeware.com
Koleksi beberapa software windows gratis berdasarkan kategori.

66. My Free Programs
http://www.myfreeprograms.com
Koleksi program gratis yang berkualitas tinggi.

67. Real Free Software
http://www.realfreesoftware.com
Berbagai macam freeware yang dikategorisasikan.

68. Linx2go.topcities.com
http://linx2go.topcities.com
Kumpulan situs-situs software terbaik, termasuk freeware, shareware, desain web, webmaster tools, grafis, template. freebies dan banyak lagi.

69. Good Free Software
http://www.goodfreesoftware.netfirms.com
Kumpulan freeware-freeware baik yang bebas spyware.

70. Datasyndicate
http://www.datasyndicate.com
Kumpulan software-software yang bermacam-macam, termasuk freeware.

71. Freewaresoft.net
http://freewaresoft.net
Blog dengan update-update software baru yang bermacam-macam

72. Zakirium
http://www.zakirium.com
Kumpulan freeware berkualitas.

73. Bitszone.com
http://www.bitszone.com
Kumpulan file download, termasuk freeware yang dikategorisasikan untuk rumah tangga dan bisnis.

74. Freesoft.cc
http://www.freesoft.cc
Software untuk windows, linux dan macintosh

75. Perfect Freeware
http://www.perfectfreeware.com
Koleksi terkategorisasi dan mudah dicari lebih dari 2500 program freeware.

76. GNU Project and Free Software Foundation
http://www.gnu.org
Website ini adalah rumah bagi OS GNU, lisensi publik GNU, dan yayasan software bebas. Freeware-freeware open source bisa didapatkan disini.

77. Driver Guide
http://www.driverguide.com
Database driver-driver berbagai macam device

78. Free Download A Day
http://www.freedownloadaday.com
Blog yang menyediakan aplikasi freeware tiap hari.

79. TSM Soft
http://www.tsm-soft.com
Resource-resource dan screenshot deskripsi dan download untuk windows.

80. John Hood’s Best of Free Software
http://www.jhoodsoft.org
Direktori freeware terbaik termasuk freeware alternatif Microsoft berkualitas.

81. Freeware Library
http://freeware.it-mate.co.uk
Kumpulan freeware dengan screenshot.

82. Micropistoff
http://micropistoff.tomc.org.uk
Alternatif-alternatif gratis untuk produk-produk komersial

83. MusthaveCD.com
http://www.musthavecd.com
Koleksi utiliti gratis penting untuk mengoptimalkan PC

84. Replacements.co.za
http://replacements.co.za
Kumpulan software open source gratis untuk menggantikan software-software yang telah awam.

85. ChipCom.net
http://www.chipcom.net/freeware.php
Daftar tools software untuk web dan utiliti berguna untuk windows dan linux.

86. The DawgHouse Project
http://www.madawg.net
Informasi-informasi dan download aplikasi freeware populer yang beraneka.

87. n01getsout.com
http://www.n01getsout.com
Kumpulan freeware untuk windows dan linux yang bisa menggantikan produk-produk komersial.

88. WebPagesOnly
http://www.freewebtown.com/webpagesonly
Software windows dan pocket PC

89. Perfect Freeware
http://www.perfectfreeware.com
Daftar yang terkategorisasi lebih dari 2500 program freeware.

90. Fix Disk Utilities and Windows Information Database
http://www.fixdisk.co.uk/

Selasa, 13 Desember 2011

STACK DAN QUEUE DGN LINKED LIST

  1. STACK DAN QUEUE DENGAN LINKED LIST
Pengertian Linked list :
  • sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian
  • struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori.
Bentuk Umum :
Infotype: sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Next: address dari elemen berikutnya (suksesor)
Jika L adalah list, dan P adalah address, maka alamat elemen pertama list L dapat diacu dengan notasi :
Sebelum digunakan harus dideklarasikan terlebih dahulu :
Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi :
Beberapa Definisi :
  1. List l adalah list kosong, jika First(L) = Nil
  2. Elemen terakhir dikenali, dengan salah satu cara adalah karena
Next(Last) = Nil
Nil adalah pengganti Null, perubahan ini dituliskan dengan #define Nil Null

Single Linked List
Pada gambar di atas tampak bahwa sebuah data terletak pada sebuah lokasi memori area. Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL).
Pembuatan Single Linked List dapat menggunakan 2 metode:
  • LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)
  • FIFO (First In First Out), aplikasinya : Queue (Antrean)
Double Linked List
Salah satu kelemahan single linked list adalah pointer (penunjuk) hanya dapat bergerak satu arah saja, maju/mundur, atau kanan/kiri sehingga pencarian data pada single linked list hanya dapat bergerak dalam satu arah saja. Untuk mengatasi kelemahan tersebut, dapat menggunakan metode double linked list. Linked list ini dikenal dengan nama Linked list berpointer Ganda atau Double Linked List.

Circular Double Linked List
Merupakan double linked list yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir sehingga membentuk suatu lingkaran.
Operasi-Operasi yang ada pada Linked List
  • Insert
Istilah Insert berarti menambahkan sebuah simpul baru ke dalam suatu linked list.
  • IsEmpty
Fungsi ini menentukan apakah linked list kosong atau tidak.
  • Find First
Fungsi ini mencari elemen pertama dari linked list
  • Find Next
Fungsi ini mencari elemen sesudah elemen yang ditunjuk now
  • Retrieve
Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.
  • Update
Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu
  • Delete Now
Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yang dihapus adalah elemen pertama dari linked list (head), head akan berpindah ke elemen berikut.
  • Delete Head
Fungsi ini menghapus elemen yang ditunjuk head. Head berpindah ke elemen sesudahnya.
  • Clear
Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda melakukannya, data-data yang dialokasikan ke memori pada program sebelumnya akan tetap tertinggal di dalam memori.

A. STACK DENGAN SINGLE LINKED LIST
Selain implementasi stack dengan array seperti telah dijelaskan sebelumnya, stack daat diimplementasikan dengan single linked list. Keunggulannya dibandingkan array adalah penggunaan alokasi memori yang dinamis sehingga menghindari pemborosan memori.
Misalnya pada stack dengan array disediakan tempat untuk stack berisi 150 elemen, sementara ketika dipakai oleh user stack hanya diisi 50 elemen, maka telah terjadi pemborosan memori untuk sisa 100 elemen, yang tak terpakai. Dengan penggunaan linked list maka tempat yang disediakan akan sesuai dengan banyaknya elemen yang mengisi stack.
Dalam stack dengan linked list tidak ada istilah full, sebab biasanya program tidak menentukan jumlah elemen stack yang mungkin ada (kecuali jika sudah dibatasi oleh pembuatnya). Namun demikian sebenarnya stack ini pun memiliki batas kapasitas, yakni dibatasi oleh jumlah memori yang tersedia.

Operasi-operasi untuk Stack dengan Linked List
  • IsEmpty
Fungsi memeriksa apakah stack yang adamasih kosong.
  • Push
Fungsi memasukkan elemen baru ke dalam stack. Push di sini mirip dengan insert dalam single linked list biasa.
  • Pop
Fungsi ini mengeluarkan elemen teratas dari stack.
  • Clear
Fungsi ini akan menghapus stack yang ada.

B. QUEUE DENGAN DOUBLE LINKED LIST
Selain menggunakan array, queue juga dapat dibuat dengan linked list. Metode linked list yang digunakan adalah double linked list.

Operasi-operasi Queue dengan Double Linked List
  • IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. Hal ini dilakukan dengan mengecek apakah head masih menunjukkan pada Null atau tidak. Jika benar berarti queue masih kosong.
  • IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bisa menampung data dengan cara mengecek apakah Jumlah Queue sudah sama dengan MAX_QUEUE atau belum. Jika benar maka queue sudah penuh.
  • EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue (head dan tail mula-mula meunjukkan ke NULL).
  • DeQueue
Procedure DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara menghapus satu simpul yang terletak paling depan (head).
  1. STACK DAN QUEUE DENGAN ARRAY
    1. STACK DENGAN MENGGUNAKAN ARRAY
Pengertian Stack
  • Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman
  • Bersifat LIFO (Last In First Out)
  • Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack
  • Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.
Operasi-operasi/fungsi Stack
  • Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
  • Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
  • Clear : digunakan untuk mengosongkan stack
  • IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
  • IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh
Stack with Array of Struct
  • Definisikan Stack dengan menggunakan struct
  • Definisikan MAX_STACK untuk maksimum isi stack
  • Buatlah variabel array data sebagai implementasi stack secara nyata
  • Deklarasikan operasi-operasi/function di atas dan buat implemetasinya
Deklarasi MAX_STACK
#define MAX_STACK 10 //hati-hati mulai dari 0 jadi 0-9

Deklarasi STACK dengan struct dan array data
typedef struct STACK{
int top;
char data[10][10]; //misalkan : data adalah array of string
//berjumlah 10 data, masing-masing string
//menampung maksimal 10 karakter
};

Deklarasi/buat variabel dari struct
STACK tumpuk;
Inisialisasi Stack
  • Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah KOSONG!
  • Top adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas Stack sekarang. Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack PENUH!
  • Ilustrasi stack pada saat inisialisasi:
Fungsi IsFull
  • Untuk memeriksa apakah stack sudah penuh?
  • Dengan cara memeriksa top of stack, jika sudah sama dengan
MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1) maka belum full
  • Ilustrasi:
Fungsi IsEmpty
  • Untuk memeriksa apakah stack masih kosong?
  • Dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong!
  • Program:
Fungsi Push
  • Untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack
  • Tambah satu (increment) nilai top of stack terlebih dahulu setiap kali ada penambahan elemen stack, asalkan stack masih belum penuh, kemudian isikan nilai baru ke stack berdasarkan indeks top of stack setelah ditambah satu (diincrement)
  • Ilustrasinya:
Fungsi Pop
  • Untuk mengambil elemen teratas dari stack.
  • Ambil dahulu nilai elemen teratas stack dengan mengakses top of stack, tampilkan nilai yang akan diambil terlebih dahulu, baru didecrement nilai top of stack sehingga jumlah elemen stack berkurang
  • Ilustrasinya:
Programnya:
Fungsi Print
  • Untuk menampilkan semua elemen-elemen stack
  • Dengan cara looping semua nilai array secara terbalik, karena kita harusmengakses dari indeks array tertinggi terlebih dahulu baru ke indeks yang kecil!
Program:
    1. QUEUE DENGAN MENGGUNAKAN ARRAY
  • Queue = Antrian
  • Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya
  • DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian
  • Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular
Array
QUEUE DENGAN LINIEAR ARRAY
  • Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar
di ujung satunya
  • Sehingga membutuhkan variabel Head dan Tail

DEKLARASI QUEUE
OPERASI-OPERASI PADA QUEUE

- Create()
o Untuk menciptakan dan menginisialisasi Queue
o Dengan cara membuat Head dan Tail = -1

- IsEmpty()
o Untuk memeriksa apakah Antrian sudah penuh atau belum
o Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty
o Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala
antrian (elemen pertama dalam antrian) yang tidak akan berubahubah
o Pergerakan pada Antrian terjadi dengan penambahan elemen
Antrian kebelakang, yaitu menggunakan nilai Tail

- IsFull()
o Untuk mengecek apakah Antrian sudah penuh atau belum
o Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1
adalah batas elemen array pada C) berarti sudah penuh

- Enqueue(data)
o Untuk menambahkan elemen ke dalam Antrian, penambahan
elemen selalu ditambahkan di elemen paling belakang
o Penambahan elemen selalu menggerakan variabel Tail dengan cara
increment counter Tail

- Dequeue()
o Digunakan untuk menghapus elemen terdepan/pertama dari Antrian
o Dengan cara mengurangi counter Tail dan menggeser semua
elemen antrian kedepan.
o Penggeseran dilakukan dengan menggunakan looping

- Clear()
o Untuk menghapus elemen-elemen Antrian dengan cara membuat
Tail dan Head = -1
o Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus
arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai
-1 sehingga elemen-elemen Antrian tidak lagi terbaca

- Tampil()
o Untuk menampilkan nilai-nilai elemen Antrian
o Menggunakan looping dari head s/d tail
PEMBAHASAN
Perbandingan Antara
Stack-Queue Dengan Linked List Vs Stack-Queue Dengan Array

  1. Stack Dengan Linked List VS Stack Dengan Array
Berikut ini adalah perbandingan algoritma pada operasi-operasi dasar dari Stack Dengan Linked List dan Stack Dengan Array, dengan menggunakan bahasa pemrograman Pascal

Stack Dengan Linked List
Stack Dengan Array
operasi : create()
procedure create;
begin
top := nil ;
end;
procedure create;
begin
top := 0;
end;
operasi : empty()
function empty : boolean;
begin
empty := false ;
if top = nil then empty := true ;
end;
function empty : boolean;
begin
empty := false ;
if top = 0 then empty := true ;
end;
operasi : full()
tidak ada istilah full pada stack.
program tidak menentukan jumlah elemen stack yang mungkin ada. kecuali dibatasi oleh pembuat program dan jumlah memory yang tersedia. tempat akan sesuai dengan banyaknya elemen yang mengisi stack.
function full : boolean;
begin
full := false ;
if top = max then full := true ;
end;
operasi : push()
procedure push (elemen : typedata) ;
var now:point ;
begin
now(now) ;
now^.isi := elemen ;
if empty then
now^.next := nil ;
else
now^.next := top ;
top := now ;
end;
procedure push (elemen : typedata) ;
begin
if not full then
begin
top := top + 1 ;
stack [top] := elemen ;
end;
end;
operasi : pop()
procedure pop (var elemen : typedata) ;
var now:point ;
begin
if not empty then
begin
elemen := now^.isi ;
now := top ;
top := top^.next ;
dispose(now) ;
end;
end;
procedure pop (elemen : typedata) ;
begin
if not empty then
begin
elemen := stack [top] ;
top := top – 1 ;
end;
end;
operasi : clear
procedure clear ;
var trash : typedata ;
begin
while not empty do pop(trash) ;
end;
procedure clear ;
begin
top := 0 ;
end;
PEMBAHASAN
Dari perbandingan diatas, dapat dilihat pada linked list tidak dikenal istilah full. Hal ini berkaitan dengan penggunaan alokasi memori pada linked list yang lebih dinamis jika dibandingkan dengan array, sehingga pemborosan memory dapat dihindari. Program tidak menentukan jumlah elemen stack yang mungkin ada. Kecuali dibatasi oleh pembuat program dan jumlah memory yang tersedia. Tempat akan sesuai dengan banyaknya elemen yang mengisi stack.
  1. Queue Dengan Linked List VS Queue Dengan Array
Implementasi queue menggunakan array
  • Implementasi sederhana
  • Ukuran memori harus ditentukan ketika sebuah objek queue dideklarasikan
  • Pemborosan tempat (memori) ketika menggunakan jumlah data yang lebih sedikit dari alokasi memori
  • Tidak dapat menambahkan data melebihi maksimal ukuran array yang telah dideklarasikan
Implementasi queue menggunakan linked list
  • Pengalokasian memori dinamis
  • Menggunaka 2 buah pionter, qFront dan qRear, untuk menandai posisi depan dan belakang dari queue
Perbandingan implementasi queue, array VS linked list (contoh 1)
  • Memory requirements
    • Array-based implementation
      • Diasumsikan ukuran queue 100 (string @80bytes)
      • Diasumsikan index membutuhkan 2 bytes
      • Total memory: (80 bytes x 101 slots) + (2 bytes x 2 indexes) = 8084 bytes
    • Linked-list-based implementation
      • Diasumsikan pointers membutuhkan 4 bytes
      • Total memory per node: 80 bytes + 4 bytes = 84 bytes
Gambar :
Perbandingan implementasi queue, array VS linked list (contoh 2)
  • Memory requirements
    • Array-based implementation
      • Diasumsikan ukuran queue 100 (string @2bytes)
      • Diasumsikan index membutuhkan 2 bytes
      • Total memory: (2 bytes x 101 slots) + (2 bytes x 2 indexes) = 206 bytes
    • Linked-list-based implementation
      • Diasumsikan pointers membutuhkan 4 bytes
      • Total memory per node: 2 bytes + 4 bytes = 6 bytes
Gambar :
KESIMPULAN
Perbandingan Antara Stack-Queue Dengan Linked List Vs Stack-Queue Dengan Array
  • Untuk stack dan queue yang berukuran besar, terutama jumlah maksimal data tidak diketahui, lebih baik menggunakan linked list.
  • Untuk perangkat yang memiliki memori terbatas, seperti small handheld devices, linked list memiliki performa yang lebih bagus.

Sabtu, 04 Juni 2011

Membuat Window XP menjadi ROUTER


Jika Anda memiliki 2 segmen jaringan, Anda dapat menggunakan Win2000 Pro / WinXP Pro sebagai router untuk kedua segmen tersebut.

Syarat:
1. Minimal memiliki 2 Kartu Jaringan (LAN-CARD / NIC).
2. Konfigurasi IP Address pada masing-masing kartu jaringan.
3. Konfigurasi IP tersebut sebagai Default Gateway.

Contoh:
- Segment A - 192.168.0.0/24
- Segment B - 192.168.1.0/24

(/24 maksudnya 255.255.255.0 - lihat informasi CIDR)

- NIC A - 192.168.0.1 < menjadi Default Gateway untuk Segmen A
- NIC B - 192.168.1.1 < menjadi Default Gateway untuk Segmen B

Selanjutnya konfigurasi IP Routing untuk kedua segmen.
Fitur ini tidak dapat dikonfigurasi melalui interface GUI baik di Win2000 maupun WinXP. Anda perlu mengedit REGISTRY.

Caranya:
1.Run > Regedit.
2.Buka:   HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters   
3.Ubah nilai "IPEnableRouter" menjadi 1
4.Tutup Regedit.
5.Restart PC.