#newnavbar ul li{ list-style-type: none; display:inline; margin:0px; padding:30px; border:0px solid; }

Senin, 20 Mei 2013

Pentingnya Bahasa Inggris Untuk Mahasiswa Komputer

IANGUAGE of INGGRIS FOR
COMPUTER STUDENT

Description: E:\viktor\logo\STT-US.JPG

DI SUSUN OLEH : VIKTOR PAMUNGKAS

SEKOLAH TINGGI TEKNOLOGI
UNGGULAN SWARNADWIPA ( STT-US )

DOSEN : DELVA, S.Pd





CHAPTER I
BACKGROUND

Nowadays technology is growing very rapidly and information, do not be surprised if there are a lot of information obtained from a very sophisticated technology. Previously we only obtained information received from mouth to mouth, no ancient people who seek information via the internet (virtual world). But over time, more and more information obtained his broker, ranging from television. And at this time the student also need or understanding of Ianguage of inggris of because in study for student of computer flatten - flatten to use Ianguage inggris.
CHAPTER II
DISCUSSION
Computer skills and English is very important, a lot of benefit from these capabilities and are very useful also in supporting / facing the future. For students in the present, certainly required to be able to use computers and the English language. Why is that? Because this time English is the global language universities and even companies are always looking for employees who have computer skills and English.

And for student computer student it is true have to master English of because Ianguage used by a application or program in pembelajaram mahasiwa computer always mengunakan English, even hamper of all application use English, therefore student computer have to comprehend English so that student computer can understand better and run application better and student computer do not the doubt - indecisive again chosen icon - icon of exist in application computer, as well as student computer will not be quit of of illusory world is which is a lot of using English.
Therefore student of computer should be able to be English-speaking, because if we go out sure country of Ianguage which is a lot of used by is bahsa of English and if us cannot be English-speaking hence we will be hard communicate with others beyond the sea.




CHAPTER III
CLOSING
From above description, inferential that Computer and English of vital importance and very have an in with our future, hence from now let us always learn Ianguage inggris especially for student computer which mixed always with Ianguage inggris of because student computer also will always bebrbaur with illusory world, Successfulness of early from existing ability in x'self, the ability is we can develop. Perhaps exercisedly and develop it. Differ once one who have skill with one who don't have skill.



Selasa, 07 Mei 2013

Konsep Dasar Informasi

KONSEP DASAR INFORMASI


Description: E:\viktor\logo\STT-US.JPG

VIKTOR PAMUNGKAS

SEKOLAH TINGGI TEKNOLOGI

UNGGULAN SWARNADWIPA ( STT-US )





KONSEP DASAR INFORMASI

SIKLUS INFORMASI DAN FUNGSI
Data merupakan bentuk yang masih mentah yang belum dapat bercerita banyak sehingga perlu diolah terlebih dahulu. Untuk mengolah data menjadi informasi diperlukan suatu pemprosesan, dapat pula menjadi input untuk pemprosesan lainnya, sehingga membentuk suatu siklus. Berikut ini diberikan ilustrasi lebih jelas lagi tentang siklus informasi tersebut.
Data yang diolah melalui suatu model menjadi informasi, kemudian informasi tersebut membuat keputusan dan melakukan tindakan, yang berarti menghasilkan suatu tindakan lain yang akan membuat sejumlah data. Data tersebut akan diangap sebagai input dan kembali diproses lewat suatu model dan seterusnya membentuk siklus

Siklus informasi adalah gambaran secara umum mengenai proses terhadap data sehingga menjadi informasi yang bermanfaat bagi pengguna. Informasi yang menghasilkan informasi berikutnya. Demikian seterusnya proses pengolahan data menjadi informasi.
Data merupakan bentuk mentah yang belum dapat bercerita banyak, sehingga perlu diolah lebih lanjut. Data ditangkap sebagai input, diproses melalui suatu model membentuk informasi. Pemakai kemudian menerima informasi tersebut sebagai landasan untuk membuat suatu keputusan dan melakukan tindakan operasional yang akan membuat sejumlah data baru. Data baru tersebut selanjutnya menjadi input pada proses berikutnya, begitu seterusnya sehingga membentuk suatu siklus informasi.
BIAYA DAN JENIS INFORMASI
Dalam organisasi, biaya pengolahan data untuk memenuhi operasi-operasi  yang  resmi  dan  rutin , dan juga untuk menghasilkan informasi tingkat tinggi, berkisar antara 5 sampai 10 % dari keseluruhan biaya operasional  organisasi.  Biaya - biaya  ini  sering   digolongkan  menjadi  biaya  variable  dan biaya nonvariabel. Adapun biaya operasi sistem informasi dapat diuraikan sebagai berikut:
     

      1.      Biaya perangkat keras
Biaya ini merupakan biaya tetap atau biaya tertanam dan akan meningkat untuk tingkat mekanisme yang lebih tinggi.

      2.      Biaya untuk analisis , Perancangan dan pelaksanaan system
Biaya ini merupakan biaya tertanam dan biasanya akan meningkat sesuai dengan tingkat mekanisasi yang lebih tinggi. Fungsi ini meliputi perumusan metodologi untuk prosedur-prosedur pengolahan data secara keseluruhan.

      3.      Biaya untuk tempat dan faktor-faktor kontrol lingkungan
Biaya ini setengah berubah-ubah (semivariabel). Contohnya adalah biaya untuk luas ruangan, alat pendingin, dan keamanan. Biasanya biaya ini meningkat sesuai dengan tingkat elektromekanis ke metode komputer.

      4.      Biaya perubahan
Biaya ini merupakan biaya tertanam dan meliputi setiap jenis perubahan dari satu metode ke metode lainnya, misalnya metode elektromekanis ke metode komputer.

      5.      Biaya operasi
Biaya ini meliputi pada dasarnya merupakan biaya variable dan meliputi biaya bermacam-macam pegawai, pemeliharaan fasilitas dan sistem, perlengkapan, barang-barang yang berguna dan fasilitas bantuan.

NILAI DAN KUALITAS INFORMASI
Nilai dan kualitas informasi
Nilai dari informasi ditentukan dari dua hal, yaitu manfaat dan biaya untuk mendapatkannya. Suatu informasi dikatakan bernilai apabila manfaat yang diperoleh lebih berharga  dibandingkan dengan biaya untuk mendapatkannya. Akan tetapi perlu diperhatikan bahwa informasi yang digunakan di dalam suatu  sistem informasi umumnya digunakan untuk beberapa kegunaan sehingga tidak mungkin atau sulit  untuk menghubungkan antara informasi tentang suatu masalah dengan biaya untuk memperolehnya, karena sebagian besar informasi digunakan tidak hanya oleh satu pihak saja di dalam perusahaan.
Keuntungan  dari sebagian besar informasi tidak dapat dihitung dengan suatu nilai uang, tetapi dapat ditaksir nilai efektifitasnya. Nilai informasi biasanya dihubungkan dengan analisis cost effectiveness atau cost benefit. Nilai informasi ini didasarkan atas sepuluh sifat, yaitu
 (1) Mudah diperoleh,
 (2) Luas dan lengkap,
(3) Ketelitian,
(4) Kecocokan,
(5) Ketepatan waktu,
(6) Kejelasan,
(7) Keluwesan,
 (8) Dapat dibuktikan,
(9) Tidak ada prasangka dan
 (10) Dapat diukur.
Informasi bernilai sempurna apabila pengambil keputusan  dapat mengambil keputusan secara  optimal dalam setiap hal, dan bukan keputusan yang rata-rata akan menjadi  optimal dan untuk menghindari kejadian-kejadian yang akan mendatangkan kerugian. Namun demikian informasi yang sempurna mungkin memang tidak ada. Dalam hal-hal demikian, perkiraan-perkiraan hasil sebelumnya mungkin dipengaruhi oleh informasi tambahan, meskipun informasi tersebut tidak  memberikan kepastian. Informasi yang tidak sempurna sesungguhnya merupakan informasi dari uji petik (sampling). Informasi ini tidak sempurna karena lebih banyak mengandung perkiraan  dan bukan suatu hal yang pasti.
Kriteria kualitas informasi
Suatu informasi dapat dikatakan memiliki manfaat dalam proses pengambilan keputusan apabila infromasi tersebut mempunyai kualitas dan nilai. kriteria kualitas informasi adalah :
1. akurat, yang berarti infromasi harus tidak biasa atau menyesatkan dan bebas dari kesalahan
2. tepat waktu, yang berarti informasi yang sampai kepada penerima tidak boleh terlambat. Misalnya nilai informasi saat ini adalah karena harus cepatnya informasi tersebut didapatkan, sehingga diperlukan teknologi mutakhir untuk mendapatkan, mengolah dan mengirimkannya.
3. Relevan, yang berarti informasi harus mempunyai manfaat bagi pihak yang menerimanya.

Suatu informasi yang tidak berkualitas atau tidak bernilai dapat disebabkan oleh beberapa hal berikut ini :
1. Metode pengukuran dan pengumpulan data yang salah
2. Tidak mengikuti prosedur pengolahan data yang benar
3. Data hilang atau tidak terolah
4. Kesalahan mencatat atau mengkoreksi data
5. File historis / induk yang salah (atau keliru memilih file historis)
6. Kesalahan dalam prosedur pengolahan (missal kesalahan program komputer)
7. Kesalahan yang disengaja

Kesulitan menghadapi kesalahan dapat diatasi dengan :
1. Pengendalian intern untuk mengetahui kesalahan
2. Audit intern dan ekstern
3. Menambahkan batas-batas kepercayaan pada data
4. Instruksi pemakai dalam prosedur pengukuran dan pengolahan agar pemakai dapat menilai kesalahan yang mungkin terjadi.

Nilai Informasi
Informasi dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya.

Kegunaan informasi adalah untuk mengurangi ketidakpastian didalam proses pengambilan keputusan tetang suatu keadaan.

Informasi berdasarkan Dimensi Waktu
- Informasi Masa Lalu
- Informasi Masa Kini

Informasi Berdasarkan Sasaran
- Informasi Individual
- Informasi Komunitas

 

TRANSFORMASI INFORMASI

Transformasi informasi adalah komponen proses dalam pengelolaan sistem informasi ,  yang  berfungsi memproses data menjadi informasi sehingga dapat diperoleh produk informasi yang diperlukan. Pengelolaan suatu sistem informasi perlu memiliki kemampuan dalam pelaksanaan mekanisme transformasi, karena kegiatan-kegiatan pada tahap ini merupakan tindak lanjut setelah disusunya suatu perencanaan informasi yang disesuaikan dengan kebutuhan organisasi dan sambil mengacu ke depan untuk menghasilkan produk    informasi  yang   berdaya    guna   dan    berhasil guna.   Sehubungan dengan upaya mencapai tujuan tersebut maka dalam pemabahasan  transformasi informasi memfokuskan padahal-hal yaitu anatara lain:
        Pengumpulan data dan informasi
        Pengolahan dan analisis data dan informasi
        Penyajian dan penyebarlausan data dan informasi
        Penataan dokumentasi dan perpustakaan.
Transformasi informasi pada hakikatnya merupakan suatu proses pengubahan wujud, sifat, ciri-ciri data sehingga menjadi informasi, yang selanjutnya disajikan secara statistika atau secara visual untuk disebarluaskan dan atau didokumentasikan. Proses transformasi ini bertitiktolak dari data yang dikumpulkan dari sumber dengan menggunakan alat atau instrument pengumpulan data, selanjutnya data itu diolah, dianalisis dan ditafsirkan dengan teknik tertentu. Data yang telah diproses itu membuahkan hasil yang disebut informasi,,. Informasi tersebut disajikan, disebarluaskan dan didokumentasikan. Penyajian data dan informasi dilakukan baik secara visual maupun dalam bentuk publikasi, dengan metode komunikasi langsung atau tidak langsung. Sedangkan dokumentasi berfungsi untuk menyimpan data dan informasi secara sistematis dan cermat dalam bentuk bank data (database). Pendokumentasian  dapat  dilakukan  dengan cara lama (file) dan cara baru (komputerisasi). Contoh: perpustakaan bertalian dengan upaya pengumpulan, pemeliharaan, penyimpanan, pengaturan dan pendayagunaan informasi. 

PEMAKAIAN INFORMASI

Pemakaian informasi merupakan suatu komponen yang tak dapat dipisahkan dari pengelolaan sistem informasi karena disinilah sesungguhnya produk informasi didayagunakan sesuai dengan kebutuhannya. Produk informasi dinyatakan bermanfaat bila informasi itu memenuhi kebutuhan pemakainya. Sebaliknya jika produk informasi tidak dapat memenuhi kebutuhan pemakainya , maka penyediaan informasi tersebut dapat dikatakan sia-sia belaka. Dengan kata lain pengelolaan informasi tidak menghasilkan perangkat informasi yang berdaya guna dan berhasil guna.
Pemakaian informasi merupakan suatu proses pendayagunaan informasi oleh seseorang atau sekelompok orang untuk memenuhi kebutuhanya sesuai dengan jabatan atau pekerjaannya. Proses pendayagunaan itu dimulai sejak menerima informasi kemudian diolah atau diproses dalam dirinya, dan pada akhirnya melakukan tindakan atau terjadinya perubahan prilaku yang dapat mempengaruhi orang atau kelompok lainya.Bidang-bidang pekerjaan yang membutuhkan produk informasi ternyata sangat laus, meliputi semua sektor kehidupan seperti kesehatan, pendidikan, ekonomi, sosial budaya, agama, kondisi psikologis dalam keluarga, lingkungan, pariwisata, transfortasi, telekomunikasi dan sebagainya

 










Struktur Dan Tipe Data

Struktur Dan Type Data
Struktur Data

 Struktur Data yaitu:
  • Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit
  • Disebut juga sebagai jenis data kompleks (complex data type) atau data aggregates
  • Beberapa struktur data :
* Array (larik)
* String
* Record
* List (daftar)
* Tree

Suatu struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pengertiannya :  struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program, secara eksplisit ataupun implisit, didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik pada storage (memori komputer).

Struktur data, meliputi:

1. Struktur data sederhana, misalnya array dan record
2. Struktur data majemuk, terdiri  atas:
  • Linear
misalnya stack, queue, serta linear linked list.
  • Nonlinear
misalnya pohon binar (binary tree), pohon cari binar (binary search tree), pohon cari m-way (m-way search tree), general tree, serta graph.




Type Data 
  • Tipe data Integer / Ordinal
Tipe data ini adalah tipe data yang berupa bilangan bulat yang akan digunakan untuk operasi matematika. Ada beberapa tipe data yang termasuk integer, yaitu antara lain: 
  1. ShortInt : memiliki nilai range -128 sampai 127 (signed 8-bit)
  2. SmallInt : memiliki nilai range antara – 32768 sampai dengan 32767 (signed 16-bit)
  3. LongInt : memiliki nilai range -2147483648 sampai 2147483647 (signed 32-bit )
  4. Int64 : memiliki range -263+1 sampai 263-1 (signed 64-bit)
  5. Byte : memiliki nilai range 0 sampai 255 (unsigned 8-bit)
  6. Word : memiliki nilai range 0 sampai 65535 (unsigned 16-bit)
  7. LongWord : memiliki nilain range 0 sampai 4294967295(unsigned 32-bit )
Pada pemakaian integer type di implemetasi 16 bit maka: 
  1. Integer : memiliki range antara – 32768 sampai dengan 32767 (signed 16-bit)
  2. Cardinal : memiliki range 0 sampai 65535 (unsigned 16-bit)
Pada pemakaian integer type di implemetasi 32 bit maka: 
  1. Integer : memiliki range antara -2147483648 sampai 2147483647 (signed 32-bit)
  2. Cardinal : memiliki range 0 sampai 4294967295 (unsigned 32-bit)
Penulisan pada deklarasi variable:
[variable] : [type data integer];
  • Tipe data Boolean
Tipe data ini hanya terdiri dari nilai logika True dan False. Ada beberapa jenis dari tipe Boolean ini, yaitu: 
  1. Boolean : berukuran 1 byte (false 0, true 1)
  2. ByteBool : berukuran Byte (false 0, true 255 – 8 bit)
  3. Bool : berukuran Double (false 0, true -1)
  4. WordBool : berukuran Word (false 0, true 65535 – 16 bit)
  5. LongBool : berukuran Double (false 0, true -1)
Penulisan pada deklarasi variable:
[variable] : [type data boolean]; 
  • Tipe data Floating Point /Real
Tibe data ini meliputi bentuk bilangan desimal. Beberapa bentuk dari tipe data ini adalah: 
  1. Real : memiliki range 2.9 x 10-39 sampai 1.7 x 1038
  2. Single : memiliki range 1.5 x 10-45 sampai 3.4 x 1038
  3. Double : memiliki range 5.0 x 10-324 sampai 1.7 x 104392
  4. Extended : memiliki range 3.6 x 10-4951 sampai 1.1 x 104392
  5. Currency : memiliki range -922337203685477.5808 sampai 922337203685477.5808
  6. Comp : memiliki range -263+1 sampai 263-1
Untuk currency, tipe data ini memiliki kepresisian tinggi yaitu 4 angka dibelakang koma (pembulatan bilangan real menjadi bilangan desimal dengan 4 angka dibelakang koma). Biasanya digunakan untuk satuan uang. Dan untuk comp, tipe data ini akan menyimpan nilai integer (bulat) dari nilai decimal yang masuk (melakukan pembulatan).
Penulisan pada deklarasi variable:
[variable] : [type data floating point]; 
  • Tipe Data Enumerated
Tipe data ini adalah berupa nilai urutan dari data yang telah dibuat.
Penulisan pada deklarasi variable:
[variable] : ( [data0],[data1],[data2] );
Masing-masing data akan diberikan nilai integer secara urut. Urutan dimulai dengan nilai urut 0.
Jika ingin melihat nilai integer dari setiap data maka dengan perintah:
ord( [data1] )
  • Tipe data Sub Range
Tipe data ini memungkinkan kita membuat range sendiri. Dengan perintah:
[variable] : [constant start]..[constant end];
contoh:
a : 5..10;
Jika kita mendeklarasikan 5 adalah a maka proses compile akan terus berjalan jika kita mendeklarasikan 15 adalah a maka proses compile tidak akan berjalan atau berhenti, sehingga terdapat error pada proses compile sehingga tidak dapat di run.
  • Tipe data String dan Character
Tipe data String adalah tipe data yang merupakan rangkaian dari huruf, angka atau symbol yang tidak mengandung harga (nilai).

Beberapa tipe data string adalah sebagai berikut:

  1. ShortString : Dapat menampung 255 karakter (ANSIChar) 
  2. AnsiString : Dapat menampung ~231 karakter (ANSIChar)
  3. WideString : Dapat menampung ~230 karakter (WideChar) 
  4. String : Dapat menampung 255 karakter (ANSIChar)
Tipe data Character adalah tipe data yang berkaitan dengan karakter ( huruf, angka, symbol). 

Ada beberapa tipe data dari Character yaitu:
  1. ANSIChar : Satu karakter ANSI 
  2. WideChar : Satu karakter Unicode 
  3. Char : Sama dengan ANSIChar

Versi 2
Tipe Data dan Struktur data
Struktur & Organisasi data

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pengertian struktur data adalah elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Pada definisinya, data dapat dikategorikan menjadi :


*   
Tipe data sederhana atau data sederhana, yang terdiri dari :
-     Data sederhana tunggal, misalnya integer, real, Boolean, serta character.
-     Data sederhana majemuk, misalnya string.
Tipe data ini dapat diorganisasikan menjadi berbagai struktur data dengan berbagai cara tertentu.
Struktur data, meliputi :
-     Struktur data sederhana, misalnya array dan record.
-     Struktur data majemuk, terdiri atas :
-     Linear, misalnya stack, queue, dan linear linked list.
-     Nonlinear, misalnya pohon binary (binary tree), pohon cari biner (binary search tree), pohon cari m-way (m-way search tree), general tree, serta graph.
Kedua kategori diatas terutama diperuntukkan untuk data pada storage utama. Data yang diperuntukan untuk storage tambahan, memiliki struktur data yang dikenal dengan organisasi file. Tipe organisasi file diantaranya adalah sebagai berikut :

Sequential
-     Record disimpan dalam file secara beruntun berdasarkan waktu tiba dari pekerjaan yang diwakilinya, sehingga membentuk first-in-first-out (FIFO), struktur data seperti ini disebut antrean atau queue.
-     Record yang masuk pertama akan memiliki indeks atau alamat yang lebih kecil daripada record yang masuk kemudian.
 *Indexed Sequential
-     Record disimpan secara berurutan.
-     Record yang masuk terlebih dahulu disimpan pada tempat yang lebih kecil.
-     Untuk melakukan pencarian pada organisasi ini perlu menggunakan pencarian terlebih dahulu.
-     Dengan organisasi file ini lebih fleksibel karena ukuran file disesuaikan dengan banyaknya data yang ada pada setiap file.
* Relative
* Multikey
Dua buah struktur data sederhana adalah array atau larik dan record. Array merupakan struktur data yang terurut dan homogen, terdiri dari data item yang membentuk satu kesatuan yang tipe datanya sama. Sedangkan record merupakan struktur data yang terdiri atas serangkaian data item dengan tipe data yang berbeda.
Pemakaian struktur data yang tepat di dalam proses pemrograman, akan mengasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih sederhana.
* Suatu struktur data dicirikan dengan :
1.      Jenis atau satuan data pembentuknya
2.      Hubungan antara satuan tersebut.
Strukutur data terdiri dari satuan data sederhana yang cocok untuk program yang dipakainya. Hubungan antara satuan data tersebut membentuk salah satu cirri dari struktur yang bersangkutan. Jika sebuah struktur data sudah tersedia maka struktur data itu langsung dapat digunakan. Jika satuan data sederhana dapat membentuk sebuah struktur yang lebih efisien dalam penggunaan memori, maka struktur data tersebut dapat disatukan. Struktur tersebut tidak dapat langsung ditujukan kepada sebuah address, maka dari itu harus melalui proses pemrograman. Jika menggunakan penyajian secara sequential, maka komponen struktur data ditempatkan ke dalam relokasi memori secara berurutan

Versi 3
Tipe Data dan Struktur data
Struktur & Organisasi data

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pengertian struktur data adalah elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Pada definisinya, data dapat dikategorikan menjadi :


*   
Tipe data sederhana atau data sederhana, yang terdiri dari :
-     Data sederhana tunggal, misalnya integer, real, Boolean, serta character.
-     Data sederhana majemuk, misalnya string.
Tipe data ini dapat diorganisasikan menjadi berbagai struktur data dengan berbagai cara tertentu.
Struktur data, meliputi :
-     Struktur data sederhana, misalnya array dan record.
-     Struktur data majemuk, terdiri atas :
-     Linear, misalnya stack, queue, dan linear linked list.
-     Nonlinear, misalnya pohon binary (binary tree), pohon cari biner (binary search tree), pohon cari m-way (m-way search tree), general tree, serta graph.
Kedua kategori diatas terutama diperuntukkan untuk data pada storage utama. Data yang diperuntukan untuk storage tambahan, memiliki struktur data yang dikenal dengan organisasi file. Tipe organisasi file diantaranya adalah sebagai berikut :

Sequential
-     Record disimpan dalam file secara beruntun berdasarkan waktu tiba dari pekerjaan yang diwakilinya, sehingga membentuk first-in-first-out (FIFO), struktur data seperti ini disebut antrean atau queue.
-     Record yang masuk pertama akan memiliki indeks atau alamat yang lebih kecil daripada record yang masuk kemudian.
 *Indexed Sequential
-     Record disimpan secara berurutan.
-     Record yang masuk terlebih dahulu disimpan pada tempat yang lebih kecil.
-     Untuk melakukan pencarian pada organisasi ini perlu menggunakan pencarian terlebih dahulu.
-     Dengan organisasi file ini lebih fleksibel karena ukuran file disesuaikan dengan banyaknya data yang ada pada setiap file.
* Relative
* Multikey
Dua buah struktur data sederhana adalah array atau larik dan record. Array merupakan struktur data yang terurut dan homogen, terdiri dari data item yang membentuk satu kesatuan yang tipe datanya sama. Sedangkan record merupakan struktur data yang terdiri atas serangkaian data item dengan tipe data yang berbeda.
Pemakaian struktur data yang tepat di dalam proses pemrograman, akan mengasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih sederhana.
* Suatu struktur data dicirikan dengan :
1.      Jenis atau satuan data pembentuknya
2.      Hubungan antara satuan tersebut.
Strukutur data terdiri dari satuan data sederhana yang cocok untuk program yang dipakainya. Hubungan antara satuan data tersebut membentuk salah satu cirri dari struktur yang bersangkutan. Jika sebuah struktur data sudah tersedia maka struktur data itu langsung dapat digunakan. Jika satuan data sederhana dapat membentuk sebuah struktur yang lebih efisien dalam penggunaan memori, maka struktur data tersebut dapat disatukan. Struktur tersebut tidak dapat langsung ditujukan kepada sebuah address, maka dari itu harus melalui proses pemrograman. Jika menggunakan penyajian secara sequential, maka komponen struktur data ditempatkan ke dalam relokasi memori secara berurutan

Tipe data array
Array pada Struktur Data
Selasa, 2011-07-12, 20:33:08

Oleh : Frieyadie

Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.
  • Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n.
  • Homogen : Adalah bahwa setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama.
Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array. Karakteristik Array :
  • Mempunyai batasan dari pemesanan alokasi memory. (Bersifat Statis).
  • Mempunyai Type Data Sama (Bersifat Homogen)
  • Dapat Diakses Secara Acak.
Terdapat 3 hal yang harus diketahui dalam mendeklarasikan array:
  • Type data array
  • Nama variabel array
  • Subskrip / index array
Jenis Array yang akan dipelajari adalah :
  • Array Dimensi Satu (One Dimensional Array)
  • Array Dimensi Dua (Two Dimensional Array)
  • Array Dimensi Tiga (Thee Dimensional Array)
Array Dimensi Satu

Array dimensi sastu dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan. Array berdimensi satu berisi kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama. Nilai-nilai data pada suatu array disebut dengan elemen array. Letak urutan dari suatu array ditunjukkan oleh suatu index (subscript).


 Struktur data record
Sebuah record rekaman disusun oleh beberapa field. Tiap field berisi data dari tipe dasar / bentukan tertentu. Record mempunyai kelebihan untuk menyimpan suatu sekumpulan elemen data yang berbeda-beda tipenya (di banding array). Contoh , sebuah record dengan empat buah field.

Field 1 Field 2 Field 3 Field 4
Cara pendeklarasian dari record adalah sbb:
• Mendefinisikan tipe dari record (jumlah field, jenis tipe data yang dipakai),
• Mendefinisikan variabel untuk dilakukan operasi.
SYNTAX
type
nama_record = record
identifier_1 : tipe_data_1;
:
:
identifier_n : tipe_data_n;
end;
var variabel : nama_record;
Contoh.
type
Data_mahasiswa = record
Nama : string;
Usia : integer;
Kota : String;
Kodepos : integer;
end;
Var
x: Data_mahasiswa;

1. Pengaksesan Elemen Record
Nama variable disertai nama field.
x.Nama
x.Usia
x.Kota
x.Kodepos

Contoh.
program RECORD_INTRO;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin
waktu.hari :=25;
waktu.bulan:=09;
waktu.tahun:= 1983;
writeln('hari ini adalah ',waktu.hari,':',waktu.bulan,':', waktu.tahun)
end.

2. Pengunaan With … do
Pernyataan with untuk lebih menyederhanakan pengaksesan field-field pada record. Pemrograman dapat mengakses field cukup dengan menyebutkan nama field-nya saja. Misalkan pernyataan :
x.Nama
x.Usia
x.Kota
x.Kodepos
menjadi
with x do
Begin
Nama
Usia
Kota
Kodepos
end

Contoh.
program RECORD_INTRO;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin {program utama}
with waktu do {mulai with}
begin
hari :=25;
bulan:=09;
tahun:=1983;
writeln('hari ini adalah ',hari,':',bulan,':', tahun)
end {akhir with}
end.

3. Array dari Record
Suatu array dapat juga berisi record contoh suatu deklarasi record tanggal.
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
kemudian kita membentuk suatu array dari record ini, namakan birthdays.
var birthdays : array[1..10] of tanggal;
pernyataan ini akan membentuk suatu array dengan 10 elemen. Dimana tiap elemen adalah sebuah record tanggal, yaitu, terdiri atas bulan, hari, tahun dengan tipe data Integer.
Digambarkan seperti berikut:

Contoh Pemberian nilai awal dari masing-masing elemen birthdays:
Birthdays[1].hari :=25;
Birthdays[1].bulan:=09;
Birthdays[1].tahun:=1983;

4. Record di dalam Record
Record bisa berisi record lain sebagai field. Seperti contoh record tanggal dan jam dikombinasikan menjadi sebuah record saat ini,
type tanggal = record
bulan, hari, tahun : integer;
end;
type waktu =record
jam, menit, detik : integer;
end;
type waktu_ini =record
tanggal_ini : tanggal;
waktu_ini : waktu
end;
Kemudian kita perlu membuat variabel kerja
var saat_ini : waktu_ini;
pemberian nilai akan terjadi seperti di bawah ini:
saat_ini.tanggal.bulan:= 11;
saat_ini.tanggal.hari:= 2;
saat_ini.tanggal.tahun:= 1985;
saat_ini.waktu.jam:= 3;
saat_ini.waktu.menit:= 3;
saat_ini.waktu.detik:= 33;
Struktur data stack
Pengertian Stack pada Struktur Data adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Stack pada Struktur Data dapat diilustrasikan dengan dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak. 
Description: Stack pada Struktur Data

Stack bersifat LIFO (Last In First Out) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack 

Operasi-operasi yang biasanya tredapat pada Stack yaitu:
1. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
2. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
3. Clear : digunakan untuk mengosongkan stack
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Cara mendefenisikan Stack dengan Array of Struct yaitu:
1. Definisikan Stack dengan menggunakan struct
2. Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack
3. Buatlah variabel array data sebagai implementasi stack
4. Deklarasikan operasi-operasi/function di atas dan buat implemetasinya.
contoh :
//Deklarasi MAX_STACK
                #define MAX_STACK 10   
            
//Deklarasi STACK dengan struct dan array data
                typedef struct STACK{
                                int top;
                                char data[10][10];                                                           
                }; 

//Deklarasi/buat variabel dari struct
                STACK tumpuk;

Inisialisasi Stack
Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah kosong.
Top adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas Stack sekarang.  Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack penuh.
Description: Stack pada Struktur Data

Ilustrasi Stack pada saat inisialisasi


IsFull berfungsi untuk memeriksa apakah stack sudah penuh atau tidak. Dengan cara, memeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1)  maka belum full.

Description: Stack Struktur Data

Ilustrasi Stack pada kondisi Full

IsEmpty berfungsi untuk memeriksa apakah stack masih kosong atau tidak. Dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong.
Description: Stack Struktur Data
Push berfungsi untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack (yang ditunjuk oleh TOS).
Tambah satu (increment)  nilai top of stack lebih dahulu setiap kali ada penambahan elemen stack.
Asalkan stack masih belum penuh, isikan data baru ke stack berdasarkan indeks top of stack setelah diincrement sebelumnya.
Description: Stack Struktur Data

Pop berfungsi untuk mengambil elemen teratas (data yang ditunjuk oleh TOS) dari stack.
Ambil dahulu nilai elemen teratas stack dengan mengakses top of stack, tampilkan nilai yang akan dipop, baru dilakukan decrement nilai top of stack sehingga jumlah elemen stack berkurang.
Description: Stack Struktur data
 
Printberfungsi untuk menampilkan semua elemen-elemen stack dengan cara looping semua nilai array secara terbalik, karena kita harus mengakses dari indeks array tertinggi terlebih dahulu baru ke indeks yang kecil.
Description: Stack Struktur Data
 
Description: Stack pada Struktur Data
 
Operasi Push

void Push (NOD **T, char item)
                {
                                NOD *n;
                                n=NodBaru (item);
                                n->next=*T;
                                *T=n;
                }

Operasi Pop
char Pop (NOD **T)
                {
                                NOD *n; char item;
                                if (!StackKosong(*T)) {
                                                P=*T;
                                                *T=(*T)->next;
                                                item=P->data;
                                                free(P);
                                }
                                return item;
                }
 
create berfungsi untuk membuat sebuah stack baru yang masih kosong.

spesifikasi:
tujuan : mendefinisikan stack yang kosong
input : stack
syarat awal : tidak ada
output stack : - (kosong)
syarat akhir : stack dalam keadaan kosong