Syllabus

Module	Week	Content	Materials
Introduction and Basic Data Structures Visualising data structures and algorithms through animation http://visualgo.net	Week I – Introduction	Motivation Java generalities	Programa   2016699  ESTRUCTURAS DE DATOS  2016 II – UNAL-Bogotá  Javaintro U.  of Pittsburgh Certficacion Java UN (old)  Hacker Rank Java Tutorial
	Week II -Arrays and  Dynamic Arrays	Arrays ADT : Abstract Data Types Dynamic Arrays	05_1_arrays_and_lists CLRS2 InsertionSortAnim InsertSortTimePlot InsertSortCompPlot Tipos_de_datos_abstractos. 05_4_dynamic_arrays_and_amortize d_analysis Java Structures, the Book (Vectors  – Chapter 3, Pg 47) Amortized Analysis Introduction from GeeksforGeeks EXCEL Amotized Cost Analysis of n Insertions  in a Doubling Dynamic Array
	Week III -Lists	Lists Singly-Linked Lists Doubly-Linked Lists	05_1_arrays_and_lists Listas-varias-implementaciones-2016 Structures, the Book (Lists – Chapter 9, Pg 179) http://visualgo.net/list
	Week IV -Stacks and Queues I	Stacks Queues:	05_2_stacks_and_queues Java Structures, the Book (Linear Structures: Stacks and Queues – Chapter 10 , Pg 219) The Pancakes Problem  http://visualgo.net/list
Binary Trees	Week V – Binary Trees	Trees Tree Traversal  Binary Trees Tree Height Remark	05_3_trees Java Structures, the Book (Binary Trees – Chapter 12 , Pg 277)
First Exam
Heaps and Priority Queues, and Disjoint Sets	Weeks VI – Heaps, Heap Sort and Priority Queues	Priority Queues Basic Operations Complete Binary Trees Heaps Building a Heap Heap Sort Priority Queues	06_1_1_priority_queues_intro 06_1_2_priority_queues_heaps Java Structures, the Book (Priority Queues – Chapter 13 , Pg 415) DISI HeapSort DISI Applets Sorting Comparison Demos MIT OCW Introduction to Algorithms Fall 2011 Lecture 4: Heaps and Heap Sort Video (Transcript) and Lecture Notes http://visualgo.net/heap
	Week  VIII – Programming Contests, Challenges and Competitions.	Maratones ICCP, IEEE Exterme 10.0, Estrategias de Algorítmicas  Bolsa Millonaria	Presentación D. Niquefa –  Grupo de Maratones UN –https://www.facebook.com/groups/maratonesunbogota/ Presentación J.S. Dussan  –  IEEEXtreme 10.0 UN CONCURSO  de Estrategias de Algorítmicas de Negociación en la Bolsa Millonaria
	Week  IX – Disjoint Sets	Disjoint Sets Union by Rank Path Compression Analysis	06_2_1_disjoint_sets_naive 06_2_2_disjoint_sets_efficient http://visualgo.net/ufds https://en.wikipedia.org/wiki/Disjoint-set_data_structure Disjoint-set Data Structures – topcoder Union-Find Algorithms – CS Princeton Disjoint-set data structures – MIT  6-046 Design and Analysis of Algorithms Spring 2012
Hash Tables	Week X	Applications of Hashing Direct Addressing List-based Mapping Notion of Hash Function Chaining Scheme Chaining Implementation and Analysis	07_hash_tables_1_intro MIT Introduction to Algorithms (SMA 5503) -2005 Fall – Lecture 7: Hashing, Hash Functions Video and PDF slides  MIT OCW Introduction to Algorithms Fall 2011 Lecture 8: Hashing with Chaining Video (Transcript) and Lecture Notes MIT OCW Introduction to Algorithms Fall 2011 Lecture 9: Table Doubling, Karp-Rabin Video (Transcript) and Lecture Notes
	Week XI	Open Addressing Good Hash Functions	MIT OCW Introduction to Algorithms Fall 2011 Lecture 10: Open Addressing, Cryptographic Hashing Video (Transcript) and Lecture Notes MIT Introduction to Algorithms (SMA 5503) -2005 Fall –Lecture 7: Hashing, Hash Functions Video and PDF slides  07_hash_tables_2_hashfunctions
	Week XII	Universal Family Hashing Integers Hashing Strings	07_hash_tables_2_hashfunctions MIT Introduction to Algorithms (SMA 5503) -2005 Fall –Lecture 8: Universal Hashing, Perfect Hashing Video  and  PDF slides
	Week XIII	Search Pattern in Text Rabin-Karp’s Algorithm Optimization: Precomputation Optimization: Implementation and Analysis Online Storage Systems Distributed Hash Tables	07_hash_tables_3_search_substring 07_hash_tables_4_distributed_hash_tables MIT OCW Introduction to Algorithms Fall 2011 Lecture 9: Table Doubling, Karp-Rabin Video (Transcript) and Lecture Notes
Binary Search Trees	Week XIV	Search Trees	08_binary_search_trees_1_intro 08_binary_search_trees_2_binary_search_trees 08_binary_search_trees_3_basic_ops 08_binary_search_trees_4_balance MIT OCW Introduction to Algorithms Fall 2005 Lecture 9: Relation of BSTs to Quicksort – Analysis of Random BST Video and PDF Slides MIT OCW Introduction to Algorithms Fall 2011 Lecture 5: Binary Search Trees, BST Sort Videolecture and PDF Slides
	Week XV	Balanced Trees AVL Trees
Skip Lists	Week XVI	Skip Lists
Final Exam