TAREA UNIDAD 2-PARTE 1

1-CREAR UNA TABLA CON OPERACIONES Y OPERADORES QUE SE PUEDEN

UTILIZAR CON DATOS DE TIPO NUMERICOS.

OPERACIÓN OPERADOR EJEMPLO

SUMA + 5+5=10

RESTA - 10-2=8

MULTIPLICACIÓN × 6×6=36

DIVISIÓN ÷ 20÷4=5

POTENCIACIÓN ^ 2^5=32

2-CREAR UNA TABLA DONDE SE MUESTREN LAS OPERACIONES Y SUS

CORRESPONDIENTES OPERADORES QUE SE PUEDEN UTILIZAR CON DATOS
LOGICOS O BOOLEANOS.

OPERACIÓN OPERADOR

Negación NOT

Conjunción lógica AND

Disyunción lógica OR

Disyunción exclusiva lógica XOR

Implicación lógica → o =˃

Doble implicación lógica ↔ o ˂=˃

3-CREAR UNA TABLA DONDE SE MUESTREN LAS OPERACIONES QUE SE
PUEDEN REALIZAR CON DATOS DE TIPO CADENA (STRING).

OPERACIÓN EJEMPLO
CONCATENACIÓN ´cadena1 + cadena 2´

INDEXACIÓN Y SLICING ´cadena[indice]´

´cadena[inicio:fin]´
LONGITUD DE LA CADENA ´len(cadena)´

BÚSQUEDA DE ´cadena.find(subcadena)´
SUBCADENAS ´cadena.count(subcadena)´
REEMPLAZO Y ´cadena.replace(subcadena_antigua,subcadena_nueva)´
ELIMINACIÓN DE ´cadena.strip()´
SUBCADENAS
SEPARACIÓN Y UNIÓN DE ´cadena.split(separador)´
CADENAS separador.join(lista)
VERIFICACIÓN DE ´cadena.startswith(subcadena)´
CONTENIDO ´cadena.endswith(subcadena)´
FORMATO DE CADENAS `"{} {}".format(valor1, valor2)`
`f"{valor1} {valor2}"`

4-CREAR UNA TABLA DONDE SE MUESTRE LAS DIFERENCIAS ENTRE UN

ARREGLO ESTATICO Y UNO DINAMICO.

CARACTERISTICAS ARREGLO ESTÁTICO ARREGLO DINÁMICO

TAMAÑO Fijo, determinado en tiempo Puede cambiar durante la

de complicación ejecución del programa

Se declara sin un tamaño

DECLARACIÓN Se declara con un tamaño específico
fijo y conocido

ASIGNACIÓN DE La memoria se asigna en La memoria se asigna en

MEMORIA tiempo de compilación tiempo de ejecución

ACCESO A ELEMENTOS Acceso a través de índices Acceso a través de punteros

fijos o referencias dinámicas

Utiliza solo la cantidad de

USO DE MEMORIA Puede desperdiciar memoria memoria necesaria para el
si el tamaño es muy grande tamaño actual

TIEMPO DE VIDA Vive durante toda la vida del Puede crearse y destruirse
programa dinámicamente durante la
ejecución
5-CREAR UN CUADRO DONDE SE MUESTREN LAS DIFERENCIAS ENTRE UNA
PILA Y UNA COLA.

CARACTERÍSTICAS PILA COLA

Estructura LIFO (Last In, First Out) FIFO (First In, First Out)

Operaciones Push (empujar), Pop Enqueue (encolar),

(extraer) Dequeue (desencolar)

Acceso a Elementos Acceso solo al elemento Acceso al elemento frontal

superior

Implementación Se puede implementar con Se puede implementar con

arreglos o listas enlazadas listas enlazadas o listas
dobles enlazadas

Ejemplos Pila de libros apilados, pila Cola de personas en una

de platos fila, cola de procesos en
una computadora

6-CREAR UN CUADRO CON LOS TIPOS DE LISTAS LIGADAS O ENLAZADAS CON

SUS RESPECTIVAS CARACTERISTICAS.

Tipo de lista Características

Enlazada
- Cada nodo tiene un puntero que apunta al siguiente nodo en la
Lista Simplemente lista.
Enlazada (Singly - Requiere menos memoria que una lista doblemente enlazada.
Linked List) - El último nodo apunta a NULL.
- Cada nodo tiene un puntero que apunta al siguiente nodo y otro
Lista Doblemente que apunta al nodo anterior.
Enlazada (Doubly - Mayor consumo de memoria debido a los punteros adicionales.
Linked List) - Los nodos pueden ser recorridos en ambas direcciones.
- El último nodo apunta al primer nodo, formando un ciclo.
Lista Circular - Puede ser simplemente enlazada o doblemente enlazada.
- Se puede recorrer la lista sin un nodo de parada explícito.

- Cada nodo tiene un puntero que apunta al siguiente nodo y otro

Lista Enlazada que apunta al nodo anterior.
Circular Doblemente - El último nodo apunta al primer nodo y el primer nodo apunta al
último nodo, formando un ciclo.
- Combina las características de la lista doblemente enlazada y la
lista circular.
7-CREAR UNA TABLA CON LAS DIFERENCIAS ENTRE UN ÁRBOL GENERAL Y
UNO BINARIO.

Características Árbol General Árbol Binario

- Cada nodo puede - Cada nodo tiene

tener cualquier como máximo dos
Estructura número de hijos. hijos.

- Representa - Implementación de
jerarquías complejas, estructuras de datos
Ejemplos de Uso como el sistema de como árboles de
archivos en una búsqueda binaria,
computadora. montículos (heaps),
etc.
- Variable, depende - Variable, aunque en
del número de nodos muchos casos se
Profundidad y Altura y de cómo estén busca equilibrar el
distribuidos. árbol para optimizar
la altura.
- Menos restringida, - Más estructurada,
puede ser más existen patrones
Implementación compleja de claros para agregar,
implementar y eliminar o buscar
manejar. nodos.
- El orden de los hijos - El orden de los hijos
puede ser relevante, (izquierdo y derecho)
Orden de los Hijos pero no hay es significativo y
restricciones utilizado en
específicas como en operaciones de
los árboles binarios. búsqueda y
recorrido.