Ejercicios de introduccin a algoritmica

por Alicia Beatriz Paur

Este documento adapta ejercitacin de la Gua de Trabajos Prcticos de la asignatura Algortmica y Programacin I, carrera: Licenciatura en Sistemas y Analista Programador Universitario-Facultad de Ingeniera (UNPSJB, sede Trelew) con la finalidad de generar objetos de aprendizaje (OA) de menor granularidad y mayor modularidad tendientes a aumentar su reusabilidad en diferentes contextos. La gua de trabajos prcticos de Algortmica y Programacin I ha sido desarrollada por los docentes de esa ctedra entre los que se incluye la autora de esta adaptacin. El objetivo de este OA es repasar conceptos introductorios tales como notacin binaria, comprensin de expresiones lgicas; tambin se ejercitan soluciones algortmicas de ejercicios simples.

Repaso notacin binaria 1- Representa en notacin binaria los siguientes valores decimales:

a) 2 b) 425 c) 987 2- Compara la representacin binaria del valor 987 con la representacin binaria de la secuencia de caracteres 987.

Es lo mismo? Por qu? 3- Cuntas representaciones diferentes pueden lograrse en un byte? Qu rango de valores numricos se

representan en un byte? Qu nmero representa la secuencia binaria 1111 1111? (considerado como nmero no signado)

Usando expresiones lgicas 1- Un hombre perdido en el desierto se encuentra con cuatro botellas enterradas en la arena y un cadver al lado de

ellas. Cada botella tiene una etiqueta: a) Ac hay agua o soda b) Ac hay agua o soda c) Ac hay veneno o jugo d) Ac hay veneno o agua. Las cuatro botellas tienen lquidos con distinto aspecto, con lo cual nuestro hombre intuye, acertadamente, que contienen cuatro lquidos distintos. Cul botella contiene veneno?

2- Para poder cursar esta materia se requiere ser alumno regular de la carrera APU y haber obtenido concepto en Introduccin a la Computacin. Un alumno que en el ciclo lectivo anterior ha aprobado dos finales es regular. Los alumnos ingresantes son alumnos regulares. Para los siguientes casos, indica si el alumno que cumple esas condiciones puede cursar esta materia.

a) Es regular u obtuvo concepto. b) Es ingresante y obtuvo concepto. c) Obtuvo concepto y aprob dos finales. d) Es ingresante o aprob dos finales u

obtuvo concepto.

e) Es ingresante y (aprob dos finales u obtuvo concepto). f) Es ingresante o (aprob dos finales y obtuvo concepto). g) Es ingresante y aprob dos finales y obtuvo concepto. h) (Es ingresante y aprob dos finales) u obtuvo concepto.

3- Indica el resultado de las siguientes operaciones lgicas, siendo A = 3, B = 2, M = verdadero y N = falso. ( ( A + B* B) >= (A B) ) o no ( M y no N ) no ( (A = B) y (A = 3 ) ) y ( (A ~< B) o (A ~< 0))

4- Escribe expresiones lgico-matemticas para expresar los siguientes conceptos. Recuerda la diferencia entre: 5 / 2 = 2.5, 5 mod 2 = 1 y 5 div 2 = 2

N es un nmero par N mod 2 = 0 N es un nmero impar N es divisible por p N es mltiplo de 7 y mltiplo de 4 N no es mltiplo de 5 ni mltiplo de 8 no (N mod 5 = 0) y no (N mod 8 = 0) N es divisor de p N tiene al menos dos dgitos N es capica de dos dgitos (N > 9 ) y (N ~< 100 ) y (N mod 10) = (N div 10) N es un capica de tres dgitos

Primeros algoritmos 1- Cules de los siguientes algoritmos permiten generar el listado ordenado alfabticamente de los alumnos inscriptos

en AyP?. En los casos que no lo permiten, justifica el por qu. a) Obtener la lista de nombres de los alumnos inscriptos en AyP.

Imprimir la lista.

b) Obtener la lista de nombres de los alumnos inscriptos en cada materia de la facultad (materia-nombre de alumno). Ordenar alfabticamente por nombre la lista. Listar los nombres de aquellos que estn inscritos en AyP.

c) Por cada alumno de la facultad: si est inscripto en AyP, insertar en orden alfabtico su nombre en una lista. Imprimir la lista.

d) Obtener la lista de nombres de los alumnos inscriptos en AyP. Ordenar alfabticamente la lista. Imprimir la lista.

2- Modifica el algoritmo anterior para que las cartas con igual valor al de referencia: a) le correspondan al jugador 1. b) a ninguno de los dos.

3- Juego de cartas: Indica si el siguiente algoritmo refleja el juego. Corrige si lo consideras necesario. Descripcin del juego El juego consiste en: tomar una carta del mazo, la cual servir de referencia. Distribuir las restantes cartas entre dos jugadores: el jugador 1 a quien le tocar las cartas de menor valor que el de la carta de referencia y el jugador 2 que tendr las restantes. Gana el jugador que obtenga ms cartas.

Algoritmo Juego de cartas

tomar una carta del mazo (carta1) mientras queden cartas en el mazo tomar otra carta (carta2) si carta2 < carta1 entonces dar carta2 a jugador 1 sumar 1 a cantidad de cartas de jugador 1 sino dar carta2 a jugador 2 sumar 1 a cantidad de cartas de jugador 2 fin si fin mientras

si cantidad de cartas del jugador 1 > cantidad de cartas del jugador 2 entonces gan el jugador 1 sino gan el jugador 2 fin si

Fin algoritmo 4- Realiza la traza de los siguientes algoritmos e indica los resultados visualizados. Marca las asignaciones,

instrucciones de entrada o salida, variables y valores constantes, estructuras de decisin y de repeticin que aparecen en estos algoritmos:

Algoritmo result1

Var x, y: entero

Inicio x 2 si x < 2 entonces mostrar (Primero) sino mostrar (Segundo) finSi

si x < 4 entonces mostrar (Tercero) finSi

mostrar (Cuarto) x 5 + 3 * 6 mod 4 y x div 2 mostrar (x, y) Fin

Algoritmo result2

Var a, b, c: entero

Inicio ingresar (a, b) si a < b entonces c a a b b c finSi

repetir a a b c a b hasta a < 0 mostrar (a, b, c) Fin