Md. Monjur-ul-Hasan

Algorithm Analysis

• Complexity

Lecture about how to calculate Complexity of an algorithm, Big O, Big theta, Big Omega notation.

• Sorting

Contain several sorting algorithm comparison based sorting and linear time sorting. It Including bubble sort, insertion sort, selection sort, merge sort, heap sort, counting sort & radix sort. 

• Recursive and Dynamic Programming

Contain several theory for recursive designing algorithm. Introduce Dynamic programming with example of Matrix Chain Multiplication and others.

• Backtracking

Contain theory of backtracking algorithms and example like, suduku, n-Queen, Knapsack, Graph Coloring etc.

 

Multimedia Theory

• Basic

Multimedia basic like medium, multimedia system, data storage, data stream, multimedia basic definition, Logical data unit.   .

• Sound and Audio

Audio and speech, Concept of digital audio, MIDI, MIDI devices, MIDI reception mode, MIDI Messages, Speech Processing, Reproduce Speech, Speech Synthesis, Speech Analysis, Speech Recognition and its problem.

• Images & Graphics

Digital Image, Image format, Vector and Bitmap Image, Digital Image Processing, Dynamic in Graphics, Graphics Hardware, Dithering, Image Recognition System. Image Transmission System.

• MPEG

Quality of Video, Requirement of video encoding, Basic of MPEG, Motion vector, Block Matching, Search Range, Spatial Redundancy, Temporal Redundancy, Frame, I Frame, P Frame and B frame, Block Diagram, Micro Block, Coded Bit Stream Structure, MPEG1 Audio encodin

© Copyright Md. Monjur-ul-Hasan. 2009