diff --git a/content/notes/git-cheat-sheet.md b/content/cheatsheets/git-cheat-sheet.md similarity index 100% rename from content/notes/git-cheat-sheet.md rename to content/cheatsheets/git-cheat-sheet.md diff --git a/content/cheatsheets/latex-cheat-sheet.md b/content/cheatsheets/latex-cheat-sheet.md new file mode 100644 index 000000000..78fef8615 --- /dev/null +++ b/content/cheatsheets/latex-cheat-sheet.md @@ -0,0 +1,15 @@ +--- +title: "latex-cheat-sheet" +tags: +- cheatsheet +--- + +https://wch.github.io/latexsheet/latexsheet-0.png +https://wch.github.io/latexsheet/latexsheet-1.png + + +$\theta$ + +$\leq \geq$ + + diff --git a/content/daily_notes/2022-04-07.md b/content/daily_notes/2022-04-07.md index 89e226259..62b9bbc86 100644 --- a/content/daily_notes/2022-04-07.md +++ b/content/daily_notes/2022-04-07.md @@ -4,20 +4,7 @@ # 2022-04-07 -<% tp.user.getAOTD() %> - -| # | task | P | A | e time | r time | -|---| ------------------------|---|---|--------| ------ | -| 1 | | | | | | -| 2 | | | | | | -| 3 | | | | | | -| 4 | | | | | | -| 5 | | | | | | -| 6 | | | | | | -| 7 | | | | | | -| 8 | | | | | | - -> SCORE: +Screamadelica - Primal Scream - spotify:album:3Kkocxhs4Ek537j67DFNd7 ## 1 Todos - [ ] 12:00 Cosc201 lab @@ -29,48 +16,26 @@ ## 2 Lecture/Labs -<%* -const d = new Date().getDay() -switch(d){ -case 1: -tR+="- [ ] 11:00 Cosc202 Lecture\n- [ ] 12:00 Cosc201 lab" -break; -case 2: -tR+="- [ ] 10:00 Info203 Lecture\n- [ ] 11:00 Cosc201 Lecture\n- [ ] 13:00 Info201 Lecture\n- [ ] 14:00 Cosc202 Lab" -break; -case 3: -tR+="- [ ] 10:00 Info203 Lecture\n- [ ] 14:00 Info203 Tutorial\n- [ ] 16:00 Cosc201 Tutorial" -break; -case 4: -tR+="- [ ] 11:00 Cosc202 Lecture\n- [ ] 12:00 Cosc201 Lab\n- [ ] 16:00 Info201 Lecture" -break; -case 5: -tR+="- [ ] 09:00 Cosc202 Lab\n- [ ] 11:00 Cosc201 Lecture\n- [ ] 12:00 Info201 Lab" -break; -default: -break; -} -%> +- [ ] 11:00 Cosc202 Lecture +- [ ] 12:00 Cosc201 Lab +- [ ] 16:00 Info201 Lecture ## 3 Assignments +- [ ] 203 Assignment 3 + - [ ] Decide individual or not + ## 4 Projects + - python ai weekly review - CI notes site - my own password manager -## 5 Timetable +## 5 Links +### 5.1 cosc 202 +- [lab book](https://cosc202.cspages.otago.ac.nz/lab-book/COSC202LabBook.pdf) -![[Pasted image 20220311102444.png]] +### 5.2 info 201 -## 6 Links - -### 6.1 cosc 202 - -[lab book](https://cosc202.cspages.otago.ac.nz/lab-book/COSC202LabBook.pdf) - -### 6.2 info 201 - -[tiddlywiki](https://isgb.otago.ac.nz/infosci/INFO201/labs_release/raw/master/output/info201_labs.html#) - -[Assignments](https://isgb.otago.ac.nz/info201/shared/assignments_release/raw/master/output/INFO201_Assignments.html) \ No newline at end of file +- [tiddlywiki](https://isgb.otago.ac.nz/infosci/INFO201/labs_release/raw/master/output/info201_labs.html# +- [Assignments](https://isgb.otago.ac.nz/info201/shared/assignments_release/raw/master/output/INFO201_Assignments.html) \ No newline at end of file diff --git a/content/notes/06-business-functions-and-use-cases.md b/content/notes/06-business-functions-and-use-cases.md index 01a5da5bf..fd2ce28cc 100644 --- a/content/notes/06-business-functions-and-use-cases.md +++ b/content/notes/06-business-functions-and-use-cases.md @@ -1,7 +1,8 @@ --- title: "06-business-functions-and-use-cases" tags: -- info201 +- info201 +- lecture --- [[notes/approaches-to-systems-development]] diff --git a/content/notes/07-business-process-modelling.md b/content/notes/07-business-process-modelling.md index b02a93e9e..3a028b127 100644 --- a/content/notes/07-business-process-modelling.md +++ b/content/notes/07-business-process-modelling.md @@ -1,7 +1,8 @@ --- title: "07-business-process-modelling" tags: -- info201 +- info201 +- lecture --- - understand core onepts realted to business process mondelling diff --git a/content/notes/07-heuristic-evaluation-cont.md b/content/notes/07-heuristic-evaluation-cont.md index 85f692d3a..41f1c4a4d 100644 --- a/content/notes/07-heuristic-evaluation-cont.md +++ b/content/notes/07-heuristic-evaluation-cont.md @@ -1,7 +1,8 @@ --- title: "07-heuristic-evaluation-cont" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/07-testing.md b/content/notes/07-testing.md index 743386847..4c30c83a5 100644 --- a/content/notes/07-testing.md +++ b/content/notes/07-testing.md @@ -1,7 +1,8 @@ --- title: "07-testing" tags: -- cosc202 +- cosc202 +- lecture --- - [[notes/testing]] diff --git a/content/notes/08-business-patterns.md b/content/notes/08-business-patterns.md index 324e2d046..969bdc380 100644 --- a/content/notes/08-business-patterns.md +++ b/content/notes/08-business-patterns.md @@ -1,7 +1,8 @@ --- title: "08-business-patterns" tags: -- info201 +- info201 +- lecture --- [[notes/entity-relationship-diagrams]] diff --git a/content/notes/08-debugging.md b/content/notes/08-debugging.md index b5a45853d..e0e1a05ef 100644 --- a/content/notes/08-debugging.md +++ b/content/notes/08-debugging.md @@ -1,7 +1,8 @@ --- title: "08-debugging" tags: -- cosc202 +- cosc202 +- lecture --- [[notes/debugging]] diff --git a/content/notes/08-personas-and-scenarios.md b/content/notes/08-personas-and-scenarios.md index e3d408983..76ac49254 100644 --- a/content/notes/08-personas-and-scenarios.md +++ b/content/notes/08-personas-and-scenarios.md @@ -1,7 +1,8 @@ --- title: "08-personas-and-scenarios" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/09-data-modelling-and-normalisation.md b/content/notes/09-data-modelling-and-normalisation.md index f8f6b3f0b..329931074 100644 --- a/content/notes/09-data-modelling-and-normalisation.md +++ b/content/notes/09-data-modelling-and-normalisation.md @@ -1,7 +1,8 @@ --- title: "09-data-modelling-and-normalisation" tags: -- info201 +- info201 +- lecture --- diff --git a/content/notes/09-documentation.md b/content/notes/09-documentation.md index d4e13cd2b..950efe88a 100644 --- a/content/notes/09-documentation.md +++ b/content/notes/09-documentation.md @@ -1,7 +1,8 @@ --- title: "09-documentation" tags: -- cosc202 +- cosc202 +- lecture --- [[documentation]] diff --git a/content/notes/09-paper-prototypes-wiz-of-oz-video-prototypes.md b/content/notes/09-paper-prototypes-wiz-of-oz-video-prototypes.md index 65015a4cd..fb50f5526 100644 --- a/content/notes/09-paper-prototypes-wiz-of-oz-video-prototypes.md +++ b/content/notes/09-paper-prototypes-wiz-of-oz-video-prototypes.md @@ -1,7 +1,8 @@ --- title: "09-paper-prototypes-wiz-of-oz-video-prototypes" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/10-continuous-integration-1.md b/content/notes/10-continuous-integration-1.md index 9f0facda6..bae89e264 100644 --- a/content/notes/10-continuous-integration-1.md +++ b/content/notes/10-continuous-integration-1.md @@ -1,7 +1,8 @@ --- title: "10-continuous-integration-1" tags: -- cosc202 +- cosc202 +- lecture --- [[continuous-integration]] diff --git a/content/notes/10-design-heuristics-1.md b/content/notes/10-design-heuristics-1.md index b880743ca..387e3a3ba 100644 --- a/content/notes/10-design-heuristics-1.md +++ b/content/notes/10-design-heuristics-1.md @@ -1,7 +1,8 @@ --- title: "10-design-heuristics-1" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/10-heaps-and-heapsort.md b/content/notes/10-heaps-and-heapsort.md index 62eb37367..c1e8c5eb0 100644 --- a/content/notes/10-heaps-and-heapsort.md +++ b/content/notes/10-heaps-and-heapsort.md @@ -1,5 +1,8 @@ --- title: "10-heaps-and-heapsort" +sr-due: 2022-04-08 +sr-interval: 3 +sr-ease: 250 tags: - cosc201 - lecture diff --git a/content/notes/10-oop-concepts-and-uml.md b/content/notes/10-oop-concepts-and-uml.md index c4c6622aa..6d68db8d0 100644 --- a/content/notes/10-oop-concepts-and-uml.md +++ b/content/notes/10-oop-concepts-and-uml.md @@ -1,7 +1,8 @@ --- title: "10-oop-concepts-and-uml" tags: -- info201 +- info201 +- lecture --- diff --git a/content/notes/11-class-diagrams.md b/content/notes/11-class-diagrams.md index a073d0205..4ce92d241 100644 --- a/content/notes/11-class-diagrams.md +++ b/content/notes/11-class-diagrams.md @@ -1,7 +1,11 @@ --- title: "11-class-diagrams" +sr-due: 2022-04-08 +sr-interval: 3 +sr-ease: 250 tags: -- info201 +- info201 +- lecture --- diff --git a/content/notes/11-continuous-integration-2.md b/content/notes/11-continuous-integration-2.md index c4cbbbd04..05a0b530d 100644 --- a/content/notes/11-continuous-integration-2.md +++ b/content/notes/11-continuous-integration-2.md @@ -1,7 +1,8 @@ --- title: "11-continuous-integration-2" tags: -- cosc202 +- cosc202 +- lecture --- 1. apprecitae that gitlab is a xomplex software diff --git a/content/notes/11-design-heuristics-2.md b/content/notes/11-design-heuristics-2.md index 1385f8f17..08bce7797 100644 --- a/content/notes/11-design-heuristics-2.md +++ b/content/notes/11-design-heuristics-2.md @@ -1,7 +1,8 @@ --- title: "11-design-heuristics-2" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/12-design-heuristics-3.md b/content/notes/12-design-heuristics-3.md index 81411a6c6..3a0c62a66 100644 --- a/content/notes/12-design-heuristics-3.md +++ b/content/notes/12-design-heuristics-3.md @@ -1,7 +1,8 @@ --- title: "12-design-heuristics-3" tags: -- info203 +- info203 +- lecture --- diff --git a/content/notes/aymptotic-notation.md b/content/notes/aymptotic-notation.md new file mode 100644 index 000000000..53374dd16 --- /dev/null +++ b/content/notes/aymptotic-notation.md @@ -0,0 +1,28 @@ +--- +title: "asymptotic-notation" +tags: +- cosc201 +- analysis-of-algorithms +--- + +Asymptotic notations are used in computer science to classify algorithms based how its space and time requirements grow as the input grows. + + +# big O notation + +Big O defines a bound for the *upper limit* of the running time (or space) of a algorithm. However, it is possible that the actual running time is much less as it does not take into account special cases + + +## 1 Formal definition + +$f(n) = O(g(n))$ if there is some constant $A$ such that $f(n) < A \times g(n)$ + + +# big theta notation + +Big theta defines an upper and a lower bound for a the running time (or space) of an algorithm. + + +## 2 Formal definition + +$f(n) = \theta(g(n))$ if there are some constants $A$ and $B$ where $0 < B < A$ such that for all sufficiently large $n$, $B \times g(n) \geq f(n) \leq A \times g(n)$ \ No newline at end of file diff --git a/content/notes/big-o.md b/content/notes/big-o.md deleted file mode 100644 index 7c973bc03..000000000 --- a/content/notes/big-o.md +++ /dev/null @@ -1,16 +0,0 @@ ---- -title: "big-o" -tags: -- cosc201 ---- - ->Big O means $f(n) = O(g(n))$ if there is some constant $A > 0$ such that for all sufficiently large n, $f(n) ≤ A × g(n).$ - -- Big O provides *upper bounds* only. (usually on worst case runtimes) - - sometimes cost will be much less - - does not take special cases into account - - upper bound -- $O$ says that $g(n)$ provides an upper bound for $f(n)$ - - "Insertion sort is $O(n^2)$" -> the maximum number of basic operations in never more than some constanct times $n^2$ -- if $f(n) =O(g(n))$ then the opposite is also true -- usually $f(n)$ is complex but $g(n)$ is very simple \ No newline at end of file diff --git a/content/notes/big-theta.md b/content/notes/big-theta-notation.md similarity index 83% rename from content/notes/big-theta.md rename to content/notes/big-theta-notation.md index 1af46af64..40e85ee66 100644 --- a/content/notes/big-theta.md +++ b/content/notes/big-theta-notation.md @@ -1,14 +1,17 @@ --- -title: "big-theta" +title: "big-theta-notation" tags: - cosc201 --- + + + >Big theta means $f(n) = \Theta(g(n))$ if there are constants 0 < B < A such that for all sufficiently large n, ==$B × g(n) ≤ f(n) ≤ A × g(n)$== - Upper and lower bound - $Θ$ says that $g(n)$ provides **upper** and **lower** bound for $f(n)$ - - "selection sort is $\Theta(n^2)$" -> the maximum number of operations will be bounded bothh above and below by some constant times $n^2$ + - "selection sort is $\Theta(n^2)$" -> the maximum number of operations will be bounded both above and below by some constant times $n^2$ - $f(n) = \Theta(g(n))$ means that f and g have similar growth rates - if $f(n) = \Theta(g(n))$ then the opposite is also true - usually $f(n)$ is complex but $g(n)$ is very simple diff --git a/content/notes/cosc-201-outline.md b/content/notes/cosc-201-outline.md index 1993974a8..401f991f1 100644 --- a/content/notes/cosc-201-outline.md +++ b/content/notes/cosc-201-outline.md @@ -5,8 +5,8 @@ tags: - outline --- -- [[notes/big-o]] -- [[notes/big-theta]] +- [[notes/aymptotic-notation]] +- [[notes/big-theta-notation]] - [[notes/induction]] - [[notes/analysis-of-recursive-algorithms]] - [[notes/union-find]] diff --git a/content/notes/git.md b/content/notes/git.md index 58c2cfa7f..eb9025905 100644 --- a/content/notes/git.md +++ b/content/notes/git.md @@ -39,7 +39,7 @@ unknown users can fork then add a feature/bug then do a merge request which can ## 3 git repos -[[notes/git-cheat-sheet|Repositories]] maintain code history +[[cheatsheets/git-cheat-sheet|Repositories]] maintain code history can be conceptualised as a graph ```mermaid diff --git a/content/notes/info-201-outline.md b/content/notes/info-201-outline.md index 161a98e46..adab6813a 100644 --- a/content/notes/info-201-outline.md +++ b/content/notes/info-201-outline.md @@ -15,3 +15,8 @@ tags: - [[notes/approaches-to-systems-development]] - [[notes/business-functions]] - [[notes/use-case-diagrams]] +- [[notes/business-process]] +- [[notes/business-process-model]] +- [[notes/business-process-model-and-notation]] +- [[notes/UML]] +- [[notes/entity-relationship-diagrams]] \ No newline at end of file diff --git a/content/notes/version-control-system.md b/content/notes/version-control-system.md index f32f3ecd3..3321f9429 100644 --- a/content/notes/version-control-system.md +++ b/content/notes/version-control-system.md @@ -16,7 +16,7 @@ E.g., [[git]] - not restrict workflow ## 2 Terms -[[notes/git-cheat-sheet]] +[[cheatsheets/git-cheat-sheet]] ## 3 Discipline - Pull/Push Regularly