Ensayo

Ingeniería en Arquitectura de Software. Ensayo

Nombre: Roberto Hernández Ríos Nombre del curso: Desarrollo de Aplicaciones I

Matrícula: 1711100039 Nombre del profesor: Lic. Víctor Manuel Ramírez Soto

Unidad: Unidad I

Tema: Desarrolló de Aplicaciones

Fecha: 20 de mayo de 2012 Bibliografía:http:\www.bloodshed.net\

Título: Programación orientada A objetos versus programación Estructurada: C++y Algoritmos Introducción: El aprendizaje de la programación requiere el conocimiento de técnicas y metodologías de programación estructurada. Aunquea finales del siglo XX y, sobre todo en este siglo XXI, la programación orientada a objetos se ha convertido en la tecnología de software más utilizada; el conocimiento profundo de algoritmos y estructuras de datos, en muchos casos con el enfoqueestructurado, facultará al lector y futuro programador los fundamentos técnicos necesarios para convertirse en un brillante programador de C++, en general, y programador orientado a objetos, en particular. Desarrollo: Concepto de algoritmo Un algoritmo es una secuencia finita de instrucciones, reglas o pasos que describen de modo preciso las operaciones que unacomputadora debe realizar para ejecutaruna tarea determinada en un tiempo finito [Knuth 68]1. En la práctica, un algoritmoes un método para resolver problemas mediante los pasos o etapas siguientes: 1. Diseño del algoritmo que describe la secuencia ordenada de pasos —sin ambigüedades— conduncentes a la soluciónde un problema dado (Análisis del problema y desarrollo del algoritmo). 2. Expresar el algoritmo como un programa en un lenguajede programación adecuado. (Fase de codificación). 3. Ejecución y validación del programa por la computadora. Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo indicando cómo hace el algoritmola tarea solicitada, y eso se traduce en la construcción de un algoritmo. El resultado final del diseño es una solución que debe ser fácil de traducir a estructuras dedatos y estructuras de control de un lenguaje de programación específico. Las dos herramientas más comúnmente utilizadas para diseñar algoritmos son: diagramas de flujo y pseudocódigos.

Ingeniería en Arquitectura de Software. Ensayo

EJEMPLO Un número es primo si sólo puede dividirse por sí mismo y por la unidad (es decir, no tiene más divisores que él mismo y la unidad). Por ejemplo: 9, 8, 6,4, 12, 16, 20, etc., no son primos, ya que son divisibles por números distintos a ellos mismos y a la unidad. Así, 9 es divisible por 3, 8 lo es por 2, etc. El algoritmo de resolución del problema pasa por dividir sucesivamente el número por 2, 3, 4..., etc. Entrada: dato n entero positivo Salida: es o no primo. Preceso: 1. Inicio. 2. Poner x igual a 2 (x = 2, x variable que representa a losdivisores del número que se busca n). 3. Dividir n por x (n/x). 4. Si el resultado de n/x es entero, entonces n es un número primo y bifurcar al punto 7; en caso contrario, continuar el proceso. 5. Suma 1 a x (x 6. Si x es igual a n, entonces n es un número primo; en caso contrario, bifurcar al punto 3. 7. Fin. El algoritmo anterior escrito en pseudocódigo es: algoritmo primo 1. inicio variables entero:n, x: lógico: primo; 2. leer(n); x←2; primo←verdadero; 3. mientras primo y (x < n) hacer 4. si n mod x != 0 entonces sino primo ←faslso fin si fin mientras si (primo) entonces escribe('es primo') sino escribe('no es primo') fin Programación estructurada La programación estructurada consiste en escribir un programa de acuerdo con unas reglas y un conjunto de técnicas. Las reglas son: el programatiene un diseño modular, los módulos son diseñados descendentemente, cada módulo de programa se codifica usando tres estructuras de control (secuencia, selección e iteración); es el conjunto de técnicas que han de incorporar:

Ingeniería en Arquitectura de Software. Ensayo

recursos abstractos; diseño descendente y estructuras básicas de control. Descomponer un programa en términos de recursos...