técnico en computación e informatica
Páginas: 6 (1282 palabras)
Publicado: 28 de mayo de 2013
Metodología de la Programación
Autor: Osvaldo Cairó.
CAPÍTULO Nº 1
ALGORITMOS, DIAGRAMAS DE FLUJO Y PROGRAMAS
Definiciones:
Algoritmo: conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Existe una gran cantidad de problemas que requieren de un análisis profundo y de un pensamiento flexible y estructurado para su solución.Cairó plantea una serie de preguntas, como:
¿Podemos enseñar a resolver un problema?
¿Podemos enseñar a analizar el mismo?
Podemos enseñar a pensar...?
Y propone un conjunto de técnicas y herramientas metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en la resolución de un problema, para lograr construir algoritmos eficientes.
Figura: Etapas de lasolución de un problema.
Las características que los algoritmos deben reunir son las siguientes:
Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente.
Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de la complejidad de mismo, siempre debe ser delongitud finita.
Un algoritmo cuenta con tres módulos o secciones.
El módulo 1 : representa la acción de ingreso de los datos del problema.
El módulo 2: representa la operación o conjunto de operaciones secuenciales, para lograr la solución del problema.
El módulo 3: representa la operación o conjunto de operaciones para comunicar al exterior los resultados alcanzados.
Diagramade Flujo: es la representación gráfica de un algoritmo. Su correcta construcción es muy importante, ya que a partir de él, se escribe un programa en algún lenguaje de programación.
Los símbolos usados en los diagramas de flujo son los siguientes:
Símbolo
Explicación
Símbolo utilizado para marcar inicio y fin del diagrama de flujo.
Símbolo utilizado para introducir los datos deentrada. Expresa lectura.
Símbolo utilizado para representar un proceso. En su interior se expresan asignaciones, operaciones aritméticas,etc
Símbolo que representa una decisión. En su interior se almacena una condición, y dependiendo del resultado de la evaluación sigue por una de las ramas.
Símbolo utilizado para decisiones múltiples. En su interior se almacena un selector, ydependiendo del valor de dicho selector se sigue por una de las ramas o caminos alternativos.
Símbolo utilizado para impresión de resultados. Expresa escritura.
Símbolos utilizados para expresar la dirección del flujo del diagrama.
Símbolo utilizado para expresar conexión dentro de una misma página.
Símbolo utilizado para expresar conexión entre páginas diferentes.
Etapas en laconstrucción de un diagrama de flujo.
Reglas para la construcción de diagramas de flujo.
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas, verticales y horizontales.
3. Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a unsímbolo que exprese lectura, proceso, decisión, impresión , conexión o fin de diagrama.
4. El diagrama de flujo debe ser construido de arriba hacia abajo y de izquierda a derecha.
5. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación.
6. Es conveniente utilizar comentarios para explicar tareas complejas, con esto nos ayudamos a entender lo quehicimos.
7. Para diagramas de flujo de más de una hoja se debe utilizar los conectores adecuados y enumerarlos adecuadamente.
8. No puede llegar más de una línea a un símbolo.
TIPOS DE DATOS
Los datos a procesar en el computador pueden clasificarse en:
Simples
Estructurados
Los datos simples ocupan sólo una casilla de memoria, por lo tanto, una variable simple hace referencia a un...
Autor: Osvaldo Cairó.
CAPÍTULO Nº 1
ALGORITMOS, DIAGRAMAS DE FLUJO Y PROGRAMAS
Definiciones:
Algoritmo: conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Existe una gran cantidad de problemas que requieren de un análisis profundo y de un pensamiento flexible y estructurado para su solución.Cairó plantea una serie de preguntas, como:
¿Podemos enseñar a resolver un problema?
¿Podemos enseñar a analizar el mismo?
Podemos enseñar a pensar...?
Y propone un conjunto de técnicas y herramientas metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en la resolución de un problema, para lograr construir algoritmos eficientes.
Figura: Etapas de lasolución de un problema.
Las características que los algoritmos deben reunir son las siguientes:
Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente.
Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de la complejidad de mismo, siempre debe ser delongitud finita.
Un algoritmo cuenta con tres módulos o secciones.
El módulo 1 : representa la acción de ingreso de los datos del problema.
El módulo 2: representa la operación o conjunto de operaciones secuenciales, para lograr la solución del problema.
El módulo 3: representa la operación o conjunto de operaciones para comunicar al exterior los resultados alcanzados.
Diagramade Flujo: es la representación gráfica de un algoritmo. Su correcta construcción es muy importante, ya que a partir de él, se escribe un programa en algún lenguaje de programación.
Los símbolos usados en los diagramas de flujo son los siguientes:
Símbolo
Explicación
Símbolo utilizado para marcar inicio y fin del diagrama de flujo.
Símbolo utilizado para introducir los datos deentrada. Expresa lectura.
Símbolo utilizado para representar un proceso. En su interior se expresan asignaciones, operaciones aritméticas,etc
Símbolo que representa una decisión. En su interior se almacena una condición, y dependiendo del resultado de la evaluación sigue por una de las ramas.
Símbolo utilizado para decisiones múltiples. En su interior se almacena un selector, ydependiendo del valor de dicho selector se sigue por una de las ramas o caminos alternativos.
Símbolo utilizado para impresión de resultados. Expresa escritura.
Símbolos utilizados para expresar la dirección del flujo del diagrama.
Símbolo utilizado para expresar conexión dentro de una misma página.
Símbolo utilizado para expresar conexión entre páginas diferentes.
Etapas en laconstrucción de un diagrama de flujo.
Reglas para la construcción de diagramas de flujo.
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas, verticales y horizontales.
3. Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a unsímbolo que exprese lectura, proceso, decisión, impresión , conexión o fin de diagrama.
4. El diagrama de flujo debe ser construido de arriba hacia abajo y de izquierda a derecha.
5. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación.
6. Es conveniente utilizar comentarios para explicar tareas complejas, con esto nos ayudamos a entender lo quehicimos.
7. Para diagramas de flujo de más de una hoja se debe utilizar los conectores adecuados y enumerarlos adecuadamente.
8. No puede llegar más de una línea a un símbolo.
TIPOS DE DATOS
Los datos a procesar en el computador pueden clasificarse en:
Simples
Estructurados
Los datos simples ocupan sólo una casilla de memoria, por lo tanto, una variable simple hace referencia a un...
Leer documento completo
Regístrate para leer el documento completo.