02312 Introductory Programming — Fall 2024

These are the lecture notes of the course 02312 Introductory Programming at DTU Compute.

Important

The home page for this course (with course plan, calendar, discussion forum, lecture recordings…) is on DTU Learn: https://learn.inside.dtu.dk/d2l/home/215298

These lecture notes will be updated throughout the course. The latest updates are listed in the ChangeLog.

Contents

• Module 0: Overview of the Course and Assessment
  • Objectives of the Course
  • Course Organisation and Learning Materials
  • Software Used During the Course
  • Assessment
  • Using DTU Autolab for the Weekly Assessments
• Module 1: Basic Notions of Computing and Programming
  • Some Basic Notions of Computing
  • What is a Programming Language?
  • Experimenting with BlinkenBits
  • References and Further Readings
  • Lab: Programming Exercises with BlinkenBits
  • Solutions to the Exercises
• Module 2, Part 1: a First Taste of Java
  • What is Java?
  • Experimenting with the Java Shell (JShell)
  • Our First Java Program
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 2, Part 2: Console I/O, Conditionals, Strings
  • Goal: an Interactive Program that Computes Areas
  • Console I/O
  • Conditional Statements and Expressions
  • More on Strings in Java
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 3, Part 1: Lab Day
  • 01 - Guess the Animal
  • 02 - Guess the Animal 2
  • 03 - Leap Year
  • 04 - Days in a Month
  • 05 - Sales Discount
  • 06 - Quadratic Equation
• Module 3, Part 2: Loops
  • Goal: a Program that Lets the User Guess a Number
  • While Statement
  • Do-While Statement
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 4, Part 1: More About Loops
  • For Statement
  • The continue Statement
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 4, Part 2: Structured Programming
  • Structured Programming and Code Reuse
  • Concluding Remarks
  • References and Further Readings
  • Lab and Weekly Assessments
• Module 5, Part 1: Arrays
  • Arrays
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 5, Part 2: Lab Day
  • 05 - Triangles
  • 06 - Pyramids
  • 07 - Count the Occurrences 2
  • 08 - Water Temperatures
  • 09 - Sub-Array
  • 10 - Array Rotation
• Module 6, Part 1: Simple Classes and Objects
  • Defining a Simple Class and Creating Objects
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 6, Part 2: More About Arrays and Objects
  • The Array of Command-Line Arguments
  • Comparing Arrays and Objects
  • Arrays of Objects and Arrays of Arrays
  • Concluding Remarks
  • Exercises
  • Lab and Weekly Assessments
• Module 7, Part 1: Lab Day
  • 01 - Array Equality
  • 02 - Cow Say
  • 03 - Palindromes
  • 04 - Video Game Characters
  • 05 - Train Departures
  • 06 - Dates
• Module 7, Part 2: References, null values, and the NullPointerException
  • References (a.k.a. Pointers) to Arrays and Objects
  • The null Value and the Dreaded NullPointerException
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 8, Part 1: Programming Interfaces and Encapsulation
  • Recommendation: Using VS Code With the Java Extension Pack
  • The General Notion of “Programming Interface”
  • Encapsulation: public vs. private Fields and Methods
  • Concluding Remarks
  • References and Further Readings
  • Lab and Weekly Assessments
• Module 8, Part 2: Java interfaces
  • Defining and Using interfaces in Java
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 9, Part 1: Lab Day
  • 01 - Super Tic-Tac-Toe
  • 02 - Rowing Club
  • 03 - Arithmetic Expressions
  • 04 - Cinema
  • 05 - Video Game Monsters, Part 3
• Module 9, Part 2: Class Inheritance and Principles of Object-Oriented Programming
  • Class Inheritance: Defining a Class by Extending Another Class
  • What is “Object-Oriented Programming”?
  • Concluding Remarks
  • References and Further Readings
  • Lab and Weekly Assessments
• Module 10, part 1: More on Class Inheritance and abstract classes
  • The Java Root Class “Object”
  • Abstract Classes and Methods
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 10, Part 2: More on Java Classes and Polymorphism
  • The final Keyword
  • Static Class Fields (and Methods)
  • More on Subtype Polymorphism and Early vs. Late Binding
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 11, Part 1: Lab Day
  • 01 - Rowing Club, Revisited
  • 02 - Maze
  • 03 - Arithmetic Expressions, Version 3
  • 04 - Video Game Monsters, Part 5
  • 05 - Particle
• Module 11, Part 2: Error Handling with Exceptions
  • Reporting and Handling Errors via Exceptions
  • Getters and Setters
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 12, Part 1: File I/O
  • Reading and Writing Data from/to Files
  • Concluding Remarks
  • References and Further Readings
  • Lab and Weekly Assessments
• Module 12, Part 2: Managing Java Projects: Packages, JAR Files, Build Tools
  • Java Packages
  • Distributing Java Classes and Programs as JAR Files
  • Java Build Tools
  • Concluding Remarks
  • References and Further Readings
  • Exercises
  • Lab and Weekly Assessments
• Module 13, Part 1: Lab Day — Exam Simulation
• Module 13, Part 2: Exam Q&A, Review, and Final Lab
  • 01 - Game of Life
  • 02 - DTU Christmas Party Management with File I/O
  • 03 - Arithmetic Expressions, Version 4
  • 04 - Video Game Monsters, Part 6
• ChangeLog
• Appendix: Information About JGrader

Index