{"id":774,"date":"2022-05-18T14:30:00","date_gmt":"2022-05-18T12:30:00","guid":{"rendered":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/2021\/05\/05\/uebung-1\/"},"modified":"2022-05-30T16:05:55","modified_gmt":"2022-05-30T14:05:55","slug":"uebung-1","status":"publish","type":"post","link":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/2022\/05\/18\/uebung-1\/","title":{"rendered":"\u00dcbung 2"},"content":{"rendered":"\n<p>In dieser \u00dcbung besch\u00e4ftigen wir uns intensiver mit Dynamic Programming. Daf\u00fcr schauen wir uns mit <em>Longest Common Subsequence<\/em> und <em>Matrix Chain Multiplication<\/em> zwei neue Probleme an und konstruieren schrittweise Dynamic Programming Ans\u00e4tze, um sie zu l\u00f6sen.<\/p>\n\n\n\n<p><strong>Folien<\/strong>: <a rel=\"noreferrer noopener\" href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/u2_pdf\/\" target=\"_blank\">U2.pdf<\/a> <br><strong>Video:<\/strong> <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/u2\/\" target=\"_blank\" rel=\"noreferrer noopener\">[IBR]<\/a><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Weitere Links<\/h3>\n\n\n\n<p><a rel=\"noreferrer noopener\" href=\"https:\/\/rosulek.github.io\/vamonos\/demos\/matrix-chain.html\" target=\"_blank\">Live-Demo<\/a> f\u00fcr Matrix-Chain-Multiplication<\/p>\n\n\n\n<p><a href=\"https:\/\/www.python.org\/\">Python Interpreter<\/a> &#8211; der Standard-Python Interpreter<br><a href=\"https:\/\/www.anaconda.com\/\">Anaconda Distrubution<\/a> &#8211; Alternativer Package-Manager f\u00fcr Python. Erm\u00f6glicht auch die Installation vieler anderer Programme wie Git.<br><a href=\"https:\/\/jupyter.org\/\">Jupyter Lab<\/a> &#8211; Zellen-basierte Browser Entwicklungsumgebung f\u00fcr Python<br><a href=\"https:\/\/www.pythoncheatsheet.org\/\">Python Cheatsheet<\/a> &#8211; N\u00fctzliche Tipps zu allen Basiskonzepten<br><a href=\"https:\/\/brython.info\/tests\/editor.html\">Brython<\/a> &#8211; Python to JavaScript online Interpreter<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>In dieser \u00dcbung besch\u00e4ftigen wir uns intensiver mit Dynamic Programming. Daf\u00fcr schauen wir uns mit Longest Common Subsequence und Matrix Chain Multiplication zwei neue Probleme an und konstruieren schrittweise Dynamic Programming Ans\u00e4tze, um sie zu l\u00f6sen.<\/p>\n","protected":false},"author":1,"featured_media":780,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","_expiration-date-status":"","_expiration-date":0,"_expiration-date-type":"","_expiration-date-categories":[],"_expiration-date-options":[]},"categories":[13],"tags":[],"_links":{"self":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/774"}],"collection":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=774"}],"version-history":[{"count":9,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/774\/revisions"}],"predecessor-version":[{"id":1441,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/774\/revisions\/1441"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media\/780"}],"wp:attachment":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=774"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/categories?post=774"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/tags?post=774"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}