8/3/2019 AdvancedIterationsv2.0

1/3

Course: Core SkillsModule: Problem SolvingTopic: Advanced Iterations

Topic Level Objectives

Solution Block1. Understand and implement multilevel iterations2. Understand and implement control break logic3. Understand and implement grouping and subgrouping on lists4. Understand and implement basic operations, add, retrieve,

modify and delete5. Understand and implement Ranking6. Understand and implement merging of lists7. Understand and implement multiway operations8. Understand and handle list exceptions

Concept1. Understand list primitives viz, array2. Understand list operations viz, traversal3. Understand multi level list and operations4. Understand types of list growing, bounded, ordered, unordered,

similar, dissimilar etc.5. Understand searching algorithms and its complexity6. Understand sorting algorithms and its complexity7. Understand list exceptions, out of bound, overflow etc.8. Understand boundary value test cases

Ability1. To visualize collection of related entities2. To visualize mutually exclusive and repeatable operation on

these collections3. To perform basic traversal and search4. To perform addition, modification and deletion of list elements5. To perform basic operations like grouping, ordering and ranking

Quality1. Right representation of collection2. Optimized complexity of the algorithms operating on lists

3. Effective handling of list exceptions

Knowledge1. Know about / Awareness of Collections (ArrayList)2. Know about / Awareness of Associative list

Relevant Module ObjectivesAbility

8/3/2019 AdvancedIterationsv2.0

2/3

1. Define a problem with its context, contract and sample scenarios2. Define black-box test scenarios3. Define solution approaches4. Simplify problem by breaking it into sub-problems5. Represent approach as Algorithm/ flowchart or PDL

6. Perform Dry Runs7. Translate solution approach iteratively into programs8. Trace the solution on the system9. Test the solution10. Debug the solution11. Summarize solution approach, alternatives and their pros

and cons12. Modify the solution if there is a change in requirement or

context13. Test the effect of the modification

Quality14. Understand the importance of good variable names15. Understand the importance of inline documentation16. Understand the importance of a routine definition17. Understand the need for local / auto variables18. Understand the need for a routine or function

8/3/2019 AdvancedIterationsv2.0

3/3

Duration: 1.5 hours

ActivitySl.No. Activity

Approximate duration

1

Introduce a problem (available in facultysupporting material for the topic) thatinvolves repeated operations 5 minutes

2Discuss concepts using the givenpresentation 10 minutes

3

Ask the participants to solve the problemin pairs- Define problem- Manual solution with a sample scenarioand all test cases- Assumptions 10 minutes

4

Ask the participants to explain theirsolution and other participants to seekclarifications (faculty in pure listeningmode) 15 minutes

5Trace flowchart/algorithm for few testscenarios (cross pair activity) 10 minutes

6 Translating solution to code 10 minutes

7 Testing and Debugging 10 minutes

8 Summarize / Discuss quality 10 minutesApprox 90minutes

Faculty Supporting Materials

ProblemSolving_AancedIterations F

Associate Supporting Materials

ProblemSolving_AancedIterations_A