Browse Source

updating software engineering task list with week of 06/19-06/23 work

master
Charles Reid 5 years ago
parent
commit
2f175fadea
  1. 118
      TODOSoftwareEngineering.md

118
TODOSoftwareEngineering.md

@ -7,8 +7,7 @@ Table of Contents:
* [Stacks and Queues](#sq)
* [Trees](#trees)
* [Priority Queues and Heaps](#priorityq)
* [Dictionaries and Maps](#dict)
* [Hash tables](#hash)
* [Dictionaries and Maps and Hash Tables](#dict)
* [Sets, Skip Lists](#sets)
* [Search Trees](#searchtrees)
* [Graphs](#graphs)
@ -29,6 +28,7 @@ Table of Contents:
* [OOP](#oop)
* [Java](#java)
* [Practice and Applications](#practice)
* [Blogging and Wrtiting](#blogging)
* [Project Euler](#euler)
* [ICPC](#icpc)
* [Google Code Jam](#codejam)
@ -232,27 +232,40 @@ Table of Contents:
<a name="priorityq"></a>
### Priority Queues and Heaps
[X] Trees: Priority Queues: Java
- 06/19 - 06/21
[X] Priority Queues: Java
- 06/19 - 06/22
- Books:
- Goodrich Python/Java books covering priority queue theory/concepts
- Wiki notes:
- [https://charlesreid1.com/wiki/Priority_Queues](https://charlesreid1.com/wiki/Priority_Queues)
- [https://charlesreid1.com/wiki/Priority_Queues/Java](https://charlesreid1.com/wiki/Priority_Queues/Java)
- [https://charlesreid1.com/wiki/Priority_Queues/Timing_and_Performance](https://charlesreid1.com/wiki/Priority_Queues/Timing_and_Performance)
- Timing notes:
- Spent a lot of time on the unsorted
- Timing Notes:
- Spent a lot of time wrestling with the sorted and unsorted implementations. The unsorted was *way* slower than expected.
- Not sure what's going on. Need to go through and implement them according to the book.
- Finally got classes worked out, 6/22. Better-documented process. Documentation could still use some improvement. Consolidation still an issue.
- Package? Thinking like you are building an API. Maven.
- End of chapter questions:
- Git Code:
- base class [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/PriorityQueueBase.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/PriorityQueueBase.java)
- sorted [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/SortedPriorityQueue.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/SortedPriorityQueue.java)
- unsorted [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/UnsortedPriorityQueue.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/UnsortedPriorityQueue.java)
- Non-tree sorted/unsorted priority queues: use a built-in list data type
- [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/AbstractPriorityQueue.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/AbstractPriorityQueue.java)
- [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/SortedPQ.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/SortedPQ.java)
- [https://charlesreid1.com:3000/cs/java/src/master/priority-queues/UnsortedPQ.java](https://charlesreid1.com:3000/cs/java/src/master/priority-queues/UnsortedPQ.java)
---
[ ] Trees: heap trees
- 06/23
- Books:
- Goodrich Python/Java books covering priority queue theory/concepts
- Wiki notes:
- Binary search trees
- Heap sort
- End of chapter questions:
- Git Code
---
@ -262,7 +275,7 @@ Table of Contents:
<a name="dict"></a>
### Dictionaries, Maps, Hash Tables
[ ] Dictionaries and Maps
[ ] Dictionaries/Maps/Hash Tables
- 06/02 - 06/03 - Skiena advanced data structures
- 06/19 - 06/21 - Goodrich book
- Books:
@ -283,7 +296,7 @@ Table of Contents:
<a name="hash"></a>
## Hash Tables
[ ] Hash tables
[ ] Hash tables: (Detail topic?)
@ -295,6 +308,8 @@ Table of Contents:
### Sets, Skip Lists
[ ] Sets and Skip Lists
---
@ -517,29 +532,88 @@ Some libraries that provide data structures in Java.
<a name="practice"></a>
## Practice and Applications
<a name="euler"></a>
### Project Euler
[ ] Competitive Programming Practice
- 06/14 - 06/17
- Wiki notes:
- Not all the problems are documented on the wiki, but several are. There are blog posts too.
- [https://charlesreid1.com/wiki/Category:Competitive_Programming](https://charlesreid1.com/wiki/Category:Competitive_Programming)
- Git code:
- [https://charlesreid1.com:3000/charlesreid1/codejam](https://charlesreid1.com:3000/charlesreid1/codejam)
- [https://charlesreid1.com:3000/charlesreid1/icpc](https://charlesreid1.com:3000/charlesreid1/icpc)
- [https://charlesreid1.com:3000/cs/euler](https://charlesreid1.com:3000/cs/euler)
Computations involving crazy numbers that can be made a little more reasonable
with a little thought and effort.
<a name="blogging"></a>
## Blogging and Writing
The goal there is to complete 50 Project Euler questions.
Notes:
* Blogging about... everything.
* Competitive programming
* project euler
* Timing and performance
* OOP and design
* Etc.
------
[ ] Competitive Programming Blogging
- 06/19-06/20 classy and checkers
- 06/21 checkers
- 06/22-06/23 classy and hilbert
- Checkers
- Published 06/23
- blog post: [http://charlesreid1.github.io/cse-143-final-project-checkers.html](http://charlesreid1.github.io/cse-143-final-project-checkers.html)
- git code: TO DO!!!
- Classy
- Published 06/23
- blog post: [http://charlesreid1.github.io/cse-143-final-project-classy.html](http://charlesreid1.github.io/cse-143-final-project-classy.html)
- git code: [https://charlesreid1.com:3000/cs/finalproject-143/src/master/classy/Classy.java](https://charlesreid1.com:3000/cs/finalproject-143/src/master/classy/Classy.java)
- Hilbert Sort
- Published Part 1 - Problem on 06/23
- Part 2 - Solution
- Part 3 - Code
- blog post: [http://charlesreid1.github.io/cse-143-final-project-hilbert-sort-1-the-problem.html](http://charlesreid1.github.io/cse-143-final-project-hilbert-sort-1-the-problem.html)
- git code:
[ ] Competitive Programming and Project Euler Solutions
[ ] Project Euler Blogging
* Even Fibonacci numbers - performance, comparisons of methods to get Fib numbers, some maths
Timing and performance:
* Results of big-O computations and verifications
OOP:
* Data structures, checklists, and cheat sheets
Other ideas:
* Mind maps of concepts and relations, plus links and code
* Helpful YouTube videos and projects they lead to
* Particularly insightful mathematical questions,
* Post-chapter questions and answers
<a name="euler"></a>
### Project Euler
Notes:
* Computations involving crazy numbers that can be made a little more reasonable with a little thought and effort.
* The goal there is to complete 50 Project Euler questions.
* [https://charlesreid1.com:3000/cs/projecteuler](https://charlesreid1.com:3000/cs/projecteuler)
[ ] Project Euler
- 06/14 - 06/17
- Prime numbers, sieves, containers, etc.
- 06/23 - Decathlete (first 10 solved)
- Wiki notes:
- Not all the problems are documented on the wiki, but several are. There are blog posts too.
- [https://charlesreid1.com/wiki/Project_Euler](https://charlesreid1.com/wiki/Project_Euler)
- Git code:
- Project Euler solutions are all in the git repo at git.charlesreid1.com:
- [https://charlesreid1.com:3000/cs/euler](https://charlesreid1.com:3000/cs/euler)

Loading…
Cancel
Save