STACK

Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah
hanya pada posisi akhir (top) saja. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO(Last In Fist Out).


Operasi stack : 

•  ISEMPTY

Untuk Memeriksa apakah stack kosong

• ISFULL

Untuk memeriksa apakah stack sudah penuh

• PUSH

Untuk menambah item pada posisi paling atas(top)

• POP

untuk menghapus item paling atas (top)

• CLEAR

Untuk mengosongkan stack


Deklarasi Stack

ISEMPTY
 
Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi
ini penting dilakukan dalam proses pop. Ketika suatu stack dalam keadaan kosong,
maka proses pop tidak bisa dilakukan. Adapun langkah-langkah operasi ini adalah :

Jika top bernilai 0 (untuk elemen yang dimulai dengan index 1) atau top bernilai -1 (untuk elemen
yang dimulai dengan index 0), maka berarti stack dalam keadaan empty (kosong)
yang akan me-return-kan true (1) dan jika tidak berarti stack mempunyai isi dan
me-return-kan nilai false (0).

pendeklarasian dalam c++ 

int isempty(tstack stack)
{
    if (stack.top==-1)
       return 1;
    else
       return 0;
}

 IsFull

Operasi ini berguna untuk memeriksa keadaan stack apakah sudah penuh atau belum.
Operasi ini akan menghasilkan nilai true (1) jika stack telah penuh dan akan
menghasilkan nilai false (0) jika stack masih bisa ditambah. Langkah-langkah untuk
operasi ini adalah :

Operasi ini akan memberikan nilai true (1) jika field top sama dengan field
maks_elemen (untuk array yang elemennya dimulai dari posisi 1) atau top sama
dengan maks_elemen-1 (unauk array yang elemennya dimulai dari posisi 0).

pendeklarasian dalam c++ 

int isfull(tstack stack)
{
    if (stack.top==(stack.maks_elemen-1))
       return 1;
    else
 return 0;
} 

Push

Operasi push adalah operasi dasar dari stack. Operasi ini berguna untuk menambah
suatu elemen data baru pada stack dan disimpan pada posisi top yang akan
mengakibatkan posisi top akan berubah. Langkah operasi ini adalah :

1.Periksa apakah stack penuh (isfull). Jika bernilai false/0 (tidak penuh) maka
proses push dilaksanakan dan jika pemeriksaan ini bernilai true/1 (stack
penuh), maka proses push digagalkan.

2.Proses push-nya sendiri adalah dengan menambah field top dengan 1,
kemudian elemen pada posisi top diisi dengan elemen data baru.  

pendeklarasian dalam c++ 

void push(tstack *stack, int baru)
{
   if(!isfull(*stack))
   {
 stack->top++;
 stack->elemen[stack->top]=baru;
   }
   else
   {
  printf("Stack Full. Push Gagal.\n");
   }
}

 Pop

Operasi pop adalah salah satu operasi paling dasar dari stack. Operasi ini berguna
untuk mengambil elemen terakhir (top) dan kemudian menghapus elemen tersebut
sehingga posisi top akan berpindah. Operasi ini biasanya dibuat dalam bentuk
function yang me-return-kan nilai sesuai data yang ada di top.Langkah operasi ini adalah :

memeriksa apakah stack sedang keadaan kosong, jika tidak kosong maka data
diambil pada posisi yang ditunjuk oleh posisi top, kemudian simpan dalam
variable baru dengan nama data, kemudian posisi top – 1, kemudian nilai pada
variable  data di-return-kan ke function.

pendeklarasian dalam c++ 

int pop(tstack *stack)
{
     int data;
     if(!isempty(*stack))
     {
  data=stack->elemen[stack->top];
  stack->top--;
   return data;
     }
     else
 return 0;

}

Clear

Digunakan untuk mengosongkan stack,sehingga top pada stack kembali berada di posisi Top=-1

pendeklarasian dalam c++ 

Void clear ()
{
    Tumpuk.data=tumpuk.top=-1
Printf(“data clear”);
}

Read More..

Linked List

Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur

data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program

dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan

sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan

menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang

mengacu (menunjuk) ke node tersebut.

Node Pembentuk Linked List

Elemen pembentuk linked list disebut node. Node terdiri dari dua bagian, bagian data dan bagian
kait (link). Bagian data berupa satu atau beberapa field. Bagian link terdiri dari pointer. Linked list
yang node-nya mempunyai satu buah pointer disebut singly-linked list. Linked list yang node-nya
mempunyai dua pointer, satu untuk mengait ke node berikutnya dan yang lain untuk mengait ke
node sebelumnya, disebut doubly-linked list. Node dibentuk dengan structure. Untuk
menyederhanakan pembahasan, dalam tulisan ini bagian data berupa satu buah field

struct tnode {
int data;
struct tnode *next;
};

Operasi Pada Linked List

Operasi yang berkaitan dengan struktur data linked list adalah: create, empty, insertathead,
insertaftercurr, insertattail, retrieve, update, findfirst, findnext, findprev, deletenode, dan clear.

• ceate( )

membentuk linked list kosong

• empty( )

memeriksa status kosong suatu linked list

• insert_head( )

menambah node baru pada posisi awal linked list sehingga node ini menjadi node yang pertama,
pointer current menunjuk ke node yang baru ditambahkan ini

• insert_curr( )

menambah node baru pada posisi setelah pointer current, pointer current menunjuk ke node yang
baru ditambahkan ini

• insert_tail( )

menambah node pada akhir linked list, sehingga node ini menjadi node terakhir linked list; pointer
current menunjuk kepada node yang baru ditambahkan ini

• retrieve( )

mengembalikan nilai data node yang ditunjuk pointer current

• update( )

mengubah nilai data node yang ditunjuk pointer current

• findfirst( )

memindahkan pointer current ke posisi node pertama

• findnext( )

memindahkan pointer current ke posisi node berikutnya apabila tidak sedang berada pada posisi
node terakhir

• findprev( )

memindahkan pointer current ke posisi node sebelumnya apabila tidak sedang berada pada posisi
node pertama

• deletenode( )

menghapus node pada posisi current dan memindahkan pointer current ke posisi node pertama

• clear( )

menghapus linked list dengan membebaskan seluruh node satu persatu.

Implementasi Linked List

Fungsi create( ) memberi nilai awal NULL kepada pointer head dan curr (current).

void create(struct tnode **head, struct tnode **curr) {
*head= *curr= NULL;
}

Fungsi empty( ) mengembalikan nilai satu apabila linked list masih kosong yang ditandai dengan
pointer head yang bernilai NULL., selain itu dikembalikan nilai nol.

int empty(struct tnode *head) {
if (head== NULL) return 1;
return 0;
}

Fungsi insert_head( ) menambah node baru pada posis awal linked list. Node baru ini menjadi
node pertama


Fungsi insert_curr( ) menambah node baru pada posisi setelah pointer curr. Apabila linked list
masih kosong maka node ini menjadi node pertama. Pointer curr menunjuk ke node baru tersebut.



Fungsi insert_tail( ) menambah node baru pada posis akhir linked list. Pointer curr digerakkan
sampai menunjuk node terakhir, lalu node baru dikaitkan. Node baru ini menjadi node terakhir.
Pointer curr diubah sehingga mengacu ke node ini.



Fungsi retrieve( ) mengembalikan data pada node yang sedang ditunjuk pointer curr atau
mengembalikan suatu nilai tertentu apabila linked list dalam keadaan kosong.

 int retrieve(struct tnode *head, struct tnode *curr) {
  if (empty(head)) return -32768;
  return curr->data;
} 

Fungsi update( ) mengubah nilai data pada node yang ditunjuk pointer curr jika linked list tidak
kosong. Nilai satu akan dikembalikan apabila perubahan data berhasil dilakukan.

 int update(struct tnode *head, struct tnode* curr, int e) {
  if (empty(head)) return 0;
  curr->data= e;
  return 1;
}

Fungsi findfirst( ) akan memindahkan pointer curr ke posisi node pertama, yaitu node yang
ditunjuk pointer head, jika linked list tidak kosong. Nilai satu akan dikembalikan apabila
pemindahan pointer curr berhasil dilakukan.

 int findfirst(struct tnode *head, struct tnode **curr) {
  if (empty(head)) return 0;
  *curr= head;
  return 1;
}

Fungsi findnext( ) akan memindahkan pointer curr ke posisi node berikutnya apabila linked list
tidak kosong dan pointer curr tidak sedang berada pada posisi node terakhir. Nilai satu akan
dikembalikan apabila pemindahan pointer curr berhasil dilakukan.

 int findnext(struct tnode *head, struct tnode **curr) {
  if (empty(head)) return 0;
  if ((*curr)->next ==  NULL) return 0;
  *curr= (*curr)->next;
  return 1;
}

Fungsi findprev( ) akan memindahkan pointer curr ke posisi node sebelumnya apabila linked list
tidak kosong dan pointer curr tidak sedang berada pada posisi node pertama. Nilai satu akan
dikembalikan apabila pemindahan pointer curr berhasil dilakukan. Pemindahan dilakukan dengan
bantuan sebuah pointer lain. Pada mulanya pointer ini mengacu kepada node pertama. Pointer ini
berpindah ke node selanjutnya sampai pada posisi satu node sebelum node yang diacu pointer
curr.

int findprev(struct tnode *head, struct tnode **curr) {
  if (*curr== head) return 0;
  struct tnode *temp= head;
  while (temp->next!= *curr) temp= temp->next;
  *curr= temp;
  return 1;
}

 sumber : repository.binus.ac.id/content/T0026/T002672541.pdf

Read More..

ARRAY (Larik)

PENGERTIAN ARRAY

Array adalah sebuah variable yang dapat menyimpan lebih dari satu nilai sejenis (memiliki tipe data yang sama).array juga dapat didefiniskan sebagai suatu himpunan hingga elemen yang terurut dan homogen.

* Terurut : dapat diartikan bahwa elemen tersebut dapat diidentifikasikan sebagai elemen pertama.
* Homogen : Adalah setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama.



sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau struing bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array.

KARAKTERISTIK ARRAY

1. Mempunyai batasan dari pemesanan alokasi memory (bersifat statis)
2. Mempunyai Type data sama
3. Dapat diakses secara acak

HAL YANG HARUS DIPERHATIKAN DALAM MENDEKLARASIKAN ARRAY

• Type data array
• Nama variabel array
• Index array

JENIS ARRAY

1. Array Dimensi satu (one dimensional array)
   
2. Array Dimensi dua (two dimensional array)
   
3. Array Dimensi tiga (three dimensional array)
   

Read More..

kuliah bahasa inggris pertemuan ke 13

E-mail

Electronic mail,often abbreviated as e-mail,email or eMail.is any method to creating,transmitting or storing primarily text based human communications with digital communications systems.unlike conventional mail,email is much faster.

email has both similiarties and differences with more conventional postal services.first, massages are posted electronically to individuals at specific addresses much like conventional mail.the adderessed donates the computer that the individual employs as a mail server.a mail server is a like local post office : it is computer that sends and receives electronik mail for a specific network.

an email massage is made up of several parts.they include :

• Header : it contains information about the sender,the routing and the time of the massage.the header always contain a subject line.this is very important part of the massage and you should always include a subject line.some folks sort their massage by subject.so it is rude to not include a subject.the subject line indicates the purpose or content of the massage.
• massage body : where you write the massage.
• signature : which identifies the sender,this part is optional and must be set up inside of your email software.

The message header usually includes at least the following fields :

• From : the email address of the sender
• To : the email address of recipient
• Subject : Topic of the massage
• Date : the local date and time when the message was written
• Cc : copy carbon,adopted from business comunication protocol when typewrited rules the day
• Bcc : blind copy carbon,when recipient does not need to know who eise got a copy of the message.may or may not appear in senders file copy,depending on email software used

The usefull of email is being threatened by four phenomena :

1. email bombardment : an email bomb is a form net abuse consisting of sending huge volumes of email to an address in an attempt to overflow the mailbox or overhelm the server.
2. Spamming : unsolicited commercial email results in information overload for many computer users who receive such email each day.
3. Phising : prosses of attempting,to acquare sensetive information such a usernames,passwords,credit card detail by masquerading as a trustworthy entity in electronic communication.
4. email worm : use email a way of replicating them self into varnulable computers.
   

Read More..

BASIS DATA DAN DBMS

A. Basis Data
Data adalah fakta mengenai objek, orang, dan lain-lain. Sedangkan Informasi
adalah hasil analisis dan sintesis terhadap data. Basis data adalah kumpulan data,
yang dapat digambarkan sebagai aktifitas dari satu atau lebih organisasi yang
berelasi.

1. Model Data
   Data yang disimpan menggambarkan beberapa aspek dari suatu organisasi.
   Model data, adalah himpunan deksripsi data level tinggi yang dikonstruksi untuk
   menyembunyikan beberapa detail dari penyimpanan level rendah. Beberapa
   manajemen basis data didasarkan pada model data relasional, model data hirarkis,
   atau model data jaringan
2. Yang Berkepentingan Dengan Basis Data
   Orang-orang yang berkepentingan dengan Basis Data meliputi :
   · Pemakai akhir dan vendor DBMS
   · Programmer aplikasi basis data
   · Administrator Basis Data (Database Administrator)

B. DBMS (Database Management System)

Menurut Date, Sistem Basis Data adalah system terkomputerisasi yang tujuan
utamanya adalah memelihara informasidan membuat informasi tersebut tersedia saat
dibutuhkan

Manajemen Sistem Basis Data (Database Management System 􀂱 DBMS)
adalah perangkat lunak yang didesain untuk membantu dalam hal pemeliharaan dan
utilitas kumpulan data dalam jumlah besar. DBMS dapat menjadi alternative
penggunaan secara khusus untuk aplikasi, semisal penyimpana n data dalam fiel dan
menulis kode aplikasi yang spesifik untuk pengaturannya

1. Tinjauan Sejarah
   Generasi pertama DBMS didesain oleh Charles Bachman di perusahaan
   General Electric pada awal tahun 1960, disebut sebagai Penyimpanan Data
   Terintegrasi (Integrated Data Store). Dibentuk dasar untuk model data jaringan yang
   kemudian distandardisasi oleh Conference on Data System Languages (CODASYL).
   Bachman kemudian menerima ACM Turing Award (Penghargaan semacam Nobel
   pada ilmu komputer) di tahun 1973. Dan pada akhir 1960, IBM mengembangkan
   sistem manajemen informasi (Information Management System) DBMS. IMS
   dibentuk dari representasi data pada kerangka kerja yang disebut dengan model data
   hirarki. Dalam waktu yang sama, dikembangkan sistem SABRE sebagai hasil
   kerjasama antara IBM dengan perusahaan penerbangan Amerika. Sistem ini
   memungkinkan user untuk mengakses data yang sama pada jaringan komputer.
   Kemudian pada tahun 1970, Edgar Codd, di Laboratorium Penelitian di San
   Jose, mengusulkan model data relasional. Di tahun 1980, model relasional menjadi
   paradigma DBMS yang paling dominan. Bahasa query SQL dikembangkan untuk
   basis data relasional sebagai bagian dari proyek Sistem R dari IBM. SQL
   distandardisasi di akhir tahun 1980, dan SQL-92 diadopsi oleh American National
   Standards Institute (ANSI) dan International Standards Organization (ISO). Program
   yang digunakan untuk eksekusi bersamaan dalam basis data disebut transaksi. User
   menulis programnya, dan bertanggung jawab untuk menjalankan program tersebut secara bersamaan terhadap DBMS. Pada tahun 1999, James Gray memenangkan
   Turing Award untuk kontribusinya pada manajemen transaksi dalam DBMS.
   Pada akhir tahun 1980 dan permulaan 1990, banyak bidang sistem basis data
   yang dikembangkan. Penelitian pada bidang basis data meliputi bahasa query yang
   powerful, model data yang lengkap, dan penekanan pada dukungan analisis data yang
   kompleks dari semua bagian organisasi. Beberapa vendor memperluas sistemnya
   dengan kemampuan penyimpanan tipe data baru semisal image dan text, dan
   kemampuan query yang kompleks. Sistem khusus/spesial dikembangkan oleh banyak
   vendor untuk membuat data warehouse, mengkonsolidasi data dari beberapa basis
   data. Penomena yang paling menarik adalah adanya enterprise resource planning
   (ERP) dan management resource planning (MRP), yang menambahkan substansial
   layer dari fitur berorientasi pada aplikasi. Paket yang termasuk didalamnya meliputi
   Baan, Oracle, PeopleSoft, SAP, dan Siebel. Paket-paket ini mengidentifikasi
   himpunan tugas secara umum (misal manajemen inventori, perencanaan sumber daya
   manus ia, analisis finansial) dan menyediakan aplikasi layer secara umum untuk
   menangani keperluan tersebut. Data disimpan dalam DBMS relasional, dan aplikasi
   layer dapat disesuaikan untuk perusahaan yang berbeda. Lebih jauh lagi, DBMS
   memasuki dunia internet. Pada saat generasi pertama dari Web site menyimpan
   datanya secara eksklusif dalam file system operasi, maka saat ini DBMS dapat
   digunakan untuk menyimpan data yang dapat diakses melalui Web browser. Query
   dapat digenerate melalui form Web, dan format jawabannya menggunakan markup
   language semisal HTML untuk mempermudah tampilan pada browser. Semua vendor
   basis data menambahkan fitur ini untuk DMS mereka. Manajemen basis data
   mempertimbangkan pentingnya suatu data bersifat on-line, dan dapat diakses melalui
   jaringan komputer. Saat sekarang bidang seperti ini diwujudkan dalam basis data
   multimedia, video interaktif, perpustakaan digital,proyek ilmuwan seperti proyek
   pemetaan, proyek sistem observasi bumi milik NASA, dll.
2. Komponen Utama DBMS
   Komponen utama DBMS dapat dibagi menjadi 4 macam :
   · Perangkat Keras
   · Perangkat Lunak
   · Data
   · Pengguna
3. Keuntungan Penggunaan DBMS
   Pengunaan DMBS untuk mengelola data mempunyai beberapa keuntungan,
   yaitu :
   · Kebebasan data dan akses yang efisien
   · Mereduksi waktu pengembangan aplikasi
   · Integritas dan keamanan data
   · Administrasi keseragaman data
   · Akses bersamaan dan perbaikan dari terjadinya crashes (tabrakan dari
   proses serentak)

C. Kesimpulan

Database merupakan komponen dasar dari sebuah sistem informasi dan
pengembangan serta penggunaannya sebaiknya dipandang dari perspektif kebutuhan
organisasi yang lebih besar. Oleh karena itu siklus hidup sebuah system informasi
organisasi berhubungan dengan siklus hidup sistem database yang mendukungnya.
Sistem Manajemen Basis Data adalah perangkat lunak yang mendukung
manajemen data dalam jumlah besar. DBMS menyediakan akses data yang efisien,
kebebasan data, integritas data, keamanan, dan pengembangan aplikasi yang cepat,
mendukung akses bersamaan dan perbaikan dari kerusakan

Read More..