Sekilas tentang Super Komputer

Konsep Super Komputer

Superkomputer biasanya unggul dalam kecepataan dari komputer biasa dengan menggunakan desain inovatif yang membuat mereka dapat melakukan banyak tugas secara paralel, dan juga detail sipil yang rumit. Komputer ini biasanya menspesialisasikan untuk penghitungn tertentu, biasanya penghitungan angka, dan dalam tugas umumnya tidak bagus hasilnya. Hirarki memorinya didesain secara hati-hati untuk memastikan prosesornya tetap menerima data dan instruksi setiap saat; dalam kenyataan, perbedaan performa dengan komputer biasa terletak di hirarki memori dan komponennya. Sistem I/Onya juga didesain supaya bisa mendukung bandwidth yang tinggi.

Seperti dengan sistem paralel pada umumnya, hukum Amdahl berlaku, dan superkomputer didesain untuk menghilangkan serialisasi software, dan menggunakan hardware untuk mempercepat leher botol.

Continue reading

Sequential Search

Sequential Search adalah suatu teknik pencarian data array ( 1 dimensi ) yang akan mencari di semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.
Kemungkinan terbaik adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar (minimal).
Kemungkinan terburuk adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (maksimal).

Berikut Contoh Program Pencarian Sequential :
Continue reading

Binary Search

Pencarian secara biner, digunakan ketika sebuah komputer harus mencari posisi sebuah simbol dalam daftar urut. Komputer akan mencari simbol dari tengah daftar sampai data terakhir, dan membandingkannya dengan simbol yang sedang dicari. Apabila simbol tersebut sudah ditemukan, pencarian pada setengah daftar sisanya akan dihentikan.

Jika kita mempunyai sebuah file dari record-record yang telah dijalankan,

kita dapat melanjutkan menghapuskan memory pemeriksaan yang diperlukan

untuk mendapatkan kembali sebuah record yang telah dipakai oleh suatu teknik

binary search.

Suatu binary search dibandingkan dengan kunci dari pencarian record dengan

record tengah dari sebuah file. Kemudian masing-masing pencarian record

yang telah ditempatkan atau setengah dari file yang telah dihilangkan dengan

pertimbangan yang lebih lanjut. Dalam kasus yang sebelumnya, proses pemban-

dingan dari record tengah dilanjutkan dalam record-record selanjutnya.

Jika kita harus menghilangkan bagian atas dari sebuah file termasuk

record yang telah dibandingkan berlawanan. Selanjutnya jika kita harus

menghilangkan bagian bawah dari sebuah file termasuk record yang telah

dibandingkan berlawanan. Dalam pengulangan proses dari pembandingan

berlawanan dari record tengah, kita akhirnya akan menempatkan record yang

kita inginkan atau menentukan bahwa itu tidak ada dalam file ketika tidak

ada record-record selanjutnya.

Berikut Contoh Program Binary Search :

Continue reading

PROGRAM SORT KOMPLIT C++

Ada beberapa cara atau algoritma untuk mengurutkan data.

Bubble Sort

Bubble Sort adalah Cara pengurutan data atau file dengan cara saling menukar tempat dalam urutan, mirip dengan gelembung dalam air. Metode ini adalah cara terbaik untuk mengurutkan data/file dengan jumlah sedikit. Untuk file yang lebih besar terdapat metode lainnya.

Selection Sort

Algoritma ini mudah diterjemahkan ke dalam program computer tetapi memiliki kekurangan yaitu sort dengan menggunakan metode Seleksi membutuhkan ruang di memori untuk meyimpan 2 daftar lengkap.
Jika memiliki satu daftar nama dan meletakkan dalam urutan berdasarkan huruf bisa menggunakan pemdekatan umum sebagai berikut :
1. Temukan atau cari nama yang pertama kali datang dalam urutan huruf dan tulis di sheet kedua
2. Tandai nama yang keluar dari daftar asli
3. Lanjutkan perputaran ini sampai semua nama di daftar semula telah di coret dan ditulis di daftar kedua dimana di bagian daftar yang kedua ini nama-nama sudah terurut berdasarkan huruf

Quick Sort

Ide dasar quick sort (pengurutan cepat) yaitu membandingkan hasil setiap perbandingan sebagai penunjuk ke perbandinga berikutnya. Selama perbandingan, kunci dipertukarkan setelah dilengkapi, daftar kemudian dibagi menjadi nilai kunci pada satu partisi (tidak terurut) semuanya kurang dari nilai kunci yang dipilih dan nilai kunci di partisi yang lain semuanya lebih besar dari nilai kunci.

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama), dan yang telah diurutkan (meja kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan bagian lain dari array yang telah diurutkan. langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.

Berikut contoh program sorting paling komplit.

contoh program c++ :

Continue reading

POINTER

Pointer merupakan tipe data berukuran 32 bit yang berisi satu nilai yang berpadanan
dengan alamat memori tertentu. Sebagai contoh, sebuah variabel P bertipe pointer
bernilai 0x0041FF2A, berarti P menunjuk pada alamat memori 0041FF2A. Pointer
dideklarasikan seperti variabel biasa dengan menambahkan tanda * (asterik) yang
mengawali nama variabel.

Bentuk Umum:

<tipe data> namaVariabel;

Contoh:

float * px;

Statement di atas mendeklarasikan variabel px yang merupakan pointer. Penyebutan
tipe data float berarti bahwa alamat memori yang ditunjuk oleh px dimaksudkan untuk
berisi data bertipe float.

Contoh Program:

Continue reading

Linked List

Setiap ingin menambahkan data, Anda selalu menggunakan variabel pointer yang baru, akibatnya Anda akan membutuhkan banyak sekali pointer. Oleh karena itu, ada baiknya jika Anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metode yang kita sebut Linked List.

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.

Continue reading