Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Diseño de la solución
Diseño
(Algoritmo)
Codificación,
• Se obtiene un
compilación,
programa
ejecución,
ejecutable
verificación
Mantenimiento
(Evolución)
Análisis del problema
Obtener especificaciones o
requerimientos!!
Responder a las preguntas:
¿Qué entradas se requieren?
¿Qué información se desea?
¿Qué método produce la información
requerida?
Análisis del problema
Ejemplo:
Dado el radio de una circunferencia, se desea obtener su
longitud y el área del círculo que determina.
Entrada: ………………………………….
Salida: ……………………………………..
El método o cálculo: …………………………
Se especifica la SOLUCIÓN
return 0;
}
Resultado de la ejecución:
Compilación y ejecución
Compilación traducción del programa fuente a lenguaje de
máquina.
◦ Se detectan errores de sintaxis.
Cubo de
Rubik
Métodos de representación de
algoritmos
Se debe utilizar algún método que permita independizar el
algoritmo de los lenguajes de programación.
Los métodos usuales para representar un algoritmo son:
◦ Diagrama de flujo
◦ Lenguaje de especificación de algoritmo: seudocódigo
◦ Lenguaje natural: español, inglés, …
◦ Fórmulas matemáticas
Diagramas de flujo
Un diagrama de flujo (flowchart) es una
de las técnicas de representación de
algoritmos más antiguas y a la vez más
utilizada.
Es un método de representación gráfica
que utiliza un conjunto de símbolos.
Cada paso del algoritmo se visualiza
dentro del símbolo adecuado.
y el orden en que se realizan los pasos se
representa por medio de flechas que
indican el flujo lógico del algoritmo.
Símbolos del Diagrama de Flujo
Ingreso o salida de
Entrada manual
datos
Decisión Conector
Ejemplo de diagramas de flujo
Elementos de los diagramas
Variables: Representan a los datos que se procesan.
Constantes: Valores que no cambian
Secuencia: Las flechas indican la secuencia de ejecución de las
instrucciones.
Acumulador: Variable que almacena totales móviles.
Contador: Variable que se incrementa en un valor constante.
Se utiliza para registrar el número de veces que se presenta
un evento.
Iteración o bucle: Conjunto de instrucciones que se procesa
repetidamente hasta que se cumpla la condición de salida.
Ventajas y limitaciones
Ventajas:
Rápida comprensión de las relaciones.
Comunicación: es más visual,
"una imagen dice más que mil palabras".
Documentación.
Limitaciones:
Los diagramas complejos y detallados pueden
ser muy laboriosos de realizar y de consultar.
No existen normas que indiquen el nivel de
detalles que debe incluirse en un diagrama.
Inicio
suma = 2
Ejemplo:
número = 4
número <=100
NO
suma
Fin
Pseudocódigo
Es un lenguaje de especificación (descripción) de algoritmos,
que facilita el paso a la codificación o traducción a un
lenguaje de programación.
Cabecera
ALGORITMO Nombre
Sección de declaración
Bloque de
algoritmo
Sección de acciones
Escritura de Algoritmos
ALGORITMO Calculo_Promedio
VAR
tipo-1: lista de variables-1
tipo-2: lista de variables-2
………………………………………….
tipo-n: lista de variables-n
cada lista de variables separadas por coma indica nombre y tipo y cada tipo es uno de los
tipos básicos (entero, real, char, boolean).
VAR
ENTERO: Numero_Empleado
REAL: horas
REAL: impuesto
Tema 3: Secuencia de conceptos
Resolución de
problemas
CICLO DE
VIDA
ETAPAS
Características
Algoritmo
Técnicas de
representación
de algoritmos
Características
Diagramas Seudocodigo
de flujo
ntación de
Este tema introduce a la programación de computadoras: