Kekuwatan saben programmer ana ing kawruh. Ya, kemampuan kanggo nggoleki Google uga ora ana ing pungkasan, nanging kudu ana kawruh tartamtu, sing adhedhasar cara pangembang dibentuk. Sing luwih jero kawruh iki, solusi sing luwih menarik sing bisa ditindakake dening programmer. Salah siji bagéan saka "basis" kasebut yaiku struktur data lan algoritma. Kepiye carane sampeyan bisa nggedhekake kawruh ing arah iki? Minangka pilihan, golek buku, kawruh saka kang bakal dadi cadangan fireproof lan dhasar kanggo sinau luwih. Kanggo kula, buku kasebut yaiku "Struktur lan Algoritma Data Jawa" dening Robert Laforet .
Kagem sinten
Pamirsa kanggo buku iki bisa dadi macem-macem wong, amarga bakal migunani kanggo wong-wong sing nembe nguwasani sintaks basa Jawa , lan kanggo latihan programer, kanggo pangerten sing luwih jero babagan fitur struktur data lan algoritma. .
bab apa
Buku iki dikhususake kanggo sinau lan nggunakake struktur data lan algoritma ing pemrograman. Bakal mulang maca carane struktur data nemtokake cara data diatur ing memori, uga carane algoritma nindakake macem-macem operasi ing struktur kasebut. Ayo digali luwih jero lan deleng apa sejatine buku iki:
Arrays. Nglebokake, nelusuri, lan mbusak operasi ing larik lan larik dhawuh wis dibahas kanthi rinci. Nduduhake operasi telusuran linear lan binar kanggo susunan sing diurut lan ora diurutake. Sampeyan uga bakal sinau apa O-syntax.
Ngurutake. Telung cara ngurutake prasaja sing dianggep: "ngurutake gelembung", "urutan pilihan", "urutan sisipan". Saka buku sampeyan bakal sinau endi sing paling alon lan sing paling gampang.
Tumpukan lan antrian. Struktur data kayata tumpukan, antrian lan antrian prioritas, efektifitas, lan implementasine ing Jawa dianggep.
Dhaptar sing disambung. Buku kasebut nyritakake babagan dhaptar sing disambungake lan digandhengake kaping pindho, efisiensi, lan cara operasi selipan, goleki, lan pambusakan ditindakake. Iterator lan cara apa sing dibutuhake uga dibahas.
Rekursi. Rekursi dianggep ing macem-macem kahanan, kayata: ngitung nomer segitiga lan faktorial, mbangun anagrams, nindakake telusuran binar rekursif, ngrampungake teka-teki Menara Hanoi, ngleksanakake urutan gabungan, ngrampungake masalah knapsack.
Urut-urutan non-trivial. Cara sing luwih maju dianggep: Ngurutake cangkang, ngurutake cepet lan ngurutake radix, algoritma, efisiensi.
Wit binar. Wit telusuran binar sing seimbang dianggep, cara kerjane, operasi penyisipan lan pambusakan, macem-macem jinis traversal, telusuran minimal lan maksimal, goleki penerus. Kode Huffman uga bakal dilindhungi.
Wit abang lan ireng. Kita nganggep salah sawijining jinis wit imbang sing paling efektif, rotasi lan operasi ganti warna sing dibutuhake kanggo imbangan.
Wit 2-3-4. Wit jinis iki diterangake minangka conto wit multipath; operasi lan hubungane karo B-wit, sing digunakake kanggo panyimpenan data eksternal, dibahas.
Tabel hash. Hashing lan macem-macem cara kalebu, kayata probing linear lan kuadrat, hashing ganda lan metode chaining. Sampeyan uga bisa sinau carane hashing bisa digunakake kanggo ngatur panyimpenan file external.
Piramida. Iki minangka jinis wit khusus sing digunakake kanggo ngetrapake antrian prioritas kanthi efisien. Buku kasebut mbahas mekanisme operasi sisipan, pambusakan, lan tata ulang. Sampeyan uga bakal sinau apa permutasi piramida lan carane bisa dileksanakake ing Jawa.
Grafik. Grafik bobot lan ora bobot, algoritma kanggo nggoleki, lan algoritma sing digunakake kanggo nemokake jalur traversal paling cendhak ditampilake.
Kanggo gamblang luwih, saben bab menehi implementasine dhewe saka struktur data ing pitakonan. Contone, yen iki dhaptar sing disambung, conto kelas sing ngleksanakake fungsi diterangake bakal diwenehi. Bab pungkasan saka buku, mbangun kawruh sing dipikolehi saka bab sadurunge, wiwit ngumpulake kabeh kawruh dadi gambar siji. Contone, sampeyan bakal bisa nggawe ide kanthi jelas babagan struktur data sing digunakake ing kahanan apa: Ana uga latihan cilik ing pungkasan saben bab. Sawetara wong melu nindakake perkara karo aplikasi Workshop , dene liyane menehi tugas cilik langsung ing kode kasebut.
Apa iku Workshop Apps
Aplikasi workshop digunakake kanggo nduduhake struktur lan algoritma kasebut . Aplikasi dirancang minangka applet Java sing bisa mbukak ing browser. Aplikasi workshop nggawe diagram grafis sing nuduhake carane algoritma utawa struktur data bisa dianggo. Contone, ing sawijining aplikasi sing dirancang kanggo nampilake kolom sing diurutake kanthi urutan munggah, saben sampeyan ngeklik tombol ing histogram, langkah sabanjure bakal ditindakake. Ing kasus iki, nilai-nilai variabel sing ana ing algoritma iki bakal ditampilake supaya sampeyan bisa ndeleng carane kode dieksekusi (kaya gambaran saka debugger , ta?).
Kanggo mangerteni applet, sampeyan bisa maca topik iki lan komentar.
Pros saka buku
gampang banget diwaca, akeh conto sing diterangake meh "ing driji";
mbukak mata kanggo akeh "klasik", tanpa nggunakake rumus matematika Komplek. Inggih, meh tanpa dheweke :)
Sanajan conto-conto kasebut ana ing basa Jawa, tumindak sing kedadeyan ing kode kasebut diterangake kanthi rinci kanthi teks ing ngisor iki lan komentar ing kode kasebut. Mulane, bisa diwaca dening pangguna saka basa pamrograman apa wae, amarga conto kode cukup prasaja: padha maca meh kaya pseudocode.
Cons saka buku
Senadyan panjelasan "ing driji", ana kesenjangan. Kanggo nerangake ngurutake Uploaded, penulis ndudohke gambar saka tim bal-balan, nanging ngurutake Shell prakteke ora diterangake ana: Aku ora bisa ngerti lan maca babagan ing Internet;
Bisa uga ana kesalahan ketik, biasane ing gambar utawa tabel;
sawetara kode cukup outdated.
Analog
Aku nyaranake analog saka buku iki utawa sing ngetutake (kanggo sing pengin terus sinau):
"Algoritma ing Jawa" dening Robert Sedgwick;
"Algoritma: Konstruksi lan Analisis" dening Thomas Cormen.
Garis ing ngisor
Buku kasebut duwe sawetara kekurangan, mula pancen kudu diwaca. Iki nerangake kanthi jelas akeh topik dhasar, kayata macem-macem jinis, susunan, wit, koleksi, grafik, lan liya-liyane. Amarga buku kasebut ora ana gandhengane karo basa Jawa , basis kawruh sing dipikolehi saka sinau bakal migunani ing basa pamrograman liyane. Kudu, kudu maca - yen sampeyan pangembang.
Ana uga latihan cilik ing pungkasan saben bab. Sawetara wong melu nindakake perkara karo aplikasi Workshop , dene liyane menehi tugas cilik langsung ing kode kasebut.
GO TO FULL VERSION