Computer Science 7517/1 June 2019

The exam assesses computational thinking, programming skills, and data manipulation using a skeleton program. Topics include bubble sort optimizations, solving intractable problems, and Turing machine operations. Logical reasoning tasks explore graph theory, representational abstraction, and adjacency matrices. Regular expressions are examined for pattern matching. Programming tasks involve implementing solutions like verifying word formations and extending a skeleton program with new features such as inventory limits, dropping fragile items, and enhancing a dice game. The paper emphasizes algorithmic efficiency, data structures, and practical applications of programming concepts in real-world scenarios.