Komputika. Basics de algoritmoj kaj programado

Skribi aplikoj de varianta komplekseco, vi devas unue akiri scion sur kiel fari ĝin. Kaj estas dezirinda por komenci kun la fundamentojn de algoritmoj kaj programado. Tio pri ĝi, oni parolos en la kadro de la artikolo.

Kio estas komputiko?

Tiel nomata Kompleksaj teknika scienco kies tasko - sistematización metodojn de kreo, transformo, transdonante, kaj reproduktas krom datumoj uzante komputilo teknologio. Ankaŭ validas por ĝi la principojn de operacio kaj administrado metodoj, kiuj helpas al atingi la celon. La termino "komputilo" estas de franca origino kaj estas híbrido de la vortoj "informo" kaj "Aŭtomata". Ĝi leviĝis tra la disvolviĝo kaj disvastigo de novaj teknologioj por kolektado, prilaborado kaj transdono kiu estis asociitaj kun iliaj fijación sur komputila amaskomunikiloj. Jen kio estas la origino de la komputilo. Basics de algoritmoj kaj programado estas unu el la plej gravaj direktoj de ĉi tiu scienco.

Kion ŝi faras?

Antaŭ komputiko estas la jenaj taskoj:

1. Aparataro kaj programaro subteno por komputiloj.
2. Per interagado inter homo kaj komputilo komponantojn kune.

La termino "interfaco" estas uzita por rilati al la teknika parto. Ĉi tie ni havas arbitran programo. Basics de algoritmoj kaj programado estas ĉiam uzata kiam oni kreas maso disdonado de produktoj kiuj "supozis" gajni larĝan spektantaron. Ja, por la populareco de la aplikaĵo evoluinta devus optimume funkcii kaj rigardi.

la algoritmo

Ili povas esti registrita konsiderindan numeron de manieroj. la plej populara estas la sekvaj:

1. Parola-difinebla priskribo. Mi aludas la specifa situo de la teksto kaj formuloj kiuj klarigos trajtoj de interago en ĉiu individua kazoj.
2. Flowchart. Ĝi signifas la ĉeeston de grafikaj simboloj kiuj permesas interagon de programo komprenas la karakterizaĵojn inter si kaj kun aliaj aplikoj aŭ komputila aparataro komponanto. Ĉiu el ili povas respondeci pri aparta funkcio, proceduro aŭ formulo.
3. Algoritma lingvoj. Ĝi signifis la kreon de apartaj manieroj priskribi specifan kazoj kiujn montras la trajtoj kaj la sinsekvo de taskoj.
4. Funkciigisto skemo. Ĝi signifis la kreon de prototipo - ĝi estos montrita sur la bazo de la interago padojn kiuj apartigos argumentoj.

La pseŭdo-kodo. Skizo pri la skeleto de la programo.

rekordon algoritmo

Kiel komenci krei lian prototipon programo, funkcio, aŭ procedo? Por fari tion, uzu tute tiaj ĝeneralaj rekomendoj:

1. Ĉiu algoritmo devas havi vian nomon, kio klarigas lian signifon.
2. Nepre prizorgi la ĉeesto de la komenco kaj fino.
3. enigo kaj eligo datumoj devas esti priskribita.
4. Se indiki la teamo kun kiu plenumos iujn agojn sur specifaj informoj.

registradon Metodoj

La algoritmo povas esti ĝis kvin. Sed jen la vojo por registri nur du:

1. Formala-parola. Ĝi karakterizas en tiu la priskribo estas farita ĉefe uzante formuloj kaj vortoj. Enhavo kaj ankaŭ la sinsekvo de ŝtupoj de la algoritmo en ĉi tiu kazo estas skribita en natura lingvo en profesia formo.
2. Grafika. La plej ofta. Por li, uzante bloko karakteroj aŭ lertaj. La ligo inter ili estas montrita helpe de specialaj linioj.

Strukturo evoluas programaro

Estas tri ĉefaj tipoj:

1. Lineara. Kun ĉi tiu strukturo, ĉiuj paŝoj estas faritaj sinsekve en la ordo atendovico kaj nur unufoje. La cirkvito aspektas kiel sinsekvo de blokoj aranĝitaj suben laŭ ordo de lia ekzekuto. La rezultanta primaraj kaj mezaj datumoj ne influas la direkton de la komputa procezo.
2. Branĉantaj. Mi trovis vastan aplikon praktike, en la solvo de kompleksaj problemoj. Do, se vi volas konsideri la komencaj kondiĉoj aŭ la provizora rezultojn, la necesajn kalkuloj estas faritaj laŭ ili kaj la direkto de la komputa procezo povas varii dependante de la rezulto.

Cikla. Por simpligi vian laboron kun kelkaj taskoj, iuj partoj de la kodo ĝi havas sencon por esti ripetita multfoje. Ne al preskribi kiom tempo kaj kion vi devas fari estas uzi cikla strukturo. Ĝi provizas por serio da ordonoj kiuj estos ripetita ĝis specifita kondiĉo. Uzante Loops permesas redukti la kompleksecon de skribanta programon.

programado

Gravaj estas elekti la programlingvo kiun la programo estos kreita. Ni notu, ke multaj el ili "malliberigita" sub specifa mastruma kondiĉoj (ekzemple, en la retumilo). Ĝenerale, programlingvoj estas dividitaj en du grupoj:

1. Funkciojn.
2. operatoro:

- ne traktado;

- traktado.

Ĉu vi povas diveni, kiu el ili estas plej ofte uzata? Operator-traktado - estas la respondo. Ili povas esti direktita kontraŭ la maŝino aŭ sendependa. La iama inkludas ensambladores, Autocode simbola kodigo. Sendependa dividitaj bazita sur ilia orientiĝo:

• traktado;
• problemo;
• objekto.

Ĉiu el ili havas sian medion. Sed por skribi programojn (utila aplikoj aŭ ludoj) estas plej ofte uzita objekto-orientrovannye lingvoj. Kompreneble, vi povas uzi aliajn, sed la fakto, ke ili estas la plej bone evoluintaj por krei la finan produktoj de konsumo por la amasoj. Ho, kaj se vi ne estas ankoraŭ precizan vizion de kie komenci, mi proponas pagi atenton al la basics de algoritmoj kaj programado orientita al celoj. Nun tio estas tre populara celloko, kie vi povas trovi multajn instruadajn materialo. Ĝenerale, la fundamentojn de algoritmoj kaj programlingvoj estas nun necesa pro la fakto, ke ekzistas manko de sperta programistoj, kaj ilia graveco en la estonteco nur kreski.

konkludo

Kiam laborante kun algoritmoj (kaj poste kun la programoj) devus serĉi pensi tra ĉiuj detaloj al la plej malgranda. Sinsekve unexamined identiganta ĉiu kodo parto nur kondukas al kroma laboro, kresko de disvolviĝo kosto kaj tempo de la tasko. Zorgema planado kaj konsidero de ĉiuj nuancoj estos signife ŝpari tempon, penado kaj mono. Nu, nun mi povas diri ke post legi ĉi tiun artikolon, vi havas koncepton pri la fundamentojn de algoritmoj kaj programado. Ĝi restas nur apliki tiun scion. Se vi volas esplori la temon pli detale, mi povas rekomendi la libron "Basics de algoritmoj kaj programado" (Semakin Shestakov) 2012.