NAMA : Siti cahyani
NPM : 16115603
KELAS : 3KA10
DOSEN :Essay Malays Sari Sakti
Tim dari OpenAI membuat program kecerdasan buatan tersebut agar bisa mempelajari dan meniru cara bermain DOTA 2. Dalam sela-sela gelaran turnamen tahunan DOTA 2 ini, OpenAI menantang Danylo "Dendi" Ishutin, gamer profesional DOTA asal Ukraina. Dia tergabung dalam tim N'Vi.
Sayangnya, dia lempar handuk dalam pertandingan satu lawan satu tersebut setelah kalah dua kali berturut-turut. "Seperti melawan manusia, tapi ada yang beda," kata Ishutin mengomentari kecerdasan buatan yang jadi lawannya, seperti dikutip dari laman berita teknologi The Verge, Ahad, 13 Agustus 2017.
Padahal, Ishutin dan timnya kerap menjadi juara dunia dalam game DOTA 2. Game ini merupakan permainan yang cukup kompleks. Tim harus bekerja sama untuk menghancurkan markas tim lawan.
pun memiliki kekuatan khusus dan senjata. Perlu taktik dan strategi agar bisa menerobos pertahanan lawan dan menghancurkan markas musuh.
Kecerdasan buatan yang diprogram OpenAI hanya "dilatih" selama dua pekan sebelum pertandingan. Tentunya ini sesuatu yang sangat progresif sekaligus menakutkan. Sebab, hanya dalam waktu 14 hari, kecerdasan buatan mampu mengalahkan juara dunia.
Sebelumnya, Google juga telah menggelar pertandingan antara kecerdasan buatan dan pemain game profesional. AI AlphaGo, kecerdasan buatan yang dirancang tim dari Google Deepmind, mampu mengalahkan pemain Go profesional.
Elon Musk sesumbar saat kecerdasan buatan mampu mengalahkan gamer profesional DOTA 2. Game ini dibuat oleh pengembang e-Sport International.
"Untuk pertama kalinya OpenAI mengalahkan pemain terbaik dalam kejuaraan eSports. Yang jelas lebih kompleks ketimbang catur atau Go," tulis Elon Musk dalam akun Twitternya, Sabtu, 12 Agustus 2017. OpenAI merupakan startup kecerdasan buatan yang dia danai.
B.Fungsi Algoritma
Dengan algoritma, kita dapat mengatasi masalah dari yang sederhana sampai yang kompleks sekalipun. Namun, seorang user harus mampu membuat suatu program dengan menggunakan bahasa yang difahami oleh komputer.Sebelum disajikan dalam bentuk bahasa pemrogaman,sebaiknya kitamembuat diagram alir (Flow Chart) dan Pseudocode.
Hal ini dimaksudkan agar dapat mempermudah kerja atau mempermudah dalam membuat program.Selain itu, algoritma dapat mengatasi masalah logika dan masalahmatematika dengan cara berurutan, tetapi kadang-kadang algoritma tidakselalu berurutan,hal ini dikenal dengan proses percabangan.
NPM : 16115603
KELAS : 3KA10
DOSEN :Essay Malays Sari Sakti
9.1. Kecerdasan Buatan vs. Game AI
kecerdasan buatan mampu mengalahkan gamer profesional DOTA
2. Kecerdasan buatan lawan gamer profesional DOTA 2 itu berlangsung di
sela-sela turnamen tahunan DOTA 2 yang digelar selama pekan ini di Key Arena,
Seattle, Washington, Amerika Serikat.Tim dari OpenAI membuat program kecerdasan buatan tersebut agar bisa mempelajari dan meniru cara bermain DOTA 2. Dalam sela-sela gelaran turnamen tahunan DOTA 2 ini, OpenAI menantang Danylo "Dendi" Ishutin, gamer profesional DOTA asal Ukraina. Dia tergabung dalam tim N'Vi.
Sayangnya, dia lempar handuk dalam pertandingan satu lawan satu tersebut setelah kalah dua kali berturut-turut. "Seperti melawan manusia, tapi ada yang beda," kata Ishutin mengomentari kecerdasan buatan yang jadi lawannya, seperti dikutip dari laman berita teknologi The Verge, Ahad, 13 Agustus 2017.
Padahal, Ishutin dan timnya kerap menjadi juara dunia dalam game DOTA 2. Game ini merupakan permainan yang cukup kompleks. Tim harus bekerja sama untuk menghancurkan markas tim lawan.
pun memiliki kekuatan khusus dan senjata. Perlu taktik dan strategi agar bisa menerobos pertahanan lawan dan menghancurkan markas musuh.
Kecerdasan buatan yang diprogram OpenAI hanya "dilatih" selama dua pekan sebelum pertandingan. Tentunya ini sesuatu yang sangat progresif sekaligus menakutkan. Sebab, hanya dalam waktu 14 hari, kecerdasan buatan mampu mengalahkan juara dunia.
Sebelumnya, Google juga telah menggelar pertandingan antara kecerdasan buatan dan pemain game profesional. AI AlphaGo, kecerdasan buatan yang dirancang tim dari Google Deepmind, mampu mengalahkan pemain Go profesional.
Elon Musk sesumbar saat kecerdasan buatan mampu mengalahkan gamer profesional DOTA 2. Game ini dibuat oleh pengembang e-Sport International.
"Untuk pertama kalinya OpenAI mengalahkan pemain terbaik dalam kejuaraan eSports. Yang jelas lebih kompleks ketimbang catur atau Go," tulis Elon Musk dalam akun Twitternya, Sabtu, 12 Agustus 2017. OpenAI merupakan startup kecerdasan buatan yang dia danai.
9.2. Mode Game AI
Konsep Artificial Intelligence dalam Game Telltale Series
Kehebatan Telltale dalam
meramu game sudah tidak perlu diragukan lagi. Nampaknya, perusahaan yang
didirikan oleh Kevin Bruner, Dan Connors, Troy Molander pada 12 Juli 2004 silam
yang berbasis di San Rafael, California ini sukses menunjukkan taringnya dalam
dunia industri pengembang video game. Lihat saja bagaimana beberapa nama game
besar yang sukses dikembangkan mereka seperti The Wolf Among Us, The Walking
Dead, Batman: The Talltale Series, Tales from The Borderlands, Game of Thrones,
Minecraft: Story Mode hingga yang paling anyar 7 Days to Die yang dikembangkan
bersama dengan developer The Fun Pimps.
Lalu, apa yang sebenarnya
menjadi kunci kesuksesan mereka dalam industri video game? Ada banyak jawaban
untuk ini. Pertama, business model yang diterapkan berfokus pada episodic
gaming dan digital distribution karena rata-rata game yang
dikembangkan oleh Telltale dirilis dalam beberapa episode seperti Minecraft:
Story Mode yang memiliki 8 episode hingga beberapa episode yang dikemas dalam
bentuk season seperti The Walking Dead yang kini sudah memiliki empat season.
Kedua, setiap game yang dimainkan menampilkan graphic adventure game
yang menawan berdasarkan properti lisensi populer mulai dari film, komik,
televisi, dan video game lainnya seperti Batman, Guardian of The Galaxy, The
Walking Dead, Minecraft, dan masih banyak lagi dimana masing-masing properti
lisensi populer ini memiliki fanbase yang cukup besar.
Genre game yang dikembangkan
oleh Telltale biasanya berupa traditional adventure game dengan alur
dimana player harus menyelesaikan puzzle di dalamnya. Storyline-nya
disampaikan dengan pendekatan narrative-directed yang ditambahkan dengan
fitur decision dan player choice-driven dimana setiap pilihan
yang dipilih oleh player akan memengaruhi jalan cerita sehingga player dapat
menentukan sendiri ending dari game tersebut.
Konsep pengembangan game ini
melibatkan AI (Artificial Intelligence) seperti decision tree, finite-state
machine, dan behavior tree. Mari kita bahas satu persatu.
1. DECISION TREE
Decision tree adalah sebuah kerangka dengan aturan "if-then" yang mendukung multi-valued serta continous input dengan banyak variabel pilihan. Singkatnya, decision tree memiliki dua komponen, yaitu input (kondisi) dan output (aksi). Pendekatan ini cukup populer digunakan karena mudah diimplementasikan.
Decision tree adalah sebuah kerangka dengan aturan "if-then" yang mendukung multi-valued serta continous input dengan banyak variabel pilihan. Singkatnya, decision tree memiliki dua komponen, yaitu input (kondisi) dan output (aksi). Pendekatan ini cukup populer digunakan karena mudah diimplementasikan.
Dalam game yang dimainkan,
pilihan player akan menentukan aksi game mechanic yang ada atau jawaban
yang akan diberikan oleh karakter lain. Misal, di Minecraft: Story Mode ketika
Jesse harus memilih akan membangun apa untuk mengikuti Festival Endercon
bersama timnya. Pilihan yang dipilih dengan menekan tombol A, B, X, dan Y (Xbox
One) akan memberikan tanggapan yang berbeda oleh teman-temannya tapi geng Jesse
akan tetap memenangkan Endercon (saya mencoba semua pilihan dengan mengulangi
setiap section). Artinya, apapun pilihan yang dipilih, player akan mendapatkan
jawaban yang berbeda tapi kesimpulannya tetap sama.
Konsep Decision Tree
Minecraft: Story Mode
Atau ketika Axel berantem
dengan Lukas di atas rumah pohon saat malam hari dan game menanyakan apakah
kamu ingin Lukas tetap tinggal atau tidak, apapun pilihanmu Lukas akan mengingatnya
dan ini berdampak pada ringkasan final choice di akhir permainan (akan
dibahas di bagian bawah).
2. FINITE-STATE MACHINE
Finite-state machine (FSM) adalah algoritma
prosedur yang akan menjalankan perintah sesuai dengan langkah-langkah yang
telah disertakan sampai akhirnya mencapai titik akhir (tujuan). Finite-state
machine memiliki tiga komponen, yaitu state (pernyataan untuk aksi
atau tingkah laku), transition (kondisi yang memengaruhi keadaan), dan initial
state (posisi awal berjalannya state). Terkadang, state memiliki dua
transisi (bolak-balik) untuk menuju ke state lainnya. Tergantung dengan
aturan yang telah ditentukan. Artinya, state tersebut dapat terjadi
secara berulang-ulang.
Sejauh saya bermain game dari
Telltale seperti The Walking Dead, Minecraft: Story Mode, dan The Wolf Among
Us, saya menyimpulkan terdapat tiga mode dalam game yang dikembangkan oleh
Telltale. Pertama, mode story-driven yang memiliki banyak pilihan (decision)
dimana setiap pilihan akan memengaruhi tingkah laku (behaviour) karakter
dan ingatan karakter lainnya. Kedua, mode free room dimana player dapat
dengan bebas menjelajah wilayah tertentu yang ruang lingkupnya kecil seperti
perkemahan, kamar, gudang untuk menyelesaikan puzzle. Ketiga, mode final
choice di akhir setiap episode dimana player akan dihadapkan dengan 2
pilihan saja seperti kanan dan kiri, pilihan ini akan menentukan jalan cerita
di episode berikutnya dan ending di akhir season.
Lalu, masuk ke bagian mana FSM
ini? FSM tentu masuk ke mode kedua, yaitu free room. Saat di mode free
room, player dapat dengan bebas mengulangi satu state berkali-kali
sampai akhirnya menyelesaikan puzzle. Misal, ketika Jesse Clementine yang
tangannya terluka parah akibat gigitan anjing, ia masuk mengendap-endap ke
seluruh ruangan penginapan Luke untuk mencari obat-obatan. Atau di akhir season
1 Minecraft: Story Mode ketika Jesse harus menyelesaikan puzzle untuk
mendapatkan lokasi dari anggota The Order of The Stone yang lainnya di peta.
Konsep FSM Minecraft: Story
Mode
3. BEHAVIOR TREE
Behavior tree adalah kumpulan beberapa
perintah (task) sederhana yang tersusun dalam bentuk tree dimana task
tersebut dapat digunakan kembali. Behavior tree memiliki tiga komponen,
yaitu condition (perintah yang menguji sebuah kondisi), action (perintah
untuk memberikan aksi), dan composite (posisi perintah di atas condition
dan action). Terdapat dua jenis composite, yaitu selector (yang
akan kembali ke composite ketika salah satu kondisi children di
bawahnya sukses. Jika ada yang gagal maka akan dicoba terus. Jika tidak ada children
yang tersisa maka akan kembali ke keadaan failure) dan sequence (yang
akan kembali ke composite ketika salah satu kondisi children di
bawahnya gagal. Jika ada yang sukses maka akan dicoba terus. Jika tidak ada children
yang tersisa maka akan kembali ke keadaan success).
Contoh dari behavior di
Minecraft: Story Mode adalah ketika Igor berhasil membangkitkan The Creature
yang menghancurkan Festival Endercon mengincar Jesse dkk. Ketika sampai di
ruangan portal untuk melarikan diri, tiba-tiba tentakel The Creature masuk dan
sinar UV dari matanya menghisap Gabriel dan Petra. Player akan dihadapkan pada
pilihan untuk menyelamatkan salah satu dari mereka.
Behavior Jesse terbentuk dari siapa
yang akan diselematkannya sebelum melarikan diri melalui portal. Siapa pun yang
diselamatkan, karakter tersebut akan mengingatnya dan menjadi ringkasan final
choice di akhir permainan.
9.3. Algoritma, Struktur Data dan Representasi
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang
kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan,
suara, gambar, sinyal atau simbol
Secara garis besar type data
dapat dikategorikan menjadi :
1. Type data sederhana
a.
Type data sederhana tunggal, misalnya
Integer,
real, boolean dan karakter
b.
Type data sederhana majemuk, misalnya
String
2. Struktur Data, meliputi
a.
Struktur data sederhana, misalnya array dan record
b.
Struktur data majemuk, yang terdiri dari
Linier
: Stack, Queue, serta List dan Multilist
Non
Linier : Pohon Biner dan Graph
Pemakaian struktur data yang
tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas
dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan
sederhana.
Struktur data yang ″standar″
yang biasanya digunakan dibidang informatika adalah :
1. List linier (Linked List)
dan variasinya Multilist
2. Stack (Tumpukan)
3. Queue (Antrian)
4. Tree ( Pohon )
5. Graph ( Graf )
RECORD (REKAMAN)
Disusun oleh satu atau lebih
field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe
bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh
pemrogram.
Rekaman disebut juga tipe
terstruktur.
Contoh :
1. type Titik : record
jika
P dideklarasikan sebagai Titik maka
mengacu
field pada P adalah P.x dan P.y.
2. Didefinisikan tipe
terstruktur yang mewakili Jam yang terdiri
atas
jam (hh), menit (mm) dan detik (ss), maka cara menulis
type
Jam adalah :
type
JAM : record
mm :
integer, {0…59}
ss :
integer {0…59}>
Jika
J adalah peubah (variabel) bertipe Jam
maka
cara mengacu tiap field adalah J.hh, J.mm
dan J.ss
Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
mm : integer, {0…59}
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;
IMPLEMENTASI STRUKTUR DATA DALAM LINGKUP ARRAY, LINKED-LIST, DAN ANTRIAN
Pada pemrograman prosedural,
setiap data mempunyai jenis. Jenis data menentukan bagaimana mengartikan nilai
dari suatu data serta operasi apa yang dapat dilakukan terhadap data tersebut.
Secara umum jenis data dapat digolongkan menjadi 4 golongan, yaitu :
1. jenis dasar, adalah jenis data yang dianggap sudah terdefinisi misalnya integer, real, boolean, character; suatu data yang memiliki jenis ini setiap saat hanya dapat memiliki satu nilai.
2. jenis bentukan, adalah jenis data yang merupakan komposisi dari jenis dasar; suatu data yang memiliki jenis ini setiap saat hanya dapat memiliki satu nilai yang sesuai dengan susunan dari jenis dasar yang didefinisikannya.
3. tabel, adalah jenis data yang terdiri atas sekumpulan unsur berjenis sama yang tersusun secara kontinu dan setiap unsur dapat diperoleh melalui indeks tabel; suatu data yang memiliki jenis ini setiap saat dapatmemiliki banyak nilai sesuai dengan ukuran tabel.
4. pointer, adalah jenis data yang menyimpan alamat komputer dari suatu data.
Data yang ada di dunia nyata seringkali amat kompleks, sehingga membutuhkan suatu abstraksi dari representasi data tersebut, agar memudahkan dalam merancang struktur datanya. Dikenal 3 tingkatan abstraksi yaitu:
1. definisi fungsional,
2. representasi lojik,
3. representasi fisik
Pada definisi fungsional, dilakukan pendefinisian suatu struktur data dan operator-perator yang berlaku pada struktur tersebut. Untuk melakukannya tidak digunakan notasi khusus melainkan mendefinisikan dengan kata-kata.
Representasi lojik adalah rincian jenis dari struktur data, menyangkut nama jenis dan jenis-jenis operator. Untuk membuat representasi lojik digunakan notasi algoritmik. Representasi ini tak bergantung pada memory komputer.
Pada representasi lojik belum digunakan jenis data yang sudah dikenal di atas. Relasi antara definisi fungsional dan representasi lojik adalah satu-ke-satu, artinya setiap definisi fungsional hanya mempunyai satu representasi lojik. Representasi fisik adalah spesifikasi
dari struktur data sesuai dengan implementasinya pada memory komputer. Digunakan notasi algoritmik dan type-type dasar yang sudah dikenal. Pada dasarnya hanya ada dua macam representasi fisik yaitu: kontigu dan berkait. Untuk satu representasi lojik bisa dikembangkan menjadi banyak kemungkinan representasi fisik.
Dewasa ini sudah banyak berkembang bahasa-bahasa pemrograman tingkat tinggi yang pemakaiannya sudah sangat mudah (tinggal klik dan drag saja). Program adalah kumpulan intruksi atau perintah yang disusun sedemikian rupa sehingga membentuk urutan nalar yang tepat untuk menyelesaikan suatu persoalan, pada dasarnya semua bahasa-bahasa pemrograman mempunyai kode-kode program yang harus ditulis agar terbentuk sebuah obyek yang dapat bekerja sesuai dengan yang diinginkan.
Ada beberapa hal yang perlu diperhatikan dalam penyusunan program, khususnya aspek-aspek yang menyangkut aturan-aturan penulisan program. Sehingga dalam sebuah program terdapat alur-alur logika yang menyebabkan program dapat bekerja dengan benar, dan sebagian besar harus menggunakan pengelolahan data yang tersetruktur seperti array, linked list, antrian, dan lain-lain. Hal ini penting untuk dipelajari karena untukk satu bahasa program berbeda dengan bahasa program lain.
Dengan memahami aturan-aturan tersebut diharapkan program tersebut akan bisa dijalankan dengan baik dan memberikan hasil seperti yang diharapkan.
Untuk membantu aliran nalar dan data dari sebuah program, sering kali kita menggunakan alat bantu yang berupa grafik atau simbol-simbol yang menggambarkan kegiatan-kegiatan yang ada pada sebuah program yang disebut dengan bagan alir (flow chart). Dalam pembahasaan ini kami akan menyajikan struktur data dalam lingkup array, linked list, dan queue (antrian).
1. jenis dasar, adalah jenis data yang dianggap sudah terdefinisi misalnya integer, real, boolean, character; suatu data yang memiliki jenis ini setiap saat hanya dapat memiliki satu nilai.
2. jenis bentukan, adalah jenis data yang merupakan komposisi dari jenis dasar; suatu data yang memiliki jenis ini setiap saat hanya dapat memiliki satu nilai yang sesuai dengan susunan dari jenis dasar yang didefinisikannya.
3. tabel, adalah jenis data yang terdiri atas sekumpulan unsur berjenis sama yang tersusun secara kontinu dan setiap unsur dapat diperoleh melalui indeks tabel; suatu data yang memiliki jenis ini setiap saat dapatmemiliki banyak nilai sesuai dengan ukuran tabel.
4. pointer, adalah jenis data yang menyimpan alamat komputer dari suatu data.
Data yang ada di dunia nyata seringkali amat kompleks, sehingga membutuhkan suatu abstraksi dari representasi data tersebut, agar memudahkan dalam merancang struktur datanya. Dikenal 3 tingkatan abstraksi yaitu:
1. definisi fungsional,
2. representasi lojik,
3. representasi fisik
Pada definisi fungsional, dilakukan pendefinisian suatu struktur data dan operator-perator yang berlaku pada struktur tersebut. Untuk melakukannya tidak digunakan notasi khusus melainkan mendefinisikan dengan kata-kata.
Representasi lojik adalah rincian jenis dari struktur data, menyangkut nama jenis dan jenis-jenis operator. Untuk membuat representasi lojik digunakan notasi algoritmik. Representasi ini tak bergantung pada memory komputer.
Pada representasi lojik belum digunakan jenis data yang sudah dikenal di atas. Relasi antara definisi fungsional dan representasi lojik adalah satu-ke-satu, artinya setiap definisi fungsional hanya mempunyai satu representasi lojik. Representasi fisik adalah spesifikasi
dari struktur data sesuai dengan implementasinya pada memory komputer. Digunakan notasi algoritmik dan type-type dasar yang sudah dikenal. Pada dasarnya hanya ada dua macam representasi fisik yaitu: kontigu dan berkait. Untuk satu representasi lojik bisa dikembangkan menjadi banyak kemungkinan representasi fisik.
Dewasa ini sudah banyak berkembang bahasa-bahasa pemrograman tingkat tinggi yang pemakaiannya sudah sangat mudah (tinggal klik dan drag saja). Program adalah kumpulan intruksi atau perintah yang disusun sedemikian rupa sehingga membentuk urutan nalar yang tepat untuk menyelesaikan suatu persoalan, pada dasarnya semua bahasa-bahasa pemrograman mempunyai kode-kode program yang harus ditulis agar terbentuk sebuah obyek yang dapat bekerja sesuai dengan yang diinginkan.
Ada beberapa hal yang perlu diperhatikan dalam penyusunan program, khususnya aspek-aspek yang menyangkut aturan-aturan penulisan program. Sehingga dalam sebuah program terdapat alur-alur logika yang menyebabkan program dapat bekerja dengan benar, dan sebagian besar harus menggunakan pengelolahan data yang tersetruktur seperti array, linked list, antrian, dan lain-lain. Hal ini penting untuk dipelajari karena untukk satu bahasa program berbeda dengan bahasa program lain.
Dengan memahami aturan-aturan tersebut diharapkan program tersebut akan bisa dijalankan dengan baik dan memberikan hasil seperti yang diharapkan.
Untuk membantu aliran nalar dan data dari sebuah program, sering kali kita menggunakan alat bantu yang berupa grafik atau simbol-simbol yang menggambarkan kegiatan-kegiatan yang ada pada sebuah program yang disebut dengan bagan alir (flow chart). Dalam pembahasaan ini kami akan menyajikan struktur data dalam lingkup array, linked list, dan queue (antrian).
A. Array
Array atau larik adalah tipe struktur yang mempunyai komponen dalam jumlah yang tetap dan setiap komponen mempunyai data yang sama. Posisi masing-masing komponen dalam array dinyatakan sebagai nomor index.
Dalam sumber lain, Array adalah suatu tipe data terstruktur yang terdapat pada memori yang terdiri dari sejumlah elemen (tepat) yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap. Elemen-elemen dari array tersusun seacara sequential dalam memori computer.
Array atau larik adalah tipe struktur yang mempunyai komponen dalam jumlah yang tetap dan setiap komponen mempunyai data yang sama. Posisi masing-masing komponen dalam array dinyatakan sebagai nomor index.
Dalam sumber lain, Array adalah suatu tipe data terstruktur yang terdapat pada memori yang terdiri dari sejumlah elemen (tepat) yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap. Elemen-elemen dari array tersusun seacara sequential dalam memori computer.
1. Array suatu dimensi
Array suatu dimensi tidak lain adalah kumpulan elemen-elemen yang identik, yang tersusun dalam satu baris. Elemen-elemen tersebuit memiliki type data yang sama, tetapi isi dari elemen tersebut boleh berbeda-beda.
Pendeklarasian array diawali denga kata baku type dan diikuti dengan nama array dan tanda samaq dengan (=), lalu kata baku array beserta range indeks dan diakhiri dengan kata baku of beserta type datanya.
Array suatu dimensi tidak lain adalah kumpulan elemen-elemen yang identik, yang tersusun dalam satu baris. Elemen-elemen tersebuit memiliki type data yang sama, tetapi isi dari elemen tersebut boleh berbeda-beda.
Pendeklarasian array diawali denga kata baku type dan diikuti dengan nama array dan tanda samaq dengan (=), lalu kata baku array beserta range indeks dan diakhiri dengan kata baku of beserta type datanya.
Bentuk umum dari deklarasi
tipe array adalah :
type pengenal = array [tipe_index] of tipe;
dengan pengenal : nama tipe data
tipe_index : tipe data untuk nomor index
tipe : tipe data komponen
Parameter tipe_index menentukan banyaknya komponen array tersebut. Parameter ini boleh berupa sembarang tipe ordinal kecuali logint dan sub jangkauan dari logint. Berikut contoh dari deklarasi :
type vek = array [1…..100] of integer;
menunjukkan bahwa vek adalah tipe data yang berupa array yang komponennya bertipe integer dan banyaknya 100 buah.
Deklarasi yang demikian ini disebut deklarasi array dimensi satu, yang kami sebut vektor.
type pengenal = array [tipe_index] of tipe;
dengan pengenal : nama tipe data
tipe_index : tipe data untuk nomor index
tipe : tipe data komponen
Parameter tipe_index menentukan banyaknya komponen array tersebut. Parameter ini boleh berupa sembarang tipe ordinal kecuali logint dan sub jangkauan dari logint. Berikut contoh dari deklarasi :
type vek = array [1…..100] of integer;
menunjukkan bahwa vek adalah tipe data yang berupa array yang komponennya bertipe integer dan banyaknya 100 buah.
Deklarasi yang demikian ini disebut deklarasi array dimensi satu, yang kami sebut vektor.
2. Array dua dimensi
Array dua dimensi, yang sering digambarkan pada sebuah matrix adalah merupakan sebuah perluasan dari sebuah array satu dimensi. Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertype sama. Jika tipe komponen juga berupa larik lain, akan kita peroleh array demensi banyak. Sebagai contoh :
type Pkl = array [1…..100] of array [1…….5] of real;
menunjukkan bahwa Pkl adalah vektor yang terdiri dari 100 komponen, dengan tipe komponennya adalah sebuah vektor lain yang mempunyai 5 komponen bertipe real. Bentuk ini sering disebut dengan deklarasi array dimensi dua yang kami sebut sebagai tabel atau matrix.
Array dua dimensi, yang sering digambarkan pada sebuah matrix adalah merupakan sebuah perluasan dari sebuah array satu dimensi. Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertype sama. Jika tipe komponen juga berupa larik lain, akan kita peroleh array demensi banyak. Sebagai contoh :
type Pkl = array [1…..100] of array [1…….5] of real;
menunjukkan bahwa Pkl adalah vektor yang terdiri dari 100 komponen, dengan tipe komponennya adalah sebuah vektor lain yang mempunyai 5 komponen bertipe real. Bentuk ini sering disebut dengan deklarasi array dimensi dua yang kami sebut sebagai tabel atau matrix.
3. Array tiga dimensi
Array tiga dimensi dapat digambarkan sebagai suatu benda ruang. Deklarasi pada array tiga dimensi tidak berbeda pada array satu dimensi dan dua dimensi yang telah dijelaskan sebelumnya, kecuali pada indeks array.
Array tiga dimensi dapat digambarkan sebagai suatu benda ruang. Deklarasi pada array tiga dimensi tidak berbeda pada array satu dimensi dan dua dimensi yang telah dijelaskan sebelumnya, kecuali pada indeks array.
type Pkl = array
[1…..100,1……5] of real;
contoh lain misalnya :
type Katro = array [boolean,1…..100,1……5] of char;
deklarasi diatas disebut sebagai deklarasi array dimensi tiga.
4. Array banyak dimensi
Sebenarnya array banyak dimensi tidak terlalu sering dipakai seperti halnya array satu dimensi, dua dimensi, dan tiga dimensi. Namun hal itu bukan berarti pascal tidak membolehkan anda memakainya. Array banyak dimensi ini pada dasarnya sama dengan array sebelumnya kecuali pada jumlah dimensinya saja.
contoh lain misalnya :
type Katro = array [boolean,1…..100,1……5] of char;
deklarasi diatas disebut sebagai deklarasi array dimensi tiga.
4. Array banyak dimensi
Sebenarnya array banyak dimensi tidak terlalu sering dipakai seperti halnya array satu dimensi, dua dimensi, dan tiga dimensi. Namun hal itu bukan berarti pascal tidak membolehkan anda memakainya. Array banyak dimensi ini pada dasarnya sama dengan array sebelumnya kecuali pada jumlah dimensinya saja.
B. Linked List
Linked list atau senatai berantai adalah kunpulan liniar sejumlah data , atau kumpulan komponen yang disusun secara berurutan pointer. Masing-masing komponen dinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi dua bagian yaitu medan informasi yang berisi informasi yang akan disimpan dan diolah, dan medan penyambung (Link field) yang berisi simpul berikutnya. Ada sejumlah operasi yang bisa kita lakukan pada sebuah Linked list yaitu membaca isi link, menambah simpul, menghapus simpul dan mencari informasi pada Linked list .
1. Menambah simpul
Operasi menambah simpul bisa dipecah berdasarkan posisi simpul dabu yang akan di sisipkan, yaitu simpul baru selalu diletakkan sebagai simpul pertama, dan simpul baru menyisip diantara kedua simpul yang sudah ada. Berikut contohnya :
type Simpul = ^Data ;
Data = record
Info : char ;
Berikut : Simpul ;
end ;
var Element : char ;
Awal, Akhir, Baru : Simpul ;
Linked list atau senatai berantai adalah kunpulan liniar sejumlah data , atau kumpulan komponen yang disusun secara berurutan pointer. Masing-masing komponen dinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi dua bagian yaitu medan informasi yang berisi informasi yang akan disimpan dan diolah, dan medan penyambung (Link field) yang berisi simpul berikutnya. Ada sejumlah operasi yang bisa kita lakukan pada sebuah Linked list yaitu membaca isi link, menambah simpul, menghapus simpul dan mencari informasi pada Linked list .
1. Menambah simpul
Operasi menambah simpul bisa dipecah berdasarkan posisi simpul dabu yang akan di sisipkan, yaitu simpul baru selalu diletakkan sebagai simpul pertama, dan simpul baru menyisip diantara kedua simpul yang sudah ada. Berikut contohnya :
type Simpul = ^Data ;
Data = record
Info : char ;
Berikut : Simpul ;
end ;
var Element : char ;
Awal, Akhir, Baru : Simpul ;
2. Menambah di Belakang
Operasi penambahan simpul pada Linked list adalah penambahan suatu Linked list. Simpul-simpul abru yang ditambahkan selalu menjadi sipmpul terakhir.
Prosedur yang bisa dipanggil dengan memanggil prosedur :
TAMBAH_BELAKANG (Awal, Akhir, Elemen);
Operasi penambahan simpul pada Linked list adalah penambahan suatu Linked list. Simpul-simpul abru yang ditambahkan selalu menjadi sipmpul terakhir.
Prosedur yang bisa dipanggil dengan memanggil prosedur :
TAMBAH_BELAKANG (Awal, Akhir, Elemen);
Program selengkapnya adalah :
procedure TAMBAH_BELAKANG (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Awal := Baru
else
Akhir^.Berikut := Baru;
Akhir := Baru;
Akhir^.Berikut := nil
end ;
procedure TAMBAH_BELAKANG (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Awal := Baru
else
Akhir^.Berikut := Baru;
Akhir := Baru;
Akhir^.Berikut := nil
end ;
3. Menambah didepan
Operasi penambahan simpul baru akan selalu diletakkan diawal link. Prosedur untuk menambah simpul bisa dipanggil dengan menggunakan :
TAMBAH_DEPAN (Awal, Akhir, Elemen);
Operasi penambahan simpul baru akan selalu diletakkan diawal link. Prosedur untuk menambah simpul bisa dipanggil dengan menggunakan :
TAMBAH_DEPAN (Awal, Akhir, Elemen);
Program selengkapnya adalah :
procedure TAMBAH_DEPAN (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Akhir := Baru
else
Baru^.Berikut := Awal;
Awal := Baru;
end ;
procedure TAMBAH_DEPAN (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Akhir := Baru
else
Baru^.Berikut := Awal;
Awal := Baru;
end ;
4. menambah ditengah
Untuk menembah ditengan linked list memerlukan memerlukan bantuan pointer misalnya bantu, perhatikan contoh program berikut ;
procedure TAMBAH_TENGAH(var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru, Bantu : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
begin
Awal := Baru;
Akhir := Baru;
end;
else
begin
Bantu := Awal;
while Elemen > Baru^.Berikut^.Info do
Bantu := Bantu^.Berikut;
Untuk menembah ditengan linked list memerlukan memerlukan bantuan pointer misalnya bantu, perhatikan contoh program berikut ;
procedure TAMBAH_TENGAH(var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru, Bantu : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
begin
Awal := Baru;
Akhir := Baru;
end;
else
begin
Bantu := Awal;
while Elemen > Baru^.Berikut^.Info do
Bantu := Bantu^.Berikut;
Baru^.Berikut :=
Bantu^.Berikut;
Bantu^.Berikut := Baru;
end;
end ;
Bantu^.Berikut := Baru;
end;
end ;
5. Menghapus Simpul
Operaasi kedua yang akan dijelaskan adalah operasi menghapus simpul. Dalam menghapus simpul ada suatu hal yang perlu diperhatikan, yaitu bahwa simpul yang bias dihapus adalah simpul yang berada sesudah simpul yang ditunjukan oleh suatu pointer, kecuali untuk simpul pertama. Dengan demikian kita tidak bias menghapus simpul yang ditunjuk oleh suatu pointer atau simpul sebelumnya.
Operaasi kedua yang akan dijelaskan adalah operasi menghapus simpul. Dalam menghapus simpul ada suatu hal yang perlu diperhatikan, yaitu bahwa simpul yang bias dihapus adalah simpul yang berada sesudah simpul yang ditunjukan oleh suatu pointer, kecuali untuk simpul pertama. Dengan demikian kita tidak bias menghapus simpul yang ditunjuk oleh suatu pointer atau simpul sebelumnya.
6. Menghapus simpul pertama
Untuk menghapus simpul pertama, maka pointer bantu kita dibuat sama dengan pointer awal. Kemudian pointer awal kita pindah kesimpul yang ditunjuk oleh pointer pada simpul yang ditunjuk oleh pointer Bantu. Selanjutnya, simpul yng ditunjuk oleh pointer Bantu kita dispose.
Untuk menghapus simpul pertama, maka pointer bantu kita dibuat sama dengan pointer awal. Kemudian pointer awal kita pindah kesimpul yang ditunjuk oleh pointer pada simpul yang ditunjuk oleh pointer Bantu. Selanjutnya, simpul yng ditunjuk oleh pointer Bantu kita dispose.
7. Menghapus simpul ditengah
atau terakhir.
Untuk menghapus simpul yang berada di tengah senarai berantai, pertama kali kita letakan pointer Bantu pada simpul di sebelah kiri simpul yang akan dihapus. Simpul yang akan dihapus kita tunjuk dengan pointer lain. Kemudian, pointer pada simpul yang ditunjuk oleh Bantu kita tunjukan pada simpul yang ditunju oleh pointer pada simpul yang akan dihapus. Selanjutnya simpul yang ditunjuk oleh pointer hapus kita dispose.
Untuk menghapus simpul yang berada di tengah senarai berantai, pertama kali kita letakan pointer Bantu pada simpul di sebelah kiri simpul yang akan dihapus. Simpul yang akan dihapus kita tunjuk dengan pointer lain. Kemudian, pointer pada simpul yang ditunjuk oleh Bantu kita tunjukan pada simpul yang ditunju oleh pointer pada simpul yang akan dihapus. Selanjutnya simpul yang ditunjuk oleh pointer hapus kita dispose.
8. Senarai berantai berkepala
Suatu saat kita perlu meletakan sebuah simpul sebagai simpul pertama dari sebuah senarai berantai untuk maksud-maksud tertentu. Simpul ini tidak berisi informasi seperti halnya simpul-simpul lain dalam senarai berantai, tapi keberadaannya sangat diperlukanuntuk lebih mempercepat proses eksekusi. Simpul yang demikian disebut dengan simpul kepala (Header Lode) sehingga senarai berantai disebut senarai berantai berkepala (Headed Linked-List)
Suatu saat kita perlu meletakan sebuah simpul sebagai simpul pertama dari sebuah senarai berantai untuk maksud-maksud tertentu. Simpul ini tidak berisi informasi seperti halnya simpul-simpul lain dalam senarai berantai, tapi keberadaannya sangat diperlukanuntuk lebih mempercepat proses eksekusi. Simpul yang demikian disebut dengan simpul kepala (Header Lode) sehingga senarai berantai disebut senarai berantai berkepala (Headed Linked-List)
9. Senarai berantai sebagai
tumpukan.
Operasi penambahan simpul baru diawal suatu senarai berantai, sehingga simpul baru adalah sebagai simpul pertama (harap dibedakan antara simpul kepala dan simpul pertama), serupa dengan operasi mempush (memasukan elemen kedalam suatu tumpukan. Dalam kedua kasus ini, elemen baru yang ditambahkan adalah satu-satunya elemen dalam kumpulan elemen yang bisa segera dimasuk. Tumpukan hanya bisa dimasuk lewat elemen pertama yang menempati posisi teratas dalam tumpukan, dan senarai berantai hanya bisa dimasuk lewat pointer yang menuju ke elemen pertama. Demikian juga halnya dengan operasi POP (menghapus elemen dari suatu tumpukan). Dalam kedua kasus ini hanya elemen pertama yang bisa dimasuk (dihapus), dan elemen berikutnya menjasi elemen baru yang bisa segera dimasuk setelah elemen sebelumnya di POP.
Dengan demikian kita bisa menyejikan tumpukan dengan cara lain, yaitu dengan senarai berantai linear. Elemen pertama dalam senarai berantai diperlakukan sebagai elemen teratas dari tumpukan. Dengan mengacu pada prosedur PUSH dan POP kita bisa menyusun prosedur PUSH dan POP yang baru dengan mengingat bahwa kita ingin menyajikan tumpukan menggunakan senarai berantai.
Operasi penambahan simpul baru diawal suatu senarai berantai, sehingga simpul baru adalah sebagai simpul pertama (harap dibedakan antara simpul kepala dan simpul pertama), serupa dengan operasi mempush (memasukan elemen kedalam suatu tumpukan. Dalam kedua kasus ini, elemen baru yang ditambahkan adalah satu-satunya elemen dalam kumpulan elemen yang bisa segera dimasuk. Tumpukan hanya bisa dimasuk lewat elemen pertama yang menempati posisi teratas dalam tumpukan, dan senarai berantai hanya bisa dimasuk lewat pointer yang menuju ke elemen pertama. Demikian juga halnya dengan operasi POP (menghapus elemen dari suatu tumpukan). Dalam kedua kasus ini hanya elemen pertama yang bisa dimasuk (dihapus), dan elemen berikutnya menjasi elemen baru yang bisa segera dimasuk setelah elemen sebelumnya di POP.
Dengan demikian kita bisa menyejikan tumpukan dengan cara lain, yaitu dengan senarai berantai linear. Elemen pertama dalam senarai berantai diperlakukan sebagai elemen teratas dari tumpukan. Dengan mengacu pada prosedur PUSH dan POP kita bisa menyusun prosedur PUSH dan POP yang baru dengan mengingat bahwa kita ingin menyajikan tumpukan menggunakan senarai berantai.
10. Single linked list
Apabila setiap kali anda ingin menambahkan data selalu dengan menggunakan variabel pointer yang baru, anda akan membutuhkan banyak sekali variabel pointer (penunjuk). Jika anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metoda yang kita sebut linked list. Jika diterjemahkan, maka berarti suatu daftar isi yang saling berhubungan.
Apabila setiap kali anda ingin menambahkan data selalu dengan menggunakan variabel pointer yang baru, anda akan membutuhkan banyak sekali variabel pointer (penunjuk). Jika anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metoda yang kita sebut linked list. Jika diterjemahkan, maka berarti suatu daftar isi yang saling berhubungan.
Dalam pembuatan single linked
list dapat menggunakan dua metoda:
a. LIFO (Last In First Out) aplikasinya : Stack (Tumpukan)
Adalah suatu metoda pembuatan linked list dimana data yang masuk paling akhir adalah data yang keluar paling awal.
b. FIFO (First In First Out) aplikasinya : Queue (Antrian)
Adala suatu metoda pembuatan linked list dimana data yang masuk paling awal adalah data yang keluar paling awal juga.
a. LIFO (Last In First Out) aplikasinya : Stack (Tumpukan)
Adalah suatu metoda pembuatan linked list dimana data yang masuk paling akhir adalah data yang keluar paling awal.
b. FIFO (First In First Out) aplikasinya : Queue (Antrian)
Adala suatu metoda pembuatan linked list dimana data yang masuk paling awal adalah data yang keluar paling awal juga.
C. QUEUE (ANTRIAN)
Antrian adalah suatu kumpulan data yang mana penambahan elemenhanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang/ real), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan/ front). Seperti yang kita ketahui, tumpukan menggunakan prinsip masuk tekhir keluar pertama atau LIFO (Last In First Out), maka pada antrian prinsip yang digunakan adalah masuk pertama keluar pertama atau FIFO (First In First Out). Dengan kata lain, urutan keluaran elemen akan sama dengan urutan masuknya.
Queue jika diartikan secaara harafiah berarti antrian. Queue merupakan salah satu contoh aplikasi dari pembuatan double linked-list yang cukup sering kita temuai dalam kehidupan sehari-haAntrian sebenarnya juga merupakan satu kumpulan data, tipe data yang sesuai untuk menyajikan antrian adalah menggunakan larik dan senarai berantai. untuk menyajikan antrian menggunakan larik, maka kita membutuhkan deklarasi antrian, misalnya sebagai berikut :
Const Max_Elemen = 100;
Type Antri = array [1.. Max_Elemen] of integer;
Var Antrian : Antri;
Depan,
Belakang : integer;
Dalam deklarasi di atas, elemen antrian dinyatakan dalam type integer. Perubahan depan menunjukan posisi elemenpertama dalam larik; perubahan belakang menunjukan posisi elemen terakhir dalam larik.
Antrian adalah suatu kumpulan data yang mana penambahan elemenhanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang/ real), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan/ front). Seperti yang kita ketahui, tumpukan menggunakan prinsip masuk tekhir keluar pertama atau LIFO (Last In First Out), maka pada antrian prinsip yang digunakan adalah masuk pertama keluar pertama atau FIFO (First In First Out). Dengan kata lain, urutan keluaran elemen akan sama dengan urutan masuknya.
Queue jika diartikan secaara harafiah berarti antrian. Queue merupakan salah satu contoh aplikasi dari pembuatan double linked-list yang cukup sering kita temuai dalam kehidupan sehari-haAntrian sebenarnya juga merupakan satu kumpulan data, tipe data yang sesuai untuk menyajikan antrian adalah menggunakan larik dan senarai berantai. untuk menyajikan antrian menggunakan larik, maka kita membutuhkan deklarasi antrian, misalnya sebagai berikut :
Const Max_Elemen = 100;
Type Antri = array [1.. Max_Elemen] of integer;
Var Antrian : Antri;
Depan,
Belakang : integer;
Dalam deklarasi di atas, elemen antrian dinyatakan dalam type integer. Perubahan depan menunjukan posisi elemenpertama dalam larik; perubahan belakang menunjukan posisi elemen terakhir dalam larik.
ALGORITMA
Algoritma adalah Suatu perintah yang disusun sedemikian rupa
secara berurutan, ada awalan dan akhiran yang dikombinasi dengan berbagai
fungsi perintah yang bertujuan untuk menyelesaikan suatu permasalahan atau
rumus. Algoritma banyak digunakan di dunia
komputasi [pengertian komputasi akan kami posting setelah ini] dan
bahasa pemrograman komputer dan juga matematika. Perlu digaris bawahi bahwa
setiap programmer harus paham betul bagaimana cara mempelajari dan
menterjemahkan algoritma ke dalam bahasa pemrograman karena algoritma dibuat
secara universal yang bisa diterjemahkan kedalam bahasa pemrograman apa pun.
Sehingga Setiap Analys System
juga harus memahami bagaimana membuat Algoritma yang baik dan benar, jangan
sampai membuat algoritma yang membingungkan. Sebuah algoritma harus bisa
menterjemahkan suatu perintah ke dalam bentuk gambar atau kode yang berstandard
international sehingga setiap programmer atau programmer yang ditunjuk untuk
membuat program tidak salah dalam membuat alur program.
Begitu pentingnya Algoritma dalam Rancangan Pembuatan System
komputer meski terkadang dikerjakan oleh orang yang berbeda, namun demikian
antara algoritma dan pemrograman sangat berkaitan karena itu jika anda mampu
menguasi keduanya maka anda akan menjadi analys system dan programmer yang
handal.
Tidak perlu banyak
menguasai banyak bahasa pemrograman karena sadarilah bahwa kita bukanlah
Superman yang bisa mengerjakan segala hal sendirian. cukup anda kuasai 1 bahasa
pemrograman hingga benar benar mahir maka anda akan menemukan jati diri anda.
A. Definisi Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis [1].Kata logis disini berarti benar sesuai dengan logika manusia. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar.
Di bawah ini adalah symbol-simbol flowchart :
Algoritma MENUKAR_ISI_BEJANA
B.Fungsi Algoritma
Dengan algoritma, kita dapat mengatasi masalah dari yang sederhana sampai yang kompleks sekalipun. Namun, seorang user harus mampu membuat suatu program dengan menggunakan bahasa yang difahami oleh komputer.Sebelum disajikan dalam bentuk bahasa pemrogaman,sebaiknya kitamembuat diagram alir (Flow Chart) dan Pseudocode.
Hal ini dimaksudkan agar dapat mempermudah kerja atau mempermudah dalam membuat program.Selain itu, algoritma dapat mengatasi masalah logika dan masalahmatematika dengan cara berurutan, tetapi kadang-kadang algoritma tidakselalu berurutan,hal ini dikenal dengan proses percabangan.
C. Kriteria Program Algoritma
dalam Bidang Komputer
Pada dasarnya, komputer adalah mesin digital, artinya komputer hanya bisa mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (biasanya dilambangkan dengan 0). Dengan kata lain, kita harus menggunakan sandi 0 dan 1 untuk melakukan pemrogaman komputer. Bahasa pemrogaman yang menggunakan sandi 0 dan 1 ini disebut bahasa mesin. Karena bahasa mesin sangat susah, maka muncul ide untuk melambangkan untaian sandi 0 dan 1 dengan singkatan kata yang lebih mudah difahami manusia biasa disebut dengan mnemonic code. Bahasa pemrogaman yang menggunakan singkatan kata ini disebut bahasa assembly.
Program algoritma harus komplit, nyata, dan jelas. Meskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus berakhir hal ini disebut dengan semi algorithm (prosedur akan berjalan terus atau biasa disebut dengan perulangan). Intinya kita tidak boleh menambah masalah, akan tetapi kita harus mampu menyelesaikan masalah untuk mendapat hasil yang tepat.
Pada dasarnya, komputer adalah mesin digital, artinya komputer hanya bisa mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (biasanya dilambangkan dengan 0). Dengan kata lain, kita harus menggunakan sandi 0 dan 1 untuk melakukan pemrogaman komputer. Bahasa pemrogaman yang menggunakan sandi 0 dan 1 ini disebut bahasa mesin. Karena bahasa mesin sangat susah, maka muncul ide untuk melambangkan untaian sandi 0 dan 1 dengan singkatan kata yang lebih mudah difahami manusia biasa disebut dengan mnemonic code. Bahasa pemrogaman yang menggunakan singkatan kata ini disebut bahasa assembly.
Program algoritma harus komplit, nyata, dan jelas. Meskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus berakhir hal ini disebut dengan semi algorithm (prosedur akan berjalan terus atau biasa disebut dengan perulangan). Intinya kita tidak boleh menambah masalah, akan tetapi kita harus mampu menyelesaikan masalah untuk mendapat hasil yang tepat.
9.4. Kompleksitas Kesalahan
Seperti pada pembahasan
sebelum-sebelumnya, analisis kesahalan berbahasa terutama bahasa Indonesia
memiliki latar belakang dan beberapa faktor yang menjadikannya ada. Pada
pembahasan kali ini pun, analisis kesalahan berbahasa akan di lanjutkan kembali
dari sumber yang sama, hanya saja ada beberapa tambahan materi yang tujuannya
untuk memperdalam analsisi kesalahan berbahasa Indonesia.
Pada pembahasan pertama, berawal dari buku yang di tulis oleh Markamah.
Sama seperti sebelum-sebelumnya, Markamah selalu membahas aspek kebahasaan yang
dikaitkan dengan nilai-nilai ke Islaman. Misalnya pada bab V yang berjudul “Kesantunan
Sosiolinguistik dalam Teks Keagamaan”. Yakni memiliki pengertian
berhubungan dengan akhlak dalam Islam. Membahas bahwa bahasa adalah unsur yang
tidak netral, sebab dalam bertutur pasti dipengaruhi oleh aspek lain, dan hal
ini berkaitan dengan kesopanan juga berkaitan dengan ilmu pragmatik. Selain
itu, dalam bab ini membahasa “Kesantunan Sosilinguistik dalam Teks Terjemahan
Al-Quran”, yang diantaranya membahas (1) Merendahkan diri sendiri; artinya
menunjukan kesantunan dengan merendahkan diri sendiri. (2) Menanyakan secara
lebih rinci pertanyaan yang sebenarnya tidak perlu ditanyakan sebagai bentuk
penolakan terhadap perintah. (3) Mengungkapkan sindirian untuk meminang secara
halus. (4) Mengucapkan dan menjawab salam, dan masih banyak lagi yang terdapat
dalam pembahasan ini.
Selanjutnya di dalam bab VI yang berjudul “Kesantunan Linguistik dalam
Penerjemahan Al-Quran”. Pengertian kesantunan linguistik dalam pembahasan
ini terbagi menjadi dua, yakni tuturan imperatif dan pragmatik imperatif.
Selain itu kesantunan linguistik dalam pembahasan ini terbagi menjadi tiga
konstruksi, yaitu (1) konstruksi deklaratif, (2) konstruksi imperatif, (3)
konstruksi interogatif.
Itulah beberapa pembahasan yang terdapat di dalam buku yang di tulis oleh
Markamah, dari keseluruhannya bisa disimpulkan bahwa Markamah lebih
mengidentifikasi serta menganalisis kesalahan berbahasa ditinjau dari aspek
keagamaan yang di dukung dengan data yang berasa dari Al-Quran.
Selanjutnya adalah pembahasan dari buku yang ditulis oleh Nanik,
kebanyakan membahas kesalahan berbahasa secara umum. Pada bab V membahasa
tentang Kesalahan Berbahasa Tataran Sintaksis yang mencakup dalam bidang
frasa dan bidang kalimat. Pada bab VI membahasa tentang Kesalahan Berbahasa
Tataran Semantik, yang berkaitan dengan bahasa tulis atau lisan. Juga
mencakup pasangan yang seasal, pasangan yang terancukan, dan pilihan kata yang
tidak tepat. Pada bab VII, membahas tentang Kesalahan Berbahasa Tataran
Wacana, di antaranya adalah (1) kesalahan dalam kohesi, yang mencakup;
penggunaan pengacuan, penggunaan penyulihan, wacanan tidak efektif karena tidak
ada pelepasan, dan penggunaan konjungsi. (2) Kesalahan dalam koherensi. Selanjutnya
dalam bab VII membahas tentang Kesalahan Berbahasa dalam Penerapan
Kaidah Ejaan Bahasa Indonesia yang Disempurnakan, yang cakupannya adalah
kesalahan penulisan huruf besar/kecil, kesalahan penulisan huruf miring,
kesalahan penulisan kata, kesalahan memenggal kata, kesalahan penulisan lambang
bilangan, kesalahan penulisan unsur serapan, dan kesalahan penulisan tanda
baca.
Dapat disimpulkan dari beberapa pembahasan yang di tulis oleh Nanik
Setyawati dalam bukunya membahasa kesalahan berbahasa dari struktur gramatikal
dalam bahasa.
Selanjutnya adalah pembahasan di dalam buku yang di tulis oleh Pateda, pada
bab V membahas tentang Kesalahan Menyimak dan Berbicara, terdapat dua
hal yang dibahasam yaitu kesalahan menyimak dan kesalahan berbicara. Adapun
yang termasuk dalam kesalahan menyimak adalah kesalahan mengidentifikasi
bunyi-bunyi bahasa. Sementara yang termasuk kesalahan berbicara diantaranya
adalah: kesalahan melafalkan bunyi-bunyi bahasa, kesalahan memilih kata/istilah
yang tepat, kesalahan penggunaan kalimat yang samar-samar, kesalahan
pengungkapan pikiran yang tidak jelas, kesalahan struktur kalimat dan adanya
kata-kata yang mubazir.
Berlanjut pada pembahasan bab VII membahas tentang Penerapan Analisis
Kesalahan, inti pembahasannya adalah tentang proses dalam menganisis,
proses yang dilalui untuk menganalisis diantaranya adalah pengenalan, pemerian
deskripsi (adanya perbandingan), dan penjelasan.
Dapat disimpulkan bahwa dua bab yang di bahas oleh Pateda dalam konteks
analisis kesalahan berbahasa ini berkaitan dengan keterampilan berbahasa yang
pada umumnya dimiliki oleh manusia.
Pembahasan yang teakhir berasal dari bab V yang di tulis oleh Tarigan,
membahasa tentang Analisis Kesalahan Berbahasa. Di dalamnya terdapat
pembahasan yang di antaranya adalah pengertian dan ragam kesalahan berbahasa,
taksonomi kategori linguistik, taksonomi siasat permukaan, taksonomi
komparatif, taksonomi efek komunikatif, analisis kesalahan berbahasa, koreksi
kesalahan berbahasa dan model analisis kesalahan berbahasa.
Dalam bab yang di bahas oleh Tarigan ini, menurut saya adalah pembahasan
yang paling kompleks dan lengkap. Sebab apa yang ada di buku lainnya juga di
tuliskan di dalam buku Tarigan dan penjelasannya lebih banyak, rinci dan tepat.
Referensi:
https://tekno.tempo.co/read/899459/berita-teknologi-viral-video-kecerdasan-buatan-vs-gamer-dota-2
http://jom.unri.ac.id/index.php/JOMFEKON/article/view/8753












Komentar
Posting Komentar