Algorithms, Data Structures & Problem Solving (C and Java)

• •     Procedural programming paradigm
  •     Flowcharts & Pseudo-codes
  •     Algorithm development through stepwise refinement;
  •     Assignment, Arithmetic Expressions & Basic Input-Output
  •    Simple Data types
  •    Structures for procedural programming
  •    Iterative structures and problem solving
  •    Recursion
  •    Data structures such as arrays, sets, stacks, lists, queues, trees, and graphs
  •    Searching & sorting algorithms
  •    List and tree traversal algorithms
  •    Problem solving laboratory work that requires programming in C and the procedural aspects of Java.

  Database Concepts

• •    Need for databases
  •    Role, importance and uses of databases in applications development
  •    Models of databases
  •    Relational databases
  •    Basic principles and theory underlying relational databases
  •    E-R modeling
  •    Elements of a E-R diagram
  •    Moving from E-R diagram to relational tables
  •    Need for normalization of database tables
  •    Normal forms
  •    Basics of SQL
  •    Using SQL in applications
  •    Elements of Join
  •    Using relational tables in applications development

  Web Programming

• •    HTML, HTML forms & tables
  •    Elements of HTML authoring - frames, style sheets and scripting languages
  •    JavaScript and working with JavaScript objects
  •    Interactive forms, cookies and security
  •    Client side and custom scripts
  •    JavaScript and Applets
  •    JSP
  •    XML
  •    Client side programming
  •    Server side programming
  •    Special topics involving recent advances in web programming languages, systems, and methodologies
  •    Emerging standards
  •    Best practices
  •    Using Open Source tools
  •    Programming assignments and mini-projects that involve using appropriate web programming tools and applications

  Object Oriented Concepts and Programming (Using Core Java)

The Course will employ problem solving using OO Approach and Core Java as the vehicle for programming
• •    Object oriented programming paradigm
  •    Pillars of object orientation - abstraction, encapsulation & information hiding, modularity, hierarchy
  •    Other Pillars of object orientation - Typing, persistence, message passing
  •    Responsibility driven design
  •    Classes, objects, methods
  •    Identifying classes, responsibilities and collaborators
  •    Problem solving laboratory work that requires programming in Java using the Java API
  •    Design and implementation of GUIs
  •    Event driven programming
  •    Exception handling
  •    Using files and object serialization
  •    Testing object oriented programs

  Object Oriented Analysis & Design

• •     Elements of OOA and OOD
  •    Role of UML and Patterns in OOAD
  •    Inception
  •    Requirements Analysis
  •    Use Case Modeling
  •    Moving from Inception to Elaboration
  •    System Sequence Diagrams
  •    Domain Model & Visualizing
  •    Adding Associations and Attributes
  •    Use Case Modeling and Operation Contracts
  •    Moving from Requirements to Design
  •    Interaction diagram
  •    Collaboration diagram
  •    GRASP
  •    Design Model - visibility, class diagrams
  •    Object design
  •    Behavior Modeling - state chart diagrams
  •    UML notation and modeling exercises through several case studies

  Software Testing

• •    Purpose of software testing
  •    Testing versus Debugging
  •    A model for testing
  •    Oracles
  •    Taxonomy of bugs
  •    Black box testing
  •    White box testing
  •    Flow graphs and path testing
  •    Transaction-flow testing
  •    Data-flow testing
  •    Domain testing
  •    Metrics and complexity
  •    Syntax testing
  •    Logic-based testing
  •    States, graphs and transition testing
  •    Stress testing
  •    Regression testing
  •    Testing strategies
  •    Test configuration control
  •    Testing tools