Temario

La materia tiene por objetivo principal enseñar conceptos de Tipos de Datos Abstractos y su correcto uso. Adicionalmente se enseñan conceptos de análisis de algoritmos que ayudan a comparar deferentes implementaciones y a elegir la mas adecuada según el caso.

Lenguajes compilados e interpretados. Lenguaje de programación C. Punteros. Manejo de memoria.

Análisis de algoritmos y complejidad computacional. Notación Big O. Teorema maestro.

Algoritmos recursivos. Recursividad de cola. Resolución de problemas con backtracking.

Programación y calidad del Software. Introducción a la metodología de desarrollo por pruebas (TDD).

Tipos de datos abstractos (TDA). Concepto y uso. TDA básicos pila y cola.

TDA Lista. Operaciones básicas. Iteradores internos y externos.

TDA árbol. Árbol binario, ABB, AVL y Rojo negro. Árboles B. Heap binario.

Métodos de ordenamiento. Quicksort, Merge sort, Heap sort. Métodos no comparativos.

Diccionarios, definición y uso. Implementación de diccionario con tablas de Hash. Hashes abiertos y cerrados.

Introducción a grafos. Conceptos, características y representación. Dijkstra, Prim, Kruskal. Recorridos de grafos.

Bibliografía

Introduction to Algorithms, 3rd.ed.
Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, and Clifford Stein. 2009. The MIT Press.
C pocket reference
Peter Prinz, Ulla Kirch-Prinz. 2002. O'Reilly.
Test Driven Development for Embedded C
James W. Grenning. 2011. Pragmatic Bookshelf.
Understanding and Using C Pointers: Core Techniques for Memory Management
Richard M Reese. 2013. O'Reilly Media.
Linux kernel coding style (excepto sección 7)
Original: https://www.kernel.org/doc/html/v4.10/process/coding-style.html - Español: https://programmerclick.com/article/47731811610/

Página oficial de la materia Algoritmos y Programación II, Cátedra Mendez

Códigos de materia: 75.41 (informática), 95.15 (sistemas), 95.12 (electrónica).

Av. Paseo Colón 850 - C1063ACV - Buenos Aires - Argentina

Tel.: +54 (11) 528-50401 / computacion@fi.uba.ar

RPL