Universidad Distrital Francisco Jos de Caldas

Facultad de Ingeniera
Ingeniera de Sistemas
Programacin Bsica

INTRODUCCINALOSALGORITMOS
Diariamenteelserhumanotratadedarsolucinacadaproblemaqueselepresenta;algunasvecesla
solucin de stosseobtienealseguirunaseriedeaccionesdemaneraordenada,otrasveces la
solucindependedelestadodenimodelapersonaodelascondicionesdesuentorno,mientrasque
enotrasocasionesnosepuedellegarasolucinalguna.

ALGORITMOS
UnALGORITMOesunasecuenciafinitabiendefinidadetareasbiendefinidas,cadaunadelas
cuales se puede realizar con una cantidad de recursos finitos. Se dice que una tarea esta bien
definida, si se sabe de manera precisa las acciones requeridas para su realizacin. Aunque los
recursosquedebeutilizarcadatareadebenserfinitosestosnoestnlimitados,esdecir,siunatarea
biendefinidarequiereunacantidadinmensa(perofinita)dealgnrecursoparasurealizacin,dicha
tareapuedeformarpartedeunalgoritmo.Adems,sedicequeunasecuenciadetareasestabien
definidasisesabeelordenexactodeejecucindecadaunadelasmismas.
EJECUTARunalgoritmoesrealizarlastareasdelmismo,enelordenespecificadoyutilizandolos
recursosdisponibles.

Caractersticasdeunalgoritmo
Las caractersticas que debe poseer una secuencia de tareas para considerarse algoritmo son:
precisin,determinismoyfinitud.
Precisin

Determinismo

Finitud

El algoritmo debe indicar el orden

exacto de ejecucin de cada tarea.

Si se sigue el algoritmo dos o

ms veces con los mismos datos
de entrada, se deben obtener los
mismos datos de salida.

El algoritmo debe terminar en

algn momento y debe usar una
cantidad de recursos finita.

Dadaunacantidaddedatosdeentradadeunalgoritmo,sedicequelacantidaddeunrecursousada
pordichoalgoritmoparasuejecucindeterminalacomplejidaddelalgoritmorespectoatalrecurso.
Cuandoseimplementaunalgoritmoenuncomputadordigital,losrecursosconlosquesecuentason
tiempodeprocesoymemoria.Porlotanto,aunalgoritmoimplementadoenuncomputadordigitalse
lepuedencalcularsuscomplejidadestemporalyespacial.
1de3

Universidad Distrital Francisco Jos de Caldas

Facultad de Ingeniera
Ingeniera de Sistemas
Programacin Bsica

Estructurabsicadeunalgoritmo
Enesenciaunalgoritmoestconstituidoporlossiguientestreselementos:
Datos

Instrucciones

Estructuras de control

Lo que el algoritmo recibe,

procesa y entrega como resultado.

Las acciones o procesos que

el algoritmo realiza sobre los
datos.

Las que determinan el orden en

que se ejecutarn las instrucciones
del algoritmo.

RepresentacindeAlgoritmos
Lastcnicasparalarepresentacindealgoritmosutilizadasmscomnmenteson:
Pseudocdigo
Esunlenguajedeespecificacindealgoritmos.Elusodetallenguajehaceelpasodecodificacin
final(estoes,latraduccinaunlenguajedeprogramacin)relativamentefcil.Elpseudocdigo
nacicomounlenguajesimilarallenguajenaturalyeraunmediopararepresentarbsicamentelas
estructurasdecontroldeprogramacinestructurada.
Seconsideraunprimerborrador,dadoqueelpseudocdigotienequetraducirseposteriormenteaun
lenguajedeprogramacin.Laventajadelpseudocdigoesqueensuusoenlaplanificacindeun
programa,el programadorsepuedeconcentrarenlalgicayenlasestructurasdecontroly no
preocuparsedelasreglasdeunlenguajeespecfico.Estambinfcilmodificarelpseudocdigosise
descubrenerroresoanomalasenlalgicadelprograma,ademsdetodoestoesfcilsutraduccina
lenguajescomoPascal,CoBasic.
Elpseudocdigoutilizapararepresentarlasaccionessucesivaspalabrasreservadas(similaresasus
homnimosenloslenguajesdeprogramacin),talescomoinicio,fin,sientoncessino,mientras,....
Etc.
Diagramasdeflujo
Sebasanenlautilizacindediversossmbolospararepresentaroperacionesespecficas.Selesllama
diagramasdeflujoporquelossmbolosutilizadosseconectanpormediodeflechasparaindicarla
secuenciadeoperacin.
2de3

Universidad Distrital Francisco Jos de Caldas

Facultad de Ingeniera
Ingeniera de Sistemas
Programacin Bsica

PROBLEMAS
Setieneunproblemacuandosedeseaencontrarunoovariosobjetosdesconocidos(ya seanestos
nmeros,diagramas,figuras,demostraciones,decisiones,posiciones,algoritmos,uotrascosas),que
cumplen condiciones y/o relaciones, previamente definidas, respecto a uno o varios objetos
conocidos.Deestamanera,solucionarunproblemaesencontrarlosobjetosdesconocidosdedicho
problema.

Clasificacindeproblemas
Losproblemasseclasificanporlaexistenciadeunasolucinensolubles,nosolubleseindecidible.
UnproblemasediceSOLUBLEsisesabedeantemanoqueexisteunasolucinparal.
UnproblemasediceINSOLUBLEsisesabequenoexisteunasolucinparal.
UnproblemasediceINDECIDIBLEsinosesabesiexisteonoexistesolucinparal.
Asuvez,losproblemassolublessedividenendosclases:losalgortmicosylosnoalgortmicos.
UnproblemasediceALGORTMICOsiexisteunalgoritmoquepermitadarlesolucin.
UnproblemasediceNOALGORTMICOsinoexisteunalgoritmoquepermitaencontrarsu
solucin.

3de3