Computer Science 7517/1 June 2020

The exam assesses computer science principles, focusing on programming, algorithms, and data structures. Topics include vector calculations, Backus-Naur Form syntax rules, regular languages, and time complexities like linear and binary search efficiency. Programming tasks involve implementing data validation, creating new classes for affluent households, and managing loans with interest calculations. Practical applications cover dynamic and static data structures, priority queue operations, and relational database normalization. Algorithmic challenges include the traveling salesperson problem, greedy algorithms for delivery route optimization, and simulation management within a skeleton program. Emphasis is placed on problem-solving, code efficiency, and real-world programming applications.