A case study introducing dynamic programming in CS2
To assess students' understanding and the advantages gained in being introduced to the concepts of dynamic programming early in their computer science experience, students were introduced to dynamic programming in CS2. Two lab assignments, one homework assignment and one quiz were given following an introduction to the topic in our CS2 course, Data Structures with C++. Our results reveal that types of problems addressed were fully comprehensible and we expect this comprehension to lend itself to later success in an Algorithms and Advanced Data Structures course that explores dynamic programming in greater depth.
It is proved that a large class of 2-nd order linear partial differential equations of mixed type in n independent variables can be solved by using the theory of positive symmetric systems of 1-st order partial differential equations. Some quasilinear equations of mixed type can be treated in the same way.