Conceptos generales En el desarrollo de un programa, el computador interpreta las instrucciones que se le dan y las ejecuta gracias a la secuencia dada por el programador; dicha secuencia debe cumplir con reglas ya establecidas en el lenguaje de programación; este proceso es la forma de comunicarle a la máquina lo que debe hacer. Algoritmos y Programa Algoritmo Un algoritmo es un conjunto de instrucciones ordenadas, definidas y finitas con el cual se realiza una tarea en la solución de un problema determinado. Etapas para la solución de un problema Características del algoritmo Existen unas características que debe cumplir el algoritmo, estas son: Preciso: los pasos a realizar en el algoritmo deben ser claros Determinado: debe arrojar los resultados esperados Finito: independientemente de lo complejo que sea, el algoritmo debe tener longitud finita Por definición, un algoritmo debe cumplir con tres partes fundamentales: entrada, proceso y salida Programa Un programa o software de computadora, es un conjunto de instrucciones encaminadas a la realización de una tarea o actividad específica. Partes de un programa Proceso de programación Elaborar un programa para computador implica varias etapas, en cada una de ellas se realiza una serie de pasos ordenados, con el propósito de dar solución al problema propuesto. Definición y análisis del problema Este proceso inicia cuando se presenta la necesidad de resolver un problema específico, esta es la parte más crítica; por esta razón se debe entender el problema que se quiere solucionar. Diseño del algoritmo En esta etapa se procede a diseñar la parte lógica para la solución del problema, a través de técnicas existentes de representación de algoritmos, entre las más conocidas se encuentra el diagrama de flujo y el pseudocódigo. Codificación del programa En esta etapa se realiza el código fuente utilizando un lenguaje de programación. El código fuente debe ser compilado para que pueda se entendible por la máquina. Implantación del programa Finalmente después de haber realizado las anteriores etapas, el programa se instala para poner en funcionamiento la solución planteada en la primera etapa. Mantenimiento del programa En el caso de detectar fallas o algún cambio en el desarrollo de la solución al problema, se realizan ajustes necesarios para producir los resultados esperados. Técnicas de representación de algoritmos Los métodos más usados son: - Diagramas de flujo - Pseudocódigo Diagramas de flujo Diagrama de flujo Ejemplo: Se puede establecer el volumen de una caja de dimensiones A, B y C (secuencial) Diagrama de flujo Ejemplo: Determinar si un número es positivo o negativo (selectiva) Pseudocódigo
El pseudocódigo es una de las herramientas más
conocidas para el diseño de solución de problemas por computadora. Esta herramienta permite pasar casi de manera directa la solución del problema a un lenguaje de programación específico. Pseudocódigo Ejemplo: el pseudocódigo para determinar el volumen de una caja de dimensiones A, B y C se puede establecer de la siguiente forma: Ejemplo para realizar diagrama de flujo y pseudocódigo
Ejemplo: Un estudiante realiza cuatro exámenes durante el
semestre, los cuales tienen la misma ponderación. Realice el pseudocódigo y el diagrama de flujo que representen el algoritmo correspondiente para obtener el promedio de las calificaciones obtenidas. Diagrama de flujo Pseudocódigo GRACIAS