BlogdeusoexclusivamenteEducativoFeyAlegriaSanIgnacioInformatica

ALGORITMOS
JUEVES,19DEABRILDE2012
REPRESENTACINDEUNALGORITMO
Losalgoritmospuedenserexpresadosdemuchasmaneras,incluyendoallenguajenatural,pseudocdigo,diagramasdeflujoylenguajesdeprogramacinentreotros.Las
descripcionesenlenguajenaturaltiendenaserambiguasyextensas.Elusarpseudocdigoydiagramasdeflujoevitamuchasambigedadesdellenguajenatural.Dichas
expresionessonformasmsestructuradaspararepresentaralgoritmosnoobstante,semantienenindependientesdeunlenguajedeprogramacinespecfico.
Ladescripcindeunalgoritmousualmentesehaceentresniveles:
1.Descripcindealtonivel.Seestableceelproblema,seseleccionaunmodelomatemticoyseexplicaelalgoritmodemaneraverbal,posiblementeconilustracionesy
omitiendodetalles.
2.Descripcinformal.Seusapseudocdigoparadescribirlasecuenciadepasosqueencuentranlasolucin.
3.Implementacin.Semuestraelalgoritmoexpresadoenunlenguajedeprogramacinespecficooalgnobjetocapazdellevaracaboinstrucciones.
Tambinesposibleincluirunteoremaquedemuestrequeelalgoritmoescorrecto,unanlisisdecomplejidadoambos.

Losalgoritmospuedensercreadosdedosformas:
1)Seudocdigo.Esunconjuntopequeoyclarodeinstruccionesensecuencia,quepermitellevaracabounatarea.
2)Diagramadeflujo.Eslarepresentacindelasecuencia,atravsdesmbolos,delatareaquesevaarealizar.
Unejemplodealgoritmoeselquerealizamosparacambiarunallantaaunautomvil:
Inicio
Aflojartornillosdelasllantas
levantarelcocheconelgato
Sacarlostornillosdelasllantas
Quitarlallanta
Ponerlallantaderepuesto
Ponerlostornillos
Bajarelgato
Apretarlostornillos
fin
1)ALGORITMOEXPRESADOENPSEUDOCODIGO
Definicin
MuchosehabladelpseudocdigoenlascarrerasdeAnalistadeSistemasyProgramacin.Peronoexistemuchabibliografaalrespecto.
Comencemosaclarandoquenoesunaformadeprogramacin.Setratadeunaherramientaquelosanalistasdesistemasutilizanparacomunicaralosprogramadoreslaestructuradelprograma
quevanarealizar,deformadetenerunaideabienclaradeloquesenecesitaprogramar.
Digamosqueelpseudocdigoesunaformadediagramarunalgoritmopararesolverundeterminadoproblema,sinatenerseaningnlenguajedeprogramacinenespecial.
Unalgoritmoesunconjuntodeprocedimientosquepermitenresolverunproblema.
REPRESENTACIONDEUNALGORITMO
Compart ir
0

Ms

Siguienteblog
Envezdeescribirelprogramadirectamenteenunlenguajedeprogramacindeterminado(C,Basic,etc.),crearemosunborradorentendibleparatodos,paraluegodetenerbienenclaroloque
sedebehacer,pasaralaprogramacinpropiamentedicha.

Elpseudocdigoserefiereacrearuncdigoparaorientaralosprogramadores,perosinlasintaxisnilaestructurapropiadeningnlenguaje.
Utilizacinenlaprctica
Eneltrabajodeunanalistadesistemas,unadelaspartesmstrabajosasesladedeterminarqueesloquenecesitandeunsistemalosusuariosfinales.Sededicanmuchashorasahacerun
relevamiento de los datos que sern necesarios, los tipos de procesamientos, las salidas, etc. Y debe existir una realimentacin entre el diseo y el usuario, para garantizar que el sistema
cumplaconlosrequisitosdelusuario.
Supongamos que tenemos un sistema para una empresa que utiliza una interfaz grfica en Visual Basic, algunas aplicaciones especficas en C, y pginas PHP para trabajo va Internet.
Seguramentequecrearundiagramaespecficoparacadalenguajeseraunatareatediosa.
Graciasaestaherramienta,podemosreuniratodoslosprogramadores,darlaspautasdetrabajo,ymedianteelpseudocdigo,cadaprogramadorsabrloquehaceelsistema,ypodrescribir
elcdigocorrespondiente.
Inclusodosprogramadoresquedominenelmismolenguajepuedentenermetodologasdetrabajodistintas.Unproblemapuedeserresueltodemuchasmaneras,cadaunamsomenoseficiente
quelaotra,perotodascumplenconelobjetivo.

Elpseudocdigoeliminaestasdiferencias,dandolibertadalosprogramadoresparaquepuedanajustarseasumetodologadetrabajo.
Generalmente, este cdigo se escribe con la participacin de todos los programadores. Esto representa la ventaja de que muchas opiniones ayudan a elegir la mejor entre todas, logrando una
solucinefectivayeficazalproblemaplanteado.
Ejemplo
seudocdigo
2)EXPRESARUNALGORITMOCONUNDIAGRAMADEFLUJO
DIAGRAMADEFLUJO
Esunesquemapararepresentargrficamenteunalgoritmo.Sebasanenlautilizacindediversossmbolospararepresentaroperacionesespecficas,esdecir,eslarepresentacingraficadelas
distintasoperacionesquesetienenquerealizarpararesolverunproblema,conindicacinexpresaelordenlgicoenquedebenrealizarse.
Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de operacin. Para hacer comprensibles los diagramas a todas las
personas,lossmbolossesometenaunanormalizacinesdecir,sehicieronsmboloscasiuniversales,yaque,enunprincipiocadausuariopodratenersuspropiossmbolospararepresentar
sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que slo aquel que conoca sus smbolos, los poda interpretar. La simbologa utilizada para la elaboracin de
diagramasdeflujoesvariableydebeajustarseaunpatrndefinidopreviamente.
PublicadoporALGORITMOen11:40
El diagrama de flujo representa la forma ms tradicional y duradera para especificar los detalles algortmicos de un proceso. Se utiliza principalmente en programacin, economa y procesos
industriales.
Pararealizarlosdiagramasdeflujoutilizamosdistintasfigurasgeomtricasenformadecajadetexto,quesirvenparadistinguireltipodetareasqueseejecutan,
lasflechasindicanelflujodelprocesoysevalendedeterminadasimbologaespecficaparafacilitarsucomprensin
Porotraparte,unalgoritmoconstadetrespartes,seccionesmdulosprincipales,enlasiguientefigurapodemosobservarlasseccionesqueconstituyenun
algoritmo.

seccionesdeunalgoritmo
Elmdulo1.representalaoperacinoaccinquepermiteelingresodelosdatosdelprograma.
Elmdulo2.representalaoperacinoconjuntodeoperacionessecuenciales,cuyoobjetivoesobtenerlasolucinalproblema.
Elmdulo3.representaunaoperacinoconjuntodeoperacionesquepermitencomunicaralexteriorelolosresultadosalcanzados.
df
Recomendar esto en Google
Nohaycomentarios:
Publicaruncomentarioenlaentrada
Entradamsreciente Pginaprincipal
Suscribirsea:Enviarcomentarios(Atom)
Introducetucomentario...
Comentarcomo:
CuentadeGoogle
Publicar

Vistaprevia
ALGORITMOS
PGINAS
ALGORITMO
Vertodomiperfil
DATOSPERSONALES
2012(7)
abril(4)
Y..QUEESUNALGORITMO?...
REPRESENTACINDEUNALGORITMO
ANLISISDEALGORITMOS
CARACTERSTICASDEUNALGORITMO
mayo(1)
junio(2)
ARCHIVODELBLOG
PlantillaPictureWindow.ConlatecnologadeBlogger.