{"id":7,"date":"2014-03-20T19:40:49","date_gmt":"2014-03-20T19:40:49","guid":{"rendered":"http:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/?page_id=7"},"modified":"2021-05-13T16:06:42","modified_gmt":"2021-05-13T21:06:42","slug":"inicio","status":"publish","type":"page","link":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/","title":{"rendered":"Inicio"},"content":{"rendered":"<style type=\"text\/css\"> table.steelBlueCols {  border: 4px solid #555555;  background-color: #e4e4e4;  width: 100%;  text-align: left;  border-collapse: collapse; }table.steelBlueCols td, table.steelBlueCols th {  border: 1px solid #555555;  padding: 5px 10px;}table.steelBlueCols tbody td {  font-size: 16px;  color: #000000;}table.steelBlueCols tr:nth-child(even) {  background: #9e9e9e;}table.steelBlueCols td:nth-child(even) {  background: #FFFFFF;}table.steelBlueCols tfoot td {  font-size:13px;}table.steelBlueCols tfoot .links {  text-align:right;}table.steelBlueCols tfoot .links a{  display: inline-block;  background: #FFFFFF;  color: #398AA4;  padding: 2px 8px;border-radius: 5px;}table.msin_noheader {  border: 1px solid #48A453;  background-color: #eeeeee;  \/\/width: 100%;  text-align: left;  border-collapse: collapse;}table.msin_noheader td, table.msin_noheader th { border: 1px solid #AAAAAA;padding: 5px 5px;} table.msin_noheader tbody td {font-size: 16px; }table.msin_noheader tr:nth-child(even) {  background: #fff;}table.msin_noheader tfoot td {  font-size: 14px;} table.msin_noheader tfoot .links { text-align: right; } table.msin_noheader tfoot .links a{   display: inline-block;   background: #1C6EA4;   color: #FFFFFF;   padding: 2px 8px;   border-radius: 5px; } table.msin_header {   border: 1px solid #48A453;   background-color: #fff;   \/\/width: 100%;   text-align: left;   border-collapse: collapse; } table.msin_header td, table.msin_header th {   border: 1px solid #AAAAAA;   padding: 5px 5px; } table.msin_header tbody td {   font-size: 16px; } table.msin_header tr:nth-child(even) {   background: eeeeee; } table.msin_header thead {   background: #b6b9bb;   border-bottom: 2px solid #444444; } table.msin_header thead th {   font-size: 15px;   font-weight: bold;   color: #000;   border-left: 2px solid D0E4F5; } table.msin_header thead th:first-child {   border-left: none; }  <\/style>\n<h1>2021-19<\/h1>\n<table class=\"steelBlueCols\">\n<tbody>\n<tr>\n<td>Nombre del curso:<\/td>\n<td>Dise\u00f1o y An\u00e1lisis de algoritmos<\/td>\n<\/tr>\n<tr>\n<td>Course Name:<\/td>\n<td><\/td>\n<\/tr>\n<tr>\n<td>Cr\u00e9ditos:<\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>Profesor:<\/td>\n<td>Nelson Andr\u00e9s S\u00e1nchez Ot\u00e1lora<\/td>\n<\/tr>\n<tr>\n<td>Horario:<\/td>\n<td>08 de Junio al 31 de Julio<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>M,I,J,V &#8211; 8 AM a 9:15 AM<\/td>\n<\/tr>\n<tr>\n<td>Versi\u00f3n PDF<\/td>\n<td><a href=\"https:\/\/cursos.virtual.uniandes.edu.co\/pdf\/curso.php?codigo=isis1105\" target=\"_blank\" rel=\"noopener\">Click Aqu\u00ed<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><!----   ----><\/p>\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-Evaluacin\"><a class=\"\" href=\"#tab-Evaluacin\">Evaluaci\u00f3n<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Bibliografa\"><a class=\"\" href=\"#tab-Bibliografa\">Bibliograf\u00eda<\/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<h1>Categor\u00edas de habilidades y objetivos pedag\u00f3gicos<\/h1>\n<div class=\"right_page\">\n<table class=\"steelBlueCols\">\n<tbody>\n<tr class=\"\">\n<th class=\"\" width=\"\">Objetivo pedag\u00f3gico<\/th>\n<th class=\"\">Metas espec\u00edficas<\/th>\n<th class=\"\">%<\/th>\n<\/tr>\n<tr class=\"row1\">\n<td class=\"col0\">O4<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Especificar programas<\/td>\n<td class=\"col2\">7%<\/td>\n<\/tr>\n<tr class=\"row2\">\n<td class=\"col0\">O5<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Conocer l\u00edmites de la algor\u00edtmica<\/td>\n<td class=\"col2\">7%<\/td>\n<\/tr>\n<tr class=\"row3\">\n<td class=\"col0\">O6<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Analizar algoritmos<\/td>\n<td class=\"col2\">25%<\/td>\n<\/tr>\n<tr class=\"row4\">\n<td class=\"col0\">O8<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Dise\u00f1ar Algoritmos<\/td>\n<td class=\"col2\">25%<\/td>\n<\/tr>\n<tr class=\"row5\">\n<td class=\"col0\">O9<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Derivar programas<\/td>\n<td class=\"col2\">11%<\/td>\n<\/tr>\n<tr class=\"row6\">\n<td class=\"col0\">O10<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Verificar programas<\/td>\n<td class=\"col2\">6%<\/td>\n<\/tr>\n<tr class=\"row7\">\n<td class=\"col0\">O11<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Dise\u00f1ar Algoritmos<\/td>\n<td class=\"col2\">6%<\/td>\n<\/tr>\n<tr class=\"row8\">\n<td class=\"col0\">O12<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Implementar algoritmos<\/td>\n<td class=\"col2\">6%<\/td>\n<\/tr>\n<tr class=\"row9\">\n<td class=\"col0\">O14<\/td>\n<td class=\"col1\">&nbsp;&nbsp; Documentar soluciones de problemas de programaci\u00f3n<\/td>\n<td class=\"col2\">6%<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<div class=\"user\"><\/div>\n<div>\n<h1>Objetivos pedag\u00f3gicos transversales<\/h1>\n<\/div>\n<div>\n<div class=\"right_page\">\n<div class=\"level1\">\n<table class=\"steelBlueCols\">\n<tbody>\n<tr class=\"row0\">\n<th class=\"col0\" width=\"15%\">Objetivo Pedag\u00f3gico<\/th>\n<th class=\"col1\">Metas espec\u00edficas<\/th>\n<\/tr>\n<tr class=\"row1\">\n<td class=\"col0\">OT2<\/td>\n<td class=\"col1\">Analizar algoritmos<\/td>\n<\/tr>\n<tr class=\"row2\">\n<td class=\"col0\">OT4<\/td>\n<td class=\"col1\">Trabajar en grupo<\/td>\n<\/tr>\n<tr class=\"row3\">\n<td class=\"col0\">OT8<\/td>\n<td class=\"col1\">Autoaprender desarrollando<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<div class=\"stylefoot\">\n<div class=\"meta\">\n<div class=\"user\"><\/div>\n<\/div>\n<\/div>\n<\/div>\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\" rel=\"noopener\">[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-Evaluacin\">\n<h2 id=\"evaluacion\" class=\"sectionedit6\">Evaluaci\u00f3n<\/h2>\n<div class=\"level2\">\n<ul>\n<li>Ex\u00e1menes parciales : 70%<\/li>\n<\/ul>\n<pre class=\"code\">Parcial 1\t        : 25%\nParcial 2\t        : 25%\nParcial 3\t        : 20%<\/pre>\n<ul>\n<li>Proyecto final : 15%<\/li>\n<li>Tareas y quizzes : 15%<\/li>\n<\/ul>\n<p>Los porcentajes pueden variar, pero no por razones individuales, sino por conveniencia de todo el grupo. Tambi\u00e9n puede haber bonificaciones especiales posteriores a la calificaci\u00f3n grupal (de nuevo, dependientes de la conveniencia de todo el grupo); en estos casos puede haber notas que excedan la nota m\u00e1xima de la escala.<\/p>\n<p><strong>Pol\u00edtica de aproximaci\u00f3n de notas finales<\/strong><\/p>\n<ul>\n<li>Durante el curso, las evaluaciones se califican con notas enteras, en la escala 0..100. Al final se calcula un promedio ponderado TOT, de acuerdo con las notas obtenidas en las diferentes evaluaciones. TOT es un n\u00famero real, donde 0\u2264TOT\u2264100.<\/li>\n<li>Se calcula el promedio ponderado PP tal que 0\u2264PP\u22645.,un n\u00famero real, como PP = TOT\/20.<\/li>\n<li>La nota definitiva es un valor entre 1.5 a 5.0, en intervalos de 0.5. La forma en que se define este valor se explica a continuaci\u00f3n:<\/li>\n<li>ND = min(5.0,max(1.5, entero(2*PP+0.5)\/2)) donde entero(x) es el mayor entero menor o igual a x. Para m\u00faltiplos de 0.5 se aproxima al entero superior.<\/li>\n<li>Para aprobar el curso es indispensable lograr una nota definitiva ND, de 3.0 o superior.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n<div class=\"arconix-pane pane-Bibliografa\">\n<h1>Bibliograf\u00eda<\/h1>\n<p><em><strong>Texto gu\u00eda<\/strong><\/em>:<\/p>\n<p>[Cor2009] Cormen, T.H., Leiserson, C.E., Rivest, R.L., Introduction to algorithms, MIT Press, 3a. ed., 2009.<\/p>\n<p><em><strong>Literatura recomendada<\/strong><\/em>:<\/p>\n<ul>\n<li>[Boh1992] Boh\u00f3rquez, J., Cardoso, R., An\u00e1lisis de algoritmos, Tercera versi\u00f3n preliminar, Universidad de los Andes, Departamento de Sistemas y Computaci\u00f3n, Enero 1992.<\/li>\n<li>[Bra1996] Brassard, G, Bratley, T., Fundamentos de algoritmia, Prentice-Hall, 1997.<\/li>\n<li>[Car1993] Cardoso, R., Verificaci\u00f3n y desarrollo de programas, Ediciones Eco\u00e9-Uniandes, 1993.<\/li>\n<li>[Coh1990] Cohen, E. Programming in the 1990\u2019s. Springer Verlag, 1990.<\/li>\n<li>[Gri1981] Gries, D., The science of programming, Springer Verlag, 2a. impresi\u00f3n, 1983.<\/li>\n<li>[Gri1993] Gries, D., A logical approach to discrete Math, Springer Verlag, 1993.<\/li>\n<li>[Hor1978] Horowitz, E., Sahni, S., Fundamental Algorithms, Computer Science Press, 1978.<\/li>\n<li>[Kal1991] Kaldewaij, A., Programming: the derivation of algorithms, Prentice-Hall, 1990.<\/li>\n<li>[Par1995] Parberry, I., Problems on algorithms, Prentice-Hall, 1995.<\/li>\n<\/ul>\n<\/div><\/div><\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>2021-19 Nombre del curso: Dise\u00f1o y An\u00e1lisis de algoritmos Course Name: Cr\u00e9ditos: 3 Profesor: Nelson Andr\u00e9s S\u00e1nchez Ot\u00e1lora Horario: 08 de Junio al 31 de Julio M,I,J,V &#8211; 8 AM a 9:15 AM Versi\u00f3n PDF Click Aqu\u00ed &hellip; <a class=\"more-link\" href=\"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/\">Sigue leyendo <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/7","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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/comments?post=7"}],"version-history":[{"count":48,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/7\/revisions"}],"predecessor-version":[{"id":183,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/pages\/7\/revisions\/183"}],"wp:attachment":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/isis1105\/wp-json\/wp\/v2\/media?parent=7"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}