Courses:

Principles of Applied Mathematics >> Content Detail



Calendar / Schedule



Calendar

The calendar below provides information on the course's lecture (L) and exam (E) sessions.


SES #TOPICSKEY DATES
L1Non-adaptive weighing
L2Sorting
L3Finding the median
L4Non-adaptive sorting: Batcher's algorithmProblem set 1 due
L5Shannon source coding: coding for efficiency
L6Huffman and Hu-Tucker algorithms; finding efficient compression
L7Theory of probabilityProblem set 2 due
L8Coding for error correction: the Shannon bound
L9Matrix hamming codesProblem set 3 due
L10Polynomial codes
L11BCH codes: constructing them and finding the syndrome of a messageProblem set 4 due
L12Correcting errors in BCH codes
L13Properties and generalizations of our BCH codesProblem set 5 due
E1Exam 1
L14Coding for secrecy
L15Secret coding 2
L16Factoring numbers
L17Quadratic sieve and elliptic curvesFirst draft of short paper due
L18Some graph theoryProblem set 6 due
L19Planarity and coloring; matching problems
L20Counting treesProblem set 7 due
L21Symmetries
L22Counting patterns; generating functionsProblem set 8 due
L23The finite Fourier transform
L24FFT and multiplication of numbersProblem set 9 due
E2Exam 2
L25Sequential choice
L26-27Linear programmingFinal draft of short paper due
L28Duality in linear programmingProblem set 10 due
L29Matching
L30Strassen's fast multiplication of matrices, algorithm and spreadsheet matrix multiplicationsTerm paper due

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.