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.
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.
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
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 .
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.
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 :
3. Membuat Pemakai Komputer Baru
Langkah yang digunakan untuk membuat atau mendefinisikan pemakai komputer baru adalah sebagai berikut :
§ 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.
4. Membuat Kata Sandi (Password) pada Pemakai Komputer
Langkah yang digunakan untuk membuat kata sandi (password) pada pemakai computer adalah sebagai berikut :