Struktur data

MENGENAL STRUKTUR DATA DAN PENYAJIAN DATA DALAM KOMPUTER

Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber. Ia dapat diperoleh sebagai hasil pengukuran di laboratorium, dari hasil survei, angket dan lain-lain. Dengan berbagai macam cara, data ditransformasi menghasilkan informasi.

Informasi sangat penting, karena memberikan dasar bagi pembuatan keputusan yang mantap dan ilmiah.

Dalam lembaga dan organisasi, baik bersifat komersial ataupun industrial, bahkan organisasi yang bagaimanapun bentuknya, data dipandang sebagai suatu kekayaan yang penting dan mahal. Memang, kadang-kadang data sulit diperoleh.

Data yang kita miliki, terdiri dari berbagai jenis. Untuk mengelola data yang bermacam-macam jenis tersebut secara baik guna menghasilkan informasi pengetahuan mengenai struktur data.

STRUKTUR DATA

Struktur data adalah suatu koleksi/kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel dalam program, secara eksplisit atau implisit, didefinisikan struktur data yang akan menentukan operasi-operasi yang berlaku terhadap variabel tersebut.

Struktur data yang dibicarakan ini merupakan struktru data logik. Bukan penyajian secara fisik pada storage.

Pada garis besarnya, data dapat kita kategorikan menjadi :

- Data Type :

• Tunggal, misalnya : Integer, Boolean serta karakter
• Majemuk, misalnya : String (untai).

Data type ini dengan berbagai cara tertentu dapat diorganisasikan menjadi struktur data.

-          Struktur Data.

·         Sederhana, misalnya : Array dan Record

·         Majemuk, terdiri atas :

-          Linier, misalnya : Stack, Queue, Linear Linked List

-          Nonlinier, misalnya : Binary Tree, Binary Search Tree, M-way Search Tree, General Tree, Graph.

Media Penyimpanan

MEDIA PENYIMPANAN

Media penyimpanan atau storage atau memori dapat dibedakan atas 2 bagian, yaitu :

-          Internal Storage ( Primary Storage )

-          External Storage ( Secondary Storage )

INTERNAL STORAGE

Internal Storage adalah storage yang terletak di dalam atau berhubungan langsung dengan Control Processing Unit.

Storage ini terdiri dari :

• Main Storage
• General Storage
• Control Register
• Floating Point Register
• Relocatable Control Storage
• Buffer

EXTERNAL STORAGE

External Storage adalah storage yang terpisah atau tidak berhubungan langsung dengan CPU misalnya Magnetic Tape dan Magnetic Disk.

MEDIA PENYIMPANAN YANG MUTAKHIR

MEMORI DAN MEDIA

Pada tahap pertama memori komputer berwujud ROM (Read Only Memory) dan RAM (Random Access Memory). Kelemahannya, memori ini berbentuk chip, dan terbatas kapasitasnya. Isi ROM memang tidak akan terhapus oleh matinya arus listrik. Tetapi isi RAM akan terhapus bila listrik mati.

Sementara itu, dalam mengoperasikan komputer yang ingin agar program, data dan hasil kerja komputer dapat direkam dan dapat diambil lagi sewaktu-waktu. Oleh sebab itu muncul pemikiran perlunya dibuat media penyimpanan, sebagai perpanjangan dari fungsi memori.

Media penyimpanan kini banyak jenisnya, contohnya adalah floppy disk, hard disk , CD-ROM.

FLOPPY DISK

Floppy disk adalah media penyimpanan yang terbuat dari plastik mylar. Plastik tipis ini dilapisi bahan magnetik dan dibungkus dalam sebuah jaket plastik pula. Terdapat  beberapa ukuran disket, yaitu 8 inci, 5¼ inci dan 3½ inci.

HARD DISK

Hard disk disebut juga fixed disk. Tetapi istilah Fixed Disk menjadi tidak tepat, karena kini sudah muncul Removable Hard Disk. Kata hard disk menunjuk pada bahan disknya yang memang keras. Kalau floopy disk dibuat dari plastik mylar, maka hard disk dibuat dari alumunium dan dilapisi bahan magnetik.

Hard disk merupakan media penyimpanan yang paling handal. Keunggulan hard disk dibanding floopy disk adalah pada kecepatann dan kapasitasnya. Dengan bahan dasar yang kuat, maka hard disk dapat diputar lebih cepat. Demikian pula lapisan magnetik lebih kompak dan padat.

CD-ROM

CD-ROM ( Compact Disk Read Only Media ) merupakan salah satu terobosan baru dalam bidang media penyimpanan. Bahan piringan CD-ROM adalah plat alumunium yang dilapisi bahan semacam chrome yang mengkilat. Disini tidak dipakan bahan magnetik, melainkan bahan yang memantulkan cahaya.

Dibandingkan dengan hard disk, kecepatan kerja CD-ROM lebih lambat lima kali. Hal ini karena cara pengalamatannya yang mirip dengan cara sekuensial.

CD-ROM tepat untuk digunakan dalam penyimpanan data yang sifatnya permanen, misalnya data base perpustakaan, bank data dan lain-lain data yang tidak terlalu sering di-update.

Local Area Network

Local Area Network

Local Area Network (LAN) merupakan jaringan milik pribadi di dalam sebuah gedung atau kampus yang berukuran sampai beberapa kilometer.

LAN seringkali digunakan untuk menghubungkan komputer-komputer pribadi dan workstation dalam kantor perusahaan atau pabrik-pabrik untuk memakai bersama resource (misalnya, printer, scanner) dan saling bertukar informasi. LAN dapat dibedakan dari jenis jaringan lainnya berdasarkan tiga karakteristik: ukuran, teknologi transmisi dan topologinya.

LAN mempunyai ukuran yang terbatas, yang berarti bahwa waktu transmisi pada keadaan terburuknya terbatas dan dapat diketahui sebelumnya. Dengan mengetahui keterbatasnnya, menyebabkan adanya kemungkinan untuk menggunakan jenis desain tertentu. Hal ini juga memudahkan manajemen jaringan.

LAN seringkali menggunakan teknologih transmisi kabel tunggal. LAN tradisional beroperasi pada kecepatan mulai 10 sampai 100 Mbps (mega bit/detik)  dengan delay rendah (puluhan mikro second) dan mempunyai faktor kesalahan yang kecil. LAN-LAN modern dapat beroperasi pada kecepatan yang lebih tinggi, sampai ratusan megabit/detik.pada suatu saat sebuah mesin bertindak sebagai master dan diijinkan  untuk mengirim paket. Mesin-mesin lainnya perlu menahan diri untuk  tidak mengirimkan apapun.

 Maka untuk mencegah terjadinya konflik, ketika dua mesin atau lebih ingin mengirikan secara bersamaan, maka mekanisme pengatur diperlukan. Me4kanisme pengatur dapat berbentuk tersentralisasi atau terdistribusi. IEEE 802.3 yang populer disebut Ethernet merupakan jaringan broadcast bus dengan pengendali terdesentralisasi yang beroperasi pada kecepatan 10 s.d. 100 Mbps. Komputer-komputer pada Ethernet dapat mengirim kapan saja mereka inginkan, bila dua buah paket atau lebih bertabrakan, maka masing-masing komputer cukup menunggu dengan waktu tunggu yang acak sebelum mengulangi lagi pengiriman.

Sistem broadcast   yang lain adalah ring, pada topologi ini setiap bit dikirim ke daerah sekitarnya tanpa menunggu paket lengkap diterima. Biasanya setiap bit mengelilingi ring dalam waktu yang dibutuhkan untuk mengirimkan beberapa bit, bahkan seringkali sebelum paket lengkap dikirim seluruhnya. Seperti sistem broadcast lainnya, beberapa aturan harus dipenuhi untuk mengendalikan access simultan ke ring. IEEE 802.5 (token ring) merupakan LAN ring yang populer yang beroperasi pada kecepatan antara 4 s.d 16 Mbps.

Berdasarkan alokasi channelnya, jaringan broadcast dapat dibagi menjadi dua, yaitu statik dan dinamik. Jenis al;okasi statik dapat dibagi berdasarkan waktu interval-interval diskrit dan algoritma round robin, yang mengijinkan setiap mesin untuk melakukan broadcast hanya bila slot waktunya sudah diterima. Alokasi statik sering menyia-nyiakan kapasitas channel bila sebuah mesin tidak punya lgi yang perlu dikerjakan pada saat slot alokasinya diterima. Karena itu sebagian besar sistem cenderung mengalokasi channel-nya secara dinamik (yaitu berdasarkan  kebutuhan).

                   Metoda alokasi dinamik bagi suatu channel dapat tersentralisasi ataupun terdesentralisasi. Pada metoda alokasi channel tersentralisasi terdapat sebuah entity tunggal, misalnya unit bus pengatur, yang menentukan siapa giliran berikutnya. Pengiriman paket ini bisa  dilakukan setelah menerima giliran dan membuat keputusan yang berkaitan dengan algoritma internal. Pada metoda aloksi channel terdesentralisasi, tidak terdapat entity sentral, setiap 

Jaringan untuk umum

 Jaringan untuk umum

                   

Apa yang telah diulas di atas bahwa minat untuk membangun jaringan komputer semata-mata hanya didasarkan pada alasan ekonomi dan teknologi saja. Bila komputer mainframe yang besar dan baik  dapat diperoleh dengan harga murah, maka akan banyak perusahaan/organisasi yang menggunakannya.

Jaringan komputer akan memberikan layanan yang berbeda kepada perorangan di rumah-rumah dibandingkan dengan layanan yang diberikan pada perusahaan seperti apa yang telah diulas di atas. Terdapat tiga hal pokok yang  mejadi daya tarik jaringan komputer pada  perorangan yaitu:

§  access ke informasi  yang berada di tempat yang jauh

§  komunikasi orang-ke-orang

§  hiburan interaktif.

Ada bermacam-macam bentuk access ke infomasi jarak jauh yang dapat dilakukan, terutama setelah berkembangnya teknologi internet , berita-berita di koran sekarang dapat di down load ke komputer kita melalui internet, dan tidak hanya itu sekarang kita dapat melakukan pemesanan suatu produk melalui internet, bisnis yang dikenal dengan istilah electronic commerce (e-commerce),  ini sekarang sedang berkemang dengan pesat .

Dengan menggunakan internet kita juga dapat melakukan komunikasi orang-ke orang , fasilitas electronic mail (e-mail) telah dipakai secara meluas oleh jutaan orang. Komunikasi menggunakan e-mail ini masih mengandung delay atau waktu tunda.

 Videoconference atau pertemuan maya merupakan teknologi yang memungkinkan terjadinya komunikasi jarak jauh tanpa delay. Pertemuan maya ini dapat pula digunakan untuk keperluan sekolah jarak jauh, memperoleh hasil pemeriksaan medis seorang dokter yang berada di tempat yang jauh, dan sejumlah aplikasi lainnya.

Video on demand merupakan daya tarik ketiga dai jaringan komputer bagi orang per orang dimana kita dapat memilih film  atau acara televisi dari negara mana saja dan kemudian ditampilkan di layar monitor kita.

Jaringan untuk perusahaan/organisasi

Jaringan untuk perusahaan/organisasi

Dalam membangun jaringan komputer di perusahaan/ organisasi, ada beberapa keuntungan  yang dapat diperoleh dalam hal-hal resource sharing, reliabilitas tinggi, lebih ekonomis, skalabilitas, dan media komunikasi.

Resource sharing bertujuan agar seluruh program, peralatan, khususnya data dapat digunakan oleh setiap orang yang ada pada jaringan tanpa terpengaruh oleh lokasi resource dan pemakai. jadi source sharing adalah suatu usaha untuk menghilangkan kendala jarak.

Dengan menggunakan jaringan komputer akan memberikan reliabilitas tinggi yaitu adanya sumber-sumber alternatif  pengganti jika terjadi masalah pada salah satu perangkat dalam jaringan, artinya karena perangkat yang digunakan lebih dari satu jika salah satu perangkat mengalami masalah, maka perangkat yang lain dapat menggantikannya.

Komputer yang kecil memiliki rasio harga/kinerja yang lebih baik dibanding dengan komputer besar. Komputer mainframe memiliki kecepatan kurang lebih sepuluh kali lipat kecepatan komputer pribadi, akan tetapi harga mainframe seribu kalinya lebih mahal. Dengan selisih rasio harga/kinerja yang cukup besar ini menyebabkan perancang sistem  memilih membangun sistem yang terdiri dari komputer-komputer pribadi dibanding menggunakan mainframe.

Yang dimaksud dengan skalabilitas yaitu kemampuan untuk meningkatkan kinerja sistem secara berangsur-angsur sesuai dengan beban pekerjaan dengan hanya menambahkan sejumlah prosesor. Pada komputer mainframe yang tersentralisasi, jika sistem sudah jenuh, maka komputer harus diganti dengan komputer yang mempunyai kemampuan lebih besar. Hal ini membutuhkan biaya yang sangat besar dan dapat menyebabkan gangguan terhadap kontinyuitas kerja para pemakai.

Sebuah jaringan komputer mampu bertindak sebagai media komunikasi  yang baik bagi para pegawai yang terpisah jauh. Dengan menggunakan jaringan, dua orang atau lebih yang tinggal berjauhan akan lebih mudah bekerja sama dalam menyusun laporan.