YoVDO

Arrays and Sorting Algorithms - Intro to Computer Science - Harvard's CS50 (2018)

Offered By: freeCodeCamp

Tags

Computer Science Courses C Programming Courses Bubble Sort Courses Sorting Algorithms Courses

Course Description

Overview

Dive into the fundamentals of computer science with this comprehensive lecture from Harvard University's CS50 2018 course. Explore arrays, strings, and sorting algorithms in the C programming language. Begin with a recap of the previous week's content before delving into the intricacies of the compilation process, including preprocessing, compiling, assembling, and linking. Learn debugging techniques and gain insights into computer memory. Discover how to work with arrays and strings, manipulate text, and implement command-line arguments. Investigate ciphering techniques and various sorting algorithms, including bubble sort, selection sort, and merge sort. Analyze the computational complexity of different sorting methods and compare their performance visually. Access accompanying notes, problem sets, and source code to enhance your learning experience.

Syllabus

) Introduction.
) Week 1 Recap.
) Preprocessing.
) Compiling.
) Assembling.
) Linking.
) buggy0.c.
) buggy2.c.
) Debugging Tools.
) RAM.
) Arrays.
) scores0.c.
) scores2.c.
) scores4.c.
) string0.c.
) Null Terminator.
) strlen.c.
) ascii0.c.
) capitalize0.c.
) capitalize1.c.
) argv0.c.
) argv1.c.
) Ciphering.
) exit.c.
) Finding 50.
) Sorting on Stage.
) Bubble Sort.
) Selection Sort.
) Computational Complexity.
) Merge Sort.
) Comparing Sorts Visually.


Taught by

freeCodeCamp.org

Related Courses

Probabilistic Graphical Models 1: Representation
Stanford University via Coursera
Computer Security
Stanford University via Coursera
Intro to Computer Science
University of Virginia via Udacity
Introduction to Logic
Stanford University via Coursera
Internet History, Technology, and Security
University of Michigan via Coursera