Fundamentals of Computing 2

Abstract

This is a second course in computer science with a focus on programming and software engineering for first year students. This course builds on the Fundamentals of Computing 1 course and provides students with a practical and hands-on approach to the more advanced programming aspects required by modern software development, data structures, large system development, and team programming. The course covers the following topics: 1. Basic data structures and the facilities in modern programming languages to support their creation and use (lists, stacks, queues, heaps, hash tables, trees, searching, sorting, and recursion) 2. Basic performance and tradeoff considerations and analysis (best case, worse case, average case, linear and non-linear algorithms and their impact on performance) 3. Support for those programming aspects used to support team software development and reuse in modern programming languages (interfaces, types as parameters to implement generic routines, the study, use, and implementation of Application Program Interfaces (APIs)) 4. Event processing and the basics of graphical user interfaces (basics of threads, events, windows, focus, titles, buttons, select lists, combo boxes, MVC architecture)