Tek. Kompilasi REG - Pertemuan 1

Bahasa Sbg Alat Komunikasi
Bahasa Pemrograman
   Bahasa yang bisa digunakan oleh manusia untuk dapat memberikan instruksi pada komputer. Bahasa Pemrograman memiliki beberapa jenis :
Bahasa Mesin
Bahasa Assembly
Bahasa Tingkat Tinggi

Istilah-Istilah
Source language :  jenis bahasa yang menjadi sumber.
Source code: kode program yang akan dikompilasi/diinterpret.
Object code: program hasil kompilasi/interpretasi.
Object file: file hasil kompilasi, biasanya berekstensi .OBJ atau .O
Target Machine: komputer yang digunakan untuk menjalankan program hasil interpretasi/kompilasi



Slide Materi download disini :
http://www.4shared.com/file/kWpjsk0t/TEKNIK_KOMPILASI_-_1_2.html

TBO Reg - Pertemuan 1

Komputasi adalah cara pembuatan mesin yang mampu melakukan proses-proses intelektual yang mulanya hanya dapat dikerjakan oleh manusia. Batasan yang dimiliki komputer berasal dari kelemahan pemrogramanya.

Teori Dasar

Definisi 1
Sebuah string dengan panjang n yang dibentuk dari himpunan A adalah barisan dari n simbol.
 a1a2a3a4 … an    dimana  ai є A
Panjang String x dituliskan |x|

Definisi 2
String kosong (null string), dilambangkan dengan ε adalah untaian dengan panjang 0 dan tidak berisi apapun.
Panjang string x dituliskan dengan |x|
Jika x = ε  maka |x| =0

Definisi 3
dua buah string a = a1a2...am dan b=b1b2...bn dapat disambungkan menjadi string c dengan panjang m+n sebagai berikut c = a1a2...amb1b2...bn
Operasi penyambungan tersebut dapat pula diterapkan pada himpunan


Def 4. (Closure) .
An adalah himpunan string dengan panjang n yang dibentuk dari simbol-simbol di himpunan simbol/alfabet A:
Transitif Closure/Kleen Closure adalah himpunan seluruh string yang dapat dibentuk dari A dengan berbagai panjang
A* = A0 ∪ A1 ∪ A2 ∪ A3 ∪ ...
Jika string kosong dikeluarkan , akan diperoleh positive closure
A+ = A1 ∪ A2 ∪ A3 ∪ ...


Tugas Minggu ini : Resume materi hari ini!
Slide Materi silakan download :
http://www.4shared.com/file/syOdx3eL/TBO-Ufit-1.html

Algoritma 2 - Pertemuan ke 4

Tugas
1. download materi bublesort pada pertemuan sebelumnya.
2. download materi slectionsort pada link dibawah ini :
http://www.4shared.com/office/Kid2N7DP/82_Selection-Sort.html
3. Bandingkan perbedaan proses/ algoritma antara bubblesort dan selection sort
4. hasilnya silakan kirim ke alamat email : nenk.ufit@gmail.com

Terima Kasih.

paling lambat pengumpulan tugas sebelum UAS (bulan April 2012)