Ua Tus Kws Tshawb Fawb Hauv Computer tsis yog hais txog kev ua haujlwm; nws yog hais txog kev kawm txog cov txheej txheem (ib qib zuj zus, nkag siab los ntawm ib tus neeg lossis qee yam, txhawm rau ua kom tiav ib txoj haujlwm hauv cov lej muab rau theem) Ntau tus kws tshawb fawb Computer tsis ua haujlwm txhua. Qhov tseeb, Edsger Dijkstra ib zaug hais tias "Computer science tsis muaj ntau ntxiv txog khoos phis tawj ntau dua li kev tshawb fawb astronomy yog hais txog tsom iav tsom iav."
Cov kauj ruam
Ntu 1 ntawm 4: Pib tawm
Kauj Ruam 1. Ua tus kawm ib txhis
Ua tus kws tshawb fawb computer yog txhua yam txog kev kawm ua tub ntxhais kawm, tsis yog thaum kawm, tab sis txhua lub sijhawm thoob plaws koj txoj haujlwm. Kev hloov pauv thev naus laus zis, tsim cov lus tshiab, cov txheej txheem tshiab tau tsim: koj yuav tsum muaj peev xwm kawm tau yam tshiab kom nyob twj ywm tam sim no.
Kauj Ruam 2. Nkag siab txog koj lub luag haujlwm yav tom ntej
Raws li kws tshawb fawb computer, nws yog koj txoj haujlwm los daws teeb meem. Nws tseem yog hais txog kev daws teeb meem hauv txoj kev uas tuaj yeem ua rau txhua tus zoo siab thaum kawg. Qhov no txhais tau tias kawm paub kev txawj sib txuas lus zoo nrog rau kev paub coding vim tias koj muaj feem yuav ua tau raws li qhov xav tau ntawm koj cov neeg siv khoom nrog kev daws teeb meem yog tias koj mloog zoo thiab rov xa koj cov kev nkag siab kom meej, ntxiv rau khaws cov neeg siv khoom paub thaum lub sijhawm ua haujlwm.
Ntu 2 ntawm 4: Sau pseudocode
Kauj Ruam 1. Pib nrog pseudocode
Pseudocode tsis yog hom lus programming, tab sis nws yog txoj hauv kev los sawv cev rau txoj haujlwm zoo ib yam li lus Askiv. Qhov kev paub zoo tshaj plaws rau koj yog tej zaum ntawm koj lub raj mis zawv plaub hau: Sau, yaug, rov ua dua. Qhov no yog ib qho algorithm. Nws nkag siab los ntawm koj (tus "Tus Kws Lij Choj") thiab muaj cov lej kawg ntawm cov theem. Los yog nws …
Kauj Ruam 2. Kho tus pseudocode
Piv txwv zawv plaub hau tsis yog txheej txheem txheej txheem zoo heev rau ob qho laj thawj: nws tsis muaj qhov xwm txheej yuav xaus, thiab nws tsis qhia koj tiag tiag yuav rov ua dab tsi. Rov ua dua lathering? Los yog tsuas yog yaug. Ib qho piv txwv zoo dua yuav yog "Kauj Ruam 1 - Lather. Kauj Ruam 2 - Yaug. Kauj Ruam 3 - Rov ua cov kauj ruam 1 thiab 2 (2 lossis 3 zaug kom tau txais txiaj ntsig zoo dua) thiab tom qab ntawd ua tiav (tawm)." Qhov no nkag siab los ntawm koj, muaj qhov xwm txheej kawg (tus lej kawg ntawm cov kauj ruam), thiab qhia meej heev.
Ntu 3 ntawm 4: Sau cov txheej txheem
Kauj Ruam 1. Sim sau cov txheej txheem rau txhua yam
Piv txwv li, yuav ua li cas thiaj tau txais los ntawm ib lub tsev mus rau lwm lub tsev kawm ntawv, lossis yuav ua li cas ua lub tais ci. Tsis ntev, koj yuav pom algorithms thoob plaws qhov chaw!
Kauj Ruam 2. Tom qab koj tau kawm paub yuav sau algorithms li cas, lub cajmeem yuav tsum los rau koj ib txwm
Yuav ib phau ntawv, thiab nyeem tag nrho kom kawm cov lus. Zam kev qhia online vim tias lawv feem ntau sau los ntawm hobbyists, tsis yog cov kws tshaj lij.
Txawm li cas los xij, xav tias dawb los nrhiav kev pab hauv is taws nem. Cov hom phiaj-hom lus zoo li Java thiab C ++ yog "hauv" tam sim no, tab sis Cov txheej txheem cov lus zoo li C tau yooj yim pib nrog vim tias lawv cuam tshuam ib leeg hauv cov txheej txheem
Kauj Ruam 3. Programming tsuas yog txhais lus pseudocode rau hauv hom lus programming
Ntau lub sijhawm ua ntej sau cov phiaj xwm koj siv phiaj xwm hauv pseudocode, tsawg lub sijhawm koj yuav siv sijhawm ntaus ntawv thiab khawb koj lub taub hau.
Ntu 4 ntawm 4: Kev tshuaj xyuas txheej txheem
Kauj Ruam 1. Nyeem rau ntawm RAM (lub tshuab nkag tau yooj yim)
Ib qho ntawm qhov chaw zoo tshaj los pib yog los ntawm kev nyeem Steven Skiena phau ntawv Cov txheej txheem tsim txheej txheem.
Kauj Ruam 2. Kawm paub txog kev txwv tus cwj pwm ntawm kev ua haujlwm
Nyeem rau ntawm Big O cov cim.
Kauj Ruam 3. Nyeem txog yuav ua li cas cov ntaub ntawv tsis zoo tuaj yeem ua txhaum koj li txheej txheem lossis ua rau koj hnyav nyob hauv CPU lub sijhawm ua haujlwm
Nws yog ib qho tseem ceeb kom kawm paub tias txoj hauv kev twg tuaj yeem tawm tsam lawv tau zoo.
Lub tswv yim
- Kev ua haujlwm ntawm computer science tawm mus rau ntau qhov haujlwm sib txawv xws li khoos phis tawj tsim thiab txhim kho, cov chaw khaws ntaub ntawv, khoos phis tawj ruaj ntseg, lossis khoos phis tawj lus tsuas yog rau npe ob peb tug. Yog li nws yuav ntse los tsom mus rau ib qho lossis tej zaum ob peb ntxiv yog tias lawv nyiam koj.
- Tom qab kawm ib hom lus programming, kawm lwm yam hauv tib qho piv txwv yog yooj yim vim tias koj tsuas yog txhais cov pseudocode rau hauv cov lus tiag.
- Whiteboard yog qhov chaw zoo los sau cov txheej txheem.
- Yog tias koj yog tub ntxhais kawm hauv kev kawm theem nrab thiab qis dua hnub nyoog 20 xyoo txiav txim siab nkag mus rau koj thaj tsam Olympiad hauv Cov Ntaub Ntawv Xov Xwm.
