update
1353
img/informatik_3/Big_O.svg
Normal file
|
After Width: | Height: | Size: 34 KiB |
BIN
img/informatik_3/bst.png
Normal file
|
After Width: | Height: | Size: 21 KiB |
170
img/informatik_3/hash_table.svg
Normal file
@ -0,0 +1,170 @@
|
||||
<?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">
|
||||
<!-- Created on 2009-04-10 by Jorge Stolfi with the script make-hash-table-figure -->
|
||||
|
||||
<svg
|
||||
xmlns="http://www.w3.org/2000/svg"
|
||||
xmlns:xlink="http://www.w3.org/1999/xlink"
|
||||
width="315.0"
|
||||
height="230.0"
|
||||
id="fig"
|
||||
stroke-linejoin="round"
|
||||
stroke-opacity="1"
|
||||
stroke-linecap="round"
|
||||
fill-opacity="1"
|
||||
fill-rule="evenodd"
|
||||
font-family="Bitstream Courier"
|
||||
font-style="normal"
|
||||
font-weight="normal"
|
||||
pagecolor="#ffff00"
|
||||
pageopacity="0.0">
|
||||
|
||||
|
||||
<g
|
||||
font-size="12px"
|
||||
transform="scale(1.0) translate(10,60)"
|
||||
>
|
||||
|
||||
<defs>
|
||||
<!-- Start marker for non-null pointers: -->
|
||||
<marker id="linkdot_N" viewBox="0 0 8 8" refX="4" refY="4" markerWidth="8" markerHeight="8" orient="auto">
|
||||
<circle cx="4" cy="4" r="3" stroke="#000000" fill="#000000" />
|
||||
</marker>
|
||||
<!-- Start marker for null pointers: -->
|
||||
<marker id="linkdot_U" viewBox="0 0 8 8" refX="4" refY="4" markerWidth="8" markerHeight="8" orient="auto">
|
||||
<line x1="1" y1="1" x2="7" y2="7" stroke="#000000" />
|
||||
<line x1="1" y1="7" x2="7" y2="1" stroke="#000000" />
|
||||
</marker>
|
||||
|
||||
<!-- Tip for arrows: -->
|
||||
<marker id="arrowtip_N" viewBox="0 0 14 8" refX="13" refY="4" markerWidth="14" markerHeight="8" orient="auto">
|
||||
<polygon points="1,4 1,1 13,4 1,7" stroke="#000000" fill="#000000" />
|
||||
</marker>
|
||||
<!-- Tip for highlighted arrows: -->
|
||||
<marker id="arrowtip_C" viewBox="0 0 14 8" refX="13" refY="4" markerWidth="14" markerHeight="8" orient="auto">
|
||||
<polygon points="1,4 1,1 13,4 1,7" stroke="#cc0000" fill="#cc0000" />
|
||||
</marker>
|
||||
|
||||
<!-- Key box in input column, normal: -->
|
||||
<rect id="key_box_N" y="0" x="0" width="90" height="20" fill="#00ffff" stroke="none" />
|
||||
<!-- Key box in input column, highlighted : -->
|
||||
<rect id="key_box_C" y="0" x="0" width="90" height="20" fill="#00ffff" stroke="none" />
|
||||
<!-- Key box in bucket or overflow columns, normal: -->
|
||||
<rect id="key_box_E" y="0" x="0" width="90" height="20" fill="#9cff9c" stroke="#000000" />
|
||||
<!-- Key box in bucket or overflow columns, vacant: -->
|
||||
<rect id="key_box_U" y="0" x="0" width="90" height="20" fill="#ddeedd" stroke="#000000" />
|
||||
|
||||
<!-- Value box in bucket or overflow columns, occupied: -->
|
||||
<rect id="val_box_E" y="0" x="0" width="80" height="20" fill="#9cff9c" stroke="#000000" />
|
||||
<!-- Value box in bucket or overflow columns, vacant: -->
|
||||
<rect id="val_box_U" y="0" x="0" width="80" height="20" fill="#ddeedd" stroke="#000000" />
|
||||
|
||||
<!-- Pointer box in bucket or overflow columns, used and non-null: -->
|
||||
<rect id="ptr_box_E" y="0" x="0" width="20" height="20" fill="#9cff9c" stroke="#000000" />
|
||||
<!-- Pointer box in bucket or overflow columns, null/vacant: -->
|
||||
<rect id="ptr_box_U" y="0" x="0" width="20" height="20" fill="#ddeedd" stroke="#000000" />
|
||||
|
||||
<!-- Background for hash value, unused: -->
|
||||
<rect id="hsh_box_U" x="3" y="1" width="24" height="18" fill="#ddeedd" stroke="none" />
|
||||
<!-- Background for hash value, used: -->
|
||||
<rect id="hsh_box_N" x="3" y="1" width="24" height="18" fill="#a8a8ff" stroke="none" />
|
||||
<!-- Background for hash value, highlighted: -->
|
||||
<rect id="hsh_box_C" x="3" y="1" width="24" height="18" fill="#ee4444" stroke="none" />
|
||||
|
||||
<!-- Vertical dots: -->
|
||||
<g id="vdots">
|
||||
<rect x="0" y="06" width="2" height="2" />
|
||||
<rect x="0" y="12" width="2" height="2" />
|
||||
</g>
|
||||
</defs>
|
||||
|
||||
<!-- Keys and hash function -->
|
||||
<g transform="translate(0,000)" text-anchor="middle" stroke="none">
|
||||
|
||||
<text x="130" y="-30" font-size="15px" font-weight="bold" fill="#000000" stroke="none"> hash </text>
|
||||
<text x="130" y="-10" font-size="15px" font-weight="bold" fill="#000000" stroke="none"> function </text>
|
||||
|
||||
<rect x="100" y="0" width="60" height="160" fill="#aaeecc" stroke="none" />
|
||||
|
||||
<text x="45" y="-10" font-size="15px" font-weight="bold" fill="#000000" stroke="none"> keys
|
||||
</text>
|
||||
|
||||
<g transform="translate(0,30)">
|
||||
<use xlink:href="#key_box_N" />
|
||||
<text x="45" y="14" stroke="none">John Smith</text>
|
||||
<line x1="95" y1="10" x2="105" y2="10" stroke="#000000" />
|
||||
<line x1="105" y1="10" x2="155" y2="20" stroke="#000000" />
|
||||
<line x1="155" y1="20" x2="180" y2="20" stroke="#000000" marker-end="url(#arrowtip_N)" />
|
||||
</g>
|
||||
<g transform="translate(0,70)">
|
||||
<use xlink:href="#key_box_N" />
|
||||
<text x="45" y="14" stroke="none">Lisa Smith</text>
|
||||
<line x1="95" y1="10" x2="105" y2="10" stroke="#000000" />
|
||||
<line x1="105" y1="10" x2="155" y2="-40" stroke="#000000" />
|
||||
<line x1="155" y1="-40" x2="180" y2="-40" stroke="#000000" marker-end="url(#arrowtip_N)" />
|
||||
</g>
|
||||
<g transform="translate(0,110)">
|
||||
<use xlink:href="#key_box_N" />
|
||||
<text x="45" y="14" stroke="none">Sandra Dee</text>
|
||||
<line x1="95" y1="10" x2="105" y2="10" stroke="#000000" />
|
||||
<line x1="105" y1="10" x2="155" y2="20" stroke="#000000" />
|
||||
<line x1="155" y1="20" x2="180" y2="20" stroke="#000000" marker-end="url(#arrowtip_N)" />
|
||||
</g>
|
||||
|
||||
</g>
|
||||
|
||||
<!-- Hash values and bucket array -->
|
||||
<g transform="translate(180,000)" text-anchor="middle" stroke="none">
|
||||
|
||||
<text x="70" y="-10" font-size="15px" font-weight="bold" fill="#000000" stroke="none">
|
||||
buckets
|
||||
</text>
|
||||
|
||||
<g transform="translate(000,0)">
|
||||
<use x="0" xlink:href="#hsh_box_U" />
|
||||
<text x="15" y="14">00</text>
|
||||
<use x="30" xlink:href="#val_box_U" />
|
||||
</g>
|
||||
<g transform="translate(000,20)">
|
||||
<use x="0" xlink:href="#hsh_box_N" />
|
||||
<text x="15" y="14">01</text>
|
||||
<use x="30" xlink:href="#val_box_E" />
|
||||
<text x="70" y="14">521-8976</text>
|
||||
</g>
|
||||
<g transform="translate(000,40)">
|
||||
<use x="0" xlink:href="#hsh_box_N" />
|
||||
<text x="15" y="14">02</text>
|
||||
<use x="30" xlink:href="#val_box_E" />
|
||||
<text x="70" y="14">521-1234</text>
|
||||
</g>
|
||||
<g transform="translate(000,60)">
|
||||
<use x="0" xlink:href="#hsh_box_U" />
|
||||
<text x="15" y="14">03</text>
|
||||
<use x="30" xlink:href="#val_box_U" />
|
||||
</g>
|
||||
<g transform="translate(000,80)">
|
||||
<text x="15" y="14" font-weight="bold">:</text>
|
||||
<text x="70" y="14" font-weight="bold">:</text>
|
||||
</g>
|
||||
<g transform="translate(000,100)">
|
||||
<use x="0" xlink:href="#hsh_box_U" />
|
||||
<text x="15" y="14">13</text>
|
||||
<use x="30" xlink:href="#val_box_U" />
|
||||
</g>
|
||||
<g transform="translate(000,120)">
|
||||
<use x="0" xlink:href="#hsh_box_N" />
|
||||
<text x="15" y="14">14</text>
|
||||
<use x="30" xlink:href="#val_box_E" />
|
||||
<text x="70" y="14">521-9655</text>
|
||||
</g>
|
||||
<g transform="translate(000,140)">
|
||||
<use x="0" xlink:href="#hsh_box_U" />
|
||||
<text x="15" y="14">15</text>
|
||||
<use x="30" xlink:href="#val_box_U" />
|
||||
</g>
|
||||
|
||||
</g>
|
||||
|
||||
|
||||
</g>
|
||||
</svg>
|
||||
|
After Width: | Height: | Size: 6.9 KiB |
BIN
img/informatik_3/set.png
Normal file
|
After Width: | Height: | Size: 36 KiB |
BIN
img/informatik_3/unordered_set.png
Normal file
|
After Width: | Height: | Size: 48 KiB |
BIN
img/informatik_3/vector.png
Normal file
|
After Width: | Height: | Size: 32 KiB |
BIN
img/physik3/Emissionsspektren/actinium.png
Normal file
|
After Width: | Height: | Size: 769 B |
BIN
img/physik3/Emissionsspektren/aluminum.png
Normal file
|
After Width: | Height: | Size: 570 B |
BIN
img/physik3/Emissionsspektren/americium.png
Normal file
|
After Width: | Height: | Size: 854 B |
BIN
img/physik3/Emissionsspektren/antimony.png
Normal file
|
After Width: | Height: | Size: 563 B |
BIN
img/physik3/Emissionsspektren/argon.png
Normal file
|
After Width: | Height: | Size: 2.7 KiB |
BIN
img/physik3/Emissionsspektren/arsenic.png
Normal file
|
After Width: | Height: | Size: 819 B |
BIN
img/physik3/Emissionsspektren/barium.png
Normal file
|
After Width: | Height: | Size: 2.3 KiB |
BIN
img/physik3/Emissionsspektren/berkelium.png
Normal file
|
After Width: | Height: | Size: 1.7 KiB |
BIN
img/physik3/Emissionsspektren/bismuth.png
Normal file
|
After Width: | Height: | Size: 704 B |
BIN
img/physik3/Emissionsspektren/boron.png
Normal file
|
After Width: | Height: | Size: 572 B |
BIN
img/physik3/Emissionsspektren/bromine.png
Normal file
|
After Width: | Height: | Size: 3.5 KiB |
BIN
img/physik3/Emissionsspektren/cadmium.png
Normal file
|
After Width: | Height: | Size: 856 B |
BIN
img/physik3/Emissionsspektren/calcium.png
Normal file
|
After Width: | Height: | Size: 2.2 KiB |
BIN
img/physik3/Emissionsspektren/califirnium.png
Normal file
|
After Width: | Height: | Size: 1.4 KiB |
BIN
img/physik3/Emissionsspektren/carbon.png
Normal file
|
After Width: | Height: | Size: 607 B |
BIN
img/physik3/Emissionsspektren/cerium.png
Normal file
|
After Width: | Height: | Size: 6.4 KiB |
BIN
img/physik3/Emissionsspektren/cesium.png
Normal file
|
After Width: | Height: | Size: 961 B |
BIN
img/physik3/Emissionsspektren/chlorine.png
Normal file
|
After Width: | Height: | Size: 2.5 KiB |
BIN
img/physik3/Emissionsspektren/chromium.png
Normal file
|
After Width: | Height: | Size: 6.8 KiB |
BIN
img/physik3/Emissionsspektren/cobalt.png
Normal file
|
After Width: | Height: | Size: 2.0 KiB |
BIN
img/physik3/Emissionsspektren/copper.png
Normal file
|
After Width: | Height: | Size: 1.2 KiB |
BIN
img/physik3/Emissionsspektren/curium.png
Normal file
|
After Width: | Height: | Size: 1.8 KiB |
BIN
img/physik3/Emissionsspektren/dysprosium.png
Normal file
|
After Width: | Height: | Size: 8.0 KiB |
BIN
img/physik3/Emissionsspektren/erbium.png
Normal file
|
After Width: | Height: | Size: 5.7 KiB |
BIN
img/physik3/Emissionsspektren/europium.png
Normal file
|
After Width: | Height: | Size: 9.5 KiB |
BIN
img/physik3/Emissionsspektren/fluorine.png
Normal file
|
After Width: | Height: | Size: 2.7 KiB |
BIN
img/physik3/Emissionsspektren/gadolinium.png
Normal file
|
After Width: | Height: | Size: 13 KiB |
BIN
img/physik3/Emissionsspektren/gallium.png
Normal file
|
After Width: | Height: | Size: 761 B |
BIN
img/physik3/Emissionsspektren/germanium.png
Normal file
|
After Width: | Height: | Size: 1.2 KiB |
BIN
img/physik3/Emissionsspektren/gold.png
Normal file
|
After Width: | Height: | Size: 1.1 KiB |
BIN
img/physik3/Emissionsspektren/hafnium.png
Normal file
|
After Width: | Height: | Size: 4.5 KiB |
BIN
img/physik3/Emissionsspektren/helium.png
Normal file
|
After Width: | Height: | Size: 746 B |
BIN
img/physik3/Emissionsspektren/holmium.png
Normal file
|
After Width: | Height: | Size: 6.4 KiB |
BIN
img/physik3/Emissionsspektren/hydrogen.png
Normal file
|
After Width: | Height: | Size: 569 B |
BIN
img/physik3/Emissionsspektren/indium.png
Normal file
|
After Width: | Height: | Size: 829 B |
BIN
img/physik3/Emissionsspektren/iodine.png
Normal file
|
After Width: | Height: | Size: 1.8 KiB |
BIN
img/physik3/Emissionsspektren/iridium.png
Normal file
|
After Width: | Height: | Size: 2.3 KiB |
BIN
img/physik3/Emissionsspektren/iron.png
Normal file
|
After Width: | Height: | Size: 7.8 KiB |
BIN
img/physik3/Emissionsspektren/krypton.png
Normal file
|
After Width: | Height: | Size: 2.4 KiB |
BIN
img/physik3/Emissionsspektren/lanthanum.png
Normal file
|
After Width: | Height: | Size: 3.5 KiB |
BIN
img/physik3/Emissionsspektren/lead.png
Normal file
|
After Width: | Height: | Size: 1.0 KiB |
BIN
img/physik3/Emissionsspektren/lithium.png
Normal file
|
After Width: | Height: | Size: 579 B |
BIN
img/physik3/Emissionsspektren/lutetium.png
Normal file
|
After Width: | Height: | Size: 3.5 KiB |
BIN
img/physik3/Emissionsspektren/magnesium.png
Normal file
|
After Width: | Height: | Size: 931 B |
BIN
img/physik3/Emissionsspektren/managanese.png
Normal file
|
After Width: | Height: | Size: 3.9 KiB |
BIN
img/physik3/Emissionsspektren/mercury.png
Normal file
|
After Width: | Height: | Size: 1.4 KiB |
BIN
img/physik3/Emissionsspektren/molybdenum.png
Normal file
|
After Width: | Height: | Size: 12 KiB |
BIN
img/physik3/Emissionsspektren/neodymium.png
Normal file
|
After Width: | Height: | Size: 4.7 KiB |
BIN
img/physik3/Emissionsspektren/neon.png
Normal file
|
After Width: | Height: | Size: 2.9 KiB |
BIN
img/physik3/Emissionsspektren/nickel.png
Normal file
|
After Width: | Height: | Size: 1.7 KiB |
BIN
img/physik3/Emissionsspektren/niobium.png
Normal file
|
After Width: | Height: | Size: 10 KiB |
BIN
img/physik3/Emissionsspektren/nitrogen.png
Normal file
|
After Width: | Height: | Size: 2.5 KiB |
BIN
img/physik3/Emissionsspektren/osmium.png
Normal file
|
After Width: | Height: | Size: 5.9 KiB |
BIN
img/physik3/Emissionsspektren/oxygen.png
Normal file
|
After Width: | Height: | Size: 1.6 KiB |
BIN
img/physik3/Emissionsspektren/palladium.png
Normal file
|
After Width: | Height: | Size: 1.9 KiB |
BIN
img/physik3/Emissionsspektren/platinum.png
Normal file
|
After Width: | Height: | Size: 1.7 KiB |
BIN
img/physik3/Emissionsspektren/plutonium.png
Normal file
|
After Width: | Height: | Size: 3.5 KiB |
BIN
img/physik3/Emissionsspektren/poponium.png
Normal file
|
After Width: | Height: | Size: 688 B |
BIN
img/physik3/Emissionsspektren/potassium.png
Normal file
|
After Width: | Height: | Size: 1.2 KiB |
BIN
img/physik3/Emissionsspektren/praseodymium.png
Normal file
|
After Width: | Height: | Size: 3.8 KiB |
BIN
img/physik3/Emissionsspektren/promethuim.png
Normal file
|
After Width: | Height: | Size: 5.5 KiB |
BIN
img/physik3/Emissionsspektren/protactinium.png
Normal file
|
After Width: | Height: | Size: 726 B |
BIN
img/physik3/Emissionsspektren/radium.png
Normal file
|
After Width: | Height: | Size: 814 B |
BIN
img/physik3/Emissionsspektren/radon.png
Normal file
|
After Width: | Height: | Size: 697 B |
BIN
img/physik3/Emissionsspektren/rehenium.png
Normal file
|
After Width: | Height: | Size: 4.0 KiB |
BIN
img/physik3/Emissionsspektren/rohdium.png
Normal file
|
After Width: | Height: | Size: 4.2 KiB |
BIN
img/physik3/Emissionsspektren/rubidium.png
Normal file
|
After Width: | Height: | Size: 1.5 KiB |
BIN
img/physik3/Emissionsspektren/ruthenium.png
Normal file
|
After Width: | Height: | Size: 8.8 KiB |
BIN
img/physik3/Emissionsspektren/samarium.png
Normal file
|
After Width: | Height: | Size: 7.2 KiB |
BIN
img/physik3/Emissionsspektren/scandium.png
Normal file
|
After Width: | Height: | Size: 6.5 KiB |
BIN
img/physik3/Emissionsspektren/selenium.png
Normal file
|
After Width: | Height: | Size: 1.0 KiB |
BIN
img/physik3/Emissionsspektren/silicon.png
Normal file
|
After Width: | Height: | Size: 1.4 KiB |
BIN
img/physik3/Emissionsspektren/silver.png
Normal file
|
After Width: | Height: | Size: 602 B |
BIN
img/physik3/Emissionsspektren/soduim.png
Normal file
|
After Width: | Height: | Size: 1.5 KiB |
BIN
img/physik3/Emissionsspektren/strontium.png
Normal file
|
After Width: | Height: | Size: 2.8 KiB |
BIN
img/physik3/Emissionsspektren/sulfur.png
Normal file
|
After Width: | Height: | Size: 610 B |
BIN
img/physik3/Emissionsspektren/tantalum.png
Normal file
|
After Width: | Height: | Size: 7.6 KiB |
BIN
img/physik3/Emissionsspektren/technetium.png
Normal file
|
After Width: | Height: | Size: 10 KiB |
BIN
img/physik3/Emissionsspektren/tellurium.png
Normal file
|
After Width: | Height: | Size: 729 B |
BIN
img/physik3/Emissionsspektren/terbium.png
Normal file
|
After Width: | Height: | Size: 5.8 KiB |
BIN
img/physik3/Emissionsspektren/thallium.png
Normal file
|
After Width: | Height: | Size: 565 B |
BIN
img/physik3/Emissionsspektren/thorium.png
Normal file
|
After Width: | Height: | Size: 8.7 KiB |
BIN
img/physik3/Emissionsspektren/thulium.png
Normal file
|
After Width: | Height: | Size: 6.1 KiB |
BIN
img/physik3/Emissionsspektren/tin.png
Normal file
|
After Width: | Height: | Size: 1.3 KiB |
BIN
img/physik3/Emissionsspektren/titanium.png
Normal file
|
After Width: | Height: | Size: 14 KiB |
BIN
img/physik3/Emissionsspektren/tungsten.png
Normal file
|
After Width: | Height: | Size: 7.0 KiB |
BIN
img/physik3/Emissionsspektren/uranium.png
Normal file
|
After Width: | Height: | Size: 2.6 KiB |
BIN
img/physik3/Emissionsspektren/vanadium.png
Normal file
|
After Width: | Height: | Size: 11 KiB |
BIN
img/physik3/Emissionsspektren/xenon.png
Normal file
|
After Width: | Height: | Size: 2.0 KiB |
BIN
img/physik3/Emissionsspektren/ytterbium.png
Normal file
|
After Width: | Height: | Size: 3.1 KiB |
BIN
img/physik3/Emissionsspektren/yttrium.png
Normal file
|
After Width: | Height: | Size: 6.4 KiB |
BIN
img/physik3/Emissionsspektren/zinc.png
Normal file
|
After Width: | Height: | Size: 1.3 KiB |
BIN
img/physik3/Emissionsspektren/zirconium.png
Normal file
|
After Width: | Height: | Size: 12 KiB |
@ -209,7 +209,7 @@ $ D eq b^2 minus 4 dot a dot c $
|
||||
|
||||
],
|
||||
[Fall 3 $D < 0$], [
|
||||
$ underline(underline(lambda_(1, 2)))) eq
|
||||
$ underline(underline(lambda_(1, 2))) eq
|
||||
frac(minus b plus.minus root(, D), 2 dot a) eq
|
||||
frac(minus b, 2 dot a) plus.minus i dot frac(root(, abs(D)), 2 dot abs(a)) eq
|
||||
underline(underline(minus delta plus.minus i dot omega_d)) $
|
||||
|
||||