Big O Notation (Notasi Big O)

Big O Notation adalah notasi atau cara penulisan kompleksitas sebuah program. misalnya program tersebut di ulang dengan "for" sebanyak N kali, maka kompleksitasnya adalah O(N).
berikut contohnya

i:=0;

while i<N do

begin

  i:=i+1;

  //statement;

end;

Tapi dalam penulisan Big O ada syarat penulisan, salah satunya adalah "tidak boleh menyertakan konstanta dalam penulisannya".

Contoh

i:=0;

while i<N do

begin

  i:=i*2;

  //statement;

end;

sebenarnya kompleksitas code diatas O(²Log N), namun karena big O tuh mempunyai syarat "konstanta tidak di hitung" maka ²Log N ditulis O(Log N). maka code diatas di tulis O(Log N).

Contoh lagi

KuraKura SMP - gerakan SEO positif SMP!!

KuraKura memang lagi sibuk, jadi gak sempat posting, namun kurakura menyempat kan untuk mendukung gerakan SEO positif. Kebetulan keyword yang kurang ajar adalah "SMP". ckckck. semua keyword SMP malah jadi sasaran jorokjorok. ckckck. padahal anak SMP gak semuanya begitu kan. ginigini kurakura juga pernah jadi anak SMP :P (garing huuu garing)

Jadi tinggalin kegaringan itu dulu. mari kita bahas masalah SMP.

SMP adalah sekolah menengah pertama yang di singkat SMP :P. hahaha. SMP adalah tahap lanjutan selanjutnya setelah anak anda lulus dari SD. (smua orang juga tau kalo SMP kayak gitu. hahaha). SMP negeri, itu disingkat dengan SMPN :P. kalo di beberapa daerah, biasa nya kalo SMPN 1 disingkat dengan nama gaul SPANSA. hahaha. bolehboleh, aku suka singkatannya.

Busy! Busy! Busy!

Kurakura mohon maaf jika beberapa hari kemudian mungkin tidak akan ada posting. Namun saya berjanji untuk posting secepat-cepatnya. Dan lagi, banner akan saya usahakan secepatnya, supaya dapat memanjakan mata kita. hahaha. Kesibukan di sekolah membuat penulis sulit untuk membagi waktu. *capek. ulangan bertumpuk, pelajaran butuh di kejar. *capekcapek!

Ya sudah lah, itu ada kewajiban penulis sebagai murid dan itu lah tanggung jawabnya. Maklum penulis baru berumur 15tahun, jadi sulit untuk membagi waktunya yang mepet. hahaha

Ohya, sebagai bocoran, saya akan memposting tentang Big O notation secara singkat, walaupun tidak sedetail artikel-artikel di website lain, tapi saya usahakan artikel itu menjadi yang terbaik untuk artikel berbahasa indonesia.

Salam KuraKura :)

Integer, Longint, Shortint, Byte, Word dan Int64

Penting bagi kita untuk mengetahui seberapa besar range dan compability dari variable yang kita pakai. Di post ini, saya akan menjelaskan variabel bilangan bulat (integer dkk).

Daftar Range

Byte (0 .. 255)

Shortint (-128 .. 127)

Word (0 .. 65535)

Integer (-32768 .. 32767)

Longint (-2147483648 .. 2147483647)

Int64 (-9223372036854775808 .. 9223372036854775807)

Menurut teman kurakura, biasakan menggunakan longint dalam programming contest, karena biasa nya range input dalam contest sering melebihi dari range integer. Namun jika anda dapat memperkirakan dengan cepat dan memastikan input tidak akan lebih dari range tertentu, kurakura menganjurkan untuk menggunakan variabel yang pas. Tapi sekali lagi kurakura ingatkan, penentuan variabel secara pas-pasan (tepat di ujung tanduknya range) adalah tindakan yang beresiko, jadi saya anjurkan lagi bahwa silahkan menggunakan variabel lebih dari sama dengan range longint selagi batas memory dalam contest cukup besar :)

Ohya, kita juga harus memerhatikan compabilty variable yang kita gunakan. hatihati menggunakan int64! mengapa kurakura katakan seperti itu? bukan berarti anda harus waswas, karena ketika kalian tau untuk apa waswas nya - anda gak butuh waswas lagi. hahaha. gini lho, int64 tuh tidak compatible dengan fungsi for. hatihati aja yah, tapi jangan malah ketakutan untuk memakai int64. Eheh, kalo tidak bisa pake for, gmana untuk melakukan perulangan? . pakai aja while atau repeat, kan bisa. hahaha. coba aja deh.

Make Perfect with Practice.

Buruan coba, sebelum menyesal !

Post Wrote By : Kurakura Programmer

Google Image Search Hadir Dengan Tampilan Baru

Bagi kalian yang belum mencoba Google Gambar (aka:Google Image Search), coba anda buka dan mengetestnya.

google sekarang hadir dengan tampilan baru dengan desain yang lebih simpel dan lebih memanjakan mata. hahaha

Berikut PrintScreen yag saya lakukan.

Tampilan Searching

Tampilan Preview Image

Seperti itu lah tampilan Google Image Search sekarang. Mungkin bagi sebagian user, tampilan seperti ini malah akan membuat nya ribet (semakin berat untuk di load). Namun overall ini malah mempermudah kita men-search dan tentu saja mata kita tidak akan bosan melihat susunan gambar yang ituitu aja. dan bagi yang ingin melihat websitenya secara langsung, ketika anda melakukan preview image maka website juga akan di load secara automatic. Jadi sebenarnya ini malah akan memperpraktis kerja kita. hahaha

bye! salam kurakura :)

Post Wrote By : KuraKura Programmer

Memakai Readln di Akhir Program - KEBIASAN BURUK!

Bagi temen2 yang baru memulai pemograman, jangan dibiasakan menggunakan readln apalagi readkey di akhir program. Itu merupakan kebiasaaan yang jelek (tapi gak buruk kali kok).


Mengapa kurakura bilang itu kebiasaan buruk?


Cause, readln tuh akan menggangu penilaian program, apalagi penilaian itu dilakukan oleh komputer. Jika komputer yang menilai, kemungkinan salah karena menggunakan readln bisa saya perkirakan yaitu 100%! mengapa? karena komputer tidak akan mentolerir semua yang di tulis oleh anda. Output yang kurang spasi/enter maupun lebih, itu akan di anggap sebagai Wrong Answer (WA) maka kalian tidak akan bisa Accept (AC) jika kalian menggunakan readln di akhir program. apalagi menggunakan readkey yang jelas-jelas telah menggunakan uses di dalamnya (note:uses tidak boleh di pakai dalam lomba programming).


Kurakura, jadi gimana kami melihat inputan jika kami tidak menggunakan readln?


Jika kalian menggunakan free pascal, tekan saja alt+F5 setelah program itu di jalan kan. maka jendela kerja terakhir akan tampil, dan semua yang tertulis sebelumsebelumsebelumnya, juga akan tampil. daripada saya susah menjelaskan, silahkan kalian coba sendiri.


Study with Theory. Make Perfect with Practice. jangan diam aja! coba! hahaha

Post Wrote by : KurakuraProgrammer 

Hape si KuraKura Baru!

Hahaha. Dari judul nya aja tukang pamer. hahaha.

Ohya, maaf sekali lagi, sebenarnya kurakuraprogrammer ini bukan berarti blog yang all about programming, maaf sekali lagi. hahaha. sebenarnya saya mau buat blog yang more about programming but not all about programming. :)


jadi inilah salah satu posting yang not programming. hahaha.


kemaren saya baru saja dapetin Nokia C3 karena HP (alias : handphone :P) aku yang sebelumnya udah hilang. Hilang nya tuh pas aku mau turun dari bus yang ngantar aku ke bandara Polonia di Medan. Pas itu aku mau pulang ke Pekanbaru setelah melewati rintangan OSN yang menyenangkan (rintangan kok menyenangkan ya?).


Jadi kenapa saya buat posting ini? sebenarnya saya cuman mau share pengalaman, sekalian ngenalin pada kawankawan, apa aja fitur C3 sih?

3 Jenis Soal untuk Pengenalan Olimpiade Komputer

Hi! now, kurakura programmer will indtroduce to you "what are computer science olimpiade do?" hahaha. ini cuman ngetest bicara bahasa inggris aja.


Jadi bagi yang ingin memulai karir di dunia olimpiade, sebaiknya dibaca terlebih dahulu ke-3 jenis soal yang akan saya beri dan akan saya bahas juga di posting ini. Ke-3 nya adalah Algoritma, Aritmatika dan Logika.

Mengapa KuraKura Programmer?

Jadi mengapa harus kurakura programmer?

karena ini adalah blog yang terinspirasi dari seseorang senior yang menyukai hewan yang bernama kurakura. dan programming adalah hal yang ditekuni penulis blog ini.

So, mari kita beranggapan bahwa saya adalah kurakuraprogrammer, dan saya akan menulis blog ini untuk membantu si penulis, Darwin Wirawan.

Ingat! saya kurakura programmer. namun saya disini bukan untuk menjelaskan semua hal tentang programming. saya hanya akan membahas sesuatu yang menyangkut art of programming contest. namun tentu saja di blog ini akan ada selingan program di luar programming contest dan hal-hal yang berbau IT.

Jadi, Ingat! saya kurakura programmer. Jangan lupa di follow ya.

Bye! salam kurakura :)