Asignatura
Diseño Estructurado de Algoritmos
Especialidad:
Ingeniería En Sistemas Computacionales.
Diseño Estructurado de Algoritmos
UNIDAD 1. CONCEPTOS BÁSICOS.
Introducción.
De los problemas a los programas.
Breves prácticas de programación.
Definición de lenguaje.
Definición de algoritmo.
Algoritmos cotidianos.
Definición de lenguajes algorítmicos.
Historia y aplicación delos lenguajes algorítmicos.
UNIDAD 11. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS.
Definición de problema.
Análisis de los datos.
Diseño de la solución.
Codificación.
Prueba y depuración.
Documentación.
Mantenimiento.
Introducción
Los problemas que se plantean en la vida diaria suelen ser resueltos mediante el uso de la capacidad intelectual y lahabilidad manual del ser humano. La utilización de la computadora en la resolución de problemas aporta grandes ventajas, como son la rapidez de ejecución y la confiabilidad de los resultados obtenidos.
En la actualidad los sistemas de computadoras consisten en un enorme conjunto de elementos de circuitos(hardware)y programación (software), que se han diseñado para proporcionar a la computación unambiente productivo y agradable.
Muchos de los problemas acarrean complicados cálculos, así como la utilización de grandes cantidades de datos; esto nos causa muchos problemas ya que el riesgo de equivocarse es muy grande, y también con la utilización de grandes cantidades de datos el trabajo se convierte en pesado y rutinario. Mediante la computadora se eliminan estos problemas, pues su capacidadse basa en la rapidez, la precisión y memoria.
Sin embargo la computadora no puede hacer todo por si sola. Es preciso que se le describa con detalle y en su lenguaje, todos los pasos que tiene que realizar para la resolución del problema.
Esta descripción es lo que se conoce como programa de computadora, este dirigirá el funcionamiento de la máquina en la resolución del problema.
La primer decisiónque hay que tomar cuando se crea un programa, es contestar a las preguntas:
¿Qué es lo que el programa se supone que va a hacer?, ¿cuál es el problema que se va a resolver?,¿Qué tarea va a realizar nuestro programa?.
Cuanto más se detalle la descripción, más fácil será lograr resultados.
Definición de lenguaje
Un lenguaje de programación es aquel que se utiliza para escribir programas decomputadora que puedan ser entendidos por ellas.
Estos lenguajes se clasifican en tres grandes categorías:
Lenguaje Máquina.
Lenguaje de Bajo Nivel (Ensamblador)
Lenguaje de Alto Nivel.
Se puede definir también como cualquier lenguaje artificial que puede utilizarse para definir una secuencia de instrucciones para su procesamiento por un ordenador o computadora.
Definición de algoritmo
Un algoritmoes una secuencia finita de instrucciones; cada una de estas instrucciones tiene un significado preciso y se puede ejecutar con una cantidad finita de esfuerzo en un tiempo finito.
Un algoritmo se define como un método que se realiza paso a paso para la solución de un problema que termina en un número finito de pasos.
-Las características fundamentales que debe cumplir un algoritmo son:
Debeser preciso e indicar el orden. Diseño del algoritmo que describe la secuencia ordenada de pasos, sin ambigüedades, que conducen a la solución de un problema dado (Análisis del problema y desarrollo del algoritmo).
Debe ser definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado cada vez. Expresar el algoritmo como un programa en un lenguaje de programación adecuado (Fase decodificación).
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; osea debe tener un número finito de pasos. Ejecución y validación del programa por la computadora.
La definición de un Algoritmo debe describir tres partes:
Algoritmos cotidianos
Se refiere a todos aquellos algoritmos que nos ayudan a resolver problemas diarios, y que hacemos casi sin darnos cuenta que...
Regístrate para leer el documento completo.