Manejo de módulos y recursión en programación. Pseudocódigo. (CU00204A)

Documentos relacionados
Visual Basic y.net: Procedimientos Sub y funciones Function. Parámetros. Organizar programas en módulos. (CU00338A)

FUNCIONES EN C QUÉ SIGNIFICA VOID? QUÉ ES EL TIPO DE RETORNO? PARA QUÉ SIRVE RETURN? MÓDULOS (CU00547F)

Instrucciones Si... Entonces y Si... Entonces SiNo (if then else) en pseudocódigo (CU00142A)

Ejercicio ejemplo de diagramas de flujo y pseudocódigo. Verificación de algoritmos. (CU00240A)

Herramientas de programación: contadores y su control. Valor inicial y final en bucles for next, do while, etc. (CU00157A)

Ejercicios resueltos de captura y gestión de errores en programación con pseudocódigo. (CU00246A)

Elegir tipos de datos Qué tipo de variable usar al programar? Ejemplos resueltos (CU00206A)

Ejercicio resuelto: variante para ordenar una serie de números. Pseudocódigo y diagrama de flujo. (CU00262A)

Instrucción SalirMientras para el control del flujo de programas. Pseudocódigo y diagramas de flujo. (CU00180A)

Problemas de programación con iteración para buscar soluciones. Ejercicio resuelto. Diagramas de flujo. (CU00254A)

Ejercicio algoritmo de manejo de lista de datos. Parte II. Diagramas de flujo. (CU00220A)

Ejercicio resuelto con tabla de decisión. Tarjetas. Pseudocódigo y diagramas de flujo. (CU00258A)

BUCLES EN LENGUAJE C (ESTRUCTURA DE REPETICIÓN) CONDICIÓN, CONTADOR. EJEMPLOS. (CU00533F)

Ejercicio resuelto programa de librería II. Diagramas de flujo. (CU00223A)

CLASIFICACION DE LAS ESTRUCTURAS DE CONTROL

WHILE Y DO WHILE BREAK EN LENGUAJE C. BUCLES MIENTRAS. FORZAR SALIDA O TERMINACIÓN. EJEMPLO (CU00534F)

Ejercicios ejemplo: verificación de algoritmos del valor suma de una sucesión matemática. (CU00238A)

Ejercicios ejemplos resueltos. Verificar algoritmos o programas con tablas de variables. (CU00236A)

Ejercicio final de señaleros resuelto con pseudocódigo. Organización previa de variables. Diagramas de flujo. (CU00171A)

Algoritmo. Programa. Lenguaje algorítmico

BREAK: FORZAR SALIDA BUCLES FOR, WHILE, DO EN C. LOOP. STATEMENT NOT WITHIN LOOP OR SWITCH (CU00545F)

Escribir programas o algoritmos en pseudocódigo. Ejemplos resueltos. (CU00135A)


Control de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO

Programación Estructurada

Laboratorio de Arquitectura de Redes. Sentencias de control en lenguaje C

Tablas de decisión. Ejercicio ejemplo resuelto con pseudocódigo y árbol de decisión. (CU00260A)

INDICE. Prólogo de la Segunda Edición

Informática Ingeniería en Electrónica y Automática Industrial

Módulos genéricos y paso de parámetros por valor (byval) o por referencia (byref). Ejemplos (CU00207A)

Índice general 7. Presentación 15

Cursosindustriales. Curso de C / C++ Por Deimos_hack

Introducción a la programación: Contenido. Introducción

Recursividad. Definición de Recursividad: Técnica de programación muy potente que puede ser usada en lugar de la iteración.

ESTRUCTURAS DE CONTROL

Conceptos. Generales ALGORITMOS

Herramientas de Programación. M.C. Juan Carlos Olivares Rojas

Laboratorio 3 Tema 5. Estructuras Iterativas

as de then) Sección: Nivel I Categoría: Resumen: Entrega nº

Arrays (arreglos) dinámicos y arrays estáticos. Definición y ejemplos en programación (CU00211A)

DIAGRAMA DE GANTT, DIAGRAMAS DE FLUJO Y DE PSEUDOCODIGO COMO HERRAMIENTAS PARA LA PROGRAMACION DEL JUEGO PEDAGOGICO PAULA DANIELA MORENO ESPINOSA

4.1 Definición. Se dice que algo es recursivo si se define en función de sí mismo o a sí mismo. Un objeto (problemas, estructuras de datos) es

INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.)

TEMA 2 METODOLOGÍA DE LA PROGRAMACIÓN

Ejercicios resueltos con pseudocódigo y diagramas de flujo. Bucles for-next y while-do. (CU00161A)

Guía práctica de estudio 04: Diagramas de flujo

Control de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO

METODOLOGÍA DE LA PROGRAMACIÓN. APLICACIONES EN BASIC, COBOL Y PASCAL ÍNDICE

FUNCIONES PHP: DECLARACIÓN Y LLAMADAS. PARÁMETROS, RETURN. EJERCICIOS EJEMPLOS RESUELTOS. (CU00827B)

FINALIZAR PROGRAMAS EN C CON EXIT. CAMBIAR FLUJO EN BUCLES BREAK Y CONTINUE. EJEMPLOS (CU00544F)

Algoritmos, pseudocódigo y diagramas de flujo: una introducción (CU00123A)

Tema 5. Diagramas de flujo. Computacion - FA.CE.NA.

El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan

CURSO: FUNDAMENTOS DE PROGRAMACION Y BASES DE DATOS

DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE

INDICE Parte I Algoritmos y herramientas de programación Capitulo 1. Computadoras y lenguajes de programación Actividades de Programación Resueltas

Pseudocódigo. Se puede ejecutar en un computador, por medio de un IDE (pie de página: Entorno de desarrollo integrado).

ARRAYS (ARREGLOS O FORMACIONES) UNIDIMENSIONALES EN C. DECLARACIÓN. LÍMITES. (CU00512F)

3.2. Programación estructurada. Principal. Modulo 1 Modulo 2 Modulo 3 Modulo 4. Modulo Modulo Modulo 3 1 Modulo 4 1 Modulo 4 2. Pág.

EJEMPLOS LENGUAJE C. DECLARAR VARIABLES Y ASIGNARLES CONTENIDO. PROGRAMA BÁSICO INT MAIN MOSTRAR MENSAJE. (CU00511F)

Parte I: Estrategias para resolver un problema de programación. (CU00117A)

Ejercicio ejemplo resuelto de uso de arrays (arreglos) dinámicos en pseudocódigo I (CU00214A)

Fundamentos de programación y Bases de Datos

Estructuras Repetitivas

Unidad de Competencia I Elementos de Competencia Requerimientos de información

1. Detalle de los Comandos:

CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS

FACULTAD DE INGENIERIA

Fundamentos de Informática

Programación. Test Autoevaluación Tema 4

Estructuras de Control - Diagrama de Flujo

INSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I

ETAPA Cómo se llaman los profesionales que escriben el código de los programas? Programadores.

Tema 6. Estructuras básicas. Computacion - FA.CE.NA.

DEPARTAMENTO TECNOLOGIA EN ELECTRONICA FUNDAMENTOS DE PROGRAMACION CÓDIGO

Introducción a la programación por módulos. Estrategia de divide y vencerás en programación. (CU00203A)

Diseño estructurado de algoritmos. Sesión 8: Estructuras Algorítmicas

DIAGRAMAS DE FLUJO: DFD

Objetivos de la práctica: - Trabajar las estructuras de control repetitivas en la realización de programas.

2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS

Ejercicios ejemplos resueltos con Desde-Siguiente (For-next) y arrays en pseudocódigo y diagramas de flujo. (CU00154A)

Ejercicio ejemplo de verificación de algoritmos. Análisis de eficiencia en programación. (CU00239A)

Pseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:

Tema 02: Algoritmia y pseudocódigo

UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO

Estructuras de Control - Diagrama de Flujo

Métodos con Parámetros

Objetivos. 1. Realizar exitosamente programas que involucren procesos que requieran iteraciones. Antecedentes

Java para no Programadores

Tema 2. Algoritmos y programas. Informática Grado en Física Universitat de València.

FINAL DE ARCHIVO (EOF Y FEOF) CON C. END OF FILE. LEER DATOS DE FICHERO HASTA QUE NO HAYA MÁS. EJEMPLO (CU00543F)

DISEÑO DE ALGORITMOS. Ingeniería Ingeniería en Sistemas. Hardware. Clave de la materia: 215. UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H

Guía práctica de estudio 05: Diagramas de flujo

Algoritmos y la Resolución de problemas

TEMA 1. PROGRAMACIÓN DE UN COMPUTADOR

Lógica de programación

Ejercicio ejemplo resuelto: verificar el algoritmo de resolución de una ecuación de segundo grado. (CU00237A)

Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por los profesores: Lourdes Miró Amarante Ignacio García Vargas

Transcripción:

aprenderaprogramarcom Manejo de módulos y recursión en programación Pseudocódigo (CU00204A) Sección: Cursos Categoría: Curso Bases de la programación Nivel II Fecha revisión: 2024 Autor: Mario R Rancel Resumen: Entrega nº3 del Curso Bases de la programación Nivel I 24 2006-2024 aprenderaprogramarcom

Manejo de módulos y recursión en programación Pseudocódigo INSERCIÓN DE UN MÓDULO EN UN PROGRAMA DECLARACIÓN INSTRUCCIÓN LLAMAR RECURSIÓN Para poder insertar un módulo en un programa o algoritmo hemos de declarar su existencia y contenido Para ello escribiremos: Módulo [Nombre del módulo] Instrucción 1 Instrucción 2 Instrucción n Para nombrar a un módulo se seguirán las mismas pautas que con las variables Se buscará que los nombres sean interpretables y claros Se evitará que sean similares entre sí o con las variables que existan en el programa La numeración de las líneas del módulo es independiente de la del algoritmo principal, pudiendo repetirse si se quiere Se entiende que el módulo se encuentra dentro del programa pero no se ejecuta hasta que es llamado desde el algoritmo principal de acuerdo con esta estructura PROGRAMA EJEMPLO 01* 1 Inicio [Algoritmo principal] 10 Fin PROGRAMA EJEMPLO 01 Algoritmo principal Módulo 1 Módulo 2 Módulo n De forma desarrollada Módulo Modu1 Módulo Modu2 * La numeración es imaginaria Módulo Modu3 2006-2024 aprenderaprogramarcom

Manejo de módulos y recursión en programación Pseudocódigo Hemos dicho que un módulo no se ejecuta hasta que es llamado a ejecutarse desde el algoritmo principal Para ello utilizaremos la instrucción Llamar de acuerdo con esta sintaxis: Llamar [Nombre del Módulo] Cuando se llama a un módulo la ejecución del algoritmo principal se detiene y el flujo se desvía al módulo Una vez se llega al fin del módulo, la ejecución en el algoritmo principal continúa por la sentencia inmediatamente posterior a la instrucción Llamar Un módulo puede ser llamado cuantas veces se quiera Es posible llamar a un módulo desde otro módulo: el efecto es el mismo al comentado anteriormente La ejecución del módulo en curso se detiene prosiguiendo el flujo por el módulo que ha sido llamado Una vez se termina de procesar el módulo llamado, se continúa en la instrucción inmediatamente posterior a la de llamada Si en un programa llamamos en distintos puntos a un módulo, éste realiza una serie de procesos sin necesidad de repetir el código Nos supondrá por tanto, un ahorro considerable La llamada a un módulo desde sí mismo también es posible, dando lugar a un anidamiento o módulo recursivo Como en el caso de los bucles, la repetición normalmente irá sujeta a la evaluación de una condición que evoluciona a medida que se producen recursiones hasta dar lugar a una salida, que va devolviendo el control al punto desde el cual se autollamó el módulo El sistema equivale a la generación sucesiva de copias del módulo Las autollamadas se deben evitar siempre que sea posible, pues dificultan el seguimiento del flujo de los programas y es habitual que si no se controlan bien den lugar a situaciones de bloqueo o bucles infinitos No haremos un desarrollo teórico de la recursión aunque el usuario que lo desee puede dirigirse a otros cursos o artículos de aprenderaprogramarcom donde se aborda la recursión Veamos un ejemplo de aproximación al concepto de módulo: 1 Inicio [PROGRAMA COMUNICADO ejemplo aprenderaprogramarcom] 2 Mostrar Comunicado de la empresa 3 Llamar Saludo 4 Llamar Comunicado 5 Llamar Despedida 6 Fin Módulo Saludo 1 Mostrar Con motivo de la celebración el próximo día 5 del Día Mundial del Medioambiente la empresa saluda a todos los empleados y les agradece el compromiso con el cuidado de la naturaleza Módulo Comunicado 1 Mostrar Con motivo de dicha conmemoración está previsto realizar un acto de plantación de árboles en los jardines del edificio central el próximo día 5 a las 12 del mediodía al que están todos invitados Módulo Despedida 1 Mostrar La empresa agradece su participación y les invita a sumarse al programa <<Empleados por una ciudad sostenible>> Atentamente, El Director General 2006-2024 aprenderaprogramarcom

Manejo de módulos y recursión en programación Pseudocódigo Comentarios: La ejecución es controlada por el algoritmo principal Si existiera un módulo que no es llamado desde el algoritmo principal (ni a través de un módulo sí llamado) no se ejecutaría nunca Los módulos pueden situarse antes o después del algoritmo principal y seguir el orden de llamada o no En este caso se han ordenado los módulos con Saludo Comunicado Despedida buscando un orden lógico La ordenación de módulos y algoritmo principal debe obedecer a la intención de facilitar la lectura y compresión del programa, al igual que los nombres que se usen La representación gráfica de un módulo en el diagrama de flujo la haremos con el símbolo: Nombre del módulo Si existen llamadas a módulos en un diagrama de flujo, habrá de existir, a continuación del diagrama del algoritmo principal, otros diagramas explicativos de cada módulo (un diagrama por módulo) La representación será: Módulo [Nombre del Módulo] Instrucción 1 Instrucción 2 Obsérvese que un módulo es tal por cuanto se identifica así y se subordina al algoritmo principal, pero su estructura es la de un programa y se le podría hacer funcionar como tal El algoritmo principal puede llamarse a sí mismo o ser llamado desde otro módulo Para ello escribiremos: Llamar Inicio Llamar Inicio constituye en cualquier caso una autollamada debiendo tenerse en cuenta lo ya comentado al respecto 2006-2024 aprenderaprogramarcom

Manejo de módulos y recursión en programación Pseudocódigo La representación gráfica del ejemplo anterior sería la siguiente: Inicio Mostrar Comunicado de la empresa Saludo Comunicado Despedida Fin Módulo Saludo Módulo Comunicado Módulo Despedida Mostrar Con motivo de la celebración el próximo día 5 del Día Mundial Mostrar Con motivo de dicha conmemoración está previsto Mostrar La empresa agradece su participación y Aunque este ejemplo por su sencillez no da demasiado juego, sí podemos intuir que supone una potente herramienta de cara a conseguir una mejor organización de los programas largos y complejos y facilitar su comprensión Procesos muy complejos pueden quedar resumidos en el nombre de un módulo Próxima entrega: CU00205A Acceso al curso completo en aprenderaprogramarcom -- > Cursos, o en la dirección siguiente: http://wwwaprenderaprogramarcom/indexphp?option=com_content&view=category&id=36&itemid=60 2006-2024 aprenderaprogramarcom