# CA created resources from this and past semesters

## People

###### Nickvash Kani

September 15, 2023

### Teaching document development

Creating new content is difficult and usually a task for me and the TAs. However, a few CAs have taken up the challenge of making new content:

### Animations

Animations are a great way to help explain concepts. A few CAs have used the Manim library to create some animations for some of the more difficult course topics:

### Problem development

Last semester (and part of this one) I conscripted quite a few CAs to develop problems for a new algorithms course I’m developing specifically for ECE. That course unfortunately got delayed (though I’m still working on it and it will be approved soon). I have these problems in a repo waiting to be deployed but until they are, I want to extend my sincere gratitude to the following individuals for developing the following problems.

• Jeep Kaewla
• Problem: Find windows of string S that has characters of T
• Concept Tested: Hashing
• Problem: Rotodrome
• Concept Tested: Hashing
• Erin Kim
• Problem: Poker chips
• Concept Tested: Dynamic programming
• Frederick Lee
• Problem: Traversal of Trees
• Concept Tested: BFS/DFS
• Problem: Majority SAT
• Concept Tested: Approximate algorithms
• Kevin Lim
• Problem: Matching stick lengths
• Concept Tested: Divide and Conquer
• Problem: Index-value matching
• Concept Tested: Divide and Conquer
• Problem: Vertex with cost
• Concept Tested: Shortest paths
• Ayu Seiya
• Problem: horse racing
• Concept Tested: Data Structures
• Problem: Expression tree evaluation
• Concept Tested: BFS/DFS
• Qing Wang
• Problem: Parentheses matching
• Concept Tested: Data Structures
• Problem: Mother vertex
• Concept Tested: Directed graphs
• Zikui Wang
• Problem: Seating arrangements
• Concept Tested: BFS/DFS
• Problem: Arbitrage
• Concept Tested: Dynamic programming
• Problem: 3Color to SAT reduction
• Concept Tested: reductions

Watch out for these problems coming to a course near you soon (once that course is launched I will make sure you guys get your due there as well).

### Infrastructure support

I’d like to also mention the following CAs how have helped develop the backend systems of the course:

• New course infrastructure - Erin Kim
• New course website - Rubin Zou