Human-Computer-Interaction Summary 1
In the Human-Centered design processAfter understanding and specify context of use, the specify user requirements: Functional requirements (what the interface will do) Non-functional requirements (constraints) What is a requirement? A statement about an intended product that specifies what it is expected to do or how it will perform it. Examples: For a ..
Read more
Transitive Closure and Floyd-Warshall's Algorithm
Transitive ClosureTransitive closure refers to a concept used in graph theory and relations, specifically in directed graphs. It represents the complete set of nodes or elements that can be reached from a given node through a chain of directed edges or relations. In simpler terms, it tells us all the possible destinations we can reach from a starting poin..
Read more
DAGs and Topological Sorting
DAGA Directed Acyclic Graph (DAG) is a type of graph structure composed of a set of nodes and a set of directed edges, where each edge has a direction, pointing from one node to another, and the graph does not contain any cycles (meaning you cannot start at one node and follow directed edges to return to the same node). Therefore, a DAG is a directed grap..
Read more