University of Colorado Boulder - Simulation, Algorithm Analysis, and Pointers
- Offered byCoursera
Simulation, Algorithm Analysis, and Pointers at Coursera Overview
Duration | 11 hours |
Start from | Start Now |
Total fee | Free |
Mode of learning | Online |
Difficulty level | Beginner |
Official Website | Explore Free Course |
Credential | Certificate |
Simulation, Algorithm Analysis, and Pointers at Coursera Highlights
- Shareable Certificate Earn a Certificate upon completion
- 100% online Start instantly and learn at your own schedule.
- Course 4 of 4 in the Computational Thinking with Beginning C Programming Specialization
- Flexible deadlines Reset deadlines in accordance to your schedule.
- Beginner Level
- Approx. 11 hours to complete
- English Subtitles: French, Portuguese (European), Russian, English, Spanish
Simulation, Algorithm Analysis, and Pointers at Coursera Course details
- This course is the fourth and final course in the specialization exploring both computational thinking and beginning C programming. Rather than trying to define computational thinking, we?ll just say it?s a problem-solving process that includes lots of different components. Most people have a better understanding of what beginning C programming means!
- This course assumes you have the prerequisite knowledge from the previous three courses in the specialization. You should make sure you have that knowledge, either by taking those previous courses or from personal experience, before tackling this course. The required prerequisite knowledge is listed below.
- Prerequisite computational thinking knowledge: Algorithms and procedures; data collection, analysis, and representation; abstraction; and problem decomposition
- Prerequisite C knowledge: Data types, variables, constants; STEM computations; selection; iteration (looping); arrays; strings; and functions
- Throughout this course the computational thinking topics you'll explore are: automation, simulation, parallelization, and algorithm analysis.For the programming topics, you'll continue building on your C knowledge by implementing file input and output in your programs and by exploring pointers in more depth.
- Module 1: Learn how to read, write, and append to files. Explore automation
- Module 2: Discover the benefits of simulation and parallelization
- Module 3: Learn how to perform algorithm analysis to quantify algorithm complexity
- Module 4: Explore how to use pointers in more depth
Simulation, Algorithm Analysis, and Pointers at Coursera Curriculum
File IO and Automation
Course Introduction
Navigating a Coursera Course
Meet the Instructor (optional)
Lesson Introduction
Why Files?
Reading a File
Writing a File
Appending to a File
Lesson Introduction
What is Automation?
Turning Up the Heat
Who You Gonna Call?
Who's Hungry?
CNC Machines
Robots
Driving
Visual Studio and Xcode File Locations
Exercise 1: File Caesar Cipher
File IO Lecture Code
Automation Exercise: Automating Basic Hygiene
Automation Topic Understanding Check
I, Robot Solution
Simulation and Parallelization
Lesson Introduction
What is Simulation?
Simulating Computers with Computers
Training
Real-World Systems
Fitness
Lesson Introduction
What is Parallelization?
Sandwiches in Parallel
Doing Math in Parallel
Building a Video Game in Parallel
Pipelines
Parallel Processing
Parallelization Activity
Simulation Topic Understanding Check
Parallelization Topic Understanding Check
Simulation and Parallelization Practice Quiz
Simulation and Parallelization Graded Quiz
Algorithm Analysis
Lesson Introduction
What is Algorithm Analysis?
Introduction to Big-O
Big-O Examples
Dynamic Array Operations
Bubble Sort
Selection Sort
Insertion Sort
Recursion
Recursive Binary Search
Merge Sort
Algorithm Analysis Lecture and Reading Code
Algorithm Analysis Practice Quiz
Algorithm Analysis Graded Quiz
Pointers
Lesson Introduction
Pointer Basics
Changing the Pointed to Value
Walking an Array with Pointers
Dynamic Memory Allocation
Getting More Memory
Pointers to Structs
Finishing Up
Pointers Lecture Code
Walking the Walk Solution