Computational thinking is an invaluable skill that can be used across every industry, as it allows you to formulate a problem and express a solution in such a way that a computer can effectively carry it out.
In this course, part of the Big Data MicroMasters program, you will learn how to apply computational thinking in data science. You will learn core computational thinking concepts including decomposition, pattern recognition, abstraction, and algorithmic thinking.
You will also learn about data representation and analysis and the processes of cleaning, presenting, and visualizing data. You will develop skills in data-driven problem design and algorithms for big data.
The course will also explain mathematical representations, probabilistic and statistical models, dimension reduction and Bayesian models.
You will use tools such as R and Java data processing libraries in associated language environments.
Section 1: Data in R
Identify the components of RStudio
Identify the subjects and types of variables in R
Summarise and visualise univariate data, including histograms and box plots
Section 2: Visualising relationships
Produce plots in ggplot2 in R to illustrate the relationship between pairs of variables
Understand which type of plot to use for different variables
Identify methods to deal with large datasets
Section 3: Manipulating and joining data
Organise different data types, including strings, dates and times
Filter subjects in a data frame, select individual variables, group data by variables and calculate summary statistics
Join separate dataframes into a single dataframe
Learn how to implement these methods in mapReduce
Section 4: Transforming data and dimension reduction
Transform data so that it is more appropriate for modelling
Use various methods to transform variables, including q-q plots and Box-Cox transformation, so that they are distributed normally
Reduce the number of variables using PCA
Learn how to implement these techniques into modelling data with linear models
Section 5: Summarising data
Estimate model parameters, both point and interval estimates
Differentiate between the statistical concepts or parameters and statistics
Use statistical summaries to infer population characteristics
Learn about k-mers in genomics and their relationship to perfect hash functions as an example of text manipulation
Section 6: Introduction to Java
Use complex data structures
Implement your own data structures to organise data
Explain the differences between classes and objects
Section 7: Graphs
Encode directed and undirected graphs in different data structures, such as matrices and adjacency lists
Execute basic algorithms, such as depth-first search and breadth-first search
Section 8: Probability
Determine the probability of events occurring when the probability distribution is discrete
How to approximate
Section 9: Hashing
Apply hash functions on basic data structures in Java
Implement your own hash functions and execute, these as well as built-in ones
Differentiate good from bad hash functions based on the concept of collisions
MOOCs stand for Massive Open Online Courses. These arefree online courses from universities around the world (eg. StanfordHarvardMIT) offered to anyone with an internet connection.
How do I register?
To register for a course, click on "Go to Class" button on the course page. This will take you to the providers website where you can register for the course.
How do these MOOCs or free online courses work?
MOOCs are designed for an online audience, teaching primarily through short (5-20 min.) pre recorded video lectures, that you watch on weekly schedule when convenient for you. They also have student discussion forums, homework/assignments, and online quizzes or exams.