CSC1020: Data Structures, I/O, and Graphical Interfaces
This course covers interfaces, exceptions, file input/output, graphical user
interfaces and event-driven programming
as well as the organization of data and the algorithms that act upon
them. Various sorting algorithms and data structures are covered.
The topics of arrays, linked lists, stacks, queues, trees, sets, and
hash tables are introduced. Fundamentals of algorithm performance are also
introduced, with an emphasis placed on time complexity analysis.
Laboratory activities include implementation of data structures as well as
development of GUI applications that apply data structures from standard
libraries.
(prereq: CSC1010 or CSC1110 or CSC1110A) (4-2-5)
Outcomes
On successful completion of this course, the student will be able to:
- Translate UML class diagrams into Java code.
- Appy abstract classes and interfaces.
- Distinguish between extending a class (inheritance) and implementing an interface.
- Make appropriate use of exception handling.
- Use classes from the Java standard library to read and write files on disk.
- Use the Java API specification (javadoc) to determine correct use of standard library classes.
- Understand and apply complex data structures and algorithms.
- Use appropriate algorithms (and associated data structures) to solve problems.
- Have a thorough understanding of commonly used library data structures.
- Be able to analyze the time complexity of algorithms.
- Understand the use of recursion in problem solving.
- Interpret and implement multiple sorting algorithms.
- Be able to use data structures in software design and implementation.
- Be able to apply standard library data structures in software design.
- Be able to select appropriate data structures for a given application.
- Write unit tests to verify software behavior.
- Use Git to mangage versioning of source code.
- Understand the event-driven programming model.
- Be able to design and implement applications with graphical user interfaces.
Textbooks
- Data Structures Abstraction and Design Using Java 3rd Ed., by Koffman and Wolfgang, Wiley, 2016. ISBN: 978-1-119-23914-7
- Optional: Introduction to Programming with Java: A Problem Solving Approach, 3rd Ed., by Dean and Dean, McGraw-Hill, 2021. You likely have this book from CSC1110, but, if not, there are two purchasing options:
- VitalSource Inclusive Access eBook with Online Access, ISBN: 978-1-26-095839-3
- If you'd like a hard copy, you can also add Loose Leaf Inclusive Access, ISBN: 978-1-26-426033-1
Grading
| Labs | 20% |
| Reading Quizzes | 5% |
| Lab Quizzes | 5% |
| Homework | 10% |
| In-Class Exercises/Attendance | 5% |
| Exam I | 15% |
| Exam II | 15% |
| Final Exam | 25% |
| Total | 100% |