Documentos de Académico
Documentos de Profesional
Documentos de Cultura
B1-Algoritmosysolucion Deproblemas
B1-Algoritmosysolucion Deproblemas
Introduccin
En las ciencias de la computacin se ocupa de los problemas computables. Se le llama problema computable a aquella abstraccin de la realidad que tiene representacin algortmica. Los algoritmos permiten encontrar la solucin a problemas computables. Intuitivamente las personas efectuamos cotidianamente una serie de pasos, procedimientos o acciones que nos permitan alcanzar algn resultado o resolver un problema (al baarnos, al desayunar, al ir a la universidad). En realidad todo el tiempo estamos aplicando algoritmos para resolver problemas.
Algoritmo
Es un mtodo para la resolucin de problemas. Es un conjunto de pasos a seguir para la solucin a un problema. Es una serie finita de instrucciones para realizar una tarea. Formalmente: Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Resolver problemas
Qu tipo de problemas se pueden resolver?
Computables
Diseo Descendente
Entrada de Datos
Salida de resultados
Entrada ALTURA
Entrada BASE
Salida ALTURA
Salida BASE
Salida AREA
Herramientas de programacin
Las herramientas de programacin utilizadas como lenguajes algortmicos son:
Pseudocdigo: es un lenguaje algortmico, muy parecido al espaol pero ms conciso que permite la redaccin rpida del algoritmo. Diagramas de flujo: ha sido la herramienta de programacin por excelencia, y an hoy sigue siendo muy utilizada. Es fcil de disear pues el flujo lgico del algoritmo se muestra en un diagrama en lugar de palabras.
Pseudocdigo
Es un lenguaje de pseudoprogramacin, es decir, muy parecido a un lenguaje de programacin. El pseudocdigo es muy fcil de utilizar, ya que es muy similar al espaol. Algunas palabras utilizadas en el pseudocdigo:
Inicio Fin Leer Escribir Asignar (x
y+z)
Ejemplo de pseudocdigo
Programa CalculoAreaRectangulo Inicio leer; base, altura area base x altura escribir; base, altura, area Fin
Diagramas de flujo
Un diagrama de flujo utiliza smbolos estndar en el que cada paso del algoritmo se visualiza dentro del smbolo y en el orden en que estos pasos se ejecutan, se indica conectndolos con flechas llamadas lneas de flujo, ya que indican el flujo lgico del algoritmo. Los smbolos utilizados en los diagramas de flujo han sido estandarizados por la ANSI (American National Institute) y por la ISO (International Standard Organization)
INICIO
Areabase x altura
FIN
Diseo Descendente