MAKALAH OTOMATA

“ALPHABET DAN STRING”

DISUSUN OLEH :
NIRMA
20162205114
TI . 53

SEKOLAH TINGGI MANAJEMEN INFORMATIKA

DAN KOMPUTER (STMIK) AKBA

MAKASSAR

2018
 KATA PENGANTAR

Puji dan syukur penulis panjatkan kehadirat Allah swt karena atas berkat dan
karunia-Nya penulis dapat menyelesaikan makalah tentang “Alphabet dan
String” tepat pada waktu yang telah tetapkan.

Makalah ini disusun jauh dari kesempurnaan untuk itu penulis sangat
membutuhkan kritik dan saran yang bersifat membangun demi menyempurnakan
makalah ini ke depannya. Akhir kata penulis ucapkan terima kasih.

Makassar, 10 Oktober 2018

Penulis
 BAB I
PENDAHULUAN
A. Latar Belakang
Dunia komputerisasi merupakan aspek terpenting saat ini dan kedepan untuk
memajukan kesejahteraan manusia dan memudahkan manusia mengefisienkan
tenaga dan waktu agar setiap pekerjaan yang di lakukan, hasil yang diperoleh
lebih maksimal.
Salah satu aspek terpenting dalam tehnologi komputerisasi adalah program.
Program merupakan software penting yang melakukan interuksi khusus untuk
melakukan pekerjaan yang telah didesain sebelumnya oleh sang programmer.
Dalam pembuatan program dibutuhkan Bahasa pemrograman.
Tidak semua orang dapat mengerti tentang Bahasa pemrograman, karena
penuh dengan logika rumit yang harus di mengerti agar program yang di kerjakan
atau dibuat dapat berjalan sebagaimana mestinya. Dalam Bahasa pemrograman
ada yang disebut string dan alfabet, keduanya mempunya peran penting dalam
dunia programming. Masing-masing mempunyai peran khusus yang saling
berkaitan.
B. Rumusan Masalah
a. Apakah pengertian string ?
b. Bagaiamanakah Inisialisasi dalam string ?
c. Dimana sajakah penggunaan variabel string ?
d. Bagaimanakah sejarah alfabet ?
e. Apa pengertian alfabet ?
f. Apa kode-kode dari alfabet ?
g. Bagaimana String dan Alfabet dalam Otomata ?
C. Tujuan dan Mafaat
Diharapankan pembaca dapat mengetahui tentang string dan alfabet serta
bagaimana keterkaitan alfabet dan string dalam Otomata.
 BAB II
PEMBAHASAN
A. Pengertian String
String adalah tipe data yang digunakan dalam pemrograman, seperti integer
dan floating point unit, tapi digunakan untuk mewakili teks daripada angka. Ini
terdiri dari satu set karakter yang juga dapat berisi spasi dan angka.
Sebagai contoh, kata “hamburger” dan kalimat “saya makan 3 hamburger”
keduanya string. Bahkan “12345” bisa dianggap string, jika ditentukan dengan
benar.Biasanya, programmer harus menyertakan string dalam tanda kutip untuk
data untuk diakui sebagai string dan bukan angka atau nama variabel.
Misalnya, dalam perbandingan if(Option1 == Option2) then Opsi 1 dan opsi 2
memiliki variabel yang berisi bilangan bulat, string, atau data lainnya. Jika nilai-
nilai yang sama, tes mengembalikan nilai yang benar, jika tidak hasilnya adalah
False.
B. Inisialisasi String
Suatu variabel string dapat diinisialisasi seperti halnya array yang lain.
Namun tentu saja elemen terakhirnya haruslah berupa karakter NULL. Sebagai
contoh : char name[] = {‘R’,’I’,’N’, ‘I’,’\0’}; yang menyatakan bahwa name
adalah variabel string dengan nilai awal berupa string : “RINI” . Bentuk
inisialisasi yang lebih singkat : char name[] = “RINI”;
Pada bentuk ini, karakter NULL tidak perlu ditulis. Secara implisit akan
disisipkan oleh kompiler. Perlu diperhatikan, bila name dideklarasikan sebagai
string, penugasan (assignment) suatu string ke variabel string seperti name =
“RINI”; adalah tidak diperkenankan. Pengisian string ke variabel string akan
dibahas pada sub bab berikutnya.
C. Penggunaan String
a. Bahasa Pascal
Dalam bahasa Pascal, tipe data string dituliskan sebagai string. Pada
kompilator Pascal lama, string terpanjang yang dapat dibuat terdiri dari 255
karakter. Hal ini terjadi karena Pascal menggunakan 1 byte data untuk
menyimpan panjang efektif string.
Contoh kode Pascal yang menggunakan tipe data string : program str; var
s: string[100]; //jika panjang maksimum tidak dimasukkan, kompilator akan
menganggapnya 255 begin s:= ‘Hello world’; writeln(s); end. Pada
kompilator Pascal yang lebih baru dikenal pula tipe data ANSI-string yang
dapat menyimpan karakter lebih banyak.
 b. Bahasa C
Dalam bahasa C tidak ada tipe data khusus untuk menyimpan string.
String biasanya disimpan sebagai larik dari karakter-karakter. Berbeda
dengan bahasa Pascal, string pada bahasa C merupakan sebuah null-
terminated string, sehingga kapasitasnya hanya dibatasi oleh kapasitas
memori komputer. Seperti pada tipe data larik pada bahasa C, pengguna dapat
memberikan batas maksimum karakter yang dapat ditampung. Contoh kode C
yang menggunakan tipe data string: #include <stdio.h> int main(){ char
s[100]; /* membuat string dengan panjang maksimum 99 karakter, karena
karakter terakhir harus null */ s = “Hello world”; printf(“%s\n”, s);}
c. Bahasa PHP
Di PHP String adalah kumpulan dari karakter, bilangan, spasi, dan yang
lainnya yang berada dalam tanda petik. Di bawah ini semuanya adalah string :
‘9 Januari 2009 ‘ ‘1.000.000’ “satu juta” ‘Belajar PHP’ Contoh Penggunaan
String di PHP //mendefinisikan string $kegiatan = ‘Belajar PHP’; $tempat =
‘wikipedia’; //Strings Concatenation echo $kegiatan.” di “.$tempat;
D. Sejarah Alfabet
Istilah alphabet sebetulnya berasal dari bahasa Semit. Istilah ini terdiri dari
dua kata, yaitu aleph yang berarti ‘lembu jantan’ dan kata beth yang berarti
‘rumah’. Konotasi pictografis dari pengertian kedua kata ini menjadi sebutan
untuk menunjukkan huruf pertama a (aleph) dan b (beth) dalam urutan huruf-
huruf semit (Mario Pei,1971:176). Ini bukan berarti bahwa tulisan tersebut
memakai sistem pictografis-ideografis, akan tetapi malah sebaliknya.
Orang-Orang Semit mengambil tanda gambar lembu (kepala lembu) dari huruf
Hierogliph Mesir tanpa memperdulikan pengertian lembu itu dalam bahasa Mesir
sendiri, sedangkan menurut bahasa Semit, lembu itu disebut aleph.
Demikian juga dengan tanda gambar rumah yang mereka sebut beth.
Kemudian dengan mempergunakan prinsip akroponi, tanda gambar kepala lembu,
oleh masyarakat Semit dijadikan tanda untuk bunyi a dan tanda gambar rumah
untuk bunyi b. Semua huruf pada alphebt Semit mempunyai konotasi seperti
pictografis itu. Daerah yang Mula-Mula Menggunakan Sistem Alphabet. Bangsa
Semit sebagai yang pertama menggunakan sistem alphabet atau abjad, agaknya
sudah disepakati oleh para sarjana.
Namun, daerah mana dari daerah-daerah yang didiami oleh suku bangsa
Semit yang lebih dahulu menggunakannya, masih saja terdapat perbedaan-
perbedaan pendapat di antara mereka. Perbedaan pendapat ini makin terlihat
setelah ditemukan beberapa bukti tertulis di kawasan Sarabit al-Khadim, yaitu
suatu daerah yang terletak antara Fustat dan Adhruh, (bahagian timur Qulzum
sekarang).
E. Pengertian Alfabet
Alfabet adalah sebuah sistem tulisan yang berdasarkan lambang fonem vokal
dan konsonan. Kata alfabet diambil dari bahasa Yunani, dari dua huruf pertama
tulisan mereka yaitu alfa dan beta. Alfabet berbeda dengan abjad, yang biasanya
tidak memiliki lambang vokal, dan berbeda dengan abugida dan aksara silabis,
yang setiap hurufnya melambangkan fonem namun dalam bentuk suku kata.
Alphabet disimbolkan oleh ∑.
Contoh:
 ∑ = {0, 1} alphabet biner
 ∑ = {a, b,..., z}, himpunan semua huruf kecil.
 Himpunan semua karakter ASCII.
F. Kode Dalam Alfabet
A : Alpha B: Bravo C: Charlie D: Delta E: Echo
F : Foxtrot G: Golf H: Hotel I: India J: Juliet
K : Kilo L: Lima M: Mike N: November O: Oscar
P : Papa Q: Quebec R: Romeo S: Sierra T: Tango
U : Uniform V: Victor W: Whiskey X: X-ray Y: Yankee
Z : Zulu
G. String dan Alfabet dalam Otomata
 Abjad / Alfabet. Merupakan himpunan dari simbol-simbol yang digunakan
dalam suatu bahasa. Biasanya dinotasikan dengan S. Misalkan S = {0,1}.
 String / word / kata / untai. Adalah barisan berhingga dari simbol-simbol
dalam suatu alfabet. Misalkan : S = {0,1} maka 01, 00, 111 merupakan
string yang dibentuk berdasarkan alfabet S. Dalam pembahasan, seringkali
suatu untai/string dinyatakan dengan suatu variabel, yang biasanya berupa
huruf kecil. Contoh : w = “01”; x = “aba”, dst.
 Panjang String. Suatu string disusun dari sejumlah n simbol, dengan n³0.
Banyaknya simbol yang menyusun sebuah string disebut panjang string,
yang disimbolkan dengan |x|. contoh : x = aba , maka |x| = 3.
 Bahasa. Bahasa merupakan himpunan string/kata dari alfabet bahasa itu.
Misal untuk o S1 = {0,1} maka L1 = {00,01,11,111} merupakan bahasa
 yang dibentuk berdasarkan abjad S1. o S2 = {a,b} maka L2 = {a, ab, aab,
aaab, … } merupakan bahasa berdasarkan abjad S2. Misalkan S suatu
abjad dan w adalah untai yang dibentuk berdasarkan abjad S. Jika terdapat
L yang merupakan bahasa berdasar abjad S dan jika w ada di dalam L, kita
tuliskan w Î L, yang berarti w elemen dari L.
 Bahasa kosong. Merupakan bahasa yang tidak terdiri dari untai apapun.
Dinotasikan dengan {} atau Æ.
 Bahasa Universal adalah bahasa yang terdiri dari semua kata yang dapat
dibentuk berdasarkan suatu abjad S. Misalkan S = {1} maka bahasa
universal, dinotasikan S*, adalah S* = {l, 1, 11, 111, 1111, …}
 BAB III
PENUTUP
A. Kesimpulan
String merupakan bentuk data yang biasa dipakai dalam bahasa pemrograman
untuk keperluan menampung dan memanipulasi data teks. Alfabet merupakan
sistem tulisan yang terdiri dari konsonan dan vokal. String dan alfabet berperan
penting dalam dunia IT khusus nya dalam bidang otomata.
B. Saran
Kesempurnaan hanyalah milik Allah SWT sang pencipta. Segala kekurangan
dalam penulisan dan materi diharapkan dapat dimaklumi oleh pembaca. Kritik
dan Saran sangat diperlukan demi kesempurnaan penulisan.