Konversi Infix ke Postfix dan Prefix (C)

Kali ini saya mencoba membuat program dengan menggunakan bahasa C

Program ini merupakan implementasi dari penggunaan adt stack atau LIFO (Last In First Out)

Program yang saya buat merupakan program untuk mengkonversi penulisan matematika secara infix menjadi postfix atau menjadi prefix
sebagai contoh :
4+6*7/3
maka hasilnya adalah

4673/*+ (postfix)
+4/*673 (prefix)

source code nya dapat sobat copy di

Source Code :

stack.cpp :

/* File : stackt.cpp */
/* Deskripsi : Isi dari header stack.h*/
/* Dibuat oleh : Taufik Rohmat/08501032 */
/* Tanggal : 26-April-2009 */

#include "stack.h"
#include "boolean.h"

void SetTop (Stack *S, address NewTop)
/* Memberi Nilai TOP yang baru dengan NewTop */
{
Top(*S)=NewTop;
}

void SetInfoTop (Stack *S, infotype NewInf)
/* Memberi nilai Top yang baru dengan NewInf */
{
InfoTop(*S)=NewInf;
}

/* PROTO TYPE */
/**** Konstruktor/Kreator ****/
void CreateEmpty (Stack *S)
/* IS : S sembarang */
/* FS : Membuat sebuah stack S yang kosong berkapasitas MaxEl+1 */
/* jadi indeksnya antara 1 .. MaxEl karena 0 tidak dipakai */
/* Ciri stack kosong : TOP bernilai Nil */
{
Top(*S)=Nil;
}

/**** Predikat untuk test keadaan KOLEKSI ****/
boolean IsEmpty (Stack S)
/* Mengirim true jika Stack Kosong */
{
return(Top(S)==Nil);
}

boolean IsFull (Stack S)
/* Mengirim true jika tabel penampung elemen stack sudah penuh */
{
return(Top(S)==MaxEl);
}

/**** Menambahkan sebuah elemen ke Stack ****/
void Push (Stack *S, infotype X)
/* Menambahkan X sebagai elemen stack S */
/* IS : S mungkin kosong, tabel penampung elemen stack TIDAK penuh */
/* FS

JENIS -JENIS SISTEM OPERASI

Sistem operasi telah berkembang melalui jalan yang panjang. Dari yang
paling sederhana sampai yang paling modern dewasa ini. Masing-masing
memiliki kelebihan dan kekurangan terutama sehubungan dengan fungsi-fungsi
yang dimilikinya. Pada bagian berikut ini akan dibahas beberapa sistem operasi
yang banyak digunakan dan familiar bagi pengguna komputer.

1. DOS
DOS adalah singkatan dari Disk Operating System. DOS merujuk pada
perangkat sistem operasi yang digunakan di banyak komputer yang
menyediakan abstraksi dan pengelolaan perangkat penyimpan sekunder dan
informasinya. Misalnya penggunaan sistem file yang mengelola file-file yang ada
pada perangkat penyimpan. DOS biasanya dijalankan dari satu atau dua disc.
Hal ini karena pada masa DOS digunakan media penyimpan masih sangat
terbatas kemampuannya (paling besar mungkin hanya 1,4 Megabyte).
Ada banyak jenis

Sistem operasi Mode Text Dan sisitem operasi Mode Grafis

1.      Sistem operasi GUI (grafik unit interface) dan CLI (comand line)

OS GUI dan CLI
Antarmuka pada sistem operasi atau komputer terbagi menjadi 2 jenis, yaituGUI dan CLI.
GUI (Graphical User Interface), adalah antarmuka pada sistem operasi atau komputer yang menggunakan menu grafis agar mempermudah para pengguna-nya untuk berinteraksi dengan komputer atau sistem operasi.
Jadi, GUI merupakan antarmuka pada sistem operasi komputer yang menggunakan menu grafis. Menu grafis ini maksudnya terdapat tampilan yang lebih ditekankan untuk membuat sistem operasi yang user-friendly agar para pengguna lebih nyaman menggunakan komputer. Menu grafis itu ya seperti ada grafis-grafis atau gambar-gambar dan tampilan yang tujuannya untuk memudahkan para pengguna menggunakan sistem operasi.
Contoh sistem operasi yang menggunakan GUI adalah Linux dengan distro Mandriva menggunakan Desktop Environment KDE (Lihat juga Pengertian Desktop Environment), dan juga sistem operasi Windows 7 Ultimate yang menggunakan GUI-nya sendiri.
Fungsi GUI
Dari pema

ORGANISASI FIlE PADA Ms.OFFICE WORD 2007

Organisasi File adalah segalah sesuatu yang berhubunggan dengan pengolahan file, seperti penyimpanan  file (SAVE), membuka file (OPEN), mengatur jenis dan bentuk kertas (PAGE SETUP), mencetak (PRINT) dan lain sebagai nya. Didalam MS-WORD

Di bawah ini adalah salah satu contoh Program untuk menentukan Nilai Dari Mahasiswa dengan mengunakan IF tunggal dengan menggunakan Visual Studio 2008 dengan Bahasa pemrogman Visual Basic.

Buat Form Seperti Di bawah ini dan pastikan name dari yang diberi petunjuk sesuai dengan yan anda buat :



kemudian paste kan perintah pemrograman di bawah ini :

TIPE DATA

 

Tipe data yang dikenal dalam bahasa pascal antara lain :

·      Tipe data sederhana / Jenis data yang standar (Dasar)

1.      Integer

2.      Real

3.      Karakter

4.      Boolean

·         Tipe data non standar (user defined)

1.    Enumerated

2.    Sub-range

·         Tipe data berstuktur

1.        Array

2.        Record

3.        Set

4.        File

·         Jenis data Pointer

INTEGER

Jenis data ini merupakan nilai bilangan bulat, yang  terdiri atas integer positif, integer negatif dan nol. Pada TURBO PASCAL jenis data ini di bagi atas beberapa bagian.  (lihat tabel 1)

Tabel 1. Jenis data integer

Tipe	Ukuran memori (dalam byte)	Jangkauan nilai
BYTE	1	0..255
SHORTINT	1	-128..127
INTEGER	2	-32768..32767
WORD	2	0..65535
LONGINT	4	-2147483648..2147483647

Operator Integer terdiri atas :  + , - , * , DIV dan MOD

Var

                 Jumlah : byte;

Begin

               Jumlah := 200;

                WriteLn(‘Nilai JUMLAH = ‘,Jumlah);

End.

Hasilnya bila dijalankan :

          Nilai JUMLAH = 200

REAL

Penulisan untuk jenis data ini selalu menggunakan titik desimal. Nilai konstanta numerik real berkisar dari 1E-38 sampai dengan 1E+38 dengan mantissa yang signifikan sampai dengan 11 digit. E menunjukkan nilai 10 pangkat. Nilai konstanta numerik real menempati memori sebesar 6 byte.

Contoh :

123.45

12345.  ® salah, titik desimal tidak boleh dibelakang

12E5

12E+5

-12.34

.1234  ® salah, titik desimal tidak boleh dimuka

 Pada TURBO PASCAL, jenis data ini dibedakan ( lihat tabel 2.)

Tabel 2. Jenis data Real

Tipe	Ukuran memori (dalam byte)	Jangkauan nilai	Digit signifikan
SINGLE	4	1.5x10E-45 .. 3.4x10E38	7-8
DOUBLE	8	5.0x10E-324 .. 1.7x10E308	15-16
EXTENDED	10	1.9x10E-4951 .. 1.1x10E4932	19-20
COMP	8	-2E+63+1 .. 2E+63-1	19-20

Operator untuk jenis data ini terdiri atas : + , - , * dan /

KARAKTER

Yang dimaksud dengan jenis data ini adalah karakter tunggal atau sebuah karakter yang ditulis diantara tanda petik tunggal, seperti misalnya ‘A’, ’a’, ’!’, ’5’ dsb.

Dasarnya adalah ASCII CHARACTER SET.

Misalnya : 032 pada tabel ASCII CHARACTER SET menunjukkan karakter.

                   Blank.

          033                        !

          048                         0

076                         L

          dst

STRING

Nilai data string merupakan urut-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai data string akan menenpati memori sebesar banyaknya karakter stringnya ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter.

Contoh :

Var

          Kampus : string[10];

Begin

          Kampus := ‘Gunadarma’;

Write(Kampus);

End.

 

BOOLEAN

Jenis data ini mempunyai nilai TRUE atau FALSE.

Operator untuk jenis data ini adalah :

1.    Logical Operator, yaitu : NOT, AND dan OR

2.    Relational Operator, yaitu : >, <, >=, <=, <> dan =

JENIS DATA NON-STANDARD (USER DEFINED)

ENUMERATED.

Jenis data ini terdiri atas barisan identifier yang terurut dimana setiap identifier tersebut dianggap sebagai suatu individual data item (elemen data yang berdiri sendiri).

Pada saat mendeklarasikan jenis data ini kita harus menuliskan semua elemen-elemennya.

Bentuk umum deklarasinya adalah :

TYPE nama = (data_item_1, data_item_2, ……., data_item_n);

Contoh :

TYPE hari = (sen,sel,rab,kam,jum,sab,ming);

TYPE warna = (red,blue,green,yellow,black,white);

Setelah jenis data ini dideklarasikan, maka selanjutnya kita dapat mendeklarasikan suatu variabel yang berjenis data sama dengan jenis data ini.

Misalnya :

              TYPE nama_hari = (sen,sel,rab,kam,jum,sab,ming);

              VAR libur : nama_hari;

Fungsi standar yang dapat digunakan pada jenis data ini adalah :

PRED, SUCC dan ORD

Misalnya :

     PRED (sel) = sen

     SUCC (sen) = sel

     ORD (sen) = 0

     ORD (sel) = 1

      dsb

SUB-RANGE.

Jenis data ini berupa range dari suatu kumpulan data yang mempunyai urutan..

Bentuk umum deklarasinya adalah :

     TYPE nama = data_item_pertama .. data_item_terakhir;

Contoh :

          TYPE jam_kuliah = 1 .. 10;

tanggal = 1 .. 31;

abjad = ‘A’ .. ‘Z’;

          TYPE bulan = (jan,feb,mar,apr,mei,jun,jul,agt,sep,okt,nov,des);

hari = (sen,sel,rab,kam,jum,sab,ming);

ata = agt .. jan;

pta = feb .. jun;

hari_kerja = sen .. jum;

 

 

 

 

TANDA OPERASI

Tanda operasi (operator) di dalam bahasa Pascal dikelompokkan ke dalam 9 kategori,

1.    Assignment operator.

2.    Binary operator.

3.    Unary operator.

4.    Bitwise operator.

5.    Relational operator.

6.    Logical operator.

7.    Address operator.

8.    Set operator.

9.    String operator.

Assignment operator

Assignment operator (operator pengerjaan) menggunakan simbol titik dua diikuti oleh tanda sama dengan (:=).

Contoh :

                   A:=B;

Binary operator

          Digunakan untuk mengoperasikan dua buah operand. Operand dapat berbentuk konstanta ataupun variabel. Operator ini digunakan untuk operasi aritmatika yang berhubungan dengan nilai tipe data integer dan real.

Operator	Operasi	Tipe operand	Tipe hasil
*	Perkalian	real,real integer,integer real,integer	real integer real
DIV	Pembagian bulat	integer,integer	integer
/	Pembagian real	real,real integer,integer real,integer	real real real
MOD	Sisa pembagian	integer,integer	integer
+	Pertambahan	real,real integer,integer real,integer	real integer real
-	pengurangan	real,real integer,integer real,real	real integer real

Contoh :

                   15*5             hasilnya         75

                   20/3             hasilnya         6.6666666667E+00

                   20 div 3         hasilnya         6

                   20 mod 3      hasilnya         2

Unary operator

Operator ini hanya menggunakan sebuah operand saja. Dapat berupa unary minus dan unary plus. Unary minus digunakan untuk menunjukkan nilai negatif, baik pada operang numerik real maupun integer. Unaru plus adalah operator untuk memberai tanda plus.

Contoh :

                   -5       +7

                   -2.5    +2.5

Bitwise operator

Digunakan untuk operasi bit per bit pada nilai integer. Terdiri dari operator NOT, AND, OR, XOR, Shl, Shr.

Relational operator

          Relational operator digunakan untuk  membandingkan hubungan antara dua buah operand dan akan didapatkan hasil tipe boolean, yaitu True atau False. Terdiri dari operator : =, <, >, <=, >=, <>

Logical operator

          Terdapat 4 buah logical operator yaitu : NOT, AND, OR dan XOR. Operator ini bekerja dengan nilai-nilai logika, yaitu True dan False.

Set operator

          Digunakan untuk operasi himpunan.

String operator

          Digunakan untuk operasi string. Hanya ada sebuah operator string saja, yaitu operator + yang digunakan untuk menggabungkan dua buah nilai string.

Contoh : 

                   Nama1 := ‘Arief ‘;

                   Nama2 := ‘Kurniawan’;

                   Nama3 := Nama1 + Nama2;