{"id":139,"date":"2019-01-28T20:08:16","date_gmt":"2019-01-29T01:08:16","guid":{"rendered":"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/?page_id=139"},"modified":"2019-01-28T20:08:35","modified_gmt":"2019-01-29T01:08:35","slug":"2018-20","status":"publish","type":"page","link":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/semestres-anteriores\/2018-20\/","title":{"rendered":"2018-20"},"content":{"rendered":"<div class=\"table-responsive\"><table  style=\"width:100%; \"  class=\"easy-table easy-table-default \" border=\"0\">\n<thead>\r\n<tr><th style=\"background:#50BFD5; color:#FFFFFF\">Nombre del curso:<\/th>\n<th > Dise\u00f1o y An\u00e1lisis de algoritmos<\/th>\n<\/tr>\n<\/thead>\n<tbody>\r\n<tr><td style=\"background:#ADE9F4; color:#FFFFFF; font-style:italic\">Course Name:<\/td>\n<td ><\/td>\n<\/tr>\n\r\n<tr><td style=\"background:#50BFD5; color:#FFFFFF\">Cr\u00e9ditos:<\/td>\n<td > 3<\/td>\n<\/tr>\n\r\n<tr><td style=\"background:#ADE9F4; color:#FFFFFF\">Profesor:<\/td>\n<td ><\/td>\n<\/tr>\n<\/tbody><\/table><\/div>\n\n<div class=\"arconix-tabs-horizontal\"><ul class=\"arconix-tabs\"><li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Descripcin\"><a class=\"\" href=\"#tab-Descripcin\">Descripci\u00f3n<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Objetivos\"><a class=\"\" href=\"#tab-Objetivos\">Objetivos<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Enlacesdeinters\"><a class=\"\" href=\"#tab-Enlacesdeinters\">Enlaces de inter\u00e9s<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Condicionesdeinscripcin\"><a class=\"\" href=\"#tab-Condicionesdeinscripcin\">Condiciones de inscripci\u00f3n<\/a><\/li><\/ul>\n<div class=\"arconix-panes\"><div class=\"arconix-pane pane-Descripcin\">\n<h1>Descripci\u00f3n<\/h1>\n<p>Presentar conceptos b\u00e1sicos del dise\u00f1o y an\u00e1lisis de algoritmos. Al finalizar el curso, el estudiante debe ser capaz de aplicar t\u00e9cnicas de desarrollo de algoritmos como dividir y conquistar, programaci\u00f3n din\u00e1mica, utilizar diversos algoritmos de b\u00fasqueda y analizar su complejidad en tiempo y en espacio.<\/p>\n<p>&#8211; <strong>Sem\u00e1ntica<\/strong><\/p>\n<ul>\n<li>Operacional<\/li>\n<li>Axiom\u00e1tica<\/li>\n<\/ul>\n<p>Sem\u00e1ntica operacional de un lenguaje de comandos guardados (GCL) definida sobre una m\u00e1quina abstracta simple. Sem\u00e1ntica axiom\u00e1tica presentada como un modelo te\u00f3rico del cual es instancia la sem\u00e1ntica operacional.<\/p>\n<p>&#8211; <strong>Complejidad<\/strong><\/p>\n<p>Se elige estimar el desempe\u00f1o de algoritmos basado en estimaciones de peor caso.<br \/>\nSe suponen conocimientos de c\u00e1lculo (uso de notaci\u00f3n O).<br \/>\nSe suponen conocimientos de soluci\u00f3n de ecuaciones de recurrencia (lineales o no -lineales reducibles a \u00e9stas mediante cambios de dominios).<\/p>\n<p>&#8211; <strong>Derivaci\u00f3n de algoritmos<\/strong><\/p>\n<ul>\n<li>Algoritmos sin ciclos<\/li>\n<li>Algoritmos con ciclos<\/li>\n<li>Algoritmos recurrentes<\/li>\n<\/ul>\n<p>Presentaci\u00f3n y pr\u00e1ctica de una metodolog\u00eda de desarrrollo de programas basada en especificaciones formales (pre- poscondiciones).<\/p>\n<p>&#8211; <strong>Estrategias generales<\/strong><\/p>\n<ul>\n<li>Divide y vencer\u00e1s<\/li>\n<li>Programaci\u00f3n din\u00e1mica<\/li>\n<\/ul>\n<p>Presentaci\u00f3n de estrategias generales aplicables en situaciones conocidas.<\/p>\n<p>&#8211; <strong>Ruta \u00f3ptima en grafos<\/strong><\/p>\n<ul>\n<li>Algoritmos cl\u00e1sicos de optimizaci\u00f3n para ruteo \u00f3ptimo en grafos<\/li>\n<\/ul>\n<p>Ejemplo de problemas solucionables de manera \u00f3ptima y conocida.<\/p>\n<p>&#8211; <strong>B\u00fasqueda en grafos<\/strong><\/p>\n<ul>\n<li>Algoritmos A, A*<\/li>\n<\/ul>\n<p>Soluci\u00f3n gen\u00e9rica de problemas de b\u00fasqueda. Nivel introductorio.<\/p>\n<p>&#8211; <strong>Intratabilidad<\/strong><\/p>\n<ul>\n<li>P : NP<\/li>\n<\/ul>\n<p>Conceptos fundamentales. Nivel introductorio.<\/p>\n<\/div>\n<div class=\"arconix-pane pane-Objetivos\">\n<h1>Objetivos<\/h1>\n<p>&#8211; <strong>Modelar<\/strong><\/p>\n<ul>\n<li>Especificar programas<\/li>\n<li>Conocer l\u00edmites de la algor\u00edtmica<\/li>\n<\/ul>\n<p>&#8211; <strong>Solucionar problemas de programaci\u00f3n<\/strong><\/p>\n<ul>\n<li>Dise\u00f1ar Algoritmos<\/li>\n<li>Implementar algoritmos<\/li>\n<li>Documentar<\/li>\n<\/ul>\n<p>&#8211; <strong>Razonar Formalmente<\/strong><\/p>\n<ul>\n<li>Analizar algoritmos<\/li>\n<li>Verificar programas<\/li>\n<\/ul>\n<p>&#8211; <strong>Trabajar en grupo<\/strong><\/p>\n<\/div>\n<div class=\"arconix-pane pane-Enlacesdeinters\">\n<h1>Enlaces de inter\u00e9s<\/h1>\n<p>Las siguientes referencias son parte de <a class=\"wikilink1\" title=\"bibliografia:bibliografia\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/bibliografia\/\" target=\"_blank\">[Boh1992]<\/a>:<\/p>\n<ul>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:1-complejidad.pdf (367.6 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/1-complejidad.pdf\">1 Complejidad<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:2-ecurecu.pdf (139.8 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/2-ecurecu.pdf\">2 Ecuaciones de recurrencia<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:3-metgralessolprob.pdf (190.7 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/3-metgralessolprob.pdf\">3 M\u00e9todos generales de soluci\u00f3n de problemas<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:4.pdf (64.9 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/4.pdf\">4 Programaci\u00f3n din\u00e1mica<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:5.pdf (499.6 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/5.pdf\">5 Ruta m\u00e1s corta en grafos<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:7-busquedaengrafos.pdf (247.4 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/7-busquedaengrafos.pdf\">7 B\u00fasqueda en grafos<\/a><\/li>\n<li><a class=\"media mediafile mf_pdf\" title=\"enlaces:8-intratabilidad.pdf (210.8 KB)\" href=\"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-content\/uploads\/sites\/80\/2015\/11\/8-intratabilidad.pdf\">8 Intratabilidad<\/a><\/li>\n<\/ul>\n<\/div>\n<div class=\"arconix-pane pane-Condicionesdeinscripcin\">\n<h1>Condiciones de inscripci\u00f3n<\/h1>\n<\/div><\/div><\/div>\n\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; &hellip; <a class=\"more-link\" href=\"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/semestres-anteriores\/2018-20\/\">Sigue leyendo <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":91,"featured_media":0,"parent":9,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-139","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/139","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/users\/91"}],"replies":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/comments?post=139"}],"version-history":[{"count":1,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/139\/revisions"}],"predecessor-version":[{"id":140,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/139\/revisions\/140"}],"up":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/9"}],"wp:attachment":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/media?parent=139"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}