now at the Steklov Institute of Mathematics in Moscow. Karatsuba’s “divide-and-conquer” multiplication algorithm has its roots in a method that Carl Friedrich Gauss (1777-1855) introduced ...

Undergraduate algorithms (CSCI 3104), data structures (CSCI 2270), discrete mathematics (CSCI 2824 ... Algorithm Design Approaches: Divide and Conquer including analysis using recurrences Greedy ...

Development of more sophisticated ideas in data type and structure, with an introduction to the connection between data structures and the algorithms they support. Data abstraction. Controlled access ...