Publicado en

3Eva_IT2004_T2 Realizar el producto vectorial

Mejoramiento I Término 2004 – 2005. Agosto 31, 2004 /ICM00794

Tema 2. Escriba una función prod_vectorial(a,b) que reciba como argumento dos estructuras correspondientes a dos vectores a y b en IR3 y retorne otra estructura correspondiente al vector que representa su producto vectorial (producto cruz).

Ej: si a=(1,3,1) y b=(-2,1,0) entonces:
 La función debe retornar el vector (-1,-2,7)
i j k
1 3 1
-2 1 0 
axb = i(3*0 - 1*1)-j(1*0-(-2*1)+k(1*1-(-2*3))
    = -i+2j+7k

Escriba un programa en C/C++ que pida al usuario las coordenadas de dos vectores (valores enteros) y muestre el resultado de su producto vectorial.

Publicado en

3Eva_IT2004_T1 Buscar número al lanzar el dado

Mejoramiento I Término 2004 – 2005. Agosto 31, 2004 /ICM00794

Tema 1. Escriba la función al_fin(n,k) en C++ que reciba dos argumentos enteros:

  • n representa la cara de un dado (1≤n≤6), números aleatorios) y
  • k representa el número de éxitos que deben aparecer esa cara.

La función devolverá la cantidad de pruebas que se realizaron hasta conseguir los k éxitos.

Escriba un programa en C/C++ que llame a la función anterior m veces y encuentre las frecuencias en que aparecen los m resultados.

Publicado en

1Eva_IT2004_T4 Verificar matriz simétrica

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 4. (25 puntos) Se dice que una matriz cuadrada A de orden n es simétrica, si se cumple que:

∀ i, ∀j
(aij = aji)
1 ≤ i ≤n
1 ≤ j ≤n		 1 2 3 4
2 1 5 6
 3 5 1 7
4 6 7 1

Escriba un algoritmo que permita ingresar los elementos de una matriz A con un orden n≤10 y verifique si la matriz es simétrica.

La matriz presentada es simética respecto a la diagonal, es decir matriz[f,c] = matriz[c.f]

Nota: símbolo ∀ «Para todo»

import numpy as np
matriz = [[1,2,3,4],
          [2,1,5,6],
          [3,5,1,7],
          [4,6,7,1]]

matriz = np.array(matriz,dtype=float)

El resultado debería mostrar:

"Es simétrica"
>>>

Si usa la matriz:

matriz = [[1,4,3,2],
          [2,1,5,6],
          [3,5,1,7],
          [4,6,7,1]]

matriz = np.array(matriz,dtype=float)

el resultado será:

"No es simétrica"
Publicado en

1Eva_IT2004_T3 Sortear parejas para tenis

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 3. (25 puntos) Se tiene una lista de códigos de 25 personas de género masculino numerados del 1 al 25 y otra lista de códigos de 25 personas de género femenino numerados del 26 al 50. tenisjuego

a) Escriba un algoritmo para sortear parejas mixtas de tenis, tal que a cada persona de género masculino le asigne aleatoriamente una persona de género femenino. Muestre las parejas resultantes.

b) Muestre los códigos de género femenino que se encuentran en mas de una ocasión.

c) Muestre los códigos de género femenino que no aparecen en asignación alguna

Publicado en

1Eva_IT2004_T2 Verificar ISBN

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 2. (25 puntos) El número estándar internacional de un libro (ISBN: International Standard Book Number) es un código de 10 dígitos. La última cifra es un dígito verificador que indica si el ISBN está correcto. isbn libro

El dígito verificador es obtenido mediante la operación residuo de S para 11, donde S es la suma de:

una vez el primer dígito,
mas dos veces el segundo dígito,
mas tres veces el tercer dígito,
. . . ,
mas nueve veces el noveno dígito.

Ejemplo:
 la suma S para el ISBN 9684443242 es:
 1*9+2*6+3*8+4*4+5*4+6*4+7*3+8*2+9*4 = 178
 El dígito verificador es el residuo(178/11) 
 que es igual a 2.

a) Escriba un algoritmo que lea un número ISBN que verifique si éste es o no correcto.

b) Realice la prueba de escritorio de su algoritmo, utilizando el ISBN 9701702533.

Referencia: ¿Qué es un ISBN? isbn-international.org. https://www.isbn-international.org/es/content/%C2%BFqu%C3%A9-es-un-isbn

 

Publicado en

1Eva_IT2004_T1 Aleatorios en región sombreada

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 1. (25 puntos) Escriba un algoritmo que genere aleatoriamente 1000 pares ordenados (x,y), donde x e y son números reales con 2 cifras decimales, tales que: franjaplano

0.00 ≤ x ≤ 4.00

0.00 ≤ y ≤ 4.00

Su algoritmo deberá determinar la cantidad de puntos que se ubicaron dentro de la región sombreada mostrada en la figura.

Rúbrica: Generar n pares aleatorios (5 puntos), verificar punto debajo de frontera superior (5 puntos), verificar punto por encima de frontera inferior (5 puntos). Conteo de puntos en franja (5 puntos). Algoritmo estructurado (5 puntos)

Publicado en

1Eva_IIIT2003_T4 Dividir Polinomio usando Paolo Ruffini

Parcial III Término 2003 – 2004. Abril 02, 2004 /ICM00794

Tema 4. (25 Puntos) La regla de Paolo Ruffini sirve para realizar la división de un polinomio (de grado mayor que 1) para un binomio de la forma (x – a), ambos con coeficientes enteros.

Al dividir:
(x3 + 3x2 – x + 1)
para: (x – 2)

el coeficiente de la division es: (x2 + 5x + 9)
y el residuo es: 19

Escriba un algoritmo en seudo-código que realice lo siguiente:

a) Permita el ingreso de:

  • El grado n de un polinomio, validando que n sea entero mayor que 1 y menor que 10.
  • Los coeficientes de dicho polinomio en un arreglo de enteros (el orden de ingreso será desde los coeficientes del término de mayor grado hasta el término independiente).
  • El valor de a (entero) del divisor ( x – a )

b) Muestre por pantalla el resultado de la división (cociente y residuo).

Rúbrica: validar grado de polinomio (5 puntos), ingreso de coeficientes en arreglo (5 puntos) operaciones (10 puntos),  residuo correcto(5 puntos).

Publicado en

2Eva_IIIT2003_T4 Menú para un archivo de inventario

Final III Término 2003 – 2004. Abril 23, 2004 /ICM00794

Tema 4. En un almacén se requieren almacenar los datos correspondientes a los diferentes artículos disponibles en un archivo denominado ‘invent.dat‘ en la unidad de disco ‘C:\’.

Para cada artículo se deben registrar los siguientes datos:

código (entero),
nombre (cadena de hasta 30 caracteres),
precio (número real),
cant (número entero que refleja la cantidad existente).

a) Escriba una función, denominada ingresar_datos, la cual permitirá registrar los datos de varios artículos en el archivo ‘invent.dat‘ a través de una estructura.

Los códigos de cada registro se irán generando secuencialmente a partir de 1 y los restantes datos serán digitados por el usuario, mientras aquel desee continuar con el ingreso de más artículos.
Al final la función retorna el número de artículos ingresados.

b) Escriba un procedimiento, denominado venta_item, que reciba 2 parámetros:

  • el código de un artículo y
  • el número de unidades que serán vendidas.

Este procedimiento debe acceder en el archivo ‘ invent.dat‘ al artículo cuyo código se desea vender y mostrar por pantalla el importe de la venta de tal artículo.
Si la cantidad de artículos existentes es menor que la cantidad solicitada para la venta, se debe mostrar un mensaje que indique que la venta no puede ser realizada.

c) Escriba un programa en C/C++ que llame a la función ingresar_datos, que luego pida al usuario el ingreso del código de un artículo y el número de unidades que se desean vender de dicho artículo y que, finalmente, llame al procedimiento venta_item.

Publicado en

2Eva_IIIT2003_T3 función distancia de Hamming

Final III Término 2003 – 2004. Abril 23, 2004 /ICM00794

Tema 3. Dados dos vectores U y V, se define la distancia de Hamming, d(U,V), como el número de posiciones en las cuales difieren los vectores U y V.

Por ejemplo:
U 2 0 0 0 1
V 1 0 1 0 3

d(U,V) = 3, ya que existen tres posiciones (la primera, la tercera y la quinta) en las cuales los dos vectores tienen diferente valor.

>>> U='20001' 
>>> V='10103'
>>> dHamming(U,V)
 3

a) Escriba una función, denominada Hamming(), que reciba como parámetros dos cadenas de caracteres y retorne un entero que indique la distancia Hamming entre ellas. Si las cadenas no tienen longitudes iguales la función retornará -1.

b) Escriba un programa que pida al usuario el ingreso de una clave (cadena de caracteres), que a continuación lea otra cadena almacenada en un archivo denominado ‘clave.dat‘ ya existente en la unidad de disco ‘C:\’.
Luego, después de llamar a la función Hamming(), muestre por pantalla un mensaje indicando si la cadena ingresada coincide o no con la cadena almacenada en el archivo ‘clave.dat‘.

Publicado en

1Eva_IIIT2003_T3 Coordenadas enteras en un círculo

Parcial III Término 2003 – 2004. Abril 02, 2004 /ICM00794

Tema 3. (25 puntos) Escriba un algoritmo en seudo-código para determinar el número de puntos del plano cartesiano con coordenadas de valores enteros que pertenecen al círculo limitado por la circunferencia de ecuación

x^2 + y^2 = 100

(centro en el origen y radio 10).

Muestre también el promedio de las distancias de dichos puntos al origen de coordenadas.

Rúbrica: Manejo de índices enteros como coordenadas (5 puntos). control de intervalos de coordendas en dos dimensiones (5 puntos), manejo de contadores y condicionales (10 puntos), promedio de distancias (5 puntos).