Das Türme-von-Hanoi-Problem für vier und mehr Türme:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
2008
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 61 Bl. Ill., graph. Darst. 1 CD-ROM ; 12 cm |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035382489 | ||
| 003 | DE-604 | ||
| 005 | 20090324 | ||
| 007 | t | ||
| 008 | 090319s2008 ad|| m||| 00||| ger d | ||
| 035 | |a (OCoLC)633259659 | ||
| 035 | |a (DE-599)BVBBV035382489 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-739 | ||
| 100 | 1 | |a Hanauer, Kathrin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Das Türme-von-Hanoi-Problem für vier und mehr Türme |c Kathrin Hanauer |
| 264 | 1 | |c 2008 | |
| 300 | |a 61 Bl. |b Ill., graph. Darst. |e 1 CD-ROM ; 12 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Passau, Univ., Bachelorarbeit, 2008 | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017186722 | ||
Datensatz im Suchindex
| _version_ | 1804138712561352704 |
|---|---|
| adam_text | Inhaltsverzeichnis
1. Einleitung 4
2. Das Türme-von-Hanoi-Problem für vier und mehr Türme 9
2.1. Algorithmen und Berechnungsformeln.................... 9
2.1.1. Algorithmus nach J. S. Frame..................... 11
2.1.2. Algorithmus nach B.M.Stewart.................... 16
2.1.3. Berechnung durch Zweierpotenzen.................. 21
2.1.4. Berechnung durch Polynome ..................... 24
2.1.5. Das Problem der Beweisbarkeit.................... 28
2.2. Analyse der Rekursion nach Stewart..................... 30
2.2.1. Eigenschaften des Teilungspunkts................... 31
2.2.2. Zugzahl pro Scheibe.......................... 34
2.2.3. Verfahren zur effizienten Berechnung von Level und Teilungspunkt 37
2.2.4. Abschätzung der Rekursionsgleichung................ 41
2.2.5. Übersicht über die Berechnung.................... 45
2.3. Implementierung................................ 47
2.3.1.
Pseudocode
............................... 48
2.3.2. Funktionsumfang............................ 51
3. Schluss 54
A. Berechnungstabellen 59
|
| any_adam_object | 1 |
| author | Hanauer, Kathrin |
| author_facet | Hanauer, Kathrin |
| author_role | aut |
| author_sort | Hanauer, Kathrin |
| author_variant | k h kh |
| building | Verbundindex |
| bvnumber | BV035382489 |
| ctrlnum | (OCoLC)633259659 (DE-599)BVBBV035382489 |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01052nam a2200277 c 4500</leader><controlfield tag="001">BV035382489</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090324 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090319s2008 ad|| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633259659</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035382489</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hanauer, Kathrin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Das Türme-von-Hanoi-Problem für vier und mehr Türme</subfield><subfield code="c">Kathrin Hanauer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">61 Bl.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="e">1 CD-ROM ; 12 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Passau, Univ., Bachelorarbeit, 2008</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017186722</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035382489 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:32:33Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017186722 |
| oclc_num | 633259659 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | 61 Bl. Ill., graph. Darst. 1 CD-ROM ; 12 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| record_format | marc |
| spelling | Hanauer, Kathrin Verfasser aut Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer 2008 61 Bl. Ill., graph. Darst. 1 CD-ROM ; 12 cm txt rdacontent n rdamedia nc rdacarrier Passau, Univ., Bachelorarbeit, 2008 (DE-588)4113937-9 Hochschulschrift gnd-content Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hanauer, Kathrin Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| subject_GND | (DE-588)4113937-9 |
| title | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_auth | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_exact_search | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_full | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_fullStr | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_full_unstemmed | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_short | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_sort | das turme von hanoi problem fur vier und mehr turme |
| topic_facet | Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hanauerkathrin dasturmevonhanoiproblemfurvierundmehrturme |