Given an instance of wrong algorithm answer shows correct answer, data (eg. graph) and chosen understanding of correctly analyzes problem (eg. MST, trade-off of algorithm relative costs of search, shortest path), in terms of space and algorithms for specific state and explain which time data and problem algorithm would be best (assessed with an exam question) Number of Students Given pseudocode of analysis incorrect answer shows correct answer, two algorithms (eg. understanding of correctly analyzes sort), analyze which is time/space efficiency relative costs of more efficient of algorithm algorithm Number of Students a "real-life" algorithm or data can explain how can explain how problem, figure out structure does not algorithm or data algorithm or data which algorithm or data solve problem structure can solve structure can solve structure would be problem problem better than most helpful (assessed other algorithms or with an exam question) data structures Number of Students Part 3: Assessment Conclusions, Findings, and Recommendations BSCS/BSSE Outcome a conclusions BSCS Outcome j conclusions Findings and Recommendations
Given an instance of data (eg. graph) and problem (eg. MST, search, shortest path), state and explain which algorithm would be best (assessed with an exam question) wrong algorithm chosen answer shows understanding of trade-off of algorithm in terms of space and time correct answer, correctly analyzes relative costs of algorithms for specific data and problem Number of Students Given pseudocode of two algorithms (eg. sort), analyze which is more efficient analysis incorrect answer shows understanding of time/space efficiency of algorithm correct answer, correctly analyzes relative costs of algorithm Number of Students a "real-life" problem, figure out which algorithm or data structure would be most helpful (assessed with an exam question) algorithm or data structure does not solve problem can explain how algorithm or data structure can solve problem can explain how algorithm or data structure can solve problem better than other algorithms or data structures Number of Students Part 3: Assessment Conclusions, Findings, and Recommendations BSCS/BSSE Outcome a conclusions BSCS Outcome j conclusions Findings and Recommendations
CS146CAR.docx