FDP Problem Solving

INTERNAL
March 23, 2009

Problem Solving - Overview

Objective: Awareness about mapping a given problem into working solution following a stand approach and good programming practices.

Learning measure: Ability to understand and visualize the solution for a given context and further map it to an implementable solution

-1-

Problem Solving INTERNAL

Artifacts available
Topic wise presentations For every topic, a presentation that covers the related concepts is available. These presentations could be used by faculty to deliver concepts to be covered in each session. This could also be used by participants to revise the concepts covered. Objective document for each topic Topic wise faculty support materials Faculty supporting materials are available for every topic. This has observation points and references. This also has some sample problem scenarios that can guide while introducing problems that cover the particular topic. Topic wise associate support materials Associate supporting materials have additional practice problems for associates and references. Assessment sheet

Problem Solving INTERNAL

Things to remember
No compromise on good programming practices practice as you convey Emphasize on problem solving approach At the end of every session check if the objectives at solution block, concept, ability and quality level are met

Problem Solving INTERNAL

Learning Measures
Ability to understand and visualize the solution in a given problem context and further map it to an implementable solution with good programming practices and standardized approach 1. Ability to analyze given problem and document the same defining problem context identifying input and output stating contract of the problem 2. Ability to design Algorithm to solve the problem Able to write algorithm to solve the problem Checking the algorithm by doing a dry run 3. Ability to translate algorithm to code following good programming practices Mapping of the code to the algorithm Following good programming practices such as good naming conventions, proper commenting, modularity etc. 4. Ability to identify test cases and test the program Identifying various possible test cases to test the program against various expected input values during run time Test the program against the identified test cases and documenting the same Debugging the program to solve the errors found during testing

Problem Solving INTERNAL

Problem Solving - Topics

Introduction to Objects Object collaboration and relationships Inheritance and polymorphism Representation of data Operations on data Exceptions with data

Object Oriented Concepts

Basic Numeric Computation

Conditional Computation

Conditional logic Conditional constructs Conditional expressions

Routines

Problem decomposition Passing arguments and return types Cohesion and coupling

Problem Solving INTERNAL

Problem Solving - Topics

Iteration logic Iteration constructs Text and text processing

Basic Iteration

Advanced Iteration

List and List representation Operations on List Lookup & Search Ordering & Sorting
Catching Exceptions Handling Exceptions Throwing Exceptions Creating Exception Classes Collection Interface Set Interface Hast Set List Interface Array List Hash Map

Exception Handling

Collections

Problem Solving INTERNAL

A typical session
Introduce a problem Discuss concepts using the given presentation Ask participants to solve the problem given Ask the participants to explain their solution Translating solution to code Testing and Debugging Summarize

Problem Solving INTERNAL

Thank you!!!