Algoritmos y Estructuras I - UdeMM

Ejercicios Punteros

2016-11-19T05:22:00.000-08:00

3) Crear una lista en memoria utilizando nodos.

Cada nodo contiene una estructura alumno con Nombre, Apellido, DNI y Nota Final.

Recorrer la lista y eliminar los valores deseados ingresando DNI por teclado.

Los alumnos eliminados se guardan en un archivo Archivados. Txt

Ejercicios estructuras

2016-10-22T04:45:00.000-07:00

1) Realizar un programa en donde se puedan ingresar en un array (vector del tipo Producto a[10] )
Cada producto contiene Artículo, Descripción, Precio, Stock, y un booleano que representa si hay para pedir mas o no en proveedor).
Ingresar hasta 10 productos y buscar la información del producto deseado.
Búsqueda por artículo.

2) Realizar un programa que me permita guardar en un archivo .txt los datos de 5 alumnos.
Cada alumno consiste de Nombre, Apellido, DNI, nota final, booleano de aprobado o no.
Desde Menú permitir ingresar nuevo alumno o leer alumno del archivo

Ejercicio Matemático Curioso

2016-10-01T06:23:00.001-07:00

Matemático curioso

Descripción del problema

Observe la siguiente secuencia: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
Cada número de la misma se ha obtenido como la mitad del anterior si éste era par o el triple más uno si era impar.

Por ejemplo, el 34 es par, luego le sigue el 17 que es su mitad; el 5 es impar, luego le sigue su triple 15 aumentado en 1 o sea 16. El número que encabeza la secuencia lo denominamos semilla de la misma, en este caso el 22. Hay un matemático que quiere estudiarla y pide tu ayuda. Existe la conjetura de que estas secuencias, cualquiera sea la semilla llegará a 1. A pesar de la simplicidad de la regla de formación no ha sido demostrada, pero sí ensayada para gran cantidad de números de modo tal que para las semillas que ensayará el matemático lo puedes dar por cierto: la secuencia termina con un uno, ya que después repite valores.

Al matemático le interesa averiguar en cada ensayo para una semilla dada,
a) ¿Cuan larga es la secuencia?
b) ¿Cuál es el número más grande que contiene?

Para contestar estas preguntas deberás escribir un programa
Se recibe por teclado la semilla S de la secuencia a estudiar ( 1 ≤ S < 10.000 )
Nota. El largo de la secuencia nunca superará los 5.000 elementos.

Se deben mostrar:
Una línea con el largo de la secuencia.
Una línea con el mayor número que hayas encontrado en la secuencia.

Ejemplo: Si la semilla fuera 22 la salida sería:
16
52

Parcial modelo (2º parcial)

2014-11-10T08:15:00.002-08:00

ANTES QUE NADA RECORDARLES QUE DEBEN ENTREGAR SI O SI EL TRABAJO PRACTICO COMPLETO PARA PODER ACCEDER A RENDIR EL 2º PARCIAL

EL TP COMPLETO CONSTA DE:

Ejercicios obligatorios de la guia en PSEInt
Ejercicios obligatorios de la guía en C++
Ejercicios obligatorios de la practica del blog que se fueron dando para los temas nuevos.

CUMPLIENDO CON ESO, SE PUEDE ACCEDER AL 2º PARCIAL, DE NO TENER ESTO COMPLETO, SIN EXCEPCIONES, NO SE PODRA RENDIR EL EXAMEN.

PARCIAL MODELO

Estos ejercicios pueden ser distintos en el parcial, el parcial es "modelo" porque contiene ejercicios que abarcan todos los temas vistos en clase.

Ejercicio 1: realizar un programa en donde cuando se ejecuta el programa preguntar si desea leer los alumnos actuales.
Si se selecciona Si, leer el archivo y mostrar los alumnos que estaban grabados.
Si seleccion No, preguntar si desea crear un archivo con alumnos nuevos. Si desea crear un archivo con alumnos nuevos:

Tiene que estar definida la estructura alumnos. Dentro debe contener las variables, Nombre, Apellido, DNI y Nº de legajo.

Crear un array con 10 elementos de esa estructura, y ordenarlos por Apellido, de A-Z.

Una vez ordenado, guardar todos los alumnos en un archivo llamado "Alumnos.txt".

Ejercicio 2: realizar un programa que me permita llenar una matriz de 4x4 con números aleatorios.
La matriz debe llenarse utilizando punteros y luego deben mostrarse los valores utilizando punteros.

Calcular y mostrar la suma de la diagonal mayor menos el valor del centro.

Ejercicio 3: Ingresar números en una cola, mostrando y eliminando todos los pares cada vez que se ingrese un impar, hasta que ingrese cero.

Ejercicio 4: Ingresar números de documento e importe a depositar usando nodos, en una pila que se mantendrá
ordenada a media que ingresan los datos de mayor a menor importe de forma que en la cabeza este el
mayor. Cada vez que la pila llegue a 10 nodos se muestran y eliminan los 5 primeros, hasta que se
ingrese cero.

Ejercicios OBLIGATORIOS para sábado 8/11

2014-11-02T08:16:00.002-08:00

1) Realizar un programa en c+ que nos permita ingresar 10 apelidos que representan pacientes, en una cola, esperando a ser atendidas. UTILIZAR CLASE QUEUE
Las personas que la inicial de su apelido, esté entre la A y G inclusive, serán atendidas en el momento, siendo eliminadas de la cola. Mostrar apelidos de atendidos, a medida que sean eliminados de la cola.
Las personas que la inicial de su apelido NO esté entre la A y la G, serán derivadas. Las personas derivadas deben ser almacenadas en una variable vector y mostradas al final del programa.

El programa entonces deberá mostrar la lista de personas atendidas en el momento y las personas derivadas.

- Al no haber función para convertir mayúsculas y minúsculas, nos limitaremos a ingresar apelidos en mayúsculas O minúscula, según lo decidan a la hora de hacer el programa.

2) Realizar un programa que simule la cola a un recital. Fuera del recinto se encuentran 10 personas listas para entrar. USAR CLASES QUEUE Y STACK.
La gente comienza a entrar, pero las personas en las posiciones múltiplos de 8, casualmente no pasan la revisión, por tener objetos peligrosos, por lo tanto son eliminados de la cola y se les prohíbe el ingreso, aun teniendo la entrada.
A las personas en posiciones múltiplos de 20, se les hace reintegro instantáneo del 20% de la entrada, la cual vale $30. Siguiendo la lógica, las personas que primero entran, se encontrarán más cerca del escenario, por lo tanto serán las últimas en salir del recinto, y las personas más alejadas del, escenario, serán las primeras en salir del recinto.
Utilzar una pila y una cola. El programa deberá mostrar las personas a medida que van entrando (cola), en indicar si esa persona entró o no, algo así como

Nicolás – ingresó – Pagó X Pesos.
Mario – ingresó. – Pagó X Pesos
Ezequiel - no ingresó, objeto peligroso.
Julio – ingresó – Pagó X Pesos (por eintegro).

Etc.

Luego, mostrar las personas en el orden que van saliendo

Calcular y mostrar el total recaudado. Escribir en un archivo lamado Prohibidos.txt, en la raíz de la carpeta del proyecto, con los nombres de las personas que no entraron al recinto por poser objetos peligrosos.

3) Realizar un programa en C++, que utilizando clase list, nos permita crear una lista. Ingresar 10 nombres y eliminar de la lista, los nombres que empiezan con letra vocal (A, E, I, O, U).
Mostrar la lista inicial cargada y la lista final modificada.

Ejercicios de los temas nuevos

2014-10-26T18:37:00.001-07:00

1) Realizar un programa que me permita ingresar 10 valores enteros en una pila. Recorrer la pila y elemento a elemento como se vió en clase y decir si el elemento es par o impar.

2) Realizar un programa que tenga una pila de tipo string con 5 nombres. Escribir un nombre y buscarlo en la pila. Si está, preguntar si desea reemplazarlo por uno nuevo. Si se ingresa "si", se ingresa un nuevo nombre y se reemplaza ese nombre en la pila, con el nuevo nombre ingresado.

Ejercicios punteros - OBLIGATORIOS 25/10

2014-10-20T14:44:00.002-07:00

1) Realizar un programa que permita ingresar 10 nombres en un array string (vector pero sin #include vector).
Llenar ese vector utilizando un puntero.
Mostrar cada nombe con la posición de memoria de donde está almacenado, todo usando punteros.

2) Realizar un programa que me permita llenar una matriz de 3x3 con números aleatorios.
La matriz debe llenarse utilizando punteros y luego deben mostrarse los valores utilizando punteros.

OBLIGATORIOS PARA SABADO 25/10
EN NINGUNO DE LOS EJERCICIOS DEBE MENCIONARSE A LAS VARIABLES DE VECTOR O MATRIZ DENTRO DEL PROGRAMA, NI PARA LLENAR NI PARA MOSTRAR. TODO DEBE RESOLVERSE CON PUNTEROS.

LOS QUE ENVIEN ESTOS 2 EJERCICIOS + LOS EJERCICIOS QUE DI LA VEZ PASADA QUE TAMBIEN SON PARA EL 25/10, BIEN RESUELTOS, RECIBIRÁN UN + (POSITIVO) COMO NOTA CONCEPTUAL.

Ejercicios archivos. Ejercicios obligatorios para el sábado 25/10

2014-10-17T09:16:00.001-07:00

1) Realizar un programa que:
                      - Primero se ingresan 10 nombres en un vector.
                      - Luego se borra la pantalla, se muestran los nombres por pantalla y se pregunta al    usuario si desea guardar los nombres.
                      - Si el usuario ingresa SI, se graban los nombres en Datos.txt y termina el programa. Si el usuario ingresa No termina el programa sin grabar nada.

2) Realizar un programa que me permita adivinar un número al azar entre 0 y 50.
             - El programa inicia con un menu con 2 opciones. Jugar y ver puntajes.
         Si selecciona jugar:
             - Primero se ingresa el nombre del jugador
             - Inicia el juego, y el jugador intenta adivinar el número (ir almacenando los intentos).
             - Cuando se adivina el número, preguntar si se desea guardar el puntaje*
             - Si se selecciona que Si, se guarda el nombre + puntaje en Puntajes.txt. Si selecciona que no, termina el juego.
             - Vuelve al menu
         Si selecciona ver puntajes:
               Se lee el archivo Puntajes.txt y se muestra en pantalla Nombre + Puntaje, ordenado según    puntaje de mayor a menor.


*El puntaje se calcula de la siguiente manera: Adivina en 1 intento = 1000 puntos.
                                                                    Adivina en 2 intentos = 500 puntos.
                                                                    Adivina entre 3 y 10 intentos = 100 puntos.
                                                                    Adivina en más de 10 intentos = 50 puntos.

Ejercicios obligatorios para el sábado 25/10

Teoría actualizada con archivos + vectores + borrar pantalla.

2014-10-12T13:21:00.002-07:00

SI FALTA ALGO POR FAVOR AVISAR.

Practica clase-a-clase

2014-10-06T14:03:00.001-07:00

Queridos alumnos,

Para la próxima clase del sabado 11/10 tienen que tener OBLIGATORIAMENTE los ejercicios 1 al 10 de la guía hechos pero en C++, en CodeBlocks, antes del sabado me tienen que enviar un .rar o .zip con los ejercicios funcionando y cumpliendo las consignas.
Los que hagan eso, recibirán nota "conceptual" para demostrar que trabajan y eventualmente puede ayudar a la nota numérica de un parcial, ergo la promoción y/o aprobación de la materia. Caso contrario (los que no envíen los ejercicios) no recibirán ninguna "sanción", simplemente perderán la oportunidad de sumar puntos.

Saludos y buena semana!

Según en C++ (Switch)

2014-10-03T13:07:00.002-07:00

En la teoría olvidé poner la equivalencia del SEGUN. Acá se denomina SWITCH CASE.

Sintaxis:

switch (variable a evaluar) 
{
  case 1:          //Ese 1 seria cuando la variable a evaluar vale 1
    //instrucciones
    break; //El break se utiliza para decir que cuando termina de hacer la opcion 1 termina el switch.
  case 2:            //Ese 2 seria cuando la variable a evaluar vale 1
    //instrucciones
    break;
  case 3:            //Ese 3 seria cuando la variable a evaluar vale 1
    //instrucciones
    break;
  case 4:           //Ese 4 seria cuando la variable a evaluar vale 1
    //instrucciones
    break;
  default:            //Esto sería el DE OTRO MODO en PSEINT
    //instrucciones
    break;
 }

Ejemplo

switch (opcion) 
{
  case 1:          
    cout<<"Eligio hacer una suma";
    cout<<a+b; 
    break;
  case 2:            
    cout<<"Eligio hacer una resta";

    cout<<a-b;

    break;
  case 3:            
    cout<<"Eligio hacer una multiplicacion";    
    cout<<a*b;
    break;
  case 4:          
    cout<<"Eligio hacer una division";    
    cout<<a/b;
    break;
  default:            
    cout<<"Eligio opcion incorrecta";
    break;
 }

Parcial modelo.

2014-09-21T07:54:00.000-07:00

1) Leer una palabra con silabas de 2 letras y escribirla al revés. Ej.: PALA->LAPA-, CAMISA->SAMICA.

2) Leer las edades de 5 hombres y luego de 5 mujeres. Escribir en orden de mayor a menor las parejas . EJ. Hombres:18,38,20,50,25 Mujeres:45,17,22,40,28. Parejas: (50,45),(38,40),(25,28),(20,22),(18,17)

3) Generar una matriz de 5x5 con números al azar ente 1 y 9. Escribir la suma de las diagonales mas el perímetro.

4) Escribir los 10 primeros términos de la suma de naturales en orden inverso.

Guia de ejercicios actualizada (con practica obligatoria)

2014-09-06T07:07:00.001-07:00

Se debe entregar la practica obligatoria COMPLETA hasta la Unidad 5 (inclusive) antes del 1er parcial.
Una vez realizados todos los ejercicios, enviarlos a emimoretta@gmail.com en un archivo comprimido (.zip o .rar).

Ejercicios 1/09

2014-09-01T09:14:00.001-07:00

1) Ingresar una patente (3 letras y 3 numeros). Segun la letra de la patente, indicar a que provincia pertenece. Utilizar dos vectores para almacenar en uno, la letra inicial de la provincia, y en el 2do vector, el nombre completo de la provincia.

2) Ingresar 15 numeros. Indicar cuales son primos.

Ejercicios nuevos 24/08

2014-08-24T12:29:00.000-07:00

1) Ingresar 10 letras y mostrar las que se repitieron, y cuantas veces. Luego mostrar las que no se repitieron.

2) Realizar un programa que me permita el ingreso de 10 productos, y los muestre en orden alfabético A-Z.

3) Realizar el juego del "Quini". El programa comienza y muestra un mensaje de bienvenida.
Nos permite elegir 6 números, pidiendo el ingreso uno por uno. Luego se borra la pantalla.
Se muestran nuestros números ordenados. Ej. 2 8 10 15 33 38
El programa luego, comienza a generar, con retrasos de 8 segundos entre cada numero, los números al azar que van saliendo en el juego.
En el juego hay 3 sorteos principales y un "repechaje". Almacenar los números de cada sorteo en 3 vectores diferentes, y ordenarlos.
Una vez finalizados los 3 sorteos principales, se juega el "repechaje" con los números que salieron repetidos por lo menos en 2 de los sorteos, y juegan por un premio especial. Si el jugador (usuario que ingreso sus números), logro tener 4 aciertos de los números repetidos, ganará 1/1000 parte del acumulado del repechaje sorteo, si acertó con 5 números repetidos, ganará 1/100 y si acertó con 6 aciertos, ganará 1/10.

Ejercicios agregados

2014-08-17T08:30:00.000-07:00

Realizar los ejercicios siguientes para la próxima clase (además de los incluídos desde el 1 al 17 de la guía).

1) Realizar un programa que me permita adivinar un número. Utilizar función AZAR. A medida que voy ingresando números para adivinar, el programa tiene que decirme si el número generado al azar, es más grande o más chico del que ingrese, para aproximar el acierto.

2) Realizar el ejercicio nº 19 de la guía. Obligatorio

El compilador que vamos a utilizar para programar en C++ es el CodeBlocks.
Lo pueden descargar de acá: http://sourceforge.net/projects/codeblocks/files/Binaries/13.12/Windows/codeblocks-13.12mingw-setup.exe/download

Guía de Ejercicios. Realizar hasta el Ej. 17.

2014-08-15T06:24:00.001-07:00

Link para descargar: https://docs.google.com/file/d/0BwXGQwYxSO6gckdHUjgzQjdpcFU/edit

Teoría actualizada (estructuras y nodos).

2013-11-29T05:19:00.003-08:00

Ver en grande: https://docs.google.com/file/d/0BwXGQwYxSO6gNldOSWxQM0hiaDA/