mfocko/blog
1
0
Fork 0
mirror of https://github.com/mfocko/blog.git synced 2024-09-20 02:16:56 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

chore: do not keep SVGs in the repository

Browse source 
• Do not keep the SVG files in the repository, generate them just for
  the builds
• Also generate ZIP files with sources for downloading

Signed-off-by: Matej Focko <mfocko@redhat.com>
This commit is contained in:
Matej Focko 2022-11-24 17:24:21 +01:00
parent 7efd5e294b
commit 9f9dc39a31
Signed by: mfocko
GPG key ID: 7C47D46246790496
17 changed files with 31 additions and 746 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
.gitignore vendored
View file

@ -18,3 +18,6 @@
npm-debug.log*
yarn-debug.log*
yarn-error.log*
# ignore generate zips
static/files/**/*.zip

36
ib002/03-time-complexity/extend.md
View file

@ -1,8 +1,7 @@
---
title: Time complexity of ‹extend›
description: |
Hidden time complexity behind commonly used functions on lists and how can
repeating of a relatively cheap operation increase its time complexity.
How to make inefficient algorithm unknowingly.
---
## Introduction
@ -80,39 +79,6 @@ Consider constructing of this list:
![Rendered construction of the list](/files/ib002/extend/construction.svg)
<details>
<summary>Source for the rendered construction of the list</summary>
```dot
digraph G {
node [shape=record];
a_node [label="1|2|3|4|5|6|7|8|9"]
b_node [label="1|2|3"]
c_node [label="4|5|6"]
d_node [label="7|8|9"]
a_node -> b_node [label="B"]
a_node -> c_node [label="C"]
a_node -> d_node [label="D"]
b_node -> "1"
b_node -> "2"
b_node -> "3"
c_node -> "4"
c_node -> "5"
c_node -> "6"
d_node -> "7"
d_node -> "8"
d_node -> "9"
}
```
</details>
Let us assume that you extend the result with the list that you get from the recursive call.
- B iterates through 1, 2 and 3; returns `[1, 2, 3]`

92
ib002/10-graphs/bfs-tree.md
View file

@ -17,56 +17,10 @@ Consider the following graph:
![BFS graph](/files/ib002/bfs-tree/bfs_graph.svg)
<details>
<summary>Source for the rendered graph</summary>
```dot showLineNumbers
graph {
a -- c
a -- e
c -- i
c -- b
e -- j
i -- d
b -- h
d -- h
h -- j
}
```
</details>
We run BFS from the vertex $a$ and obtain the following BFS tree:
![BFS tree](/files/ib002/bfs-tree/bfs_tree.svg)
<details>
<summary>Source for the BFS tree</summary>
```dot showLineNumbers
digraph {
a -> c
a -> e
c -> b
c -> i
e -> j
b -> h
i -> d
}
```
</details>
Let's consider pair of vertices $e$ and $h$. For them we can safely lay, from the BFS tree, following properties:
- lower bound: $2$
@ -82,32 +36,6 @@ Now the more important question, is there a shorter path in that graph? The answ
![BFS tree](/files/ib002/bfs-tree/bfs_graph_with_additional_edge.svg)
<details>
<summary>Source for the BFS graph with an additional edge</summary>
```dot showLineNumbers
graph {
a -- c
a -- e
c -- i
c -- b
e -- j
e -- h
i -- d
b -- h
d -- h
h -- j
}
```
</details>
Okay, so we have a graph that breaks the rule we have laid. However, we need to run BFS to obtain the new BFS tree, since we have changed the graph.
:::tip
@ -120,26 +48,6 @@ Do we need to run BFS after **every** change?
![BFS tree](/files/ib002/bfs-tree/bfs_tree_with_additional_edge.svg)
<details>
<summary>Source for the BFS tree</summary>
```dot showLineNumbers
digraph {
a -> c
a -> e
c -> b
c -> i
e -> h
e -> j
i -> d
}
```
</details>
Oops, we have gotten a new BFS tree, that has a height difference of 1.
:::tip

15
makefile
View file

@ -1,17 +1,20 @@
dev:
URL=http://localhost BASE_URL=/ npm run start
dev: regenerate-dots regenerate-zips
URL=http://localhost BASE_URL=/ yarn run start
deploy-aisa:
URL=https://fi.muni.cz BASE_URL=~xfocko/kb/ npm run build
URL=https://fi.muni.cz BASE_URL=~xfocko/kb/ yarn run build
rsync -avzrlpptv --delete build/ aisa:~/public_html/kb/
deploy-poincare:
URL=https://fi.mfocko.xyz BASE_URL=/ npm run build
URL=https://fi.mfocko.xyz BASE_URL=/ yarn run build
rsync -avzrlpptv --delete build/ poincare:~/public_html/fi/
deploy: deploy-aisa deploy-poincare
deploy: regenerate-dots regenerate-zips deploy-aisa deploy-poincare
regenerate-dots:
bash regenerate-dots.sh
.PHONY: deploy-aisa deploy-poincare regenerate-dots
regenerate-zips:
bash regenerate-zips.sh
.PHONY: deploy-aisa deploy-poincare regenerate-dots regenerate-zips

18
regenerate-zips.sh Normal file
View file

@ -0,0 +1,18 @@
#!/bin/bash
# remove preexisting ZIPs
find ./static/files -name '*.zip' -exec rm {} \;
for relative_path in $(find ./static/files -name '.zipit' -print); do
relative_path=$(dirname $relative_path)
base=$(basename $relative_path)
pushd $relative_path/..
echo "PWD: $PWD"
all_files=$(find $base/** ! -name '.zipit' -print)
zip -9 $base.zip $all_files
mv $base.zip $base/$base.zip
popd
done;

105
static/files/ib002/bfs-tree/bfs_graph.svg
View file

@ -1,105 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 5.0.0 (0)
-->
<!-- Pages: 1 -->
<svg width="189pt" height="404pt"
viewBox="0.00 0.00 189.00 404.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 400)">
<polygon fill="white" stroke="transparent" points="-4,4 -4,-400 185,-400 185,4 -4,4"/>
<!-- a -->
<g id="node1" class="node">
<title>a</title>
<ellipse fill="none" stroke="black" cx="126" cy="-378" rx="27" ry="18"/>
<text text-anchor="middle" x="126" y="-374.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">a</text>
</g>
<!-- c -->
<g id="node2" class="node">
<title>c</title>
<ellipse fill="none" stroke="black" cx="99" cy="-306" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-302.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">c</text>
</g>
<!-- a&#45;&#45;c -->
<g id="edge1" class="edge">
<title>a&#45;&#45;c</title>
<path fill="none" stroke="black" d="M119.6,-360.41C115.36,-349.41 109.81,-335.03 105.54,-323.96"/>
</g>
<!-- e -->
<g id="node3" class="node">
<title>e</title>
<ellipse fill="none" stroke="black" cx="154" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="154" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">e</text>
</g>
<!-- a&#45;&#45;e -->
<g id="edge2" class="edge">
<title>a&#45;&#45;e</title>
<path fill="none" stroke="black" d="M129.14,-359.85C130.98,-349.49 133.27,-336.01 135,-324 142.49,-271.9 149.18,-210.01 152.24,-180.43"/>
</g>
<!-- i -->
<g id="node4" class="node">
<title>i</title>
<ellipse fill="none" stroke="black" cx="27" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">i</text>
</g>
<!-- c&#45;&#45;i -->
<g id="edge3" class="edge">
<title>c&#45;&#45;i</title>
<path fill="none" stroke="black" d="M84.43,-290.83C72.02,-278.77 54.27,-261.51 41.8,-249.38"/>
</g>
<!-- b -->
<g id="node5" class="node">
<title>b</title>
<ellipse fill="none" stroke="black" cx="99" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">b</text>
</g>
<!-- c&#45;&#45;b -->
<g id="edge4" class="edge">
<title>c&#45;&#45;b</title>
<path fill="none" stroke="black" d="M99,-287.7C99,-276.85 99,-262.92 99,-252.1"/>
</g>
<!-- j -->
<g id="node6" class="node">
<title>j</title>
<ellipse fill="none" stroke="black" cx="126" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="126" y="-14.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">j</text>
</g>
<!-- e&#45;&#45;j -->
<g id="edge5" class="edge">
<title>e&#45;&#45;j</title>
<path fill="none" stroke="black" d="M150.62,-143.87C145.24,-116.58 134.78,-63.52 129.39,-36.19"/>
</g>
<!-- d -->
<g id="node7" class="node">
<title>d</title>
<ellipse fill="none" stroke="black" cx="36" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="36" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">d</text>
</g>
<!-- i&#45;&#45;d -->
<g id="edge6" class="edge">
<title>i&#45;&#45;d</title>
<path fill="none" stroke="black" d="M29.18,-216.05C30.57,-205.21 32.38,-191.18 33.78,-180.28"/>
</g>
<!-- h -->
<g id="node8" class="node">
<title>h</title>
<ellipse fill="none" stroke="black" cx="99" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">h</text>
</g>
<!-- b&#45;&#45;h -->
<g id="edge7" class="edge">
<title>b&#45;&#45;h</title>
<path fill="none" stroke="black" d="M99,-215.87C99,-188.58 99,-135.52 99,-108.19"/>
</g>
<!-- d&#45;&#45;h -->
<g id="edge8" class="edge">
<title>d&#45;&#45;h</title>
<path fill="none" stroke="black" d="M49.36,-146.15C60.05,-134.28 74.97,-117.7 85.66,-105.82"/>
</g>
<!-- h&#45;&#45;j -->
<g id="edge9" class="edge">
<title>h&#45;&#45;j</title>
<path fill="none" stroke="black" d="M105.4,-72.41C109.64,-61.41 115.19,-47.03 119.46,-35.96"/>
</g>
</g>
</svg>
Side by side

Before

Width:  |  Height:  |  Size: 4.5 KiB

110
static/files/ib002/bfs-tree/bfs_graph_with_additional_edge.svg
View file

@ -1,110 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 5.0.0 (0)
-->
<!-- Pages: 1 -->
<svg width="189pt" height="404pt"
viewBox="0.00 0.00 189.00 404.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 400)">
<polygon fill="white" stroke="transparent" points="-4,4 -4,-400 185,-400 185,4 -4,4"/>
<!-- a -->
<g id="node1" class="node">
<title>a</title>
<ellipse fill="none" stroke="black" cx="126" cy="-378" rx="27" ry="18"/>
<text text-anchor="middle" x="126" y="-374.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">a</text>
</g>
<!-- c -->
<g id="node2" class="node">
<title>c</title>
<ellipse fill="none" stroke="black" cx="99" cy="-306" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-302.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">c</text>
</g>
<!-- a&#45;&#45;c -->
<g id="edge1" class="edge">
<title>a&#45;&#45;c</title>
<path fill="none" stroke="black" d="M119.6,-360.41C115.36,-349.41 109.81,-335.03 105.54,-323.96"/>
</g>
<!-- e -->
<g id="node3" class="node">
<title>e</title>
<ellipse fill="none" stroke="black" cx="154" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="154" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">e</text>
</g>
<!-- a&#45;&#45;e -->
<g id="edge2" class="edge">
<title>a&#45;&#45;e</title>
<path fill="none" stroke="black" d="M129.14,-359.85C130.98,-349.49 133.27,-336.01 135,-324 142.49,-271.9 149.18,-210.01 152.24,-180.43"/>
</g>
<!-- i -->
<g id="node4" class="node">
<title>i</title>
<ellipse fill="none" stroke="black" cx="27" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">i</text>
</g>
<!-- c&#45;&#45;i -->
<g id="edge3" class="edge">
<title>c&#45;&#45;i</title>
<path fill="none" stroke="black" d="M84.43,-290.83C72.02,-278.77 54.27,-261.51 41.8,-249.38"/>
</g>
<!-- b -->
<g id="node5" class="node">
<title>b</title>
<ellipse fill="none" stroke="black" cx="99" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">b</text>
</g>
<!-- c&#45;&#45;b -->
<g id="edge4" class="edge">
<title>c&#45;&#45;b</title>
<path fill="none" stroke="black" d="M99,-287.7C99,-276.85 99,-262.92 99,-252.1"/>
</g>
<!-- j -->
<g id="node6" class="node">
<title>j</title>
<ellipse fill="none" stroke="black" cx="126" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="126" y="-14.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">j</text>
</g>
<!-- e&#45;&#45;j -->
<g id="edge5" class="edge">
<title>e&#45;&#45;j</title>
<path fill="none" stroke="black" d="M150.62,-143.87C145.24,-116.58 134.78,-63.52 129.39,-36.19"/>
</g>
<!-- h -->
<g id="node7" class="node">
<title>h</title>
<ellipse fill="none" stroke="black" cx="99" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">h</text>
</g>
<!-- e&#45;&#45;h -->
<g id="edge6" class="edge">
<title>e&#45;&#45;h</title>
<path fill="none" stroke="black" d="M142.07,-145.81C132.84,-134.07 120.13,-117.89 110.91,-106.16"/>
</g>
<!-- d -->
<g id="node8" class="node">
<title>d</title>
<ellipse fill="none" stroke="black" cx="35" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="35" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">d</text>
</g>
<!-- i&#45;&#45;d -->
<g id="edge7" class="edge">
<title>i&#45;&#45;d</title>
<path fill="none" stroke="black" d="M28.98,-215.7C30.22,-204.85 31.81,-190.92 33.05,-180.1"/>
</g>
<!-- b&#45;&#45;h -->
<g id="edge8" class="edge">
<title>b&#45;&#45;h</title>
<path fill="none" stroke="black" d="M99,-215.87C99,-188.58 99,-135.52 99,-108.19"/>
</g>
<!-- h&#45;&#45;j -->
<g id="edge10" class="edge">
<title>h&#45;&#45;j</title>
<path fill="none" stroke="black" d="M105.4,-72.41C109.64,-61.41 115.19,-47.03 119.46,-35.96"/>
</g>
<!-- d&#45;&#45;h -->
<g id="edge9" class="edge">
<title>d&#45;&#45;h</title>
<path fill="none" stroke="black" d="M48.57,-146.15C59.43,-134.28 74.59,-117.7 85.45,-105.82"/>
</g>
</g>
</svg>
Side by side

Before

Width:  |  Height:  |  Size: 4.6 KiB

102
static/files/ib002/bfs-tree/bfs_tree.svg
View file

@ -1,102 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 5.0.0 (0)
-->
<!-- Pages: 1 -->
<svg width="206pt" height="260pt"
viewBox="0.00 0.00 206.00 260.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 256)">
<polygon fill="white" stroke="transparent" points="-4,4 -4,-256 202,-256 202,4 -4,4"/>
<!-- a -->
<g id="node1" class="node">
<title>a</title>
<ellipse fill="none" stroke="black" cx="135" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="135" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">a</text>
</g>
<!-- c -->
<g id="node2" class="node">
<title>c</title>
<ellipse fill="none" stroke="black" cx="99" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">c</text>
</g>
<!-- a&#45;&gt;c -->
<g id="edge1" class="edge">
<title>a&#45;&gt;c</title>
<path fill="none" stroke="black" d="M126.65,-216.76C122.29,-208.28 116.85,-197.71 111.96,-188.2"/>
<polygon fill="black" stroke="black" points="114.99,-186.44 107.3,-179.15 108.77,-189.64 114.99,-186.44"/>
</g>
<!-- e -->
<g id="node3" class="node">
<title>e</title>
<ellipse fill="none" stroke="black" cx="171" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="171" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">e</text>
</g>
<!-- a&#45;&gt;e -->
<g id="edge2" class="edge">
<title>a&#45;&gt;e</title>
<path fill="none" stroke="black" d="M143.35,-216.76C147.71,-208.28 153.15,-197.71 158.04,-188.2"/>
<polygon fill="black" stroke="black" points="161.23,-189.64 162.7,-179.15 155.01,-186.44 161.23,-189.64"/>
</g>
<!-- b -->
<g id="node4" class="node">
<title>b</title>
<ellipse fill="none" stroke="black" cx="27" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">b</text>
</g>
<!-- c&#45;&gt;b -->
<g id="edge3" class="edge">
<title>c&#45;&gt;b</title>
<path fill="none" stroke="black" d="M84.43,-146.83C74.25,-136.94 60.48,-123.55 48.97,-112.36"/>
<polygon fill="black" stroke="black" points="51.41,-109.85 41.8,-105.38 46.53,-114.87 51.41,-109.85"/>
</g>
<!-- i -->
<g id="node5" class="node">
<title>i</title>
<ellipse fill="none" stroke="black" cx="99" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">i</text>
</g>
<!-- c&#45;&gt;i -->
<g id="edge4" class="edge">
<title>c&#45;&gt;i</title>
<path fill="none" stroke="black" d="M99,-143.7C99,-135.98 99,-126.71 99,-118.11"/>
<polygon fill="black" stroke="black" points="102.5,-118.1 99,-108.1 95.5,-118.1 102.5,-118.1"/>
</g>
<!-- j -->
<g id="node6" class="node">
<title>j</title>
<ellipse fill="none" stroke="black" cx="171" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="171" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">j</text>
</g>
<!-- e&#45;&gt;j -->
<g id="edge5" class="edge">
<title>e&#45;&gt;j</title>
<path fill="none" stroke="black" d="M171,-143.7C171,-135.98 171,-126.71 171,-118.11"/>
<polygon fill="black" stroke="black" points="174.5,-118.1 171,-108.1 167.5,-118.1 174.5,-118.1"/>
</g>
<!-- h -->
<g id="node7" class="node">
<title>h</title>
<ellipse fill="none" stroke="black" cx="27" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-14.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">h</text>
</g>
<!-- b&#45;&gt;h -->
<g id="edge6" class="edge">
<title>b&#45;&gt;h</title>
<path fill="none" stroke="black" d="M27,-71.7C27,-63.98 27,-54.71 27,-46.11"/>
<polygon fill="black" stroke="black" points="30.5,-46.1 27,-36.1 23.5,-46.1 30.5,-46.1"/>
</g>
<!-- d -->
<g id="node8" class="node">
<title>d</title>
<ellipse fill="none" stroke="black" cx="99" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-14.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">d</text>
</g>
<!-- i&#45;&gt;d -->
<g id="edge7" class="edge">
<title>i&#45;&gt;d</title>
<path fill="none" stroke="black" d="M99,-71.7C99,-63.98 99,-54.71 99,-46.11"/>
<polygon fill="black" stroke="black" points="102.5,-46.1 99,-36.1 95.5,-46.1 102.5,-46.1"/>
</g>
</g>
</svg>
Side by side

Before

Width:  |  Height:  |  Size: 4.7 KiB

102
static/files/ib002/bfs-tree/bfs_tree_with_additional_edge.svg
View file

@ -1,102 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 5.0.0 (0)
-->
<!-- Pages: 1 -->
<svg width="278pt" height="260pt"
viewBox="0.00 0.00 278.00 260.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 256)">
<polygon fill="white" stroke="transparent" points="-4,4 -4,-256 274,-256 274,4 -4,4"/>
<!-- a -->
<g id="node1" class="node">
<title>a</title>
<ellipse fill="none" stroke="black" cx="135" cy="-234" rx="27" ry="18"/>
<text text-anchor="middle" x="135" y="-230.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">a</text>
</g>
<!-- c -->
<g id="node2" class="node">
<title>c</title>
<ellipse fill="none" stroke="black" cx="99" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">c</text>
</g>
<!-- a&#45;&gt;c -->
<g id="edge1" class="edge">
<title>a&#45;&gt;c</title>
<path fill="none" stroke="black" d="M126.65,-216.76C122.29,-208.28 116.85,-197.71 111.96,-188.2"/>
<polygon fill="black" stroke="black" points="114.99,-186.44 107.3,-179.15 108.77,-189.64 114.99,-186.44"/>
</g>
<!-- e -->
<g id="node3" class="node">
<title>e</title>
<ellipse fill="none" stroke="black" cx="171" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="171" y="-158.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">e</text>
</g>
<!-- a&#45;&gt;e -->
<g id="edge2" class="edge">
<title>a&#45;&gt;e</title>
<path fill="none" stroke="black" d="M143.35,-216.76C147.71,-208.28 153.15,-197.71 158.04,-188.2"/>
<polygon fill="black" stroke="black" points="161.23,-189.64 162.7,-179.15 155.01,-186.44 161.23,-189.64"/>
</g>
<!-- b -->
<g id="node4" class="node">
<title>b</title>
<ellipse fill="none" stroke="black" cx="27" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">b</text>
</g>
<!-- c&#45;&gt;b -->
<g id="edge3" class="edge">
<title>c&#45;&gt;b</title>
<path fill="none" stroke="black" d="M84.43,-146.83C74.25,-136.94 60.48,-123.55 48.97,-112.36"/>
<polygon fill="black" stroke="black" points="51.41,-109.85 41.8,-105.38 46.53,-114.87 51.41,-109.85"/>
</g>
<!-- i -->
<g id="node5" class="node">
<title>i</title>
<ellipse fill="none" stroke="black" cx="99" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">i</text>
</g>
<!-- c&#45;&gt;i -->
<g id="edge4" class="edge">
<title>c&#45;&gt;i</title>
<path fill="none" stroke="black" d="M99,-143.7C99,-135.98 99,-126.71 99,-118.11"/>
<polygon fill="black" stroke="black" points="102.5,-118.1 99,-108.1 95.5,-118.1 102.5,-118.1"/>
</g>
<!-- h -->
<g id="node6" class="node">
<title>h</title>
<ellipse fill="none" stroke="black" cx="171" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="171" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">h</text>
</g>
<!-- e&#45;&gt;h -->
<g id="edge5" class="edge">
<title>e&#45;&gt;h</title>
<path fill="none" stroke="black" d="M171,-143.7C171,-135.98 171,-126.71 171,-118.11"/>
<polygon fill="black" stroke="black" points="174.5,-118.1 171,-108.1 167.5,-118.1 174.5,-118.1"/>
</g>
<!-- j -->
<g id="node7" class="node">
<title>j</title>
<ellipse fill="none" stroke="black" cx="243" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="243" y="-86.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">j</text>
</g>
<!-- e&#45;&gt;j -->
<g id="edge6" class="edge">
<title>e&#45;&gt;j</title>
<path fill="none" stroke="black" d="M185.57,-146.83C195.75,-136.94 209.52,-123.55 221.03,-112.36"/>
<polygon fill="black" stroke="black" points="223.47,-114.87 228.2,-105.38 218.59,-109.85 223.47,-114.87"/>
</g>
<!-- d -->
<g id="node8" class="node">
<title>d</title>
<ellipse fill="none" stroke="black" cx="99" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-14.3" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">d</text>
</g>
<!-- i&#45;&gt;d -->
<g id="edge7" class="edge">
<title>i&#45;&gt;d</title>
<path fill="none" stroke="black" d="M99,-71.7C99,-63.98 99,-54.71 99,-46.11"/>
<polygon fill="black" stroke="black" points="102.5,-46.1 99,-36.1 95.5,-46.1 102.5,-46.1"/>
</g>
</g>
</svg>
Side by side

Before

Width:  |  Height:  |  Size: 4.7 KiB

0
static/files/ib002/extend/.zipit Normal file
View file

194
static/files/ib002/extend/construction.svg
View file

@ -1,194 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 5.0.0 (0)
-->
<!-- Title: G Pages: 1 -->
<svg width="638pt" height="207pt"
viewBox="0.00 0.00 638.00 207.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 203)">
<title>G</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-203 634,-203 634,4 -4,4"/>
<!-- a_node -->
<g id="node1" class="node">
<title>a_node</title>
<polygon fill="none" stroke="black" points="202.5,-162.5 202.5,-198.5 427.5,-198.5 427.5,-162.5 202.5,-162.5"/>
<text text-anchor="middle" x="215" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">1</text>
<polyline fill="none" stroke="black" points="227.5,-162.5 227.5,-198.5 "/>
<text text-anchor="middle" x="240" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">2</text>
<polyline fill="none" stroke="black" points="252.5,-162.5 252.5,-198.5 "/>
<text text-anchor="middle" x="265" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">3</text>
<polyline fill="none" stroke="black" points="277.5,-162.5 277.5,-198.5 "/>
<text text-anchor="middle" x="290" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">4</text>
<polyline fill="none" stroke="black" points="302.5,-162.5 302.5,-198.5 "/>
<text text-anchor="middle" x="315" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">5</text>
<polyline fill="none" stroke="black" points="327.5,-162.5 327.5,-198.5 "/>
<text text-anchor="middle" x="340" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">6</text>
<polyline fill="none" stroke="black" points="352.5,-162.5 352.5,-198.5 "/>
<text text-anchor="middle" x="365" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">7</text>
<polyline fill="none" stroke="black" points="377.5,-162.5 377.5,-198.5 "/>
<text text-anchor="middle" x="390" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">8</text>
<polyline fill="none" stroke="black" points="402.5,-162.5 402.5,-198.5 "/>
<text text-anchor="middle" x="415" y="-176.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">9</text>
</g>
<!-- b_node -->
<g id="node2" class="node">
<title>b_node</title>
<polygon fill="none" stroke="black" points="97.5,-74.5 97.5,-110.5 172.5,-110.5 172.5,-74.5 97.5,-74.5"/>
<text text-anchor="middle" x="110" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">1</text>
<polyline fill="none" stroke="black" points="122.5,-74.5 122.5,-110.5 "/>
<text text-anchor="middle" x="135" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">2</text>
<polyline fill="none" stroke="black" points="147.5,-74.5 147.5,-110.5 "/>
<text text-anchor="middle" x="160" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">3</text>
</g>
<!-- a_node&#45;&gt;b_node -->
<g id="edge1" class="edge">
<title>a_node&#45;&gt;b_node</title>
<path fill="none" stroke="black" d="M279.01,-162.3C250.46,-148.67 210.42,-129.53 179.8,-114.9"/>
<polygon fill="black" stroke="black" points="181.16,-111.67 170.62,-110.52 178.14,-117.99 181.16,-111.67"/>
<text text-anchor="middle" x="240.5" y="-132.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">B</text>
</g>
<!-- c_node -->
<g id="node3" class="node">
<title>c_node</title>
<polygon fill="none" stroke="black" points="277.5,-74.5 277.5,-110.5 352.5,-110.5 352.5,-74.5 277.5,-74.5"/>
<text text-anchor="middle" x="290" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">4</text>
<polyline fill="none" stroke="black" points="302.5,-74.5 302.5,-110.5 "/>
<text text-anchor="middle" x="315" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">5</text>
<polyline fill="none" stroke="black" points="327.5,-74.5 327.5,-110.5 "/>
<text text-anchor="middle" x="340" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">6</text>
</g>
<!-- a_node&#45;&gt;c_node -->
<g id="edge2" class="edge">
<title>a_node&#45;&gt;c_node</title>
<path fill="none" stroke="black" d="M315,-162.1C315,-150.25 315,-134.32 315,-120.79"/>
<polygon fill="black" stroke="black" points="318.5,-120.58 315,-110.58 311.5,-120.58 318.5,-120.58"/>
<text text-anchor="middle" x="319.5" y="-132.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">C</text>
</g>
<!-- d_node -->
<g id="node4" class="node">
<title>d_node</title>
<polygon fill="none" stroke="black" points="457.5,-74.5 457.5,-110.5 532.5,-110.5 532.5,-74.5 457.5,-74.5"/>
<text text-anchor="middle" x="470" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">7</text>
<polyline fill="none" stroke="black" points="482.5,-74.5 482.5,-110.5 "/>
<text text-anchor="middle" x="495" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">8</text>
<polyline fill="none" stroke="black" points="507.5,-74.5 507.5,-110.5 "/>
<text text-anchor="middle" x="520" y="-88.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">9</text>
</g>
<!-- a_node&#45;&gt;d_node -->
<g id="edge3" class="edge">
<title>a_node&#45;&gt;d_node</title>
<path fill="none" stroke="black" d="M350.99,-162.3C379.54,-148.67 419.58,-129.53 450.2,-114.9"/>
<polygon fill="black" stroke="black" points="451.86,-117.99 459.38,-110.52 448.84,-111.67 451.86,-117.99"/>
<text text-anchor="middle" x="419.5" y="-132.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">D</text>
</g>
<!-- 1 -->
<g id="node5" class="node">
<title>1</title>
<polygon fill="none" stroke="black" points="0,-0.5 0,-36.5 54,-36.5 54,-0.5 0,-0.5"/>
<text text-anchor="middle" x="27" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">1</text>
</g>
<!-- b_node&#45;&gt;1 -->
<g id="edge4" class="edge">
<title>b_node&#45;&gt;1</title>
<path fill="none" stroke="black" d="M109.41,-74.44C94.98,-64.82 76.79,-52.69 61.16,-42.27"/>
<polygon fill="black" stroke="black" points="63.05,-39.32 52.79,-36.69 59.16,-45.15 63.05,-39.32"/>
</g>
<!-- 2 -->
<g id="node6" class="node">
<title>2</title>
<polygon fill="none" stroke="black" points="72,-0.5 72,-36.5 126,-36.5 126,-0.5 72,-0.5"/>
<text text-anchor="middle" x="99" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">2</text>
</g>
<!-- b_node&#45;&gt;2 -->
<g id="edge5" class="edge">
<title>b_node&#45;&gt;2</title>
<path fill="none" stroke="black" d="M126.47,-74.44C122.23,-65.95 117,-55.51 112.26,-46.01"/>
<polygon fill="black" stroke="black" points="115.32,-44.32 107.72,-36.94 109.06,-47.45 115.32,-44.32"/>
</g>
<!-- 3 -->
<g id="node7" class="node">
<title>3</title>
<polygon fill="none" stroke="black" points="144,-0.5 144,-36.5 198,-36.5 198,-0.5 144,-0.5"/>
<text text-anchor="middle" x="171" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">3</text>
</g>
<!-- b_node&#45;&gt;3 -->
<g id="edge6" class="edge">
<title>b_node&#45;&gt;3</title>
<path fill="none" stroke="black" d="M143.53,-74.44C147.77,-65.95 153,-55.51 157.74,-46.01"/>
<polygon fill="black" stroke="black" points="160.94,-47.45 162.28,-36.94 154.68,-44.32 160.94,-47.45"/>
</g>
<!-- 4 -->
<g id="node8" class="node">
<title>4</title>
<polygon fill="none" stroke="black" points="216,-0.5 216,-36.5 270,-36.5 270,-0.5 216,-0.5"/>
<text text-anchor="middle" x="243" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">4</text>
</g>
<!-- c_node&#45;&gt;4 -->
<g id="edge7" class="edge">
<title>c_node&#45;&gt;4</title>
<path fill="none" stroke="black" d="M297.94,-74.44C288.92,-65.42 277.7,-54.2 267.74,-44.24"/>
<polygon fill="black" stroke="black" points="269.99,-41.54 260.44,-36.94 265.04,-46.49 269.99,-41.54"/>
</g>
<!-- 5 -->
<g id="node9" class="node">
<title>5</title>
<polygon fill="none" stroke="black" points="288,-0.5 288,-36.5 342,-36.5 342,-0.5 288,-0.5"/>
<text text-anchor="middle" x="315" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">5</text>
</g>
<!-- c_node&#45;&gt;5 -->
<g id="edge8" class="edge">
<title>c_node&#45;&gt;5</title>
<path fill="none" stroke="black" d="M315,-74.44C315,-66.31 315,-56.38 315,-47.2"/>
<polygon fill="black" stroke="black" points="318.5,-46.94 315,-36.94 311.5,-46.94 318.5,-46.94"/>
</g>
<!-- 6 -->
<g id="node10" class="node">
<title>6</title>
<polygon fill="none" stroke="black" points="360,-0.5 360,-36.5 414,-36.5 414,-0.5 360,-0.5"/>
<text text-anchor="middle" x="387" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">6</text>
</g>
<!-- c_node&#45;&gt;6 -->
<g id="edge9" class="edge">
<title>c_node&#45;&gt;6</title>
<path fill="none" stroke="black" d="M332.06,-74.44C341.08,-65.42 352.3,-54.2 362.26,-44.24"/>
<polygon fill="black" stroke="black" points="364.96,-46.49 369.56,-36.94 360.01,-41.54 364.96,-46.49"/>
</g>
<!-- 7 -->
<g id="node11" class="node">
<title>7</title>
<polygon fill="none" stroke="black" points="432,-0.5 432,-36.5 486,-36.5 486,-0.5 432,-0.5"/>
<text text-anchor="middle" x="459" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">7</text>
</g>
<!-- d_node&#45;&gt;7 -->
<g id="edge10" class="edge">
<title>d_node&#45;&gt;7</title>
<path fill="none" stroke="black" d="M486.47,-74.44C482.23,-65.95 477,-55.51 472.26,-46.01"/>
<polygon fill="black" stroke="black" points="475.32,-44.32 467.72,-36.94 469.06,-47.45 475.32,-44.32"/>
</g>
<!-- 8 -->
<g id="node12" class="node">
<title>8</title>
<polygon fill="none" stroke="black" points="504,-0.5 504,-36.5 558,-36.5 558,-0.5 504,-0.5"/>
<text text-anchor="middle" x="531" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">8</text>
</g>
<!-- d_node&#45;&gt;8 -->
<g id="edge11" class="edge">
<title>d_node&#45;&gt;8</title>
<path fill="none" stroke="black" d="M503.53,-74.44C507.77,-65.95 513,-55.51 517.74,-46.01"/>
<polygon fill="black" stroke="black" points="520.94,-47.45 522.28,-36.94 514.68,-44.32 520.94,-47.45"/>
</g>
<!-- 9 -->
<g id="node13" class="node">
<title>9</title>
<polygon fill="none" stroke="black" points="576,-0.5 576,-36.5 630,-36.5 630,-0.5 576,-0.5"/>
<text text-anchor="middle" x="603" y="-14.8" font-family="Iosevka,'Iosevka Term','Cascadia Code','JetBrains Mono','Fira Code',monospace" font-size="14.00">9</text>
</g>
<!-- d_node&#45;&gt;9 -->
<g id="edge12" class="edge">
<title>d_node&#45;&gt;9</title>
<path fill="none" stroke="black" d="M520.59,-74.44C535.02,-64.82 553.21,-52.69 568.84,-42.27"/>
<polygon fill="black" stroke="black" points="570.84,-45.15 577.21,-36.69 566.95,-39.32 570.84,-45.15"/>
</g>
</g>
</svg>
Side by side

Before

Width:  |  Height:  |  Size: 12 KiB

0
static/files/ib002/iterative-and-iterators/.zipit Normal file
View file

0
static/files/pb071/bonuses/03/.zipit Normal file
View file

0
static/files/pb071/bonuses/04/.zipit Normal file
View file

0
static/files/pb071/bonuses/05-06/.zipit Normal file
View file

0
static/files/pb071/bonuses/08/.zipit Normal file
View file

0
static/files/pb071/bonuses/10/.zipit Normal file
View file