Semana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt
|
|
- Francisca Campos Alarcón
- hace 7 años
- Vistas:
Transcripción
1 Semana de las Matemáticas e Ingeniería Desarrollo de algoritmos recursivos empleando la aplicación PseInt 21 de Noviembre de 2013
2 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt Bienvenida Conceptos sobre el Diseño de Algoritmos Estructuras de control empleando PSeInt Introducción a los algoritmos recursivos Conclusiones Despedida y agradecimientos
3 Find a solution by trying one of several choices. If the choice proves incorrect, computation backtracks or restarts at the point of choice and tries another choice. It is often convenient to maintain choice points and alternate choices using recursion. Paul E. Black
4 Conceptos sobre Algoritmos Cómo calcularías el área de un rectángulo? 1. Leer o ingresar la base 2. Leer o ingresar la altura Conocimiento previo: A = b * h 3. calcular el área multiplicando la base y la altura 4. escribe o imprime el valor del área A esta secuencia de pasos ordenada y definida, para dar solución a un problema se le conoce como algoritmo.
5 Representación: Conceptos sobre Algoritmos Mediante pseudocódigos Mediante diagramas de flujo
6 Herramienta de apoyo: Diseño de Algoritmos
7 Estructuras de Algoritmos E.C. Secuencial E.C. Selectiva Simple Doble Múltiple E.C. Repetitivas Desde Mientras Repetir - hasta
8 Estructura secuencial La empresa ACME desea realizar el pago de sus empleados, el cual se efectúa de la siguiente manera: El sueldo básico se calcula en base al numero de horas trabajadas basado en una tarifa horaria; La empresa otorga una bonificación del 20% del básico, Los descuentos serán del 10% de todos los ingresos. El sueldo neto, se obtiene de la suma de todos los ingresos menos los descuentos. Solución:
9 El promedio de un curso se obtiene de la media de las dos mayores notas de tres evaluaciones. Proceso condicional Leer nota1 Leer nota2 Leer nota3 si (nota1 < nota2) Entonces menor = nota1 Sino menor = nota2 FinSi Si (nota3 < menor) Entonces menor = nota3 FinSi Imprimir "menor nota : " menor Imprimir "El promedio es " (nota1+nota2+nota3-menor)/2 FinProceso Estructura condicional Solución: prom = (n1 + n2 + n3) /3 Eliminando la menor, quedaría: prom = (n1 + n2 + n3 - menor) /2
10 Estructuras repetitivas Calcula el factorial de un número entero positivo Solución: Para todo número natural n, se llama factorial de n al producto de todos los naturales desde 1 hasta n, considerando: si n = 0, n!= 1 si n>=1 n! = 1 x 2 x 3 x.x (n-1) x n Proceso Repetitivo Leer n si (n==0) Sino FinSi fact = 1 fact = 1 Para i=1 Hasta n Hacer fact = fact * i FinPara Escribir "El factorial es: " fact FinProceso
11 Los algoritmos recursivos El concepto de recursividad va ligado al de repetición Permite realizar repeticiones realizando llamados a si mismo una y otra vez. Estos algoritmos encapsulan esta referencia de forma bastante sencilla empleando dos partes: Parte base, indica el fin de la recursión, especificando los casos donde no es necesario realizar llamadas. Parte recursiva, donde se hacen llamadas a la función, pero están más próximas al caso base.
12 De Repetitiva a Recursiva Del caso: Calcular el factorial de un número entero positivo Solución: Recordemos si n = 0, n!= 1 si n>=1 n! = 1 x 2 x 3 x.x (n-1) x n Proceso Recursivo Leer n Escribir "El factorial es: " factorial(n) FinProceso subproceso fact = factorial(n) si (n==0) fact = 1 Sino fact = factorial(n-1) * n FinSi FinSubProceso
13 Recursivos Las Torres de Hanoi Se trata de un rompecabezas inventado en 1883 por el matemático francés Éduard Lucas, que consiste en pasar una serie de discos de diferentes tamaños de una barra vertical situada a la izquierda a otra barra vertical situada a la derecha. Para ello se puede utilizar una barra auxiliar situada en el centro de las otras dos, con la única restricción de que nunca un disco de menor tamaño puede quedar por debajo de otro mayor. subproceso mover(ndiscos, bdesde, bhasta) si (ndiscos > 0) entonces bmedio = 6 - bdesde - bhasta mover(ndiscos -1, bdesde, bmedio) Imprimir "mover el disco " ndisco " de " bdesde " a " bhasta mover(ndiscos -1, bmedio, bhasta) FinSi FinSubProceso
14 Ejemplos Realizar un algoritmo que obtenga el m.c.d. de dos números Solución: Se define el máximo común divisor de dos o más números enteros al mayor número que los divide sin dejar resto.
15 Ejemplos Dado el siguiente modelo de laberinto, emplear recursividad para obtener una solución Solución:
16 Conclusiones Ventajas: Ciertos problemas se adaptan de manera natural a soluciones recursivas- Algunos problemas son esencialmente recursivos, por lo cual su implementación se facilita mediante un algoritmo de naturaleza recursiva, sin tener que cambiarlo a un método iterativo, por ejemplo. -En algunas ocasiones el código de un algoritmo recursivo es muy pequeño. Desventajas: Puede llegar a utilizar grandes cantidades de memoria en un instante, pues implementa una pila cuyo tamaño crece linealmente con el número de recursiones necesarias en el algoritmo. Si los datos en cada paso es muy grande, podemos requerir grandes cantidades de memoria.
17 Bibliografía Joyanes Aguilar, Luis. (2008). Fundamentos de programación. Algorítmos, estructura de datos y objetos ( ). España: Mc Graw Hill. Curso de Estructuras de Datos y Algoritmos / Algoritmos recursivos. (2013, febrero 10). Wikiversidad,. Consultado el 04:48, noviembre 5, 2013 en os_y_algoritmos_/_algoritmos_recursivos&oldid=67301 Paul E. Black, "backtracking", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 10 November Available from: o_y_no_recursivo_para_la_resolucion_de_un_laberinto_y_su_aplicacio n_en_sdl
18 Gracias por su atención José Atúncar Guzmán Contacto: j.atuncar
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
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 tanto la escritura como la lectura de programas En esencia,
Más detallesDISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE
DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE REPRESENTACIÓN DE ALGORITMOS PSEUDOCÓDIGO El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al
Más detallesProgramación Estructurada
Programación Estructurada Técnica de programación que consiste en construir programas de fácil comprensión. Es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes
Más detallesSecuencias Calculadas
Secuencias Calculadas Estructuras de Iteración y Recursividad Prof. Hilda Contreras Programación 1 hildac.programacion1@gmail.com Secuencias Calculadas Se aplican a los problemas donde los elementos de
Más detallesUniversidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
Más detalles[ GUÍA DIDÁCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013
ALGORITMOS Y DIAGRAMAS DE FLUJOS DE DATOS Elementos del diagrama de flujo de datos A.1. Qué es un Algoritmo? Describe el método para realizar una tarea. Es una secuencia de instrucciones que, ejecutadas
Más detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN PRODUCCIÓN INDUSTRIAL. UNIDAD DE APRENDIZAJE: PROGRAMACIÓN Créditos institucionales de la UA: 6 Material visual: Diapositivas Unidad de competencia
Más detallesTEMA 1. Recursividad. Recursividad CONTENIDO DEL TEMA
TEMA 1 Recursividad Recursividad T E M A 1 CONTENIDO DEL TEMA 1.- Introducción. 2.- Verificación de funciones y procedimientos recursivos 3.- Escritura de programas recursivos 4.- Ejemplos. 5.- Recursión
Más detallesUNIDAD 7 Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y
Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y Q-Sort. Comparación de eficiencia en métodos Iterativos vs recursivos
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros
Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de Medicina Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Más detallesRecursión. Introducción a la Computación Clase 15 Patricia Borensztejn
Recursión Introducción a la Computación Clase 15 Patricia Borensztejn El concepto de la recursión Recursión, recurrencia o recursividad es la forma en la cual se especifica un proceso basado en su propia
Más detallesEjemplo de análisis y diseño de un algoritmo: Cálculo del factorial de un número
Ejemplo de análisis y diseño de un algoritmo: Cálculo del factorial de un número Para ilustrar el uso de la metodología para resolver problemas a través de la computadora y el diseño de algoritmos, se
Más detallesTaller de Resolución de Problemas Computacionales
Taller de Resolución de Problemas Computacionales Clase1: 27/9 Presentación: Equipo de Trabajo Encuentros Certificación del Taller: Por Asistencia Por Aprobación Sitio Web. Etapas en la Resolución de Problemas
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesTema 3. Estructuras de Datos
Tema 3! Estructuras de Datos Estructuras Simples, Doble, Anidada y Múltiple En este tema veremos las sentencias selectivas: IF (Si) IF - Then (Si - Entonces) IF - Then - Else ( Si - Entonces - Sino) Switch
Más detallesDISEÑO ESTRUCTURADO. Herramientas de representación de algoritmos
DISEÑO ESTRUCTURADO Herramientas de representación de algoritmos DISEÑO ESTRUCTURADO Técnica para desarrollar algoritmos Fáciles de escribir Leer Verificar Modificar ALGORITMO ESTRUCTURADO Tiene un solo
Más detallesFundamentos de programación
Fundamentos de programación Estructuras de control PROF. JONATHAN MORENO NUÑEZ Secuencial: Es aquella en la cual una acción sigue a otra en forma secuencial. Inicio Fin Ejemplo: - Calcular la suma y el
Más detallesIntroducción Algoritmos de tipo dividir para vencer Algoritmos de rastreo Inverso. Recursividad. Programación Avanzada. 8 de septiembre de 2017
Recursividad Programación Avanzada 8 de septiembre de 2017 Contenido Introducción Objetivos Definición y características Caso de análisis: factorial Contenido Introducción Objetivos Definición y características
Más detallesDEPARTAMENTO TECNOLOGIA EN ELECTRONICA FUNDAMENTOS DE PROGRAMACION CÓDIGO
FORMATO DE PLAN DE ASIGNATURA Enero 2 de 2011 FACULTAD INGENIERIA DEPARTAMENTO PROGRAMA TECNOLOGIA EN ELECTRONICA ASIGNATURA FUNDAMENTOS DE PROGRAMACION CÓDIGO 25611 REQUISITOS NINGUNO CREDITOS 2 INTENSIDAD
Más detallesSintaxis de PSeInt Tutorial
Sintaxis de Tutorial Introducción a la Programación (T.U.M - T.U.G. - T.U.E. - T.U.T. - Prof) Introducción a la Computación (T.U.R. - T.U.W.) Fundamentos de la Informática (Ing. en Minas - Ing. Electr.)
Más detallesTema 7: Recursividad
Tema 7: Recursividad Objetivos: en este tema estudiaremos funciones recursivas; esto es, funciones que se invocan a sí mismas. Estas funciones son equivalentes a estructuras tipo bucle pero permiten especificar
Más detallesLógica de programación 1
Lógica de programación 1 Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta
Más detallesRecursión. Capítulo 4
Recursión Capítulo 4 Introducción La recursión o recursividad es un concepto amplio, con muchas variantes, y difícil de precisar con pocas palabras.. Actividades Cotidianas; fotografía donde se observa
Más detallesLuis Rodríguez Baena Universidad Pontificia de Salamanca Escuela Superior de Ingeniería y Arquitectura
Fundamentos de Programación II Tema 3. Recursividad Luis Rodríguez Baena (luis.rodriguez@upsam.es) Universidad Pontificia de Salamanca Escuela Superior de Ingeniería y Arquitectura Naturaleza de la recursividad
Más detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN INGENIERÍA DE SOFTWARE UNIDAD DE APRENDIZAJE: ALGORÍTMICA Créditos institucionales de la UA: 5 Material visual: Diapositivas Unidad de competencia
Más detallesUnidad 4. Estructuras de control Tema. Estructuras de Iteración (do-while)
Unidad 4. Estructuras de control Tema. Estructuras de Iteración (do-while) Juan Pablo Cobá Juárez Pegueros Programación Avanzada Bioingeniería Médica Facultad de Medicina 05/09/2017 Contenido Qué son las
Más detallesINTRODUCCIÓN. Diagrama de flujo:
DIAGRAMAS DE FLUJO INTRODUCCIÓN Diagrama de flujo: Esquema que representa gráficamente un algoritmo. Simbología utilizada en diagramas de flujo con base en la Organización Internacional para la Estandarización
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta Sentencias Repetitivas
Más detallesM.C. Yolanada Moyao Martínez
M.C. Yolanada Moyao Martínez Es una técnica de programación que permite que un bloque de instrucciones se ejecute n veces. En Java los métodos pueden llamarse a sí mismos. Si dentro de un método existe
Más detallesEs la mas utilizada por su facilidad de comprensión la idea central de este algoritmo consiste en la realización sucesiva de una partición y de una
Es la mas utilizada por su facilidad de comprensión la idea central de este algoritmo consiste en la realización sucesiva de una partición y de una función que produce secuencias ordenadas de longitud
Más detallesProgramación 2. Lección 3. Introducción a la recursividad
Programación 2 Lección 3. Introducción a la recursividad 1 1. Definiciones recursivas Número natural y número entero Múltiplos de 7 Secuencia de datos Factorial de un número natural Sucesión de Fibonacci
Más detallesAnálisis de algoritmos. Recursividad
Análisis de algoritmos Recursividad 1 Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Ésta muñeca, también contiene
Más detallesEstructura de Datos. Recursividad. Primer Semestre, Indice
Estructura de Datos Recursividad Prof.: Mauricio Solar Prof.: Lorna Figueroa Primer Semestre, 2 Indice Introducción Definición Condiciones para la Recursividad Tipos de Recursividad Aplicaciones Ejemplo
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION CICLO: 01/ 2013 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #11 Funciones recursivas
Más detallesUNIVERSIDAD AUTÓNOMA CHAPINGO DPTO. DE PREPARATORIA AGRÍCOLA ÁREA DE FÍSICA RECURSIÓN. Guillermo Becerra Córdova
UNIVERSIDAD AUTÓNOMA CHAPINGO DPTO. DE PREPARATORIA AGRÍCOLA ÁREA DE FÍSICA RECURSIÓN Guillermo Becerra Córdova E-mail: gllrmbecerra@yahoo.com OBJETIVOS: Este trabajo tiene por objetivo mostrar las características
Más detallesTema 02: Algoritmia y pseudocódigo
M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Pseudocódigo Ejemplo 01 Ejemplo
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesla solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.
ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente
Más detallesRECURSIVIDAD. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. UNIDAD II ESTRUCTURAS DE DATOS RECURSIVIDAD Definición. Estado base. Estado general. Ejemplos. Ejercicios. DEFINICIÓN Es una técnica de programación muy potente que permite
Más detallesESTRUCTURA DE DATOS: Tema 3. Recursividad
ESTRUCTURA DE DATOS: Tema 3. Recursividad Presenta: David Martínez Torres Universidad Tecnológica de la Mixteca Instituto de Computación Oficina No. 37 dtorres@mixteco.utm.mx Contenido 1. Directa e indirecta
Más detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I
Programa descriptivo por unidad de competencia Programa educativo Licenciatura en Ingeniería en Desarrollo y Tecnologías de Software Modalidad Presencial Clave IS01 H S M Horas Unidad de Teoría Práctica
Más detallesAlgorítmica y Lenguajes de Programación. Eficiencia y notación asintótica (ii)
Algorítmica y Lenguajes de Programación Eficiencia y notación asintótica (ii) Eficiencia y notación asintótica. Análisis de algoritmos En la lección anterior el concepto de eficiencia asintótica. En ésta
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA SINTÉTICO
CARRERA: Ingeniería en Computación INSTITUTO POLITÉCNICO NACIONAL PROGRAMA SINTÉTICO ASIGNATURA: Estructura de Datos. SEMESTRE: Tercero OBJETIVO GENERAL: El alumno diseñará programas relacionando problemas
Más detallesDepartamento de Informática Universidad Técnica Federico Santa María. Tema 1: Algoritmos
Departamento de Informática Universidad Técnica Federico Santa María Tema 1: Algoritmos Programación de Computadores (IWI-131) Profesor: Teddy Alfaro O. Que es un Computador? Un computador es una maquina
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : LENGUAJE DE PROGRAMACION 1.2 Categoría : OE 1.3 Código : IF463AME 1.4 Créditos
Más detallesUnidad 1. Análisis de algoritmos.
Unidad 1. Análisis de algoritmos. Ejercicios de algoritmos, Lenguaje natural Pseudocódigo Diagramas de flujo Ing. Leonardo R. L. Estructura de datos Pág. 1 Algoritmos. Ejemplo. Cálculo de la suma y producto
Más detalles1110111-1001 1110 +0110 10100 + 1 101011-1001 01011 + 0110 10001 + 1 100101-1001 001011-1001 001011 + 0110 010001 + 1 010010 Resultado 1101 110110 54-1100 -12 101010 42 Con complemento 001100 12-110110
Más detallesY alternativamente se presentarán soluciones de problemas donde se utilicen:
Herramientas Para implementar la solución de un problema mediante el uso de una computadora es necesario establecer una serie de pasos que permitan resolver el problema, a este conjunto de pasos se le
Más detallesDistinguir las diferentes estructuras de repetición utilizadas en problemas con bucles: mientras, repetir mientras, para.
ESTRUCTURAS ITERATIVAS 1 ESTRUCTURAS ITERATIVAS OBJETIVOS Aprender a resolver problemas mediante la ejecución repetida de una secuencia de proposiciones llamados bucle o estructuras repetitivas o iterativas.
Más detallesTema 06: Recursividad
Tema 06: Recursividad M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Recursión Recursividad Programación
Más detallesAlgoritmos y Lenguajes de Programación
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Algoritmos y lenguajes de programación Ingeniería Industrial INM-0407 3-2-8 2.-
Más detallesGUÍA Nro. 3. ESCRIBIENDO ALGORITMOS CON DIAGRAMAS DE FLUJO Y ESTRUCTURAS DE CONTROL (SI - NO, PARA y MIENTRAS)
Un computador hará lo que le digas, pero ello puede ser muy diferente de lo que tengas en mente. Joseph Weizenbaum GUÍA Nro. 3 ESCRIBIENDO ALGORITMOS CON DIAGRAMAS DE FLUJO Y ESTRUCTURAS DE CONTROL (SI
Más detallesConceptos. Generales ALGORITMOS
Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Más detallesCarrera: INM Participantes Representante de las academias de ingeniería industrial de Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Algoritmos y Lenguajes de Programación Ingeniería Industrial INM - 0407 3 2 8 2.-
Más detalles5. ESTRUCTURAS DE REPETICIÓN
5. ESTRUCTURAS DE REPETICIÓN Las estructuras de repetición, permiten la ejecución de una lista o secuencia de instrucciones () en varias ocasiones. El número de veces que el bloque
Más detalles2012 UNAN LEON DPTO. DE COMPUTACION FACULTAD CIENCIA Y TECNOLOGIA
2012 UNAN LEON DPTO. DE COMPUTACION FACULTAD CIENCIA Y TECNOLOGIA UNIDAD IV(CONTINUACION) ESTRUCTURA SEGÚN Lógica de Programación M.Sc. Ana María Salgado G. ESTRUCTURA SEGÚN O SELECCIÓN MULTIPLE Ejemplo
Más detallesComplejidad de algoritmos recursivos
Tema 3. Complejidad de algoritmos recursivos 1. INTRODUCCIÓN... 1 CLASIFICACIÓN DE FUNCIONES RECURSIVAS... 1 DISEÑO DE FUNCIONES RECURSIVAS... 2 2. VENTAJAS E INCONVENIENTES DE LA RECURSIVIDAD... 4 3.
Más detallesALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA
ALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA CONTENIDOS Definición de un algoritmo Tipos de datos Representaciones de un algoritmo Lenguaje natural Pseudocódigo
Más detallesIntroducción a la programación: Algoritmos
Introducción a la programación: Algoritmos Algoritmo La palabra algoritmo proviene del nombre del matemático persa del siglo IX Muhammad ibn Musa al-jwarizmi Un algoritmo es una secuencia ordenada de pasos,
Más detallesUNIDAD V: ESTRUCTURAS REPETITIVAS
2012 UNIDAD V: ESTRUCTURAS REPETITIVAS Ing. en Sistemas Sistema de Información 5.1 INTRODUCCIÓN: UNIDAD V: ESTRUCTURAS REPETITIVAS O CICLICAS Hasta el momento se ha encontrado que cada una de las instrucciones
Más detallesESTRUCTURA DE DATOS: Tema 3. Recursividad
ESTRUCTURA DE DATOS: Tema 3. Recursividad Presenta: David Martínez Torres Universidad Tecnológica de la Mixteca Instituto de Computación Oficina No. 37 dtorres@mixteco.utm.mx Contenido 1. Directa e indirecta
Más detallesESTRUCTURAS REPETITIVAS
DOCENTE: Ing. Ronald Rentería Ayquipa MARCO TEÓRICO: ESTRUCTURAS REPETITIVAS La programación estructurada es un paradigma que consiste en la organización de un código en bloques conformados por estructuras
Más detallesInformática. Algoritmos. Baños García Yesenia, Lic. Comp. Hernández Nájera Aracely, Lic. Comp. Enero 2012.
Informática Algoritmos Baños García Yesenia, Lic. Comp. Hernández Nájera Aracely, Lic. Comp. Enero 2012. El presente trabajo muestra la metodología para dar solución a un problema específico, aplicando
Más detalles1. Calcular mediante un algoritmo repetitivo la suma de los N primeros números naturales.
1. Calcular mediante un algoritmo repetitivo la suma de los N primeros números naturales. Leer : N X=1 S=0 Mientras x
Más detallesGuía práctica de estudio 04: Diagramas de flujo
Página 63/214 Guía práctica de estudio 04: Diagramas de flujo 63 Página 64/214 Guía práctica de estudio 04: Diagramas de flujo Objetivo: Elaborar diagramas de flujo que representen soluciones algorítmicas
Más detallesRecursividad Definición
Recursividad Definición Un procedimiento o función se dice recursivo si durante su ejecución se invoca directa o indirectamente a sí mismo. Esta invocación depende al menos de una condición que actúa como
Más detallesTemario. Tipos de recursión. Eficiencia y recursión
RECURSION Temario Tipos de recursión Eficiencia y recursión Tipos de RECURSION Según desde donde se realice el llamado recursivo: Directa: la función se llama a sí misma. Indirecta: la función A llama
Más detallesRECORDAR TIPOS DE DATOS
RECORDAR TIPOS DE DATOS VARIABLES: OBJETO CUYO valor cambia: A510 nombres NOTAS Int A=0; float B=1; CONSTANTES: OBJETO cuyo valor no cambia PI= 3.14159 LAS COMAS NO SE PERMITEN Int PI=3.1415 EXPRESIONES:
Más detallesQué es la recursividad?
Recursividad 1 Ejemplo Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Esta muñeca, también contiene otra muñeca dentro.
Más detallesProgramación Estructurada
Programación Estructurada Código de materia 01 Prof Titular Ing Rafael Brizuela Facultad de tecnología informática UNIVERSIDAD ABIERTA INTERAMERICANA GUÍA DE REPASO CONCEPTUAL PREGUNTAS Unidad 1: Conceptos
Más detallesEstructuras de Control Selección o Decisión
Estructuras de Control Selección o Decisión Corina Flores Villarroel UMSS 1 Introducción Al ser un algoritmo una secuencia de pasos ordenados, estos deben seguir una trayectoria para su ejecución desde
Más detallesUNIVERSIDAD LUTERANA SALVADOREÑA. Docente: ANA LISSETTE GIRÓN
UNIVERSIDAD LUTERANA SALVADOREÑA CARRERA: LIC. EN CIENCIAS DE LA COMPUTACIÓN PROYECTO: PORTAFOLIO ALGORTIMO I Docente: ANA LISSETTE GIRÓN INTEGRANTES: VERÓNICA SUSANA CRUZ MARTÍNEZ HEBER ERNESTO MIJANGO
Más detallesPRÁCTICA FUNDAMENTOS DE ALGORITMOS (Estructuras de Repetición II) Objetivos
Objetivos El alumno conocerá las estructuras básicas para el diseño de algoritmos 1. Conocerá las estructuras de repetición para el diseño de algoritmos 2. Diseñará sus algoritmos utilizando las estructuras
Más detallesProfesor(a): M. A. Zeferino Galarza Hernández
Área Académica: Informática IV Tema: Algoritmos Profesor(a): M. A. Zeferino Galarza Hernández Periodo: Enero-junio de 2012 IV Semestre. Asignatura: Informática IV Tema: Algoritmos Abstract Contains and
Más detallesUNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO.
UNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO. TRUJILLO Recursividad: La recursividad es una técnica de programación
Más detallesESTRUCTURA SECUENCIAL ESTRUCTURA SELECTIVA
ESTRUCTURA SECUENCIAL Es aquélla en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta
Más detallesdit UPM Tema 1: Introducción /recursión Análisis y diseño de software José A. Mañas
Análisis y diseño de software dit UPM Tema 1: Introducción /recursión José A. Mañas http://jungla.dit.upm.es/~pepe/doc/adsw/index.html 13.2.2018 índice concepto: recursión forma de resolver un problema
Más detallesLa recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados.
RECURSIVIDAD La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados. Los algoritmos recursivos ofrecen soluciones estructuradas, modulares
Más detallesTitulo de hoy 25/09/2017 COLEGIO SAN ANTONIO MARIA CLARET 1
Titulo de hoy 25/09/2017 COLEGIO SAN ANTONIO MARIA CLARET 1 COMPETENCIAS BÁSICAS Utilizar el lenguaje como una herramienta comunicativa (habla, lectura, escritura, escucha) para construir su propio conocimiento
Más detallesCONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman)
CONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman) Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: Diagrama de Flujo Pseuducodigo 1 Diagrama
Más detallesJesús Manuel Carrera Velueta José Juan Almeida García Fecha de elaboración: Mayo 6 de 2010 Fecha de última actualización:
PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en Ingeniería Ambiental Sustantiva profesional. Programa elaborado por: PROGRAMACIÓN APLICADA Horas teóricas: 1 Horas prácticas:
Más detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
Más detallesLenguaje de Diseño. Primera Parte. Resolución de Problemas y Algoritmos. Primer Cuatrimestre Ing. En Informática e Ing.
Primera Parte Resolución de Problemas y Algoritmos Ing. En Informática e Ing. En Computación Primer Cuatrimestre 2017 1 Lenguajes Algorítmicos Los algoritmos pueden describirse, en mayor o menor detalle,
Más detallesfor(i = 0; i <= 45; i+=5) { x = (i*3.1416)/180; printf( seno(%d) = %f\n,i,seno(x));
Ejemplo #include #include float seno(float x); int main(){ int i; float x; for(i = 0; i
Más detallesINSTITUTO TECNOLÓGICO
INSTITUTO TECNOLÓGICO DE NUEVO LAREDO Con la Ciencia por la Humanidad Introducción a la Ingeniería en Sistemas Computacionales y al Diseño de Algoritmos Curso propedéutico Instructor: Bruno López Takeyas
Más detallesValentín Moreno Programación en FORTRAN ESQUEMA DE SELECCIÓN
ESQUEMA DE SELECCIÓN EJERCICIO 1 Escribir un programa en Fortran que permita introducir dos enteros, A y B, por teclado, y calcule y muestre en pantalla su suma y su producto, con un texto explicativo.
Más detallesINSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS La principal razón para que las personas aprendan lenguajes de programación es utilizar una computadora como una herramienta para la resolución de problemas. Cinco
Más detallesEl diseño de un programa Jhon Jairo Padilla Aguilar, PhD.
El diseño de un programa Jhon Jairo Padilla Aguilar, PhD. Partes básicas de un programa Instrucciones: Indican al computador qué hacer paso a paso Un computador procesa información Convierte entradas en
Más detallesPrimer Cuatrimestre 2018 Resolución de Problemas y Algoritmos
Lenguaje de Diseño Primer Cuatrimestre 2018 Resolución de Problemas y Algoritmos 1 Programación Modular Programación Estructurada Programas fáciles de leer y modificar Técnicas de Diseños Dividir y Conquistar
Más detallesUNIDAD III: Estructura Según o de selección Múltiple
UNIDAD III: 2013 Estructura Según o de selección Múltiple Unan LEON Departamento de Computación UNAN León ESTRUCTURA SEGÚN O SELECCIÓN MULTIPLE La estructura condicional SEGÚN se utiliza cuando queremos
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 1: Recursividad. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 1: Recursividad Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Ejemplos recursivos Recursividad
Más detallesTema 3. Recursividad.
Tema 3. Recursividad. E.U. Politécnica Departamento Lenguajes y Ciencias de la Computación. Universidad de Málaga José Luis Leiva Olivencia. Despacho: I-326D (Edificio E.U.P)/ 3.2.41 (Teatinos-E.T.S.I.I.)
Más detallesPROGRAMACION DE COMPUTADORES I
PROGRAMACION DE COMPUTADORES I INTRODUCCION A LA PROGRAMACION Programación I C/C++ - Periodo 2012 -II 1 Introducción Algunas definiciones importantes: Qué es Programar? Es la acción de escribir instrucciones
Más detallesPrograma de estudios por competencias Seminario de solución de problemas de Estructura de Datos I
Programa de estudios por competencias Seminario de solución de problemas de Estructura de Datos I 1. Identificación del curso Programa educativo: Ing. En Computación Unidad de aprendizaje: Seminario de
Más detallesMANUAL DE PRÁCTICAS PARA LA ASIGNATURA DE PROGRAMACION DE LA UPIBI
MANUAL DE PRÁCTICAS PARA LA ASIGNATURA DE PROGRAMACION DE LA UPIBI ELABORADO POR: M EN C. SANDRA VÁZQUEZ ROMERO M.C. Sandra Vázquez Romero Página 1 FEBRERO 2011.PRÓLOGO La programación desde el punto de
Más detallesPráctica 5.- Recursividad
Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Programación Avanzada en Java Prim. 2009 Práctica 5.- Recursividad Datos de la práctica Fecha 6 de marzo de 2009 Conceptos
Más detallesINSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS
INSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS Pues como su nombre lo indica es un ciclo, que funciona con condición también, la
Más detallesESTRUCTURA DECISIÓN LÓGICA
2012 UNAN LEON DPTO. DE COMPUTACION FACULTAD CIENCIA Y TECNOLOGIA UNIDAD IV: ESTRUCTURA DECISIÓN LÓGICA Lógica de Programación M.Sc. Ana María Salgado G. Representación Si Entonces secuencia1
Más detalles