funciones – Página 9 – Fundamentos de Programación

2014-05-032023-02-04

3Eva_IT2003_T1 Raíces enteras positivas del polinomio

Mejoramiento I Término 2003 – 2004. Septiembre 16, 2003 /ICM00794

Tema 1. Encuentre el número de raíces enteras positivas y diferentes menores que 20 que hay en la ecuación polinómica p(x)=0, donde:

p(x) = – 336x + 356x² + 208x³ – 337x⁴+ 127x⁵ + 19x⁶ + x⁷

término	1	2	3	4	5	6	7
coeficiente [término]	-336	356	208	-337	127	-19	1

a) Escriba una función num_raices que:

reciba el grado del polinomio y un arreglo entero con los coeficientes de la ecuación y
retorne el número de raíces enteras positivas y diferentes menores que 20, de dicha ecuación.

b) Escriba un programa en C/C++ que permita leer el grado y los coeficientes del polinomio p(x), llame a la función num_raices y presente el resultado.

2014-05-022023-02-04

3Eva_IT2002_T2 Determinar primo permutable

Mejoramiento I Término 2002 – 2003. Septiembre 24, 2002 /ICM00794

Tema 2. Se dice que un número de dos cifras es primo permutable si al intercambiar sus cifras sigue siendo primo.

Ejemplos:
 37 es primo y 73 es primo
 17 es primo y 71 es primo
 19 es primo y 91 no es primo, no es primo permutable
 etc.

a) Escriba una función para determinar si un número es primo.

b) Use esta función en un programa que seleccione aleatoriamente números de dos cifras hasta encontrar un número primo permutable.

Sugerencia: Para cada número generado separe los dígitos y obtenga el número con las cifras intercambiadas. Llame dos veces a la función indicada y termine cuando ambos números sean primos.

2014-05-012023-02-04

3Eva_IT2000_T1 Validar caracteres tipo numérico

Mejoramiento I Término 2000 – 2001. Septiembre 24, 2000 /ICM00794

Tema 1.
a) Escriba una función esnumero(caracter) que permita ingresar y validar un caracter numérico.

b) Escriba una función tresdigitos(numero) que permita ingresar un número de exactamente 3 dígitos entre 100 y 999, haciendo uso de la función anterior.

Ejemplo:

>>> esnumero('a')
'no es numerico'
>>> esnumero('1')
True
>>> esnumero('15')
'varios caracteres'
>>> 

>>> tresdigitos('12a')
0
>>> tresdigitos('123')
1

2014-03-252022-07-30

3Eva_IIT2013_T3 buscar cadena en una frase

3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

Tema 3. (25 puntos) Realice una función en buscarcadena(frase, cadena) que entrega un vector con la posición inicial de todas las veces que aparece una cadena de caracteres en una frase.

>>frase= ‘cada proyecto tiene programas y compromisos’
>>cadena=’pro’
>> buscarcadena(frase, cadena) ans = 6 21 36

Nota: Se debe describir el algoritmo completo, NO use la función strfind() incluida en matlab,
Rúbrica: Definir función (5 puntos), buscar letra (5 puntos), validar cadena buscada (5 puntos) crear vector de resultados (10 puntos)

2014-03-252022-07-30

3Eva_IIT2013_T2 Ordena por diagonal principal

3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

Tema 2. (20 puntos) Uno de los pasos que se requieren en los algoritmos para resolver un sistema de ecuaciones lineales consiste en intercambiar las filas de una matriz cuadrada para colocar en la diagonal principal los elementos de mayor magnitud de cada columna.

Ejemplo:
[ 2 7 6 ]  [ 9 0 0 ]  [ 9 0 0 ]
[ 4 5 3 ] →[ 4 5 3 ] →[ 2 7 0 ]
[ 9 8 1 ]  [ 2 7 6 ]  [ 4 5 3 ]

Escriba una función prepara(matriz) que reciba una matriz cuadrada nxn, intercambie las filas desde arriba hacia abajo de tal manera que el elemento de mayor magnitud de cada columna se ubique en la diagonal, sustituya con ceros el resto de la fila hacia la derecha. La función entrega la matriz transformada, como se muestra en el ejemplo.

Nota: en el algoritmo puede usar la función del tema anterior.
Rúbrica: Definir función (5 puntos), seleccionar el mayor (5 puntos), describir procedimiento estructurado (10 puntos)

2014-03-252022-07-30

3Eva_IIT_2013_T1 Intercambiar filas o columnas en matriz

3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

Tema 1. (20 puntos). Realice una función intercambiar(matriz, a, b, tipo), que al recibir una matriz intercambie las filas o columnas a y b.

El parámetro tipo con el valor 1 permite intercambiar entre las filas a y b, pero si tiene el valor de 2 se intercambian las columnas a y b.

matriz=
[ 2 7 6 ]
[ 4 5 3 ]
[ 9 8 1 ]
>>intercambiar(matriz, 1, 3, 1)
[ 9 8 1 ]
[ 4 5 3 ]
[ 2 7 6 ]

>>intercambiar(matriz, 1, 3, 2)
[ 6 7 2 ]
[ 3 5 4 ]
[ 1 8 9 ]

Rúbrica: Definir la función (5 puntos), intercambiar valores entre celdas (5 puntos), intercambiar toda la fila o columna (10 puntos)

2014-03-252022-07-29

2Eva_IIT2013_T3 Encriptar binarios con XOR

2da Evaluación II Término 2013-2014, Febrero 11, 2014 /ICM00794

Tema 3. (20 puntos) La operación xor en el sistema binario produce el resultado mostrado en la tabla.

m	k	m xor k
0	0	0
0	1	1
1	0	1
1	1	0

Esta operación se usa para encriptar mensajes en binario en los cuales m representa el mensaje, k la clave para encriptar el mensaje, y e el mensaje encriptado.

Escriba una función que reciba dos vectores conteniendo números en el sistema binario y entregue otro vector conteniendo los números binarios que se obtienen con la operación xor.
Esta función se usará para encriptar un mensaje y para conocer el mensaje enviado.

.envíado: Clave: encriptado:	Ejemplo de mensaje: m = 11011001 k = 01100011 e = 10111010
.encriptado: Clave: recibido:	Ejemplo: e = 10111010 k = 01100011 m = 11011001

La función debe validar que los vectores contengan números binarios, caso contrario, el resultado es un vector nulo.
El receptor del mensaje encriptado, aplicando la misma clave puede conocer el mensaje.

Rúbrica: definir función (5 puntos), validar tamaños y valores (5 puntos), comparar y asignar (10 puntos)

2014-03-252022-07-29

2Eva_IIT2013_T2 Verificar secuencia ADN

2da Evaluación II Término 2013-2014, Febrero 11, 2014 /ICM00794

Tema 2. (25 puntos) Una cadena ADN se representa como una línea de texto con los caracteres A, C, G, T en cualquier secuencia.

Se considera que cada par de caracteres consecutivos está ordenado si el carácter a la izquierda es alfabéticamente menor o igual que el carácter a la derecha.

Escriba una función para determinar cuántos pares de una cadena ADN están ordenados.
La función debe verificar que la cadena tenga caracteres válidos, caso contrario, el resultado es un número negativo.

Ejemplo: 
>>cadena= CCGAATCGTA 
>>ordenados(cadena) 
ans=6 
>>cadena= CBGAATCGWA 
>>ordenados(cadena) 
ans=-2

Rúbrica: definir función (5 puntos), validar caracteres (5 puntos), contar pares ordenados (10 puntos)

Referencia: https://es.wikipedia.org/wiki/Gattaca

2014-03-252022-07-29

2Eva_IIT2013_T1 Cable submarino para internet

2da Evaluación II Término 2013-2014, Febrero 11, 2014 /ICM00794

Tema 1 (25 puntos) Para disponer del servicio de internet con banda ancha en una isla turística, se proyecta instalar un cable submarino de fibra óptica desde la costa continental. Se dispone de una tabla con los datos (x, y, z) para el anclaje del cable en el lecho marino correspondientes a las coordenadas tipo rectangulares en kilómetros y la profundidad en cada punto en metros.

a) Realice una función, que dada las coordenadas y la profundidad entre dos puntos, calcule el costo equivalente del tendido del cable entre los puntos. Suponga que costo de instalación de un cable submarino de fibra óptica se determina por:

La extensión del cable por kilómetro es $ 100, suponiendo que es en línea recta entre anclajes
La profundidad del punto más bajo entre los dos anclajes conforme a la tabla siguiente:

Costo por km de cable = $100

Profundidad (m)	Costo anclaje($)
<10	$ 500
Entre 10 y 30	$ 1000
mayor de 30	$ 3000

b) Realice un programa para ingresar la tabla de datos de anclaje y usando la función anterior, calcule el costo total del tendido del cable entre el continente y la isla (puntos consecutivos). También encuentre y muestre cuál es el tramo que representa el mayor costo.

Nota: Suponga que las unidades de las coordenadas se encuentran en km y la profundidad en metros.

Distancia entre dos puntos en el espacio:

d = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2+(z_2-z_1)^2}

Rúbrica: Definir función (5 puntos), cálculo con unidades (5 puntos), usar función en programa (5 puntos), Costo total (5 puntos). Tramo caro (5 puntos)

2014-03-242022-07-30

3Eva_IT2013_T2 sorteo de consejeros para estudiantes

3ra Evaluación I Término 2013-2014, Septiembre 10, 2013 /ICM00794

Tema 2 (25 puntos). Para asignar un consejero a cada estudiante, la universidad los selecciona de forma aleatoria buscando mantener el mismo número de estudiantes por cada consejero.

http://www.vra.espol.edu.ec/content/estudiantes

Se dispone de n estudiantes y m profesores con dedicación tiempo completo que serán los consejeros.

Realice una función sorteoconsejeros(n,m), que realice la asignación descrita

>> sorteaconsejero(9,3)
ans = 1 3 1 1 2 3 3 2 2
 
>> sorteaconsejero(11,3) 
ans = 2 3 2 1 3 2 1 1 3 2 1

Rúbrica: Definición de función (5 puntos), sorteo equitativo (10 puntos), sorteo fuera de equidad (10 puntos)

Referencia: http://www.abet.espol.edu.ec/noticias/historico/17-noviembre-2008/35-consejerias-academicas.html

Consejeros
Profesor	1	2	3
*conteo* asignados	3	3	3

Estudiantes
matricula	1	2	3	4	5	6	7	8	9
*consejero*	1	3	1	1	2	3	3	2	2