The Tower of Hanoi

2 hari yang lalu saat mata kuliah analisis algoritma, dan saat itu juga saya ga masuk kelas karena sesuatu hal (bolos kali yah... :p) ada kuis dari dosen, (ya untungnya si take home jadi bisa di kerjain di rumah... hehehe), kuisnya itu tentang the tower of hanoi (menara hanoi), awalnya sih bingung harus ngerjain apa soalnya gatau apa itu menara hanoi, lagian apa hubungannya menara hanoi (menara asli mikirnya... :P) sama analisis algoritma, setelah tanya sana-sini juga tanya om gugel juga sih pastinya jadi ada penerangan soal menara hanoi. ya kurang lebih kaya gini lah.... 

Apa sih menara hanoi???

 Menara Hanoi itu adalah sebuan permainan matematis atau teka-teki. terdiri dari tiga tiang dan beberapa cakram yang ukurannya berbeda-beda. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. gambarnya seperti di bawah ini

Lalu aturannya kaya gimana sih ???

ada beberapa aturan dalam permainan ini :

• Setiap kali pemindahan hanya boleh memindah 1 piringan saja
• Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
• Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.

dan yang terakhir ga boleh curang yah mainnya...hehehe :p

nah sekarang menuju kuis yang udah di tugasin sama dosen, soalnya kaya gini nih...

1. pindahkan cakramyang di bawah ini ke tiang C sehingga tersusun rapi dengan menggunakkan aturan-aturan yang telah di jelaskan diatas
2. Deskripsikan langkah-langkah tersebut dan cantumkan pula himpunan kandidat, himpunan solusi, fungsi seleksi, fungsi kelayakan dan fungsi objektifnya juga...

kurang lebih seperti itu sih soalnya....

gambar di bawah ini adalah langkah-langkah pemindahan balok menuju tiang C

• himpunan kandidat pada menara di atas adalah 1,2,3,5,4,6,2,1

• himpunan solusinya adalah semua balok yang akan dipindahkan ke C dapat memenuhi syarat tersusunnya menara hanoi
• fungsi seleksinya adalah penyusunan balok hanoi dari besar ke kecil
• fungsi kelayakannya tidak boleh meletakkan balok diatas balok yang kecil sehingga balok tersebut layak di letakkan ke tiang C
• dan fungsi objektifnya adalah hasil akhir dari menara hanoi harus berada di tiang C dan secara tersusun dari besar ke kecil.

yah kaya gitu aja kali tugasnya, gampang tapi lumayan repot juga sih soalnya bingung mau ngerjain apa (hehehehehe...:p).....

Read More..

PKN DI PERGURUAN TINGGI, BUAT APA SIH??

Sebenarnya buat apa sih kita belajar Pkn di perguruan tinggi???
dari SD sampe SMA sudah ada pelajaran itu, bukannya di perguruan tinggi itu untuk memperdalam keilmuan kita untuk jurusan saja...??

pertanyaan-pertanyaan tersebut seringkali muncul dari beberapa pemikiran-pemikiran mahasiswa, mari kita kroscek lebih dalam lagi kenapa kita harus belajar PKn di perguruan tinggi ini.

di perguruan tinggi ada yang di namakan Tridharma Mahasiswa yakni, pendidikan, penelitian, dan Pengabdian. dari ketiga hal tersebut terdapat point pengabdian, yang berarti pengabdian kita terhadap masyarakat atas ilmu yang telah kita dapatkan di perguruan tinggi. nah oleh karena itu pendidikan kewarganegaraan di perguruan tinggi sangat di butuhkan, karena saat mengabdi pada masyarakat kita telah terikat oleh undang-undang dan juga agar kita bisa berperilaku yang berlandaskan pancasila.

di negara ini telah banyak orang-orang pintar, negara ini adalah negara besar yang mempunyai potensi besar untuk menjadi negara adidaya, namun sayang unsur-unsur  yang ada di negara ini belum bisa menemukan pemersatu dari semuanya.

di bawah ini visi dan misi pendidikan kewarganegaraan di perguruan tinggi.

Visi dan Misi Pendidikan Kewarganegaraan (SK Dirjen No.43/Dikti/Kep/2006)
Berdasarkan Keputusan Dirjen Dikti No. 43 / Dikti / Kep / 2006, terdapat visi dan misi Pendidikan Kewarganegaraan sebagai berikut:


1. Visi Pendidikan Kewarganegaraan di perguruan tinggi adalah merupakan sumber nilai dan pedoman dalam pengembangan dan penyelenggaraan program studi, guna mengantarkan mahasiswa mementapkan kepribadiannya sebagai manusia seutuhnya. Hal ini berdasarkan pada suatu realitas yang dihadapi, bahwa mahasiswa adalah sebagai generasi bangsa yang harus memiliki visi intelektual, religiuus, berkeadaban, berkemanusiaan dan cinta tanah air dan bangsanya.

2. Misi Pendidikan Kewarganegaraan di Perguruan tinggi adalah untuk membantu mahasiswa memantapkan kepribadiannya, agar secara konsisten mampu mewujudkan nilai-nilai dasar Pancasila, rasa kebangsaan dan cinta tanah air da;lam menguasai, menerapkan dan mengembangkan ilmu pengetahuan, teknologi dan seni dengan rasa tanggung jawab dan bermoral.

Selain visi dan misi tersebut di atas pendidikan kewarganegaran mempunyai tujuan umum dan khusus:

a. Tujuan Umum

Untuk memberikan pengetahuan dan kemampuan dasar kepada mahasiswa mengenai hubungan antar warga negara dengan negara serta pendidikan pendahuluan bela negara agar menjadi warga negara yang dapat diandalkan oleh bangsa dan negara.

b. Tujuan Khusus

1. Agar mahasiswa dapat memahami dan melaksanakan akan hak dan kewajiban secara santun, jujur, demokratis serta ikhlas sebagai WNI terdidik dan bertanggung jawab.
2. Agar mahasiswa menguasai dan memahami berbagai masalah dasar dalam kehidupan bermasyarakat, berbangsa dan bernegara serta dapat mengatasinya dengan pemikiran kritis dan bertanggung jawab yang berlandaskan Pancasila, wawasan nusantara dan ketahanan nasional.
3. Agar mahasiswa memiliki sikap dan perilaku yang sesuai dengan nilai-nilai perjuangan, cinta tanah air, serta rela berkorban bagi nusa dan bangsa.


Semoga kita sebagai mahasiswa bisa menerapkan tujuan dari pembelajaran pendidikan kewarganegaraan di kehidupan kita sehari-hari.

Read More..

FLOWCHART

 

Pengertian/Definisi Flowchart

 

Bagan alir  (flowchart) adalah bagan  (chart) yang menunjukkan alir  (flow) di dalam program atau prosedur sistem secara logika. Bagan alir digunakan terutama untuk alat bantu komunikasi dan untuk dokumentasi.

Jenis-jenis Flowchart

Ada beberapa jenis flowchart diantaranya:
1.  Bagan alir sistem (systems flowchart).
2.  Bagan alir dokumen (document flowchart).
3.  Bagan alir skematik (schematic flowchart).
4.  Bagan alir program (program flowchart).
5.  Bagan alir proses (process flowchart).

System Flowchart

 

System flowchart dapat didefinisikan sebagai bagan yang menunjukkan arus pekerjaan secara keseluruhan dari sistem. Bagan ini menjelaskan urut-urutan dari prosedur-prosedur yang ada di dalam sistem. Bagan alir sistem menunjukkan apa yang dikerjakan di sistem.

Document Flowchart

Bagan alir dokumen  (document flowchart)  atau disebut juga bagan alir formulir  (form  flowchart)  atau  paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.

Schematic Flowchart

Bagan alir skematik (schematic flowchart) merupakan bagan alir yang mirip dengan bagan alir sistem, yaitu untuk menggambarkan prosedur di dalam sistem. Perbedaannya adalah, bagan alir skematik selain menggunakan simbol-simbol bagan alir sistem, juga menggunakan gambar-gambar komputer dan peralatan lainnya yang digunakan. Maksud penggunaan gambar-gambar ini adalah untuk memudahkan komunikasi kepada orang yang kurang paham dengan simbol-simbol bagan alir. Penggunaan gambar-gambar  ini  memudahkan untuk dipahami, tetapi sulit dan lama menggambarnya.

Program Flowchart

Bagan alir program  (program flowchart)  merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.

Bagan alir program dapat terdiri dari dua macam, yaitu bagan alir logika program  (program logic flowchart)  dan bagan alir program komputer terinci  (detailed computer program flowchart).  Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika. Bagan alat- logika program ini dipersiapkan oleh analis sistem. Gambar berikut menunjukkan bagan alir logika program. Bagan alir program komputer terinci  (detailed computer program flow-chart) digunakan untuk menggambarkan instruksi-instruksi program komputer secara terinci. Bagan alir ini dipersiapkan oleh pemrogram.

Process Flowchart

Bagan alir proses  (process flowchart)  merupakan bagan alir yang banyak digunakan di teknik industri. Bagan alir ini juga berguna bagi analis sistem untuk menggambarkan proses dalam suatu prosedur.

Simbol/Notasi Flowchart

Dipakai sebagai alat Bantu menggambarkan proses di dalam program

Dibagi menjadi tiga kelompok :

Flow Direction Symbols

 dipakai untuk menggabungkan antara symbol yang satu   dengan symbol lainnya

Symbol Off-line Connector ( Simbol untuk keluar/masuk prosedure atau proses dalam lembar/halaman yang lain)

 

Symbol Connector (Simbol untuk keluar/masuk prosedur atau proses dalam   lembar/halaman yang sama)

Processing symbols

Menunjukkan jenis operasi pengolahan dalam suatu prosedur

Symbol Process (Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer)

 

Symbol Manual Operation (Simbol yang menunjukkan pengolahan yang  tidak dilakukanoleh komputer)

 

Symbol Decision (Simbol untuk kondisi yang akan menghasilkan beberapa   kemungkinan jawaban/aksi)

Symbol Predefined Process (Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage)

Symbol Terminal (Simbol untuk permulaan atau akhir dari suatu program)

Symbol Off-line Storage (Simbol yang menunjukkan bahwa data di dalam symbol ini akan disimpan)

Symbol Manual Input (Simbol untuk pemasukan data secara manual on-line keyboard)

 

Symbol Keying Operation (Simbol operasi dengan menggunakan mesin yang mempunyai keyboard)

Input-output symbols

menyatakan jenis peralatan yang digunakan sebagai media input atau output.

Symbol input-output (Symbol yang menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya)

Symbol magnetic-tape unit (Symbol yang menyatakan input berasal pita magnetic atau output disimpan ke pita magnetic)

Symbol punched card (Symbol yang menyatakan input berasal dari kartu atau output ditulis ke kartu)

Symbol disk and on-line storage (Symbol untuk menyatakan input berasal dari disk atau output disimpan ke disk)

Symbol display (Symbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter, printer, dan sebagainya)

Symbol dokumen (symbol yang menyatakan input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas)

Pedoman Membuat Flowchart

 

Bila seorang analis dan programmer akan membuat flowchart, ada beberapa petunjuk yang harus diperhatikan, seperti:

1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri kekanan.
2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya.
3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja
5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.
6. Lingkup dan range dari aktifitas yang sedang digambarkan harusditelusuri dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak perlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem.
7. Gunakan simbol-simbol flowchart yang standar.

Read More..

NOTASI ALGORITMIK

Algoritma adalah suatu himpunan hingga dari instruksi-instruksi yang secara jelas memperinci langkah-langkah proses pelaksanaan, dalam pemecahan suatu masalah tertentu, atau suatu kelas masalah tertentu, dengan dituntut pula bahwa himpunan instruksi tersebut dapat dilaksanakan secara mekanik (Team Gunadarma :1988).

Dalam suatu penulisan algoritma terkadang kita sulit untuk mengerti dan memahami maksud dari algoritma tersebut. Selain itu juga kita sulit untuk menuliskan algoritmanya. Untuk itu agar mempermudahnya dapat dilakukan notasi – notasi algoritma. Notasi algoritma merupakan rancangan penyelesaian masalah (algoritma) yang dituliskan ke dalam notasi (cara penulisan khusus).

Notasi algoritma yang sering dijumpai ada 3 macam yaitu :

• Notasi deskriptif, yaitu dengan cara menuliskan langkah-langkah penyelesaian masalah dengan kalimat- kalimat yang jelas dan deskriptif disertai dengan urutan (nomor urut) yang jelas. Selain itu juga Dengan notasi ini, deskripsi setiap langkah dijelaskan dengan bahasa yang jelas. Notasi ini cocok untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman cenderung relatif sukar.      

          Contoh :

          Algoritma Bilangan_Maksimum
          Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut.

          Deskripsi :
          (1)  baca bilangan 1
          (2)  baca bilangan 2
          (3)  bandingkan bilangan 1 dan bilangan 2, kita ambil yang lebih besar, jika kedua bilangan tersebut
                sama besar, dapat kita ambil bilangan 1, dan sebut bilangan tersebut MAX
          (4)  baca bilangan 3
          (5)  bandingkan MAX dengan bilangan 3, dan pilih yang lebih besar, jika keduanya sama besar, pilih
                 MAX dan sebut bilangan tersebut MAX.
          (6)  keluarkan sebagai output MAX

• Notasi bagan alir (flow chart), yaitu algoritma menggunakan bagan alir dengan memanfaatkan bentuk-bentuk geometri seperti persegi panjang, jajaran genjang, lingkaran dan sebagainya. Sama halnya dengan notasi deskriptif, notasi ini cocok untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman cenderung relatif suka

         Contoh :

         Algoritma Bilangan_Maksimum
          Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan   tersebut.  

• Notasi pseudo-code, yaitu notasi algoritma yang praktis dan mirip dengan bahasa pemrograman tingkat tinggi seperti Pascal. Banyak notasi pseudo-code yang digunakan oleh para ahli komputer dan berbeda-beda sehingga tidak ada aturan baku dalam penulisan pseudo-code ini, tetapi yang paling banyak digunakan dalam algoritma pemrograman adalah yang mendekati bahasa pascal. Keuntungan menggunakan notasi pseudo code adalah kemudahan mengkonversinya lebih tepat yang disebut mentranslasi ke notasi bahasa pemrograman, karena terdapat korespondensi antara setiap pseudo code dengan notasi bahasa pemrograman.  

          Contoh :

         Algoritma Bilangan_Maksimum
         Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut.

         Deklarasi :
         Bil1,Bil2,Bil3 : integer {bilangan yang dicari maksimumnya}
         MAX      : integer {variabel bantu}

         Deskripsi :
         Read (Bil1,Bil2)
         If Bil1 >= Bil 2 then
         Bil1 = MAX
         Else Bil2 = MAX
         Read (Bil3)
         If Bil3 >= MAX then
         Bil3 = MAX
         Write (MAX)

Semoga bisa bermanfaat buat pembaca semuanya....  

Read More..

Pengertian Sistem Berkas

Sistem adalah perangkat unsur yang secarateratur saling berkaitan sehingga membentuk totalitas.

System Berkas adalah suatu sistem untuk mengetahui bagaimana menyimpan data dari file tertentu dan organisasi file yang digunakan.

Sistem akses Cara untuk mengambil informasi dari suatu file

Berkas Dan Akses Adalah Sistem penyimpanan, pengelolaan dan penyimpanan data pada alat penyimpan eksternal. Pada berkas dan akses penyimpanan data dilakukan secara fisik.

Istilah – istilah dasar

• Entitas
Sekumpulan obyek yang mempunyai karakteristik sama dan bisa dibedakan dari lainnya. Obyek dapat berupa barang, orang, tempat atau suatu kejadian

Missal : pegawai, mobil, nilai dsb

• Atribut
Deskripsi data yang bisa mengidentifikasikan entitas

Missal : entitas mobil adalah no. mobil merk mobil, wrna mobil dsb


• karakter
merupakan elemen data yang paling kecil

• Field
lokasi penyimpanan untuk salah satu data.
secara sederhana field adalah kumpulan dari karakter

• Record
lokasi penyimpanan yang terbuat dari rangkaian field yang berisi elemen-elemen data yang menggambarkan beberapa entitas.
atau dapat disebut bahwa record adalah Kumpulan dari field yang berhubungan satu sama lain

• File
sekumpulan record dari tipe tunggal yang berisi elemen-elemen data yangmenggambarkan himpunan entitas

• Basis data
Kumpulan file yang digunakan oleh program aplikasi serta membentuk hubungan tertentu di antara record-record di file-file tersebut

• Key
Elemen record yang dipakai untuk menemukan record tersebut pada waktu akses



PENGERTIAN DAN KLASIFIKASI DATA

Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu pengolahan.

Klasifikasi Data

- Kelompok Data Tetap
Kelompok data yang tidak mengalami perbaikan, paling tidak dalam kurun waktu yang lama

- Kelompok Data Tak Tetap
Kelompok data yang secara rutin mengalami perubahan

- Kelompok Data yang Bertmabah Menurut Waktu
Kelompok data ini biasanya merupakan data akumulasi dari kelompok data tetap dan tak tetap.

Read More..

Program Queue Dengan Menggunakan Pascal

Struktur data bagi orang awam seperti saya memang menyulitkan, namun tiada kata menyerah dalam belajar sesuatu yang positif....
nah dua hari yang lalu saya di berikan tugas membuat program queue, berikut ini adalah beberapa script tentang program queue yang saya berikan untuk tugas:



Uses Crt;
Type
Nama = array [1..10] of String;

Var
Stack : Nama;
Top : Byte;
I,J,K : Integer;
Ch : Char;


Procedure input;
Begin
Top := 0;
Repeat
ClrScr;
Top:=Top+1;
If Top <=10 Then
Begin
For I:=Top downto 1 Do
Begin

WriteLn(I,'. ',Stack[I]);

End;
GotoXY(1,1);
Write('Nilai peserta ke-',Top,' : '); ReadLn(Stack[Top]);
writeln('ooooooooooooooooooooooooooooooo');
For I:=Top downto 1 Do
Begin
WriteLn(I,'. ',Stack[I]);
End;
J:=Top;
writeln('ooooooooooooooooooooooooooooooo');
Write('Tambahkan ? (Y/T) : '); ReadLn(Ch);
End

Else

Begin
WriteLn('tempat yang tersedia telah penuh, hentikan penginputan nilai!!'); ReadLn; Ch:='T';
End;
Until UpCase(Ch)='T';
End;

Procedure ambil;
Begin
K:=1;
Repeat
ClrScr;

For I:=K to J Do
Begin
GotoXY(10,15-I); WriteLn(I,'. ',Stack[I]);
End;

GotoXY(1,1); Write('hapus nilai? (Y/T) : ');ReadLn(Ch);
If UpCase(Ch) = 'Y' Then K:=K+1;
If K>J then
Begin
ClrScr;
WriteLn('nilai Habis!!');
ReadLn;
Ch:='T';
End;
Until Upcase(Ch)='T';
End;

Begin
input;
ambil;
End.






semoga bermanfaat....

Read More..

OVJ SM*SH - Cenat Cenut menggebrak

fenomena Sm*sh sedang menjangkit remaja indonesia sekarang, ada yang pro juga ada yang kontra terhadap boyband baru tersebut. Dengan single "I Heart You" SM*SH menggebrak belantika musik indonesia dengan gaya yang sedang di gandrungi oleh remaja masa kini.

dengan keadaan tersebut tim Opera Van Java meluncurkan sebuah video yang bernuansa SM*SH, video tersebut di bintangi oleh Sule, Andre, parto, nunung, azis, adul dan opi kumis. video klip "i heart you" yang di plesetkan oleh tim ovj tersebut memiliki sebuah daya tarik tersendiri. salah satu kalimat yang di plesetkan adalah "you know me so well" menjadi "bibirmu dower"...


">

Read More..