Informatica

Solo disponible en BuenasTareas
  • Páginas : 15 (3549 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de marzo de 2011
Leer documento completo
Vista previa del texto
Formas de expresar algoritmos
Pasos | Etapa | Descripción |
1 | Análisis del problema | Conducen al diseño detallado por medio un código escrito en forma de un algoritmo |
2 | Diseño de algoritmo | |
3 | Codificación | Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño |
4 | Compilación yejecución | Traduce el programa fuente a programa en código de maquina y lo ejecuta. |
5 | Verificación | Busca errores en las etapas anteriores y los elimina. |
6 | Depuración | |
7 | Documentación | Son comentarios, etiquetas de texto, que facilitan la comprensión del programa |
Concepto |   |
Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos,precisos y finitos. | Preciso: implica el orden de realización de cada uno de los pasos |
| Definido: si se sigue dos veces, se obtiene el mismo resultado. |
| Finito: Tiene un numero determinado de pasos, implica que tiene un fin, |

Método | Descripción | Ejemplos |
Algorítmico | Utiliza un algoritmo y puede ser implementado en una computadora | * Instrucciones para manejar unvehículo * Instrucciones para secar grano a granel * Instrucciones para resolver ecuación de segundo grado |
Heurística: | Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de lasveces. |    |

Pseudocódigo

Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.

En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones dealgoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar.
Diagramas estructurados

El diagrama estructurado N-S también conocido como diagrama de chapin es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Lasacciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja. Un algoritmo se represente en la siguiente forma:

Estructuras Algorítmicas

Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que noslleven a la solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:

Elemento de un algoritmo
En programación se debe separar la diferencia entre el diseño del algoritmo y su implementación en un lenguaje específico. Por ello, se debe distinguir claramente entre los conceptos de programación y el medio en que ellos se implementan en un lenguaje específico.
Sinembargo, una vez que se comprendan los conceptos de programación, como utilizarlos, la enseñanza de un nuevo lenguaje es relativamente fácil.
Los lenguajes de programación –como los restantes lenguajes- tienen elementos básicos que se utilizan como bloques constructivos, así como reglas para las que esos elementos se
combinan. Estas reglas se denominan sintaxis del lenguaje. Solamente lasinstrucciones sintácticamente correctas pueden ser interpretadas por la computadora y los programas que
contengan errores de sintaxis con rechazados por la máquina.
Los elementos básicos constitutivos de un programa o algoritmo son:

. palabras reservadas (inicio, fin, si –entonces..., etc),
. identificadores (nombres de variables esencialmente),
. Caracteres especiales (coma, apóstrofe, etc.),...
tracking img