Algoritmos y programación

Páginas: 98 (24275 palabras) Publicado: 17 de septiembre de 2012
Cap´ ıtulo 1 Problemas, programas, estructuras y algoritmos
El proceso de resoluci´n de problemas, en programaci´n, est´ compuesto por una o o a serie de pasos que se aplican de forma met´dica. Empieza con el an´lisis de las caraco a ter´ ısticas del problema, contin´a con el dise˜o de una soluci´n, la implementaci´n u n o o del dise˜o y termina con la verificaci´n y evaluaci´n del programaresultante. Los dos n o o ejes b´sicos en los que se articula el desarrollo de un programa son las estructuras de a datos y los algoritmos. Las estructuras de datos determinan la forma de almacenar la informaci´n necesaria para resolver el problema. Los algoritmos manipulan esa o informaci´n, para producir unos datos de salida a partir de unos datos de entrada. o El objetivo ultimo de la algor´ ´ıtmica es encontrar la mejor forma de resolver los problemas, en t´rminos de eficiencia y de calidad del software. e

Objetivos del cap´ ıtulo: Entender el desarrollo de programas como un proceso met´dico e ingenieril, formado por o una serie de etapas con distintos niveles de abstracci´n, frente a la idea de la programaci´n o o como arte. Tomar conciencia de la importancia de realizar siempre unan´lisis y dise˜ o previos del a n problema, como pasos anteriores a la implementaci´n en un lenguaje de programaci´n. o o Motivar el estudio de los algoritmos y las estructuras de datos, como una disciplina fundamental de la inform´tica. a Repasar algunos de los principales conceptos de programaci´n, que el alumno debe conocer o de cursos previos como: tipos de datos, estructuras de datos, tiposabstractos, algoritmos, complejidad algor´ ıtmica y eficiencia. Entender la importancia del an´lisis de algoritmos, el objetivo del an´lisis, los factores a a que influyen y el tipo de notaciones utilizadas para su estudio. Distinguir entre algoritmos y esquemas algor´ ıtmicos, presentando brevemente los principales esquemas algor´ ıtmicos que ser´n estudiados. a

1

2
Contenido del cap´ ıtulo:Cap´ ıtulo 1. Problemas, programas, estructuras y algoritmos

1.1. Resoluci´n de problemas . . . . . . . . . . . . . . . . . . . . . . o 1.1.1. An´lisis de requisitos del problema . . . . . . . . . . . . a 1.1.2. Modelado del problema y algoritmos abstractos . . . . . 1.1.3. Dise˜o de la soluci´n . . . . . . . . . . . . . . . . . . . . n o 1.1.4. Implementaci´n del dise˜o . . . . . . . . . . . .. . . . . o n 1.1.5. Verificaci´n y evaluaci´n de la soluci´n . . . . . . . . . . o o o 1.2. Tipos de datos . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1. Definici´n de tipo de datos, tipo abstracto y estructura o 1.2.2. Tipos de tipos . . . . . . . . . . . . . . . . . . . . . . . 1.2.3. Repaso de tipos y pseudolenguaje de definici´n . . . . . o 1.3. Algoritmos y algor´ ıtmica . . . . .. . . . . . . . . . . . . . . . . 1.3.1. Definici´n y propiedades de algoritmo . . . . . . . . . . o 1.3.2. An´lisis de algoritmos . . . . . . . . . . . . . . . . . . . a 1.3.3. Dise˜o de algoritmos . . . . . . . . . . . . . . . . . . . . n 1.3.4. Descripci´n del pseudoc´digo utilizado . . . . . . . . . . o o 1.4. Consejos para una buena programaci´n . . . . . . . . . . . . . o 1.4.1. Importanciadel an´lisis y dise˜ o previos . . . . . . . . . a n 1.4.2. Modularidad: encapsulaci´n y ocultamiento . . . . . . . o 1.4.3. Otros consejos . . . . . . . . . . . . . . . . . . . . . . . Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . . . . . . . Cuestiones de autoevaluaci´n . . . . . . . . . . . . . . . . . . . . . . o Referencias bibliogr´ficas . . . . . . . . . . . . . . . . . . .. . . . . a

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . .

. ....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo y programacion
  • algoritmo y programacion
  • Algoritmos Programacion
  • Algoritmos en programacion
  • Algoritmos Y Programacion
  • algoritmo y programacion
  • Algoritmos de programacion
  • Algoritmo de Programación

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS