Soluciones a los ejercicios planteados en el curso
|
|
- José Antonio Calderón Santos
- hace 6 años
- Vistas:
Transcripción
1 Soluciones a los ejercicios planteados en el curso Unidad 3 - Algoritmos recursivos Lección 2 Mecanismo de recursividad Escribe un algoritmo recursivo que calcule el elemento de cardinal más elevado de un vector de datos de tipo entero. Por ejemplo, para la entrada, 3, 25, 9, 20 obtendremos como resultado 25. Para simplificar el algoritmo, pasaremos como parámetros el índice actual dentro del vector de números así como el número de cardinal más elevado hasta el momento max. El caso base o condición de salida es la llegada al fin del vector, en cuyo caso devolvemos simplemente el valor max obtenido hasta el momento. En el resto de casos, se compara el elemento en la posición actual del vector con max y se actualiza el valor de max si corresponde. En todo caso, se llama de nuevo a la función recursiva incrementando la posición dentro del vector de números: int numeros[] =, 5, 25, 20, 2; int NUMS = 5; int mayor(int indice, int max) if(indice == NUMS - ) return max; else if( numeros[indice] > max ) max = numeros[indice]; return mayor( indice +, max); [Haz clic aquí y escribe el título de la unidad didáctica]
2 int resultado = mayor(0, -); printf("resultado: %d", resultado); 2 El valor de x n se puede definir recursivamente como: x 0 = x n = x * x n Implementa de forma recursivo el cálculo de x n cualquier valor de X y n. para La función recursiva recibirá dos parámetros: la base (X) y el exponente (n) al que se eleva la base. En este caso, el caso base lo constituye el caso x 0 =. En el resto de casos, llamamos a la función recursiva multiplicando, tal y como indica la fórmula, la base por ella misma elevada al exponente decrementado en una unidad. int potencia(int base, int exponente) if(exponente == 0) return ; else return base * potencia(base, exponente - ); int resultado = potencia(3, 5); printf("resultado: %d", resultado); Lección 5 Recursividad vs. Iteración [Haz clic aquí y escribe el título de la unidad didáctica] 2
3 Reescribe el algoritmo para calcular el factorial de un número de forma iterativa. Para implementar iterativamente el algoritmo basta con preparar un bucle que multiplique el número con todos los números inferiores a él hasta llegar a. int factorial(int num) int resultado = num; int i; for(i = num - ;i > 0; i--) resultado *= i; return resultado; printf("el factorial del número 7 es %d\n", factorial(7)); Unidad 4 - Algoritmos de búsqueda Lección 2 Búsqueda secuencial Reescribe la función busquedasecuencial para que devuelva, en lugar de Verdadero, la posición del dato buscado si éste se localiza. Qué valor podemos devolver para indicar que no se encontró el valor buscado? Recordemos que para comprobar cuando ha llegado al final del vector, el algoritmo mantiene en la variable pos la posición actual dentro del mismo. De modo [Haz clic aquí y escribe el título de la unidad didáctica] 3
4 que simplemente sustituyendo Verdadero por pos podremos devolver la posición en la que se ha encontrado el elemento. No tan trivial resulta la elección del valor a devolver si no se encuentra el dato buscado. Ya no es posible devolver Falso* puesto que es un valor booleano y el tipo de dato devuelto ahora es entero (pos es un valor entero). Podríamos elegir el valor 0 pero es necesario recordar que en la mayoría de lenguajes el primer elemento de un vector se representa con el índice 0, de modo que qué pasaría si el valor buscado se encontrase en la primera posición, de índice 0? La solución idónea puede ser devolver el valor -, que es de tipo entero. Los elementos del vector siempre son números enteros positivos lo cual elimina cualquier posible ambigüedad al respecto: Algoritmo en pseudocódigo funcion busquedasecuencial (vector, dato) pos := 0 tam := tamaño(vector) mientras pos < tam si (vector[pos] = dato) entonces devolver pos fin si pos = pos + fin mientras devolver - fin funcion * En realidad generalmente es posible ya que en muchos lenguajes Falso se convertirá al valor 0 (entero) si es necesario. Pero aquí buscamos un algoritmo teóricamente correcto. Lección 3 Búsqueda binaria Reescribe el algoritmo de búsqueda binaria de forma recursiva. Algoritmo en pseudocódigo funcion busquedabinaria(vector, izq, der, dato) centro := (izq + der) / 2 si izq > der entonces devolver - sino si (vector[centro] = dato) entonces devolver centro sino si (dato < vector[centro]) entonces [Haz clic aquí y escribe el título de la unidad didáctica] 4
5 sino fin si fin funcion devolver busquedabinaria(vector, izq, centro -, dato) devolver busquedabinaria(vector, centro +, der, dato) La llamada inicial a la función será la siguiente: busquedabinaria(vector, 0, tamaño(vector), dato) Unidad 5 - Algoritmos de ordenación Midiendo la eficiencia de los algoritmos Para medir la eficiencia de estos algoritmos y poder compararlos entre sí, o comparar la eficiencia para distintos tipos de entrada (vectores ordenados, no ordenados, casi ordenados ) podemos utilizar la función clock incluída en time.h. clock() devuelve los ticks transcurridos desde el inicio del programa, en milisegundos. Si haces una llamada a clock() justo antes de llamar al algoritmo de ordenación y otra llamada justo después, podrás obtener el tiempo de ejecución del algoritmo restando al valor obtenido en la segunda llamada el obtenido en la primera: #include <time.h> long tiempo = clock(); ordena(); tiempo = clock() tiempo; printf( El tiempo en milisegundos es %ld, tiempo); Ten en cuenta que para vectores de entrada pequeños y/o ordenadores rápidos (cualquiera de hoy en día) el tiempo devuelto puede ser 0 milisegundos, lo cual sirve de poca ayuda. Prueba a trabajar con vectores de entrada más grandes. Mostrando el vector en pantalla Puedes utilizar esta función para mostrar en pantalla un vector de tipo int. Te será útil para observar el estado del vector antes y después de ser ordenado: void imprimecontenidovector() int i; printf("el vector antes de ser ordenado\n"); printf(""); for(i = 0;i < tamanovector; i++ ) printf("%d", vector[i]); if( i < tamanovector - ) [Haz clic aquí y escribe el título de la unidad didáctica] 5
6 printf(", "); printf("\n"); Ten en cuenta que hace uso de las variables globales vector y tamanovector que deberán existir y estar convenientemente inicializadas. Con objeto de simplificar el código trabajaremos con variables globales para representar el vector de datos a ordenar. Lección 2 Inserción directa Implementa el algoritmo de inserción directa en un lenguaje de tu elección y pruébalo con distintas entradas. Comprueba su eficiencia con vectores ordenados, casi ordenados y no ordenados. int vector[] = 0, 99, 35, 25, 3, 7, 80, 22, 45, 23; int tamanovector = 0; void ordenainserciondirecta() int indice; for(indice = 0; indice < tamanovector; indice++) int elemento = vector[indice]; int pos = indice - ; while ((pos >= 0) && (elemento < vector[pos])) vector[pos + ] = vector[pos]; pos = pos - ; vector[pos + ] = elemento; [Haz clic aquí y escribe el título de la unidad didáctica] 6
7 ordenainserciondirecta(); Lección 3 Inserción binaria Implementa el algoritmo de inserción binaria en un lenguaje de tu elección y compara su eficiencia con la del algoritmo de inserción binaria para datos ordenados y aleatorios. int vector[] = 0, 99, 35, 25, 3, 7, 80, 22, 45, 23; int tamanovector = 0; void ordenainsercionbinaria() int indice; for(indice = ; indice < tamanovector; indice++) int elemento = vector[indice]; int bajo = 0; int alto = indice - ; int pos; while(bajo <= alto) int medio = (alto + bajo) / 2; if(elemento < vector[medio]) alto = medio - ; else bajo = medio + ; for(pos = indice - ;pos >= bajo; pos--) [Haz clic aquí y escribe el título de la unidad didáctica] 7
8 vector[pos + ] = vector[pos]; vector[bajo] = elemento; ordenainsercionbinaria(); Lección 4 Selección directa Implementa el algoritmo de selección directa en un lenguaje de tu elección. int vector[] = 0, 99, 35, 25, 3, 7, 80, 22, 45, 23; int tamanovector = 0; void ordenaselecciondirecta() int indice; for(indice = 0; indice < tamanovector - ; indice++ ) int pos; int menor = indice; for(pos = indice + ; pos < tamanovector; pos++) if(vector[pos] < vector[menor]) menor = pos; if(menor!= indice) int tmp = vector[indice]; [Haz clic aquí y escribe el título de la unidad didáctica] 8
9 vector[indice] = vector[menor]; vector[menor] = tmp; ordenaselecciondirecta(); Lección 5 Algoritmo de la burbuja Implementa el algoritmo de la burbuja en un lenguaje de tu elección y pruébalo para distintos tipos de vectores de entrada. int vector[] = 0, 99, 35, 25, 3, 7, 80, 22, 45, 23; int tamanovector = 0; void ordenaburbuja() int indice; for(indice = 0; indice < tamanovector; indice++ ) int pos; for(pos = tamanovector - ; pos > indice; pos-- ) if(vector[pos] < vector[pos - ]) int tmp = vector[pos]; vector[pos] = vector[pos - ]; vector[pos - ] = tmp; [Haz clic aquí y escribe el título de la unidad didáctica] 9
10 ordenaburbuja(); Lección 6 Algoritmo de la burbuja mejorado Implementa el algoritmo de la burbuja mejorado en un lenguaje de tu elección y compara su eficiencia con el algoritmo de la burbuja. Dado que no existe un tipo booleano en C, utilizaremos una variable de tipo entero cuyo valor estableceremos en 0 para indicar el valor falso y en para indicar el valor verdadero. int vector[] = 0, 99, 35, 25, 3, 7, 80, 22, 45, 23; int tamanovector = 0; void ordenaburbujamejorado() int ORDENADO = 0; int indice = ; while((indice < tamanovector) &&!ORDENADO) int pos; ORDENADO = ; for(pos = tamanovector - ; pos >= indice; pos-- ) if(vector[pos] < vector[pos - ]) int tmp = vector[pos]; vector[pos] = vector[pos - ]; vector[pos - ] = tmp; ORDENADO = 0; indice += ; [Haz clic aquí y escribe el título de la unidad didáctica] 0
11 ordenaburbujamejorado(); Unidad 5 Algoritmos de mezcla Lección 2 Mezcla simple El algoritmo presentado es una implementación genérica y simplificada. Puedes identificar en qué circunstancias falla? (Pon a prueba el funcionamiento del pseudocódigo con pequeñas listas de números que simulen ser ficheros, tal y como se hace en el siguiente ejemplo) Tal y como está implementado, se producirían fallos si los archivos no contienen ningún dato o si sólo uno de ellos contiene datos en cuyo caso no se escribiría el primero de los datos. Unidad 6 Algoritmos heurísticos Lección Búsqueda exhaustiva Escribe un algoritmo basado en la búsqueda exhaustiva que muestre en pantalla los divisores enteros de un número. Pruébalo con distintas entradas como, 5, 23, 65535, Fíjate que hemos implementado el algoritmo de forma más sencilla que en el pseudocódigo de la lección, donde se muestra un algoritmo genérico; por ejemplo, essolución está representado por la sentencia if((numero % i) == 0) En esta sentencia comprobamos si al dividir numero entre i el resto es 0 (el operador módulo efectúa esta operación). En tal caso, podemos afirmar que i es un divisor de numero. [Haz clic aquí y escribe el título de la unidad didáctica]
12 void divisoresenteros(int numero) int i; for(i = ; i < numero; i++) if((numero % i) == 0) printf("divisor de %d: %d\n", numero, i); divisoresenteros(23235); [Haz clic aquí y escribe el título de la unidad didáctica] 2
Tema 9. Algoritmos sobre listas. Programación Programación - Tema 9: Algoritmos sobre listas
Tema 9 Algoritmos sobre listas Programación 2015-2016 Programación - Tema 9: Algoritmos sobre listas 1 Tema 9. Algoritmos sobre listas Algoritmos sobre Arrays. Búsqueda. Inserción. Ordenación. Programación
Más detallesProgramación (PRG) PRÁCTICA 10. Algoritmos de búsqueda
Programación (PRG) Facultad de Informática Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia 1. Introducción El objetivo de esta práctica es estudiar el comportamiento
Más detalles<tipo> Tipo de dato de los elementos del vector
Vectores y matrices Declaración Vector (array unidimiensional): []; Tipo de dato de los elementos del vector Identificador de la variable.
Más detalles#include <stdio.h> float cubica(float numero) { float cubica; cubica = numero * numero * numero; return cubica; }
/*1. Crear una función que calcule el cubo de un número real (float). El resultado deberá ser otro número real. Probar esta función para calcular el cubo de 3.2 y el de 5. */ float cubica(float numero)
Más detallesTema 9. Recursividad
Tema 9. Recursividad http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz@icc.uji.es Estructuras de datos y de la información Universitat
Más detallesAlgoritmos Iterativos de Búsqueda y Ordenación y sus tiempos
Estructura de Datos y Algoritmos Algoritmos Iterativos de Búsqueda y Ordenación y sus tiempos 1. Algorimos de ordenación Discutiremos el problema de ordenar un array de elementos. A los efectos de simplificar
Más detallesEstructura de datos y de la información Boletín de problemas - Tema 10
Estructura de datos y de la información Boletín de problemas - Tema 10 1. En el caso de que sea posible, dar un ejemplo de los siguientes puntos. Si no, explicar por qué no lo es. Considerar un valor genérico
Más detallesSESIÓN DE EJERCICIOS E1
SESIÓN DE EJERCICIOS E1 Primera parte: ejercicios test Ejercicio 1 Qué definición de constantes es la correcta en lenguaje C? a) #define N=25; b) #define N 25 c) int N=25; d) int N 25 Ejercicio 2 La expresión
Más detallesTema: Funciones, Procedimientos y Recursividad en C#.
Tema: Funciones, Procedimientos y Recursividad en C#. Objetivos Programación I, Guía 6 1 Utilizar la sintaxis de las funciones definidas por el usuario (programador) para resolver problemas. Identificar
Más detallesPROBLEMAS DEL TEMA 7: Subprogramas y Modularidad
PROBLEMAS DEL TEMA 7: Subprogramas y Modularidad EJERCICIOS RESUELTOS 1. Escribe una función que calcule el factorial de un número, dado como parámetro. A continuación realiza un programa que lea por teclado
Más detallesDpto. de ATC, Universidad de Sevilla - Página 1 de 16
Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 2 ÍNDICE Fundamentos de Informática E.U.P. Universidad de Sevilla 1 Concepto de Algoritmo Datos: Variables y Constantes Tipo de datos: Vectores Representación
Más detallesEstructuras. //identificador del cliente
Estructuras 1 Objetivos Al finalizar esta actividad, serás capaz de: 1. Escribir la declaración de una estructura de datos convenientemente especificada 2. Escribir el código necesario para acceder a un
Más detallesTema: Funciones, Procedimientos y Recursividad en C#.
Programación I, Guía 6 1 Tema: Funciones, Procedimientos y Recursividad en C#. Objetivos Utilizar la sintaxis de las funciones definidas por el usuario (programador) para resolver problemas. Identificar
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detallesCaracteres y Cadenas Conversión de Datos Funciones y procedimientos Archivos cabecera. Fundamentos de programación
1 Caracteres y Cadenas Conversión de Datos Funciones y procedimientos Archivos cabecera Fundamentos de programación Agenda Caracteres y Cadenas Conversión de Datos Introducción a las funciones y procedimientos
Más detallesPorque usar Arreglos?
Arreglos Porque usar Arreglos? Se tienen las calificaciones de 100 alumnos, como sacar cuantos alumnos tienen una calificación superior al promedio? Doble lectura: Un ciclo para leer y acumular las calificaciones,
Más detallesModularización en lenguaje C. Funciones
Modularización en lenguaje C Funciones Segundo Cuatrimestre 2016 F. de la Informática- Int.a la Computación - Int.a la Programación 1 Ejercicio: Dado el siguiente algoritmo incompleto codificado en Lenguaje
Más detallesTema 3. Análisis de costes
Tema 3. Análisis de costes http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de la información
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 detallesTecnología de la Programación
Título de Grado en Ingeniería Informática Curso 2009/10 Fernando Jiménez Barrionuevo Gracia Sánchez Carpena Mari Carmen Garrido Carrera Departamento de Ingeniería de la Información de las Comunicaciones
Más detallesEDA. Tema 8 Colas de Prioridad: Heaps
EDA. Tema 8 Colas de Prioridad: Heaps Natividad Prieto Sáez. DSIC EDA, T-8. Curso 02/03. N.Prieto p.1/55 Objetivos Estudio de las definiciones asociadas a las Colas de Prioridad: Especificación: operaciones
Más detallesProgramación I Recursividad.
Programación I Recursividad http://proguno.unsl.edu.ar proguno@unsl.edu.ar Recursividad Técnica de resolución de problemas particulares. La definición de un concepto es recursiva si el concepto es definido
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesFunciones básicas del depurador
Funciones básicas del depurador Con frecuencia, los alumnos piensan que cuando su programa no tiene errores de compilación (está correctamente escrito) entonces ya es correcto. Muchas veces esto no es
Más detallesTEMA 7. ALGORITMOS DE BÚSQUEDA, ORDENACIÓN
M.P. Sesmero, P. de Toledo, F.J. Ordoñez, J. Gómez-Romero, J.A. Iglesias, J.L. Mira Programación TEMA 7. ALGORITMOS DE BÚSQUEDA, ORDENACIÓN Y MEZCLA Grado en Ingeniería en Tecnologías Industriales Programación
Más detallesEstructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2
Estructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2 Diseño de algoritmos recursivos 1. Dado un vector de enteros de longitud N,
Más detallesEstructuración del programa en partes más pequeñas y sencillas
Introducción Estructuración del programa en partes más pequeñas y sencillas Modularización Propósito único Identificable Reusable Mayor claridad: programación, depuración, etc. Construcción de librerías
Más detallesTEMA 7: Ficheros. TEMA 7: Ficheros. 7.1.-Concepto de fichero
TEMA 7: Ficheros 7.1.-Concepto de fichero Todas las estructuras de datos que hemos visto hasta ahora utilizan memoria principal. Esto tiene dos limitaciones importantes: 1. Los datos desaparecen cuando
Más detallesÁrboles. Árboles. Árboles binarios de búsqueda. Árboles. Inserción en un árbol. Árbol binario de búsqueda
Árboles Árboles Mario Medina C. mariomedina@udec.cl Árboles Estructura recursiva Árbol vacío 0 o más árboles hijos Altura ilimitada Árbol binario A lo más dos hijos: izquierdo y derecho Árboles Árboles
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesDeclaración. Introducción. Definición o implementación. Llamada. Un programa en C consta de una o más funciones.
Dpto. de ATC, Universidad de Sevilla - Página 1 de 5 1 2 Introducción Declaración Un programa en C consta de una o más funciones. La función main es la primera función que se ejecuta y que llama a las
Más detallesSi un número es múltiplo de otro, u dicho de forma, comprobar si un número es divisor de otro.
1.Introducción La programación es una herramienta muy poderosa para resolver todo tipo de problemas, entre ellos los problemas matemáticos. En este artículo se muestra cómo se resuelven algoritmos básicos,
Más detallesFunciones en Lenguaje C
Funciones en Lenguaje C Funciones en Lenguaje C. La modularización, es una técnica usada por los programadores para hacer sus códigos más cortos, ya que consiste en reducir un gran problema complejo, en
Más detallesEjercicios Tema 6. Funciones
Ejercicios Tema 6. Funciones 1. Programa que calcule el cuadrado de todos los números comprendidos entre dos dados. Usar una función a la que se le pasa como parámetro un valor y retorna su cuadrado. 2.
Más detallesArreglos. Algoritmos y Estructuras de Datos I. Arreglos en C++ Arreglos y listas
Arreglos Algoritmos y Estructuras de Datos I Primer cuatrimestre 2007 Teórica de imperativo 3 Algoritmos de búsqueda secuencias de una cantidad fija de variables del mismo tipo se declaran con un nombre,,
Más detallesFUNCIONES. Identificador valido. Tipo-Funcion Identificador_de_la_funcion (Tipo par1,tipo par2 )
FUNCIONES Las funciones son el medio básico de que se vale C para construir programas. Un Programa es, básicamente, una colección de funciones entre las que se incluye una especial llamada main(), la función
Más detallesSentencia for : Ejemplo de Uso
ESTRUCTURAS REPETITIVAS: for Anteriormente se discutió a la sentencias while y do-while que se utilizan en C++ para programar la ejecución de ciclos; existe sin embargo otra forma de representar sentencias
Más detallesTEMA 5: Subprogramas, programación modular
TEMA 5: Subprogramas, programación modular 5.1.-Definición de módulo. Programación modular La programación modular está basada en la técnica de diseño descendente, que como ya vimos consiste en dividir
Más detallesCreación de materiales didácticos Aplicaciones para dispositivos móviles Lección 3
Creación de materiales didácticos Aplicaciones para dispositivos móviles Lección 3 Fundamentos de programación Introducción En el tema anterior hemos usado el App Inventor para crear algunas aplicaciones
Más detallesUNIVERSIDAD NACIONAL DE SALTA Sede Regional Orán AÑO: 2013 Carreras: TIG - TUP
TRABAJO PRÁCTICO N 4: Modularidad Ejercicio 1: Dados los siguientes prototipos de módulos, explicar cada elemento que los conforman. a) int suma(int a, int b); b) double area(double base, double altura);
Más detallesCAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS
CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS Capítulo 3 Estructuras de datos estáticas 1/37 1. INTRODUCCIÓN Las estructuras de datos se utilizan, generalmente, para procesar una colección de valores que están
Más detallesFundamentos de programación
Fundamentos de programación Estructuras de Control Estructuras de control Estructuras de control Estructura secuencial Estructura alternativa Sentencias if, if else Sentencias if else anidadas El operador
Más detallesTema 7.- Fundamentos de la Programación Orientada a Objetos
Tema 7.- Fundamentos de la Programación Orientada a Objetos 7 de enero de 2014 Objetivos Saber definir clases propias. Saber crear objetos de una clase determinada e interactuar con ellos (Problema 1).
Más detallesSolución - práctico 10
Solución - práctico 10 Complejidad Ejercicio 1 a) Una implementación del algoritmo es la siguiente: /* Procedimiento que se encarga de realizar la unión de los dos conjuntos * ordenados der1 e izq1 son
Más detallesDISEÑO DE UN ANIMADOR DE ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN ( ID2012/055 )
MEMORIA DEL PROYECTO TITULADO: DISEÑO DE UN ANIMADOR DE ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN ( ID2012/055 ) PRESENTADO POR: María Luisa Pérez Delgado María Luisa Pérez Delgado Dentro del marco del proyecto
Más detalles1. Cuestiones. Ejercicios resueltos de C. Diego Rodríguez-Losada 1. //a) #include <stdio.h> main( ) { int x = 0, y = 0; //b) #include <stdio.
1. Cuestiones Enunciado Febrero 04. Ejercicio Tercero. (2 puntos 30 minutos) Resolver los siguientes problemas indicando, en la parte inferior, cual es el resultado de cada programa. En caso de que el
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 detallesAlgoritmos y Estructuras de Datos Ingeniería en Informática, Curso 2º SEMINARIO DE C Sesión 1
Algoritmos y Estructuras de Datos Ingeniería en Informática, Curso 2º SEMINARIO DE C Sesión 1 Contenidos: 1. Características generales de C 2. Edición y compilación de un programa C 3. Variables y tipos
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detallesProgramación 1 Desarrollo de proyectos de programación. Desarrollo de un módulo C++ de biblioteca para trabajar con conjuntos de letras
Programación 1 Desarrollo de proyectos de programación Desarrollo de un módulo C++ de biblioteca para trabajar con conjuntos de letras Objetivo del proyecto Desarrollo de un módulo C++ de biblioteca para
Más detallesEJERCICIO 2 (3 PUNTOS) A) Sea el árbol binario AVL de la figura siguiente: B) Dada la estructura de la figura siguiente:
ASIGNATURA TITULACIÓN APELLIDOS ESTRUCTURA DE DATOS Y DE LA INFORMACIÓN EJERCICIO 1 (3 PUNTOS) GRUPO CURSO CONVOCATORIA NOMBRE 23 / 24 EXTRAORDINARIA- SEPTIEMBRE CALIFICACIÓN Dado el tipo abstracto de
Más detallesESTIMACIÓN DE TIEMPO Y COSTO DE PRODUCTOS SOFTWARE
Análisis y costo de algoritmos Algoritmos Un algoritmo es un conjunto de pasos claramente definidos que a partir de un cierta entrada (input) produce una determinada salida (output) Algoritmos y programas
Más detallesTEMA 8: Gestión dinámica de memoria
TEMA 8: Gestión dinámica de memoria 8.1.-Tipo de datos puntero Hasta ahora, los tipos de datos que hemos visto (a excepción de strings y ficheros) eran estructuras de datos estáticas, es decir, estructuras
Más detallesProgramación. Ejercicios Tema 5. Funciones
Programación Ejercicios Tema 5 Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordoñez Morales Juan Gómez Romero Jose A. Iglesias Martínez Jose Luis Mira 1 SOLUCIONES 1. Escriba una función
Más detallesCodificación en C. Como pasar de Pseudocódigo a C (con pequeños trucos de C++)
Codificación en C Como pasar de Pseudocódigo a C (con pequeños trucos de C++) Plantilla Librerias Constantes Algoritmo #include #include #define PI 3.1416 int main(void){ /*Variables*/
Más detallesSubrutinas. Subrutinas. Erwin Meza Vega
Subrutinas Erwin Meza Vega Outline 1 Introducción 2 Especicación de subrutinas 3 Funciones booleanas 4 Parámetros 5 Recursividad 6 Ejercicios Introducción Programación divide y vencerás Cuando la solución
Más detalles7.3. Estructura de un programa
TEMA 7 ALGORITMOS Y PROGRAMAS. ESTRUCTURA DE UN PROGRAMA 7.1. Algoritmos 7.2. Compilación 7.3. Estructura de un programa 7.1. Algoritmos Objetivo: Resolver problemas mediante computadoras (usando el lenguaje
Más detallesTEMA 4. ESTRUCTURAS DE CONTROL
M.P. Sesmero, P. de Toledo, F.J. Ordoñez, J. Gómez-Romero, J.A. Iglesias, J.L. Mira Programación TEMA 4. ESTRUCTURAS DE CONTROL Grado en Ingeniería en Tecnologías Industriales Programación CONTENIDOS 4.1.
Más detallesIntroducción. Algoritmos y Complejidad. Algoritmos y Algoritmia. Introducción. Problemas e instancias. Pablo R. Fillottrani
Introducción Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Algoritmos y Algoritmia Problemas e instancias Primer Cuatrimestre 2014 Algoritmos
Más detallesLenguaje C. República Bolivariana de Venezuela Fundación Misión Sucre Aldea Fray Pedro de Agreda Introducción a la Programación III
República Bolivariana de Venezuela Fundación Misión Sucre Aldea Fray Pedro de Agreda Introducción a la Programación III Lenguaje C 1 Puntos previos Los códigos fuentes generados en C requieren ser compilados
Más detalles1. Ejemplo de clase : La clase Cuenta 2. Uso de la clase Cuenta. 3. Métodos y objetos receptores de mensajes (Importante)
1. : La clase Cuenta. Uso de la clase Cuenta 3. Métodos y objetos receptores de mensajes (Importante) 1 Una clase para cuentas de un banco Vamos a modelar con una clase, un nuevo tipo de datos, donde los
Más detallesEste método se basa en buscar el elemento menor el vector y colocarlo en la primera
Lectura ORDENACIÓN DE ARREGLOS Con frecuencia se requiere clasificar u ordenar los elementos de un vector (arreglo unidimensional) en algún orden en particular. Por ejemplo, ordenar un conjunto de números
Más detallesProgramación I Teoría II.
Programación I Teoría II http://proguno.unsl.edu.ar proguno@unsl.edu.ar MODULARIDAD FUNCIONES EN C Modularidad Principio para resolución de problemas: Dividir para reinar Modularidad Módulo Función Procedimiento
Más detallesEjercicios sobre recursividad
Ejercicios sobre recursividad 11 de febrero de 2003 1. Implementa una función recursiva que devuelva la suma de los dígitos de un número natural, que se le pasa por parámetro. 2. Implementa una función
Más detalles1. Cuántas sentencias hay en la secuencia principal del siguiente programa?
1. Cuántas sentencias hay en la secuencia principal del siguiente programa? public class PruebaSwitch { System.out.print ("Opcion: "); case 3: System.out.println ("miércoles "); A. 1. B. 4. C. Más de 10.
Más detallesFunciones Tipos de funciones y Recursividad
Funciones Tipos de funciones y Recursividad SESION 4 Definición Una función es una subrutina o subprograma que forman un programa que realiza tareas bien definidas. Todo programa en C consta de una o más
Más detallesEstructura de Datos. Árboles Binarios de Búsqueda ABB. Primer Semestre, 2010
Estructura de Datos Árboles Binarios de Búsqueda ABB Prof.: Mauricio Solar Prof.: Lorna Figueroa Primer Semestre, 20 1 Arboles de Búsqueda Binaria El árbol binario de búsqueda (ABB) toma su nombre del
Más detallesEs un lenguaje estructurado, tiene una abundante cantidad de operadores y tipos de datos.
Lenguaje C Un poco de historia C es un lenguaje de propósito general, es decir, se pueden desarrollar aplicaciones de diversas áreas. Dentro de sus principales características podemos mencionar que: Es
Más detallesIntroducción Supongamos un subconjunto de n elementos X = {e 1,,e n de un conjunto referencial Y, X Y. Dentro de Y se define una relación de orden tot
Algoritmos de ordenación Análisis y Diseño de Algoritmos Algoritmos de ordenación Algoritmos básicos: Θ(n 2 ) Ordenación por inserción Ordenación por selección Ordenación por intercambio directo (burbuja)
Más detallesVectores y matrices. Fundamentos de Programación Fundamentos de Programación I
Vectores y matrices Fundamentos de Programación Fundamentos de Programación I 1 Ejemplo de utilización n de vectores: gráfico de producción En una compañía nos han encargado escribir un programita que
Más detallesEstructuras de Repetición (Repita para)
Estructuras de Repetición (Repita para) Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 REPITA PARA Fijar
Más detallesAlgoritmos de Ordenamiento
Algoritmos de Ordenamiento Fernando A. Lagos B. Copyleft 2007 INDICE 1 Introducción Pág. 3 2 Tipos de Algoritmos Pág. 4 2.1 Algoritmos iterativos Pág. 5 2.2 Algoritmos recursivos Pág. 6 3 Método de la
Más detallesPunteros y aritmética de punteros. se almacena el operando
1. Introducción Punteros y aritmética de punteros Una de las características más poderosas del C, es el puntero o apuntador. Los punteros permiten simular las llamadas por referencia y crear y manipular
Más detallesSUBPROGRAMAS FUNCIONES
SUBPROGRAMAS FUNCIONES 1 INTRODUCCIÓN En la mayoría de los casos, un determinado problema complejo lo podemos (y debemos) dividir en problemas más sencillos. (Módulos o Subprogramas) TÉCNICA DE DISEÑO
Más detallesAlgoritmos de Búsqueda y Ordenamiento
Departamento de Informática Universidad Técnica Federico Santa María Algoritmos de Búsqueda y Ordenamiento Programación de Computadores IWI--p Prof.: Teddy Alfaro Olave Algoritmos de Búsqueda Los procesos
Más detallesMetodología de la Programación II. Recursividad
Metodología de la Programación II Recursividad Objetivos Entender el concepto de recursividad. Conocer los fundamentos del diseño de algoritmos recursivos. Comprender la ejecución de algoritmos recursivos.
Más detallesAlgoritmos de Ordenación
Algoritmos de Ordenación Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Algoritmos comunes - Ordenación Ordenación o clasificación es
Más detallesFunciones: Pasos por Referencia Recursividad
Funciones: Pasos por Referencia Recursividad Fundamentos de Programación Fundamentos de Programación I Parámetros por referencia Con la instrucción return sólo se puede devolver un valor calculado. A veces
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 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 detallesIntroducción al lenguaje C
Introducción al lenguaje C Ampliación de Informática Belarmino Pulido Junquera Índice 1. Presentación del lenguaje C 2. Estructura de un programa en C 3. Tipos de datos escalares 4. Operadores básicos
Más detallesB) Contestar Verdadero o Falso a las siguientes preguntas, justificando la respuesta:
ASIGNATURA CURSO CALIFICACIÓN ESTRUCTURA DE DATOS Y DE LA INFORMACIÓN 2005 / 2006 TITULACIÓN GRUPO CONVOCATORIA EXTRAORDINARIA - DIC B) Contestar Verdadero o Falso a las siguientes preguntas, justificando
Más detallesAlgoritmo de Euclides
Algoritmo de Euclides Melanie Sclar Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires AED III Melanie Sclar (UBA) Algoritmo de Euclides AED III 1 / 21 Ejercicio 2.8 de la práctica Ejercicio
Más detallesTema 8: Algoritmos de ordenación y búsqueda
Tema 8: Algoritmos de ordenación y búsqueda Objetivos: en este tema se presentan algoritmos que permiten buscar un elemento dentro de una colección y ordenar una colección en base a algún criterio (el
Más detallesUnidad II: Análisis semántico
Unidad II: Análisis semántico Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico. El análisis semántico utiliza como entrada el árbol sintáctico
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 detallesProgramación 1. Diseño modular de nuevos tipos de datos en un programa. Diseño modular de un tipo de dato con estructura de conjunto
Programación 1 Diseño modular de nuevos tipos de datos en un programa Diseño modular de un tipo de dato con estructura de conjunto 1 1. Objetivo de la lección Presentar una metodología para el diseño modular
Más detallesResolución de problemas mediante algoritmos
Resolución de problemas mediante algoritmos Metodología de resolución 1.Planteamiento del problema a)datos de entrada y de salida b)algoritmo conceptual básico 2.Diseño del algoritmo (pseudocódigo) 3.Prueba
Más detallesEstructura de Datos [Tipos de datos concretos y tipos de datos abstractos]
Estructura de Datos [Tipos de datos concretos y tipos de datos abstractos] M. en C. Sergio Luis Pérez Pérez UAM CUAJIMALPA, MÉXICO, D. F. Trimestre 14-O Sergio Luis Pérez (UAM CUAJIMALPA) Curso de Estructura
Más detallesTema 5.- Recursividad
Apuntes elaborados por: Raquel López, Eduardo Quevedo y Aaron Asencio Revado por: Javier Miranda el???? Tema 5.- Recursividad NOTA Todos los ejemplos que se exponen en este tema se pueden realizar utilizando
Más detallesUna Introducción a la Programación Estructurada en C
Una Introducción a la Programación Estructurada en C Otoño 2013 Índice I 1 Estructura de un programa en C 2 El primer programa en C Lectura de datos Consideraciones adicionales 3 Estructura de control
Más detallesModelos de Desarrollo de Programas Y Programación Concurrente Clase N 3
PROGRAMACION FUNCIONAL - Un lenguaje de programación funcional tiene gran flexibilidad, es conciso en su notación y su semántica es sencilla. El inconveniente principal de estos lenguajes ha sido la ineficiencia
Más detallesUAA Sistemas Electrónicos Estructura de Datos Muñoz / Serna
2 Recursividad 2.1 Concepto de recursividad Se dice que una función es recursiva cuando dicha función se define en términos de la misma función. Es importante recordar que no todas la funciones pueden
Más detallesIntroducción al análisis de algoritmos
Estructura de Datos y Algoritmos Introducción al análisis de algoritmos 1. Eficiencia en tiempo de Ejecución Cuando resolvemos un problema nos vemos frecuentemente enfrentando una elección de programas,
Más detallesIntroducción a la programación en C eme - Escuela Universitaria de Música
Introducción a la programación en C eme - Escuela Universitaria de Música Hoja de ejercicios Nro 3 Ejercicio 1 Considere la siguiente secuencia de 13 números, [0 5 10 2 7 12 4 9 1 6 11 3 8] La regla de
Más detallesTipos de datos y Operadores Básicos
Módulo I: Conceptos Básicos Tema 1. Qué es un ordenador? Tema 2. Cómo se representan los datos en un ordenador? Tema 3. Qué es un lenguaje de programación? Tema 4. Cómo se hace un programa informático?
Más detallesLenguaje C Bucles, Condicionales, operadores y Algoritmos.
Lenguaje C Bucles, Condicionales, operadores y Algoritmos. Omar Andrés Zapata Mesa Grupo de Fenomenología de Interacciones Fundamentales, (Gfif) Universidad de Antioquia Operadores Los operadores son aquellos
Más detallesTodo programa en 'C' consta de una o más funciones, una de las cuales se llama main.
LENGUAJE C CARACTERISTICAS DEL LENGUAJE 'C' El lenguaje 'C' se conoce como un lenguaje compilado. Existen dos tipos de lenguaje: interpretados y compilados. Los interpretados son aquellos que necesitan
Más detallesINTRODUCCIÓN. Estructura de Datos Tipos Abstractos de Datos (TAD S) Profs. Lorna Figueroa M. Mauricio Solar F. UTFSM 1 / 2008
INTRODUCCIÓN Estructura de Datos Tipos Abstractos de Datos (TAD S) Para poder obtener un programa que resuelva un problema dado, son necesarios varios pasos : La formulación y especificación del problema
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 detalles