Uiooopp`vf

Unidad 2. Diseño de Algoritmos

Contenido
2.1 Conceptos básicos

2.2 Metodología de la programación

2.3 Diagramas de flujo

2.4 Pseudocódigos



3.1 Diagramas de flujo. 2
Estructuras Algorítmicas 5
Recomendaciones para el diseño de Diagramas de Flujo 5
3.2 Pseudocódigo. 7
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo 7
Las estructuras de control se representarande la siguiente forma 8
Secuencial 8
Selectiva 8
Selectiva doble (alternativa) 9
Selectiva múltiple 10
Selectiva múltiple-Casos 10
Iterativa 11
3.3 Diagramas estructurados (nassischeneiderman) 14
Características de un buen diagrama Nassi-Schneiderman: 15
Desventajas de los diagramas NS: 15
Simbología 15










Temas de la Unidad 1 (Repaso)



Traductores de lenguajeLos traductores de lenguajes son programas que traducen a su vez los programas fuente escritos en lenguajes de alto nivel a código máquina.
Los traductores se dividen en:
• Compiladores
• Interpretes
Interpretes
Un interprete es un traductor que toma un programa fuente, lo traduce y a continuación lo ejecuta (dicho programa por medio de la computadora desarrolla una tareaespecifica).
Un lenguaje que soporte un traductor de tipo intérprete se denomina lenguaje interpretado. BASIC es el modelo por excelencia interpretado.
Los programas fuente en BASIC se escriben con ayuda de un programa denominado editor que suele venir incorporado al programa intérprete.
[pic]

Compiladores
Un compilador es un programa que traduce los programas fuente escritos en lenguajes de altonivel a lenguaje máquina.
Los programas escritos en lenguajes de alto nivel (en el editor del lenguaje) se llaman programas fuente y el programa traducido programa objeto o código objeto. El compilador traduce (sentencia a sentencia) el programa fuente.
Lenguajes compiladores típicos son: PASCAL, COBOL, C..
Fases de la compilación
La compilación es el proceso de la traducción de programasfuente a programas objeto.
El programa objeto obtenido de la compilación no ha sido traducido normalmente a código máquina sino a ensamblador. Para conseguir el programa máquina real se debe utilizar un programa llamado montador o enlazador (linker). El proceso de montaje conduce a un programa en lenguaje máquina directamente ejecutable:
[pic]


Fases de la compilación

La compilación es elproceso de la traducción de programas fuente a programas objeto.

El programa objeto obtenido de la compilación no ha sido traducido normalmente a código máquina sino a ensamblador. Para conseguir el programa máquina real se debe utilizar un programa llamado montador o enlazador (linker). El proceso de montaje conduce a un programa en lenguaje máquina directamente ejecutable:

[pic]

ElProceso de ejecución de un Programa en un lenguaje de Alto Nivel tiene los siguientes pasos:

1. Escritura del programa fuente con un editor (programa que permite a una computadora actuar de modo similar a una máquina de escribir electrónica) y guardarlo en un dispositivo de almacenamiento (un disco).
2. Introducir el programa fuente en memoria.
3. Compilar el programa con el compilador (opciónde compilación incluida en el editor)
4. Verificar y corregir errores de compilación (listado de errores).
5. Obtención del programa objeto.
6. El montador obtiene el programa ejecutable.
7. Se ejecuta el programa y si no existen errores, se tendrá la salida del mismo.
[pic]
[pic]


Ver docto. diseño estructurado de algoritmos (protegido).pdf













2.2 Metodologíade la programación


Ver Puntos 1.1. al 1.12









2.3 Diagramas de flujo.

Diagrama de flujo es la representación gráfica de un algoritmo. También es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados.


Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la...