SPECIAL OFFER FOR 18 OCT COHORT - ENROL TODAY TO SAVE 67%
COHORT BASED
8 WEEKS PART-TIME
100% ONLINE

Abstract Data Types and Program Design

With Industry Experts David Collien, Hien Nguyen and more...
Gain in-demand computer science skills at your fingertips

Harness the power of abstraction to reduce dependencies and write robust software in teams; practice your skills with projects in Artificial Intelligence, card games and more!
In partnership with:
Learn more

About the course

DURATION
8 weeks
About 10 hours per week
NEXT COHORTS
5 December 2022
6 February 2023
PREREQUISITES
None

Abstract Data Types and Program Design is the fourth and final course in the CS101 series, building on Introduction to Programming and Computational Thinking; Problem Solving with Automation and Storage; and Data Structures from C to Python.

You will be part of a vibrant community of students, facilitated by passionate educators and participate in consultation groups with computer scientists. By the end of the course, you will have identified and appreciated good programming practices; demonstrated the fundamental design principles for writing good software; and have co-created solutions by coding in teams, coordinating on design, and reviewing each other’s code.

There are hundreds of online courses that will promise to teach programming with minimal effort but they often recycle content from YouTube and only scratch the surface of coding. CS101 is different. If you are motivated to learn real computer science and programming skills then you've come to the right place. :)

Download syllabus

Skills

Through this course, you will develop a range of practical, technical and thinking skills:

Programming

Write clean and efficient code following best practices. Start with 0s and 1s, and write your first program in C.

Computational thinking

Understand how to analyse and break down problems so they can be solved by computers.

Complex problem solving

Apply a range of techniques and strategies to solve problems by developing a scientific mindset.

Logic and reasoning

Explore the rules of programming, the role of logic gates and core concepts such as recursion, syntax, abastraction and more.

Microprocessors

Understand how a computer interprets instructions from processors to modern programming languages.

Testing and debugging

Appreciate and implement test driven development, develop strategies and mental resilience for debugging.

Professional practice and ethics

Understand the implications of the code you write, learn how to review other people's code and appreciate feedback.

Working with data

Use data to solve problems with programming, work with data types, abstraction and capture input from users.

Industry Experts

This course is designed from the ground up by some of the world’s leading computer scientists, software engineers at cutting edge technology companies and experienced educators who have studied and taught at top universities.

The following industry experts have contributed to the design and development of this course:

David Collien
Founder and CTO at OpenLearning, Educator. B. Science (Computer Science) UNSW
Hannah Beder
NSW Young Woman of the Year 2020, Tech Lead at Creatable, Cohort Lead at Code Like a Girl. B. Science (Computer Science), B. Science (Honours) UNSW
Shaun Thompson
Senior Learning Designer at OpenLearning, PhD (Mathematics) University of Newcastle
Hien Nguyen
EdD Penn State University, B Science (Computer Science) Texas A&M University
Jessica Rahman
PhD Candidate (Computer Science) Australian National University
Cameron Cooke
Expert in Advanced Computer Vision at Airbus, Ex Senior Emerging Technology Engineer at Qantas
Martha Winata
Entrepreneur, CEO and Co-founder Get Sandwich, Ex Product Manager at Nasdaq OMX, B. Science (Information Systems) UNSW
Min’an Tan
Entrepreneur, Co-founder Get Sandwich, Ex Developer at Atlassian, B. Engineering (Software Engineering) UNSW
Alex North
Software Engineer and entrepreneur. Staff Engineer at Protocol Labs, Ex Google, Canva, Posse. BSc Comp. Sci. UNSW
Prashant Varanasi
Senior Software Engineer at Uber, Ex Google, Microsoft. B. Science (Computer Science) UNSW

Industry Partners

We are proud to partner with some of the world’s most innovative technology companies and leading universities to ensure that this course provides learners with the skills necessary to succeed in the digital economy.

Support and feedback model

Community facilitated by computer scientists

You will be part of a supportive, positive and collaborative learning community that is tightly integrated into the projects and activities that you will complete throughout the course and is facilitated by a team of computer scientists.

Fortnightly portfolio reviews and feedback

All the projects and activities you complete will be automatically added to your portfolio, which will be reviewed every fortnight and you will receive constructive feedback on how you're progressing and areas for improvement.

Automatically marked programming activities

Programming activities in the course are automatically compiled, run and tested (where applicable) to provide you with immediate feedback. You will also be able to share your work with the rest of the cohort to collaborate and exchange ideas.

Course structure

This course is structured as a series of eight modules with one module being released each week during the eight week course. You should plan to spend about eight hours per week on the course, however, you will be able to catch up if you fall behind.

WEEK 1: Programming and Computational Thinking

CONTENT & ACTIVITIES

Where We Are?

  • The Crazy Eights Game
  • Top Down Design and Correctness in your Algorithms
  • Control Structures and Data Structures
  • Agree on an Interface
  • Implement the Data Type
  • Solve the Problem
WEEK 2: Data Abstraction

CONTENT & ACTIVITIES

Limitations of Concrete Data Types

  • Using a Concrete Data Type
  • Experiment with Concrete Data Types - Part 1
  • Experiments with Concrete Data Types - Part 2
  • Experiments with Concrete Data Types - Part 3
  • Experiments with Concrete Data Types - Part 4

System Design

  • Abstracting Functionality and Abstracting Data
  • Loose Coupling
  • High Cohesion
WEEK 3: Abstract Data Types

CONTENT & ACTIVITIES

Comparing Concrete Types to Abstract Types

  • What Makes a Data Type Abstract?
  • Implementing a Data Type as an ADT
  • How does it Compare to a Concrete Data Type?

Creating ADTs

  • Tips for Creating an ADT
  • Implementing a Dictionary as an ADT
  • Implementing a Stack as an ADT
  • Solving the Bingo Problem with an ADT
WEEK 4: Using ADTs to Solve Problems

CONTENT & ACTIVITIES

Phone Cleanup

  • Phone Storage
  • Phone Storage: Establish an Interface
  • Phone Storage: Implement the Data Type and Interface
  • Phone Storage: Use the ADT to Solve the Problem

Revision

  • Find a Problem and Solve it
  • Teach ADTs to Us
  • Revision of Weeks 1 to 3
WEEK 5: Interface Specification

CONTENT & ACTIVITIES

Crazy Eights - What Will We Need?

  • Crazy Eights: Review
  • Serialising Game States
  • What Data do we Need to Represent in a Game?
  • Serialising Crazy Eights
  • What does a Game Runner need?
  • How do we Run Multiple Rounds?

Specify an Interface

  • Crazy Eights: A Basic Interface
  • What does this Interface do?
  • Crazy Eights: Agree on an Interface
WEEK 6: Implementing an Abstract Data Type

CONTENT & ACTIVITIES

Implementing Crazy Eights

  • Crazy Eights: An Interface Specification
  • How does this Compare to your Interface Specification?
  • Crazy Eights: A Data Structure
  • Crazy Eights: Implement the Data Type and Interface

ADTs and Python Libraries

  • Python Classes
  • Convert an ADT to a Python Library
  • A Brief Look at Object Oriented Programming
  • Create a Class in Python
  • User your Python Class to Create a User Interface
WEEK 7: Using an Abstract Data Type

CONTENT & ACTIVITIES

Creating a Crazy Eights Player

  • Crazy Eights: Running a Game
  • Crazy Eights: Build a Game Runner
  • Crazy Eights: Create a Dumb Player
  • Crazy Eights: Create a Smart Player
WEEK 8: Conclusion

CONTENT & ACTIVITIES

Crazy Eights Battle and Revision

  • Crazy Eights Battle
  • Teach ADTs to Us (again)
  • Why?
  • Play and Practice
  • Course Revision

Course Outcomes

This course is the fourth in the CS101 series, building on Introduction to Programming and Computational Thinking; Problem Solving with Automation and Storage; and Data Structures from C to Python. Whether you are upskilling for your current role or starting fresh, below is a list of outcomes which you'll achieve at the end.

ATTITUDES

Identify and appreciate the qualities of high quality programming code

  • Upholding good style and producing code of good clarity and design quality
  • Proposing improvements to other’s code design and clarity in code reviews
  • Adherence to, and refinement of a style guide
  • Contributing to the discussion of what good code style, and what undesirable “hacky” each look like

Value the writing of functional software for both its social utility and as an expression of creative skill

  • Identifying opportunities to automate tasks, or solve personal or professional problems by writing programming code
  • Explore creative expression by building programs with a playful or artistic purpose
  • Critique personal and professional ethical considerations when writing software


Cultivate a scientific mindset for solving problems using code

  • Follow a scientific approach to designing and choosing algorithms
  • Apply a methodical, optimistic, persistent, and resilient strategy to debugging, troubleshooting, and solving problems
  • Produce a strategy for exploring, questioning, and experimenting with a problem space scientifically and skeptically
  • Probe a problem space to prioritise exploration, and reverse-engineer “black boxes” using a scientific approach


Identify and appreciate good programming practices

  • Appreciation for writing unit tests
  • Exploring the practice of writing unit tests before implementation
  • Identifying and critiquing the scope and contracts of functions
  • Cultivating an adversarial attitude toward code execution
KNOWLEDGE

Demonstrate the fundamental design principles for writing good software

  • Function scope and abstraction
  • Recursion
  • Branching
  • Iteration
  • Working with Collections: Arrays and Lists
  • Abstract and Concrete Data Types
  • Mutability, direct and indirect addressing
  • Structural design of programs


Understand how computers work in order to predict how programs will be translated into machine code and executed

  • Differentiate between automata, calculators, and the ability to perform universal computation
  • Compare how different types are stored in machines
  • Examine how a compiler operates and how a machine executes code
  • How addressing, memory allocation and data storage operate
  • Identify the difference between imperative and declarative programming
SKILLS

Solve novel problems by building correct and functional software programs

  • Code solutions according to good software design principles
  • Debug and unit test effectively
  • Decipher error messages and interpret code syntax
  • Identify and rectify memory errors such as buffer overflows


Co-create solutions by coding in teams, coordinating on design, and reviewing each other’s code

  • Negotiate, design and develop code specifications with a team
  • Code solutions which adhere to agreed upon interfaces and obey defined contracts
  • Review other’s code and identify style, functionality, and design enhancements
  • Design and write unit tests for other’s code


Develop critical thinking skills while programming

  • Formulate and articulate ideas for solving problems with code
  • Recognise and test assumptions which have been made and their consequences
  • Distinguish between relevant and irrelevant information and feedback provided by automated and human sources
  • Identify trade-offs and secondary problems


Practice the skills required to independently research and explore new programming concepts

  • Independently perform research to seek out clarifications and related concepts
  • Curate and prioritise each source of information as it relates to solving a specific problem
  • Find and distinguish reliable communities of practice and sources of information
  • Build a habit for experimenting and contributing findings back to a community of practice; trying things out to see what happens and sharing

Certification

This course is aligned to the Australian OpenCreds Micro-credential Framework and is approved by OpenLearning’s quality assurance department. Upon successful completion of this course you will receive an OpenCred:

  • 75 hours of learning
  • Professional Learning
  • Industry recognised
  • Aligned to the Australian Qualifications Framework

The OpenCred will be in the form of a digital credential that includes both a badge and a certificate that you will be able to share on social media.

Alongside your OpenCred, you will have an online portfolio of your work across all the projects and activities that you have completed in this course.

You will be able to control access to your digital credential and portfolio so that you can share it with employers and educational institutions. 

Testimonials

This course will transform the way you think and work, preparing you for an uncertain future.

Discover why experienced software engineers, tech company founders and educators believe that CS101 is the missing link in the tech sector today.

Provides a pathway into the tech sector
Martin Mao, CEO and Co-Founder, Chronosphere.
Previously at Uber, AWS, Microsoft and Google.

This an excellent program that will help address the growing technical skills gap.

As an industry partner, Chronosphere is changing the tech landscape by diversifying the future workforce through education opportunities and new pathways into tech for those with non-traditional tech backgrounds.

CS101 really stands out
Jessica Rahman, PhD Candidate (Computer Science) Australian National University

CS101 is different from other computing programs. Two features stand out – the first aspect is social learning and the second is a focus on creating the scientific mindset.

This course give you plenty of opportunities to think about what is happening and why - when you're learning a new concept, rather than just straight jumping into coding.

Learn a new way of thinking!
David Collien, Founder and CTO at OpenLearning

It is important to build a solid foundation and develop a holistic view when starting to learn Computer Science, and this program is designed with that in mind.

Learners will not only learn to code but also have opportunities to have deep and active learning experiences. Can’t wait to see learners, like yourselves, in the CS101 program!

CS101 provides you with a solid foundation
Hien Nguyen, Senior Learning Designer for CS101. EdD Penn State University, B Science (Computer Science) Texas A&M University

It is important to build a solid foundation and develop a holistic view when starting to learn Computer Science, and this program is designed with that in mind. Learners will not only learn to code but also have opportunities to have deep and active learning experiences. Can’t wait to see learners, like yourselves, in the CS101 program!

Makes Computer Science fun!
Shaun Thompson, Senior Learning Designer at OpenLearning

One of my favourite things about working on the program so far is having a bit of fun with the course, like having a play with the course’s graphics. We believe that the more fun we have with creating the course, the higher the chance that the learners will have fun going through the course themselves.

Why study with CS101?

Original content designed by experts

Designed from the ground up by computer scientists and educators with original content, activities and projects. Validated by leading technology companies and software engineers CS101 will ensure that you're gaining the foundational skills that everyone in the industry needs.

Constant support

We've designed a support model that fits around your schedule and enables you to improve. You'll receive feedback every fortnight on your portfolio as you progress through the course and a facilitator will support the community and encourage discussion.

Community-based learning

Programmers rarely work alone, they brainstorm with others, write programs that interact with other programs and they give each other constructive feedback. You will be part of a vibrant learning community that is driven by activities and projects, and facilitated by experts in the field.

Interactive learning

CS101 is designed from the ground up to maximise opportunities for peer interaction and engagement so that you develop a broad range of computer science and professional skills. Delivered on OpenLearning and designed around the principles of social constructivism, you will interact because it's fun, not because you are forced to do so.

Frequently Asked Questions

Are there any specific system/resource requirements?

This course is 100% online and can be completed entirely through your web browser. The course makes use of various programming tools and applications that have been designed to run within your web browser so there is no software to install. However, you are encouraged to program on your computer using a range of applications (not within the web browser) and instructions will be provided inside the course.

The course is delivered on the OpenLearning platform and we encourage you to access this via Desktop web browser for the best learning experience. We've also published a list of recommended web browsers and system requirements here: https://help.openlearning.com/t/y7grg4/minimum-system-requirements-for-maximising-your-openlearning-experience

Who can I contact for support?

You can contact contact@cs101.com for technical support and questions regarding enrolment or payment. CS101 is delivered on the OpenLearning platform and the courses are managed by the CS101 team at OpenLearning.

Will I get a certificate upon completion?

Yes, you will receive a digital credential upon completion of this course, which includes both a certificate and a digital badge. The credential is an OpenCred, which is a type of micro-credential developed by OpenLearning that adheres to a strict quality assurance and verification process.

Are there any discounts?

Yes, there is a discount of 50% off the full price of the first course for a limited time.

Will I be able to get a job as a programmer after this course?

This course provides you with the foundational skills in computer science and programming, which will make you more employable in a range of professions and enable you to teach yourself new programming languages and tools. However, this course is not specifically designed to get you a job as a programmer and we would recommend taking all four CS101 short courses if you are looking to get a job as a computer scientist or programmer.

Do you offer a money-back guarantee?

Yes, we have a 7-day money-back guarantee from the start date of your cohort. So, if you're unhappy or change your mind within the first 7 days then you can contact our support team to request a full refund.

Will I be able to access the course when it finishes?

You will be able to access the course for at least one year from the date of the intake. The course is designed such that everyone in the cohort goes through at the same pace with the aim of completing within 6 to 8 weeks from the start date, depending on the course. The course facilitators will be in on hand from the start of the cohort. That said, you will be able to take your time in completing it if you do fall behind. For best results, try to keep up :)

Do I need a technical background to take this course?

You do not need a technical background or any experience in computer science or programming to take this course. We will start from the very beginning so you can build up your knowledge and confidence as the course progresses.

How much time should I spend on the course each week?

You should set aside about 5 to 7 hours per week to take this course. If you fall a bit behind, don't worry, you will be able to access the course for at least a year from the start date of the course.

Prepare yourself for the future

Transform the way you think and learn the skills that are driving the technological revolution

Enrol now