Informàtica. Fonaments d'algoritmes i programació

Per escriure aplicacions de complexitat variable, primer ha d'obtenir coneixements sobre com fer-ho. I que és convenient començar amb els conceptes bàsics d'algorismes i programació. Això és tot, parlarem en el marc de l'article.

Què és la informàtica?

L'anomenada ciència tècnics complexos la tasca - mètodes de sistematització de crear, processar, transmetre i reproduir dades a guardar l'ús de la tecnologia informàtica. També s'aplica a ella els principis de funcionament i els mètodes de gestió, que ajuden a aconseguir l'objectiu. El terme "equip" és d'origen francès i és un híbrid de les paraules "informació" i "automàtic". Va sorgir a través del desenvolupament i difusió de noves tecnologies per a la recol·lecció, processament i transmissió que s'han associat a la seva fixació en suports informàtics. Això és el que és l'origen de l'ordinador. Fonaments de la programació d'algoritmes i són una de les adreces més importants d'aquesta ciència.

Què fa ella?

Abans de la informàtica són les següents tasques:

1. Suport de maquinari i programari per a ordinadors.
2. Mitjà d'interacció entre els components d'home i d'ordinador junts.

El terme "interfície" s'utilitza sovint per referir-se a la part tècnica. Aquí tenim un programa arbitrari. Fonaments d'algoritmes i de programació s'utilitza sempre quan es crea una distribució massiva de productes que són "suposadament" per guanyar una àmplia audiència. Després de tot, per la popularitat de l'aplicació en desenvolupament han de funcionar de manera òptima i buscar.

l'algoritme

Ells es poden gravar un considerable nombre de maneres. els més populars són els següents:

1. Descripció verbal-definible. S'entén la col·locació específica del text i fórmules d'explicar les característiques de la interacció en tots els casos individuals.
2. Diagrama de flux. Això vol dir que la presència de símbols gràfics que permeten la interacció de programa a entendre les característiques dins de si mateixos i amb altres aplicacions o component de maquinari de l'ordinador. Cada un d'ells pot ser responsable d'una funció, procediment o fórmula particular.
3. llenguatges algorísmics. Es comunica la creació de camins separats de descriure una casos específics que mostren les característiques i la seqüència de tasques.
4. esquema d'operador. S'entén la creació de prototips - que es mostrarà a la base dels camins d'interacció que passen operands separats.

El pseudo-codi. Esbós de l'esquelet del programa.

algoritme de registre

Com començar a crear el seu programa prototip, funció o procediment? Per a això, utilitza bastant aquest tipus de recomanacions generals:

1. Cada algoritme ha de tenir el seu nom, el que explica el seu significat.
2. Assegureu-vos de tenir cura de la presència de començament i final.
3. dades d'entrada i de sortida han de ser descrits.
4. Ha d'indicar l'equip amb el qual va a realitzar certes accions sobre informació específica.

Mètodes d'enregistrament

L'algorisme pot haver fins a cinc. Però aquí hi ha la manera de registrar només dos:

1. Formal verbal. Es caracteritza en que la descripció es fa principalment mitjançant l'ús de fórmules i paraules. Contingut, així com la seqüència dels passos de l'algorisme en aquest cas, està escrit en un llenguatge natural en una forma professional.
2. Gràfic. El més comú. Per a ell, l'ús de caràcters de bloc o gràfics. La connexió entre ells es mostra amb l'ajuda de línies especials.

Estructura desenvolupa programari

Hi ha tres tipus principals:

1. Lineal. Amb aquesta estructura, tots els passos es realitzen seqüencialment a la cua d'ordre i només una vegada. El circuit es veu com una seqüència de blocs disposats a baix depenent de l'ordre de la seva execució. Les dades primàries i intermedis resultants no poden afectar la direcció del procés de càlcul.
2. Ramificació. He trobat una àmplia aplicació en la pràctica, en la solució de problemes complexos. Per tant, si es vol tenir en compte les condicions inicials o els resultats provisionals, els càlculs necessaris es realitzen d'acord amb ells i la direcció del procés de càlcul poden variar en funció del resultat.

Cíclica. Per simplificar el seu treball amb una sèrie de tasques, algunes parts del codi que té sentit que es repeteix moltes vegades. No prescriure la quantitat de temps i el que cal fer és utilitzar una estructura cíclica. Es preveu una sèrie d'ordres que es repetirà fins que una condició especificada. L'ús de bucles permet reduir la complexitat d'escriure un programa.

programació

Important és triar el llenguatge de programació en el qual es va crear el programa. Cal tenir en compte que molts d'ells "empresonats" en condicions específiques de funcionament (per exemple, al navegador). En general, els llenguatges de programació es divideixen en dos grups:

1. Funcionalitat.
2. operador:

- cap tractament;

- tractament.

Pots endevinar quin d'ells s'utilitza amb més freqüència? Operador-tractament - és la resposta. Ells poden estar dirigides a la màquina o independent. Els primers inclouen muntadors, autocodificación de codificació simbòlica. Independent divideix en funció de la seva orientació:

• tractament;
• problema;
• objecte.

Cada un d'ells té el seu àmbit d'aplicació. Però per escriure programes (aplicacions o jocs d'útils) són comunament utilitzats amb més llengües objecte orientrovannye. Per descomptat, pot utilitzar una altra, però el fet que són els més desenvolupats per crear els productes finals de consum per a les masses. Ah, i si vostè encara no és una visió precisa de per on començar, ofereixo a prestar atenció als aspectes bàsics d'algorismes i programació orientada a objectes. Ara bé, aquest és una destinació molt popular, on es pot trobar una gran quantitat de material educatiu. En general, els conceptes bàsics dels algoritmes i els llenguatges de programació són ara necessàries a causa del fet que hi ha una escassetat de desenvolupadors qualificats, i la seva importància en el futur no farà sinó créixer.

conclusió

Quan es treballa amb algoritmes (i posteriorment amb els programes) ha de tractar de pensar en tots els detalls als més petits. Posteriorment no examinada la identificació de cada porció de codi només conduirà a un treball addicional, un augment en els costos de desenvolupament i el moment de la tasca. La planificació acurada i la consideració de tots els matisos s'estalviarà considerablement el temps, esforç i diners. Doncs bé, ara puc dir que després de llegir aquest article, vostè té un concepte sobre els fonaments d'algorismes i programació. Només queda per aplicar aquest coneixement. Si voleu explorar el tema amb més detall, puc recomanar el llibre "Fonaments d'algorismes i de programació" (Semakin Shestakov) 2012.