Programación
Lógica y funcional
INTEGRANTES
Baltazar Maya Gerardo Noe
Rosales Jacome Tadeo de Jesus
Silva Rebollar Taira
Trejo Araujo Geovanny Epson
INTERVALOS
Un intervalo es un conjunto de valores consecutivos que se pueden representar mediante un rango de números. Los
intervalos se utilizan en muchos lenguajes de programación para crear estructuras de control de flujo, como ciclos y
bucles, y para realizar operaciones matemáticas en un conjunto de valores.
Por lo general, se pueden especificar dos tipos de intervalos en programación:
Intervalo cerrado Intervalo abierto
Tipo de Símbolo Ejemplo de Ejemplo de uso en programación
intervalo matemático intervalo
Ciclo que itera sobre los valores de un arreglo que
Intervalo cerrado [a, b] [2, 5] van desde el índice 2 hasta el índice 5, incluyendo
ambos valores.
Ciclo que itera sobre los valores de un arreglo que
Intervalo abierto (a, b) (2, 5) van desde el índice 3 hasta el índice 4, excluyendo
los valores 2 y 5.
El ciclo en el intervalo cerrado incluye los valores 2 y 6, mientras que el ciclo en el intervalo abierto excluye estos
valores. En programación, es importante tener en cuenta qué tipo de intervalo se está utilizando para asegurarse de
que se está trabajando con el conjunto de valores adecuado.
OPERADORES
s Un operador es un símbolo, o una combinación de ellos que permiten realizar "operaciones" bien sean, matemáticas,
comparaciones, o asignaciones dentro de los algoritmos. Para ello existen tres tipos de operadores:
Aritméticos RELACIONA LÓGICOS
LES
Operadores Aritméticos
Los operadores aritméticos son símbolos utilizados en programación para realizar operaciones matemáticas básicas, como la
suma, la resta, la multiplicación, la división y el módulo.
Operador Símbolo Ejemplo
Suma + int resultado = 2 + 3;
Resta - int resultado = 5 - 2;
Multiplicación * int resultado = 4 * 6;
División / float resultado = 10.0 /
2.0;
Módulo % int resultado = 5 % 2;
Además de los operadores aritméticos básicos, algunos lenguajes de programación también pueden incluir operadores para
realizar otras operaciones matemáticas, como exponentes o raíces cuadradas.
Operador Símbolo Ejemplo
Exponente ** int resultado =
2 ** 3;
Raíz cuadrada sqrt() float resultado
= sqrt(25);
Operadores Relacionales
Los operadores relacionales son símbolos utilizados en programación para realizar comparaciones entre dos valores. Estos
operadores se utilizan para evaluar si una condición es verdadera o falsa, y se utilizan principalmente en estructuras de
control de flujo, como if, while, for, entre otras.
Operador Símbolo Ejemplo
Igual a == if (2 == 2) { /*
Código */ }
if (3 != 4) { /*
Distinto de !=
Código */ }
if (5 > 3) { /* Código
Mayor que >
*/ }
Menor que < if (2 < 7) { /* Código
*/ }
if (4 >= 4) { /*
Mayor o igual que >= Código */ }
if (3 <= 6) { /*
Menor o igual que <=
Código */ }
Operadores Lógicos
Los operadores lógicos son símbolos utilizados en programación para combinar o negar expresiones booleanas (verdadero o
falso) y producir un resultado booleano. Estos operadores se utilizan para evaluar condiciones complejas de más de una
expresión.
Operador Símbolo Ejemplo
if (x > 0 && y >
AND && 0) { /* Código
*/ }
if (x == 0 || y
OR || == 0) { /*
Código */ }
if (!(x == y)) { /*
NOT !
Código */ }
Aplicaciones de las listas
En lenguajes de programación funcional que se utiliza para almacenar una colección de elementos de datos similares. El
concepto es similar a las matrices en la programación orientada a objetos. Los elementos de la lista se pueden escribir entre
corchetes separados por comas.
RESULTADO
Codigo
árboles
Un árbol es una estructura de datos enlazada que organiza elementos en forma jerárquica. Es decir, hay una relación
n padre/hijos. Cada nodo puede tener más de un hijo, pero un solo padre
Existe un nodo que no tiene padre denominado raiz.
La profundidad de un árbol es la distancia (saltos entre nodos) desde la raiz hasta la hoja más lejana.
Estructura de un
árbol
• Nodos: Se le llama Nodo a cada elemento que contiene un
Árbol.
• Nodo Raíz: Se refiere al primer nodo de un Árbol, Solo un
nodo del Árbol puede ser la Raíz.
• Nodo Padre: Se utiliza este termino para llamar a todos
aquellos nodos que tiene al menos un hijo.
• Nodo Hijo: Los hijos son todos aquellos nodos que tiene un
padre.
• Nodo Hermano: Los nodos hermanos son aquellos nodos
que comparte a un mismo padre en común dentro de la
estructura.
• Nodo Hoja: Son todos aquellos nodos que no tienen hijos,
los cuales siempre se encuentran en los extremos de la
estructura.
• Nodo Rama: Estos son todos aquellos nodos que no son la
raíz y que ademas tiene al menos un hijo.
Los arboles a demás de los nodos tiene otras propiedades importantes que son utilizadas en diferente ámbitos
los cuales son:
Nivel Peso
Nos referimos como nivel a cada generación dentro del Conocemos como peso a el número de nodos que tiene un
árbol. Árbol. Este factor es importante por que nos da una idea del
Altura tamaño del árbol y el tamaño en memoria que nos puede
Le llamamos Altura al número máximo de niveles de un ocupar en tiempo de ejecución
Árbol.
Orden
El Orden de un árbol es el número máximo de hijos que puede
tener un Nodo.
Evaluación perezosa
La evaluación perezosa es una estrategia de evaluación que retiene la evaluación de una expresión hasta que se
necesita su valor. Evita evaluaciones repetidas.
VENTAJAS DESVENTAJAS
• Permite que el tiempo de ejecución del lenguaje descarte • Obliga al tiempo de ejecución del lenguaje a mantener la
subexpresiones que no están directamente vinculadas al evaluación de subexpresiones hasta que se requiera en el
resultado final de la expresión. resultado final creando thunks (objetos retrasados).
• Reduce la complejidad temporal de un algoritmo • A veces aumenta la complejidad espacial de un algoritmo.
descartando los cálculos y condicionales temporales. • Es muy difícil encontrar su desempeño porque contiene
• Permite al programador acceder a componentes de thunks de expresiones antes de su ejecución.
estructuras de datos desordenados después de
inicializarlos, siempre que estén libres de dependencias
circulares.
• Es más adecuado para cargar datos a los que se accederá
con poca frecuencia.
