Perfilado de sección

    • Esta semana cierra el ciclo de contenidos del curso con dos ideas algorítmicas que reúnen, de manera natural, casi todo lo aprendido: divide y vencerás y backtracking. La primera profundiza algoritmos que ya entrevimos (merge sort, quick sort) analizando con rigor por qué funcionan, cuál es su costo y bajo qué condiciones se cumple su comportamiento ideal. La segunda incorpora una técnica nueva: la exploración sistemática de un espacio de soluciones con poda, donde la recursión deja de ser una mera estructura de cálculo para convertirse en una herramienta de búsqueda exhaustiva. Ambas heredan, profundizan y combinan los conceptos previos.

      Las dos preguntas centrales de la semana. ¿Qué hace que un problema sea naturalmente divisible, y cómo se traduce esa divisibilidad en un algoritmo eficiente? ¿Qué hace que un problema sea naturalmente combinatorio (donde hay que explorar muchas alternativas), y cómo se evita que la exploración resulte computacionalmente inviable? Las respuestas conectan recursividad, complejidad, estructuras de datos y casi todos los patrones del curso en un mismo marco.

    • Los problemas de esta semana cierran el ciclo de contenidos del curso. Ponen en práctica los dos paradigmas algorítmicos clave del documento teórico (divide y vencerás y backtracking) y, sobre esa base, integran prácticamente todo lo construido a lo largo de las once semanas previas: estructuras de datos compuestas, algoritmos de búsqueda y ordenamiento, recursividad, manejo de archivos de texto y binarios, y medición empírica de rendimiento.

      En el Bloque C del documento (Problema 5) se plantea un problema integrador complejo, de resolución en equipo, que demanda múltiples estructuras y algoritmos (incluyendo entrada/salida de archivos binarios); y la Actividad final o de cierre de la semana inicia formalmente la preparación del proyecto final integrador de las Semanas 13 a 16.

      Sobre el uso de IA generativa en estos problemas — La clase práctica incluye una discusión colaborativa sobre el uso de IA generativa en la resolución de los problemas del día. Se recomienda que cada estudiante o equipo registre las interacciones significativas con herramientas de IA (el prompt usado, la respuesta obtenida, qué se tomó y qué se descartó, y qué se aprendió). Este registro será insumo del foro de reflexión de la semana y una práctica que continúa durante todo el proyecto final.

    • Bloque C — Problema integrador (resolución en equipo)

      El Problema 5 es un problema integrador complejo, de resolución en equipo durante la clase práctica y para terminar en tiempo extracursado, que demanda combinar múltiples estructuras de datos y algoritmos en un único programa. A diferencia de los problemas de los bloques anteriores —cada uno enfocado en una técnica— este problema exige decidir qué técnica aplicar a cada parte y articular las partes en una solución modular coherente. Funciona como ensayo general del proyecto final: el equipo enfrenta, en pequeña escala y con el enunciado ya dado, el mismo tipo de trabajo de integración que deberá hacer en las Semanas 13 a 16 sobre un problema de su propia elección.

    • Hubo varios trabajos en los que no se documentó en ningún lado la composición del grupo de trabajo y quedaron como entregas individuales de quien las efectuó. Revisar la planilla y en caso de detectarse esa situación informarlo por el foro de consultas.

    • Esta autoevaluación cierra el recorrido del curso. No es un examen: es una herramienta para que verifiques por tu cuenta qué competencias tenés más afianzadas y cuáles conviene repasar antes del proyecto final. Recorre los grandes temas de las doce semanas: fundamentos de representación y arquitectura, algoritmos y complejidad, estructuras de datos y archivos, recursividad y paradigmas algorítmicos, y la práctica profesional de la programación.

      Cómo está organizada

      • Son 30 preguntas agrupadas en bloques temáticos.
      • La mayoría son de opción múltiple y pueden tener una o varias opciones correctas: leé con atención, porque no siempre hay una sola. Algunas preguntas son de emparejamiento, donde tenés que relacionar cada elemento de una columna con el de otra.
      • En las preguntas de opción múltiple, cada opción correcta que marcás suma puntaje y cada opción incorrecta que marcás descuenta la mitad de lo que vale una correcta. Por eso conviene marcar una opción solo cuando tenés fundamento para hacerlo: responder al azar, en promedio, baja el puntaje. Ninguna pregunta puede darte puntaje negativo: el mínimo por pregunta es cero.

      Cómo aprovecharla

      • Tenés intentos ilimitados y no hay límite de tiempo. La idea es que la uses como instrumento de estudio, no como una prueba de una sola oportunidad.
      • Después de enviar cada intento vas a ver tu puntaje, qué respondiste, cuáles eran las respuestas correctas y una explicación de cada opción. Tomate el tiempo de leer esas explicaciones: están pensadas para enseñar, no solo para corregir.
      • Un buen modo de usarla es en ciclo: resolvé el cuestionario, revisá con calma la retroalimentación, repasá los temas donde fallaste y volvé a intentarlo. Si una pregunta te genera una duda que la explicación no resuelve, llevala al foro de la materia: formular bien una duda es, en sí mismo, parte del aprendizaje.

      Si al terminar identificás temas flojos, volvé sobre los documentos teóricos y los problemas de laboratorio de las semanas correspondientes. Llegar al proyecto final con las competencias afianzadas es la mejor inversión que podés hacer en esta etapa del curso. De todos modos, tenés tiempo para completarlo hasta el sábado 6 de junio a las 23:59.