Competitive Programming
How large is an 'int' variable?
32 bits / 4 byte
What is one piece of hardware that every PC has?
CPU, memory
What does AI stand for?
Artificial Intelligence
What is a sumobot?
When two robots attempt to push each other out of a circle
What is one sorting algorithm with a guaranteed time complexity of O(n log n)?
Merge sort, Heap sort (quick sort is not a correct answer!)
List 4 types of logic gates
AND, OR, NOT, XOR, NAND, NOR, ...
If I wanted to develop an algorithm to predict whether an audio file is from a cat or a dog, what type of learning would I use?
Supervised (classification)
What is the computer/control center?
EV3 Brick
Explain how we can use binary search to approximate the positive solution of x^2=2?
Explain the difference between fixed-point and floating-point data types.
Fixed-point data types fixed the number of digits after the decimal point, while floating-point data types do not have such restriction.
What are the four essential components of a MDP (markov decision process)
States, available actions at a defined state, the probability an action will lead from one state to another, immediate rewards for states
What is differential drive?
2 wheels driven separately by a motor, allows it to move back and forth but not sideways
Define trees in a single sentence without using any words similar to "vertex" or "edge".
A graph is a tree if and only if it is connected and does not contain any cycles.
Explain why GPUs can be faster than CPUs in certain applications.
GPUs have many more processing units that can be ran parallel.
What is a Q-Table in reinforcement learning
A map of all rewards resulting from action a at state s.
How to get a robot to follow a line?
Using a color sensor choose left side line following or right side. For right side: if the sensor detects black, turn right & if it detects white, turn left
Explain how to use segment trees to find the number of inversions in an array in O(n log n) time.
(too long)
Explain why FPGAs can be faster than GPUs in certain applications.
FPGAs allow engineers to create custom circuits, so they can be highly optimized for a specific application. On the other hand, GPUs do not have such low-level control.
Explain how policy iteration works.
1. Define a random policy and set (any) values for states
2. Loop the following until updated policy = previous policy:
a. Policy Evaluation (update all values for states)
b. Policy Improvement (find new best actions for states)
What is the process of determining the position of a robot based on distance and speed over a period of time?
Dead recknoning