What is Computer Science?

The video explores the computer science undergraduate curriculum, emphasizing that it involves more than just programming. It covers programming basics, discrete math, and graph theory, highlighting their real-world applications, such as encryption and network analysis. The video also explains the importance of understanding discrete math for algorithm design and analysis.

What is a common misconception about the computer science major?

• It is entirely about programming.

• It involves a lot of mathematics.

• It is mainly about software testing.

• It focuses on hardware design.

Which command is used in C to print output to the screen?

• cout

• echo

• printf

• scanf

What is the purpose of a loop in programming?

• To execute a block of code once.

• To declare variables.

• To stop the execution of a program.

• To repeat a block of code multiple times.

What type of math is emphasized in discrete math?

• Discrete values

• Calculus

• Algebra

• Continuous math

What mathematical technique is used to prove statements in discrete math?

• Proof by induction

• Proof by contradiction

• Proof by exhaustion

• Proof by construction

Why is finding the greatest common factor important in encryption?

• It helps in compressing data.

• It is used to encrypt messages.

• It speeds up the computation of factors.

• It is used to decode messages.

What is a key challenge in cracking encrypted messages?

• Finding two prime factors of a large number.

• Decoding the message without a key.

• Encrypting the message with a key.

• Finding the sum of the message's characters.

What is graph theory primarily concerned with?

• Graphs of mathematical functions

• Connections between nodes and vertices

• Graphical user interfaces

• Statistical data analysis

How many colors are needed to color a map of the United States so that no two bordering states share the same color?

• Five

• Four

• Three

• Two

What major company was founded based on an algorithm related to graph theory?

• Google

• Amazon

• Microsoft

• Facebook