Algoritmos y lenguaje de programación

[pic 1]

Tecnológico Nacional de México campus Cd. Victoria

Ingeniería Industrial

 Algoritmos y lenguaje de programación

Actividad: Síntesis 1

Enfatizar DF, pseudocódigo y pruebas de escritorio  además de ejemplificarlo con el problema 23.

Índice

Introducción……………………………………………………………………………1

Síntesis de Diagramas de flujo, pseudocódigo y pruebas de escritorio……………2

Ejemplificación del problema 23……………………………………………………18

Conclusión……………………………………………………………………………26

Bibliografía……………………………………………………………………………27

Introducción

En este oficio se leeran los dos documentos que titulan, "UNAM_DiagramasFlujoPsudocódigoPruebasEscritorio.pdf" y "Algoritmos_Diagrama_de_Flujo_y_Pseudocod.pdf ", donde enfatizaremos la lectura en los diagramas de flujo, pseudocódigo y pruebas de escritorioademás de ejemplijicarlo con el problema 23. Para que posteriormente podamos hacer una síntesis de todo lo anterior.

Diagramas de flujo, pseudocódigo y pruebas de escritorio.

Algoritmo; Un algoritmo es una lista de instrucciones ordenadas mediante  se efectuaran  paso a paso un proceso para obtener un cierto resultado, un ejemplo de ello son las recetas de cocina, manuales, etc.

Los programas de computadora tienen como finalidad resolver problemas específicos y el primer paso consiste en definir con precisión el problema hasta lograr la mejor comprensión posible.

[pic 2]

solución de un problema matemático:

[pic 3]

2

Analizar el problema (entenderlo)

[pic 4]

Etapas a desarrollar en la fase de análisis

Lo primero a realizar es definir el problema con precisión para comprenderlo de una manera mejor.

1. Especificar claramente los resultados que se desean obtener (meta y sub-metas)
2. Identificar la información disponible (estado inicial)
3. Definir los procesos que llevan desde los datos disponibles hasta el resultado deseado (operaciones)

Para establecer un modelo que los estudiantes puedan utilizar en la fase de análisis del problema, debemos agregar dos temas a los elementos expuestos: formular el problema y determinar las                 restricciones

3

Formular el problema

Debe iniciar por determinar y comprender exactamente en qué consiste ese problema es una buena oportunidad para plantear situaciones en forma verbal o escrita que vinculen la enseñanza de las matemáticas.

Esta metodología obliga al estudiante a formular el problema a partir de la situación real planteada. De esta manera se contrarresta la costumbre tan común en el aula de que los problemas sean formulados por el profesor o tomados de los libros de texto.

Precisar los resultados esperados (meta y sub-metas)

Para establecer los resultados que se esperan (meta) es necesario identificar la información relevante, entender los elementos del problema y activar el esquema correcto que permita comprenderlo en su totalidad.

Es necesario analizar qué resultados se solicitan y qué formato deben tener esos resultados (impresos, en pantalla, diagramación, orden, etc.). El estudiante debe preguntarse:

• ¿Qué información me solicitan?
• ¿Qué formato debe tener esta información?

Identificar datos disponibles (estado inicial)

En la etapa de análisis del problema consiste en determinar cuál es la información disponible. El estudiante debe preguntarse:

• ¿Qué información es importante?
• ¿Qué información no es relevante?
• ¿Cuáles son los datos de entrada? (conocidos)
• ¿Cuál es la incógnita?
• ¿Qué información me falta para resolver el problema? (datos desconocidos)
• ¿Puedo agrupar los datos en categorías?

El estado inicial hace referencia al nivel de conocimiento que el estudiante posee en el ámbito del problema que está tratando de resolver. Es conveniente que el estudiante se pregunte a sí mismo:

• ¿Qué conocimientos tengo en el área o áreas del problema?
• ¿Son suficientes esos conocimientos?
• ¿Dónde puedo obtener el conocimiento que necesito para resolver el problema?
• ¿Mis compañeros de estudio me pueden ayudar a clarificar mis dudas?
• ¿Qué expertos en el tema puedo consultar?

Determinar las restricciones

Los estudiantes determinen aquello que está permitido o prohibido hacer y/o utilizar para llegar a una solución. Se deben exponer las necesidades y restricciones

• ¿Qué condiciones me plantea el problema?
• ¿Qué está prohibido hacer y/o utilizar?
• ¿Qué está permitido hacer y/o utilizar?
• ¿Cuáles datos puedo considerar fijos (constantes) para simplificar el problema?
• ¿Cuáles datos son variables?
• ¿Cuáles datos debo calcular?

4

Establecer procesos (operaciones)

Consiste en determinar los procesos que permiten llegar a los resultados esperados a partir de los datos disponibles.

• ¿Qué procesos necesito?
• ¿Qué fórmulas debo emplear?
• ¿Cómo afectan las condiciones a los procesos?
• ¿Qué debo hacer?
• ¿Cuál es el orden de lo que debo hacer?

Diseñar el algoritmo (trazar un plan)

Cuando se ha realizado un análisis a fondo del problema , se puede proceder a elaborar el algoritmo (diagrama de flujo). Consiste en la representación gráfica, mediante símbolos geométricos, de la secuencia lógica de las instrucciones (plan) que posteriormente serán traducidas a pseudocódigo y de ahí a un lenguaje de programación, como C, para ejecutarlas y probarlas en una computadora.

Traducir el algoritmo (ejecutar el plan)

Una vez que el algoritmo está diseñado y representado gráficamente se pasa a la etapa de traducción a un lenguaje de programación determinado (en nuestro caso será C. A mayor dominio del lenguaje de programación, mayor posibilidad de llegar rápidamente a una solución satisfactoria. A esta fase de traducción se le conoce comúnmente como codificación.

5

Depurar el programa (revisar)

Después de traducir el algoritmo en un lenguaje de programación como C, el programa resultante debe ser probado y validados los resultados. A este proceso se le conoce como depuración.

Conceptos básicos de programación

Variables

Para poder utilizar algoritmos con diferentes conjuntos de datos iniciales, se debe establecer una independencia clara entre los datos iniciales de un problema y la estructura de su solución. Esto se logra mediante la utilización de variables (cantidades que se suelen denotar con letras (identificadores) y que pueden tomar cualquier valor de un intervalo de valores posibles).

Las variables son espacios de trabajo (contenedores) reservados para guardar datos (valores). El valor de una variable puede cambiar en algún paso del algoritmo o permanecer invariable; por lo tanto, el valor que contiene una variable es el del último dato asignado a ésta.

...