Para sa kaginhawahan ng mga mag-aaral ng JavaRush, nagpasya kaming mangolekta ng mga lektura at artikulo tungkol sa pinakamahalagang paksa sa programming. Ang ikatlong pagpili ay tungkol sa mga algorithm. Sa mini-gabay, maikli naming binabalangkas ang kakanyahan ng mga artikulo, at kung susundin mo ang link, maaari kang matuto nang higit pa tungkol sa paksa ng interes. Idagdag ang koleksyon sa iyong mga bookmark at ibalik ito kapag kinakailangan.
Mga materyales tungkol sa mga algorithm
Mga artikulo at lektura
Ang kursong Harvard na
"CS50. Fundamentals of Programming" ay sumasaklaw sa pangunahing kaalaman na dapat taglayin ng isang developer. Ang lecture na ito ay nagsasalita tungkol sa isang algorithm na tinatawag na merge sort. Ang algorithm na ito ay recursive; sinisira nito ang isang malaking problema sa pag-uuri sa mga subtask, ang pagpapatupad nito ay ginagawang mas malapit sa paglutas ng orihinal na malaking problema. Ang panayam na ito ay magagamit sa parehong mga format ng teksto at video.
Ang susunod na panayam mula sa kursong Harvard na "CS50. Fundamentals of Programming" ay nagsasalita tungkol sa uri ng pagpili. Gamit ang halimbawa ng pag-uuri ng isang hanay ng mga numero, ang algorithm ng pag-uuri na ito ay tinalakay sa lecture. Tulad ng nakaraang lecture, maaari mo itong basahin o panoorin ang video, depende sa kung paano mo mas madaling makuha ang impormasyon.
Isa pang panayam mula sa kursong Harvard na isinalin ng JavaRush sa Russian. Ang pangunahing ideya ng algorithm na ito (insertion sort) ay upang hatiin ang array sa dalawang bahagi, pinagsunod-sunod at hindi pinagsunod-sunod. Sa bawat hakbang ng algorithm, ang numero ay gumagalaw mula sa unsorted patungo sa pinagsunod-sunod na bahagi.
Gumagamit ang lecturer ng mga simpleng halimbawa para ipaliwanag kung paano gumagana ang bubble sort algorithm. Ang algorithm na ito ay napakalinaw at pinakamadaling ipatupad. Kaya naman mahal na mahal ito ng mga baguhan. Basahin ang lecture at panoorin ang video para malaman ang bubble sort.
Ang pag-uuri ng mga elemento ay isa sa mga kategorya ng mga algorithm na dapat masanay ng isang developer. Sa artikulong ito, sinusuri ng may-akda ang mga algorithm ng pag-uuri: simpleng pag-uuri, pag-uuri ng pagpili, pag-uuri ng insertion, pag-uuri ng shuttle, pag-uuri ng Shell at iba pa. Ang materyal na nakalakip sa artikulo ay magbibigay-daan sa iyo upang matuto nang higit pa, dahil ito ay isang artikulo sa pagsusuri. At ang layunin nito ay magbigay ng maikling pagpapakilala.
Isa itong pagsasalin ng isang artikulo tungkol sa mga algorithm para sa pagsusulat ng code. Ipinapalagay ng may-akda ng pagsasalin na ang artikulo ay mababasa ng mga taong alam na ang mga pangunahing kaalaman ng wika at gustong bahagyang palawakin ang kanilang kaalaman sa mga algorithm. Kasama sa mga karaniwang diskarte sa paglutas ng mga problemang ipinakita sa ibaba ang: pag-uuri, binary na paghahanap, hash table,
tambak , puno,
depth-first search ,
dynamic na programming .
Panimulang artikulo tungkol sa mga algorithm. Hakbang-hakbang, gamit ang halimbawa ng isang problema na kailangang lutasin, ipinapaliwanag ng teksto ang mga algorithm at kung paano gamitin ang mga ito. Sa dulo ng panayam mayroong isang listahan ng mga kapaki-pakinabang na mapagkukunan na may impormasyon tungkol sa mga algorithm.
Algorithm sa "mga tanong at sagot sa panayam"
Ang iba't ibang uri ng mga algorithm ay ginagamit sa mga proyekto nang mas madalas kaysa sa iniisip mo. Halimbawa, kailangan nating pagbukud-bukurin ang ilang data ayon sa ilang partikular na mga parameter (column) upang makapag-navigate tayo sa mga ito nang walang labis na pagsisikap. Samakatuwid, sa panahon ng mga panayam sa trabaho, maaari silang tanungin tungkol sa isang partikular na pangunahing algorithm, at maaaring bigyan ng gawain ng pagpapatupad nito gamit ang code. Sa artikulong ito maaari mong gawing pamilyar ang iyong sarili sa ilang mga pangunahing algorithm at mga partikular na halimbawa ng kanilang pagpapatupad sa Java.
Sa isang nakaraang artikulo, ang may-akda ay nagsalita tungkol sa iba't ibang mga algorithm para sa pag-uuri ng mga array at ang tinatawag na greedy algorithm. Ang artikulong ito ay nagsasalita tungkol sa mga graph at algorithm na nauugnay sa kanila.
Bonus
Isang napakadetalyadong pagsusuri ng aklat na "Grocking Algorithms" ni Aditya Bhargava. Sinusuri ng may-akda ang bawat seksyon ng aklat nang sunud-sunod: ang paksa ba ay ipinakita sa isang madaling paraan, mayroon bang sapat na impormasyon na ibinigay. Basahin ang review at magpasya kung bibili ng libro tungkol sa mga algorithm.
Ang aklat na ito ay nakatuon sa pag-aaral at paggamit ng mga istruktura ng data at mga algorithm sa programming. Tatalakayin niya kung paano tinutukoy ng mga istruktura ng data ang paraan ng pagkakaayos ng data sa memorya, at kung paano gumaganap ang mga algorithm ng iba't ibang operasyon sa mga istrukturang ito.
Iba pang mga materyales sa serye: |
|
GO TO FULL VERSION