1

ENTREGA SAMANA 7

Ayala Bernal Gustavo Alberto 100305096

Barón Cogollo Juan Carlos 100297879

Bello Téllez Angie Milena 100304802

Correa Karen Adriana 100300219

Institución Universitaria Politécnico Grancolombiano

Elementos de Teoría de la Computación - Grupo B03

María Alexandra Silva

Monsalve

Bogotá, 01 de mayo de 2023

 2

Actividad semana 4

Desarrollo de tabla descriptiva con los siguientes temas:

 Descripción de funciones
 Tipos de funciones
 Permutaciones y combinaciones

TEMA CONCEPTO EJEMPLO

Descripción de Una función es una relación que hay entre F(Y)=Sen X

funciones una magnitud y otra, puede que una magnitud En esta función podemos observar que la variable Y es
dependa de otra o que ambas variables sean dependiente de los valores que tome X
independientes. Podemos resumir que x es la variable independiente mientras Y
También se conoce como función a la es la variable dependiente
correspondencia de dos conjuntos de tal
forma que cada elemento del conjunto inicial
llamo variable independiente, le corresponda
un único elemento del conjunto final o
llamado variable dependiente
(recursostic.edu)
 3

Tipos de funciones

Inyectiva Una función es Inyectiva cuando no hay dos

elementos del dominio que tengan la misma
imagen. Formalmente:

Es decir, para cualesquiera dos

elementos a y b, pertenecientes al dominio de
la función Domf, si sus
imágenes f(a) y f(b) son iguales, los
elementos son necesariamente iguales

Biyectiva Una función es Biyectiva, cuando es

Inyectiva y sobreyectiva al mismo tiempo.
Formalmente:

Es decir, para cualquier elemento y del

codominio existe un único elemento x del
dominio tal que y es la imagen de x por f.

Sobreyectiva Una función es sobreyectiva, también

llamada suprayectiva o exhaustiva, cuando el
codominio y el recorrido coinciden.

Es decir, para cualquier elemento y del

codominio existe otro elemento x del
dominio tal que y es la imagen de x por f.
 4

logarítmicas El logaritmo de un número, en una base dada,

es el exponente al cual se debe elevar la base
para obtener dicho número.

Siendo la base,
el número e el logaritmo Igualamos los exponentes

Permutaciones Las permutaciones nos permiten hallar el
número de combinaciones ordenadas que se
pueden formar con los elementos
cambiándolos de orden.
Para hallar este número de posibilidades
usamos el principio multiplicativo del
número factorial.
El símbolo del número factorial es (!)
La factorial de un número entero positivo es
el producto de todos los números enteros
positivos desde 1 hasta él.
Ej.: factorial de 5
5! = 5 x 4 x 3 x 2 x 1 = 120
Ej.: permutación sin repetición
Hay 10 estudiantes que asistirán a su ceremonia de graduación, el
organizador debe hacer una lista con el orden en que los
estudiantes pasarán a recibir su diploma. ¿de cuántas formas se
puede hacer esta lista?
Pn = n!
P10 = 10!
10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
= 3´628.800 formas en orden diferente en que los estudiantes
pasen a recibir su diploma.

¿Qué pasa si quiero ordenar UNA

PARTE de los elementos y NO TODOS?

La cantidad de r-permutaciones de n
elementos
Esta cantidad se denota P(n, r)
Combinaciones Una combinación de un conjunto de
elementos, es una selección de dichos
elementos sin tener en cuenta el orden. El
número de combinaciones de 'n" elementos
tomados de "K en "k se calcula con la
fórmula:
5
Ej: r – permutación sin repetición
Tenemos cinco figuras y queremos saber de cuantas formas
diferentes podemos seleccionar dos
Son 20 la cantidad de posibles formas de elegir dos figuras.
un chef va a preparar una ensalada de verduras con tomate,
zanahoria, papa y brócoli. ¿De cuantas formas se puede preparar
la ensalada usando solo 2 ingredientes?
Solución:
En este caso, no importa el orden en que se tomen los
ingredientes para la ensalada, pues da igual si
es una ensalada de tomate con zanahoria, que una ensalada de
zanahoria con tomate, ya que al final,
el chef mezclará los dos ingredientes.
un arreglo podría ser zanahoria y tomate, otro arreglo podría ser
tomate y papa, otro arreglo podría
ser papa y brócoli. El problema nos indica que solo se pueden
usar 2 ingredientes en la ensalada. El
número total de arreglos o formas lo calculamos con la fórmula:

Permutaciones
Diferencias -Las permutaciones son las diferentes
entre maneras de organizar un conjunto de objetos
permutaciones y en un orden secuencial.
combinaciones -El orden si es importante.
-Múltiples permutaciones pueden ser
derivadas de una sola combinación.
6
Combinaciones
-Las combinaciones son varias maneras de escoger elementos de
un conjunto más grande de objetos sin considerar el orden.
-El orden no es importante.
-De una permutación, solo una combinación puede ser derivada.
 7

Actividad semana 7
Desarrollo de un algoritmo relacionado con alguna actividad cotidiana en la que se incluya la toma de decisiones.
 8

Explicación
Algoritmo Hacer_mercado_sin_pasarse_del_presupuesto
 Definir las variables:
Definir totalgastos Como Numerica
Definir desicion1 Como Caracter
Definir totalgastos Como Entero
Definir dinero Como Entero
totalgastos <- 0
precio_del_producto <- 0
 copiar el total de dinero disponible para la compra del mercado
Escribir "cuánto dinero dispone para la compra"
Leer dinero
 después de tener en cuenta el dinero disponible, decidir si se inicia la compra
Escribir "iniciar compras si/no"
Leer desicion1
Mientras desicion1="si" Hacer// se repite el ciclo mientras, la decisión de comprar sea verdadera//
 Tener en cuenta el precio de los productos, para tener un total parcial
Escribir "ingrese el precio del producto:"
Leer precio_del_producto
totalgastos <- totalgastos+precio_del_producto
 Se verifica si la suma de los productos del mercado es menor o igual al 50 MOD si es así se obtiene como resultado “no
gastaste mucho y se pueden comprar más productos”
si (totalgastos)<=(dinero/2) Entonces// si la suma del precio de los productos es menor o igual al 50MOD//
Escribir "no gastaste mucho, ¡puedes comprar más cosas!"
SiNo
 Se verifica si la suma de los productos del mercado es menor o igual al 80 MOD de ser así se obtiene como resultado “se
gastó una cantidad razonable y se hizo una buena compra”
 9

si (totalgastos)<=(dinero*80/100) Entonces //si la suma del precio de los productos es menor o igual al
80MOD//
Escribir "gastaste una cantidad razonable, ¡buena compra!"
SiNo
 Se verifica si la suma de los productos del mercado es mayor al 80 MOD de ser así se obtiene como resultado “se gastó
mucho y debes revisar si compraste todo lo necesario”

si (totalgastos)<=(dinero) Entonces //si la suma del precio de los productos es mayor al 80 MOD,
pero menor o igual al presupuesto//
Escribir "Gastaste mucho, ¡asegurate de haber comprado lo necesario!"
SiNo
 Emitir la orden si el total de los productos excede el presupuesto manda como resultado “no te alcanza el dinero” y
debes omitir comprar algunos productos
si (totalgastos)>(dinero) Entonces //si la suma de los productos excede el presupuesto//
Escribir "No te alcanza el dinero"
FinSi
FinSi
FinSi
FinSi
 Después de obtener el presupuesto se toma la decisión de comprar más productos si o no
Escribir "¿Desea seguir comprando si/no?"
Leer desicion1
FinMientras

FinAlgoritmo
 10

Diagrama de flujo.
 11

Referencias

J. (2021b, enero 1). Permutaciones y combinaciones, ejercicios resueltos |Matemóvil.

MateMóvil. https://matemovil.com/permutaciones-y-combinaciones-ejercicios-resueltos/

Neurochispas. (s.f). Recuperado el 2 de abril de 2022, de Diferencia entre Permutación y

Combinación: https://www.neurochispas.com/wiki/diferencia-entre-permutacion-y-combinacion/

M. (2022, 12 agosto). ¿Qué son las permutaciones y ejemplos? Mates Fáciles.

https://lasmatesfaciles.com/2022/08/11/que-son-las-permutaciones-y-ejemplos/

Johnsonbaugh, R. (2005). Discrete Mathematics (6.a ed.).

https://catedras.facet.unt.edu.ar/lad/wp-content/uploads/sites/93/2018/04/Matem%C3%A1ticas-Discretas-6edi-

Johnsonbaugh.pdf

Jorge Quishpe-Armas. (2017, 21 octubre). PSEINT Ciclos Para, Mientras y Repetir [Vídeo]. YouTube.

https://www.youtube.com/watch?v=HJTWt0IPzFE
 12

J. (2021b, enero 1). Permutaciones y combinaciones, ejercicios resueltos | Matemóvil.

MateMovil. https://matemovil.com/permutaciones-y-combinaciones-ejercicios-resueltos/
Neurochispas. (s.f.). Recuperado el 2 de Abril de 2022, de Diferencia entre Permutación y
Combinación: https://www.neurochispas.com/wiki/diferencia-entre-permutacion-y-combinacion/