Informatica. Bazele de algoritmizare și programare

Pentru a scrie aplicații cu o complexitate variată, trebuie mai întâi să obțineți cunoștințe despre cum să faceți acest lucru. Și este de dorit să începem cu baza de algoritmizare și programare. E vorba de ei și vom vorbi în articol.

Ce este informatica?

Acesta este numele unei științe tehnice complexe a cărei sarcină este de a sistematiza metodele de creare, prelucrare, transmitere, stocare și reproducere a datelor utilizând tehnologie de calcul. De asemenea, se referă la principiile metodelor de funcționare și de gestionare care ajută la atingerea scopului. Termenul "informatică" este de origine franceză și este un hibrid al cuvântului "informație" și "automatizare". A apărut datorită dezvoltării și diseminării noilor tehnologii de colectare, procesare și transmitere a datelor, care au fost asociate cu fixarea acestora pe suporturile de mașini. Aceasta este originea informaticii. Fundamentele algoritmizării și programării sunt una dintre cele mai importante direcții ale acestei științe.

Ce face ea?

Înainte de știința calculatoarelor există astfel de sarcini:

1. Suport hardware și software pentru tehnologia informatică.
2. Mijloace de asigurare a interacțiunii componentelor umane și a computerelor între ele.

Pentru a desemna o parte tehnică, termenul "interfață" este adesea folosit. Iată un program arbitrar în fața noastră. Fundamentele algoritmizării și programării sunt întotdeauna folosite atunci când se creează produse de distribuție în masă care "trebuie" să câștige o audiență largă. La urma urmei, pentru popularitatea aplicației dezvoltate ar trebui să funcționeze optim și să arate.

Reprezentarea algoritmilor

Ele pot fi înregistrate într-un număr semnificativ de moduri. Cele mai populare sunt următoarele:

1. Descrierea formularului verbal. Aceasta implică plasarea textului și a formulelor specifice care vor explica caracteristicile interacțiunii în toate cazurile individuale.
2. Schemă logică. Aceasta implică prezența simbolurilor grafice care permit înțelegerea caracteristicilor interacțiunii programului în sine și cu alte aplicații sau componente hardware ale computerului. Fiecare dintre ele poate fi responsabil pentru o funcție, o procedură sau o formulă separată.
3. Limbi algoritmice. Se intenționează să se creeze metode de descriere separate pentru cazuri specifice, care prezintă caracteristicile și succesiunea sarcinilor.
4. Schemele operatorilor. Înseamnă crearea unui prototip - va arăta interacțiunea pe baza căilor care vor trece prin operanții individuali.

Pseudo-cod. Schiță schiță a programului.

Algoritmul de înregistrare

Cum să începeți să creați programul, funcția sau procedura prototipului? Pentru a face acest lucru, este suficient să utilizați astfel de recomandări generale:

1. Fiecare algoritm ar trebui să aibă propriul nume, ceea ce explică semnificația acestuia.
2. Asigurați-vă că aveți grijă de prezența începutului și a sfârșitului.
3. Datele de intrare și ieșire trebuie descrise.
4. Ar trebui să specificați comenzile care vor fi folosite pentru a efectua anumite acțiuni pe informații specifice.

Modalități de scriere

Reprezentările algoritmului pot fi de câte cinci. Dar există doar două moduri de înregistrare:

1. Formal verbal. Se caracterizează prin faptul că descrierea se face în principal prin formule și cuvinte. Conținutul, precum și succesiunea etapelor algoritmului, în acest caz este scris într-o limbă profesională naturală într-o formă arbitrară.
2. Grafic. Cele mai frecvente. Utilizează simboluri de bloc sau scheme de algoritmi. Legătura dintre ele este arătată prin linii speciale.

Dezvoltăm o structură software

Există trei tipuri principale:

1. Liniar. Cu această structură, toate acțiunile sunt efectuate secvențial în ordinea coadajului și o singură dată. Diagrama arată ca o secvență de blocuri, situată de sus în jos, în funcție de ordinea execuției lor. Datele primare și intermediare rezultate nu pot afecta direcția procesului de calcul.
2. Ramificare. A găsit o aplicație largă în practică, atunci când rezolvă probleme complexe. Deci, dacă doriți să ia în considerare condițiile inițiale sau a rezultatelor intermediare, calculele necesare sunt efectuate în conformitate cu ei și direcția procesului de calcul poate varia în funcție de rezultat.

Ciclica. Pentru a vă facilita lucrul cu mai multe sarcini, merită să repetați câteva secțiuni ale codului de program de mai multe ori. Pentru a nu prescrie de câte ori și ce trebuie făcut, utilizați o structură ciclică. Acesta oferă o secvență de comenzi care se vor repeta până la îndeplinirea condiției specificate. Utilizarea ciclurilor vă permite să reduceți în mod semnificativ complexitatea scrisului unui program.

programare

Important este alegerea limbajului de programare, pe care vor fi create programele. Trebuie remarcat faptul că multe dintre ele sunt "ascuțite" în anumite condiții de lucru (de exemplu, în browser). În general, limbile de programare sunt împărțite în două grupe:

1. Funcționalitate.
2. operatorul:

- nu procedurale;

- tratament.

Poti ghici care sunt cele mai des folosite? Operator-procedural - acesta este răspunsul. Ele pot fi orientate spre mașină sau independente. Printre acestea se numără asamblatorii, codurile auto, codarea simbolică. Independentă divizare, pe baza orientării lor:

• tratament;
• problemă;
• obiect.

Fiecare dintre ele are o sferă de aplicare proprie. Dar pentru scrierea programelor (aplicații sau jocuri utile), limbile orientate pe obiecte sunt cele mai des utilizate. Desigur, puteți profita de ceilalți, însă faptul este că ei sunt cei mai elaborați pentru a crea produse finale de consum pentru mase. Da, și dacă atâta timp cât nu aveți o viziune exactă asupra locului de pornire, vă recomand să atrageți atenția asupra principiilor de bază ale algoritmizării și programării orientate pe obiecte. Acum este o direcție foarte populară, unde puteți găsi o mulțime de materiale educaționale. În general, elementele de bază ale limbajelor de algoritmizare și de programare sunt necesare acum, deoarece există un deficit de dezvoltatori calificați, iar importanța lor în viitor va crește doar.

concluzie

Când lucrăm cu algoritmi (și mai târziu cu programe), trebuie să ne străduim să gândim prin toate detaliile la cel mai mic. În viitor, identificarea fiecărei secțiuni de coduri neprelucrate va conduce numai la lucrări suplimentare, la creșterea costurilor de dezvoltare și la stabilirea duratei sarcinii. Planificarea atentă și luarea în considerare a tuturor nuanțele va economisi în mod semnificativ timp, efort si bani. Ei bine, acum pot spune că după citirea acestui articol, aveți un concept despre elementele de bază ale algoritmi și programare. Ramane doar sa aplicam aceste cunostinte. Dacă doriți să exploreze subiectul mai în detaliu, eu pot recomanda cartea „Bazele algoritmi și programare“ (Semakin Shestakov) 2012.