Баррасии китоб: "Сохтори додаҳо ва алгоритмҳои Java", Роберт Лафорет

Қувваи ҳар як барномасоз дар дониши ӯ аст. Бале, қобorяти хуб ҷустуҷӯ кардан дар google низ дар ҷои охирин нест, аммо ба ҳар ҳол, бояд миқдори муайяни дониш мавҷуд бошад, ки дар асоси он тарзи тафаккури таҳиякунанда ташаккул меёбад. Чӣ қадаре ки ин дониш амиқтар бошад, барномасоз ҳамон қадар ҳалли ҷолибтаре пайдо карда метавонад. Яке аз қисмҳои чунин «база» сохторҳо ва алгоритмҳои додаҳо мебошанд. Чӣ тавр шумо метавонед дониши худро дар ин самт васеъ кунед? Ҳамчун вариант, китоберо пайдо кунед, ки дониш аз он захираи сӯхтор ва замина барои омӯзиши минбаъда мегардад. Барои ман, чунин китоб "Сохтори додаҳо ва алгоритмҳои Java" аз ҷониби Роберт Лафорет буд .

Барои кй

Шунавандагони ин китоб метавонад доираи хеле васеи одамон бошад, зеро он ҳам барои онҳое, ки синтаксиси забони Java- ро нав аз худ кардаанд ва ҳам барои барномасозони таҷрибавӣ, барои дарки амиқтари хусусиятҳои сохторҳои додаҳо ва алгоритмҳо муфид хоҳад буд. .

Дар бораи чӣ

Ин китоб ба омӯзиш ва истифодаи сохторҳои додаҳо ва алгоритмҳо дар барномасозӣ бахшида шудааст. Он ба хонанда таълим медиҳад, ки чӣ гуна сохторҳои додаҳо тарзи ташкor додаҳоро дар хотира муайян мекунанд ва инчунин чӣ гуна алгоритмҳо амалҳои гуногунро дар ин сохторҳо иҷро мекунанд. Биёед каме амиқтар кобед ва бубинем, ки ин китоб маҳз дар бораи чӣ аст:

1. Массивҳо. Амалиётҳои воридкунӣ, ҷустуҷӯ ва нест кардани массивҳо ва массивҳои фармоишӣ ба таври муфассал баррасӣ карда мешаванд. Амалиёти ҷустуҷӯи хатӣ ва бинариро барои массивҳои тартибёфта ва бетартиб нишон медиҳад. Шумо инчунин мефаҳмед, ки O-синтаксис чист.
2. Мураттабсозӣ. Се усули оддии навъбандӣ баррасӣ мешаванд: “навбарбанди ҳубобӣ”, “навъи интихобӣ”, “навъи дохилкунӣ”. Аз китоб шумо мефаҳмед, ки кадомаш сусттар ва кадомаш соддатар аст.
3. Стекҳо ва навбатҳо. Сохторҳои додаҳо ба монанди стек, навбат ва навбати афзалиятнок, самаранокии онҳо ва татбиқи Java баррасӣ карда мешаванд.
4. Рӯйхатҳои алоқаманд. Дар китоб дар бораи рӯйхатҳои дукарата ва дуҷониба, самаранокии онҳо ва чӣ гуна анҷом додани амалиёти воридкунӣ, ҷустуҷӯ ва несткунӣ сухан меравад. Итераторҳо ва кадом усулҳое, ки онҳо талаб мекунанд, низ фаро гирифта шудаанд.
5. Рекурсияҳо. Рекурсияҳо дар ҳолатҳои гуногун баррасӣ мешаванд, аз қабor: ҳисоб кардани ададҳои секунҷа ва факториалҳо, сохтани анаграммаҳо, анҷом додани ҷустуҷӯи рекурсивии дуӣ, ҳалли муаммои бурҷи Ханой, татбиқи навъҳои якҷоякунӣ, ҳалли масъалаи халта.
6. Ҷудокунии ғайримуқаррарӣ. Усулҳои пешрафта баррасӣ мешаванд: навъбандии Shell, навъҳои зуд ва радикс, алгоритмҳои онҳо, самаранокии онҳо.
7. Дарахтони бинарӣ. Дарахтони ҷустуҷӯии мутавозуни бинарӣ, чӣ гуна кор кардан, амалиёти дохилкунӣ ва несткунии онҳо, намудҳои гуногуни гузариш, ҷустуҷӯи ҳадди ақал ва максимум, ҷустуҷӯи ворисон баррасӣ мешаванд. Кодекси Ҳуффман низ фаро гирифта мешавад.
8. Дарахтони сурх ва сиёҳ. Мо яке аз навъҳои самарабахши дарахтони мутавозин, гардиш ва амалиёти ивазкунии рангро барои мувозинат зарур мешуморем.
9. Дарахтон 2-3-4. Дарахтони ин навъ ҳамчун намунаи дарахтони бисёрпаҳа тавсиф карда мешаванд; кор ва робитаи онҳо бо дарахтони В, ки барои нигаҳдории додаҳои беруна истифода мешаванд, баррасӣ карда мешаванд.
10. Ҷадвалҳои хэш. Хешинг ва усулҳои гуногуни он, аз қабor зондкунии хатӣ ва квадратӣ, ҳашингии дукарата ва усули занҷирбандӣ фаро гирифта шудаанд. Шумо инчунин метавонед омӯзед, ки чӣ гуна хэшингро барои ташкor нигаҳдории файлҳои беруна истифода бурдан мумкин аст.
11. Пирамидаҳо. Ин як намуди махсуси дарахтест, ки барои самаранок амалӣ кардани навбатҳои афзалиятнок истифода мешавад. Дар китоб механизмҳои амалиёти воридкунӣ, ҳазф кардан ва аз нав ташкил кардан муҳокима карда мешаванд. Шумо инчунин мефаҳмед, ки тағирёбии пирамида чист ва чӣ гуна онро дар Java татбиқ кардан мумкин аст.
12. Графикҳо. Графикҳои вазннок ва бевазн, алгоритмҳои ҷустуҷӯ тавассути онҳо ва алгоритмҳое, ки барои дарёфти роҳҳои кӯтоҳтарин истифода мешаванд, оварда шудаанд.

Барои возеҳи бештар, ҳар як боб татбиқи сохтори додаҳои мавриди назарро пешниҳод мекунад. Масалан, агар ин рӯйхати ягонаи алоқаманд бошад, намунаи синфе дода мешавад, ки функсияи тавсифшударо амалӣ мекунад. Боби охирини китоб, ки ба донишҳои аз бобҳои қаблӣ гирифташуда такя мекунад, ба ҷамъ овардани тамоми донишҳо дар як тасвир оғоз мекунад. Масалан, шумо метавонед тасаввуроти возеҳро дар бораи кадом сохтори додаҳоро дар кадом вазъият истифода баред: Дар охири ҳар як боб машқҳои хурд низ мавҷуданд. Баъзе аз онҳо иҷрои корҳоро бо барномаи Workshop дар бар мегиранд , дар ҳоле ки дигарон ба шумо бевосита дар code супоришҳои хурд медиҳанд.

Барномаҳои семинар чистанд

Барномаҳои семинарӣ барои нишон додани ин сохторҳо ва алгоритмҳо истифода мешаванд . Барномаҳо ҳамчун апплетҳои Java тарҳрезӣ шудаанд, ки метавонанд дар браузер кор кунанд. Барномаҳои семинарӣ диаграммаҳои графикиро эҷод мекунанд, ки чӣ гуна алгоритм ё сохтори додаҳоро нишон медиҳанд. Масалан, дар як барномае, ки барои намоиш додани сутунҳои аз рӯи тартиби афзоиш ҷудошуда пешбинӣ шудааст, ҳар дафъае, ки шумо тугмаи гистограммаро пахш мекунед, қадами навбатӣ иҷро карда мешавад. Дар ин ҳолат, арзишҳои тағирёбандаҳое, ки дар ин алгоритм иштирок мекунанд, нишон дода мешаванд, то шумо бубинед, ки code чӣ гуна иҷро карда мешавад (ба ёдоварӣ тавсифи debugger , дуруст?).

Чӣ тавр зеркашӣ ва насб кардани Workshop

1. Шумо метавонед апплетҳоро дар ин ҷо зеркашӣ кунед .
2. WorkshopApplets.ZIP -ро клик кунед ва бойгониро бо апплетҳо зеркашӣ кунед.
3. Барои фаҳмидани апплетҳо, шумо метавонед ин мавзӯъ ва шарҳҳои онро хонед.

Тарафҳои китоб

• хондан хеле осон аст, бисёр мисолҳо қариб «дар ангуштони шумо» шарҳ дода мешаванд;
• чашми шуморо ба бисьёр чизхои «классикй» бе истифода аз формулахои мураккаби математики мекушояд. Хуб, қариб бе онҳо :)
• Гарчанде ки мисолҳо дар Java ҳастанд, амалҳое, ки дар code рух медиҳанд, бо матни зерин ва шарҳҳо дар code муфассал шарҳ дода мешаванд. Аз ин рӯ, онро корбари ҳама гуна забони барномасозӣ хонда метавонад, зеро мисолҳои code хеле соддаанд: онҳо тақрибан мисли псевдоcode мехонанд.

Камбудии китоб

• Сарфи назар аз шарҳи "дар ангуштон" дар он камбудиҳо мавҷуданд. Барои тавзеҳ додани массивҳои ҷудокунӣ, муаллиф як дастаи футболро мекашад, аммо дар он ҷо навъбандии Shell амалан тавсиф нашудааст: Ман инро фаҳмида натавонистам ва дар Интернет хонда будам;
• Одатан дар тасвирҳо ё ҷадвалҳо хатогиҳо вуҷуд доранд;
• баъзе codeҳо хеле кӯҳна шудаанд.

Аналогҳо

Ман аналогҳои ин китоб ё пайравони онро тавсия медиҳам (барои онҳое, ки мехоҳанд таҳсилро идома диҳанд):

• "Алгоритмҳо дар Java" аз ҷониби Роберт Седгвик;
• "Алгоритмҳо: Сохтмон ва таҳлил" аз ҷониби Томас Кормен.

Хатти поён

Китоб ҷиҳатҳои кам дорад, аз ин рӯ он воқеан қобor хондан аст. Он бисёр мавзӯъҳои асосӣ ва бунёдиро, аз қабor навъҳои гуногун, массивҳо, дарахтҳо, коллексияҳо, графикҳо ва ғайраро равшан шарҳ медиҳад. Азбаски китоб бо Java сахт алоқаманд нест , пойгоҳи донише, ки аз омӯзиши он ба даст омадааст, дар дигар забонҳои барномасозӣ муфид хоҳад буд. Бояд дошта бошад, бояд хонд - агар шумо таҳиягар бошед.