Tecnicas Basicas De Programacion

Páginas: 14 (3409 palabras) Publicado: 23 de abril de 2012
Algoritmo.
Es una secuencia de reglas o pasos, estructurados que describen de manera precisa las operaciones que una computadora realiza para dar solución a un problema en tiempo determinado.
Características
• Un algoritmo resuelve un problema específico: subir una escalera, obtener una tortilla de patatas, hacer una multiplicación o determinar el máximo común divisor de dos números.
• Unalgoritmo es llevado a cabo por una entidad que trabaja en un entorno dado: una persona cuyo universo inmediato se reduce a su propio cuerpo y una escalera; un cocinero con una sartén, huevos, patatas, aceite, sal y cebolla; o un niño con lápiz y papel.
• Un algoritmo consta de una serie de pasos que deben llevarse a cabo siguiendo una secuencia marcada: algunos de los pasos en uno de losalgoritmos anteriores serían: dar la vuelta a la tortilla, batir los huevos, pelar las patatas o cascar los huevos; dichos pasos deben aplicarse en un orden prefijado y no de cualquier manera.
• Un algoritmo se aplica de forma mecánica: un algoritmo no precisa decisiones subjetivas ni creatividad en su aplicación, cualquiera con una receta adecuada para obtener tortilla de patatas logrará una tortillade patatas. Sin embargo, sí es necesario un acto creativo para desarrollar un nuevo algoritmo.
• Un algoritmo termina en un tiempo finito: todos los algoritmos deben finalizar, pueden tardar más o menos tiempo en lograr un resultado pero dicho tiempo debe ser finito.
Estructura de Datos.
La estructura de datos es una manera de organizar un conjunto de datos elementales el cual ayuda a facilitarsu manipulación
Las operaciones básicas son:
* Alta, adicionar un nuevo valor a la estructura.
* Baja, borrar un valor de la estructura.
* Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
* Ordenamiento, delos elementos pertenecientes a la estructura.
* Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas
Cada una de estas estructuras brinda ciertas ventajas y desventajas para la realización de cada operación.

Representación Gráfica de Algoritmo.
Para representar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo dellenguaje de programación elegido. Ello permitirá que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje. Para lograr este objetivo se precisa que el algoritmo sea representado grafica o numéricamente.
Los métodos usuales para representar un algoritmo son:
* Diagrama de flujo: Es la técnica más antigua y a la vez más utilizada, los símbolos más utilizados son:
Inicio/Fin.Proceso.
Decisión.
Conectores.
Entrada/Salida.
Dirección de flujo.
* Diagrama estructurado o N-S: Se trata de un método de representación de algoritmo en forma de bloque compacto. La representación del algoritmo se basa en los siguientes puntos:
-Un programa se representa por un solo diagrama en el que se incluyen -todas las operaciones a realizar para la solución de un problema.
-Tododiagrama comienza con un rectángulo que tiene la palabra inicio y culmina con otro rectángulo con la palabra fin.
-En un solo en los rectángulos se pueden escribir diferentes acciones.
-Un proceso puede ser un subprograma.
-La lectura del diagrama se hace de arriba hacia abajo.

La forma gráfica de representar un algoritmo estructurado o N-S:
Nombre del algoritmo |
inicio | variables |instrucción 1 |
instrucción 2 |
instrucción 3 |
… |
Fin |

* Pseudocódigo: Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema. Ejemplo:
Realizar un Pseudocódigo para un algoritmo que permita al usuario introducir...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programacion basica
  • Programacion basica
  • Programación Básica
  • programacion basica
  • Programacion basica
  • Programacion Basica
  • Programacion En Basic
  • programacion basica

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS