1. Tarea

1Eva2005TI_T3 Arreglo aleatorio binario a decimal

1Eva2001TI_T6 Piloto y copiloto para nave

1Eva2002TII_T3 Conjetura de Ullman

1Eva2008TII_T4 Área del polígono convexo por triángulos

2. Ejemplo 1 - Secuencia de Fibonacci

Referencia: Bucle o Ciclos Tarea Ejercicio 12

La secuencia de Fibonacci es muy reconocida en la matemática. Como introducción al tema se recomienda observar el  video de "misterio de las matemáticas" que tiene una explicación interesante entre los tiempos 2:33 y 6:40, por lo que el video inicia en el minuto 2:33.

La secuencia se desarrolla a partir de dos números: 1 y 1

El siguiente término se obtiene sumando los dos anteriores:

1 1 2 3 5 8 13 21 ...
a+b=c
  a+b=c
    a+b=c

El algoritmo primero se presenta en el diagrama de flujo para facilidad visual de los pasos.

Al requerir mostrar toda la secuencia, en lugar de un solo valor, aparece la necesidad de usar un vector.

Para éste caso usamos la librería Numpy para obtener los siguientes resultados:

¿cuál término?: 8
término n-ésimo:  21
secuencia:  [ 1  1  2  3  5  8 13 21]
>>> 

Algoritmo en Python

Se modifican las instrucciones para añadir la secuencia en un vector:

# secuencia de Fibonacci
# usando vectores
import numpy as np

# INGRESO
nesimo = int(input('¿cuál término?: '))

# PROCEDIMIENTO
a = 1
b = 1
terminos = 2
secuencia = np.zeros(nesimo,dtype = int)
secuencia[0] = 1
secuencia[1] = 1

while not(terminos>=nesimo):
    c = a+b
    secuencia[terminos] = c
    terminos = terminos+1
    a = b
    b = c
    
# SALIDA
print('término n-ésimo: ',c)
print('secuencia: ', secuencia)

3. Ejemplo 2 - números primos

Referencia: 1Eva2015TII_T3 Vector de números primos

Primero desarrolle el algoritmo para un número cualquiera "n".

Como hipótesis, inicie considerando que el número es primo, esprimo=1, luego pruebe con cada uno de los divisores en el intervalo entre 2 y (n-1).

La divisibilidad se revisa con el residuo entre el número n y los divisores del intervalo [2,n-1].

Primero con divisor=2. El número 1 no cuenta pues todos los números son divisibles para 1.

Si el residuo calculado tuvo resultado cero, el número n no es primo, esprimo=0. Continua las pruebas con el siguiente divisor, divisor = divisor +1

Se revisa si se han probado con todos los números inferiores a n o que el resultado ya no es primo, esprimo=0.

Se muestran los resultados.

El esquema del ejemplo se muestra en el diagrama de flujo.

Algoritmo en Python

Convirtiendo las instrucciones de diagrama de flujo a instrucciones en Python:

# 1ra Evaluación II Término 2015. Tema 3
# numeros primos

# INGRESO
n = int(input('primo a revisar: '))

# PROCEDIMIENTO ES PRIMO
esprimo = 1

divisor = 2
while not(divisor>=(n-1) or esprimo==0):
    residuo = n%divisor
    if (residuo==0):
        esprimo=0
    divisor = divisor+1

# SALIDA
print('numero primo: ', esprimo)

Tarea

En una secuencia de números enteros, identifique cuales son números primos.

Reutilice el algoritmo anterior para almacenar cada resultado en un vector, indicando 1 si es primo y 0 si no lo es.

Luego de probar que el algoritmo funciona, realice un bloque de ingreso para la secuencia de prueba.

numeros prueba:  [ 2  3  4  5  6  7  8  9 10]
cumple esprimo:  [ 1  1  0  1  0  1  0  0  0]
>>> 

# 1ra Evaluación II Término 2015
# numeros primos
import numpy as np

# INGRESO
probar = np.array([2,3,4,5,6,7,8,9,10])

# PROCEDIMIENTO
tamano = len(probar)
cumple = np.ones(tamano, dtype=int)
posicion =  0
while not(posicion==tamano):
    n = probar[posicion]
    
    # PROCEDIMIENTO ES PRIMO
    esprimo = 1
    i = 2
    while not(i>=(n-1) or esprimo==0):
        r = n%i
        if (r==0):
            esprimo=0
        i = i+1
    
    cumple[posicion] = esprimo
    posicion = posicion+1

# SALIDA
print('numeros prueba: ', probar)
print('cumple esprimo: ', cumple)

4. Ejemplos - Ejercicios resueltos de vectores

Vectores - Arreglos unidimensionales con Python y Numpy

1Eva2013TI_T4 Tabular atención al cliente

solución propuesta: s1Eva_IT2013_T4 Tabular atención al cliente

1Eva2002TII_T2 Color de placas de vehículos

solución propuesta: s1Eva2002TII_T2 Color de placas de vehículos

1Eva2008TI_T2 Criba de Eratóstenes

solución propuesta: s1Eva2008TI_T2 Criba de Eratóstenes

Arreglos unidimensionales y números aleatorios

1Eva2008TI_T3 Simular precio de petroleo

Solución literal c: s1Eva2008TI_T3 Simular precio de petroleo

1Eva2010TII_T3 Juego del amigo secreto

Solución propuesta: s1Eva2010TII_T3 Juego del amigo secreto

1Eva2007TII_T2 Juego de la Ruleta

Solución propuesta: s1Eva2007TII_T2 Juego de la Ruleta

Arreglos, acumuladores y contadores

1Eva2010TII_T1 Censo de instrucción por género

Solución propuesta: s1Eva2010TII_T1 Censo de instrucción por género

1Eva2011TI_T3 Calcular ventas por región

Solución propuesta: s1Eva2011TI_T3 Calcular ventas por región

1Eva2013TI_T1 Primos gemelos

Solución propuesta: s1Eva2013TI_T1 Primos gemelos

1Eva2008TI_T2 Criba de Eratóstenes

Solución propuesta: s1Eva2008TI_T2 Criba de Eratóstenes