Kitap syn: “Java maglumat gurluşlary we algoritmler”, Robert Laforet

Her bir programmistiň güýji onuň biliminde. Hawa, google-y gowy bilmek ukyby hem soňky ýerde däl, ýöne muňa garamazdan, döredijiniň pikirleniş usuly emele gelen belli bir derejede bilim bolmaly. Bu bilim näçe çuň bolsa, programmist şonça gyzykly çözgüt tapyp biler. Şeýle “bazanyň” böleklerinden biri maglumat gurluşlary we algoritmlerdir. Bu ugurda bilimleriňizi nädip giňeldip bilersiňiz? Bir wariant hökmünde kitap tapyň, bu bilim ýangyna garşy goraghana we mundan beýläk öwrenmek üçin esas bolar. Meniň üçin beýle kitap Robert Laforetiň “Java Data Structures and Algorithms” .

Kim üçin

Bu kitaby diňleýänler gaty giň adam bolup biler, sebäbi bu Java diliniň sintaksisini ýaňy özleşdirenler üçinem, programmistler bilen hem meşgullanmak, maglumat gurluşlarynyň we algoritmleriniň aýratynlyklaryna has çuňňur düşünmek üçin peýdaly bolar. .

Näme hakda

Bu kitap programmirlemekde maglumat gurluşlaryny we algoritmleri öwrenmäge we ulanmaga bagyşlanýar. Maglumat gurluşlarynyň maglumatlaryň ýatda tertipleşdirilişini we algoritmleriň bu gurluşlarda dürli amallary nädip ýerine ýetirýändigini okyja öwreder. Biraz çuňňur gazalyň we bu kitabyň nämedigini göreliň:

1. Toplumlar. Toplumdaky amallary goýmak, gözlemek we pozmak we sargyt edilen massiwler jikme-jik görkezilýär. Sargyt edilen we tertipsiz massiwler üçin çyzykly we ikili gözlegiň işini görkezýär. O-sintaksisiň nämedigini hem öwrenersiňiz.
2. Sortirlemek. Üç sany ýönekeý sortlaşdyryş usuly göz öňünde tutulýar: “köpürjik görnüşi”, “saýlama görnüşi”, “goýmak görnüşi”. Kitapdan haýsysynyň haýaldygyny, haýsysynyň iň ýönekeýdigini öwrenersiňiz.
3. Ackserler we nobatlar. Stack, nobat we ileri tutulýan nobat, olaryň netijeliligi we Java-da durmuşa geçirilmegi ýaly maglumatlar gurluşlary göz öňünde tutulýar.
4. Baglanan sanawlar. Kitapda iki gezek baglanyşdyrylan we iki taraplaýyn sanawlar, olaryň netijeliligi we salmak, gözlemek we aýyrmak amallary barada gürrüň edilýär. Iteratorlar we haýsy usullary talap edýändikleri hem öz içine alýar.
5. Gaýtalanmalar. Gaýtalanmalar dürli ýagdaýlarda göz öňünde tutulýar, meselem: üçburç sanlary we faktorlary hasaplamak, anagramlar gurmak, ikitaraplaýyn gözleg geçirmek, Hanoý diňini çözmek, birleşdiriş görnüşini amala aşyrmak, kynçylyk meselesini çözmek.
6. Ujypsyz görnüşler. Has ösen usullar göz öňünde tutulýar: Gabyk görnüşi, çalt sortlamak we radix görnüşi, olaryň algoritmleri, netijeliligi.
7. Ikilik agaçlar. Deňagramly ikilik gözleg agaçlary, olaryň işleýşi, goýmak we ýok etmek amallary, dürli gezelenç görnüşleri, iň az we iň ýokary gözlemek, mirasdüşer gözlemek göz öňünde tutulýar. Huffman kody hem gurlar.
8. Gyzyl we gara agaçlar. Deňagramly agaçlaryň iň täsirli görnüşlerinden biri, olaryň aýlanmagy we reňk çalşygy amallary deňagramlylyk üçin zerur hasaplaýarys.
9. Agaçlar 2-3-4. Bu görnüşdäki agaçlar köpugurly agaçlaryň mysaly hökmünde suratlandyrylýar; olaryň işleýşi we daşarky maglumatlary saklamak üçin ulanylýan B agaçlary bilen gatnaşygy ara alnyp maslahatlaşylýar.
10. Haş tablisalary. Haşing we onuň dürli usullary çyzykly we kwadratiki gözleg, goşa ýuwmak we zynjyrlamak usuly ýaly örtülendir. Şeýle hem, daşarky faýl saklanyşyny guramak üçin ýuwmagyň nähili ulanylyp bilinjekdigini öwrenip bilersiňiz.
11. Piramidalar. Bu, ileri tutulýan nobatlary netijeli ýerine ýetirmek üçin ulanylýan aýratyn agaç görnüşidir. Kitapda goýmagyň, pozmagyň we tertipleşdirmegiň işleýiş mehanizmleri ara alnyp maslahatlaşylýar. Şeýle hem piramidal permutasiýanyň nämedigini we ony Java-da nädip durmuşa geçirip boljakdygyny öwrenersiňiz.
12. Grafalar. Agramly we agramsyz grafikler, olary gözlemek üçin algoritmler we iň gysga ýollary tapmak üçin ulanylýan algoritmler görkezilýär.

Has düşnükli bolmak üçin, her bap soralýan maglumatlar gurluşynyň öz durmuşa geçirilmegini üpjün edýär. Mysal üçin, bu ýeke-täk baglanyşdyrylan sanaw bolsa, beýan edilen funksiýany ýerine ýetirýän synpyň mysaly berler. Kitabyň soňky bölümi, öňki baplardan alnan bilimlere esaslanyp, ähli bilimleri ýekeje surata jemläp başlaýar. Mysal üçin, haýsy ýagdaýda haýsy maglumat gurluşyny ulanmalydygy barada düşünje döredip bilersiňiz: Her bapyň soňunda kiçi maşklar hem bar. Olaryň käbiri ussahana programmasy bilen işleri öz içine alýar , beýlekileri gönüden-göni kodda ownuk işleri berýär.

Okuw programmalary näme

Bu gurluşlary we algoritmleri görkezmek üçin seminar programmalary ulanylýar . Goýmalar brauzerde işledip boljak Java programmalary hökmünde düzülendir. Seminar programmalary algoritmiň ýa-da maglumat gurluşynyň nähili işleýändigini görkezýän grafiki diagrammalary döredýär. Mysal üçin, ýokarlanýan tertipde tertiplenen sütünleri görkezmek üçin döredilen bir programmada, her gezek gistogramma düwmesine basanyňyzda indiki ädim ýerine ýetiriler. Bu ýagdaýda, bu algoritm bilen baglanyşykly üýtgeýänleriň bahalary görkeziler, şonuň üçin koduň ýerine ýetirilişini görüp bilersiňiz (düzedişiň beýanyny ýada salýar , şeýlemi?).

Ussahanany nädip göçürip almaly

1. Programmalary şu ýerden göçürip alyp bilersiňiz .
2. WorkshopApplets.ZIP- e basyň we arhiwi programmalar bilen göçürip alyň.
3. Programmalara düşünmek üçin bu mowzugy we oňa düşündirişleri okap bilersiňiz .

Kitabyň taraplary

• okamak gaty aňsat, köp mysallar “barmaklaryňyzda” diýen ýaly düşündirilýär;
• çylşyrymly matematiki formulalary ulanman, köp “nusgawy” zatlara gözüňizi açýar. Bolýar, olarsyz diýen ýaly :)
• Mysallar Java-da bolsa-da, kodda bolup geçýän hereketler aşakdaky tekst we koddaky düşündirişler bilen giňişleýin düşündirilýär. Şonuň üçin ony islendik programmirleme dilini ulanyjy okap biler, sebäbi kod mysallary gaty ýönekeý: olar pseudokod ýaly okaýarlar.

Kitabyň zyýany

• "Barmaklarda" düşündirişine garamazdan, içinde boşluklar bar. Toplum tertibini düşündirmek üçin awtor futbol toparynyň suratyny çekýär, ýöne “Shell sortlamak” diýen ýaly suratlandyrylmaýar: Men muňa düşünip bilmedim we internetde bu hakda okap bilmedim;
• Adatça şekillerde ýa-da tablisalarda ýazgylar bolup biler;
• käbir kodlar köne.

Analoglar

Bu kitabyň ýa-da oňa eýerýänleriň analoglaryny maslahat berýärin (öwrenmegi dowam etdirmek isleýänler üçin):

• Robert Java Sedgwikiň “Java-daky algoritmler”;
• Tomas Kormeniň “Algoritmler: gurluşyk we derňew”.

Aşakdaky setir

Kitabyň zyýany az, şonuň üçin hakykatdanam okamaga mynasyp. Dürli görnüşler, massiwler, agaçlar, ýygyndylar, grafikler we ş.m. ýaly köp esasy, düýpli temalary aýdyň düşündirýär. Kitap Java bilen berk baglanyşykly däldigi sebäpli , ony öwrenmekden alnan bilim binýady beýleki programmirleme dillerinde peýdaly bolar. Öwreniji bolsaňyz hökman bolmaly, okamaly.