From Genome Analysis Wiki
Jump to navigationJump to search
373 bytes removed
, 14:56, 5 January 2011
Line 21: |
Line 21: |
| The following contents are planned to be covered. The details are subject to change without prior notice. | | The following contents are planned to be covered. The details are subject to change without prior notice. |
| | | |
− | === Part I : Introduction to C++ ===
| + | === Part II : Algorithms 101 === |
− | * Basic Data Types, Input/Output Handling
| |
− | * Introduction to Standard Template Library
| |
− | * Implementation of basic statistics
| |
− | | |
− | === Part II : Algorithms === | |
| * Understanding of Computational Time Complexity | | * Understanding of Computational Time Complexity |
− | * Searching - Sequential and Binary Search | + | * Sorting |
− | * Recursions, Divide and Conquer | + | * Divide and Conquer Algorithms |
− | * Sorting - Bubble Sort, Merge Sort, Quick Sort | + | * Searching |
− | * Data Structure : List, Stack, Queue, Tree, Hash | + | * Key Data Structure |
| * Dynamic Programming | | * Dynamic Programming |
| | | |
| === Part III : Matrix Operations and Numerical Optimizations === | | === Part III : Matrix Operations and Numerical Optimizations === |
− | * Introduction to BLAS/LAPACK | + | * Matrix decomposition (LU, QR, SVD) |
− | * LU decomposition, QR decomposition, and Singlar Value Decomposition
| + | * Implementation of Linear Models |
− | * Implementation of linear models | + | * Numerical Optimizations |
− | * Numerical optimization in one-dimensional space | |
− | * Multidimensional optimization
| |
| | | |
| === Part IV : Advanced Statistical Methods === | | === Part IV : Advanced Statistical Methods === |
| * Hidden Markov Models | | * Hidden Markov Models |
| * Expectation Maximization | | * Expectation Maximization |
− | * Markov-Chain Monte Carlo Method | + | * Markov-Chain Monte Carlo Methods |
| | | |
| == Class Notes == | | == Class Notes == |