PROGRAMMING III

COMPSCI 400

Course Description

The third course in our programming fundamentals sequence. It presumes that students understand and use functional and object-oriented design and abstract data types as needed. This course introduces balanced search trees, graphs, graph traversal algorithms, hash tables and sets, and complexity analysis and about classes of problems that require each data type. Students are required to design and implement using high quality professional code, a medium sized program, that demonstrates knowledge and use of latest language features, tools, and conventions. Additional topics introduced will include as needed for projects: inheritance and polymorphism; anonymous inner classes, lambda functions, performance analysis to discover and optimize critical code blocks. Students learn about industry standards for code development. Students will design and implement a medium size project with a more advanced user-interface design, such as a web or mobile application with a GUI and event- driven implementation; use of version-control software.

Prerequisties

COMPSCI 300 , graduate/professional standing, or declared in the Capstone Certificate in Computer Sciences for Professionals

Satisfies

COMPSCI 520 , COMPSCI 559 , ISYE/ME 643 , COMPSCI 407 , COMPSCI 538 , COMPSCI 537 , COMPSCI 542 , COMPSCI 571 , COMPSCI 565 , COMPSCI 577 , ECE 454 , COMPSCI/ECE 506 , COMPSCI 566 , COMPSCI 620 , COMPSCI/ISYE/ME 558 , BMI/COMPSCI 576 , COMPSCI 536 , COMPSCI 564 , ECE 537 , COMPSCI 544 , and GEOG 576

Credits

Offered

Fall, Spring

Grade Point Average

3.2

-1.84% from Historical

Completion Rate

94.52%

-1.64% from Historical

A Rate

30.01%

-13.68% from Historical

Class Size

693

15.29% from Historical

Instructors (2025 Fall)

Sorted by ratings from Rate My Professors

Florian HEIMERL

[email protected]

3.1

Rating

Young Wu

[email protected]

2.5

Rating

Similar Courses

PROGRAMMING II

COMPSCI 300

Introduction to Object-Oriented Programming using classes and objects to solve more complex problems. Introduces array-based and linked data structures: including lists, stacks, and queues. Programming assignments require writing and developing multi-class (file) programs using interfaces, generics, and exception handling to solve challenging real world problems. Topics reviewed include reading/writing data and objects from/to files and exception handling, and command line arguments. Topics introduced: object-oriented design; class vs. object; create and define interfaces and iterators; searching and sorting; abstract data types (List,Stack,Queue,PriorityQueue(Heap),Binary Search Tree); generic interfaces (parametric polymorphism); how to design and write test methods and classes; array based vs. linked node implementations; introduction to complexity analysis; recursion.

PRINCIPLES OF PROGRAMMING LANGUAGES

COMPSCI 704

Introduction to principles of advanced programming languages and programming-language theory. Topics include: lambda-calculus, functional languages, polymorphic functions, type inference, structural induction, lazy evaluation, operational semantics, denotational semantics, and axiomatic semantics. Students are strongly encouraged to have knowledge of programming languages, such as fromCOMP SCI 536.

INTRODUCTION TO PROGRAMMING LANGUAGES AND COMPILERS

COMPSCI 536

Introduction to the theory and practice of compiler design. Comparison of features of several programming languages and their implications for implementation techniques. Several programming projects required.

INTRODUCTION TO THE THEORY AND DESIGN OF PROGRAMMING LANGUAGES

COMPSCI 538

Design and theory of programming languages: procedural, object-oriented, functional and logic paradigms. Serial and concurrent programming. Execution models and formal specification techniques.

PROGRAMMING I

COMPSCI 200

Learn the process of incrementally developing small (200-500 lines) programs along with the fundamental Computer Science topics. These topics include: problem abstraction and decomposition, the edit-compile-run cycle, using variables of primitive and more complex data types, conditional and loop-based flow control, basic testing and debugging techniques, how to define and call functions (methods), and IO processing techniques. Also teaches and reinforces good programming practices including the use of a consistent style, and meaningful documentation. Intended for students who have no prior programming experience.