Browse Source

updates to software engineering task list. textbook question links.

master
Charles Reid 5 years ago
parent
commit
6f3ba1ec36
  1. 103
      TODOSoftwareEngineering.md

103
TODOSoftwareEngineering.md

@ -4,8 +4,6 @@
### Data Structures
---
[X] Algorithm complexity and big-oh notation
- 05/26, 05/27
- Books:
@ -13,6 +11,7 @@
- Skiena: Algorithm Design Manual
- Wiki notes:
- [https://charlesreid1.com/wiki/Algorithm_complexity](https://charlesreid1.com/wiki/Algorithm_complexity)
- End of chapter questions: both
- [https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Sort_Functions](https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Sort_Functions)
- [https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Substring_Pattern_Matching](https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Substring_Pattern_Matching)
- [https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Matrix_Multiplication](https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Matrix_Multiplication)
@ -20,8 +19,10 @@
- [https://charlesreid1.com:3000/cs/java/src/master/algorithm_complexity](https://charlesreid1.com:3000/cs/java/src/master/algorithm_complexity)
- [https://charlesreid1.com:3000/cs/python/src/master/algorithm_complexity](https://charlesreid1.com:3000/cs/python/src/master/algorithm_complexity)
---
[X] Arrays and Array-Based Sequences: Python
- 05/28, 05/29
- Books:
@ -29,12 +30,20 @@
- Wiki notes:
- [https://charlesreid1.com/wiki/Arrays/Python](https://charlesreid1.com/wiki/Arrays/Python)
- [https://charlesreid1.com/wiki/Arrays](https://charlesreid1.com/wiki/Arrays)
- Wiki has notes from book and answers to end of chapter (non-code) questions in book
- Wiki has notes from book and answers to end of chapter questions in book
- End of chapter questions: Goodrich
- [https://charlesreid1.com/wiki/Arrays/Python/Sizeof](https://charlesreid1.com/wiki/Arrays/Python/Sizeof)
- [https://charlesreid1.com/wiki/Arrays/Python/AppendCost](https://charlesreid1.com/wiki/Arrays/Python/AppendCost)
- [https://charlesreid1.com/wiki/Arrays/Python/CaesarCipher](https://charlesreid1.com/wiki/Arrays/Python/CaesarCipher)
- [https://charlesreid1.com/wiki/Arrays/Python/CompactArrays](https://charlesreid1.com/wiki/Arrays/Python/CompactArrays)
- [https://charlesreid1.com/wiki/Arrays/Python/DynamicArray](https://charlesreid1.com/wiki/Arrays/Python/DynamicArray)
- Code:
- [https://charlesreid1.com:3000/cs/python/src/master/arrays](https://charlesreid1.com:3000/cs/python/src/master/arrays)
---
[X] Stacks and Queues: Python
- 05/29
- Books:
@ -42,11 +51,15 @@
- Wiki notes:
- [https://charlesreid1.com/wiki/StacksQueues](https://charlesreid1.com/wiki/StacksQueues)
- [https://charlesreid1.com/wiki/StacksQueues/Python](https://charlesreid1.com/wiki/StacksQueues/Python)
- End of chapter questions:
- (none)
- Code:
- [https://charlesreid1.com:3000/cs/python/src/master/stacks-queues-deques/](https://charlesreid1.com:3000/cs/python/src/master/stacks-queues-deques/)
---
[X] Arrays and Array-Based Sequences: Java
- 05/29, 05/30
- Books:
@ -59,19 +72,96 @@
- basic syntax, arrays utility class
- random arrays
- Python list class
- End of chapter questions:
- Goodrich
- (none)
- Code:
- [https://charlesreid1.com:3000/cs/java/src/master/arrays](https://charlesreid1.com:3000/cs/java/src/master/arrays)
- Python-style list in Java: [https://charlesreid1.com:3000/cs/java/src/master/arrays/python-list/PythonList.java](https://charlesreid1.com:3000/cs/java/src/master/arrays/python-list/PythonList.java)
- Usage of the Array data type: [https://charlesreid1.com:3000/cs/java/src/master/arrays](https://charlesreid1.com:3000/cs/java/src/master/arrays)
---
[ ] Linked lists: Java
- Singly linked lists: 05/31
- Circular/doubly linked lists: 06/01
- Books:
- Goodrich et al: Data Structures and Algorithms in Java
- Wiki notes:
- [https://charlesreid1.com/wiki/Linked_Lists](https://charlesreid1.com/wiki/Linked_Lists)
- [https://charlesreid1.com/wiki/Linked_Lists](https://charlesreid1.com/wiki/Linked_Lists)
- End of chapter questions:
- Goodrich
- To do
- Code:
- IntList singly linked list: [https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/IntList.java](https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/IntList.java)
- TList templated singly linked list: [https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TList.java](https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TList.java)
---
[X] Exceptions in Java
- 05/31
- Java API Docs
- Books:
- Java API Docs, Java Collections classes, StackOverflow
- Wiki note:
- [https://charlesreid1.com/wiki/Java/Exceptions](https://charlesreid1.com/wiki/Java/Exceptions)
---
[ ] Advanced Data Structures: Dictionaries, Priority Queues, Binary Trees, Hash Tables
- 06/02, 06/03
- Books:
- Skiena Chapter 3
- Wiki notes:
- [https://charlesreid1.com/wiki/Dictionaries](https://charlesreid1.com/wiki/Dictionaries)
- [https://charlesreid1.com/wiki/Priority_Queues](https://charlesreid1.com/wiki/Priority_Queues)
- End of chapter questions:
- Skiena chapter 3 question solutions on wiki
Git code:
---
[X] Stacks and Queues: Java
- 06/03
- Wiki notes:
- [http://charlesreid1.com/wiki/StacksQueues/Java](http://charlesreid1.com/wiki/StacksQueues/Java)
- [http://charlesreid1.com/wiki/StacksQueues/Java/ArrayStack](http://charlesreid1.com/wiki/StacksQueues/Java/ArrayStack)
- [http://charlesreid1.com/wiki/StacksQueues/Java/ArrayQueue](http://charlesreid1.com/wiki/StacksQueues/Java/ArrayQueue)
- [http://charlesreid1.com/wiki/StacksQueues/Java/ArrayDeque](http://charlesreid1.com/wiki/StacksQueues/Java/ArrayDeque)
- [https://charlesreid1.com/wiki/StacksQueues/Java/LinkedStack](https://charlesreid1.com/wiki/StacksQueues/Java/LinkedStack)
- [https://charlesreid1.com/wiki/StacksQueues/Java/LinkedQueue](https://charlesreid1.com/wiki/StacksQueues/Java/LinkedQueue)
- [https://charlesreid1.com/wiki/StacksQueues/Java/LinkedDeque](https://charlesreid1.com/wiki/StacksQueues/Java/LinkedDeque)
- End of chapter questions:
- Goodrich
- To do
- Implementations/Code:
- Array based stack: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/stacks/ArrayStack.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/stacks/ArrayStack.java)
- Array based queue: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayQueue.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayQueue.java)
- Fixed-size array queue: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayQueueFS.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayQueueFS.java)
- Array based deque: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayDeque.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/ArrayDeque.java)
- Linked list based stack: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/stacks/LinkedStack.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/stacks/LinkedStack.java)
- Linked list based deque: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedDeque.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedDeque.java)
- inked list based queue: [https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java](https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java)
- Practice:
- Repetition
- Data structures, details, smooth operation, ironing out details.
- Scaling/timing comparison
- Using Makefiles, stopwatch, framework with scripts
[ ] Stacks and Queues: Java
[ ] Linked lists: Python
[ ] Linked lists: Java
[ ] Dictionaries/Maps
[ ] Hash tables
@ -86,6 +176,7 @@
[ ] Graphs: graph <--> adjacency matrix/list
[ ] Graphs: BFS, DFS
[ ] Google Guava Library
### Algorithms

Loading…
Cancel
Save