Catholic Tech

Introduction to Computer Science

Course Topics

  1. Introduction to Computer Science and Python Basics
    • Overview of computer science and its applications
    • Introduction to Python programming language
    • Variables, data types, and basic input/output
  2. Control Structures and Functions
    • Conditional statements (if-else, switch)
    • Looping structures (while, for)
    • Function definition and parameter passing
    • Recursion and its applications
  3. Simple Algorithms and Testing
    • Problem-solving strategies
    • Iterative algorithms and their analysis
    • Introduction to testing and debugging techniques
  4. Introduction to Data Structures
    • Lists, tuples, and dictionaries
    • Manipulating and accessing data structures
    • Introduction to complexity analysis
  5. Object-Oriented Programming
    • Introduction to object-oriented programming (OOP) concepts
    • Classes, objects, and methods
    • Encapsulation, inheritance, and polymorphism
  6. Debugging and Exceptions
    • Understanding common programming errors
    • Techniques for debugging and troubleshooting
    • Handling exceptions and error conditions
  7. Introduction to Searching and Sorting Algorithms
    • Linear and binary search algorithms
    • Bubble sort, selection sort, and insertion sort
    • Analysis of algorithmic efficiency
  8. Introduction to Simulation and Randomness
    • Monte Carlo simulation and its applications
    • Generating random numbers and probability distributions
  9. Introduction to Dynamic Programming
    • Recursive vs. dynamic programming approaches
    • Memoization and tabulation techniques
    • Solving optimization problems
  10. Wrap-up and Final Project
    • Review of course topics and concepts
    • Final programming project showcasing learned skills
    • Presentations and sharing of project outcomes

Disclaimer

The course syllabus is subject to change at the discretion of the instructor. Any modifications or updates will be communicated in advance.