Барои роҳати донишҷӯёни JavaRush, мо тасмим гирифтем, ки дар бораи мавзӯъҳои муҳимтарини барномасозӣ лексияҳо ва мақолаҳо ҷамъоварӣ кунем. Интихоби сеюм дар бораи алгоритмҳост. Дар дастури хурд, мо моҳияти мақолаҳоро мухтасар баён мекунем ва агар шумо ба истиноди пайравӣ равед, шумо метавонед дар бораи мавзӯи таваҷҷӯҳ бештар маълумот гиред. Маҷмӯаро ба хатчӯбҳои худ илова кунед ва ҳангоми зарурат ба он баргардед.
Маводҳо дар бораи алгоритмҳо
Маколахо ва лекцияхо
Курси Ҳарвард
"CS50. Асосҳои барномасозӣ" донишҳои асосиеро дар бар мегирад, ки таҳиякунанда бояд дошта бошад. Ин лексия дар бораи алгоритме сухан меравад, ки навъҳои якҷоякунӣ ном дорад. Ин алгоритм рекурсивӣ аст; он як масъалаи калони ҷудокуниро ба зервазифаҳо тақсим мекунад, ки иҷрои онҳо онро ба ҳалли масъалаи аслии калон наздиктар мекунад. Ин лексия ҳам дар форматҳои матнӣ ва ҳам видео дастрас аст.
Дар лексияи навбатӣ аз курси Ҳарвард "CS50. Асосҳои барномасозӣ" дар бораи навъҳои интихоб сухан меравад. Бо истифода аз мисоли ҷудокунии массиви ададҳо, ин алгоритми ҷудокунӣ дар лексия баррасӣ мешавад. Мисли лексияи қаблӣ, шумо метавонед онро хонед ё видеоро тамошо кунед, вобаста аз он ки чӣ тавр азхуд кардани маълумот ба шумо осонтар аст.
Як лексияи дигар аз курси Ҳарвард, ки аз ҷониби JavaRush ба русӣ тарҷума шудааст. Идеяи асосии ин алгоритм (навъи воридкунӣ) тақсим кардани массив ба ду қисм, мураттаб ва ҷудонашуда мебошад. Дар ҳар як қадами алгоритм адад аз қисми ҷудонашуда ба қисми ҷудошуда мегузарад.
Лектор барои фаҳмонидани он, ки алгоритми ҷудокунии ҳубобӣ чӣ гуна кор мекунад, аз мисолҳои оддӣ истифода мебарад. Ин алгоритм хеле возеҳ ва осонтарини амалӣ аст. Аз ин рӯ, шурӯъкунандагон онро хеле дӯст медоранд. Лексияро хонед ва видеоро тамошо кунед, то навъбандии ҳубобро омӯзед.
Унсурҳои ҷудокунӣ яке аз категорияҳои алгоритмҳост, ки таҳиякунанда бояд ба он одат кунад. Дар ин мақола, муаллиф алгоритмҳои ҷудокуниро баррасӣ мекунад: навъбандии оддӣ, навъбандии интихоб, навъбандии дохилкунӣ, навъбандии навъ, навъбандии Shell ва ғайра. Маводи ба мақола замимашуда ба шумо имкон медиҳад, ки боз ҳам бештар омӯзед, зеро ин мақолаи барраси аст. Ва маќсади он додани муќаддимаи кўтоњ аст.
Ин тарҷумаи мақола дар бораи алгоритмҳо барои навиштани code мебошад. Муаллифи тарҷума тахмин мекунад, ки мақоларо одамоне мехонанд, ки аллакай асосҳои забонро медонанд ва мехоҳанд дониши худро дар бораи алгоритмҳо каме васеъ кунанд. Равишҳои маъмул барои ҳалли мушкилоти дар поён овардашуда иборатанд аз: ба навъбандӣ, ҷустуҷӯи дуӣ, ҷадвалҳои ҳаш,
тӯдаҳо , дарахтҳо,
ҷустуҷӯи умқи аввал ,
барномасозии динамикӣ .
Мақолаи муқаддимавӣ дар бораи алгоритмҳо. Қадам ба қадам, бо истифода аз мисоли масъалае, ки бояд ҳал карда шавад, матн алгоритмҳо ва тарзи истифодаи онҳоро шарҳ медиҳад. Дар охири лексия рӯйхати манбаъҳои муфид бо маълумот дар бораи алгоритмҳо мавҷуд аст.
Алгоритмҳо дар "саволҳо ва ҷавобҳои мусоҳиба"
Намудҳои гуногуни алгоритмҳо дар лоиҳаҳо бештар аз он ки шумо фикр мекунед, истифода мешаванд. Масалан, мо бояд баъзе маълумотҳоро аз рӯи параметрҳои (сутунҳои) муайян ҷудо кунем, то мо бе кӯшиши зиёд тавассути он ҳаракат кунем. Аз ин рӯ, ҳангоми мусоҳибаҳои корӣ аз онҳо дар бораи як алгоритми мушаххаси асосӣ пурсидан мумкин аст ва шояд вазифаи татбиқи он бо истифода аз code дода шавад. Дар ин мақола шумо метавонед бо баъзе алгоритмҳои асосӣ ва мисолҳои мушаххаси татбиқи онҳо дар Java шинос шавед.
Муаллиф дар мақолаи қаблӣ дар бораи алгоритмҳои гуногуни ҷудокунии массивҳо ва ба истилоҳ алгоритми тамаъкорӣ сӯҳбат кардааст.Дар ин мақола дар бораи графикҳо ва алгоритмҳои марбут ба онҳо сухан меравад.
Бонус
Баррасии хеле муфассали китоби "Алгоритмҳои Грокинг" аз ҷониби Адитя Бхаргава. Муаллиф ҳар як бахши китобро марҳила ба марҳила баррасӣ мекунад: оё мавзӯъ ба таври дастрас пешниҳод шудааст, оё маълумоти кофӣ оварда шудааст. Баррасиро хонед ва қарор кунед, ки оё дар бораи алгоритмҳо китоб харед.
Ин китоб ба омӯзиш ва истифодаи сохторҳои додаҳо ва алгоритмҳо дар барномасозӣ бахшида шудааст. Вай муҳокима хоҳад кард, ки чӣ гуна сохторҳои додаҳо тарзи ташкor додаҳоро дар хотира муайян мекунанд ва чӣ гуна алгоритмҳо амалҳои гуногунро дар ин сохторҳо иҷро мекунанд.
Дигар маводҳо дар силсила: |
|
GO TO FULL VERSION