FASTNational University of Computer and Emerging Sciences MS (Computer Science & Software Project Management) CS 319 Applied Programming-

- Fall 2012
Instructor: Rauf Ahemd Shams Malick ( raufmalick@gmail.com) Assistant Professor (Adjunct Faculty), Department of Computer Science

Date Week 1 Week 2

Topic Introduction to computer science, Graphs, Adjacency Matrix/Lists Applied problems and project sample details, Dynamic Programming technique and its implementation techniques Lab #3,4,5, Project 1 (due in week 8th)

Week 3-7 Week 8 Week 9 Week 10-13 Week 14 Week 15 Week 16

Midterm Exam Introduction to programming frameworks Presentations, Code samples Future Challenges in programming Guest Speaker Final Exam

Learning and Ability Outcome This course aims to develop advance programming skills within the MS computer science and project management students. The course is divided into two parts first is core programming i.e. before midterm, the other is higher level programming i.e. after midterm. The students will learn basic/new challenges computer programming with the ability of writing core and higher level programs.

Course Material:

Will be provided accordingly.

Marks Distribution Midterm Examination Labs Assignment. Quiz Project 1 Project 2 Final Examination 15 15 20 20 30

New Problems and Programming Techniques

Project 1. 1. Computational Biology a. Protein Sequence Alignments b. Protein Structural Alignments c. Genome Sequence Mapping http://bix.ucsd.edu/bioalgorithms/book/excerpt-ch6.pdf

2. Text Mining a. Vector Space Modeling for Text Documents b. Eigen Value Calculation c. Sentiment Analysis d. Word net http://wordnet.princeton.edu/wordnet/frequently-asked-questions/for-applicationdeveloper/ e. Principal Component Analysis f. Singular Value Decomposition

Reading Material http://www.casact.org/pubs/forum/10spforum/francis_flynn.pdf http://perso.uclouvain.be/vincent.blondel/publications/08-textmining.pdf

3. Voice Mining a. Voice recognition b. Voice matching in video

4. Graph Mining http://www.charuaggarwal.net/gtoc.pdf a. Finding sub graphs b. Handling huge graphs in memory c. Visualization of huge graphs d. Graph matching problems

5. Data Mining Algorithms a. Spectral Clustering b. Fuzzy Clustering c. Nearest neighborhood algorithm

POST MIDTERM POJECT

1. Distributed Indexing (Hadoop, Map Reduce) 2. Use of machine learning library, NLP, Text Classification (Mallet) 3. Use of Distributed Indexing Server (LUCENE) 4. Application based on Struts, Spring, any MVC framework etc. 5. Data extraction from CRMs like Dynamics, Sales Force 6. Data extraction from existing Social Networking platforms like Facebook, LInkedin, etc