Ds and Web Application Development Using Open Source Tools Lab detailed Syllabus Scheme for Master of Computer Applications (MCA), 2016 regulation has been taken from the University of Mumbai official website and presented for the MCA students. For Course Code, Course Title, Test 1, Test 2, Avg, End Sem Exam, Team Work, Practical, Oral, Total, and other information, do visit full semester subjects post given below.
For all other Mumbai University MCA 2nd Sem Syllabus 2016 Pattern, do visit MCA 2nd Sem 2016 Pattern Scheme. The detailed Syllabus Scheme for ds and web application development using open source tools lab is as follows.
MCAL202: Ds and Web Application Development Using Open Source Tools Lab Syllabus for MCA 2nd Sem 2016 Pattern Mumbai University
Prerequisites:
Basic understanding of fundamentals of any programming language and web technology
Course Educational Objectives (CEO):
- CEO 1: To study various linear and non-linear data structures.
- CEO 2: To provide knowledge for developing web applications using AJAX framework and open source tools.
- CEO 3: To conceptualize effective storage mechanism for data and accessing it through web applications.
Course Outcomes:
At the end of the course student will be able to
- Effectively select the data structure model to be used for the real world problem.
- Develop web based applications using AJAX framework and open source tools.
- Build web application with effective storage mechanism for data.
1. Sorting
Bubble Sort, Insertion Sort, Selection Sort, Shell Sort, Radix Sort 04
2. Searching
Linear Search,Binary search 02
3. Stacks
Array implementation, Linked List implementation, Evaluation of postfix expression 04
4. Queue
Simple Queue, Linked List implementation of ordinary queue, Linked List implementation of circular queue, BFS, Linked List implementation of priority queue, Double ended queue 08
5. Linked lists
Singly Linked Lists: Insert, Display, Delete, Search, Count, Reverse Circular Linked List: Insert, Display, Delete, Search, Count, Reverse Doubly Linked Lists : Insert, Display, Delete, Search, Count, Reverse 08
6. Binary search trees
Insert, Recursive traversal: preorder, postorder, inorder, Search Largest Node, Smallest Node, Count number of nodes 08
7. Heap
MinHeap: reheapUp, reheapDown, Delete, MaxHeap: reheapUp, reheapDown, Delete, HeapSort 04
8. Hashing
Methods for Hashing: Direct, Subtraction. Modulo Division, Digit Extraction,Fold shift, Fold Boundary, Methods for Collision Resolution, Linear Probe 04
9. Graphs
Represent a graph using the Adjacency Matrix, Find the shortest path in a graph using Warshalls Algorithm, Find the minimum spanning tree (using any method Kruskals Algorithm or Prims Algorithm) 04
10. AJAX Framework
Making a Server Request, Loading HTML scriptlets from server, AJAX events, Making an AJAX Style File Upload. 04
11. JavaScript
Client side scripting with JavaScript, variables, functions, conditions, Pop up boxes, Working with string, Numbers and arrays, Event handling in JavaScript, Working with forms elements, Validating form fields, Introduction to DOM 06
12. Web Application Development using Bootstrap
Bootstrap – Introduction to Bootstrap, Bootstrap Grid System, Bootstrap Grid System – Advanced, Creating Layouts with Bootstrap, Bootstrap CSS – Understanding the CSS, CSS Customization / Skins, Responsive Web design with Bootstrap, Single Page Responsive site with Bootstrap, Bootstrap Plugins, Bootstrap Layout Components 06
13. Web Application Development using Joomla
Joomla – Joomla fundamentals, Understanding the concept of Joomla Positions, Changing the layout structure by changing the module positio, Understanding Basic Joomla Template, Customizing Joomla Template, Building Custom Joomla Template, Linking CSS, Linking Javascript, Creating Custom Form, Changing the Form appearance using CSS 06
14. Mini Project
A Mini – Project based on DS and WAD using an integrated approach.(Maximum Two students in a Group) 10
Reference Books:
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to ALGORITHMS, PHI, India Second Edition.
- Richard F Gilberg Behrouz A Forouzan , Data Structure A Pseudocode Approach with C.
- Shaums Outlines Data Structure Seymour Lipschutz TMH
- HTML 5, Black Book, dreamtech Press
- Learning PHP, MySQL, JavaScript, CSS and HTML 5, Robin Nixon, OReilly publication
- Developing Web Applications in PHP and AJAX, Harwani, McGrawHill
- Developing Web Applications, Ralph Moseley and M. T. Savaliya, Wiley-India
- Extending Bootstrap Christoffer Niska, Packt Publishing
- Bootstrap-Jake Spurlock OReilly publication
- Joomla Bible, 2n Edition, Ric Shreves, Wiley-India
- The Official Joomla! Book, 2nd Edition, (Joomla! Press), by Jennifer Marriott, Elin Waring
For detail syllabus of all other subjects of Master of Computer Applications (MCA), 2016 regulation do visit MCA 2nd Sem Subjects syllabus for 2016 regulation.