INTERNET dan PENGGUNAANYA

INTERNET.

Internet merupakan singkatan dari interconnection networking pengertian secara harfiah adalah sistem global dari seluruh jaringan komputer yang saling terhubung menggunakan standart Internet Protocol Suite (TCP/IP), untuk melayani pengguna di seluruh dunia.

            Sedangkan menurut penulis, Internet adalah suatu jaringan yang menghubungkan komputer komputer di dunia, tanpa batas wilayah atau jarak dengan menggunakan standart Internet Protocol Suite (TCP/IP) pada saaat menukar data tersebut.

MANFAAT DAN MASALAH-MASALAH DI TIMBULKAN
OLEH INTERNET.

Ada beberapa manfaat dari penggunaan internet antara lain:

·         Masyarakat lebih update tentang berita yg terjadi saat ini dengan lebih mudah dan cepat.

·         Komunikasi jarak jauh dengan orang lain dengan lebih mudah, dengan  menggunakan jejaring sosial,chattig,dan lain-lain.

·         Hiburan interaktif seperti menonton tv dengan cara streaming, radio streamng,download film,lagu, dan lain-lain.

Selain internet memberikan dampak positif namun internet memberikan dampak negatif antara lain:

·         Download Software komersil secara ilegal.

·         Gambar-gambar yang di pasang di internet terkadangan mengandung unsur sara.

·         Maraknya video atau gambar yang mengandung pornografi.

·         Hacking, atau membobol suatu jaringan.

·         Carding, pembelian secara online menggunkan kartu credit palsu.

·         Cracking, membobol jaringan yg sifatnya untuk mencuri,mengubah atau menghancurkan file atau data dalam sebuah situs atau jaringan tersebut.

Langkah-langkah menggunakan internet.

            Buka mozila firefox atau google crhome pada komputer anda misal membuka google cukup dengan ketik “google.com” lalu klik ENTER seelah itu anda akan terhubung dalam dunia internet.

Sumber Buku: 2 HARI BELAJAR KOMPUTER DAN INTERNET.

Soal dan Penyelesaian dengan Metode Greedy,Divide,dan Conquer

soal & penyelesaian menggunakan metode greedy

1. Kita diberikan sebuah knapsack (ransel) yang dapat menampung berat maksimum 15 Kg dan sehimpunan benda A = {a₀, a₁, a₂, a₃} yang berbobot (dalam Kg) W = {5,9,2,4}. Setiap benda tersebut diberikan nilai profit P = {100, 135, 26, 20}. Jika kita diperbolehkan memasukkan zi  

bagian dari benda ai yang ada ke dalam knapsack dimana 0 ≤ zi ≤ 1 , maka tentukanlah Z = {z0,z1,z2,z3} agar diperoleh total profit yang maksimal !

Jawab :

dik : n = 4; M = 15;

        W = { 5,9,2,4 };

        P = { 100,135,26,20 },

 dit : total profit yang maksimal ?

Barang ke -	Berat(Wi)	Keuntungan(Pi)	Pi/Wi
Z0	5	100	20
Z1	9	135	15
Z2	2	26	13
Z3	4	20	5

Z ← 0

cu ← 15

i = 0

karena W(0) 〈 cu yaitu : 5 〈 15 berarti : Z(0) ← 1

cu ← 15 - 5 = 10

i = 1

karena W(1) 〈 cu yaitu : 9 〈 10 berarti : Z(1) ← 1

cu ← 10 - 9 = 1

i = 2

karena W(2) 〉 cu yaitu : 2 〉 1 berarti : keluar dari loop (exit)

Karena 2 ≤ 3 maka Z(2) ← cu/W(2) = 1/2 = 0,5

Jadi optimisasi masalah knapsack diperoleh bila Z = { 1; 1; 0,5; 0 }

Sehingga Q = 1 x 100 + 1 x 135 + 0,5 x 26 + 0 x 20

= 100 + 135 + 13 + 0

= 248

Contoh Soal dengan Menggunakan Metode Divide dan Conquer

Misalkan anda mempunyai array  A [1..n]  yang telah berisi n elemen integer  . Elemen mayoritas  di dalam Aadalah elemen yang terdapat pada lebih dari n /2 posisi (jadi, jika n = 6 atau n = 7,elemen mayoritas terdapat pada paling sedikit 4  posisi). Rancanglah algoritma divide and conquer  (tidak dalam  bentuk pseudo-code, tapi dalam bentuk uraian deskriptif) untuk menemukan elemen mayoritas di dalam A (atau menentukan tidak terdapat elemen mayoritas). Jelaskan algoritma anda dengan contoh sebuah array berukuran 8 elemen.Selanjutnya,  perkirakan kompleksitas algoritmanya dalam hubungan rekursif (misalnya T  ( n ) = bT  ( n /  p ) + h ( n )), lalu selesaikan T  (n) tersebut.

Solusi: 1

n = 1, maka elemen tunggal tersebut adalah mayoritasnya sendiri. n > 1, maka bagi arraymenjadi dua bagian (kiri dan kanan) yang masing-masing berukuran sama (n/2). 3. combine. Ada empat kemungkinan kasus:

Kasus 1

: tidak ada mayoritas pada setiap bagian, sehingga array gabungan keduanya tidak memiliki mayoritas.  Return: “no majority”