KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #ai-agents #dsh-plugin #codex #developer-tools #claude-code #windows #desktop-app #typescript #rust #ai-agent #cli

2023-2

★ 99 Open GitHub ↗

No description available.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# IIC2133 - Estructuras de Datos y Algoritmos

## 2023-2

Bienvenido al sitio web del curso de Estructuras de Datos y Algoritmos. En esta página podrás encontrar la información administrativa del curso. En el repositorio podrás encontrar código ya preparado por tus ayudantes, junto con los eventuales enunciados de las tareas y las diapositivas de clases.

## Tabla de contenidos

- [IIC2133 - Estructuras de Datos y Algoritmos](#iic2133---estructuras-de-datos-y-algoritmos)
  - [2023-2](#2023-2)
  - [Tabla de contenidos](#tabla-de-contenidos)
  - [Material Complementario](#material-complementario)
    - [Talleres fundamentos de C](#talleres-fundamentos-de-c)
    - [Cápsulas de EDD y Algoritmos en C](#cápsulas-de-edd-y-algoritmos-en-c)
  - [Material Tareas](#material-tareas)
  - [Clases](#clases)
  - [Ayudantías](#ayudantías)
  - [Programa](#programa)
  - [Equipo](#equipo)
    - [Profesores](#profesores)
    - [Ayudantes](#ayudantes)
  - [Evaluación](#evaluación)
    - [Evaluaciones Escritas](#evaluaciones-escritas)
    - [Tareas](#tareas)
  - [Política de Atrasos](#política-de-atrasos)
  - [Política de integridad académica](#política-de-integridad-académica)
    - [Consideraciones Previas\&](#consideraciones-previas)
    - [Declaración de integridad académica](#declaración-de-integridad-académica)

## Material Complementario

- [Grabaciones Clases 2021-2](https://www.youtube.com/playlist?list=PLgIrOsyBCImpDQu30UKrMVSRHf3gW2gKb)

### Talleres fundamentos de C

- [Intro a C por Vicente Errázuriz y Raúl Álvarez](https://github.com/DCCentral-de-Apuntes/intro-C)
- [Cápsula de Debugging en GDB](https://youtu.be/RNfVQQEUoMQ)

### Cápsulas de EDD y Algoritmos en C

- [Repositorio Talleres](https://github.com/IIC2133-PUC/talleres)
- [Cápsula Heap y Stack](https://youtu.be/tu1nphxqYyI)
- [Cápsula Estructuras Básicas](https://youtu.be/UMeK8mr3Nyg)
- [Cápsula DFS](https://youtu.be/tJV3CV0edl0)
- [Cápsula BST en C](https://youtu.be/j9W1qKCvFRE)
- [Cápsula Tablas de Hash en C](https://youtu.be/P1DOE8W_RD4)
- [Cápsula MinHeap en C](https://youtu.be/LYe67zvL9vY)

## Material Tareas

- T0
  - [Enunciado](https://github.com/IIC2133-PUC/2023-2/blob/master/Tareas/T0_2023_2_Enunciado.pdf)
  - [Generador de repo](https://classroom.github.com/a/7feYdEVB)
  - [Capsula Enunciado](https://www.youtube.com/watch?v=fOJZK8LOSy8)
  - [Tests](https://drive.google.com/drive/folders/1HL36CbN3I0_gLigOrUZAo6hktMakzSA1?usp=sharing)
  - [Archivo con settings de test](https://github.com/IIC2133-PUC/2023-2/blob/master/Tareas/content/T0/h0_config.json)
- T1
  - [Capsula Enunciado](https://youtu.be/lYERo6m2LG4) 
- T2
- T3

## Clases

| Número | Tema | Fecha | Sección 1  | Sección 2 | Sección 3 | Complementos |
| :----: | :------------------------------------------: | :---: | :-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------: | :---------------------------------------------------------------------------------------------------------------------------------------------: | :-----------: |  :-----------: |
| 0 | Introducción | 7 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class00.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class00.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class00.pdf) | |
| 1 | Selection Sort | 16 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class01.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class01.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class01.pdf) | |
| 2 | Insertion Sort | 16 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class02.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class02.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class02.pdf) | |
| 3 | Merge Sort | 23 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class03.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class03.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class03.pdf) | |
| 4 | Quick Sort | 28 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class04.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class04.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class04.pdf) | |
| 5 | Quick Sort y propiedades | 30 de agosto | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class05.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class05.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class05.pdf) | |
| 6 | Árboles binarios de búsqueda | 4 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class06.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class06.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class06.pdf) | |
| 7 | Árboles AVL | 6 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class07.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class07.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class07.pdf) | |
| 8 | Árboles 2-3 | 11 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class08.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class08.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class08.pdf) | |
| 9 | Árboles rojo-negro | 13 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class09.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class09.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class09.pdf) | |
| 10 | Tablas de hash | 20 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class10.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class10.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class10.pdf) | |
| 11 | Orden lineal | 25 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class11.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class11.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class11.pdf) | |
| 12 | Repaso I1 | 27 de septiembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class12.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class12.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class12.pdf) | |
| 13 | Backtracking | 11 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class13.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class13.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class13.pdf) | [8 Reinas](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/complementos/deep%20blue%20kasparov%20con%20animacion%208Q.pptx) |
| 14 | Backtracking II | 16 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class14.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class14.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class14.pdf) |  |
| 15 | Algoritmos codiciosos | 18 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class15.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class15.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class15.pdf) |  |
| 16 | Programación dinámica | 23 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class16.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class16.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class16.pdf) |  |
| 17 | Grafos | 25 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class17.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class17.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class17.pdf) |  |
| 18 | DFS y aplicaciones | 30 de octubre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class18.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class18.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class18.pdf) |  |
| 19 | Repaso I2 | 6 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class19.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class19.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class19.pdf) | [Ej Backtrack](https://drive.google.com/file/d/13-1ckJ7N-vHBWXyxdeGQ3Wg4-nePAgxM/view?usp=sharing) |
| 20 | MST y Kruskal | 13 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class20.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class20.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class20.pdf) | |
| 21 | Heaps y heapsort | 15 de noviembre | :pleading_face: | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class21.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class21.pdf) |  |
| 22 | MST y Prim | 20 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class22.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class22.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class22.pdf) | |
| 23 | BFS y Dijkstra | 22 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class23.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class23.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class23.pdf) | |
| 24 | Bellman-Ford | 27 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class24.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class24.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class24.pdf) | |
| 25 | Repaso I3 | 29 de noviembre | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion1/class25.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion2/class25.pdf) | [Diapos](https://github.com/IIC2133-PUC/2023-2/blob/master/Clases/seccion3/class25.pdf) | |

## Ayudantías

|   Tipo    | Número | Tema | Fecha | Material | | |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |

## Programa

El programa detallado del curso se encuentra disponible [aquí](https://github.com/IIC2133-PUC/2023-2/blob/master/Programa.pdf)

## Equipo

### Ayudantes

## Evaluación

El curso consta de una parte teórica, evaluada mediante evaluaciones escritas (interrogaciones), y una parte práctica, evaluada mediante tareas de programación en C.

### Evaluaciones Escritas

Habrá 3 interrogaciones, donde se evaluarán los aspectos más teóricos del contenido.

| Evaluación | Fecha |
| :-------------- | :--------- |
| I1    | 29 de Septiembre     |
| I2    | 8 de Noviembre     |
| I3    | 14 de Diciembre     |
### Tareas

Habrá 4 tareas de programación en C, donde deberán resolver un problema complejo y analizarlo en un informe escrito.

La nota final del curso se calcula de la siguiente manera:

```c++
double nota_final() {
  /* La nota de cada tarea */
  double T0, T1, T2, T3;
  /* La nota de cada interrogación*/
  double I1, I2, I3;
  double POND_I1, POND_I2, POND_I3;

/* Promedio de tareas */
  double NT = min(0.20 * T0 + 0.30 * T1 + 0.25 * T2 + 0.25 * T3, 7.0);
  /* Promedio de interrogaciones */
  double NI = min(POND_I1 * I1 + POND_I2 * I2 + POND_I2 * I3, 7.0);

/* Nota final */
  double NF = (NT + NI) / 2;

/* Es necesario tener sobre 3.7 en las evaluaciones escritas y las tareas por separado para aprobar el curso */
  if (NI < 3.7 || NT < 3.7) {
    return min(3.9, NF);
  } else {
    return min(NF, 7);
  }
}
```

## Política de Atrasos

La formula de atrasos es la siguiente:

La politica de atrasos en tareas es lineal. Por cada dia de atraso se restaran 7 decimas de la nota **maxima** de la tarea. Esto significa que es un descuento suave donde se aplica `min(nota, 7 - descuento)`.

Además cada alumno tendra 2 **cupones de atraso** que permiten eliminar un dia de atraso **calendario** de la tarea.

Es importante mencionar que luego del fin del plazo oficial de la tarea, no se asegura el apoyo del equipo docente para resolver dudas. (Normalmente hay, pero el ritmo disminuye)

```c++
  double nota_con_atraso(double nota, int dias_de_atraso, int cupones_usados){
    int atraso_efectivo = dias_de_atraso - cupones_usados;

if (atraso_efectivo > 3) { return 1.0; }

return min(nota, 7.0 - 0.7 * atraso_efectivo);
  }
```

Ejemplos:

1. La tarea se entrega el 10, pero entrego el 12:
   1. Si no uso cupones. La nota maxima obtenible es `7 - 0.7 * 2 = 5.6`
   2. Si uso 1 cupon. La nota maxima obtenible es `7 - 0.7 * 1 = 6.3`
   3. Si uso 2 cupones. La nota maxima obtenible es `7 - 0.7 * 0 = 7.0`

2. La tarea se entrega el 10, pero entrego el 15
   1. Si no uso cupones. La nota maxima obtenible es `1.0`
   2. Si uso 1 cupon. La nota maxima obtenible es `7 - 0.7 * (5 - 1) = 4.2`
   3. Si uso 2 cupones. La nota maxima obtenible es `7 - 0.7 * (5 - 2) = 4.9`

Esto es independiente si algún dia de atraso es feriado o fin de semana.

## Política de integridad académica

Este curso se adscribe a la política de integridad académica de la Escuela de Ingeniería y el Departamento de Computación.
### Consideraciones Previas&

- **Uso de IAs**: El uso de herramientas que utilicen modelos de inteligencias artificiales no esta sancionado, pero no esta recomendado más alla de sintaxis de código o detalles pequeños. Normalmente el uso de estas herramientas genera código que no resuelve correctamente la tarea y requiere tiempo adicional de depuración.
  - Además, en caso de utilizar **se debe citar**. En caso de no citar el uso de las herramientas podria detectarse similitud entre tareas de distintos alumnos y se considerara un caso de copia.
- **Uso de código de terceros**: Se puede utilizar codigo extraido desde la internet siempre y cuando sea citado correctamente en la tarea. En caso de no citar el uso de las herramientas podria detectarse similitud entre tareas de distintos alumnos y se considerara un caso de copia.
- **Compartir ideas o algoritmos utiles**: El curso permite compartir ideas sobre como resolver una tarea, pero no se permite compartir código. Solo ideas.

### Declaración de integridad académica
---

Los alumnos de la Escuela de Ingeniería de la Pontificia Universidad Católica de Chile deben mantener un comportamiento acorde a la Declaración de Principios de la Universidad. En particular, se espera que **mantengan altos estándares de honestidad académica**. Cualquier acto deshonesto o fraude académico está prohibido; los alumnos que incurran en este tipo de acciones se exponen a un Procedimiento Sumario. Es responsabilidad de cada alumno conocer y respetar el documento sobre Integridad Académica publicado por la Dirección de Docencia de la Escuela de Ingeniería (disponible en SIDING).

Específicamente, para los cursos del Departamento de Ciencia de la Computación, rige obligatoriamente la siguiente política de integridad académica. Todo trabajo presentado por un alumno para los efectos de la evaluación de un curso debe ser hecho individualmente por el alumno, sin apoyo en material de terceros. Por “trabajo” se entiende en general las interrogaciones escritas, las tareas de programación u otras, los trabajos de laboratorio, los proyectos, el examen, entre otros.

**En particular, si un alumno copia un trabajo, o si a un alumno se le prueba que compró o intentó comprar un trabajo, obtendrá nota final 1.1 en el curso y se solicitará a la Dirección de Docencia de la Escuela de Ingeniería que no le permita retirar el curso de la carga académica semestral.**

Por “copia” se entiende incluir en el trabajo presentado como propio, partes hechas por otra persona. **En caso que corresponda a “copia” a otros alumnos, la sanción anterior se aplicará a todos los involucrados**. En todos los casos, se informará a la Dirección de Docencia de la Escuela de Ingeniería para que tome sanciones adicionales si lo estima conveniente. Obviamente, está permitido usar material disponible públicamente, por ejemplo, libros o contenidos tomados de Internet, siempre y cuando se incluya la referencia correspondiente y sea autorizado por los ayudantes.

Lo anterior se entiende como complemento al Reglamento del Alumno de la Pontificia Universidad Católica de
Chile<sup><a name="pucCLBack">[1](#pucCL)</a></sup>. Por ello, es posible pedir a la Universidad la aplicación de sanciones adicionales especificadas en dicho reglamento.

<sub>**<a name="pucCL">[1](#pucCL)</a>**: Reglamento del Alumno de la Pontificia Universidad Católica de Chile disponible en: http://admisionyregistros.uc.cl/alumnos/informacion-academica/reglamentos-estudiantiles [&#8593;](#pucCLBack)</sub>

2023-2

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README