Diferencia entre revisiones de «Técnicas de Diseño de Algoritmos»

De Cuba-Wiki
(Página creada con «{{Plan 2023|Algoritmos y Estructuras de Datos III}} '''Técnicas de Diseño de Algoritmos''' es una materia obligatoria de la Licenciatura en Ciencias de la Computación, incluida también en su título intermedio Bachiller Universitario en Computación. Su objetivo es describir las principales técnicas usadas para diseñar algoritmos a partir de la identificación de características comunes en los problemas, como por ejemplo búsqueda iterativa, ''divide a…»)
 
(Agrego ejercicios resueltos que estuve haciendo, revisados por docente.)
 
(No se muestran 5 ediciones intermedias de 3 usuarios)
Línea 1: Línea 1:
{{Plan 2023|Algoritmos y Estructuras de Datos III}}
{{Plan 2023|Algoritmos y Estructuras de Datos III}}


'''Técnicas de Diseño de Algoritmos''' es una materia obligatoria de la [[Licenciatura en Ciencias de la Computación]], incluida también en su título intermedio [[Bachiller Universitario en Computación]]. Su objetivo es describir las principales técnicas usadas para diseñar algoritmos a partir de la identificación de características comunes en los problemas, como por ejemplo búsqueda iterativa, ''divide and conquer'', ''backtracking'', etc, aplicando las distintas técnicas a problemas clásicos de grafos, cadenas y problemas geométricos.
{{Materia
  | anoCursada=Segundo año
  | cargaHoraria=10 horas semanales
  | correlativas=[[Algoritmos y Estructuras de Datos]]
  | correlativaDe=[[Complejidad Computacional]] y [[Redes de Comunicaciones y Cómputo Distribuido]]
}}


Según el [[Plan de Estudios 2023]], su carga horaria es de 10 horas semanales, se cursa en segundo año de la carrera y tiene como correlativa a [[Algoritmos y Estructuras de Datos]]. Comenzará a dictarse en el primer cuatrimestre de 2024.
'''Técnicas de Diseño de Algoritmos''' es una materia obligatoria de la [[Licenciatura en Ciencias de la Computación]], incluida también en su título intermedio [[Bachiller Universitario en Computación]].
 
Su objetivo es describir conceptos básicos de técnicas algorítmicas y técnicas principales: búsqueda iterativa, divide and conquer, backtracking, programación dinámica y búsqueda local. Nociones básicas de teoría de grafos. Recorrido de grafos. Aplicación de las diferentes técnicas a problemas de grafos, cadenas y geometría.  Resolución heurística de problemas de optimización.
 
== Ejercicios prácticos con soluciones ==
 
== 2024 ==
*[https://blog.grunt.ar/university/algo3.html Ejercicios resueltos por Grunt]

Revisión actual - 15:03 8 abr 2024

Esta página es sobre la materia del plan de estudios 2023. Para ver la materia del plan 1993, consultar Algoritmos y Estructuras de Datos III.
Técnicas de Diseño de Algoritmos
Año Segundo año
Carga horaria 10 horas semanales
Correlativas Algoritmos y Estructuras de Datos
Correlativa de Complejidad Computacional y Redes de Comunicaciones y Cómputo Distribuido

Técnicas de Diseño de Algoritmos es una materia obligatoria de la Licenciatura en Ciencias de la Computación, incluida también en su título intermedio Bachiller Universitario en Computación.

Su objetivo es describir conceptos básicos de técnicas algorítmicas y técnicas principales: búsqueda iterativa, divide and conquer, backtracking, programación dinámica y búsqueda local. Nociones básicas de teoría de grafos. Recorrido de grafos. Aplicación de las diferentes técnicas a problemas de grafos, cadenas y geometría. Resolución heurística de problemas de optimización.

Ejercicios prácticos con soluciones[editar]

2024[editar]