Computing in Python IV: Objects & Algorithms

DescriptionQuantityAmountTotalTax
Course Fee1R 1,007.00R 1,007.00R 0.00 (0%)
Total amountR 1,007.00
Paypal

Overview

Learn about the more advanced applications of introductory computer science by covering search algorithms, sorting algorithms, and object-oriented programming. Taught in Python, these lessons are readily generalisable to other languages as well. Complete your introductory knowledge of computer science with this final course on objects and algorithms.

Now that you've learned about complex control structures and data structures, learn to develop programs that more intuitively leverage your natural understanding of problems through object-oriented programming. Then, learn to analyse the complexity and efficiency of these programs through algorithms. In addition, certify your broader knowledge of Introduction to Computing with a comprehensive exam.

By the end of this course, you'll be able to write programs in Python that leverage your more natural understanding of data structures by creating objects to represent the structures you work with most often. For example, if you were creating a class roster application, you'll learn how to create an object representing a student's name, ID number, and attendance record.

Then, you'll be able to create applications that leverage sorting and searching algorithms to sort that roster alphabetically, search for a particular student, and evaluate the efficiency of both those operations.

Structurally, the course is comprised of several parts. Instruction is delivered via a series of short (2-3 minute) videos. In between those videos, you'll complete both multiple choice questions and coding problems to demonstrate your knowledge of the material that was just covered. These exercises count for 20% of your grade.

Then, after each major chapter, you'll complete a problem set of collected, more challenging problems. These count for 40% of your grade. Finally, you'll complete a final course exam, which counts for the remaining 40% of your grade.

Go Further with XSeries Programs
Created by world-renowned experts and top universities, XSeries programs provide a deep understanding of exciting and in-demand fields. Earn a certificate of achievement to demonstrate your knowledge.

The X-Series Programme is comprised of the following courses:

Computing in Python I: Fundamentals and Procedural Programming
This course, offered through the edX® platform, starts from the beginning, covering the basics of how a computer interprets lines of code; how to write programs, evaluate their output, and revise the code itself; how to work with variables and their changing values; and how to use mathematical, boolean, and relational operators.
View the course

Computing in Python II: Control Structures
Organised into five chapters, this course starts by covering the fundamentals of what control structures are and what they do, then moves on to four common control structures in Python. By the end of this course, you'll be able to write complex programs in Python that perform useful reasoning. By the end of this course, you'll be able to write complex programs in Python that perform useful reasoning.
View the course

Computing in Python III: Data Structures
Learn about more complex ways of handling data, specifically in Python but with broader applications to other programming languages. This course, offered through the edX® platform, covers strings, lists, dictionaries, and file input and output for building complex, useful programs.
View the course

Computing in Python IV: Objects & Algorithms
Learn about the more advanced applications of introductory computer science by covering search algorithms, sorting algorithms, and object-oriented programming. Taught in Python, these lessons are readily generalisable to other languages as well. Complete your introductory knowledge of computer science with this final course on objects and algorithms.
View the course

Prerequisites:
CS1301xIII or equivalent knowledge is required. Certain problems may benefit from experience with algebra, geometry, pre-calculus, and trigonometry, but you can succeed without these.

edX® is a registered trademark of edX® Inc. All Rights Reserved.

  • Start Date
    13 May 2019
  • Programme duration
    5 weeks
  • Estimated effort
    9 to 10 hours per week
  • Fee
    R1007
  • Institution
    GTx
  • Language
    English
Start Dates
  • Working with instances of objects in Python.
  • Creating new data structures using object-oriented programming.
  • Using objects with earlier control and data structures.
  • Writing common search algorithms, like linear and binary search.
  • Writing common sorting algorithms, like bubble sort, insertion sort, and merge sort. 
  • Evaluating the computational complexity of algorithms using Big O notation.

Chapter 1: Objects.
Working with instances of complex data types or defining your own, like creating a class to represent a video game character, a class syllabus, or an item for sale.

Chapter 2: Algorithms.
Creating complex code for searching in large lists or sorting lists of data, and analysing code for its complexity.

Chapter 3: Course Recap.
A comprehensive review of the Xseries as a whole, leading into the final exam.

Meet Student Advisors

Arlene Lanser

Pearson Student Advisor

Meet our Faculty

David Joyner

Lecturer at the College of Computing