tema 2 programación

¿Qué es una función?. es una sección de un programa que calcula un valor de manera independiente al resto del programa. regla que relaciona dos magnitudes o conjuntos, de tal manera que a cada elemento.

que permite realizar una función. permite realizar código, facilitando la organización y modularizacion de tareas. mejora la eficiencia y legibilidad del código. bloque de código que realiza una operación específica y que puede ser reutilizada.

componentes de una función. Parámetros: valores que recibe la función como entrada. Código: operación que realiza la función. Valor de retorno: valor final que entrega la función.

características de las funciones. Nombre único. Modulación: cuenta con sus propias variables locales. reutilizable: pueden usarse en mas de una clase y ser llamadas en cualquier momento.

que es un árbol binario. Un árbol binario es una estructura de datos. Los árboles son estructuras de datos no lineales que se utilizan ampliamente en la programación funcional.

Los árboles se utilizan para ?. representar una amplia variedad de problemas, como estructuras de datos balanceadas, árboles de búsqueda binaria, árboles de expresiones, entre otros. Estructura de datos: Forma en la que se organiza la información de manera eficiente.

Características de los arboles. Hijo: Es un nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se encuentran en el mismo nivel. Padre: Es aquel que tiene hijos y también puede tener o no antecesores. Hermano: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tiene el mismo padre. Raíz: Es el nodo principal de un árbol. Hoja: Son aquellos nodos que no tienen hijos, los nodos finales de un árbol. Interior: Es aquel nodo interior que no es raíz o hoja. Nivel de un nodo: Es el número de arcos que deben ser recorridos desde la raíz hasta el final.

Recorridos de árboles. Un recorrido en árboles binarios es una manera de pasar por todos los nodos siguiendo una metodología concreta. Ejemplo: Un posible recorrido seria: 1 – 2 – 3 – 4 – 5 – 6. Lo que haríamos en este caso sería ir del nivel más alto al más bajo y, en cada nivel, seguir los nodos de izquierda a derecha.

Clasificación de recorrido de arboles. Preorden: raíz -> hijo izquierdo -> hijo derecho. Inorden: hijo izquierdo -> raíz -> hijo derecho. Postorden: hijo izquierdo -> hijo derecho -> raíz.

que es una lista. Una lista es una secuencia inmutable de elementos. Las listas se definen recursivamente: una lista es o bien vacía, o un elemento seguido de otra lista.

operaciones básicas sobre listas. map: Aplica una función a cada elemento. filter: Filtra los elementos que cumplen una condición. fold: Reduce una lista a un solo valor usando una función binaria. Recursión en listas: En lugar de bucles, las listas se procesan recursivamente, definiendo casos base y recursivos.

Aplicaciones reales de las listas. Procesamiento de textos: Operaciones de búsqueda y reemplazo en cadenas de texto (listas de caracteres). Simulaciones y Listado de estructuras base para manejar datos complejos en algoritmos científico. Análisis de datos: Filtrar y transformar grandes volúmenes de información, como logs o datos de sensores.

¿Qué es la Evaluación Perezosa?. La Evaluación Perezosa (Lazy Evaluation) es una técnica que retrasa la evaluación de una expresión hasta que su valor es necesario. Evita cálculos innecesarios al evaluar solo cuando es estrictamente requerido.

Características de la evaluación perezosa : Evita cálculos innecesarios al evaluar solo cuando es estrictamente requerido. Manejo eficiente de estructuras infinitas, como listas o secuencias que no pueden evaluarse completamente.

Propósito de la evaluación perezosa: Optimización del rendimiento al diferir cálculos costosos. Modularidad: Las funciones se definen de manera general sin preocuparse por el orden de evaluación.

Evaluación Ansiosa (Eager Evaluation): Las expresiones se evalúan tan pronto como son encontradas. Las expresiones se evalúan solo cuando su valor es necesario.

Evaluación Perezosa (Lazy Evaluation): Las expresiones se evalúan solo cuando su valor es necesario. Las expresiones se evalúan tan pronto como son encontradas.

Lenguajes que Utilizan Evaluación Perezosa. Haskell Evaluación perezosa por defecto. Scala Soporta la evaluación perezosa opcional mediante el uso de la palabra clave lazy. (pa reforzar) La Evaluación Perezosa es una técnica que retrasa la evaluación de expresiones hasta que su valor es necesario. Mejora la eficiencia al evitar cálculos innecesarios y permite trabajar con estructuras infinitas. Puede generar problemas de memoria y hacer más compleja la depuración. Haskell es el principal ejemplo de un lenguaje que utiliza Evaluación Perezosa por defecto, pero lenguajes como Scala y Python también la soportan en ciertas situaciones.

Intervalos. Un intervalo es un espacio métrico comprendido entre dos valores. Los intervalos pueden referirse al intervalo de una variable o al intervalo de un array. vsdvvvvvvvvvvvv.

Intervalo en Variables. En el contexto de variables, un intervalo se refiere al rango de valores que una variable puede tomar. Por ejemplo: Intervalo de una variable numérica: Supongamos que tienes una variable x que debe estar en el rango de 1 a 10. Aquí, el intervalo es [1, 10]. Esto significa que x puede ser cualquier valor entre 1 y 10, incluyendo 1 y 10. Cuando trabajamos con arrays (o listas en algunos lenguajes de programación), el concepto de intervalo generalmente se refiere a una subsección del array. Es decir, un intervalo es un rango de índices que especifica una porción del array sobre la que queremos operar.

Intervalo en Arrays. Cuando trabajamos con arrays (o listas en algunos lenguajes de programación), el concepto de intervalo generalmente se refiere a una subsección del array. Es decir, un intervalo es un rango de índices que especifica una porción del array sobre la que queremos operar. En el contexto de variables, un intervalo se refiere al rango de valores que una variable puede tomar. Por ejemplo: Intervalo de una variable numérica: Supongamos que tienes una variable x que debe estar en el rango de 1 a 10. Aquí, el intervalo es [1, 10]. Esto significa que x puede ser cualquier valor entre 1 y 10, incluyendo 1 y 10.

Operadores. Un operador es algo que toma uno más valores (o expresiones) y produce otro valor (de modo que la construcción en sí misma se convierte en una expresión). Los operadores se pueden agrupar de acuerdo con el número de valores que toman o con su funcionalidad. . operadores unarios, los cuales toman sólo un valor. Ejemplos de ello son los operadores lógico de negación (!) y de incremento (++), ya que necesitan únicamente una variable para trabajar operadores binarios, éstos toman dos valores y son los más numerosos. Ejemplos de ello son los operadores de suma (+) y resta (-), que necesitan dos variables para poder realizar la operación.

En la programación lógica, los operadores. se utilizan para construir y manipular expresiones lógicas. Algunos de los operadores más comunes son: AND (∧): Devuelve verdadero si ambas expresiones son verdaderas. OR (∨): Devuelve verdadero si al menos una de las expresiones es verdadera. NOT (¬): Invierte el valor de verdad de una expresión. OR (∨): Devuelve verdadero si al menos una de las expresiones es verdadera. NOT (¬): Invierte el valor de verdad de una expresión.

En la programación funcional, los operadores se utilizan para. manipular funciones y datos de manera declarativa. Algunos operadores comunes incluyen: Composición de funciones (∘): Combina dos funciones en una sola. Aplicación parcial: Crea una nueva función fijando algunos de los argumentos de una función existente. Map: Aplica una función a cada elemento de una lista. Filter: Filtra elementos de una lista según una condición. Map: Aplica una función a cada elemento de una lista. Filter: Filtra elementos de una lista según una condición.

tipos de datos en programación. son clasificaciones que determinan la forma en que se almacenan y se utilizan los datos en un programa. Estos tipos de datos definen el rango de valores posibles, las operaciones que se pueden realizar sobre ellos y la cantidad de memoria necesaria para almacenarlos. valores posibles, las operaciones que se pueden realizar sobre ellos y la cantidad de memoria necesaria para almacenarlos.

tipos de datos. Basicos: números, letras o booleanos. Tuplas: grupo de varios datos juntos. Listas: colección de datos ordenados. conjuntos: colección de datos donde ninguno se repite. Mapas: tabla donde cada dato tiene una clave que lo identifica.

Algunos operadores comunes incluyen: Composición de funciones (∘): Combina dos funciones en una sola. Aplicación parcial: Crea una nueva función fijando algunos de los argumentos de una función existente. Map: Aplica una función a cada elemento de una lista. Filter: Filtra elementos de una lista según una condición.

Estructura de datos: Forma en la que se organiza la información de manera eficiente. jrtyxdhfdsvgsd.