jagomart
digital resources
picture1_Cs 435 Advanced Data Structures And Algorithm Design


 112x       Filetype PDF       File size 0.05 MB       Source: sasn.rutgers.edu


File: Cs 435 Advanced Data Structures And Algorithm Design
advanced data structures algorithm design 21 198 435 3 credits course description advanced topics in data structures and algorithms including mathematical induction analysis and complexity of algorithms and algorithms involving ...

icon picture PDF Filetype PDF | Posted on 07 Feb 2023 | 2 years ago
Partial capture of text on file.
                                                                                                   
                                                                        
                                ADVANCED DATA STRUCTURES & ALGORITHM DESIGN  
                                                          21:198:435 (3 credits)  
                                                                        
                 COURSE DESCRIPTION:  
                 Advanced topics in data structures and algorithms, including mathematical induction, analysis and 
                 complexity of algorithms, and algorithms involving sequences, sets, and graphs such as searching, 
                 sorting, order statistics, sequence comparisons, and graph traversals. Optional topics include 
                 geometric, algebraic, and numeric algorithms.   
                   
                 PREREQUISITE:  
                 21:198:335 (Data Structures & Algorithm Design)  
                   
                 TEXTBOOK:    
                 Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Data Structures and Algorithms 
                 in JAVA, 6th edition, Wiley, 2014    
                   
                 DEPARTMENT WEB SITE:  http://www.ncas.rutgers.edu/math  
                   
                 THIS COURSE COVERS THE FOLLOWING TOPICS:  
                  
                     •   Brief Review on Elementary data structures (Stacks, Queues, Trees, Lists, Heaps) 
                     •   Balanced Binary Search Trees (AVL Trees, Splay Trees, Red-Black Trees) 
                     •   Asymptotic Growth of Functions and Recurrence relations. 
                     •   Maps, Hashing, Hash Functions and Tables 
                  
                 Data structures for searching: Prefix Trees, Skip Lists 
                  
                 Data structures for graphs: Overview of Graph Definitions, Graph Representations 
                     •   Edge List structure, Adjacency List Structure, Adjacency Map structure, Adjacency Matrix 
                         structure 
                           
                 Greedy Algorithms:  
                     •   Minimal Cost Spanning Tree, Shortest distance in Graphs 
                     •   Greedy Algorithm for the Knapsack Problem 
                     
                 Dynamic Programming: 
                     •   Polynomials and Matrices, Chained matrix multiplication 
                       
                  Sorting and Searching Algorithms:  
                     •   Review on Elementary sorting algorithms (Insertion, Bubble, Selection, Quick, Merge, 
                         Heap sort, Shell sort)  
                     •   Best-case, Average-case, Worst-case Performance of Sorting and Searching Algorithms. 
                     •   Complexity of Sorting and Distribution-based sorting (Count Sort, Radix Sort, Bucket 
                         Sort) 
                     •   Data Compression: LZW compression, Huffman coding. 
                  
                 Graph algorithms: 
                     •   Tree Traversal Algorithms (Depth-first search, Breadth-first search) 
                     •   Shortest path Algorithms (Dijkstra and Floyd-Warshall)  
                     •   Minimum Spanning Trees (Prim’s, Kruskal’s) 
                     •   Transitive Closure 
                     •   Directed Acyclic Graphs, Topological Sorting 
                   
                 String search and pattern matching Algorithms:  
                     •   The Boyer-Moore Algorithm 
                     •   NP-Completeness 
                   
                 Programming:  
                     •   Using Java Collection classes, Inheritance, polymorphism, iterators, Object identity and 
                         equality, immutable and unique objects, Generic methods. 
                  
                  
                  
                  
                  
                  
                  
                  
                  
                  
                  
                  
                  
                  
                 Department of Mathematics & Computer Science   
                 Smith Hall 216, 101 Warren Street, Newark, New Jersey 07102   
                 Phone:  (973) 353-1004    Fax: (973) 353-5270  
The words contained in this file might help you see if this file matches what you are looking for:

...Advanced data structures algorithm design credits course description topics in and algorithms including mathematical induction analysis complexity of involving sequences sets graphs such as searching sorting order statistics sequence comparisons graph traversals optional include geometric algebraic numeric prerequisite textbook michael t goodrich roberto tamassia h goldwasser java th edition wiley department web site http www ncas rutgers edu math this covers the following brief review on elementary stacks queues trees lists heaps balanced binary search avl splay red black asymptotic growth functions recurrence relations maps hashing hash tables for prefix skip overview definitions representations edge list structure adjacency map matrix greedy minimal cost spanning tree shortest distance knapsack problem dynamic programming polynomials matrices chained multiplication insertion bubble selection quick merge heap sort shell best case average worst performance distribution based count rad...

no reviews yet
Please Login to review.