ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada. siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.Es un conjunto prescrito de instrucciones o reglas bien definidas. .

.

.

muy parecido a un lenguaje de programación. Fin . Escribir. area 5. altura. ya que es muy similar al español. Leer. El pseudocódigo es muy fácil de utilizar. altura 3. Algunas palabras utilizadas en el pseudocódigo: – Inicio – Fin – Leer – Escribir – Asignar (x← y+z) Ejemplo Programa Calculo Área Rectángulo 1. Inicio 2. base.Es un lenguaje de pseudoprogramación. area = base x altura 4. base.

‘1’ y ‘0’. El rango depende de cuantos bits utilice para codificar el numero. con 16 se pueden almacenar 216 Real: Subconjunto de los números reales limitado no sólo en cuanto al tamaño. cuyo rango dependerá del lenguaje en el que posteriormente codifiquemos el algoritmo y del ordenador. normalmente 2 bytes. sino también en cuanto a la precisión Lógico: Conjunto formado por los valores Cierto y Falso. Carácter: Conjunto finito y ordenado de los caracteres que el Ordenado . Para números positivos.Para desarrollar un pseudocódigo se necesita saber los tipos de datos que se deben tener : Entero: Subconjunto finito de los números enteros.

Se utiliza en disciplinas como la programación. los procesos industriales y la psicología cognitiva. la economía. El diagrama de flujo es la representación gráfica del algoritmo o proceso. . ya que indican el flujo lógico del algoritmo. se indica conectándolos con flechas llamadas líneas de flujo. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo. y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.Un diagrama de flujo utiliza símbolos estándar en el que cada paso del algoritmo se visualiza dentro del símbolo y en el orden en que estos pasos se ejecutan.

Ejemplos: .

.

.

. Algoritmos no determinanticos: el comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores. además todas las ramas se ejecutan simultáneamente. Algoritmos paralelos: permiten la división de un problema en sub problemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.Técnicas de diseño de algoritmos Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios. En la mayoría de los casos la solución no es óptima.

logrando así la solución al problema completo. almacenando las soluciones menos costosas. . Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial. Vuelta atrás (backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente. Ramificación y acotación: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones.Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas.

.

La diferencia radica en que la función se usa para devolver un solo valor de un tipo de dato simple a su punto de referencia. Las funciones se dividen en estándares y definidas por el usuario. La función se relaciona especificando su nombre en una expresión. y se dividen en aritméticas y alfabéticas. . como si fuera una variable ordinaria de tipo simple. Definidas por el usuario: son funciones que puede definirlas el programador con el propósito de ejecutar alguna función específica.Un algoritmo cuenta con un inicio y sus subprogramas llamados también diseño modular. La función es una estructura autónoma similar a los módulos. y que por lo general se usan cuando se trata de hacer algún cálculo que será requerido en varias ocasiones en la parte principal del algoritmo. Estándar: Son funciones proporcionadas por cualquier lenguaje de programación de alto nivel.

Sign up to vote on this title
UsefulNot useful