Informatica. Bazele de algoritmi și programare

Pentru a scrie aplicații de complexitate diferite, trebuie să câștige mai întâi cunoștințe despre cum să facă acest lucru. Și este de dorit să se înceapă cu elementele de bază de algoritmi și programare. Asta e despre asta, vom vorbi în cadrul articolului.

Ce este știința calculatoarelor?

Așa numita știință tehnică complexă a cărei sarcină - metode de sistematizare de creare, prelucrare, transmiterea și reproducerea salvarea datelor folosind tehnologia de calculator. De asemenea, se aplică pentru al principiilor metodelor de operare și gestionare, care contribuie la atingerea obiectivului. Termenul „calculator“ este de origine franceza si este un hibrid al cuvintelor „informare“ și „automat“. Ea a apărut prin dezvoltarea și difuzarea noilor tehnologii de colectare, prelucrare și transmitere care au fost asociate cu fixarea lor pe suport de calculator. Aceasta este ceea ce este originea calculatorului. Bazele de algoritmi și programare sunt una dintre cele mai importante direcții ale acestei științe.

Ce face ea?

Înainte de informatică sunt următoarele sarcini:

1. Suport software și hardware pentru computere.
2. Mijloace de interacțiune între componente de om și de calculator împreună.

Termenul „interfață“ este adesea folosit pentru a se referi la partea tehnică. Aici avem un program arbitrar. Bazele de algoritmi și de programare este întotdeauna utilizat atunci când creați o distribuție în masă a produselor care „ar trebui“ să câștige un public larg. La urma urmei, pentru popularitatea aplicației în curs de dezvoltare ar trebui să funcționeze optim și uite.

algoritmul

Acestea pot fi înregistrate un număr considerabil de moduri. cele mai populare sunt următoarele:

1. descriere verbală-definibil. Se înțelege plasarea specifică a textului și formulele care va explica caracteristicile de interacțiune în toate cazurile individuale.
2. Schemă logică. Aceasta înseamnă prezența simbolurilor grafice care permit interacțiunea programului să înțeleagă caracteristicile în ei înșiși și cu alte aplicații sau componente hardware. Fiecare dintre ele poate fi responsabil pentru o anumită funcție, procedură sau formulă.
3. limbi algoritmice. Se înțelege crearea de moduri distincte de a descrie un anumit cazuri care prezintă caracteristicile și secvența de sarcini.
4. schema de operator. Se înțelege crearea de prototip - acesta va fi afișat pe baza căile de interacțiune care va separa operanzi.

Pseudo-cod. Schița scheletul programului.

algoritmul de înregistrare

Cum de a începe să creeze program de prototipul său, funcție sau procedură? Pentru a face acest lucru, utilizați destul de astfel de recomandări generale:

1. Fiecare algoritm trebuie să aibă numele, ceea ce explică sensul său.
2. Asigurați-vă că pentru a avea grijă de prezența începutul și sfârșitul.
3. trebuie să fie descrise datele de intrare și de ieșire.
4. Ar trebui să indice echipa cu care se va efectua anumite acțiuni pe informații specifice.

Metode de înregistrare

Algoritmul poate fi la fel de multe ca cinci. Dar aici e modul de a înregistra doar două:

1. Formal-verbal. Acesta este caracterizat prin aceea că descrierea se face în principal prin utilizarea de formule și cuvinte. Conținutul precum și secvența de pași ai algoritmului, în acest caz, este scris într-un limbaj natural într-o formă profesională.
2. Grafic. Cele mai frecvente. Pentru el, folosind caractere bloc sau diagrame. Legătura dintre ele este prezentat cu ajutorul unor linii speciale.

Structura dezvoltă software-

Există trei tipuri principale:

1. Liniar. Cu această structură, toate etapele sunt efectuate secvențial în coada de ordine și doar o singură dată. Circuitul arata ca o secvență de blocuri dispuse în jos, în funcție de ordinea executării acestora. Datele rezultate primare și intermediare nu pot afecta direcția procesului de calcul.
2. Ramificare. Am găsit aplicarea pe scară largă în practică, în rezolvarea problemelor 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 simplifica munca cu un număr de sarcini, unele părți ale codului are sens să fie repetată de mai multe ori. Să nu prescrie cât de mult timp și ceea ce trebuie să faceți este să utilizați o structură ciclică. Acesta prevede o serie de comenzi, care va fi repetată până când o condiție specificată. Utilizarea Buclele permite reducerea complexității scrierea unui program.

programare

Important este de a alege limba de programare în care va fi creat programul. Trebuie remarcat faptul că mulți dintre ei „încarcerat“, în condiții de funcționare specifice (de exemplu, în browser). În general, limbajele de programare sunt împărțite în două grupe:

1. Funcționalitate.
2. operatorul:

- nici un tratament;

- tratament.

Poți ghici care dintre ele este cel mai des folosit? Operator-tratament - este răspunsul. Acestea pot viza aparatul sau independent. Primele includ asamblorii, autocode de codificare simbolică. Independent bazate pe orientarea divizat lor:

• tratament;
• problemă;
• obiect.

Fiecare dintre ele are domeniul său de aplicare. Dar pentru a scrie programe (aplicații utile sau jocuri) sunt cele mai multe limbi de obiect-orientrovannye utilizate în mod obișnuit. Desigur, puteți utiliza alte, dar faptul că acestea sunt cele mai bine dezvoltate pentru a crea produsele finale de consum pentru mase. Oh, și dacă nu sunteți încă o viziune precisă în cazul în care pentru a începe, am oferit să acorde o atenție la elementele de bază ale algoritmilor și a programării orientate pe obiecte. Acum, aceasta este o destinație foarte populară, unde puteți găsi o mulțime de materiale educaționale. În general, elementele de bază ale algoritmi și limbaje de programare sunt acum necesare datorită faptului că există un deficit de dezvoltatori calificați, precum și importanța lor în viitor, va crește numai.

concluzie

Atunci când se lucrează cu algoritmi (și ulterior cu programele) ar trebui să caute să se gândească prin toate detaliile la cel mai mic. Ulterior, neexaminată, care identifică fiecare porțiune de cod va duce doar la locul de muncă suplimentară, o creștere a costurilor de dezvoltare și calendarul 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. Rămâne doar să aplice aceste cunoștințe. Dacă doriți să exploreze subiectul mai în detaliu, eu pot recomanda cartea „Bazele algoritmi și programare“ (Semakin Shestakov) 2012.