Introduccion
Jérémy Barbay 11 Ago 201011/08/10 a las 15:11 hrs.2010-08-11 15:11:11
Introduccion
============
Author: Jérémy Barbay
Date: 2010-08-11 15:11:12 CLT
Table of Contents
=================
1 Presentaciones
1.1 Quien somos
1.2 Quien son?
1.3 El curso
2 Programación
3 Conceptos básicos (test)
3.1 Notaciones
3.2 Definiciones
3.3 Complejidad Computacional
4 BONUS
1 Presentaciones
~~~~~~~~~~~~~~~~~
1.1 Quien somos
================
- franco-ingles-castellano
- curso interactivo?
- dos auxiliares
1.2 Quien son?
===============
* Quien
- tomo el curso CC40A en los ultimos semestres?
- toma CC53A
* Quien
- piensa seguir en la universidad despues de magister?
1.3 El curso
=============
* Tematicas
1. Conceptos básicos y complejidad (3 semanas = 6 charlas)
2. Algoritmos y Estructras de Datos para Memoria Secundaria (3 semanas = 6 charlas)
3. Técnicas avanzadas de diseño y análisis de algoritmos (4 semanas = 8 charlas)
4. Algoritmos no convencionales (5 semanas = 10 charlas)
* Modo
- *Clases expositivas* del profesor de cátera
- buscando la participación de los alumnos en pequeños
problemas que se van proponiendo durante la exposición.
- *Clases auxiliares* dedicadas a explicar ejemplos más
extensos, resolver ejercicios propuestos, y preparación pre y
post controles.
- *Exposición* de las mejores tareas de los alumnos, como casos
de estudio de implementación y experimentación.
* Evaluacion
- [2/9] Control 1 (unidades 1, 2 y parte de 3)
- [2/9] Control 2 (unidades 3,4)
- [2/9] Examen (todas unidades)
- [1/9] Tarea 1
- [1/9] Tarea 2
- [1/9] Tarea 3
* Nota Final
- controles y examen se promedian a partes iguales (el
examen reemplaca el peor control si la nota del examen es
mayor.)
- tareas se promedian a partes iguales
- nota final es 2/3 nota de controles y 1/3 de la nota de
tarea.
2 Programación
~~~~~~~~~~~~~~~
- Cuanto memoria hay en un computador? Como se maneja?
- Cual es la diferencia entre el disque duro y la memoria?
- Cuanto procesadores hay en un computador? Como se programan?
- Cual algoritmo elegir a implementar para un problema dicho?
- Cual es la diferencia entre programacion imperativa y funcional?
3 Conceptos básicos (test)
~~~~~~~~~~~~~~~~~~~~~~~~~~~
3.1 Notaciones
===============
- O(), o(), \Omega, \omega, \Theta, \theta
3.2 Definiciones
=================
- Complejidad en el peor caso
- Complejidad en promedio
- Otros modelos computacionales?
3.3 Complejidad Computacional
==============================
- Cual Algoritmos conocen? Cual son sus complejidad?
- para buscar en un arreglo (ordenado? no ordenado?)
- para ordenar un arreglo (en el modelo de comparaciones o no?)
- Cual cotas inferiores conocen?
- buscar?
- ordenar?
- Cual problemas dificiles conocen?
- elegir sus cursos
- assignar salas y horarios a los cursos
- assignar infermeros a hospitales
4 BONUS
~~~~~~~~
- Busqueda y Codificacion de Enteros
============
Author: Jérémy Barbay
Date: 2010-08-11 15:11:12 CLT
Table of Contents
=================
1 Presentaciones
1.1 Quien somos
1.2 Quien son?
1.3 El curso
2 Programación
3 Conceptos básicos (test)
3.1 Notaciones
3.2 Definiciones
3.3 Complejidad Computacional
4 BONUS
1 Presentaciones
~~~~~~~~~~~~~~~~~
1.1 Quien somos
================
- franco-ingles-castellano
- curso interactivo?
- dos auxiliares
1.2 Quien son?
===============
* Quien
- tomo el curso CC40A en los ultimos semestres?
- toma CC53A
* Quien
- piensa seguir en la universidad despues de magister?
1.3 El curso
=============
* Tematicas
1. Conceptos básicos y complejidad (3 semanas = 6 charlas)
2. Algoritmos y Estructras de Datos para Memoria Secundaria (3 semanas = 6 charlas)
3. Técnicas avanzadas de diseño y análisis de algoritmos (4 semanas = 8 charlas)
4. Algoritmos no convencionales (5 semanas = 10 charlas)
* Modo
- *Clases expositivas* del profesor de cátera
- buscando la participación de los alumnos en pequeños
problemas que se van proponiendo durante la exposición.
- *Clases auxiliares* dedicadas a explicar ejemplos más
extensos, resolver ejercicios propuestos, y preparación pre y
post controles.
- *Exposición* de las mejores tareas de los alumnos, como casos
de estudio de implementación y experimentación.
* Evaluacion
- [2/9] Control 1 (unidades 1, 2 y parte de 3)
- [2/9] Control 2 (unidades 3,4)
- [2/9] Examen (todas unidades)
- [1/9] Tarea 1
- [1/9] Tarea 2
- [1/9] Tarea 3
* Nota Final
- controles y examen se promedian a partes iguales (el
examen reemplaca el peor control si la nota del examen es
mayor.)
- tareas se promedian a partes iguales
- nota final es 2/3 nota de controles y 1/3 de la nota de
tarea.
2 Programación
~~~~~~~~~~~~~~~
- Cuanto memoria hay en un computador? Como se maneja?
- Cual es la diferencia entre el disque duro y la memoria?
- Cuanto procesadores hay en un computador? Como se programan?
- Cual algoritmo elegir a implementar para un problema dicho?
- Cual es la diferencia entre programacion imperativa y funcional?
3 Conceptos básicos (test)
~~~~~~~~~~~~~~~~~~~~~~~~~~~
3.1 Notaciones
===============
- O(), o(), \Omega, \omega, \Theta, \theta
3.2 Definiciones
=================
- Complejidad en el peor caso
- Complejidad en promedio
- Otros modelos computacionales?
3.3 Complejidad Computacional
==============================
- Cual Algoritmos conocen? Cual son sus complejidad?
- para buscar en un arreglo (ordenado? no ordenado?)
- para ordenar un arreglo (en el modelo de comparaciones o no?)
- Cual cotas inferiores conocen?
- buscar?
- ordenar?
- Cual problemas dificiles conocen?
- elegir sus cursos
- assignar salas y horarios a los cursos
- assignar infermeros a hospitales
4 BONUS
~~~~~~~~
- Busqueda y Codificacion de Enteros
| Última Modificación | 11 Ago 201011/08/10 a las 15:11 hrs.2010-08-11 15:11:11 |
|---|---|
| Vistas Únicas | 0 |
| Compartir |
