Pathfinding Algorithms
These are popular algorithms used to find the shortest path between nodes in a graph (2 correct answers)
What is Dijkstra’s algorithm and A* (A-star) algorithm?
This model learns from labeled data to make predictions (e.g., predicting house prices). (Type of Machine Learning)
What is Supervised learning?
Web scraping collects data from these
What are websites?
HTML stands for this
What is Hypertext Markup Language?
This navigation app uses real-time scraping and pathfinding to help drivers avoid accidents. (Multiple possible answers)
What is Google Maps, Apple Maps, Waze, etc.?
In a pathfinding graph, these are often "dots" used to represent certain locations or intersections
What are nodes (vertices)?
This model learns by trial and error, improving based on feedback from its actions (e.g., training a robot to walk). (Type of Machine Learning)
What is Reinforcement learning?
After collecting data, you do this to remove errors or inconsistencies before analyzing
What is data cleaning?
CSS stands for this
What is Cascading Style Sheets?
React Native is built on this programming language
What is JavaScript?
Starting from a root node, this algorithmn visits all immediate neighbors first before moving on to the neighbors of those neighbors. It less efficient than other popular algorithmns on weighted graphs, but is more basic and often one of the first ones learnt (BFS)
What is Breadth-First Search?
This model finds patterns or groups in unlabeled data. (Type of Machine Learning)
Unsupervised learning
Some websites block web scrapers using this technique, which requires users to prove they are human
What is a CAPTCHA?
CSS controls this thing about a webpage
What are appearance and/or layout?
This popular social media app uses React Native for its interface and notifications.
What is Instagram, Discord, etc.?
Maps are represented as a network of these two things in a pathfinding algorithm
What are nodes and edges?
This refers to an autonomous entity (such as a robot, NPC in a game, self-driving car, etc.) that perceives its environment and makes decisions to move from a starting location to a goal location
What is an Agent?
This specific file tells webscrapers which parts of a website should not be accessed.
What is robots.txt?
Of HTML, CSS, and JavaScript, this is the only one considered a true programming language
What is JavaScript?
This (acronym) allows different software applications to communicate and share data with each other. (_ _ _)
What is an API?
This numerical value is assigned to each road in a pathfinding graph to represent cost, time, safety, etc.
What is a weight?
To help an agent learn, this is usually given for reaching a goal or getting a correct answer.
What is a reward?
This HTTP status code tells you that a website has detected and blocked your scraper from accessing it
What is 403 (Forbidden) Error?
This declaration tells the browser which version of HTML is being used (required at the very top of every HTML5 page)
What is <!DOCTYPE html>
This refers to the process of converting text location descriptions (ex. street addresses or place names) into geographic coordinates (latitude and longitude)
What is Geocoding?