Algorithms - Graph, BFS, DFS
* Graph
A graph is a pictorial representation of a set of objects where some pairs of objects are connected by
Artificial Intelligence - Heuristic/Local search
Heuristic Function
• A heuristic function h(n) yields the estimated cost of the cheapest path from the state at node
Computer Networking - Reliable Data Transfer (RDT)
Principles Of Reliable Data Transfer
Complexity of reliable data transfer protocol will depend (strongly) on characteristics of unreliable channel (lose,
Computer Networking - TCP/UDP
Internet Protocol Stack
* Application: supporting network applications - FTP, SMTP, HTTP
* Transport: process-process data transfer - TCP, UDP
* Network: routing
Mock White Paper: How will Metaverse, a new virtual digital platform, develop as an educational medium?
What is White Paper: A white paper is a comprehensive report or guide that informs readers concisely about a complex
Search Engines - Indexing and Ranking/Retrieval
Indexing
* Indexes are data structures designed to make search faster
* Text search has unique requirements, which leads to unique data
Search Engines - Evaluation
Evaluation
* Evaluation is key to building effective and efficient search engines
– measurement usually carried out in controlled laboratory experiments
– online
Search Engines - Text Representation
Tokenizing
*
Forming words from sequence of characters
*
Surprisingly complex in English, can be harder in other languages
*
Early IR systems:
Search Engines - Information Retrieval
Information Retrieval
“Information retrieval is a field concerned with the structure, analysis, organization, storage, searching, and retrieval of information.”(Salton,
Data Structure - Big 0, Stack, Queue, Hashing, Sorting
Big O notation
Big O notation (with a capital letter O, not a zero), also called Landau's symbol, is a