Pemecahan masalah Menara Hanoi dengan menggunakan Greedy

     Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut.

    Permainan Menara Hanoi sering digunakan dalam penelitian psikologis dalam hal pemecahan masalah. Selain itu, juga sering digunakan dalam pengajaran algorima rekursif bagi pelajar pemrograman. Permainan ini juga digunakan sebagai ujian ingatan oleh ahli psikolog syaraf dalam berupaya mengevaluasi amnesia.

   Di bawah ini adalah gambar Menara Hanoi sebelum di susun dan di urutkan ke tiang C

    Disini saya di tugas kan bagaimana cara memecahkan masalah menara hanoi dengan greedy. Suatu masalah apabila akan dipecah kan menggunakan greedy harus memenuhi 5 elemen-elemen algoritma greedy diantaranya :

1. Himpunan kandidat dari menara hanoi di atas adalah 1,2,3,4,5,6,2,1.
2. Himpunan solusinya ialah apakah semua balok yang akan di pindahkan ke tiang C telah memenuhi syarat tersusunnya menara hanoi tersebut.
3. Fungsi seleksi dari menara tersebut ialah cara penyusunan dari balok terbesar ke balok terkecil.
4. Fungsi Kelayakan dari menara tersebut ialah balok besar tidak boleh diletakkan diatas balok kecil, sehingga balok tersebut layak disimpan di tiang C.
5. Fungsi obyektif dari menara tersebut ialah dimana hasil akhirnya balok-balok yang terdapat di tiang A harus berada di tiang C dengan tersusun rapih dari terbesar hingga terkecil.

     Maka dari itu di bawah ini adalah langkah-langkah bagaimana cara memindahkan balok-balok yang berada di tiang A dapat dipandahkan dan tersusun dengan rapih di tiang C :

balok 1 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang a ke tiang b

balok 4 pidah dari tiang a ke tiang  c

balok 3 pindah dari tiang a ke  tiang c

balok 1 pindah dari tiang b ke tiang c

balok 5  pindah dari tiang a ke tiang  b

balok 4 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang c ke tiang a

balok 3 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke tiang b

balok 4 pindah dari tiang c ke tiang a

balok 1 pindah dari tiang b ke tiang a

balok 3 pindah dari tiang b ke tiang c

balok 1 pindah dari tiang  a ke tiang b

balok 3 pindah dari tiang c ke tiang  a

balok 1 pindah dari tiang b ke tiang a

balok 4 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke tiang  c

balok 3 pindah dari tiang a ke tiang  b

balok 1 pindah dari tiang c ke tiang  b

balok 6 pindah dari tiang a ke tiang  c

balok 1 pindah dari tiang b ke tiang a

balok 3 pindah dari tiang b ke tiiang  c

balok 1 pindah dari tiang a ke tiang b

balok 2 pindah dari tiang  a ke tiang  c

balok 1 pindah dari tiang  b ke tiang  c

balok 4 pindah dari tiang b ke  tiang a

balok 4 pindha dari tiang b ke tiang  a

balok 1 pindah dari tiang  c ke  tiang a

balok 2  pindah  dari tiang c ke tiang  b

balok 1 pindah dari tiang a ke tiang  b

balok 3 pindah  dari  tiang c ke tiang a

balok 1 pindah dari tiang b ke tiang  c

balok 2 pindah dari  tiang b ke tiang  a

balok 1 pindah dari tiang  c ke tiang a

balok 5 pindah dari tiang b ke  tiang c

balok 1 pindah dari tiang a ke tiang  c

balok 2 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang  c ke tiang  b

balok 3 pindah dari tiang a ke tiang c

balok 1 pindha dari tiang b ke tiang  c

balok 2 pindah dari taing b ke tiang  a

balok 1 pindah dari tiang c ke tiang a

balok 3 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke  tiang c

balok 2 pindah  dari  tiang a ke tiang  b

balok 1 pindah dari  tiang c ke tiang  b

balok 4 pindah  dari  tiang a ke tiang  c

balok 4  pindah dari  tiang a ke  tiang c

balok 1 pindah  dari tiang b ke tiang  c

balok 2 pindah dari tiang b ke tiang a

balok 1 pindah dari  tiang c ke tiang  a

balok 3 pindah dari  tiang b ke tiang c

balok 1  pindah dari  tiang a ke tiang  b

balok 2  pindah dari  tiang a ke tiang c

balok 1 pindah dari  tiang b ke tiang  c

      Dan hasilnya adalah sebagai berikut :

Animasi diatas adalah cara memindahkan balok menara hanoi dengan menggunakan 4 buah balok.

HHMMMMMMMMMM.......... mungkin seperti ini yah tugasnya, semoga aja benar, amien........ dan maaf jikalau masih banyak yang salah, namanya juga lagi belajar.......... :-)

MEMORY EKSTERNAL

Memory Eksternal adalah memori yang menyimpan data dalam media fisik berbentuk kaset atau disk. agar tetap mengaliri transistor sehingga tetap dapat menyimpan data. Oleh karena penjagaan arus itu harus dilakukan setiap beberapa saat (yang disebut refreshing) maka proses ini memakan waktu yang lebih banyak daripada kinerja Static RAM.

  

          1.Multiple Disk

         

a.harddisk

disebut juga dengan cakram keras berbentuk piringan hitam terbuat dari alumunium dan dilapisi bahan magnetic. Hard disk sudah menjadi komponen utama dari PC untuk sistem operasi. Komponen bagian hard disk terdiri dari sebuah jarum untuk membaca data di cakram. Mempunyai kapasitas lebih besar dari floppy disk. Kecepatan putarannya bervariasi, ada yang 5400 putaran per menit bahkan ada yang sampai 7200 putaran per menit. Kemampuan sebuah hardisk biasanya ditentukan oleh banyaknya data yang bias disimpan. Besarnya bervariasi, ada yang 1,2 GB hingga 80 GB. 1 GB sama dengan 1000 MB, sedangkan 1 MB sama dengan 1000 KB.

IDE Disk (Harddisk)

Saat IBM menggembangkan PC XT, menggunakan sebuah hardisk Seagate 10 MB untuk menyimpan program maupun data. Harddisk ini memiliki 4 head, 306 silinder dan 17 sektor per track, dicontrol oleh pengontrol disk Xebec pada sebuah kartu plug-in.

Teknologi yang berkembang pesat menjadikan pengontrol disk yang sebelumnya terpisah menjadi satu paket terintegrasi, diawali dengan teknologi drive IDE (Integrated Drive Electronics) pada tengah tahun 1980. Teknologi saat itu IDE hanya mampu menangani disk berkapasitas maksimal 528 MB dan mengontrol 2 disk. Seiring kebutuhan memori, berkembang teknologi yang mampu menangani disk berkapasitas besar. IDE berkembang menjadi EIDE (Extended Integrated Drive Electronics) yang mampu menangani harddisk lebih dari 528 MB dan mendukung pengalamatan LBA (Logical Block Addressing), yaitu metode pangalamatan yang hanya memberi nomer pada sektor – sector mulai dari 0 hingga maksimal 224-1. Metode ini mengharuskan pengontrol mampu mengkonversi alamat – alamat LBA menjadi alamat head, sektor dan silinder. Peningkatan kinerja lainnya adalah kecepatan tranfer yang lebih tinggi, mampu mengontrol 4 disk, mampu mengontrol drive CD-ROM.

SCSI Disk (Harddisk)

Disk SCSI (Small Computer System Interface) mirip dengan IDE dalam hal organisasi pengalamatannya. Perbedaannya pada piranti antarmukanya yang mampu mentransfer data dalam kecepatan tinggi. Versi disk SCSI terlihat pada tabel 5.3. Karena kecepatan transfernya tinggi, disk ini merupakan standar bagi komputer UNIX dari Sun Microsystem, HP, SGI, Machintos, Intel terutama komputer – komputer server jaringan, dan vendor – vendor lainnya.SCSI sebenarnya lebih dari sekedar piranti antarmuka harddisk. SCSI adalah sebuah bus karena SCSI mampu sebagai pengontrol hingga 7 peralatan seperti: harddisk, CD ROM, rekorder CD, scanner dan peralatan lainnya. Masing – masing peralatan memiliki ID unik sebagai media pengenalan oleh SCSI.

 

b.flashdisk

Adalah piranti penyimpan dari floppy drive jenis lain yang mempunyai kapasitas memori 128 MB, dengan menggunakan kabel interface jenis USB (Universal Serial Bus), sangat praktis dan ringan dengan ukuran berkisar 96 x 32 mm dan pada bagian belakang bentuknya agak menjurus keluar, digunakan untuk tempat penyimpanan baterai jenis AAA dan terdapat port USB yang disediakan penutupnya yang berbentuk sama dengan body utamanya dan juga mempunyai layar LCD yang berukuran 29,5 x 11 mm.

Flash disk dapat digunakan untuk berbagai keperluan seperti :

• Sebagai storage (penyimpan data)
• Sebagai MP3 player
• Sebagai voice recording
• Sebagai FM Tuner (radio)

Pada teknologi masa kini, flash memory mengalami perkembangan

penyimpan data dengan kapasitas menjadi 512 MB (megabyte) hingga 1 GB (gigabyte) dan dengan ukuran sekitar 18 x 16,5 x 7,5 mm yang mempunyai kemampuan transfer data sekitar 480 Mbps, sehingga untuk pengunaan file dengan memori 120 Mb, dapat melakukan pembacaan data sekitar 88 Mbps dan untuk penulisan data sekitar 5 Mbps. Bentuknya aneka ragam ada yang seukuran lebih kecil atau lebih besar dari keluaran pertamanya. Bahkan saat ini ada yang berkapasitas sekitar 2, 2 GB dengan ukuran seperti kotak kecil.Flash disk mempunyai kemampuan transfer data untuk penulisan mencapai 350 Kbps, sedangkan untuk pembacaan mencapai 665 Kbps. Pada perlengkapan pendukungnya tersedia peralatan earphone, baterai jenis AAA, kabel ektensi USB dan CD driver flash disk untuk install. Untuk versi windows ME, windows 2000 dan windows XP sudah dapat mendeteksi untuk konfigurasi flash disk, kecuali sistem operasi windows 98 belum dapat mendeteksi secara otomatis, jadi harus diinstall driver-nya terlebih dahulu.

c.floppydisk

Dengan berkembangnya komputer pribadi maka diperlukan media untuk

mendistribusikan software maupun pertukaran data. Solusinya ditemukannya disket atau floppy disk oleh IBM.

     Karakteristik disket adalah head menyentuh permukaan disk saat membaca ataupun menulis. Hal ini menyebabkan disket tidak tahan lama dan sering rusak. Untuk mengurangi kerusakan atau aus pada disket, dibuat mekanisme penarikan head dan menghentikan rotasi disk ketika head tidak melakukan operasi baca dan tulis. Namun akibatnya waktu akses disket cukup lama. 

Ada dua ukuran disket yang tersedia, yaitu 5,25 inchi dan 3,5 inchi dengan masing –

         masing memiliki versi low density (LD) dan high density (HD). Disket 5,25 inchi sudah tidak popular       karena bentuknya yang besar, kapasitas lebih kecil dan selubung pembungkusnya tidak kuat.

d.CD ROM

(Compact Disk – Read Only Memory). Merupakan generasi CD yang diaplikasikan sebagai media penyimpan data komputer. Dikenalkan pertama kali oleh Phillips dan Sony tahun 1984 dalam publikasinya, yang dikenal dengan Yellow Book. Perbedaan utama dengan CD adalah CD ROM player lebih kasar dan memiliki perangkat pengoreksi kesalahan, untuk menjamin keakuratan tranfer data ke komputer. Secara fisik keduanya dibuat dengan cara yang sama, yaitu terbuat dari resin, contohnya polycarbonate, dan dilapisi dengan permukaan yang sangat reflektif seperti aluminium. Penulisan dengan cara membuat lubang mikroskopik sebagai representasi data dengan laser berintensitas tinggi. Pembacaan menggunakan laser berintensitas rendah untuk menterjemahkan lubang mikroskopik ke dalam bentuk data yang dapat dikenali komputer. Saat mengenai lubang miskrokopik, intensitas sinar laser akan berubah – ubah. Perubahan intensitas ini dideteksi oleh fotosensor dan dikonversi dalam bentuk sinyal digital.Karena disk berbentuk lingkaran, terdapat masalah dalam mekanisme baca dan tulis,yaitu masalah kecepatan. Saat disk membaca data dibagian dekat pusat disk diperlukan putaran rendah karena padatnya informasi data, sedangkan apabila data berada di bagian luar disk diperlukan kecepatan yang lebih tinggi. Ada beberapa metode mengatasai masalah kecepatan ini,

diantaranya dengan sistem constant angular velocity (CAV), yaitu bit – bit informasi direkam dengan kerapatan yang bervariasi sehingga didapatkan putaran disk yang sama. Metode ini biasa diterapkan dalam disk magnetik, kelemahannya adalah kapasitas disk menjadi berkurang.

e. CD – R

(Compact Disk Recordables) Secara fisik CD-R merupakan CD polikarbonat kosong berdiameter 120 mm sama seperti CD ROM. Perbedaannya adanya alur – alur untuk mengarahkan laser saat penulisan. Awalnya CD-R dilapisi emas sebagai media refleksinya. Permukaan reflektif pada lapisan emas tidak memiliki depresi atau lekukan – lekukan fisik seperti halnya pada lapisan aluminium sehingga harus dibuat tiruan lekukan antara pit dan land-nya. Caranya dengan menambahkan lapisan pewarna di antara pilikarbonat dan lapisan emas. Jenis pewarna yang sering digunakan adalah cyanine yang berwarna hijau dan pthalocynine yang berwarna oranye kekuning-kuningan. Pewarna ini sama seperti yang digunakan dalam film fotografi sehingga menjadikan Kodak dan Fuji produsen utama CD-R.

Sebelum digunakan pewarna bersifat transparan sehingga sinar laser berdaya tinggi dapat menembus sampai ke lapisan emas saat proses penulisan. Saat sinar laser mengenai titik pewarna, sinar ini memanaskannya sehingga pewarna terurai melepaskan ikatan kimianya membentuk suatu noda. Noda – noda inilah sebagai representasi data yang nantinya dapat dikenali oleh fotodetektor apabila disinari dengan laser berdaya rendah saat proses pembacaan. Seperti halnya jenis CD lainnya, CD-R dipublikasikan dalam buku tersendiri yang memuat spisifikasi teknisnya yang dikenal dengan Orange Book. Buku ini dipublikasikan tahun 1989.

Terdapat format pengembangan, yaitu ditemukannya seri CD-ROM XA yang

memungkinkan penulisan CD-R secara inkremental sehingga menambah fleksibilitas produk ini. Kenapa hal ini bisa dilakukan, karena sistem ini memiliki multitrack dan setiap track memiliki VOTC (volume table of content) tersendiri. Berbeda dengan model CD-ROM sebelumnya yang hanya memiliki VOTC tunggal pada permulaan saja.

2.RAID

RAID (Redundancy Array of Independent Disk) merupakan organisasi disk memori yang mampu menangani beberapa disk dengan sistem akses paralel dan redudansi ditambahkan untuk meningkatkan reliabilitas. Karena kerja paralel inilah dihasilkan resultan kecepatan disk yang lebih cepat. Teknologi database sangatlah penting dalam model disk ini karena pengontrol disk harus mendistribusikan data pada sejumlah disk dan juga membacaan kembali. Karakteristik umum disk RAID :

• RAID adalah sekumpulan disk drive yang dianggap sebagai sistem tunggal disk.

• Data didistribusikan ke drive fisik array.

• Kapasitas redudant disk digunakan untuk menyimpan informasi paritas, yang menjamin recoveribility data ketika terjadi masalah atau kegagalan disk. Jadi RAID merupakan salah satu jawaban masalah kesenjangan kecepatan disk memori dengan CPU dengan cara menggantikan disk berkapasitas besar dengan sejumlah disk – disk berkapasitas kecil dan mendistribusikan data pada disk – disk tersebut sedemikian rupa sehingga nantinya dapat dibaca kembali.

RAID tingkat 0

Sebenarnya bukan RAID karena tidak menggunakan redundansi dalam meningkatkan kinerjanya. Data didistribusikan pada seluruh disk secara array merupakan keuntungan dari pada menggunakan satu disk berkapasitas besar.

Sejalan perkembangan RAID – 0 menjadi model data strip pada disk dengan suatu management tertentu hingga data sistem data dianggap tersimpan pada suatu disk logik. Mekanisme tranfer data dalam satu sektor sekaligus sehingga hanya baik untuk menangani tranfer data besar.

RAID tingkat 1

Pada RAID – 1, redundansi diperoleh dengan cara menduplikasi seluruh data pada disk mirror-nya. Seperti halnya RAID – 0, pada tingkat 1 juga menggunakan teknologi stripping,perbedaannya adalah dalam tingkat 1 setiap strip logik dipetakkan ke dua disk yang secara logika terpisah sehingga setiap disk pada array akan memiliki mirror disk yang berisi data sama. Hal ini menjadikan RAID – 1 mahal. Keuntungan RAID – 1:

• Permintaan pembacaan dapat dilayani oleh salah satu disk karena terdapat dua disk berisi data sama, tergantung waktu akses yang tercepat.

• Permintaan penyimpanan atau penulisan dilakukan pada 2 disk secara paralel.

• Terdapat back-up data, yaitu dalam disk mirror-nya.

RAID – 1 mempunyai peningkatan kinerja sekitar dua kali lipat dibandingkan RAID – 0 pada operasi baca, namun untuk operasi tulis tidak secara signifikan terjadi peningkatan. Cocok digunakan untuk menangani data yang sering mengalami kegagalan dalam proses pembacaan. RAID – 1 masih bekerja berdasarkan sektor – sektornya.

RAID tingkat 2

RAID – 2 mengganakan teknik akses paralel untuk semua disk. Dalam proses operasinya, seluruh disk berpartisipasi dan mengeksekusi setiap permintaan sehingga terdapat mekanisme sinkronisasi perputaran disk dan headnya. Teknologi stripping juga digunakan dalam tingkat ini, hanya stripnya berukuran kecil, sering kali dalam ukuran word atau byte. Koreksi kesalahan menggunakan sistem bit paritas dengan kode Hamming. Cocok digunakan untuk menangani sistem yang kerap mengalami kesalahan disk.

RAID tingkat 3

Diorganisasikan mirip dengan RAID – 2, perbedaannya pada RAID – 3 hanya membutuhkan disk redudant tunggal, tidak tergantung jumlah array disknya. Bit paritas dikomputasikan untuk setiap data word dan ditulis pada disk paritas khusus. Saat terjadi kegagalan drive, data disusun kembali dari sisa data yang masih baik dan dari informasi paritasnya. RAID – 3 menggunakan akses paralel dengan data didistribusikan dalam bentuk strip-strip kecil. Kinerjanya menghasilkan transfer berkecepatan tinggi, namun hanya dapat mengeksekusi sebuah permintaan I/O saja sehingga kalau digunakan pada lingkungan transaksi data tinggi terjadi penurunan kinerja.

RAID tingkat 4

RAID – 4 menggunakan teknik akses yang independen untuk setiap disknya sehingga permintaan baca atau tulis dilayani secara paralel. RAID ini cocok untuk menangani system dengan kelajuan tranfer data yang tinggi. Tidak memerlukan sinkronisasi disk karena setiap disknya beroperasi secara independen. Stripping data dalam ukuran yang besar. Strip paritas bit per bit dihitung ke seluruh strip yang berkaitan pada setiap disk data. Paritas disimpan pada disk paritas khusus. Saat operasi penulisan, array management software tidak hanya meng-update data tetapi juga paritas yang terkait. Keuntungannya dengan disk paritas yang khusus menjadikan keamanan data lebih terjamin, namun dengan disk paritas yang terpisah akan memperlambat kinerjanya.

RAID tingkat 5

Mempunyai kemiripan dengan RAID – 4 dalam organisasinya, perbedaannya adalah strip – strip paritas didistribusikan pada seluruh disk. Untuk keamanan, strip paritas suatu disk disimpan pada disk lainnya. RAID – 4 merupakan perbaikan dari RAID – 4 dalam hal peningkatan kinerjanya. Disk ini biasanya digunakan dalam server jaringan.

RAID tingkat 6

Merupakan teknologi RAID terbaru. Menggunakan metode penghitungan dua paritas untuk alasan keakuratan dan antisipasi terhadap koreksi kesalahan. Seperti halnya RAID – 5, paritas tersimpan pada disk lainnya. Memiliki kecepatan transfer yang tinggi.

3.Optical Disk

Mulai tahun 1983 sistem penyimpanan data di optical disc mulai diperkenalkan dengan diluncurkannya Digital Audio Compact Disc. Setelah itu mulai berkembanglah teknologi penyimpanan pada optical disc ini.

Baik CD-Audio maupun CD-ROM memakai teknologi yang sama, yaitu sama-sama terbuat dari resin (polycarbonate), dan dilapisi oleh permukaan yang sangatreflektif seperti Aluminium . Informasi direkam secara digital sebagai lubang-lubang mikroskopik pada permukaan yang reflektif. Proses ini dilakukan dengan menggunakan laser yang berintensitas tinggi. Permukaan yang berlubang mikroskopik ini kemudian dilapisi oleh lapisan bening. Informasi dibaca dengan menggunakan laser berintensitas rendah yang menyinari lapisan bening tersebut sementara motor memutar disk. Intensitas laser tersebut berubah setelah mengenai lubang-lubang tersebut kemudian terefleksikan dan dideteksi oleh fotosensor yang kemudian dikonversikan menjadi data digital.

Kemajuan terbaru dari optical disc ini adalah disk yang dapat ditulis ulang. Pada sistem ini, energi laser digunakan secara besama-sama dengan prinsip medan magnet untuk menulis dan membaca informasi. Pada proses tulis, laser memanasi titik pada disk yang hendak diproses, kemudian setelah itu medan magnet dapat mengubah arah medan titik tersebut sementara temperaturnya ditingkatkan. Karena proses tersebut tidak mengubah disk secara fisik maka proses penulisan dapat dilakukan berulang-ulang. Pada proses baca, araha medan magnet yang telah dipolarisasi tersebut akan membelokkan sinar laser dengan arah tertentu, sehingga terefleksikan dan dideteksi oleh fotosensor yang kemudian dikonversikan menjadi digital.

Satuan X pada CDROM drive (pada umumnya) sebenarnya mengacu pada kecepatan baca dari CD tersebut di track terluar (jika track terluar terpakai alias CD-nya penuh). Sedangkan kecepatan baca di track terdalamnya jauh lebih lambat. Misalkan ada CD-ROM drive 48X ‘max’, itu berarti kecepatan baca track terluarnya 40x namun untuk track terdalam hanya 19X. Yang utama sebenarnya bukan hanya kecepatan putar yang ditingkatkan, namun sistem pembacaan, route data, mode transfer, interface, dll, seperti yang dilakukan Kenwood 52X dengan teknologi TrueX-nya di mana dengan kecepatan putar hanya < ½ dari cd biasa (misal 48x), bias memberikan kecepatan transfer merata (dalam-luar) antara 45-52X di seluruh permukaan CD.

4.Pita Magnetik

Sistem pita magnetik menggunakan teknik pembacaan dan penulisan yang identik dengan sistem disk magnetik.Medium pita magnetik berbentuk track – track paralel, sistem pita lama berjumlah 9 buah track sehingga memungkinkan penyimpanan satu byte sekali simpan dengan satu bit paritas pada track sisanya. Sistem pita baru menggunakan 18 atau 36 track sebagai penyesuaian terhadap lebar word dalam format digital.Seperti pada disk, pita magnetik dibaca dan ditulisi dalam bentuk blok – blok yang bersambungan (kontinyu) yang disebut physical record. Blok – blok tersebut dipisahkan oleh gap yang disebut inter-record gap.

Head pita magnetik merupakan perangkat sequential access. Head harus menyesuaikan letak record yang akan dibaca ataupun akan ditulisi. Apabila head berada di tempat lebih atas dari record yang diinginkan maka pita perlu dimundurkan dahulu, baru dilakukan pembacaan dengan arah maju. Hal ini sangat berbeda pada teknologi disk yang menggunakan teknik direct access.

Kecepatan putaran pita magnetik adalah rendah sehingga transfer data menjadi lambat, saat ini pita magnetik mulai ditinggalkan digantikan oleh jenis – jenis produk CD.

NOTASI ALGORITMIK

Dalam suatu penulisan algoritma terkadang kita sulit untuk mengerti dan memahami maksud dari algoritma tersebut. Selain itu juga kita sulit untuk menuliskan algoritmanya. Agar dapat mempermudahnya dapat dilakukan notasi – notasi algoritma. Notasi algoritma yaitu rancangan yang berisi urutan langkah-langkah solusi yang ditulis dalam notasi notasi.

Notasi dalam penulisan algoritma dibagi menjadi 3, 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. 

• 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 sukar.

contoh : Flowchart program_Menentukan bilangin ganil/genap :

Simbol-simbol yang digunakan dalam flowchart :

• 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

{ Dibaca tiga buah bilangan dari piranti masukan. 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) .

AKHIR CERITA FILM KARTUN DORAEMON

Sejak tahun 1980-an, banyak sekali bermunculan cerita dan spekulasi tentang akhir kisah Doraemon.

• Kisah pertama —dan paling optimistik— dipublikasikan oleh Nobuo Satu beberapa tahun yang lalu. Diceritakan suatu hari, Nobita pulang ke rumah dan merengek-rengek mengadu ke Doraemon. Tapi tak lama, ia menyadari ada sesuatu yang salah dengan Doraemon; robot kesayangannya itu hanya diam dan tak menjawab keluhannya. Ia pun segera menelepon Dorami, adik Doraemon, dan meminta petunjuk darinya. Dorami kemudian memberi tahu bahwa baterai milik Doraemon habis. Lebih jauh lagi, Dorami menjelaskan bahwa robot kucing versi lama seperti Doraemon seharusnya memiliki cadangan baterai pendukung memori di bagian telinga, tetapi karena Doraemon telah kehilangan telinganya, ia tidak memiliki tenaga cadangan untuk menyimpan memori dan ingatannya. Satu-satunya cara untuk menghidupkan kembali Doraemon adalah dengan mengganti baterainya, namun itu berarti Doraemon akan kehilangan seluruh ingatan tentang diri dan kawan-kawannya; termasuk tentang Nobita.
  
  Disaat bersamaan, polisi-waktu membuat peraturan baru dan melarang adanya "perjalanan waktu" dan menghalangi Nobita yang berusaha membawa Doraemon untuk diperbaiki di masa depan. Dorami kemudian memberikan pilihan: nekat menerobos polisi-waktu, memperbaiki Doraemon di masa depan dan menghapus ingatannya atau menunggu seseorang dari masa depan datang dan memperbaiki Doraemon; Nobita memilih cara kedua. Nobita —yang sangat kehilangan Doraemon— kemudian berjanji untuk belajar keras demi Doraemon. Usaha Nobita berhasil, tiga tahun kemudian Nobita lulus SMA dengan nilai terbaik dan menjadi seseorang yang sangat populer di sekolahnya. Meskipun demikian, sifat Nobita yang ceria dan optimistik hilang, ia menjadi seorang kutubuku yang selalu menyendiri. Dua puluh sembilan tahun kemudian, diceritakan Dekisugi yang telah menjadi presiden Jepang, mengadakan reuni dengan Suneo dan Jaian. Ketiganya membahas mengenai masalah tentang "hilangnya" Doraemon dan tentang Time Paradox; sebuah teori yang menjelaskan bahwa sejarah dunia dapat berubah dengan diciptakannya mesin waktu. dan dari percakapan itulah terpapar alasan kenapa patroli waktu tak memberikan izin nobita untuk memperbaiki Doraemon di masa depan, karena Nobita itu sendiri yang menciptakan Doraemon. Setelah diperbaiki, doraemon menjadi mempunyai telinga dan berwarna kuning, dipeluknya erat-erat Doraemon. Dan mereka hidup bahagia selamanya.^[2][3]

• Yang kedua, akhir yang lebih pesimistik mengusulkan bahwa Nobita menderita autisme dan semua karakter yang ada (termasuk Doraemon) hanyalah karakter fiksi dalam imajinasinya saja. Gagasan bahwa Nobita yang sakit dan sekarat membayangkan semua seri di tempat tidurnya untuk membantunya menghilangkan depresi dan rasa sakitnya membuat marah banyak fans. Banyak fans di Jepang protes di luar kantor utama penerbit dari seri setelah mengetahui tentang hal ini. Penerbit akhirnya mengeluarkan pernyataan publik bahwa hal ini tidak benar.

• Yang ketiga berisi bahwa Nobita jatuh dan kepalanya terbentur batu. Ia mengalami koma. Untuk mendapatkan uang operasi agar Nobita selamat, Doraemon menjual seluruh peralatannya di kantong ajaibnya. Sayangnya, operasi tersebut gagal. Doraemon menjual semua peralatannya kecuali satu alat yang ia gunakan untuk memperbolehkan Nobita pergi kemanapun ia mau. Pada akhirnya, Nobita ingin pergi ke surga.

Semua kemungkinan ini didiskusikan dan diputuskan tidak ada akhir untuk kisah Doraemon.^[4]

Terdapat tiga akhir yang resmi untuk kisah Doraemon yang dibuat. Doraemon tidak dilanjutkan di dua media karena pembaca semakin besar dan akhir dari kisah ini dipercaya dibutuhkan.

• Pada bulan Maret tahun 1971, di majalah Shogaku 4-nensei ^[5]: Karena fakta bahwa pengunjung dari masa depan menyebabkan masalah, pemerintah pada abad ke-22 melarang adanya perjalanan waktu, berarti Doraemon harus kembali ke waktunya di zamannya dan meninggalkan Nobita.
• Pada bulan Maret tahun 1972, isi dari majalah Shogaku 4-nensei: Doraemon, untuk beberapa alasan harus kembali ke masa depan dan berbohong untuk masalah mekanik sehingga Nobita memperbolehkannya pergi. Nobita mempercayainya dan berjanji untuk menunggu sampai Doraemon sembuh. Menyadari bahwa Nobita dapat merelakan kepergiannya, Doraemon memberitahu yang sebenarnya dan Nobita menerimanya. Doraemon kembali ke masa depan.

Akhir dari Doraemon yang ketiga merupakan akhir resmi karena rating TV yang rendah dan Fujiko Fujio sibuk dengan pekerjaan lainnya, tetapi Doraemon tidak meninggalkan pikiran mereka dan mengulang kembali untuk isu bulan depan. Pada tahun 1981, episode ini dibuat menjadi anime (disebut "Doraemon Comes Back"), dan pada tahun 1998, film ini dirilis sebagai film anime. doraemon tidak ada hentainya.

• Pada bulan Maret tahun 1973, isi dari majalah Shogaku 4-nensei, Nobita kembali kerumah setelah kalah bertempur melawan Jaian. Doraemon lalu menjelaskan bahwa ia harus kembali. Nobita mencoba untuk menghalangi hal ini, tetapi setelah mendiskusikannya dengan orang tuanya, ia menerima kepergian Doraemon. Mereka melakukan perjalanan terakhir di taman. Setelah mereka berpisah, Nobita menemui Jaian dan kembali bertempur. Setelah pertarungan yang lama dengan Nobita mencoba untuk menang sehingga Doraemon dapat pergi tanpa khawatir, Jaian membiarkan Nobita menang karena Nobita tidak menyerah. Doraemon menemukan Nobita pingsan dan membawanya pulang. Ia duduk disebelah Nobita yang tidur dan setelah itu, Doraemon kembali ke masa depan. (cerita ini dapat ditemukan di bagian terakhir komik Doraemon nomor 6)
• Versi animasi mirip tetapi lebih panjang. Pada saat hari April Mop, Nobita ditipu oleh Suneo dan Jaian yang menipunya tentang kembalinya Doraemon. Ia dengan senang pulang dan menanyakan kepada ibunya dimana Doraemon dan ternyata ia tahu bahwa ia ditipu. Nobita sedih dan membuka kotak dari Doraemon. Isinya adalah botol liquid. Ia mendengarkan suara Doraemon yang menjelaskan bahwa cairan tersebut disebut Uso 800 (Bohong 800) yang digunakan agar semua hal yang tidak benar yang diucapkan orang yang minum cairan tersebut sebagai hal yang benar. Nobita menggunakannya untuk menipu Jaian dan Suneo, seperti ia mengatakan cuaca hari ini sangat bagus, yang menjadi bohong dan mulai turun hujan deras sebelum ia mengatakan hari ini hujannya deras dan hujan tersebut berhenti. Jaian dan Suneo takut setelah beberapa trik dan ketika Nobita mengatakan apa yang akan terjadi. Nobita sangat gembira pada awalnya, tetapi segera hilang karena kangen akan Doraemon. Ia pulang, dan ibunya mengatakan Doraemon sudah pulang, ia tetapi tidak yakin dan yakin Doraemon tidak akan pernah kembali, seperti yang dikatakan Doraemon terhadap Nobita sebelum ia pergi. Cairan tersebut masih berfungsi, ketika ia sampai di kamarnya ia menemukan Doraemon, dan mereka gembira, tetapi karena pengaruh dari cairan, semua kata-katanya berubah menjadi Aku sangat tidak senang bahwa kita dapat kembali lagi.
• Bagian ekstra dari animasi ini berasal dari buku komik Doraemon nomor tujuh.

Ketika duo Fujiko Fujio berpisah pada tahun 1987, ide akan akhir Doraemon yang tidak resmi tidak pernah didiskusikan. Sejak Fujiko F. meninggal tahun 1996 sebelum pilihan apapun tercapai, akhir dari Doraemon adalah fiksi para fans, tetapi, pada banyak episode dan film ketika Nobita melakukan perjalanan waktu menampilkan akhirnya ia menikahi Shizuka, memimpin menuju kehidupan yang bahagia dan terpisah dari Doraemon, walaupun Nobita dan temannya masih ingat dengannya. ^[6]

TOKOH CERITA

TOKOH-TOKOH UTAMA

• Doraemon, (ドラえもん).

Robot kucing berwarna biru dari abad ke-22 yang dikirim ke abad ke-20 untuk menolong Nobita. Lahir pada 3 September 2112^[1]. Tinggi badannya 129,3 cm dan berbobot 129,3 kg. Makanan kesukaannya adalah dorayaki. Doraemon sangat menyayangi dan setia kepada Nobita. Seringkali ia menolong Nobita walaupun ia sendiri dalam kesusahan.

Sebenarnya, Doraemon adalah sebuah robot kucing yang diciptakan oleh Nobita sendiri, dan setelah sekian lama doraemon berpindah - pindah sejak pertama kali diciptakan, doraemon diperbaharui dan tubuhnya dicat baru sehingga berwarna kuning yang dirancang untuk keperluan rumah tangga keluarga kaya. Sayangnya, sebuah kesalahan terjadi ketika ia menjalani proses produksi. Tak seperti robot kucing lainnya, ia gagal melewati tes sehingga ia dilelang ke keluarga kelas bawah, yang tak lain adalah keluarga keturunan Nobi Nobita. Doraemon tetap menjadi sebuah robot kucing berwarna kuning hingga suatu hari, ketika ia sedang mengurus bayi keluarga tersebut,sebuah robot tikus menggigit telinganya sampai hancur, sehingga terpaksa diamputasi. Doraemon menangis dan terus menangis, ia mencoba untuk mengembalikan telinganya kembali dengan cairan penumbuh, tetapi ia mengambil cairan yang salah dan akhirnya melunturkan cat ditubuhnya yang semula kuning menjadi warna dasarnya, biru. Ia pun berubah menjadi seperti sekarang ini: sebuah robot kucing berwarna biru, tanpa telinga. Sampai sekarang pun Doraemon menjadi benci dan takut terhadap tikus.

Sebenarnya Doraemon sendiri adalah robot canggih yang diciptakan sendiri oleh Nobita. Doraemon diciptakan saat Nobita sudah berumur sekitar separuh baya. Dan sebenarnya doraemon sudah berada dikeluarga nobita sejak awalnya ia diciptakan. Meskipun gagal dalam proses tes, Doraemon tetap menjadi sebuah robot canggih yang memiliki alat-alat ajaib yang mampu memecahkan semua masalah. Ia juga pengertian dan memiliki rasa kasih sayang; ketika Nobita menangis dan merengek kepadanya, Doraemon dengan senang hati mendengarkan semua keluhan dan membantunya. Doraemon juga mampu memahami perasaan manusia, baik itu sedih, takut, marah, gembira, simpati, dan lainnya. Ia mempelajarinya, dan bertindak sesuai apa yang ia pelajari; ia dapat berteriak kegirangan, meloncat ketakutan, dan mengangis haru. Namun, ia juga bertindak sangat emosional, apalagi ia memiliki sifat tempramental yang cukup buruk ketika sedang bertengkar dengan Nobita. Ia juga memiliki "senjata rahasia" yang bisa digunakan dalam keadaan terdesak, yaitu kepalanya yang lebih keras daripada batu sekalipun. Singkatnya, ia menjadi sebuah robot yang memiliki perasaan seperti manusia.

Tubuh Doraemon sangat sensitif, ia tak dapat beraktivitas dengan normal jika ia kehilangan suku cadangnya; walaupun hanya sebuah mur. Ia memiliki seorang adik bernama Dorami yang siap menggantikan tugasnya menjaga Nobita ketika ia menjalani servis rutin di masa depan.

• Nobi Nobita, (野比のび太)

Anak kelas 5 SD yang pemalas dan sering diganggu oleh Giant dan teman-temannya. Tidak pandai dalam olahraga dan juga dalam pelajaran sekolah. Walaupun begitu, ia pandai dalam membuat teka-teki, bermain karet dan menembak. Sifatnya yang terlalu baik dan suka menolong kadang-kadang malah menyeretnya ke dalam masalah. Namun separah apapun, pada akhirnya Nobita akan selalu bergembira. Selain membuat teka-teki,bermain karet, dan menembak, Nobita juga ahli dalam hal "tidur." Ia mampu tertidur lebih cepat daripada orang lain . Hobinya adalah bermain karet — hobi yang tak lazim untuk anak laki-laki di Jepang — dan mengumpulkan tutup botol. Cita-cita Nobita selalu berganti-ganti, ia pernah ingin menjadi ninja,guru, pilot, dan lain-lain. Namun di masa depan, ia hanya menjadi seorang pegawai kantoran.

Dirinya dari masa depan seringkali datang kembali dengan mesin waktu untuk menyuruh Nobita belajar. Ini diakibatkan kemalasan Nobita sewaktu disekolah dasar yang akhirnya terbawa ketingkat selanjutnya dan membuat dirinya yang lebih tua menyesal dan mencoba merubahnya seperti itu.

Fujimoto, pengarang komik ini, pernah mengatakan, "Nobita sebenarnya bukan tidak bisa berbuat apa-apa, ia hanya malas jika harus bersungguh-sungguh ketika melakukan sesuatu, Karenanya, setiap hari ia selalu bersantai-santai. Tapi kalau memang diperlukan, ia bisa melakukannya dengan bersungguh-sungguh."

Berbeda dengan ibunya, Nobita adalah seorang pecinta binatang. Ia pernah memelihara — dengan sembunyi-sembunyi — berbagai macam hewan mulai dari kucing, anjing, Fuuko si anak angin, sampai seekor gajah Afrika yang terpisah dari induknya.

Dalam komiknya, Nobita diceritakan pernah tinggal di suatu pulau kecil terpencil selama 10 tahun akibat keteledorannya sendiri. Namun tak ceritakan apakah peristiwa tersebut memberikan efek terhadap perilaku atau sifatnya.

• Shizuka Minamoto (源静香)

Anak perempuan yang disukai Nobita dan di masa depan akan menikah dengannya walau di masa sekarang ia lebih dekat dengan Dekisugi karenya lebih kedekatan dibidang intelektual. Ia selalu membela Nobita jika Nobita dikerjai teman-temannya. Ia juga serius tetapi baik hati, alasannya menikah dengan Nobita pun karena ia tak tega melihat Nobita yang malang dan selalu sial. Shizuka suka membuat kue dan seringkali mengundang teman-temanya untuk makan bersama. Kesukannya adalah berendam di air panas dan makan ubi manis bakar (ubi madu). Ia bercita-cita menjadi seorang pramugari. Shizuka juga hobi memainkan biola (meskipun suara yang dihasilkannya tak jauh berbeda dengan nyanyian Giant), namun, ia dimasukkan ke tempat kursus piano - yang tidak terlalu dia sukai - oleh ibunya.

• Takeshi Goda (nama panggilan: Giant, Jaian dalam romaji; 剛田武、ジャイアン)

Seorang pengganggu yang namanya didasarkan pada kata bahasa Inggris giant (raksasa), cepat marah dan sangat senang menyanyi walaupun suaranya kurang memadai. Ia juga sering mengadakan konser atau resital di lapangan dan mengundang semua temannya untuk datang dan mendengarkan, walaupun sebenarnya mereka tidak suka. Cita-citanya adalah menjadi penyanyi dan bisa tampil di televisi. Namun dibalik semua itu, Giant adalah seorang anak kuat yang dapat diandalkan ketika teman-temannya berada dalam kesulitan. Giant juga mempunyai hobi lain yakni memasak, meskipun hasilnya juga tidak memuaskan. Selain memasak dan menyanyi, Giant mempunyai hobi yang ia rahasiakan dari teman-temannya: bermain rumah-rumahan dengan boneka-boneka miliknya.Giant juga sangat sayang sama adiknya,dan giant sangat takut jika ibunya memarahi dirinya.

• Suneo Honekawa (骨川スネ夫)

Anak berwajah rubah dari keluarga kaya yang sering memamerkan kekayaannya di depan Nobita dan membuat Nobita merengek ke Doraemon agar bisa menyaingi Suneo. Walaupun begitu, Suneo sebenarnya adalah seorang anak yang sangat manja, mudah menyerah, dan penakut. Ia masih sering mengompol dan kadang harus memakai popok sewaktu tidur. Ia juga seorangnarcisist dan sering berbohong untuk menjaga harga dirinya. Teman terdekatnya adalah Giant meskipun sebenarnya ia memendam dendam terhadap Giant yang suka mengambil dan merusak mainannya. Hobinya adalah memandangi cermin, mengumpulkan perangko dan barang antik lainnya, membuat pramodel, membuat foto panorama, dan bermain remote control. Suneo mempunyai wawasan yang luas di bidang sains dan adalah pendesigner yang bertalenta. Cita-citanya adalah menjadi seorang designer pakaian berkelas.

Suneo memiliki seorang adik laki-laki bernama Sunetsugu. Ia tinggal bersama pamannya di New York, Amerika Serikat dan jarang pulang ke Jepang. Meskipun begitu, Suneo dan Sunetsugu sering berkomunikasi lewat surat. Sunetsugu sangat bangga dengan Suneo karena dalam suratnya, Suneo selalu berbohong untuk membanggakan dirinya; misalnya dengan mengatakan bahwa ia adalah anak yang paling pintar di sekolah, paling kuat di lingkungan, dan disukai banyak perempuan. Suneo juga memiliki sepupu bernama Sunekichi yang sering membuatkan remote control untuknya.