Jumat, 19 Maret 2010

STACK (TUMPUKAN)

LINIER LIST

Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah.

Linier list A yang terdiri dari T elemen pada waktu t, dinotasikan sebagai : A = [ A1, A2, ..., AT]

Jika T = 0, maka A disebut “Empty List” atau “Null List”

Suatu elemen dapat dihilangkan/dihapus dari sembarang posisi dalam linier list, dan dapat pula dimasukkan elemen baru sebagai anggota list.


STACK


Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP).

Elemen teratas dari stack dinotasikan sebagai TOP(S).

Untuk stack S, dengan S = [S1, S2, S3, ..., ST]

maka TOP(S) = ST

Jumlah elemen di dalam stack kita notasikan dengan NOEL(S).

NOEL(S) menghasilkan nilai integer.

Untuk stack S = [S1, S2, S3, ..., ST] maka NOEL (S) = T.

Operator penyisipan (insertion) : PUSH

Operator penghapusan (deletion) : POP

Operasi stack : LIFO (Last In First Out), yaitu : yang terakhir masuk yang pertama keluar.

Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan elemen puncak (TOP).


Empat operasi dasar yang berlaku pada stack :

1. CREATE(stack)

2. ISEMPTY(stack)

3. PUSH(elemen, stack)

4. POP(stack)


· CREATE

adalah operator yang menunjukkan suatu stack kosong dengan nama S.

Jadi : NOEL(CREATE(S)) = 0

TOP(CREATE(S)) adalah TIDAK TERDEFINISI.


· ISEMPTY

adalah operator yang menentukan apakah stack S kosong.

Operandnya terdiri dari type data stack. Hasilnya merupakan type data Boolean.

ISEMPTY(S) = True. Jika S hampa, yakni bila NOEL(S) = 0.


· PUSH

adalah operator yang menambahkan elemen E pada puncak stack S. Hasilnya merupakan stack yang lebih besar.

PUSH(E,S). E ditempatkan sebagai TOP(S).


· POP(stack)

adalah operator yang menghapus sebuah elemen dari puncak stack S. Hasilnya merupakan stack yang lebih kecil.

· POP(S) mengurangi NOEL(S)

· POP(CREATE(S)) ® kondisi error

· POP(PUSH(E,S)) = S


DEKLARASI STACK DALAM COBOL DAN PASCAL


Cara yang paling sederhana adalah membentuk Stack dalam bentuk semacam Array.

Penempatan Stack dalam suatu Array mengakibatkan suatu keterbatasan, yakni bahwa elemen Stack harus homogen.


Yang membedakan Stack dengan Array adalah banyaknya elemen Stack dapat bertambah atau berkurang setiap waktu, sementara banyaknya elemen sebuah array selalu tetap.


Bold

APLIKASI STACK


1. Penjodohan Tanda Kurung/Matching Parantheses

ALGORITMA

a. Amati barisan elemen dari kiri ke kanan

b. · bila bertemu ‘(‘, maka ‘(‘ di push ke dalam stack.

· bila bertemu ‘)’, maka periksa stack hampa atau tidak.

bila hampa ® ada ‘)’ dan tidak ada ‘(‘ (error)

bila tidak hampa ® ada sepasang ‘(‘ & ‘)’ & POP elemen keluar


2. NOTASI POSTFIX

ALGORITMA

Amati barisan dari kiri ke kanan

1. Jika ‘(‘, maka PUSH ke dalam stack.

2. Jika ‘)’, POP elemen dalam stack sampai simbol ‘(‘. Semua di POP merupakan output kecuali ‘(‘ tadi.

3. Jika simbol operand, langsung merupakan output.

4. Jika simbol operator, maka :

Jika elemen TOP stack dengan level >= maka POP sebagai output teruskan sampai ‘(‘.

elemen TOP <, operator yang diamati di PUSH ke dalam stack.

5. Bila ‘;’ kita POP semua elemen dalam stack hingga hampa.


APLIKASI STACK

Notasi Postfix

Senin, 15 Maret 2010

NETWORKING ENTERPRISE


1. PENGERTIAN NETWORKING ENTERPRISE

Menurut Manuel Castells, network enterprise adalah jaringan yang terbentuk dari beberapa perusahaan, atau beberapa bagian dari beberapa perusahaan, atau sebagian internal dari beberapa perusahaan.
Salah satu ciri dari network enterprise adalah access network yang terbuka lebar, yang memungkinkan siapa saja, baik itu produsen, pelanggan, maupun hacker & cracker, untuk mengetahui transaksi on-line yang terjadi.
Suatu sistem yang dikatakan baik, termasuk jaringan enterprise, minimal harus mampu menjawab kriteria dasar keamanan berikut ini:
1. Kerahasiaan
2. Kendali akses
3. Autentifikasi
4. Integritas
5. Non-repudiation

KONSEP JARINGAN

Dua buah komputer dikatakan terkoneksi jika bila komputer dapat saling bertukar informasi. Bentuk koneksinya tidak harus melalui kawat tembaga saja, melainkan dapat menggunakan serat optik, gelombang mikro, atau satelit.
Konsep jaringan dibedakan menjadi 2,yaitu:

1. Konsep jaringan berdasarkan Letak geografis

LAN (Local Area Network)

LAN adalah jaringan komputer yang jaringannya hanya mencakup wilayah kecil; seperti jaringan komputer kampus, gedung, kantor, dalam rumah, sekolah atau yang lebih kecil.

MAN (Metropolitan Area Network)

MAN adalah Suatu jaringan dalam suatu kota dengan transfer data berkecepatan tinggi, yang menghubungkan berbagai lokasi seperti kampus, perkantoran, pemerintahan, dan sebagainya. Jaringan MAN adalah gabungan dari beberapa LAN. Jangkauan dari MAN ini antar 10 hingga 50 km, MAN ini merupakan jaringan yang tepat untuk membangun jaringan antar kantor-kantor dalam satu kota antara pabrik/instansi dan kantor pusat yang berada dalam jangkauannya.

WAN (Wide Area Network)

WAN adalah jaringan komputer yang mencakup area yang besar sebagai contoh yaitu jaringan komputer antar wilayah, kota atau bahkan negara, atau dapat didefinisikan juga sebagai jaringan komputer yang membutuhkan router dan saluran komunikasi publik.

2. Topologi Jaringan

Topologi jaringan adalah, hal yang menjelaskan hubungan geometris antara unsur-unsur dasar penyusun jaringan, yaitu node, link, dan station. Topologi jaringan dapat dibagi menjadi 5 kategori utama seperti di bawah ini.

a. Topologi bintang

merupakan bentuk topologi jaringan yang berupa konvergensi dari node tengah ke setiap node atau pengguna. Topologi jaringan bintang termasuk topologi jaringan dengan biaya menengah

b. Topologi cincin

adalah topologi jaringan dimana setiap titik terkoneksi ke dua titik lainnya, membentuk jalur melingkar membentuk cincin. Pada topologi cincin, komunikasi data dapat terganggu jika satu titik mengalami gangguan.

c. Topologi Bus

adalah kedua unjung jaringan harus diakhiri dengan sebuah terminator. Barel connector dapat digunakan untuk memperluasnya. Jaringan hanya terdiri dari satu saluran kabel yang menggunakan kabel BNC. Komputer yang ingin terhubung ke jaringan dapat mengkaitkan dirinya dengan mentap Ethernetnya sepanjang kabel. Linear Bus: Layout ini termasuk layout yang umum. Satu kabel utama menghubungkan tiap simpul, ke saluran tunggal komputer yang mengaksesnya ujung dengan ujung. Masing-masing simpul dihubungkan ke dua simpul lainnya, kecuali mesin di salah satu ujung kabel, yang masing-masing hanya terhubung ke satu simpul lainnya.

d. Topologi mesh

menerapkan hubungan antar sentral secara penuh. Jumlah saluran harus disediakan untuk membentuk jaringan Mesh adalah jumlah sentral dikurangi 1 (n-1, n = jumlah sentral). Tingkat kerumitan jaringan sebanding dengan meningkatnya jumlah sentral yang terpasang. Dengan demikian disamping kurang ekonomis juga relatif mahal dalam pengoperasiannya.

e. Topologi Pohon

disebut juga sebagai topologi jaringan bertingkat. Topologi ini biasanya digunakan untuk interkoneksi antar sentral denganhirarki yang berbeda. Untuk hirarki yang lebih rendah digambarkan pada lokasi yang rendah dan semakin keatas mempunyai hirarki semakin tinggi. Topologi jaringan jenis ini cocok digunakan pada sistem jaringan komputer .



CONTROL PANEL WINDOWS XP



1. Memberi Nama Komputer

Setiap komputer dalam network harus diberi nama, dan nama tersebut tidaklah sama antara satu komputer dengan komputer yang lain. Sementara suatu workgroup adalah sekelompok komputer dalam satu jaringan, sehingga pemberian nama workgroup pada komputer pada kelompok pada kelompok tersebut haruslah sama.

Langkah yang digunakan untuk memberi nama komputer dan workgroup adalah sebagai berikut :

1. Klik tombol Start, kemudian klik Control Panel.

2. Klik link Performance and Maintenance pada jendela Control Panel, sehingga di layar akan terlihat jendela performance and Maintenance.

3. Klik link System pada or pick a Control Panel icon pada jendela Performance and Maintenance.




  1. Setelah klik link System, dilayar akan terlihat jendela System Properties seperti berikut ini :
  1. Pada saat proses instalasi, pemberian nama komputer dan workgroup dilakukan secara otomatis, namun demikian Anda dapat merubahnya sesuai dengan keinginan. Klik tombol Change untuk menentukan nama komputer dan nama workgroup sesuai dengan keinginan. Kotak dialog akan terlihat sebagai berikut :
  1. Ketik nama komputer sesuai dengan keinginan pada bagian Computer name, misalnya CMIS-D-05-Training untuk komputer 5, CMIS-D-04-Training untuk komputer 4, CMIS-D-03-Training untuk komputer 3 dan seterusnya. Pemberian nama komputer ini harus spesifik, artinya diantara nama-nama komputer tidak boleh ada yang sama.
  2. Tentukan pula nama workgroup, misalnya ketik TRAINING pada bagian Workgroup.
  3. Klik tombol OK untuk menutup kotak dialog Computer Name Changes.
  4. Klik tombol OK untuk menutup kotak dialog System Properties.


2. Sharing Local Drive

Sharing local drive dimaksudkan untuk memberikan hak pakai pada komputer lain, sehingga anda dapat melihat isi dari komputer lain.

Langkah-langkah yang digunakan untuk menentukan sharing local drive ini adalah sebagai berikut :

1. Pada layar Desktop, klik dua kali (double click) pada shortcut My Computer dan di layar akan terlihat jendela My Computer.

2. Klik kanan pada Hard Disk Devices, misalnya drive D:, kemudian klik pilihan Sharing and Security. Perhatikan tampilan berikut ini :



  1. Kotak dialog drive D: akan terlihat di layar dan klik pada tab Sharing, Perhatikan tampilan berikut ini :

  1. Klik link If you understand the risk but still want to share the root of the drive, click here sehingga di layar akan terlihat kotak dialog seperti berikut :

  1. Klik link If you understand the risk but still want to share the root of the drive, click here sehingga di layar akan terlihat kotak dialog seperti berikut :


  1. Klik pilihan Share this folder on the network, kemudian tentukan nama dari drive yang akan di sharing sehingga nama tersebut akan terlihat dan dapat dibaca oleh computer lain, misalnya DATA (D). Anda dapat menentukan sharing ini untuk computer-komputer lain dalam suatu jaringan.
  2. Klik tombol OK.


3. Membuat Pemakai Komputer Baru

Langkah yang digunakan untuk membuat atau mendefinisikan pemakai komputer baru adalah sebagai berikut :

  1. Klik tombol Start pada baris Taskbar.
  2. Klik pilihan Control Panel. Jendela control panel akan terlihat dilayar
  1. Klik tombol User Accounts pada kotak daftar pilihan Pick a category yang ada pada jendela Control Panel. Perhatikan tampilan berikut :
  1. Klik pilihan Create a new account untuk membuat pemakai computer (user account) baru pada pilihan Pick a task. Dengan pilihan ini, maka jendela User Account – Name the new account.

  1. Pada bagian Type a name for then new account, misalnya ketik user baru dengan nama M Taufik AR, kemudian klik tombol Next>. Kotak dialog User Account – Pick an account type akan terlihat di layar.

  1. Tentukan jenis account sesuai dengan keinginan Anda, misalnya Computer administrator. Dengan pilihan ini Anda dapat :

§ Membuat, merubah dan menghapus semua account.

§ Membuat dan merubah konfigurasi sistem.

§ Instalasi program dan dapat mengakses semua program.

Namun demikian apabila anda memilih Limited, maka pemakai computer hanya diberi hak untuk :

§ Merubah dan menghapus kata sandi (password).

§ Merubah gambar, theme dan konfigurasi setting pada desktop.

§ Menampilkan semua file yang telah Anda buat.

§ Menampilkan semua file dan dokumen yang digunakan bersama-sama dalam suatu jaringan (Shared Documents Folder).

§ Pada pilihan ini Anda tidak dapat melakukan instalasi program.

  1. Klik tombol Create Account untuk membuat pemakai computer yang baru dan perhatikan hasilnya pada jendela User Accounts.

4. Membuat Kata Sandi (Password) pada Pemakai Komputer

Langkah yang digunakan untuk membuat kata sandi (password) pada pemakai computer adalah sebagai berikut :

  1. Klik tombol Start pada baris Taskbar.
  2. Klik pilihan Control Panel. Jendela control panel akan terlihat di layar.
  3. Klik pemakai computer (user account) yang akan ditampilkan, misalnya user account Salma DN pada pilihan Pick an account to change. Jendela What do you want to change about your account?
  4. Klik pilihan Create a password, kemudian terlihat jendela User Accounts sebagai berikut.




  1. Ketik kata sandi pada pilihan Type a new password dan di layar terlihat symbol “●●●●” sesuai dengan jumlah karakter yang Anda ketikkan.
  2. Ketik kembali kata sandi seperti pada langkah ke-5 diatas pada pilihan Type the new password again to confirm.
  3. Klik tombol Change Password.

;;