1. Apakah yang dimaksud dengan mekanisme stack dan queue dalam struktur data ? jelaskan !
Jawaban :
2. Buatlah program/algoritma untuk melakukan pencarian suatu bilangan menggunakan algoritma binary search !
Jawaban :
- Data yang ada harus diurutkan terlebih dahulu berdasarkan suatu urutan tertentu yang dijadikan kunci pencarian.
- Adalah teknik pencarian data dalam dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian. Prinsip pencarian biner adalah :
- Data diambil dari posisi 1 sampai posisi akhir N
- Kemudian cari posisi data tengah dengan rumus: (posisi awal + posisi akhir) / 2
- Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar?
- Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi tengah + 1
- Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah – 1
- Jika data sama, berarti ketemu.
Flowchart :
Program :
3. Dalam pengolahan citra dikenal dengan istilah “grayscale”. Jelaskan apa yang dimaksud dengan proses grayscale dan jelaskan pula bagaimana merubah citra warna menjadi citra grayscale !
Jawaban :
Citra Grayscale
Citra grayscale merupakan citra digital yang hanya memiliki satu nilai kanal pada setiap pikselnya, artinya nilai dariRed = Green = Blue. Nilai-nilai tersebut digunakan untuk menunjukkan intensitas warna.
Citra yang ditampilkan dari citra jenis ini terdiri atas warna abu-abu, bervariasi pada warna hitam pada bagian yang intensitas terlemah dan warna putih pada intensitas terkuat. Citra grayscale berbeda dengan citra ”hitam-putih”, dimana pada konteks komputer, citra hitam putih hanya terdiri atas 2 warna saja yaitu ”hitam” dan ”putih” saja. Pada citra grayscale warna bervariasi antara hitam dan putih, tetapi variasi warna diantaranya sangat banyak. Citragrayscale seringkali merupakan perhitungan dari intensitas cahaya pada setiap piksel pada spektrum elektromagnetik single band
Citra grayscale disimpan dalam format 8 bit untuk setiap sample piksel, yang memungkinkan sebanyak 256 intensitas. Untuk mengubah citra berwarna yang mempunyai nilai matrik masing-masing R, G dan B menjadi citra grayscale dengan nilai X, maka konversi dapat dilakukan dengan mengambil rata-rata dari nilai R, G dan B sehingga dapat dituliskan menjadi :
X = (R+G+B)/3
Warna = RGB(X, X, X)
Citra grayscale merupakan citra digital yang hanya memiliki satu nilai kanal pada setiap pikselnya, artinya nilai dariRed = Green = Blue. Nilai-nilai tersebut digunakan untuk menunjukkan intensitas warna.
Citra yang ditampilkan dari citra jenis ini terdiri atas warna abu-abu, bervariasi pada warna hitam pada bagian yang intensitas terlemah dan warna putih pada intensitas terkuat. Citra grayscale berbeda dengan citra ”hitam-putih”, dimana pada konteks komputer, citra hitam putih hanya terdiri atas 2 warna saja yaitu ”hitam” dan ”putih” saja. Pada citra grayscale warna bervariasi antara hitam dan putih, tetapi variasi warna diantaranya sangat banyak. Citragrayscale seringkali merupakan perhitungan dari intensitas cahaya pada setiap piksel pada spektrum elektromagnetik single band
Citra grayscale disimpan dalam format 8 bit untuk setiap sample piksel, yang memungkinkan sebanyak 256 intensitas. Untuk mengubah citra berwarna yang mempunyai nilai matrik masing-masing R, G dan B menjadi citra grayscale dengan nilai X, maka konversi dapat dilakukan dengan mengambil rata-rata dari nilai R, G dan B sehingga dapat dituliskan menjadi :
X = (R+G+B)/3
Warna = RGB(X, X, X)
4. Untuk mengoperasikan komputer, maka kita memerlukan software yang disebut dengan “operating system”. Sebutkan serta jelaskan fungsi/kegunaan dari system operasi !
Jawaban :
Fungsi sistem operasi secara umum adalah sebagai berikut:
a) Resource manager, merupakan pengelolaan sumber daya dan mengalokasikannya, Contoh: memori, CPU, Disk Drive dan perangkat lainnya.
b) Interface / tatap muka, yaitu sebagai perantara antara pengguna dengan perangkat keras dengan menyediakan tampilan kepada pengguna yang lebih mudah dipahami dan bersahabat (user friendly)
c) Coordinator, mengkoordinasi dan menyediakan fasilitas sehingga aktifitas yang kompleks dapat diatur dan dapat diproses secara berurutan.
d) Guardian, menyediakan akses kontrol yang bertugas untuk melindungi file dan memberi pengawasan pada data dan program.
e) Gate Keeper, berfungsi sebagai pengendali hak akses oleh pengguna yang mengendalikan siapa saja yang berhak masuk ke dalam sistem dan mengawasi apa saja yang dilakukannya.
f) Optimizer adalah penjadwal masukan (input) oleh user, pengaksesan basis data, proses komputasi dan penggunaan.
g) Accountant befungsi untuk mengatur waktu CPU, penggunaan memori, pemanggilan I/O, disk storage, dan waktu koneksi terminal.
h) Server berfungsi untuk melayani pengguna komputer.
i) MULTI TASKING: memungkinkan beberapa program sekaligus diproses pada saat bersamaan di sebuah komputer dengan single user.
j) MULTIPROGRAMMING: memungkinkan beberapa program menggunakan resources komputer pada saat waktu yang bersamaan bergantian (cth: proses memasukan data, melakukam cetak pada printer)
k) TIME SHARING: memungkinkan beberapa pemakai komputer menggunakan CPU bersamaan dan CPU akan memberikan waktunya bergantian kepada user untuk melayaninya.
l) MULTIPROCESSING: memungkinkan beberapa CPU bekerja besama-sama secara paralel dalam suatu sistem
5. Sebutkan dan jelaskan topologi computer networking !
Jawaban :
1. Topologi Ring
Pada topologi ring setiap komputer di hubungkan dengan komputer lain dan seterusnya sampai kembali lagi ke komputer pertama, dan membentuk lingkaran sehingga disebut ring, topologi ini berkomunikasi menggunakan data token untuk mengontrol hak akses komputer untuk menerima data, misalnya komputer 1 akan mengirim file ke komputer 4, maka data akan melewati komputer 2 dan 3 sampai di terima oleh komputer 4, jadi sebuah komputer akan melanjutkan pengiriman data jika yang dituju bukan IP Address dia.
Pada topologi ring setiap komputer di hubungkan dengan komputer lain dan seterusnya sampai kembali lagi ke komputer pertama, dan membentuk lingkaran sehingga disebut ring, topologi ini berkomunikasi menggunakan data token untuk mengontrol hak akses komputer untuk menerima data, misalnya komputer 1 akan mengirim file ke komputer 4, maka data akan melewati komputer 2 dan 3 sampai di terima oleh komputer 4, jadi sebuah komputer akan melanjutkan pengiriman data jika yang dituju bukan IP Address dia.
- Kelebihan dari topologi jaringan komputer ring adalah pada kemudahan dalam proses pemasangan dan instalasi, penggunaan jumlah kabel lan yang sedikit sehingga akan menghemat biaya.
- Kekurangan paling fatal dari topologi ini adalah, jika salah satu komputer ataupun kabel nya bermasalah, maka pengiriman data akan terganggu bahkan error.
2. Topologi Bus
Topologi jaringan komputer bus tersusun rapi seperti antrian dan menggunakan cuma satu kabel coaxial dan setiap komputer terhubung ke kabel menggunakan konektor BNC, dan kedua ujung dari kabel coaxial harus diakhiri oleh terminator.
- Kelebihan dari bus hampir sama dengan ring, yaitu kabel yang digunakan tidak banyak dan menghemat biaya pemasangan.
- Kekurangan topologi bus adalah jika terjadi gangguan atau masalah pada satu komputer bisa menggangu jaringan di komputer lain, dan untuk topologi ini sangat sulit mendeteksi gangguan, sering terjadinya antrian data, dan jika jaraknya terlalu jauh harus menggunakan repeater.
3. Topologi Star
Topologi ini membentuk seperti bintang karena semua komputer di hubungkan ke sebuah hub atau switch dengan kabel UTP, sehingga hub/switch lah pusat dari jaringan dan bertugas untuk mengontrol lalu lintas data, jadi jika komputer 1 ingin mengirim data ke komputer 4, data akan dikirim ke switch dan langsung di kirimkan ke komputer tujuan tanpa melewati komputer lain.Topologi jaringan komputer inilah yang paling banyak digunakan sekarang karena kelebihannya lebih banyak.
- Kelebihan topologi ini adalah sangat mudah mendeteksi komputer mana yang mengalami gangguan, mudah untuk melakukan penambahan atau pengurangan komputer tanpa mengganggu yang lain, serta tingkat keamanan sebuah data lebih tinggi.
- Kekurangannya topologi jaringan komputer ini adalah, memerlukan biaya yang tinggi untuk pemasangan, karena membutuhkan kabel yang banyak serta switch/hub, dan kestabilan jaringan sangat tergantung pada terminal pusat, sehingga jika switch/hub mengalami gangguan, maka seluruh jaringan akan terganggu.
4. Topologi Mesh
Pada topologi mesh untuk menghubungkan komputer satu dengan yang lainnya dapat menggunakan kabel tunggal, jadi dalam proses pengiriman data dari komputer satu ke komputer lainnya akan dapat langsung mencapai komputer yang dituju tanpa melewati komputer lain ataupun melewati switch / hub.
5. Topologi Tree
Model topologi jaringan tree atau biasa disebut topologi pohon adalah gabungan beberapa topologi star yang dihubungan dengan topologi bus, jadi setiap topologi star akan terhubung ke topologi star lainnya dengan menggunakan topologi bus. tobologi ini biasanya mempunyai beberapa tingkatan jaringan, dan jaringan yang mempunyai posisi tingkat lebih tinggi dapat mengontrol jaringan yang mempunyai posisi lebih rendah tingkatanya.
6. Topologi Hybrid
Topologi hybrid merupakan topologi gabungan antara beberapa topologi yang berbeda. Pada saat dua atau lebih topologi yang berbeda terhubung satu sama lain, disaat itulah gabungan topologi tersebut membentuk topologi hybrid.
Pada topologi mesh untuk menghubungkan komputer satu dengan yang lainnya dapat menggunakan kabel tunggal, jadi dalam proses pengiriman data dari komputer satu ke komputer lainnya akan dapat langsung mencapai komputer yang dituju tanpa melewati komputer lain ataupun melewati switch / hub.
5. Topologi Tree
Model topologi jaringan tree atau biasa disebut topologi pohon adalah gabungan beberapa topologi star yang dihubungan dengan topologi bus, jadi setiap topologi star akan terhubung ke topologi star lainnya dengan menggunakan topologi bus. tobologi ini biasanya mempunyai beberapa tingkatan jaringan, dan jaringan yang mempunyai posisi tingkat lebih tinggi dapat mengontrol jaringan yang mempunyai posisi lebih rendah tingkatanya.
6. Topologi Hybrid
Topologi hybrid merupakan topologi gabungan antara beberapa topologi yang berbeda. Pada saat dua atau lebih topologi yang berbeda terhubung satu sama lain, disaat itulah gabungan topologi tersebut membentuk topologi hybrid.
- Kelebihan Topologi Hybrid
- Freksibel
- Penambahan koneksi lainnya sangatlah mudah.
- Kekurangan Topologi Hybrid
- Pengelolaan pada jaringan ini sangatlah sulit.
- Biaya pembangunan pada topologi ini juga terbilang mahal.
- Instalasi dan konfigurasi jaringan pada topologi ini bisa dibilang cukup rumit, karena terdapat topologi yang berbeda-beda.
7. Topologi Linier
Topologi linier atau biasaya disebut topologi bus beruntut. Pada topologi ini biasanya menggunakan satu kabel utama guna menghubungkan tiap titik sambungan pada setiap komputer.
- Kelebihan Topologi Linier
- Mudah dikembangkan.
- Membutuhkan sedikit kabel.
- Tidak memperlukan kendali pusat.
- Tata letak pada rangkaian topologi ini bisa dibilang cukup sederhana.
- Kekurangan Topologi Linier
- Memiliki kepadatan lalu lintas yang bisa dibilang cukup tinggi.
- Keamanan data kurang baik.
8. Topologi Peer to Peer
Topologi peer to peer merupakan topologi yang sangat sederhana dikarenakan hanya menggunakan 2 buah komputer untuk saling terhubung. Pada topologi ini biasanya menggunakan satu kabel yang menghubungkan antar komputer untuk proses pertukaran data.
Topologi peer to peer merupakan topologi yang sangat sederhana dikarenakan hanya menggunakan 2 buah komputer untuk saling terhubung. Pada topologi ini biasanya menggunakan satu kabel yang menghubungkan antar komputer untuk proses pertukaran data.
Tidak ada komentar :
Posting Komentar