Informàtica. Fonaments d'algorisme i programació

Taula de continguts:

Informàtica. Fonaments d'algorisme i programació
Informàtica. Fonaments d'algorisme i programació
Anonim

Per escriure aplicacions de diferents nivells de complexitat, primer cal adquirir coneixements sobre com fer-ho. I és desitjable partir de la base mateixa de l'algorisme i la programació. D'això parlarem a l'article.

Què és la informàtica?

Conceptes bàsics d'algorisme i programació
Conceptes bàsics d'algorisme i programació

Aquest és el nom d'una ciència tècnica complexa, la tasca de la qual és sistematitzar els mètodes de creació, processament, transmissió, emmagatzematge i reproducció de dades mitjançant la tecnologia informàtica. També inclou els principis de funcionament i els mètodes de gestió que ajuden a assolir l'objectiu. El mateix terme "informàtica" és d'origen francès i és un híbrid de les paraules "informació" i "automatització". Va sorgir a causa del desenvolupament i la difusió de noves tecnologies de recollida, tractament i transmissió de dades, que anaven associades a la seva fixació en suports de màquines. Aquest és l'origen de la informàtica. Els conceptes bàsics de l'algorisme i la programació són una de les àrees més importants d'aquesta ciència.

Què és ellafent?

La informàtica s'enfronta a les tasques següents:

  1. Compatibilitat amb maquinari i programari per a tecnologia informàtica.
  2. Mitjans per garantir la interacció dels components humans i informàtics entre ells.

El terme "interfície" s'utilitza sovint per referir-se a la part tècnica. Aquí tenim un programa gratuït. Els conceptes bàsics d'algorisme i programació s'utilitzen sempre a l'hora de crear productes de distribució massiva que "haurien" de guanyar una gran audiència. De fet, per ser popular, l'aplicació desenvolupada ha de funcionar i tenir un aspecte òptim.

Representació d'algorismes

Informàtica bàsica d'algorisme i programació
Informàtica bàsica d'algorisme i programació

Es poden escriure de moltes maneres. Els més populars són els següents:

  1. Descripció de la fórmula verbal. Això implica la col·locació de text i fórmules específiques que explicaran les característiques de la interacció en tots els casos individuals.
  2. Diagrama de flux. S'implica la presència de símbols gràfics, que permeten comprendre les característiques de la interacció del programa en si mateix i amb altres aplicacions o el component de maquinari de l'ordinador. Cadascun d'ells pot ser responsable d'una funció, procediment o fórmula independents.
  3. Llenguatges algorítmics. Implica la creació de maneres separades de descriure per a casos concrets, que mostren les característiques i la seqüència de les tasques.
  4. Esquemes d'operador. La creació de prototips està implícita: mostrarà la interacció en funció dels camins queels operands individuals passaran.

Pseudocodi. Un esbós de la columna vertebral del programa.

Enregistrament de l'algorisme

Conceptes bàsics d'algorisme i programació orientada a objectes
Conceptes bàsics d'algorisme i programació orientada a objectes

Com començar a crear el vostre prototip de programa, funció o procediment? Per fer-ho, n'hi ha prou amb les recomanacions generals següents:

  1. Cada algorisme ha de tenir el seu propi nom, que n'explica el significat.
  2. Assegureu-vos de tenir cura de la presència del principi i del final.
  3. S'han de descriure les dades d'entrada i sortida.
  4. Especifica les ordres que realitzaran determinades accions sobre informació específica.

Mètodes d'escriptura

conceptes bàsics d'algorisme i programació semakin
conceptes bàsics d'algorisme i programació semakin

Pot haver-hi fins a cinc representacions de l'algorisme. Però només hi ha dues maneres d'escriure:

  1. Verbal formal. Es caracteritza pel fet que la descripció es fa principalment mitjançant fórmules i paraules. El contingut, així com la seqüència d'execució dels passos de l'algorisme en aquest cas, s'escriu en un llenguatge professional natural de forma arbitrària.
  2. Gràfic. Els més comuns. S'utilitzen símbols de bloc o esquemes d'algorismes per a això. La connexió entre ells es mostra mitjançant línies especials.

Desenvolupament de l'estructura del programa

Hi ha tres tipus principals:

  1. Lineal. Amb aquesta estructura, totes les accions es realitzen seqüencialment per ordre de prioritat i només una vegada. El circuit sembla una seqüènciablocs disposats de d alt a baix, segons l'ordre en què s'executen. Les dades primàries i intermèdies resultants no poden afectar la direcció del procés computacional.
  2. Ramificació. Ha trobat una àmplia aplicació a la pràctica, en la resolució de problemes complexos. Per tant, si cal tenir en compte les condicions inicials o els resultats intermedis, aleshores es realitzen els càlculs necessaris d'acord amb aquestes i la direcció del procés computacional pot canviar en funció del resultat obtingut.

Cíclic. Per facilitar-vos el treball amb moltes tasques, té sentit repetir algunes seccions del codi del programa moltes vegades. Per no prescriure quantes vegades i què cal fer, s'utilitza una estructura cíclica. Proporciona una seqüència d'ordres que es repetiran fins que es compleixi una condició determinada. L'ús de bucles us permet reduir significativament la complexitat d'escriure un programa.

Programació

Programa de Fonaments d'Algoritmització i Programació
Programa de Fonaments d'Algoritmització i Programació

És important triar el llenguatge de programació en què es crearan els programes. Cal tenir en compte que molts d'ells estan "adaptats" a condicions de treball específiques (per exemple, en un navegador). En general, els llenguatges de programació es divideixen en dos grups:

  1. Funcional.
  2. Operador:

- no procedimental;

- procedimental.

Podeu endevinar quins són els més utilitzats? Operador-procedimental: aquesta és la resposta. Poden ser orientats a màquina o independents. Els primers sónassembladors, autocodis, codificació simbòlica. Els independents es divideixen en funció de la seva orientació:

  • procedimental;
  • problemàtic;
  • objecte.

Cada un d'ells té el seu propi abast. Però per escriure programes (aplicacions o jocs útils), s'utilitzen més sovint els llenguatges orientats a objectes. Per descomptat, podeu utilitzar-ne d' altres, però el cert és que són els més desenvolupats per crear productes de consum final per a masses. Sí, i si encara no teniu una visió exacta d'on començar, us suggereixo parar atenció als fonaments bàsics de l'algorisme i la programació orientada a objectes. Ara aquesta és una zona molt popular en la qual pots trobar molt material educatiu. En general, ara es necessiten els fonaments bàsics d'algorisme i llenguatges de programació a causa del fet que hi ha una manca de desenvolupadors qualificats, i la seva importància només augmentarà en el futur.

Conclusió

Fonaments d'algorisme i llenguatges de programació
Fonaments d'algorisme i llenguatges de programació

Quan es treballa amb algorismes (i, posteriorment, amb programes), s'ha d'esforçar-se per pensar en tots els detalls fins al més petit. Posteriorment, la identificació de cada secció no desenvolupada del codi només comportarà un treball addicional, un augment dels costos de desenvolupament i el calendari de la tasca. Una planificació i elaboració acuradas de tots els matisos estalviarà significativament temps, esforç i diners. Bé, ara poden dir que després de llegir aquest article, tens una idea sobre els fonaments de l'algorisme i la programació. Només queda aplicar aquests coneixements. Si hi haDesitjant estudiar el tema amb més detall, puc aconsellar el llibre "Fundaments of Algorithmization and Programming" (Semakin, Shestakov) 2012.

Recomanat: