Browse Source

updating with latest task lists.

master
Charles Reid 4 years ago
parent
commit
6bae66461d
  1. 72
      TODOSoftwareEngineering.md

72
TODOSoftwareEngineering.md

@ -413,7 +413,6 @@ Table of Contents:
- [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:
(This ended up being quite a jump in a different direction.
Much more practical focus on algorithms, only the most useful data structures,
@ -448,6 +447,7 @@ Some libraries that provide data structures in Java.
[X] Algorithm complexity and big-oh notation
- 05/26, 05/27
- Revisiting 7/15
- Books:
- Goodrich et al: Data Structures and Algorithms in Python
- Skiena: Algorithm Design Manual
@ -493,21 +493,60 @@ Some libraries that provide data structures in Java.
[ ] Algorithms: Backtracking
<a name="search"></a>
### Search
[ ] Sequential search
[ ] Binary search
- 07/16
- Books:
- Skiena Chapter 4
- Useful variations on binary search
- Basic principle of search: sorting is easy and is something algorithm designers should always try
- Binary search is possible once you have a sorted array
- End of chapter questions:
- Skiena chapter 4 question solutions on wiki
<a name="sort"></a>
### Sort
[ ] Sort Algorithms
[ ] Algorithms: Selection sort
- 07/13-07/15 - Skiena
- Books:
- Skiena Chapter 4
- Merge sort, selection sort, heap sort, insertion sort, and quick sort covered
- Focus is on utility of sorting for enabling algorithm design
- Wiki notes:
- [https://charlesreid1.com/wiki/Algorithms/Sort](https://charlesreid1.com/wiki/Algorithms/Sort)
- [https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Sort_Functions](https://charlesreid1.com/wiki/Algorithmic_Analysis_of_Sort_Functions)
Fast:
[ ] Algorithms: Merge sort
[ ] Algorithms: Quick sort
[ ] Algorithms: Heap sort
[ ] Algorithms: Quick sort
Slower:
[ ] Algorithms: Selection sort
[ ] Algorithms: Insertion sort
### Divide and Conquer
[ ] Divide and Conquer algorithm approach
- Several MIT lectures from 07/01-07/15
- 07/13-07/15 - Skiena
- Books:
- Skiena Chapter 4
- Divide and conquer algorithms
- Master theorem
- (Light on explanation of the Master Theorem)
- Wiki notes:
- [https://charlesreid1.com/wiki/Divide_and_Conquer](https://charlesreid1.com/wiki/Divide_and_Conquer)
- [https://charlesreid1.com/wiki/Divide_and_Conquer/Master_Theorem](https://charlesreid1.com/wiki/Divide_and_Conquer/Master_Theorem)
<a name="strings"></a>
### Strings
@ -634,27 +673,31 @@ Notes:
- 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:
- git code: [https://charlesreid1.com:3000/cs/finalproject-143/src/master/hilbert/HilbertSort.java](https://charlesreid1.com:3000/cs/finalproject-143/src/master/hilbert/HilbertSort.java)
[ ] Project Euler Blogging
* Even Fibonacci numbers - performance, comparisons of methods to get Fib numbers, some maths
- 07/14 - continued fractions
- Even Fibonacci numbers - performance, comparisons of methods to get Fib numbers, some maths
- Continued fractions
- Published 07/14
- blog post: part 1: newton's method [http://charlesreid1.github.io/computing-square-roots-part-1-using-newtons-method.html](http://charlesreid1.github.io/computing-square-roots-part-1-using-newtons-method.html)
- blog post: part 2: continued fractions: [http://charlesreid1.github.io/computing-square-roots-part-2-using-continued-fractions.html](http://charlesreid1.github.io/computing-square-roots-part-2-using-continued-fractions.html)
Timing and performance:
* Results of big-O computations and verifications
- Results of big-O computations and verifications
OOP:
* Data structures, checklists, and cheat sheets
- 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
- 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
@ -672,6 +715,7 @@ Notes:
- 07/01-07/02 - up to 15, 51, 100, 500
- 07/04 - 16, 17, 52, 53, 100
- 07/08 - 501 (sink)
- 07/10-07/13 - 500 thru 502 (more sinks)
- Wiki notes:
- [https://charlesreid1.com/wiki/Project_Euler](https://charlesreid1.com/wiki/Project_Euler)
- Git code:

Loading…
Cancel
Save