algoritmica y programacion
En programación, la sintaxis completa para escribir un algoritmo en pseudocódigo es:
algoritmo
[ constantes
]
[ tipos_de_datos ]
[ variables
]
inicio
fin
Ejemplo: el algoritmo de un programa que pida por teclado el radio de una cirunferencia y muestre por pantalla el área de la misma, se puedeescribir como se muestra a continuación:
algoritmo Area_de_una_circunferencia
constantes
PI = 3.141592
variables
real area, radio
inicio
escribir( "Introduzca radio: " )
leer( radio )
area ← PI * radio ** 2
escribir( "El área de la circunferencia es: ", area )
fin
Las Técnicas de Construcción de Programas: nos introduce en diversas técnicas elementales quepermitirán la implementación de programas con buen desempeño computacional. Es por ello que se pone énfasis en el análisis y diseño de algoritmos. Entre los temas fundamentales tenemos: notaciónasintótica y recurrencias, las cuales servirán para estudiar diversos algoritmos entre ellos algoritmos de ordenación como heapsort, quicksort y ordenamiento en tiempo lineal, también tenemos ciertastécnicas de string matching y finalmente algunas técnicas como programación dinámica, algoritmos greedy y análisis amortizado.
Diseño de algoritmo
Una vez comprendido el problema se trata de determinarque pasos o acciones tenemos que realizar para resolverlo.
Como criterios a seguir a la hora de dar la solución algorítmica hay que tener en cuenta:
* Si el problema es bastante complicado lomejor es dividirlo en partes más pequeñas e intentar dividirlo en partes más pequeñas e intentar resolverlas por separado. Esta metodología de “divide y vencerás” también se conoce con el nombre de diseñodescendente.
Las ventajas de aplicar esto son:
* Al dividir el problema en módulos o partes se comprende más fácilmente.
* Al hacer modificaciones es más fácil sobre un módulo en particular...
Regístrate para leer el documento completo.