Edisi : Juli 2019
Tim Indonesia Persembahkan
3 Perak dan 1 Perunggu dari
IOI 2018 di Jepang
E
mpat siswa terbaik Indonesia yang
tergabung sebagai Tim Olimpiade
Komputer Indonesia 2018 siap
bertanding di ajang International Olym-
piad in Informatics ke 30 yang akan dis-
elenggarakan pada tanggal 1 s.d. 8 Septe-
mber 2018 di Tsukuba, Jepang.
Empat siswa terbaik Indonesia : Ab-
dul Malik Nurrokhman (SMA Semesta
BBS Semarang), Steven Wijaya (SMAS
Kanisius Jakarta(, Ahmad Haulian Yoga
Pratama (SMA Taruna Nusantara Mage-
lang) dan Muhammad Salman Al-Farisi
(SMA Taruna Nusantara Magelang) ber-
hasil mempersembahkan 3 medali perak
dan 1 medali perunggu dalam ajang In-
ternational Olimpiad in Informatics ke 30
yang diselenggarakan di Tsukuba, Jepang
pada tanggal 1 s.d. 8 September 2018 lalu.
Delegasi Indonesia didampingi oleh
Team Leader Bpk. Dr. Yugo K. Isal (Dosen
Fasilkom UI dan Pembina TOKI) sebagai
leader dan Brian Marshall (Ikatan Alumni
TOKI) sebagai deputy leader.
Dalam dua hari pertandingan yang dis-
elenggarakan, Steven Wijaya berhasil me-
raih nilai 326, berada pada posisi 33 dari
335 peserta dan meraih medali Perak, se-
dangkan Abdul Malik Nurrokhman me-
raih nilai 319, berada pada posisi 41 mer-
aih medali Perak, Ahmad Haulian Yoga
Pratama, meraih niai 272 berada di posisi
84 meraih medali Perak dan Muhammad
Salman Al Farisi mengumpulkan nilai
230 dan meraih medali Perunggu.
IOI ke 30 ini diikuti oleh 335 peser-
ta yang berasal dari 87 negara. Sebagian
besar peserta memang mengakui bahwa
soal-soal yang diberikan dalam IOI ini
termasuk sulit. Nilai tertinggi diraih oleh
Benjamin Qi dari Amerika Serikat yang
memperoleh nilai 449 dari total skor 600.
Setelah mengikuti 23 kali IOI total medali
yang telah diraih Indonesia hingga saat ini
adalah 2 Medali Emas, 22 Medali Perak
dan 37 Medali Perunggu.(fz)
1
 Inggriani

Julio
Yudhi

KON
TRIBU
Fauzan
TOR Ammar

background imae : http://bgfons.com/download

Wahyono
Yugo

Adi Yonas

Agenda Kegiatan OSN 2019

Bidang Informatika/Komputer

30 Juni Kedatangan peserta ke Manado

1 Juli Pagi : Acara Pembukaan
Siang : Sesi Latihan di di SMA Rex Mundi, Manado
2 Juli Pertandingan Hari ke 1 di SMA Rex Mundi, Manado
3 Juli Pertandingan Hari ke 2 di SMA Rex Mundi, Manado
4 Juli Wisata Edukasi
5 Juli Upacara Penutupan, Pembagian Medali
6 Juli Kembali ke daerah masing-masing

2
Selamat Datang di OSN 2019
Selamat Datang (kembali) di Manado

Pada awal bulan Juli 2019 ini kota Manado, Sulawesi Utara akan menjadi sorotan
dunia pendidikan menengah di Indonesia. Ya, .. disinilah akan diselenggarakan
kegiatan olimpiade sains paling bergengsi di Indonesia yaitu Olimpiade Sains Na-
sional ke XVIII. Bagi kota Manado sendiri tahun ini merupakan kali ke dua men-
jadi tuan rumah acara bergengsi ini, setelah sebelumnya juga pernah menjadi
tuan rumah Olimpiade Sains Nasional ke X pada tahun 2011 lalu.

Terdapat 9 bidang lomba yang akan dilaksanakan dalam OSN bidang SMA kali ini,
yaitu Bidang Matematika, Fisika, Kimia, Biologi Astronomi, Informatika/Kom-
puter, Ilmu Kebumian, Geografi dan Ekonomi. Dalam kurun waktu satu minggu
ini lebih kurang 750 siswa dari seluruh Indonesia akan bertanding mengerahkan
segala kemampuannya untuk menunjukkan diri mereka sebagai siswa-siswa ter-
baik dari seluruh Indonesia yang berilmu, berkarya dan berprestasi.

Disela-sela lomba tentunya para siswa juga dapat menyempatkan diri untuk
menikmati keindahan alam dan kelezatan kuliner kota Manado yang sudah san-
gat terkenal hingga ke dunia Internasional.

Selamat bertanding dengan penuh semangat dan sportifitas.

SMA, Maju Bersama Hebat Semua !

3
 25 Tahun Indonesia di IOI 2019
I nternational Olympiad in Informatics
(IOI) ke 31 tahun 2019 ini akan menjadi
acara yang bersejarah bagi Tim Olim-
piade Komputer Indonesia (TOKI) dalam
kiprahnya mengikuti ajang kompetisi pal-
ing bergengsi di bidang Informatika yang
diselenggarakan setiap tahun di lokasi yang
berbeda-beda. Tahun 2019 adalah tahun ke
25 Indonesia berpartisipasi dalam kegiatan
tersebut.
Indonesia pertamakali ikut IOI tahun
1995 ketika itu dilaksanakan di Eindhoven,
Belanda dengan mengirimkan 1 orang kon-
testan (Wirawan Purwanto) dan seorang
pendam-ping (Bpk. J.W. Saputro). Dalam
keikutsertaan pertama ini, Wirawan secara
mengejutkan berhasil meraih medali Perak.
Sejak saat itu, TOKI selalu mengirimkan
delegasinya ke IOI setiap tahunnya, Indone-
sia pernah batal mengirimkan delegasinya
ketika di tahun 2003 ketika IOI diselengga-
rakan di Amerika Serikat.
Indonesia Menuju IOI 2019
Tahun 2019 ini Tim Olimpiade Kom-
puter Indonesia akan mengirimkan lagi 4
siswa terbaiknya dalam IOI ke 31. Empat
siswa tersebut terpilih melalui proses pem-
binaan dan seleksi secara berjenjang sejak
tingkat sekolah, kota/kabupaten, propinsi
dan seleksi nasional dalam Olimpiade Sains
Nasional 2018 yang kala itu diselenggarakan
di Kota Padang, Sumatra Barat. Para peraih
4
medali dalam seleksi terbaik di tingkat na-
sional (OSN) berhak mengikuti pembinaan
dan seleksi lanjutan.
Pembinaan pertama dilaksanakan di
Kampus Institut Pertanian Bogor pada tang-
gal 16 September - 15 Oktober 2018. Ta-
hap pembinaan ini lebih menekankan pada
pembekal-an kemampuan fundamental para
siswa dalam pembuatan program. Ditengah-
tengah jadwal pembinaan dilakukan pula tes
psikologi bagi seluruh siswa yang bertujuan
untuk mendapatkan gambaran minat dan
bakat serta memperoleh rekomendasi siswa
dari para psiokolog. Diakhir pembinaan di-
lakukan seleksi dan ditetapkan 16 siswa yang
lolos dan berhak mengikuti pembinaan dan
seleksi selanjutnya.
Pembinaan tahap selanjutnya dilak-
sanakan di Kampus Institut Teknologi Sepu-
luh November, Surabaya pada tanggal 24
Februari sampai 10 Maret 2019. Pembinaan
dilaksanakan bertujuan memberikan bekal/
memperkuat pemahaman para siswa dengan
teknik-teknik pemrograman dan materi-
materi algoritma lanjut melalui kegiatan
pengayaan materi, latihan, simulasi dan dis-
kusi. Pembinaan di-pimpin langsung oleh
bapak Rully Soelaiman, S.Kom.,M.Kom.
Diakhir pembinaan diumumkan 8 siswa
terbaik yang berhak lolos mengikuti pembi-
naan dan seleksi tahap 3.
Pembinaan Tahap 3 dilaksanakan di
Kampus Baru Fakultas Ilmu Komputer, Uni-
 Tahun Medali Total
versitas Indonesia, Depok pada tanggal 12
sampai 26 Mei 2019. Pembinaan ini diikuti G TOKISdi IOI B
Peroleh Medali
oleh 9 orang siswa. Dilaksanakan dengan 2018 0 3 1 4
kegiatan Pengayaan materi dan latihan yang
banyak dibantu oleh para alumni TOKI yang 2017 0 1 3 4
sudah memiliki pengalaman dan kesiapan 2016 0 0 4 4
mental dalam bertanding lebih banyak. Di
tengah pelatnas para peserta juga mengikut 2015 0 2 1 3
kegiatan Asia Pasific Olympian in Informat- 2014 0 0 4 4
ics 2019 yang hasilnya juga dimanfaatkan
sebagai salah unsur penilaian seleksi. Diakh- 2013 0 2 2 4
ir pembinaan terpilih 4 siswa dengan nilai 2012 0 1 3 4
ter-tinggi yang secara otomatis berhak me-
wakili Indonesia dalam ajang IOI ke 31 yang 2011 0 0 2 2
akan diselenggarakan di Baku, Azerbaijan 2010 0 2 1 3
bulan Agustus yang akan datang, yaitu :
1. Abdul Malik Nurrohman, SMA Se- 2009 0 2 1 3
mesta BBS Semarang 2008 1 0 3 4
2. Vincent Ng, SMA Pribadi Bandung
3. Fausta Anugrah Dianparama, SMA 2007 0 0 4 4
Negeri 1 Yogyakarta 2006 0 1 0 1
4. Moses Mayer, SMA Jakarta Interna-
tional School 2005 0 2 1 3
Sebelum berangkat ke Baku, 4 siswa 2004 0 2 1 3
tersebut masih akan mengikuti pembinaan
tahap 4 yang akan lebih banyak berupa latih 2002 0 1 1 2
tanding (sparring) dengan para alumni yang 2001 0 0 1 1
secara pengalaman dan teknik jauh lebih
unggul yang bertujuan untuk meningkat- 2000 0 0 2 2
kan semangat dan menambah pengalaman 1999 0 0 0 0
para siswa dalam bertanding, Kita doakan
bersama 4 siswa terbaik Indonesia ini da- 1998 0 2 1 3
pat menghasilkan prestasi terbaiknya dalam 1997 1 0 1 2
ajang IOI ke 31 tahun 2019 di Baku, Azer-
baijan. 1996 0 0 0 0
Go TOKI, Go Get Golds !! 1995 0 1 0 1

5
 Untuk Guru dan Sekolah
Kurikulum Nasional K-12 Informatika
Oleh : Dr. Inggriani
(Pembina TOKI dan Narasumber Pengembangan Kurikulum Informatika)
S
ejak dihapusnya mata pelajaran TIK
(Teknologi Informasi dan Komunikasi)
dari kurikulum 2013, banyak guru geli-
sah. Padahal di beberapa negara lain, TIK juga
dihapus tetapi langsung digantikan dengan In-
formatika (istilah Informatika di sini, dipakai
sebagai padanan dari “informatics”, “Computer
Science”, “Computing”). Perbedaan antara TIK
dengan Informatika perlu diperjelas.
TIK berkaitan dengan penggunaan dan
pemanfaatan perangkat/produk teknologi
(informasi), sedangkan informatika berkaitan
dengan disiplin ilmu, yang mencakup peng-
olahan informasi simbolik (dalam bentuk
simbol) dengan mesin terprogram (yaitu kom-
puter), untuk menghasilkan teori, pendekatan,
Background Image : https://steemit.com
dan algoritma baru, serta produk teknologi,
perangkat keras serta perangkat lunak mela-
lui proses rekayasa yang didasari sains dan
matematika.
Manusia yang hanya trampil meman-
faatkan TIK, tidak akan mampu bersaing di
dunia kerja abad 21 sebab ketrampilan tanpa
kecerdasan berpikir dapat digantikan oleh ro-
6
bot (mesin terprogram) yang kinerjanya jauh
lebih efisien. Kemampuan yang dibutuhkan
di zaman Industri 4.0 dan Society 5.0 adalah
kemampuan penyelesaian persoalan kompleks
yang solusinya dilandasi kemampuan berpikir
komputasional, pembentukan pengetahuan,
dan penerapan teknologi. Kemampuan ber-
pikir komputasional ini sangat diperlukan ka-
rena saat ini manusia hidup dalam dua belahan
dunia yaitu dunia nyata, dan sekaligus dunia
digital karena komputer dan IoT (Internet of
Think) yang hadir di mana-mana.
Melalui Permendikbud 35, 36, 37 Tahun
2018, Informatika menjadi mata pelajaran
pilihan untuk SMA, sebagai alternatif dari Pra-
karya untuk SMP, serta dimasukkan sebagai
kegiatan tematik untuk SD. Mata Pelajaran In-
formatika bukanlah TIK yang muncul kembali
dengan nama berbeda. Muatan informatika
dirumuskan untuk membuat siswa mampu
bersaing di dunia di abad ke-21, mengantisi-
pasi perkembangan teknologi informasi di
masa depan, dengan tetap mengedepankan
keilmuan, menumbuhkan daya pikir kritis dan
kreatif untuk mampu menyelesaikan perso- produk TIK serta berkomunikasi dan
alan-persoalan global yang semakin kompleks berkolaborasi di dunia digital dengan me-
secara efisien dan optimal, tanpa melupa- manfaatkan sarana TIK.
kan untuk memupuk kearifan sebagai insan 3. Berpengetahuan, yaitu kemampuan ten-
berkarakter yang mampu berkolaborasi dalam tang keilmuan Informatika yang men-
dunia nyata maupun dunia digital. cakup lima area pengetahuan Informatika
yaitu Teknik Komputer, Jaringan Kom-
Sekilas Tentang Kurikulum Informatika puter/Internet, Analisis Data, Algoritme
Kurikulum K-12 Informatika untuk dan Pemrograman, dan Dampak Sosial
Indonesia -dalam konteks Kurikulum 2013- Informatika.
dirancang berkesinambungan mulai dari kelas 4. Berkarakter, yaitu berkemampuan dalam
I s.d Kelas XII, dengan mengacu ke kerangka mendayagunakan teknologi untuk me-
kurikulum internasional [https://k12cs.org], nunjang kehidupan dan berkomunikasi.
dan standar yang dikeluarkan oleh ACM dan Secara ringkas, kurikulum K-12 Informa-
CSTA [https://csta.org]. tika dilandasi Berpikir Komputasional (BK);
Kurikulum K-12 informatika disesuaikan mencakup empat bidang ilmu penge-tahuan
dengan kondisi Indonesia, yaitu (a) mengako- informatika yaitu Teknik Komputer (TK),
modir pengenalan dan pelatihan keterampilan Jaringan Komputer dan Internet (JKI), Anali-
memanfaatkan TIK, yang masih dinilai perlu sis Data (AD), Algoritme dan Pemrograman
untuk disampaikan bukan hanya teknologinya (AP), dan Dampak Sosial Informatika (DSI);
tetapi juga best practices dalam pemanfaatan- dilengkapi dengan Praktika Lintas Bidang
nya, dan (b) memunculkan Berpikir Kom- (PLB) serta pemanfaatan Teknologi Informasi
putasional secara eksplisit, karena memben- dan Komunikasi (TIK). Semua komponen
tuk kemampuan “berpikir” selama ini kurang tersebut digambarkan sebagai berikut :
diperhatikan dalam pelaksanaan kurikulum.
Terlepas dari muatan informatika, kuri-
kulum informatika dirancang untuk mewujud-
kan siswa menjadi SDM dengan kemampuan
yang dirumuskan pada [https://p21.org], yaitu
kemampuan berpikir kritis, kreatif, berkolabo-
rasi, dan komunikatif untuk menyelesaikan
problema dunia yang semakin kompleks. Se-
lain itu, untuk memenuhi standar siswa yang
didefinisikan oleh International Society for
Technology in Education [https://iste.org] yaitu:
empowered learner, digital citizen, knowledge
constructor, innovative designer, computational
thinker, global collaborator, effective communi-
cator.
Muatan Informatika dijabarkan menjadi
seperangkat Kompetensi Inti (KI) dan Kompe-
tensi Dasar (KD) yang mencakup kemampuan
sebagai berikut.
1. Berpikir, yaitu berpikir komputasion-
al yang menjadi landasan dan prinsip Rancangan kurikulum K12-informatika
pemecahan persoalan yang akan disele- tetap memerhatikan bahwa tidak semua siswa
saikan dengan bantuan komputer. akan melanjutkan studi atau bekerja di bidang
2. Berkarya dan terampil, yaitu kemampuan komputing, karena bidang studi-bidang studi
dalam menggunakan dan menghasilkan lainnya juga terbuka luas. Informatika perlu

7
 diberikan, karena bidang studi lanjut apapun
membutuhkan komputer, sehingga menun-
tut siswa mampu berpikir komputasional dan
trampil memanfaatkan teknologi informasi.
Rancangan kurikulum K-12 Informatika
bersifat umum, masih memberi ruang un-
tuk dikembangkan pada sekolah vokasi, yaitu
penambahan keterampilan yang siap pakai dan
pembentukan tenaga kerja profesional dengan
kualifikasi Teknisi Komputer dan Jaringan,
Teknisi di bidang Rekayasa Perangkat Lunak,
Programmer, Administrator Basis Data.
Bagaimana dengan Bim-TIK ?
Implementasi kurikulum K-12 Infor-
matika tidak menghapus pelaksanaan Bim-
bingan TIK (Bim-TIK), yang selama ini diatur
melalui permendikbud 45 tahun 2015 tentang
peran guru TIK dan KKPI. Melalui Bim-TIK,
diharapkan agar semua siswa dan guru, men-
jadi warga yang tidak canggung hidup di dunia
digital, yang saat ini menjadi kecakapan hidup
yang penting.
Disarankan, agar BimTIK dilaksanakan
dengan membuat paket pelajaran berisi muat-
an TIK, yang disertai praktek berpikir kom-
putasional, ditambah dengan DSI, AD, dan
PLB, yang mengacu ke KI/KD Kurikulum K-12
Informatika.
Pemanfaatan TIK harus dilandasi ber-
pikir dan kearifan agar tidak menimbulkan
aspek destruktif, sehingga perlu memerhati-
kan dampak teknologi informasi dan produk-
produknya terhadap diri sendiri, maupun ke-
hidupan bermasyarakat yang dicakup dalam
DSI. Di era Big-data, sudah selayaknya insan
Indonesia mempunyai kepekaan terhadap
makna data, pengolahan dan interpretasi data
sehingga aspek AD perlu diperhatikan. TIK
tidak terlepas dari PLB di mana siswa berkreasi
menggunakan teknologi dan aplikasi untuk
menghasilkan produk-produk digital baik
yang berorientasi seni maupun rekayasa.
Persiapan Implementasi
Bagian ini berisi ringkasan persiapan
yang perlu dilakukan oleh Sekolah dan guru
pengajar untuk mengimplementasi Kurikulum
8
sumber : www.ignitemyfutureinschool.org
K-12 Informatika, di luar dari persyaratan ad-
ministratif yang ditetapkan oleh pemerintah.
Sekolah perlu mulai membentuk tim
kurikulum, bekerja sama dengan perguruan
tinggi dan perhimpunan guru mata pelajaran
informatika. Para guru informatika berkolabo-
rasi dengan sesama guru dan perguruan tinggi,
untuk merumuskan silabus sekolah, Program
Tahunan, Program Semester dan RPP.
Guru TIK harus bersiap menjadi guru In-
formatika, sehingga perlu mempelajari kemba-
li materi mata kuliah terkait dasar komputing,
a.l.: organisasi dan arsitektur komputer, sistem
operasi, Jaringan Komputer, Pengolahan data
dan Basis Data, Algoritma dan Pemrograman,
Struktur Data, Strategi Algoritma untuk Pe-
nyelesaian Persoalan, Analisis Kompleksitas,
Matematika Diskrit, Logika dan Aljabar, Pro-
babilitas dan Statistika, Sosio Informatika.
Berbekal pengetahuan materi dasar kom-
puting dan aspek pedagoginya, guru infor-
matika akan mampu mengkaitkannya ke KI/
KD dan model silabus yang dirancang, me-
nyesuaikan bahasanya sesuai usia siswa tanpa
mengabaikan aspek kelilmuannya. KI/KD
dan model silabus yang dirumuskan oleh Pu-
sat Kurikulum dan Pembelajaran yang untuk
sementara, dapat diakses di http://aren.cs.ui.
ac.id/kikd/index.php.
Berbekal KI/KD dan model silabus yang
masih bersifat umum tersebut, guru menyusun
silabus spesifik yang paling cocok diterapkan
sesuai untuk siswa sekolahnya, dan memilih
kasus-kasus yang sesuai keadaan sekitarnya
(urban, pedesaan, pertanian, maritim, perta-
mbangan, pegunungan, pariwisata, atau lain-
nya). Sistem telekomunikasi dan Internet, per-
angkat keras (smartphone, tablet, laptop, PC)
serta perangkat lunak memang diperlukan,
tetapi yang lebih diutamakan adalah guru yang
kreatif, inovatif, mumpuni, yang mampu mem-
bawa siswa ke dalam proses pembelajaran ber-
nuansa keilmuan yang membumi dan berpusat
ke siswa (Student Centered Learning), dengan
menerapkan Problem Based Learning dan Pro-
ject Based Learning, untuk mengarahkan siswa
mengkonstruksi pengetahuan (constructivist).
Selama proses pembelajaran, siswa diajak aktif
dalam mengamati dan menggali pengetahuan
melalui pengamatan, eksplorasi, eksursi, main
peran, games, simulasi, atau mengerjakan pro-
jek-projek menarik bernuansa STE(A)M – Sci-
ence, Technology, Engineering, Art, Mathemat-
ics. Buku siswa akan dikonstruksi oleh siswa
sendiri berdasarkan aktivitas yang dijalaninya.
Semua materi dan bahan belajar dihimpun
dalam sebuah repositori pengetahuan sekolah,
yang akan menjadi “resources” (sumber daya)
belajar yang berguna bagi semua pihak.
Di akhir semester, guru dan siswa me-
nyusun portfolio yang merekam muatan dan
proses pembelajaran yang sudah dilaksanakan,
disertai dengan refleksi dan evaluasi diri. Port-
folio guru berguna untuk perbaikan berkela-
njutan dari pelaksanaan proses pembelajaran.
Portfolio siswa akan merekam jejak digital dari
semua pengetahuan yang dialami dan dirajut
oleh siswa menjadi pengetahuan yang akan
berguna untuk berbagai bidang ilmu lainnya.
Bagaimana Koding dan Pemrograman ?
Koding adalah menuliskan implementasi
suatu solusi menjadi program komputer dalam
bahasa pemrograman tertentu. Pemrograman
adalah kegiatan problem solving, termasuk di
dalamnya mewujudkan solusi dalam bentuk
program dengan melakukan kegiatan koding.
Jadi, koding adalah bagian dari pemrograman.
Koding dapat digantikan oleh code generator,
tetapi pemrograman atau software development
hanya dapat dilakukan oleh manusia.
Memang, tak dapat dipungkiri bahwa
koding merupakan kegiatan yang paling “ter-
lihat” dan dapat dinikmati hasilnya, sehingga
bagi pemula, koding adalah kegiatan yang pa-
ling menyenangkan.
Pemrograman, bahkan koding dapat
dipakai sebagai salah satu cara untuk belajar
berpikir komputasional. Maka, jangan ragu
mulai dengan belajar koding, tapi patut di-
ingat bahwa siswa tidak boleh berhenti sampai
dengan koding, harus meningkat menuju pro-
gramming dan problem solving.
Ajang IOI (International Olympiad in
Informatics) yang diikuti oleh TOKI setiap ta-
hun sejak tahun 1995, merupakan ajang lomba
problem solving tingkat tinggi yang solusinya
dalam bentuk program yang efisien dan op-
timal, yang didasari berpikir komputasional.
Untuk menuju ke IOI, siswa mengikuti seleksi
berjenjang dalam jalur Olimpiade Sains Na-
sional (OSN) yang dalam proses seleksinya
membutuhkan kemampuan berpikir kom-
putasional tingkat tinggi, dan penerapan ilmu
pengetahuan informatika dalam kehidupan
sehari-hari untuk tingkat SMA.
Penutup
Pembekalan informatika, sebagai salah
satu ilmu formal yang serumpun dengan ilmu
matematika, sudah menjadi kebutuhan masa
kini. Pendidikan yang bertumpu kepada pem-
bentukan karakter baik, dilandasi kemampuan
berpikir komputasional, mengasah daya pikir
kritis, kreatif dan inovatif, serta ketrampilan
menggunakan teknologi (bukan “dijajah” oleh
teknologi) akan membentuk insan Indonesia
yang mampu bersaing di dunia global yang
teknologinya selalu berubah dan berkembang
pesat, apapun profesinya.
Mengingat pentingnya penguasaan infor-
matika, kalaupun karena alasan administratif
sekolah belum dapat melaksanakan secara pe-
nuh, sebaiknya sekolah mengambil keputusan
untuk tetap memulai mengadopsi kurikulum
K-12 informatika sebagai bagian dari kegiatan
ekstra kurikuler.
9
 Soal OSN 2018 : Jembatan Layang
Time limit: 1 s, Memory limit: 64 MB - Soal ini ditulis oleh Ammar Fathin Sabili.

D i kota Padang, terdapat sebuah kampus

terkenal bernama Universitas Dengklek.
Seluruh mahasiswa kampus tersebut ting-
gal pada sebuah gedung asrama setinggi N lantai.
Tahun ini, pihak kampus selesai membangun ge-
bagai berikut:
•

•
Panjang string tersebut adalah banyaknya
subsoal ditambah satu.
Karakter ke-0 (indeks dimulai dari 0) akan
berisi 0 jika kasus uji tersebut merupakan
dung asrama baru yang juga setinggi N lantai. contoh kasus uji, atau berisi ‘.’ (titik) jika bu-
Terdapat K buah jembatan layang di antara kan.
kedua gedung tersebut. Jembatan ke-i terletak • Untuk setiap nilai i di antara 1 hingga ban-
pada ketinggian lantai H[i]. Uniknya, setiap lan- yaknya subsoal, berlaku:
tai dari masing-masing gedung hanya terhubung • jika kasus uji tersebut memenuhi
pada tepat satu jembatan melalui sebuah ter- batasan subsoal ke-i, maka karakter
owongan khusus. Lantai i pada gedung lama han- ke-i berisi i, atau
ya terhubung pada jembatan ke-A[i], dan lantai • jika kasus uji tersebut tidak memenuhi
i pada gedung baru hanya terhubung pada jem- batasan subsoal ke-i, maka karakter
batan ke-B[i]. ke-i berisi karakter ‘.’ (titik).
Sekarang, pihak kampus akan merelokasi
seluruh mahasiswa ke gedung baru. Setiap lantai Sebagai contoh, apabila label sebuah kasus uji se-
di gedung lama akan direlokasi ke sebuah lantai buah soal adalah 0..345, maka:
di gedung baru. Tidak ada dua lantai di gedung • Soal tersebut memiliki 5 buah subsoal,
lama yang direlokasi ke lantai yang sama di ge- • Kasus uji tersebut merupakan contoh kasus
dung baru. Dengan kata lain, pihak kampus ingin uji, dan
mencari sebuah permutasi P dari {1, 2, ..., N} yang • Kasus uji tesebut memenuhi batasan subsoal
menyatakan bahwa penghuni lantai i di gedung ke-3, ke-4, dan ke-5.
lama akan direlokasi ke lantai P[i] di gedung baru.
Untuk alasan keamanan, pihak kampus me- Baris-baris berikutnya diberikan dalam format
nerapkan aturan untuk setiap relokasi lantai: berikut:
1. Penghuni lantai di gedung lama akan N K
menuju ke satu-satunya jembatan yang ter- H[1] H[2] .. H[K]
hubung, kemudian menyusuri jembatan A[1] A[2] A[3] .. A[N]
menuju gedung baru, lalu menuju ke salah B[1] B[2] B[3] .. B[N]
satu lantai di gedung baru yang terhubung
pada jembatan tersebut. Format Keluaran
2. Lantai di gedung lama dan lantai di gedung Sebuah baris berisi banyaknya permutasi yang
baru tidak boleh keduanya sekaligus lebih memenuhi syarat, modulo 1.000.000.007.
tinggi atau sekaligus lebih rendah daripada
jembatan yang menghubungkannya. Contoh Masukan 1
Atau dengan kata lain, secara formal, untuk setiap 0...45.7
i, seluruh syarat berikut harus dipenuhi: 6 1
• A[i] = B[P[i]] 3
• Jika i > H[A[i]], maka harus berlaku P[i] ≤ 1 1 1 1 1 1
H[A[i]]. 1 1 1 1 1 1
• Jika i < H[A[i]], maka harus berlaku P[i] ≥
H[A[i]]. Contoh Keluaran 1
Sekarang pihak kampus penasaran, sebenarnya 36
ada berapa permutasi berbeda yang mungkin?
Karena hasilnya bisa sangat besar, mereka hanya Penjelasan Contoh 1
penasaran pada hasilnya modulo 1.000.000.007. Terdapat 6 lantai, dan 1 jembatan layang
yang terletak pada ketinggian lantai 3. Setiap
Format Masukan lantai di gedung lama maupun gedung baru, ter-
Baris pertama akan berisi “label kasus uji”. Label hubung pada jembatan.
kasus uji adalah sebuah string yang dijelaskan se- Contoh ini diilustrasikan gambar berikut.

10
Gedung sebelah kiri adalah gedung lama, sedang-
kan yang sebelah kanan adalah gedung baru.
Perhatikan bahwa lantai 2 di gedung lama ter-
hubung pada jembatan yang berada pada keting-
gian lantai 1 (lantai lebih tinggi daripada jembat-
an), namun hanya lantai 3 dan 5 di gedung baru
yang terhubung pada jembatan tersebut (yang
juga lebih tinggi daripada jembatan). Pada kasus
ini, lantai 2 tidak dapat direlokasi ke manapun
tanpa melanggar aturan yang diberikan, sehingga
tidak ada permutasi yang mungkin.

Subsoal
Untuk semua subsoal, berlaku:
• 1 ≤ K ≤ N ≤ 100.000
Menurut aturan yang diberikan, maka: • 1 ≤ H[i] ≤ N
• Lantai 1 di gedung lama hanya bisa dire- • Nilai-nilai H[i] berbeda-beda.
lokasi ke lantai 3, 4, 5, atau 6 di gedung baru. • 1 ≤ A[i], B[i] ≤ K
• Lantai 2 di gedung lama hanya bisa dire- • A[i] mengandung setiap bilangan dari 1
lokasi ke lantai 3, 4, 5, atau 6 di gedung baru. hingga K.
• Lantai 3 di gedung lama bisa direlokasi ke • B[i] mengandung setiap bilangan dari 1
seluruh lantai di gedung baru. hingga K.
• Lantai 4 di gedung lama hanya bisa direloka- • Untuk setiap jembatan layang, banyaknya
si ke lantai 1, 2, atau 3 di gedung baru. lantai di gedung lama yang terhubung, sama
• Lantai 5 di gedung lama hanya bisa direloka- dengan banyaknya lantai di gedung baru
si ke lantai 1, 2, atau 3 di gedung baru. yang terhubung.
• Lantai 6 di gedung lama hanya bisa direloka-
si ke lantai 1, 2, atau 3 di gedung baru. Subsoal 1 (6 poin):
Perhatikan bahwa lantai-lantai 4, 5, dan 6 di ge- Hanya berisi kasus uji berikut:
dung lama pasti direlokasi ke lantai-lantai 1, 2, .1..45.7
dan 3 di gedung baru. Terdapat 3! = 6 cara. Si- 5 1
sanya, lantai-lantai 1, 2, 3 di gedung lama bisa 3
direlokasi ke lantai-lantai 4, 5, 6 di gedung baru. 1 1 1 1 1
Terdapat 3! = 6 cara. Dengan demikian, terdapat 1 1 1 1 1
total 6 × 6 = 36 permutasi yang mungkin.
Subsoal 2 (8 poin):
Contoh Masukan 2 Hanya berisi kasus uji berikut:
0...4..7 ..2.4..7
6 2 9 4
1 4 2 3 5 8
1 1 2 2 2 2 2 2 1 3 3 2 3 4 4
2 2 1 2 1 2 2 1 3 2 3 3 2 4 4

Contoh Keluaran 2 Subsoal 3 (10 poin):

0 • K=N

Penjelasan Contoh 2 Subsoal 4 (15 poin):

Contoh ini diilustrasikan oleh gambar berikut : • N ≤ 10

Subsoal 5 (23 poin):

• K=1

Subsoal 6 (18 poin):

• Untuk setiap i, H[A[i]] ≠ i
• Untuk setiap i, H[B[i]] ≠ i

Subsoal 7 (20 poin):

• Tidak ada batasan tambahan.

11
 Pembahasan SOAL OSN 2019
Jembatan Layang
Oleh : IA TOKI
Subsoal 3
Karena banyaknya jembatan layang sama de-
ngan banyaknya lantai, maka setiap lantai yang
ada pada gedung lama dan gedung baru pasti
terhubung dengan tepat sebuah jembatan la-
yang. Maka hal ini mengakibatkan hanya ter-
dapat sebuah permutasi yang mungkin jika
dan hanya jika semua relokasi sudah meme-
nuhi syarat. Kompleksitas dari solusi ini adalah
O(N).
Subsoal 4
Subsoal ini dapat diselesaikan menggunakan
complete search. Untuk setiap kemungkinan
permutasi yang ada, periksa apakah semua re-
lokasi sudah memenuhi syarat. Kompleksitas
dari solusi ini adalah O(N!).
Subsoal 5
Untuk mempermudah diskusi, mari kita guna-
kan denisi berikut:
• Denisi 1. Banyaknya lantai i pada gedung
lama yang terhubung dengan jembatan
ke-j yang memenuhi i > H[j] dinyatakan
dalam Pj .
• Denisi 2. Banyaknya lantai i pada gedung
baru yang terhubung dengan jembatan
ke-j yang memenuhi i > H[j] dinyatakan
dalam P’j .
• Denisi 3. Banyaknya lantai i pada gedung
lama yang terhubung dengan jembatan
ke-j yang memenuhi i = H[j] dinyatakan
dalam Qj .
• Denisi 4. Banyaknya lantai i pada gedung
baru yang terhubung dengan jembatan
ke-j yang memenuhi i = H[j] dinyatakan
dalam Q’j .
• Denisi 5. Banyaknya lantai i pada gedung
lama yang terhubung dengan jembatan
ke-j yang memenuhi i < H[j] dinyatakan
Bacground : allwhitebackground.com
dalam Rj .
• Denisi 6. Banyaknya lantai i pada gedung
baru yang terhubung dengan jembatan
ke-j yang memenuhi i < H[j] dinyatakan
dalam R’j.
Apabila suatu lantai pada gedung lama
terhubung dengan jembatan dengan keting-
gian yang sama, maka lantai tersebut dapat
direlokasi ke semua lantai pada gedung baru
yang terhubung dengan jembatan tersebut.
12
Begitu pula apabila suatu lantai pada ge-
dung baru terhubung dengan jembatan dengan
ketinggian yang sama, maka lantai tersebut
dapat menjadi tujuan relokasi dari semua lan-
tai pada gedung lama yang terhubung dengan
jembatan tersebut.
Terdapat 4 buah kasus yang memenuhi
aturan relokasi yang ada :
1. Pi + Qi = R’i + Q’i dan Ri = P’i
2. Pi + Qi = R’i dan Ri = P’i + Q’i
3. Pi = R’i dan Ri + Qi = P’i + Q’i
4. Pi = R’i + Q’i dan Ri + Qi = P’i
Perhatikan bahwa apabila Qi = 0 atau Q’i
= 0 maka akan terdapat beberapa kasus yang
saling ekuivalen.
Dengan menggunakan kaidah penjum-
lahan, hitung banyaknya permutasi pada
masing-masing kasus lalu jumlahkan untuk
memperoleh jawaban yang diinginkan. Tetapi
perhatikan pula bahwa himpunan penyele-
saian kasus-kasus tersebut akan beririsan pada
kasus berikut: Pi = P’i , Qi = Q’i, dan Ri = R0i
, yang menyebabkan kasus di atas terhitung 2
kali. Gunakan Prinsip Inklusi-Eksklusi untuk
mengatasi kasus tersebut. Kompleksitas dari
solusi ini adalah O(N).
Subsoal 6
Perhatikan bahwa banyaknya cara reloka-
si berbeda yang melalui suatu jembatan layang
tidak dipengaruhi oleh jembatan layang yang
lain, sehingga kita dapat menghitung banyakn-
ya cara relokasi berbeda untuk masing-masing
jembatan layang lalu menggunakan kaidah
perkalian untuk memperoleh jawaban akhir.
Pada subsoal ini berlaku batasan Qi = 0
dan Q’i = 0. Sehingga untuk setiap jembatan,
hanya terdapat 1 buah kasus yang mungkin ter-
jadi dan memenuhi aturan relokasi yang ada,
yaitu: Pi = R’i dan Ri = P’i . Iterasi semua jembat-
an yang ada, lalu kalikan banyaknya permutasi
pada masing-masing jembatan untuk memper-
oleh jawaban yang diinginkan. Kompleksitas
dari solusi ini adalah O(N).
Subsoal 7
Subsoal ini merupakan gabungan dari
Subsoal 5 dan Subsoal 6. Iterasi semua jem-
batan yang ada, lalu untuk setiap jembatan,
banyaknya permutasi yang mungkin dapat di-
hitung dengan menggunakan solusi Subsoal 5.
Kemudian kalikan banyaknya permutasi pada
masing-masing jembatan untuk memperoleh
jawaban yang diinginkan. Kompleksitas dari
solusi ini adalah O(N).
Bebras Indonesia
Oleh : DR. Inggriani dan Adi Mulyanto M.T. (Pembina TOKI)
T
antangan Bebras adalah sebuah ajang
lomba berpikir komputasional, yang di-
adakan sejak tahun 2001, digagas oleh
Prof. Valentina Dagiene yang berasal dari Litu-
ania. Bebras adalah kata yang berarti “berang-
berang” dalam bahasa Lituania, simbol bina-
tang yang cerdik dan banyak akal.
Tantangan Bebras diadakan secara rutin
setiap tahun pada minggu kedua bulan No-
vember. Tantangan disajikan dalam bentuk
soal menarik berlatar belakang informatika,
tanpa secara eksplisit menggunakan istilah
informatika karena diperuntukkan bagi siswa-
siswi mulai berumur 5 tahun s.d. 18 tahun.
Pada tahun 2019, tantangan bebras diadakan
oleh lebih dari 54 negara dengan jumlah pe-
serta lebih dari 2,78 juta anak. Informasi leng-
kap tentang Tantangan bebras dapat diakses di
https://www.bebras.org
Bebras Indonesia
Bebras Indonesia NBO bekerjasama
dengan Biro Bebras, dengan dukungan dari ke-
mendikbud RI, telah mengadakan Tantangan
Bebras untuk ketiga kalinya sejak tahun 2016,
bersama dengan negara anggota komunitas di
seluruh dunia, yang hampir semuanya meru-
pakan negara peserta IOI, dengan tujuan untuk
menumbuhkan kemampuan computational
thinking sejak dari usia dini, yang merupakan
landasan penting dalam memecahkan persoal-
an pada IOI yang diadakan untuk siswa SMA.
Bagaimana Ikut Serta pada Tantangan Be-
bras ?
Guru sekolah mendaftarkan siswanya
pada Biro bebras yang daftar dan kontaknya
dapat diakses di http://bebras.or.id/v3/bebras-
biro/. Saat ini, sudah ada 50 Biro bebras yang
tersebar di seluruh Indonesia. Sekolah juga
dapat mengusulkan Program studi komput-
ing terdekatnya agar bergabung menjadi Biro
Bebras.
Untuk mempersiapkan diri, siswa dapat
membuat akun dan latihan mandiri di situs
https://olympia.id.
Apa Hubungan Kurikulum Informatika den-
gan Tantangan Bebras ?
Siswa sekolah dasar dan menengah
membentuk dan mengasah kemampuan ber-
pikir komputasional dengan menyelesaikan
kasus-kasus persoalan terkait informatika,
dengan melakukan dekomposisi, abstraksi,
menuliskan algoritma, megembangkan model
komputasi, mengenali pola solusi kasus-kasus.
Dengan banyak latihan siswa bukan dilatih
menghafal, tetapi mengenali pola persoalan
sehingga semakin efisien dalam proses meng-
hasilkan solusi, dan solusinya juga semakin
efisien dan optimal pula.
Setelah Tantangan berlalu, soal-soal
dapat dipakai sebagai bahan belajar berpikir
komputasional dan topik-toik informatika
secara lebih sistematis. Melalui penyelesaian
persoalan, siswa diajak untuk mendalami topik
informatika yang “tersembunyi” di balik soal.
Siswa diharapkan mampu melihat dengan hati
dan menalar (seeing in the mind eyes) mengenai
konsep informatika yang dipetakan dari cerita
keseharian kehidupan yang menjadi topik soal.
Soal-soal dan pembahasan tantangan
Bebras dapat dijadikan sebagai bagian dari
unit pembelajaran Berpikir Komputasional
dalam kurikulum K-12 Informatika. Soal-soal
dapat dijadikan inspirasi bagi guru untuk dapat
dikembangkan variasi dan kompleksitasnya
Apa Peran Biro Bebras ?
Biro Bebras merupakan sebuah lem-
baga yang menjadi kepanjangan tangan dari
NBO yang berperan sebagai mitra beberapa
sekolah dalam menyelenggarakan tantangan
bebras. Kemitraan antara Biro Bebras dengan
sekolah di sekitarnya diharapkan memben-
tuk suatu jejaring sehingga guru secara rutin
mendapat informasi mengenai perkembangan
informatika yang sangat pesat, dan program
studi yang menjadi Biro akan mendapatkan
siswa yang sudah lebih baik pemahaman dan
pengetahuannya tentang informatika. Biro Be-
bras juga dapat membantu untuk implementasi
kurikulum Informatika .
13
 Algoritma String Matching Pada Mesin Pencarian
Oleh : Dr. Wahyono (TOKI Biro UGM)
G oogling”. adalah kata yang sudah tidak
asing bagi milenial yang artinya mela-
kukan pencarian data/dokumen/string
dengan menggunakan kata kunci tertentu pada
laman Google. Coba diingat-ingat sudah berapa
kali kita melakukan pencarian pada Google.
Tentunya sudah tak terhitung karena semua in-
formasi yang kita ingin tahu selalu bisa didapat
dengan mudah melalui Google. Pertanyaan-
nya adalah kenapa mesin pencari Google (juga
berlaku untuk mesin lain seperti terlihat pada
Gambar 1) begitu cepat prosesnya?
Secara umum mesin pencarian dapat
dibagi menjadi 3 bagian besar, yaitu web crawl-
ing, indexing, dan searching. Pada tahap web
crawling, mesin pencari akan menjelajahi
banyak halaman web dan mengambil setiap
(link) yang ada pada suatu web yang sedang di-
jelajahinya. Pada tahap indexing, isi dari setiap
halaman web yang dijelajahi akan dianalisis dan
diberikan indeks berdasarkan isi yang diambil,
mungkin berupa judul, subjudul atau bagian
khusus dari isi halaman. Pada tahap searching,
mesin pencari akan menerima“kata kunci”
dari pengguna yang berupa query, kemudian
mesin pencari akan mencari indeks dari kata
yang terdapat pada query tersebut. Pencarian
indeks ini dapat dilakukan dengan banyak cara
pula, seperti membagi query menjadi beberapa
substring lalu melakukan pencocokan atau me-
la-kukan pencarian indeks per kata dari query.
Pada proses ketiga inilah biasanya algoritma
background : 1001feedownloads.com
string matching dilakukan. Tentunya algoritme
yang digunakan harus sangat cepat sehingga
menghasilkan output pencarian dalam waktu
singkat.
String Matching sendiri adalah suatu al-
goritma yang digunakan untuk mencari suatu
string (pattern) apakah terdapat dalam suatu
string lainnya (teks). Pencarian ini dilakukan
dengan cara mencocokkan karakter yang ada
pada pattern dengan karakter pada teks yang
14
ingin dicari. Minimal ada tiga algoritma string
matching yang biasanya digunakan yaitu meng-
gunakan pendekatan brute force, algoritma Boy-
er-Moore, dan algoritma Knuth-Morris-Pratt.
Di antara ketiga algoritma tersebut, pendekata
brute force merupakan algoritma yang paling
mudah untuk diimplementasikan. Tetapi mem-
butuhkan waktu proses yang sa-ngat lama kare-
na harus mencocokan satu persatu setiap huruf
yang ada pada query ke string yang akan dicari.
Oleh sebab itu pada ulasan ini akan dibahas al-
goritma Knuth-Morris-Pratt (KMP).
Algoritma KMP adalah merupakan
pengembangan dari algoritma brute force. Op-
timasi yang dilakukan oleh algoritma KMP ini
adalah dengan cara melangkahi langkah yang
seharusnya tidak perlu dilakukan. Algoritma
ini dikembangkan secara terpisah oleh Donald
E. Knuth pada tahun 1967 dan James H. Mor-
ris bersama Vaughan R. Pratt pada tahun 1966,
namun keduanya mempublikasikannya secara
bersamaan pada tahun 1977. Secara sistema-
tis, langkah-langkah yang dilakukan algoritme
Knuth-Morris-Pratt pada saat mencocokkan
string:
1. Algoritme Knuth-Morris-Pratt mulai
mencocokkan pattern pada awal teks.
2. Dari kiri ke kanan, algoritme ini akan
mencocokkan karakter per karakter pat-
tern dengan karakter di teks yang ber-
sesuaian, sampai salah satu kondisi berikut
dipenuhi:
• Karakter di pattern dan di teks yang
dibandingkan tidak cocok (mis-
match).
• Semua karakter di pattern cocok. Ke-
mudian algoritme akan memberita-
hukan penemuan di posisi ini.
3. Algoritme kemudian menggeser pattern
berdasarkan tabel next, lalu mengulangi
langkah 2 sampai pattern berada di ujung
teks.
 Untuk memudahkan, mari sama-sama kita
bahas salah satu contoh pencarian string meng-
gunakan algoritma KMP. Namun sebelum itu
perlu memahami definisi prefix dan suffix pada
sebuah string yang nantinya akan dibutuhkan
pada algoritma KMP. Prefix didefinisikan seba-
gai substring-substring dari sebuah string yang
dimulai dari index awal dari string induk. Se-
dangkan suffix adalah substring-subtring dari
sebuah string yang diakhiri dengan index akhir
dari string sebagai contoh. Substring “a”, “ab”,
dan “abc” merupakan prefix dari string “abcda”,
sedangkan “da”, “cda” dan “bcda” merupakan
suffix dari string “abcda”. Selanjutnya mari kita
mencoba melihat bagaimana cara kerja algorit-
ma KMP. Misal kita menginginkan melakukan
pencari-an dengan kata kunci P=“abacab” pada
string T=“abacaabaccabacabaabb”, maka proses
pencarian kata kunci P diilustrasikan pada Ga-
mbar 2 dibawah:-
n di dalam teks dengan panjang m dengan kom-
pleksitas waktu O(m+n). Algoritme ini hanya
membutuhkan O(n) ruang dari memory inter-
nal jika teks dibaca dari file eksternal.
Demikiannya ulasan bagaimana algoritma
string matching dapat diterapkan pada mesin
pencarian. Namun perlu diingat bahwa mesin
pencarian tidak hanya menerapkan algoritma
string matching. Masih ada langkah-langkah
lainnya yang masih perlu dilakukan selain string
matching. Dari sini kita bisa menyimpulkan
bahwa apa yang kita pelajari selama persiapan
Olimpiade Sains Nasional, nantinya akan sangat
berguna dalam penerapan kehidupan sehari-
hari.
procedure preKMP(
input P: array[0..n-1] of char,
input n: integer,
input/output kmpNext: array[0..n] of
integer
)
Deklarasi:
i,j: integer

Algoritme
i:= 0;
j:= kmpNext[0]:= -1;
while (i < n) {
while (j > -1 and not(P[i] = P[j]))
j:= kmpNext[j];
i:= i+1;
j:= j+1;
if (P[i] = P[j])
Gambar 2. Ilustrasi pencarian string dengan algoritma KMP. kmpNext[i]:= kmpNext[j];
else
Seperti terlihat pada Gambar 2, pada ilus- kmpNext[i]:= j;
trasi 1 proses pencocokan dilakukan pada setiap endif
endwhile
karaktar adalah katakunci dengan teks. Namun
pada indeks ke-6 karakter tidak sama (mis- procedure KMPSearch(
match) oleh sebab itu pencocokan dihentikan input m, n: integer,
yang selanjutnya adalah melakukan pergeseran. input P: array[0..n-1] of char,
input T: array[0..m-1] of char,
Proses pergesaran dilakukan dengan memper- output ketemu: array[0..m-1] of
timbangkan subtring yang sudah match dengan boolean
string T yaitu substring “abaca”. Oleh sebab itu )
pada definisi algoritma KMP, kita perlu men- Deklarasi:
cari prefix string “abaca” terpa-njang yang juga i, j,next: integer
merupakan suffix string “baca”. Dalam hal ini kmpNext: array[0..n] of interger
substring “a” merupakan prefix terpanjang string Algoritme:
“abaca” yang sekaligus suffix dari string “baca”, preKMP(n, P, kmpNext)
yang panjangnya 1. Oleh sebab itu pencocokan i:=0
pada iterasi berikutnya dimulai dari indeks 2 while (i<= m-n) do
j:=0
(yaitu karakter b pada kata kunci). Proses ini while (j < n and T[i+j] = P[j]) do
dilakukan terus menerus sampai interasi ke-5 di j:=j+1
mana didapatkan bahwa semua karakter pada endwhile
katakunci cocok secara berurutan pada string. if(j >= n) then
ketemu[i]:=true;
Selanjutnya algoritma akan mengeluarkan in- endif
formasi bahwa katakunci ditemukan. Lebih next:= j - kmpNext[j]
detail Gambar 3 adalah pseudocode algoritma i:= i+next
endwhile
KMP.
Secara umum, Algoritme ini menemukan
Gambar 3. Pseudocode Algoritma KMP (Wikipedia)
semua kemunculan dari pattern dengan panjang

15
 HALL OF FAME

Abdul Malik Nurrokhman - SMA Semesta Bilingual Boarding School Semarang

Amnu sudah belajar programming sejak tahun 2016. Waktu itu, ia belajar melalui TLX yang dide-
velop para alumni TOKI. Ia belajar tentang competitive programming dengan berbekal installer
dev c++ dari kakak kelasnya ia belajar C++ secara otodidak. Melalui pembelajaran pemrograman
yang disediakan TLX, ia berlatih hingga akhirnya mendapat medali emas pada OSN 2017. Tahun
lalu, Amnu berkesempatan mengikuti IOI 2018 di Tsukuba, Jepang dan membawa pulang medali
perak untuk Indonesia. Setelah pengalaman IOI kemarin, ia belajar bahwa ia harus lebih siap
dalam menghadapai soal IOI, karena soal IOI tidak dapat diprediksi sama sekali. Namun dengan
persiapan yang lebih matang, Amnu siap untuk berjuang sebaik mungkin dalam IOI 2019 nanti
dan mengalahkan negara-negara lain hingga membawa medali emas untuk Indonesia.

Vincent Ling - SMA Pribadi Bandung

Sejak awal memasuki SMA, Vincent sudah tertarik dan mulai belajar pemrograman. Ia sering
belajar bersama teman-teman tim olimpiade bidang lain di SMA. Jika sedang belajar pemrogra-
man, ia bisa asyik sendiri bahkan tidak jarang hingga jam 2 pagi. Vincent pernah gagal lolos OSP.
Namun tak membuatnya putus asa, ia bangkit lagi dan makin serius belajar competitive program-
ming. Ternyata, kerja kerasnya membawa ia berhasil memperoleh medali emas pada OSN 2018 di
Padang. Vincent terus belajar dan rutin mengikut kontes pada berbagai online judge. Setelah OSN
ia masih terus rajin mengerjakan soal olimpiade informatika dari berbagai sumber, hingga akh-
irnya ia berhasil lolos menjadi 4 besar TOKI 2019. Ia menargetkan pada IOI nanti, ia dapat mem-
peroleh verdict Accepted sebanyak-banyaknya hingga membawa medali terbaik bagi Indonesia.

R. Fausta Anugrah Dianparama - SMA Negeri 1 Yogyakarta

Fausta belajar pemrograman sejak kelas 3 SMP. Ia memulai belajar dari bahasa Pascal.. Hingga
saat ini, Fausta sudah mengikuti dan memenangi banyak sekali lomba pemrograman, mulai dari
tingkat nasional seperti lomba CP yang diadakan UI, ITB, Binus, ITS, hingga tingkat internasional
seperti NOI dan APIO. Setelah mendapat medali perak pada OSN 2017, Fausta mengikuti pelat-
nas yang dilakukan secara bertahap dan berjenjang hingga dinyatakan lolong untuk mengikuti
IOI 2019 di Baku, Azerbaijan. Ia terus berlatih dengan mengikut kontes pada online judge secara
rutin dan memperdalam materi pelatnas. Ia berjanji akan mengerahkan usaha semaksimal dalam
IOI 2019.

Moses Mayer - SMA Jakarta Intercultural School

Star Backgrounf :123freevectorscom

Moses belajar HTML dan bahasa pemrograman python sejak kelas 3 SMP berkenalan dengan
competitive programming sejak kelas 2 SMA lalu. Dalam waktu beberapa bulan, ia mempelajari ba-
hasa C++ dan competitive programming melalui TLX. Ia juga rajin mengerjakan soal-soal yang ada
di online judge hingga akhirnya mendapat medali pada OSN 2018 di Padang. Tidak hanya dalam
competitive programming, Moses juga menggunakan pengetahuannya dalam pemrograman untuk
riset, hingga ia berkesempatan menjadi pembicara pada event TEDx mengenai pengaplikasian
Game Theory dalam penyelesaian masalah epidemi populasi di Indonesia. Pada IOI 2019 nanti, ia
akan berusaha semaksimal mungkin dan berharap mendapatkan hasil sebaik-baiknya.

16