Prefix, Infix, dan Postfix - Struktur Data

Dalam struktur data yang kita pelajari secara umum ada 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika,yaitu Prefix,Infix,dan postfix.Dan untuk mengetahui notasi-notasi yang diatas itu,sebelumnya kita harus mengenal dan mengetahui indikator yang ada di notasi itu tersebut.

Notasi ini terbentuk dari Operand dan Operator.

Operand adalah data atau nilai yang membantu dalam proses,sedangkan Operasi adalah fungsi yang digunakan dalam proses.

contohnya:

A+B*C

2 + 5 * 3

Keterangan: A ,B ,C ,2 ,3 ,5 adalah Operand.

+,* adalah Operator.

Setelah kita mengenal dan mengetahui dengan Operand dan Operator, maka mari kita mengenal juga tingkat/ level yang ada didalam notasi tersebut:

-( ) (Kurung).

- ^ (Pangkat).

- * / (Perkalian / Pembagian).

- + - (Penjumlahan / Pengurangan).

Notasi ada 3 jenis, yaitu Prefix,Infix dan Postfix yang seperti kita ketahui di atas:

1. Prefix

Prefix adalah notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.

contoh: A + B * C (infix).

maka notasi prefixnya adalah: +A*BC.

Pemecahannya:

A+B*C

Diketahui ada 3 operand yaitu: A, B, C dan 2 operand yaitu: +, *.proses dimulai dengan melihat dari hirarkhi oprator.Contoh diatas operator yang tertinggi adalah * kemudian +. Tanda * diapit oleh 2 operand yaitu B*C, prefixnya dengan menggabungkan operand dan memindahkan operator ke depan dari operand,sehingga fungsi B*C, notasi prefixnya menjadi *BC.

Sehingga hasil sementara dari notasi prefix adalah:

A+*BC

Selanjutnya mencari prefix untuk operator yang berikutnya yaitu +, cara yang dilakukan sama seperti diatas, operator + diapit oleh operand, yaitu A dan *BC, gabungkan operand,sehingga menjadi A*BC,lalu pindahkan operator kedepan operand,sehingga hasil akhir menjadi :

+A*BC.

2. Infix 

Infix adalah notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.

Contoh : 

- A + B * C

- (A + B) * C

- A - (B + C) * D ^ E

3.Postfix

Postfix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.

Contoh : A + B * C ( infix).

maka notasi postfix adalah ABC*+.

Pemecahannya:

A + B * C

Diketahui ada 3 operand yaitu : A,B,C dan 2 operator yaitu : +, *. proses dimulai dengan melihat dari hirarkhi operator.Contoh diatas operator yang tertinggi adalah * kemudian +.

Tanda * diapit oleh kedua operand yaitu B dan C yaitu B*C, postfix dengan menggabungkan operand B dan C menjadi BC,lalu memindahkan operator ke belakang operand C, sehingga fungsi B*C, notasi postfixnya menjadi BC*.Sehingga hasil sementara dari notasi postfix adalah A + BC*

Selanjutnya mencari postfix untuk operator yang berikutnya, yaitu +, dengan cara yang dilakukan sama seperti di atas, operator + diapit oleh 2 operand, yaitu : A dan BC* gabungkan operand tersebut,sehingga menjadi ABC*,lalu pindahkan operator + kebelakang operand ABC*.

Sehingga hasil akhir menjadi : ABC*+.

contoh Notasi Huruf :

Contoh Notasi Angka:

Sumber

Baca

Teknik Data Mining

Sebelum mengetahui teknik-teknik yang dapat digunakan dalam data mining terdapat empat operasi yang dapat dihubungkan dengan data mining sebagai berikut.

a. Predictive modeling, ada dua teknik yang dapat dilakukan dalam predictive modeling, yaitu:

#Classification

Digunakan untuk membuat dugaan awal tentang class yang spesifik untuk setiap record dalam database dari satu setnilai class yang mungkin

#Value Prediction

Digunakan untuk memperkirakan nilai numeric yang kontinu yang trasosiasi dengan record database. Teknik ini menggunakan teknik statistic klasik dari linier regression dan nonlinier regression.

b. Database segmentation

Tujuan dabase segmentation adalah untuk mempartisi database menjadi sejumlah segmen, cluster, atau record yang sama, dimana record tersebut diharapkan homogen.

c. Link analysis

Tujuan link analysis adalah untuk membuat hubungan antara record yang individual atau sekumpulan record dalam database. Aplikasi pada link analysis meliputi product affinity analysis, direct marketing, dan stock price movement.

d. Deviation detection

Teknik ini sering kali merupakan sumber dari penemuan yang benar karena teknik ini mengidentifikasi outlier yang mengekspresikan deviasi dari ekspektasi yang telah diketahui sebelumnya. Operasi ini dapat ditampilkan menggunakan teknik statistik dan visualisasi.

Aplikasi deviation detection misalnya pada deteksi penipuan dalam penggunaan kartu kredit dan klaim asuransi, quality control, dan defect tracing.

Dalam data mining terdapat dua tipe teknik yaitu:

1. Teknik Klasik (Classical Technique) yang terdiri atas:

a. Statistic

Statistik adalah cabang ilmu matematika yang mempelajari tentang sekumpulan dan deskripsi data yang akan digunakan dalam membuat laporan tentang informasi yang penting agar seseorang dapat membuat keputusan yang berguna. Salah satu keuntungan statistik adalah menampilkan database dalam tampilan ber-level tinggi yang menyediakan informasi-informasi yang berguna tanpa perlu mengerti setiap record secara detail.

b. Nearest Neighbour

Teknik prediksi pengelompokan dan nearest neighbour merupakan teknik yang tertua yang digunakan dalam data mining. Nearest neighbour merupakan teknik prediksi yang hampir sama dengan pengelompokan, untuk memperkirakan apakah nilai prediksi ada dalam satu record, mencari kesamaan nilai prediktor didalam basis data historis dan menggunakan nilai prediksi dari record yang “Terdekat” untuk tidak membagi-bagikan record.

c. Pengelompokan (Clustering)

Pengelompokan merupakan metode yang mengklasifikasikan data kedalam kelompok-kelompok berdasarkan kriteria masing-masing data. Biasanya,teknik ini dipakai untuk memberikan pengguna akhir sebuah gambaran level atas dari apa yang telah terjadi didalam basis data. Pengelompokan terkadang digunakan untuk segmentasi.

2. Teknik generasi selanjutnya (The Next Generation Technique)

Decision Tree (Pohon Keputusan)

Pohon keputusan merupakan model prediktif yang dapat digambarkan seperti pohon, dimana setiap node didalam struktur pohon tersebut mewakili sebuah pertanyaan yang digunakan untuk menggolongkan data. Struktur ini dapat digunakan untuk membantu memperkirakan kemungkinan nilai setiap atribut data.

Beberapa hal menarik tentang tree:

1. Tree ini membagi data pada setiap cabangnya tanpa kehilangan data sedikit pun. Jumlah total record pada node parent sama dengan jumlah total record yang ada node children.
2. Sangat mudah dimengerti bagaimana sebuah model dibangun, kebalikan dengan model dari neural network atau dari statistik standar.
3. Mudah untuk menggunakan model ini jika kita mempunyai target pelanggan yang sepertinya tertarik dengan penawaran marketing.

Dari perspektif bisnis, decision tree dapat dilihat sebagai pembuatan segmentasi dari data set yang orisinil. Segmentasi ini dilakukan untuk beberapa alasan tertentu, misalnya untuk prediksi dari beberapa potong informasi penting. Meskipun decision tree sendiri dan algoritma yang membuat decision tree itu mungkin saja sangat kompleks, namun hasil yang ditampilkan dengan cara yang mudah dimengerti sangat membantu untuk pengguna bisnis. Decision tree sering kali dikembangkan untuk statistican dalam mengotomatisasi proses menentukan field mana dari database mereka yang benar-benar berguna untuk terkorelasi dengan masalh tertentu yang sedang mereka usahakan untuk mengerti. Karena itu, algoritma decision tree cenderung mengotomatisasi seluruh proses pembuatan hipotesis dan kemudian melakukan validasi yang lebih komplit dalam cara yang lebih terintegrasi dibanding dengan teknik data mining lainnya.

Decision tree biasanya digunakan untuk berbagai kebutuhan:

a. Eksplorasi

Teknologi decision tree dapat digunakan untuk eksplorasi data set dan masalah bisnis. Hal ini biasanya dilakukan dengan mencari predictor dan nilai yang dipilih untuk setiap bagian/cabang dari tree tersebut.

b. Preprocessing data

Teknologi ini juga dapat digunakan untuk mengolah daan memproses data yang dapat digunakan pada algoritma lain, misalnya neural network, nearest neighbour, dan lain-lain. Hal itu karena algoritma lain memerlukan waktu yang relatif lama untuk dijalankan jika terdapat jumlah predictor dalam jumlah besar untuk digunakan sebagai model sehingga teknik decision tree biasanya digunakan pada tahap pertama data mining untuk menciptakan subset yang berguna dari predictor baru kemudian hasil tersebut akan dapat dimasukkan pada teknik data miing yang lain.

c. Prediksi

Para analis menggunakan teknik ini untuk membangun sebuah model prediktif yang efektif. Decision tree mempunyai beberapa keuntungan sebagai berikut :

• Decision tree mudah dimengerti dan diinterprestasikan.
• Penyiapan data untuk decision tree adalahutama dan tidak dibutuhkan.
• Decision tree dapat mengatasi, baik data nominal maupun kategorial.
• Decision tree merupakan model white box.
• Decision tree dapat melakukan validasi terhadap model dengan tes statistik. Hal itu akan memungkinan untuk menghitung reliabilitad model.
• Decision tree meruakan teknik yang kuat, dapat bekerja baik dengan data yang besar dalam waktu yang singkat.

sumber

gambar

Baca

Proses Data Mining

Fase-fase dimulai dari data mentah dan berakhir dengan pengetahuan atau informasi yang telah diolah, yang didapatkan sebagai hasil dari tahapan-tahapan berikut:

1. Data Cleansing, juga dikenal sebagai data cleansing, ini adalah sebuah fase dimana data-data tidak lengkap, mengndung error dan tidk konsisten dibuang dari koleksi data, sehingga data yang telah bersih relevan dapat digunakan untuk diproses ulang untuk penggalian pengetahuan(discovery knowledge)
2. Data Integration, pada tahap ini terjadi integrasi data,dimana sumber-sumber data yang berulang(multiple data), file-file yang berulang(multiple file), dapat dikombinasikan dan digabungkan kedalam suatu sumber.
3. Data Selection, pada langkah ini, data yang relevan terhadap analisis dapat dipilih dan diterima dari koleksi data yang ada.
4. Data Transformation, juga dikenal sebagai data consolidation. Pada tahap ini, dimana data-data yang telah terpilih, ditransformasikan kedalam bentuk-bentuk yang cocok untuk prosedur penggalian (meaning proedure) dengan cara melakukan normalisasi dan agregasi data.
5. Data Mining, tahap ini adalah tahap yang paling penting, dengan menggunakan teknik-teknik yang diaplikasikan untuk mengekstrak pola-pola potensial yang berguna.
6. Pattern Evaluation, pada tahap ini, pola-pola menarik dengan jelas mempresentasikan pengetahuan telah diidentifikasi berdasarkan measure yang telah diberikan.
7. Knowledge Representation, ini merupakan tahap terakhir dimana pengetahuan yang telah ditemukan secara visual ditampilkan kepada user.Tahap penting ini menggunakan teknik visualisasi untuk membantu user dalam mengerti dan menginterpresentasikan hasil dari data mining.

sumber

gambar

Baca

Metodologi Data Mining

Sebagai salah satu bagian dari sistem informasi, data mining menyediakan perencanaan dari ide hingga implementasi akhir. Komponen-komponen dari rencana data mining adalah sebagai berikut.

1. Analisa Masalah (Analyzing the Problem)

Data asal atau data sumber harus bisa ditaksir untuk dilihat apakah data tersebut memenuhi kriteria data mining.

Kualitas kelimpahan data adalah faktor utama untuk memutuskan apakah data tersebut cocok dan tersedia sebagau tambahan. Hasil yang diharapkan dari dampak data mining harus dengan hati-hati dimengerti dan dipastikan bahwa data yang diperlukan membawa informasi yang bisa diekstrak.

2. Mengekstrak dan Membersihkan Data (Extracting dan Cleansing The Data)

Data pertama kli diekstrak dari data aslinya, seperti dari OLTP basis data, text file, Microsoft Acces Database, dan bahkan dari spreadsheet, lalu data tersebut diletakan dalam data warehouse yang mempunyai sruktur yang sesuai dengan data model secara khas.

Data Transformation Service (DTS) dipakai untuk mengekstrak dan membersihkan data dari tidak konsistennya dan tidak kompatibelnya dengan format yang sesuai.

3. Validitas Data (Validating the Data)

Sekali data telah diekstrak dan dibersihkan, ini adalh latihan yang bagus untuk menelusuri model yang telah kita ciptakan untuk memastikan bahwa semua data yang ada adalah data sekarang dan tetap.

4. Membuat dan Melatih Model (Creatig and Training the Model)

Ketika algoritma diterapkan pada model, struktur telah dibangun. Hal ini sangatlah penting pada saat ini untuk melihat data yang telah dibangun untuk memastikan bahwa data tersebut menyerupai fakta di dalam data sumber.

5. Query Data dari Model Data Mining (Querying the Model Data)

Ketika model yang telah cocok diciptakan dan dibangun, data yang telah dibuat tersedia untuk mendukung keputusan. Hal ini biasanya melibatkan penulisan front end query aplikasi dengan program aplikasi/suatu program basis data.

6. Evaluasi Validitaas dari Mining Model (Maintaining the Validity of the Data Mining Model)

Setelah moddel data mining terkumpul, lewat bebrapa waktu, karakteristik data awal seperti granularitas dan validitas mungkin berubah. Karena model data mining dapat terus berubah seiring perkembangan waktu.

sumber

gambar

Baca

Penerapan Data Mining

Dalam bidang apasaja data mining dapat diterapkan? Berikut beberapa contoh bidang penerapan data mining:

Analisa pasar dan manajemen

Solusi yang dapat di selesaikan dengan Data Mining, diantaranya: Menembak target pasar, Melihat pola beli pemakai dari waktu ke waktu, Cross-Market analysis, Profil Customer, Identifikasi kebutuhan Customer, Menilai loyalitas Customer, Informasi Summary.

Analisa Perusahaan dan Manajemen resiko

Solusi yang dapat diselesaikan dengan data mining diantaranya: Perencanaan keuangan dan evaluasi aset, perencanaan sumber daya (resource planning), persaingan (competition).

Telekomunikasi

Sebuah perusahaan telekomunikasi menerapkan data mining untuk melihat dari jutaan transaksi yang masuk, transaksi mana sajakah yang masih harus ditangani secara manual.

Keuangan

Financial Crimes Enforcement Network di Amerika Serikat baru-baru ini menggunakan data mining untuk menambang triliyunan dari berbagai subyek seperti property, rekening bank dan transaksi keuangan lainnya untuk mendeteksi transaksi-transaksi keuangan yang mencurigakan (Seperti money laundry).

Asuransi

Australian Health Insurance Commision menggunakan data mining untuk mengidentifikasi layanan lesehatan yang sebenarnya tidak perlu tetapi tetap dilakukan oleh peserta asuransi.

Olahraga

IBM Advanced Scout menggunakan data mining untuk menganalisis statistik permainan NBA ( jumlah shots blocked, assists dan fouls ) dalam rangka mencapai keunggulan bersaing ( competitive advantage ) untuk tim New York Knicks dan Miami Heat.

sumber

gambar

Baca

Fungsi dan Tujuan Data Mining

Data Mining mengidentifikasi fakta- fakta atau kesimpulan-kesimpulan yang di sarankan berdasarkan penyaringan melalui data untuk menjelajahi pola-pola atau anomali-anomali data. Data Mining mempunyai 5 fungsi:

a. Classification

Classification, yaitu menyimpulkan definisi-definisi karakteristik sebuah grup. Contoh: pelanggan-pelanggan perusahaan yang telah berpindah kesaingan perusahaan yang lain.

b. Clustering

Clustering, yaitu mengindentifikasikan kelompok-kelompok dari barang-barang atau produk-produk yang mempunyai karakteristik khusus(clustering berbeda dengan classification, dimana pada clustering tidak terdapat definisi-definisi karakteristik awak yang di berikan pada waktu classification.)

c. Association

Association, yaitu mengidentifikasikan hubungan antara kejadian-kejadian yang terjadi pada suatu waktu, seperti isi-isi dari keranjang belanja.

d. Sequencing

Hampir sama dengan association, sequencing mengidentifikasikan hubungan-hubungan yang berbeda pada suatu periode waktu tertentu, seperti pelanggan-pelanggan yang mengunjungi supermarket secara berulang-ulang.

e. Forecasting

Forecasting memperkirakan nilai pada masa yang akan datang berdasarkan pola-pola dengan sekumpulan data yang besar, seperti peramalan permintaan pasar.

Tujuan data mining antara lain:

a. Explanatory

Untuk menjelaskan beberapa kondisi penelitian, seperti mengapa penjualan truk pick up meningkat di colorado.

b. Confirmatory

Untuk mempertegas hipotesis, seperti halnya 2 kali pendapatan keluarga lebih suka di pakai untuk membeli peralatan keluarga, di bandingkan dengan satu kali pendapatan keluarga.

c. Exploratory

Menganalisis data untuk hubungan yang baru yang tidak di harapkan, seperti halnya pola apa yang cocok untuk kasus penggelapan kartu kredit.

sumber

gambar

Baca

Pengertian Data Mining

Banyak sekali definisi mengenai apa itu data mining. Data mining merupan suatu alat yang memungkinkan para pengguna untuk mengakses secara cepat data dengan jumlah yang besar. Pengertian yang lebih khusus dari data mining, yaitu suatu alat dan aplikasi menggunakan analisis statistik pada data. Data mining adalah suatu proses ekstraksi atau penggalian data dan informasi yang besar, yang belum diketahui sebelumnya, namun dapat dipahamidan berguna dari database yang besar serta digunakan untuk membuat suatu keputusanbisnis yang sangat penting. Data mining menggambarkan sebuah pengumpulan teknik-teknik dengan tujuan untuk menemukan pola-pola yang tidak diketahui pada data yang telah dikumpulkan. Data mining memungkinkan pemakai menemukan pengetahuan dalam data database yang tidak mungkin diketahui keberadaanya oleh pemakai.

Data mining merupakan proses semi otomatik yang menggunakan teknik statistik, matematika, kecerdasan buatan, dan machine learning untuk mengekstraksi dan mengidentifikasi informasi pengetahuan potensial dan berguna yang tersimpan di dalam database besar. (Turban et al, 2005 ). Data mining adalah bagian dari proses KDD ( Knowledge Discovery in Databases)yang terdiri dari beberapa tahapan seperti pemilihan data, pra pengolahan, transformasi, data mining, dan evaluasi hasil (Maimon dan Last, 2000). KDD secara umum juga dikenal sebagai pangkalan data.

sumber

gambar

Baca

Menilai Sebuah Algoritma

Ketika manusia berusaha memecahkan masalah, metode atau teknik yang digunakan untuk memecahkan masalah itu ada kemungkinan bisa banyak (tidak hanya satu). Dan kita memilih mana yang terbaik di antara teknikteknik itu. Hal ini sama juga dengan algoritma, yang memungkinkan suatu permasalahan dipecahkan dengan metode dan logika yang berlainan. Yang menjadi pertanyaan adalah bagaimana mengukur mana algoritma yang terbaik?. Beberapa persyaratan untuk menjadi algoritma yang baik adalah :

• Tingkat kepercayaannya tinggi (realibility). Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.
• Pemrosesan yang efisien (cost rendah). Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.
• Sifatnya general. Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general.
• Bisa dikembangkan (expandable). Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada.
• Mudah dimengerti. Siapapun yang melihat, dia akan bisa memahami algoritma Anda. Susah dimengertinya suatu program akan membuat susah di-maintenance (kelola).
• Portabilitas yang tinggi (portability). Bisa dengan mudah diimplementasikan di berbagai platform komputer.
• Precise (tepat, betul, teliti). Setiap instruksi harus ditulis dengan seksama dan tidak ada keragu-raguan, dengan demikian setiap instruksi harus dinyatakan secara eksplisit dan tidak ada bagian yang dihilangkan karena pemroses dianggap sudah mengerti. Setiap langkah harus jelas dan pasti. Contoh : Tambahkan 1 atau 2 pada x. Instruksi di atas terdapat keraguan.
• Jumlah langkah atau instruksi berhingga dan tertentu. Artinya, untuk kasus yang sama banyaknya, langkah harus tetap dan tertentu meskipun datanya berbeda.
• Efektif. Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh pemroses yang akan menjalankannya. Contoh : Hitung akar 2 dengan presisi sempurna. Instruksi di atas tidak efektif, agar efektif instruksi tersebut diubah. Misal : Hitung akar 2 sampai lima digit di belakang koma.
• Harus terminate. Jalannya algoritma harus ada kriteria berhenti. Pertanyaannya adalah apakah bila jumlah instruksinya berhingga maka pasti terminate?
•  Output yang dihasilkan tepat. Jika langkah-langkah algoritmanya logis dan diikuti dengan seksama maka dihasilkan output yang diinginkan.

Sedangkan kriteria Algoritma menurut Donald E. Knuth adalah :

• Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
• Output: algoritma harus memiliki minimal satu buah output keluaran.
• Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
• Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
• Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1

Namun ada beberapa program yang memang dirancang untuk unterminatable : contoh Sistem Operasi.

sumber

gambar

Baca

Pengertian Logika Dan Algoritma

Ditinjau dari asal-usul katanya, kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan algorist jika Anda menghitung menggunakan angka arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism.

Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari algorism menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.

sumber

gambar

Baca

Struktur Dasar Algoritma

Sebuah algoritma dapat dibangun dari tiga buah struktur dasar yang membentuk konstruksi suatu algoritma. Struktur-struktur dasar tersebut ialah:

Runtunan (sequence)
Pada struktur sekuensial instruksi dikerjakan secara berurutan baris perbaris mulai dari baris pertama hingga baris terakhir, tanpa ada loncatan atau perulangan. Pada struktur ini Tiap instruksi dikerjakan satu per satu.

Pemilihan (selection)
Struktur seleksi adalah instruksi yang dipakai untuk memilih satu aksi dari beberapa kemungkinan aksi berdasarkan suatu syarat.

Pengulangan (repetition)
Struktur perulangan adalah instruksi yang dapat mengulang sederetan instruksi secara berulang-ulang sesuai persyaratan yang ditetapkan. Struktur instruksi perulangan pada dasarnya terdiri atas :

• Kondisi perulangan, yaitu suatu kondisi yang harus dipenuhi agar perulangan dapat terjadi.
• Badan atau body perulangan, yaitu deretan instruksi yang akan diulang-ulang pelaksanaannya.
• Pencacah (counter) perulangan, yaitu suatu variabel yang nilainya harus berubah agar perulangan dapat terjadi dan pada akhirnya membatasi jumlah perulangan yang dapatdilaksanakan.

sumber

gambar

Baca

Karakteristik Chip

Berikut adalah karakteristik penting dari chip :

• Ukuran bus data internal (internal data bus size): Jumlah saluran yang terdapat dalam mikroprosesor yang menyatakan jumlah bit yang dapat ditransfer antar komponen di dalam chip.
• Ukuran bus data eksternal (external data bus size): Jumlah saluran yang digunakan untuk transfer data antar komponen antara chip dan komponen-komponen di luar chip.
• Ukuran alamat memori (memory address size): Jumlah alamat memori yang dapat dialamati oleh chip secara langsung.
• Kecepatan clock (clock speed): Rate atau kecepatan clock untuk menuntun kerja chip.
• Fitur-fitur spesial (special features): Fitur khusus untuk mendukung aplikasi tertentu seperti fasilitas pemrosesan floating point, multimedia dan sebagainya.
• Prinsip kerja chip ini adalah trasmiting atau mengirim kode data melalui getaran yang bisa jutaan atau bahkan milyaran getar per detik.

Baca

Jenis-Jenis Chip

Chip Logic

Merupakan suatu chip yang berfungsi dan bekerja sebagai unit pemroses yang menjalankan perintah-perintah dan melakukan suatu perhitungan. Dalam prosesnya, logic chip ini dibantu oleh memory chip sebagai media penyimpan data yang digunakan pada waktu proses berlangsung

 

Chip memori
Jenis-jenis chip memori yang umum dikenal ada dua, yaitu RAM dan ROM.

1. Chip RAM(random access memory), chip ini berfungsi untuk menyimpan data dan instruksi program sementara. Terdapat dua macam alat penyimpan, yakni penyimpan primer dan sekunder. Penyimpan primer (primary storage) adalah penyimpan sementara (temporer) saat bekerja dan biasanya disebut pula memori atau memori utama. Sedangkan peyimpanan sekunder (secondary storage) atau cukup disebut penyimpan, merupakan alat penyimpan secara permanen. Memori adalah media penyimpan yang berbentuk chip, sedangkan penyimpan menunjuk pada media semacam disk dan tape. Chip RAM secara temporer menyimpan instruksi perangkat lunak serta data sebelum dan sesudah diproses oleh CPU.
2. Chip ROM
   
   (read-only memory), berfungsi untuk menyimpan instruksi start-up yang bersifat tetap. Tidak seperti RAM yang datanya selalu ditambah dan berubah, ROM tidak dapat ditulisi atau dihapus oleh pengguna komputer tanpa alat-alat khusus. Chip ROM khusus berisi instruksi start-up yang sudah ditentukan sebelumnya. Oleh sebab itu, chip ROM diisi oleh pabrik pembuatnya dengan program-program yang berisi instruksi khusus untuk operasi dasar komputer, misalnya untuk menghidupkan komputer (BIOS) atau menampilkan karakter ke layar. Chip ROM isinya tidak akan hilang meskipun komputer tidak lagi dialiri listrik.

Microprocessor
Mesin kecil sebagai pemroses dan pengendali utama proses yang terjadi pada komputer, yang dibuat dalam bentuk chip. Meskipun ukurannya secara fisik tidak terlalu besar, tetapi pemikir utama dari sebuah komputer adalah pada microprocessor ini, dan di sinilah proses utama diolah.

sumber

gambar1

gambar2

gambar3

gambar4

Baca

Pengertian Chip

Orang jepang menyebutnya “beras Industri- bertanggung jawab terhadap proses miniaturisasi pada piranti elektronik, computer dan alat komunikasi. chip mampu menyimpan dan memproses data pada peranti-peranti elektronik yang kita kenal –oven microwave, kontroler game, pensintesa music, kamera, system injeksi bahan bakar mobil, pager dan satelit.

Terdapat beragam jenis chip, misalnya chip mikroprosesor, memori, logik, komunikasi, grafis dan chip coprosessor matematik. Salah satu microchip yang paling penting adalah microprosessor(“prosesor mikroskopis” atau “prosesor dalam chip”), yaitu sirkuit mini dari prosesor computer – atau CPU, komponen yang bertugas untuk memproses atau memanipulasi data ke dalam bentuk informasi. Jika dimodifikasi untuk digunakan pada mesin – mesin selain computer, mikroprosesor dinamakan mikrokontroler atau embedded computer.

 

 

sumber

gambar

Baca

Kelebihan JavaScript

JavaScript bekerja pada sisi browser. maksudnya begini : untuk menampilkan halaman web, user menuliskan alamat web di address bar url. setelah itu, browser “mengambil” file html ( dengan file jJvaScript yang melekat padanya jika memang ada ) ke server yang beralamat di URL yang diketikan oleh user. Selesai file diambil, file ditampilkan pada browser. Nah, setelah file JavaScript berada pada browser, barulah script JavaScript tersebut bekerja.

Efek dari Javascript yang bekerja pada sisi browser ini, Javascript dapat merespon perintah user dengan cepat, dan membuat halaman web menjadi lebih responsif. JavaScript melakukan apa yang tidak bisa dilakukan oleh HTML, PHP, dan CSS : menangani hal – hal yang membutuhkan respons cepat terhadap aksi dari user.

Contoh : fungsi validasi pada form. ketika anda mengisi sebuah form yang divalidasi menggunakan JavaScript, anda mengetikkan data lalu mengetik submit, sebelum data dikirimkan ke server, data akan “dicek” terlebih dahulu pada browser menggunakan fungsi JavaScript yang ada pada halaman web. sehingga, jika memang data yang anda isikan tidak valid, daripada membuang – buang waktu dengan mengirimkan data ke server baru di validasi di server dan lalu server mengirimkan respons balik mengenai ketidak validan input data anda, lebih baik cek validasi data form dilakukan secara lokal di browser menggunakan fungsi JavaScript.

Lebih Cepat dan Lebih Hemat Implementasi terpopuler saat ini dari pemrograman JavaScript adalah teknik AJAX. (Asynchronous JavaScript and XMLHTTP ). teknik ini sering digunakan oleh aplikasi berbasis web seperti Gmail, Google Reader, dan lain lain. Teknik yang membuat pertukaran data antara server dan browser terjadi di belakang layar sehingga interaksi antara user dan aplikasi web semakin responsif. Post tersendiri untuk membahas hal ini akan kita siapkan.

Java Script bisa juga disebut bahasa script yang berdasar pada objek yang memperbolehkan pemakai untuk mengendalikan banyak aspek interaksi pemakai pada suatu dokumen HTML. Dimana objek tersebut dapat berupa suatu window, frame, URL, dokumen, form, button atau item yang lain. Yang semuanya itu mempunyai property yang saling berhubungan dengannya dan masing-masing memiliki nama, lokasi, warna nilai dan atribut lain. Sesuai dengan perkembangan Worl Wide Web yang sangat pesat menyebabkan munculnya banyak home page dengan halaman-halaman yang sangat menarik. Halaman web yang dulunya hanya berupa teks dan gambar saja, saat ini menjadi sesuatu yang interaktif dan cerdas. Berbicara tentang Web tidak akan lepas dari HTML, bahasa yang digunakan untuk membuat halaman web. HTML merupakan bahasa yang sangat mudah dipelajari, Anda tidak perlu mempunyai latar belakang pemrograman untuk menggunakannya. Namun untuk membuat halaman web yang interaktif, HTML saja tidak cukup. Dua hal yang membuat web menjadi media interaktif adalah form dan CGI (Common Gateway Interface) Script. Dengan form dan CGI pembaca tidak hanya menerima informasi saja, tetapi sebaliknya juga bisa mengirimkan informasi kepada Anda, Ini akan menimbulkan komunikasi dua arah dan membuat web menjadi Interaktif. Form merupakan sarana yang dipakai pembaca untuk memasukan informasinya, sedangkan CGI Script bertugas untuk memproses informasi tersebut. Karena eratnya hubungan antara form dan CGI script, maka keduanya menjadi sangat perlu untuk anda pelajari.

Untuk mempelajari pemrograman Java Script, ada dua piranti yang diperlukan yaitu browser dan teks editor. Teks editor adalah sebuah pengolah kata (word processor) yang menghasilkan file dalam format ASCII murni. Bila Anda adalah pengguna Windows 95/98 atau Windows NT, Anda bisa menggunakan Notepad atau Wordpad. Browser web yang akan Anda gunakan harus mendukung Java Script, Anda dapat menggunakan Netscape Navigator atau Internet Explorer. Dalam computer Anda, Anda bisa memasang kedua perangkat Browser ini.

sumber

gambar

Baca

Pengertian JavaScript

JavaScript adalah bahasa pemrograman berbasis prototipe yang berjalan disisi klien. Jika kita berbicara dalam konteks web, sederhananya, kita dapat memahami JavaScript sebagai bahasa pemrograman yang berjalan khusus untuk di browser atau halaman web agar halaman web menjadi lebih hidup. Kalau dilihat dari suku katanya terdiri dari dua suku kata, yaitu Java dan Script. Java adalah Bahasa pemrograman berorientasi objek, sedangkan Script adalah serangkaian instruksi program.

Secara fungsional, JavaScript digunakan untuk menyediakan akses script pada objek yang dibenamkan ( embedded ). Contoh sederhana dari penggunaan JavaScript adalah membuka halaman pop up, fungsi validasi pada form sebelum data dikirimkan ke server, merubah image kursor ketika melewati objek tertentu, dan lain lain

Yang harus diperhatikan dalam pengelolaan pemrograman JavaScript, diantaranya JavaScript adalah “case sensitive”, yang artinya JavaScript membedakan huruf besar dan huruf kecil. Jika Anda pernah belajar bahasa pemrograman seperti Turbo C atau C++, maka sama seperti bahasa pemrograman tersebut, dimana huruf T tidak sama dengan huruf t.

Dalam bahasa pemrograman JavaScript juga, sebagai contoh fungsi perintah var tidak boleh ditulis Var dan juga tidak boleh ditulis VAR (huruf besar semua), yang benar adalah var (huruf kecil semua). Perintah lain adalah new Date tidak boleh ditulis new date (huruf kecil semua), dsb.

sumber

gambar

Baca

Sejarah Java Script

JavaScript pertama kali diperkenalkan oleh Netscape pada tahun 1995. Pada awalnya bahasa yang sekarang disebut JavaScript ini dulunya dinamai “LiveScript”” yang berfungsi sebagai bahasa sederhana untuk browser Netscape Navigator 2 yang sangat populer pada saat itu. Kemudian sejalan dengan sedang giatnya kerjasama antara Netscape dan Sun (pengembang bahasa pemrograman “Java”) pada masa itu, maka Netscape memberikan nama “JavaScript” kepada bahasa tersebut pada tanggal 4 desember 1995.

Pada saat yang bersamaan Microsoft sendiri mencoba untuk mengadaptasikan teknologi ini yang mereka sebut sebagai “Jscript” di browser milik mereka yaitu Internet Explorer 3. JavaScript sendiri merupakan modifikasi dari bahasa pemrograman C++ dengan pola penulisan yang lebih sederhana dari bahasa pemrograman C++.

sumber

gambar

Baca

Gelombang FM dan AM

Suatu Gelombang AM (Amplitudo Modulation) memiliki range jangkauan yang lebih luas daripada gelombang FM (Frekuensi Modulation). Hal tersebut dikarenakan gelombang AM memiliki panjang gelombang yang lebih panjang dibanding gelombang FM. Akan tetapi dalam perjalanannya mencapai penerima, gelombang akan mengalami redaman (fading) oleh udara, mendapat interferensi dari frekuensi-frekuensi lain, noise, atau bentuk-bentuk gangguan lainnya. Gangguan-gangguan itu umumnya berupa variasi amplitudo sehingga mau tidak mau akan mempengaruhi amplitudo gelombang yang terkirim. Akibatnya, informasi yang terkirim pun akan berubah dan mengurangi mutu informasi yang diterima.

Berbeda dengan gelombang AM, gelombang FM bebas dari pengaruh gangguan udara, bandwidth (lebar pita) yang lebih besar, dan fidelitas yang tinggi. Frekuensi yang dialokasikan untuk siaran FM berada diantara 88 – 108 MHz, dimana pada wilayah frekuensi ini secara relatif bebas dari gangguan baik atmosfir maupun interferensi yang tidak diharapkan. Selain itu, Saluran siar FM standar menduduki lebih dari sepuluh kali lebar bandwidth (lebar pita) saluran siar AM. Hal ini disebabkan oleh struktur sideband nonlinear yang lebih kompleks dengan adanya efek-efek (deviasi) sehingga memerlukan bandwidth yang lebih lebar dibanding distribusi linear yang sederhana dari sideband-sideband dalam sistem AM.

Jika pada gelombang AM audio yang terdengar hanya berkarakteristik mono, tidak demikian dengan FM. Alokasi saluran yang lebar dan kemampuan FM untuk menyatukan dengan harmonis beberapa saluran audio pada satu gelombang pembawa, memungkinkan pengembangan sistem penyiaran stereo yang praktis. Ini merupakan sebuah cara bagi industri penyiaran untuk memberikan kualitas reproduksi sebaik atau bahkan lebih baik daripada yang tersedia pada rekaman atau pita stereo. Sehingga jelas, bahwa gelombang FM lebih banyak kelebihannya dari pada AM.

PERBEDAAN FM & AM

FM

• suatu bentuk modulasi dimana frekuensi sinyal pembawa divariasikan secara proposional berdasarkan amplitudo sinyal input.
• Amplitudo sinyal pembawa tetap konstan.

Kelebihan dari frequency modulation adalah:

1. Modulasi frekuensi memerlukan bandwidth yang lebih lebar daripada modulasi amplitudo.
2. FM lebih tahan terhadap gangguan sehingga di pilih untuk sebagai modulasi standart untuk frekuensi tinggi.
3. Noise lebih kecil (kualitas lebih baik)
4. Daya yang dibutuhkan lebih kecil

AM

• Adalah salah satu bentuk modulasi dimana amplitudo sinyal pembawa di variasikan secara proposional berdasarkan sinyal pemodulasi (sinyal informasi).
• Frekuensi sinyal pembawa tetap konstan.
• Contoh dari amplitude modulation adalah metode pertama kali yang digunakan untuk menyiarkan radio komersil.

Kelemahannya:

1. dapat terganggu olehgangguan atmosfir
2. Bandwith yang sempit juga membatasi kualitas suara yang dapat dipancarkan.

sumber

gambar

Baca

Platter | Hard Disk

Platter (sering disebut juga dengan “disks” atau “discs”) terdiri dari dua bahan: benda padat yang membentuk platter itu sendiri dan zat magnetis yang membungkus platter, yang digunakan untuk menyimpan data. Nama “hard disk” itu sendiri sesungguhnya didapatkan dari sifat platter yang keras jika dibandingkan dengan “platter” yang dimiliki disket (floppy disk) atau media lainnya yang fleksibel.

Dikarenakan platter adalah bagian yang digunakan untuk menyimpan data, maka kualitasnya harus benar-benar baik. Tiap permukaan platter benar-benar dibuat dan diperlakukan dengan sangat tepat (melalui mesin tentunya) untuk menghindari cacat, serta hard disk itu sendiri dibuat pada suatu ruangan yang bersih (“clean room”) untuk menghindari partikel-partikel asing menempel pada platter pada saat pembuatannya.

Ukuran dari platter adalah hal utama yang menentukan ukuran hard disk secara keseluruhan, yang juga sering disebut dengan form factor. Setiap hard disk diproduksi dengan berbagai jenis form factor yang standar, diantaranya 5.25-inchi, 3.5-inchi, 2.5-inchi, PC Card dan CompactFlash.

sumber

gambar

Baca

Pengertian Hard Disk

Hard disk merupakan salah satu media penyimpan data pada komputer yang terdiri dari kumpulan piringan magnetis yang keras dan berputar, serta komponen-komponen elektronik lainnya. Hard disk menggunakan piringan datar yang disebut dengan platter, yang pada kedua sisinya dilapisi dengan suatu material yang dirancang agar bisa menyimpan informasi secara magnetis. Platter-platter tersebut disusun dengan melubangi tengahnya dan disusun pada suatu spindle. Platter berputar dengan kecepatan yang sangat tinggi yang dikendalikan oleh spindle motor yang terhubung pada spindle. Alat elektromagnetik baca tulis khusus yang bernama head terpasang pada slider dan digunakan untuk menyimpan informasi ke dalam piringan atau membacanya. Slider terpasang di atas arm, yang kesemuanya terhubung secara mekanis pada suatu kumpulan tunggal dan tersambung pada permukaan piringan melalui suatu alat yang disebut dengan actuator. Selain itu ada juga logic board mengatur aktifitas komponen-komponen lain dan berkomunikasi dengan PC.

Setiap permukaan pada satu platter bisa menampung sekitar sepuluh milyar bit data yang diorganisasikan pada suatu “potongan” yang lebih besar dengan alasan kemudahan, dan memungkinkan pengaksesan informasi dengan lebih mudah dan cepat. Setiap platter memiliki dua head, satu di atas dan satu lagi di bawah, sehingga hard disk dengan dua platter memiliki empat permukaan dan empat head. Setiap platter menyimpan informasi dalam lingkaran-lingkaran yang disebut dengan track. Kemudian tiap track “dipotong-potong” lagi menjadi beberapa bagian yang disebut dengan sector, yang mana masing-masing sector menampung informasi sebesar 512 bytes.

Seluruh hard disk harus dibuat dengan tingkat presisi yang sangat tinggi karena komponen-komponennya berukuran sangat kecil. Bagian terpenting dari hard disk harus ditempatkan pada suatu tempat yang tidak bisa dimasuki udara untuk memastikan tidak ada benda asing yang masuk dan menempel pada permukaan platter yang bisa menyebabkan kerusakan head.

sumber

gambar

Baca

Jenis-Jenis Hard Disk

Disk ATA / EIDE, hard disk dengan tipe EIDE (Enhanced Integrated Drive Electronic) atau tipe ATA (Advanced Technology Attachment) adalah standar versi terbaru suatu antar muka disk yang sesuai untuk koneksi ke bus, Banyak produsen disk memiliki rentang disk dengan antar muka EIDE / ATA, disk semacam itu dapat dihubungkan langsung ke bus PCI, yang digunakan pada banyak PC (personal computer). Keuntungan drive EIDE / ATA yang signifikan adalah harganya yang cukup murah, karena penggunaannya di pasaran PC.Salah satu kekurangan utamanya adalah diperlukan kontroler terpisah untuk tiap drive jika dua drive digunakan bersamaan untuk meningkatkan performa.Salah satu produsen chip yang terkenal sudah menyertakan kontroler yangmemungkinkan disk EIDE / ATA dihubungkan langsung ke motherboard.

Disk SCSI, banyak disk memiliki antar muka yang didesain untuk koneksi ke bus SCSI standar. Disk tersebut cenderung lebih mahal, tetapi mempunyai performa yang lebih baik, yang dimungkinkan karena kelebihan bus SCSI daripada bus PCI. Akses yang bersamaan dapat dilakukan ke banyak disk drive karena antar muka drive secara aktif dihubungkan ke bus SCSI hanya pada saat drive tersebut siap untuk transfer data. Hal ini terutama berguna dalam aplikasi dimana terdapat sejumlah besar request untuk file kecil, yang sering terjadi dalam komputer yang digunakan sebagai file server.

Disk RAID, menjanjikan performa yang luar biasa dan menyediakan penyimpanan yang besar dan handal. Disk tersebut digunakan baik dalam komputer performa tinggi atau dalam sistem yang memerlukan keandalan yang lebih tingi dari tingkat normal. Akan tetapi, dengan semakin menurunnya harga ke tingkat yang lebih terjangkau, disk tersebut menjadi lebih menarik bahkan untuk sistem komputer dengan ukuran rata – rata.

Disk SATA, hard disk dengan tipe SATA (Serial Advanced Technology Attachment), yaitu interface disk ATA (Advanced Technology Attachment) dengan versi Serialnya menggunakan kabel tipis yang memiliki total kabel kecil sekitar dua pertiga dari total kabel harddisk dengan tipe EIDE atau ATA disk yang berjumlah 39 pins dan SATA mempunyai kecepatan pengiriman data sangat tinggi serta mengurani latensi. Sehingga bus serial ini mampu melebihi kecepatan bus paralel. SATA dalam mentransfer data secara berurutan atau serial lewat kabelnya dan juga secara teknik SATA menyusun sendiri disk yang tersambung ke dalam motherboard tanpa adanya sistem master ataupun slave, sehingga kabel SATA hanya dapat digunakan pada satu hard disk. Tipe hard disk yang telah dibahas ini, semuanya masuk dalam kategori internal hard disk, maksudnya yang diinstall di dalam CPU. Selain internal hard disk ada juga eksternal harddisk (hard disk yang berada diluar CPU), jadi bisa dipindah – pindahkan. Eksternal hard disk mempunyai kecepatan rotasi 7200 rpm, pemasangannya sangat mudah, tidak perlu membongkar PC dan hanya dengan menghubungkan port USB ke PC, dan dapat mentransfer data 480 Mbps.

sumber

gambar1

gambar2

gambar3

gambar4

Baca