About the course
DURATION
8 weeks
About 10 hours per week
NEXT COHORTS
5 December 2022
6 February 2023
Data Structures from C to Python is the third of four courses in the CS101 program, building on from the two previous short courses. It is designed to enable anyone to understand and appreciate the qualities of high quality programming code, develop critical thinking skills whilst programming and to cultivate a scientific mindset for solving problems using code.
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. You will have the skills necessary to continue onto the next and final course in the CS101 program: Abstract Data Types and Program Design.
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 syllabusSkills
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.
CONTENT & ACTIVITIES
Why Data Structures?
- Working on a Project throughout this course
- Refine your Project ideas
- Playing with Colours
- Abstracting Data Representation
Referring to Where Data is Stored
- Values and addresses
- Pointers
- Meet 8-bit Microprocessor III
- Operating on an Ordered Collection of Data Values
- Passing by Value
- Passing by Reference
Arrays
- Arrays: a Data Structure
- Arrays and Pointer Arithmetic
- Arrays are Pointers
- Functions Shouldn't Return Arrays
- What if we Want a Function to "Output" an Array?
- Can we Pass an Array as input?
- Function Contracts for Arrays
- Practice using Arrays
- Iterating through an Array
- Your Secret Reduction Recipe
- Pick a Project and Develop your Specification
CONTENT & ACTIVITIES
Strings
- An Ordered Collection of Characters
- Strings are Structured as Array (of Characters)
- Strings and Pointers
- Limitations of the Null Character
- Buffer Overflow
- Function Contracts for Strings
- Practice using Strings
- Password Hell
- Good Coding Practices when using Arrays and Strings
Control Structures and Data Structures
- Taming Algorithm Complexity by Structuring Control Flow
- Taming Algorithm Complexity by Structuring Data
- Exploring Limitations of Primitive Data Types
- Using Arrays to Deal with the Limitations
- Creating New Data Structures to Deal with the Limitations
Structuring Data to Solve Problems
- How would you Store Data in Memory?
- Data Types and Abstracting Problems
- Example: Abstracting Two-Dimensional Vector Problems
- Using struct
- Create your own struct
CONTENT & ACTIVITIES
Creating an Interface for a Data Structure
- The Interface Between the Data Structure and the User
- The Interface for our Two Dimensional Vectors
- Use our Two-Dimensional Vectors to Solve Problems
- Create an Interface for your Spreadsheet Records
- Developing an Interface for a Game
- Tic-Tac-Toe Interface
- Use our Tic-Tac-Toe Game to Create a User Interface
- Treasure Hunter: Create your own Interface
Implementing a Data Structure
- Building a Data Structure that Delivers the Interface's Promises
- Implementing a Data Structure
- Implement your own Data Structure
Using a Data Structure
- Use our Tic-Tac-Toe Game to Create a Playable Game
- Use your Treasure Map Game to Create a User Interface
- Use your Treasure Map Game to Create a Playable Game
- Good Coding when Working with Data Structures
CONTENT & ACTIVITIES
- Project Check-In
- Teach Data Structures to Us
- Revision
CONTENT & ACTIVITIES
Stacks
- Data Types vs Data Structures
- A Stack as a Data Type
- How the Call Stack is Used
- The Call Stack in Action
- Calling a Function... in Machine Code
- Implementing a Stack (First Attempt)
- Use the Stack implementation to Allocate Memory
Allocating Memory Dynamically
- Limitations of Fixed-Size Memory Allocations
- Allocating Memory off the Stack
- Using malloc and free
- Implementing a Stack (with Dynamic Arrays)
Queues and Lists
- A Queue as a Data Type
- Implement a Queue Data Structure
- A List as a Data Type
- Implement a List Data Structure
- Use your List Data Structure to Solve a Problem
CONTENT & ACTIVITIES
Python: An Interpreted Language
- REPL
- REPL: Create a Basic REPL
- REPL: Evaluate Simple Commands
- REPL: Maintain a State
- REPL: Pass the REPL a Set of Instructions
- Python as an Abstract Version of C
- Python: An Example Program
Using Python
- Comparing Python Code to C Code
- Write a Program in Python
- Importing and Using Python Modules
- Create your own Python Module
- Unit Testing in Python
- Good Coding in Python
Easier Problem-Solving with Python
- Python and Data Structures
- Using Python Data Structures to Solve a Problem
- Python and More Advanced Problems
CONTENT & ACTIVITIES
The Dictionary Data Type
- What is a Dictionary?
- Dictionaries, Implemented in Python
- Use a Python Dictionary to Create a Library of Codewords
Structuring a Dictionary with Hash Tables and Hash Functions
- How do we use a Dictionary?
- Come up with an Implementation
- Limitations of using Two Arrays to Implement a Dictionary
- Hash Functions
- Hash Functions and Password Verification
- Hash Tables and Hash Functions
Using Hash Tables and Hash Functions Effectively
- A Hash Table Implementation of a Dictionary
- How does the Hash Table Choose a Spot to Add a New Value?
- Good Hashing
CONTENT & ACTIVITIES
- Project Check-In
- Teach Data Structures (and Python) to us
- Revision
- Share Your Project
Course Outcomes
This course is the third in the CS101 series, building on Problem Solving with Automation and Storage. Whether you are upskilling for your current role or starting fresh, below is a list of outcomes which you'll achieve at the end.
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
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
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
Career paths
The knowledge, skills and attitudes that you’ll develop in this course will provide you with a strong foundation in computer science and prepare you for the future of work. A background in computer science will enable you to move into a range of roles, depending on your prior work experience and background, including:
- product manager
- innovation lead
- data scientist
- software developer
- database specialist
- technology consultant
- software analyst
- solutions architect
- project manager
If you are already working, having a background in computer science will enhance your skills and make you more efficient at your job by enabling you to solve problems in new ways and automate time-consuming tasks.
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.
Pricing
A once-off payment provides you with unlimited access to the course for 12 months, with mentoring and support for the duration of the cohort (6 weeks from the start date).
SPECIAL OFFER for next cohort intake
Money Back Guarantee
Within 7-days from the start date of the course
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.
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 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.
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!
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!
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
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
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.
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.
Yes, there is a discount of 50% off the full price of the first course for a limited time.
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.
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.
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 :)
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.
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.