Every Computer Science College Course Explained in 12 Minutes

0:00 Intro to Programming. Typically one of the first classes a computer science major takes. It teaches the basics of coding, problem solving, and computational thinking. The most commonly used programming languages for this class are Java, C++, and Python. It covers basic syntax, structures, variables, data types, basic input, output, conditionals, loops, functions, basic algorithms, and debugging. Many of the first programs that students create are Hello World, to-do lists or calculators. But one of the main skill you get in this class is translating logic into code. Also being able to solve problems and breaking them down into smaller steps, algorithms, and data structures. A cornerstone in computer science is having your programs work as

0:46 efficiently as possible. Key topics covered in this course are time complexity or how long does it take for a program to run measured in big O, big omega or big theta, data structures such as arrays, linked lists, stacks and cues, trees or graphs. You also learn fundamental algorithms such as sorting algorithms such as quicksort, merge sort and bubble sort. searching algorithms such as binary search and dystra's algorithm and recursion such as the tower of Hanoi, the Fibonacci sequence and Y Combinator. This course mainly teaches you how to write efficient and scalable code which is key to many coding interviews. It allows you to tackle leak code style problems and really think about trade-offs when creating programs. Discrete Mathematic. This is a course that really goes into

1:32 the foundation of computer science. Just like the name, it's a type of math that focuses on countable, whole, and discrete items. So, you never work with any decimals or complex numbers. It's not like calculus, which is a type of continuous math, as calculus deals with rates of change, growth, or decay. Some key topics covered are formal logic, which is basically the same type of prop logic you usually see in philosophy courses, predicate logic, which is a type of logic that deals with absolute or non-absolute statements. basic mathematical proofs such as direct proof, proof by contradiction, proof by cases, or mathematical induction. It also goes over rigid mathematical definitions of certain terms such as what does it mean for a number to be even or odd. You also go over functions such as subjective, injective and

2:18 bjective functions. Elementary graph theory, elementary set theory and set operations such as union, intersection and complement, elementary number theory such as modular arithmetic or encryption and basic combinotaurics. Discrete math is a class that really goes over the pure logic of computers. It allows the students to really learn the language of computers and really fleshes out how to build programs and really think more logically and computationally. Computer architecture, a course that bridges the gap between hardware and software. In this course, you learn how a CPU processes instructions, memory input output, and learn how a high-level code translates into machine language. It also goes into boolean algebra and logic gates, combinational versus sequential

3:05 circuits. You'll also learn how to write with the assembly language. You'll also touch into CPU design such as arithmetic logic units, memory hierarchy like SRAMM versus DRAM, GPU architecture, input output systems such as storage devices, or hard drives versus solid state drive. You'll also use the C programming language in this class. You even might touch into the basics of quantum computing. The main skills that you get is that you learn operating system or kernel development, be able to visualize data flows from CPUs, and work with embedded systems. Calculus, a math class mainly about rates of change and finding the area and volume of very irregular shapes. Calculus can be divided into two sections, differential calculus and integral calculus. Differential calculus

3:52 deals with concepts such as limits and derivatives. Basically, what does a value do as it gets closer and closer to another value? You'll learn different techniques for finding derivatives, such as the power rule, the product rule, the quotient rule, or the chain rule. Integral calculus deals with finding the volume or area under the curve. You'll learn integration techniques such as substitution, integration by parts, and many more. You'll also learn techniques to find out if a series, which is a sequence of repeated addition, or multiplication, converges or diverges. converging, meaning it gets closer and closer to a certain value or number, or diverges, meaning the answer is infinity. You'll also learn the basics of differential equations, which is a type of problem where the answer is a function. Calculus is extremely useful

4:38 for machine learning, graphics, and physics engines, and tracking the growth and speed of algorithms. Linear algebra, a mathematics course given to computer science, physics, and engineering majors. Linear algebra is about vectors, matrices, and linear transformations. Vectors are objects in mathematics that instead of representing a singular point represents a direction and magnitude. Direction meaning which way and magnitude meaning how long. A matrix is a grid of numbers or values and it allows you to solve big and complicated problems by doing math to multiple numbers at once. Linear transformations are about transposing 2D planes. It's like if you had a drawing of a smiley face. If you were to stretch, squish, and turn it, but you preserve any straight lines and you transform around

5:23 a central middle point. Linear algebra is used for computer graphics and 3D space, machine learning, and even Google's page rank algorithm. Databases, a course that teaches students how to interact with, manage, and structure data. This course goes over relational databases with tables, rows, and keys. You learn the SQL or structured query language and learn how to select, insert, update, and delete entries in a database. You also go over database design such as binary trees and hashts. You'll even learn to use databases that require no SQL like Reddus or MongoDB. In this course, you'll learn to use tools like MySQL, SQL Lite, Firebase, and AWS. Learning about databases is crucial for creating records for

6:10 businesses, managing the backends of websites and data science networking. This course explores how devices communicate over the internet and the structure of networks. You learn about different protocols like HTTP, TCP IP, DNS, analyze packets with tools like Wireshark, different network types like WAN, LAN, and VPNs, network topologies such as STAR, mesh, and bus. You'll also learn about the OSI model and work with cloud platforms such as AWS and Azure. A computer networking class gives students the tools for cyber security, cloud engineering, backend, and DevOps theory of computation. A course that touches on more of the theoretical or philosophical aspects of computer science. It explores the limits of what's even possible to

6:57 compute. It covers topics like finite state automata which is about diagramming the possible actions of machines given certain inputs. Regular languages force finite state automata which is about all the possible inputs. You'll also explore the concept of a touring machine which is a theoretical computer that can loop do conditionals and hold state. They'll dive very deep into the topic of algorithmic complexity and explore open questions in computer science such as P versus NP, which is a problem that tries to figure out if computational problems that are easy to verify also easy to solve. You'll probably also touch on to the halting problem, which is a thought experiment that answers the question if it's possible for a program to check if another program runs infinitely or not. Theory of computation teaches students

7:42 the limits of computing security and hardware design, probability and statistics. This course focuses on quantifying and analyzing data and also how to make datadriven decisions. You learn the fundamentals of probability, basic set theory. You also learn about B theorem which is a type of conditional probability in which it calculates the probability of something happening given the fact that something else has already happened. You'll likely delve into probability distributions such as the normal distribution or the distribution. You'll work with data visualization tools such as histograms, box plots, or scatter plots. Students often work with statistical concepts such as the central limit theorem, confidence intervals, p values, or effect sizes. Students often use software such as pandas, sci,

8:29 mattplot lib, which are Python libraries. You'll likely learn how to code in the R programming language. You'll also use Microsoft Excel a lot. A class in probability and statistics is crucial for computer science majors because it's essential if you want to go into machine learning, use algorithms or data science. Machine learning, a class that teaches students how to work with or create AI. It teaches students how computers can learn from information given to them. It focuses on neural networks and how they work touching on topics such as back propagation, activation functions, natural language processing and deep learning. Machine learning tends to be Python dominant but you can also use other languages as well. You make use of many Python libraries such as scikitlearn, TensorFlow and PyTorch. A class in

9:16 machine learning is quite advanced. So your prerequisites are usually other programming courses, linear algebra and calculus. A class in machine learning prepares computer science majors for AI careers or even other fields like healthcare for diagnosis and finance for fraud detection. Cyber security, a course that gives students the tools to protect computer systems from digital attacks. It goes over vulnerability defenses and white hat hacking. Students will understand different types of cyber attacks such as DOS, fishing or cross-sight scripting, different types of defenses such as firewalls and encryption. go over legal and ethical issues of privacy and disclosure. Go over threat modeling like the stride model which is a system designed to identify the type of security threat to

10:01 a system. Students learn to use tools such as metas-ploit and end mapap for penetration testing. Penetration testing being what it sounds like. Hiring someone to intentionally hack a system to see how vulnerable it is. Cyber security not only relies a knowledge of security flaws involving computers, but the type of security risks that don't involve computers, such as social engineering, a class in cyber security is important for computer science majors because it is a field in high demand. Having jobs in healthcare, government, and finance, computer graphics, and game development, often an elective, it teaches students how to build and develop 2D and 3D games. Students learn to build using game engines such as GDOT, Unity, and Unreal. You also learn how to use graphics APIs such as OpenGL or the Open Graphics Library. You go

10:48 over key concepts in gaming such as game loops, physics such as collision detection, and AI such as pathfinding and behavior trees. You'll also use 3D modeling tools such as Blender and Maya, and do animation such as skeletal rigging, key framing, and even motion capture. This class is not only good for getting into the gaming industry, but also getting into film making, virtual or augmented reality, and even in the medical field for creating simulations, embedded systems, and the internet of things, a course that marries hardware and software to design and program embedded systems such as microcontrollers and sensors. You'll learn to understand IoT architectures such as edge computing and cloud integration. You'll go into different wireless protocols such as Wi-Fi and Bluetooth. use tools like the Arduino or

11:35 platform IO. This is a field in growing demand with its applications in smart homes, wearables, IoT developing, and robotic big data and data science. An interdisciplinary blend of statistics, programming, and machine learning. And you use all of these to learn how to get insights from data. The goal is for students to learn the data science pipeline, which is collection, cleaning, analysis, visualization, and storytelling. You mostly use the Python, R and SQL language and use big data tools such as Spark and Hadoop. This course gives students the skills to seek high demand job in tech, finance, and in healthcare. Be sure to share this video and thanks for watching. [Music]