Completed
Pattern Matching: Text vs. Graphs
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Code Is Not Text - How Graph Technologies Can Help Us to Understand Our Code Better
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 How we usually think about code
- 3 Our Journey
- 4 Graphs explained in 30 seconds
- 5 Graphs in Programming
- 6 Building the Code Graph
- 7 Storing the Graph: Merkle Trees
- 8 AST Example
- 9 Efficieny of this Approach
- 10 Querying & Navigation
- 11 Examples (contd.)
- 12 Example: Code Complexity The cyclomatic complexity is a quantitative measure of the number of linearly
- 13 Example: Flask
- 14 Exploring Dependencies in a Code Base
- 15 Pattern Matching: Text vs. Graphs
- 16 Example: Building a Code Checker
- 17 Adding an exception to the rule
- 18 Example: Diff from Django Project
- 19 Basic Problem: Tree Isomorphism (NP-complete!)
- 20 Similar Problem: Chemical Similarity Benzene
- 21 Applications
- 22 Example: Semantic Diff
- 23 Summary: Text vs. Graphs
