Hoja de Trabajo

Complete todos los incisos dejando constancia de su

procedimiento en los casos
en los que aplique.
Valor: 3 Puntos.
1. ¿Cuál es la definición de algoritmo?
Es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que
permite, típicamente, solucionar un problema.

2. ¿Cuáles son las características de un algoritmo?

Debe ser preciso, debe estar definido y debe ser finito.

3. ¿Cuáles son las formas en las que se puede expresar

un algoritmo?
Lenguaje natural, pseudocódigo y lenguaje de programación.

4. Escriba un algoritmo que determine el menor de tres

números (a, b, c).
Inicio
#Variables
A = int(input) (“Ingrese su número”))
B=int(input) (“Ingrese su número” ))
C=int(input) (“Ingrese su número”))
R=(Resultado)

#procemiento
P= (procedimiento)

P= A <=B

R=P <=C

Salida

Print(“Su resultado es”+str(R))

5. ¿Qué es un algoritmo recursivo?
Recursión es, en ciencias de la computación, una forma de atajar y solventar problemas.
De hecho, recursión es una de las ideas centrales de ciencia de computación.

6. En un sistema de numeración ¿Qué es la

ponderación?
Dígito tiene un peso asociado.

7. Realice el calculo de los siguientes números

factoriales:
a. 17! = 17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1=355687428096000
b. 35! =1.0333147966386E+40
c. 175!= Este número es un googol

8. Realice la conversión de decimal a binario de las

siguientes cifras
utilizando el método de la división y dejando constancia
del
procedimiento.
a. 47= 110001
b. 192= 11000000
c. 230= 11100110
9. Realice la conversión de binario a decimal de las
siguientes cifras
utilizando el método de la multiplicación y dejando
constancia del
procedimiento.
a. 101011=43
b. 110110=54
c. 10001001=137

10.¿En qué consiste el principio de la multiplicación?

Si un suceso se puede realizar de “m” formas diferentes y luego se puede realizar otro
suceso de “n” formas diferentes. El número total de formas en que pueden ocurrir es
igual a m x n.
11.¿En qué consiste el principio de la suma?
El principio de la adición (suma), establece que, si un suceso «A» se puede realizar de «m»
maneras diferentes, y otro suceso B se puede realizar de n maneras diferentes, además, si
ocurre uno no puede ocurrir el otro, entonces, el evento A o el evento B, se realizarán de
m+n formas.

12.¿Qué es una permutación?

Una permutación de un conjunto es, en términos generales, una disposición de sus
miembros en una secuencia u orden lineal, o si el conjunto ya está ordenado.

13.¿Qué es una combinación?

En matemáticas, una combinación es una selección de elementos de un conjunto que
tiene miembros distintos, de modo que el orden de selección
14.Consulte la siguiente imagen y responda a los incisos
inferiores:

a. ¿Cuántos vértices hay?

9 vertices
b. ¿Cuántas aristas hay?
27 aristas
c. ¿Hay aristas paralelas?
Si hay
d. ¿Hay aristas tipo lazo?
No hay