TA Algorithmen und Datenstrukturen 2021
Montags, 9-12, LFW C-1
Disclaimer: Die hier vorzufindenden Notizen sind nicht Teil des offiziellen Vorlesungsmaterials und werden laufend überarbeitet.
Extra Material zur Vorbereitung.
Woche 1: Zusammenfassung Übungsstunde 1.
Woche 2: Zusammenfassung Übungsstunde 2. Umfrage Sheet 2. Notes Sheet 2.
Woche 3: Zusammenfassung Übungsstunde 3. Abgaben Sheet 3. Umfrage Sheet 3. Notes Sheet 3.
Woche 4: Zusammenfassung Übungsstunde 4. Abgaben Sheet 4. Erklärung Loop-Invariant Proofs (TUE). Umfrage Sheet 4. Notes Sheet 4.
Woche 5: Zusammenfassung Übungsstunde 5. Abgaben Sheet 5. Umfrage Sheet 5. Notes Sheet 5.
Woche 6: Zusammenfassung Übungsstunde 6. Abgaben Sheet 6. Umfrage Sheet 6. Erklärung Algo-Turm Lösung.
Woche 7: Zusammenfassung Übungsstunde 7. Abgaben Sheet 7. Umfrage Sheet 7. LeetCode - House Robber.
Woche 8: Zusammenfassung Übungsstunde 8. Abgaben Sheet 8. Umfrage Sheet 8. LeetCode - Word Break. Notes Sheet 7.
Woche 9: Zusammenfassung Übungsstunde 9. Abgaben Sheet 9. Umfrage Sheet 9. LeetCode - BST Inserting. Notes Sheet 8.
Woche 10: Zusammenfassung Übungsstunde 10. Abgaben Sheet 10. Notes Sheet 9.
Woche 11: Zusammenfassung Übungsstunde 11. Abgaben Sheet 11.
Woche 12: Zusammenfassung Übungsstunde 12. Abgaben Sheet 12.
Java-Implementationen für AnD (Under Construction).
Hier können optionale Aufgaben für Interessierte gefunden werden:
*Leet-Code:* Interessante DP-Aufgaben (Kommen im Laufe der Tage auch nochmal auf die Website, damit alle sie sehen können) _1. Climbing Stairs_ https://leetcode.com/problems/climbing-stairs/ _2. Unique Paths_ https://leetcode.com/problems/unique-paths/ _3. Divisor Game_ https://leetcode.com/problems/divisor-game/ _4. Triangle_ https://leetcode.com/problems/triangle/ _5. Minimum Path Sum_ https://leetcode.com/problems/minimum-path-sum/ _6. Maximum Subarray Sum_ https://leetcode.com/problems/maximum-subarray/ _7. Coin Change_ https://leetcode.com/problems/coin-change/ _8. Palindromic Substrings_ https://leetcode.com/problems/palindromic-substrings/ _9. Target Sum_ https://leetcode.com/problems/target-sum/ _10. House Robber_ https://leetcode.com/problems/house-robber/ _11. House Robber II_ https://leetcode.com/problems/house-robber-ii/ _12. Word Break_ https://leetcode.com/problems/word-break/ _13. Longest String Chain_ https://leetcode.com/problems/longest-string-chain/ _14. Longest Palindromic Subsequence_ https://leetcode.com/problems/longest-palindromic-subsequence/ _15. Shortest Common Supersequence_ https://leetcode.com/problems/shortest-common-supersequence/ _16. Longest Palindromic Substring_ https://leetcode.com/problems/longest-palindromic-substring/ _17. RegEx Matching (Hard)_ https://leetcode.com/problems/regular-expression-matching/ _18. Profitable Schemes (Hard)_ https://leetcode.com/problems/profitable-schemes/ _19. Best Time to Buy and Sell Stock with Cooldown_ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ _20. Interleaving String_ https://leetcode.com/problems/interleaving-string/ _21. Video Stitching_ https://leetcode.com/problems/video-stitching/ _22. Frog Jump (hard)_ https://leetcode.com/problems/frog-jump/ _23. AlgoTurm (hard)_ https://leetcode.com/problems/maximum-height-by-stacking-cuboids/ _24. Palindrome Partitioning II (hard)_ https://leetcode.com/problems/palindrome-partitioning-ii/ _25. Champagne Tower_ https://leetcode.com/problems/champagne-tower/ _26. Count Routes (hard)_ https://leetcode.com/problems/count-all-possible-routes/ _27. Longest Zig-Zag Path in Binary Tree_ https://leetcode.com/problems/longest-zigzag-path-in-a-binary-tree/ _28. Ugly Number_ https://leetcode.com/problems/ugly-number-ii/ _29. Minimum Cost For Tickets_ https://leetcode.com/problems/minimum-cost-for-tickets/