tag:blogger.com,1999:blog-17691080884541923702024-02-18T23:04:14.670-08:00LO QUE NO APARECE AQUI NO EXISTE, NO ES NADIECAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-1769108088454192370.post-70941107454657665762009-02-09T15:38:00.000-08:002009-02-09T15:42:31.532-08:00LA INCONSTITUCIONALIDAD DE LA REELECCION SEGUN ALVARO URIBE<div align="justify">LAS CONFESIONES DE LA EX CONGRESISTA Yidis Medina han puesto en seria duda la legitimidad de la reforma que estableció la reelección, pues hoy es claro que varios votos decisivos fueron obtenidos gracias a prebendas ofrecidas por el Gobierno.<br />Sin embargo, algunos columnistas cercanos al Gobierno, como Alfredo Rangel, consideran que se trata de un problema menor, porque en las democracias sería legítimo que el Ejecutivo use sus recursos de poder, como las inversiones o la asignación de cargos, para lograr apoyo a sus iniciativas en el Congreso.<br />La ironía del asunto es que esa visión de Rangel en 2008 ya fue refutada en 2001 en un juicioso estudio constitucional hecho por… Álvaro Uribe.La historia es la siguiente: en 2001, el candidato presidencial Álvaro Uribe demandó ante la Corte Constitucional la ley de presupuesto, por considerar que ésta incluía ciertas partidas que eran auxilios parlamentarios disfrazados. Se trataba de dineros que, con el visto bueno del Gobierno, podían ser usados por los congresistas para el desarrollo de sus regiones. Y eso, argumentaba Uribe, era inconstitucional, entre otras cosas porque ese tipo de auxilios amenazaba la independencia del Congreso frente al Gobierno, por ser “halagos presupuestales, burocráticos o contractuales” que limitaban la libertad de opinión y de crítica de los parlamentarios.Esto significa que, contrariamente a la visión de Rangel, para el constitucionalista Álvaro Uribe modelo 2001 lo que hizo su gobierno en 2004, al ofrecer a Yidis cargos burocráticos e inversiones en su región, para que ella apoyara la reelección, no era una transacción legítima sino una práctica inconstitucional. Y lo cierto es que la Corte le dio la razón al constitucionalista Uribe.En efecto, su demanda condujo a la importante sentencia C-1168 de 2001. En ella, la Corte concluye que es inconstitucional, una verdadera desviación del uso del poder, que el Gobierno manipule las votaciones en el Congreso mediante la oferta de partidas presupuestales u otras prebendas. La única razón por la cual la Corte no anuló las partidas demandadas fue porque consideró que no había una prueba contundente de que con ellas el Gobierno hubiera querido distorsionar la voluntad del Congreso. Es decir, que no había en esa ocasión algo semejante a las confesiones de Yidis Medina.En síntesis, si uno combina las declaraciones de Yidis Medina con la visión del constitucionalista Uribe Vélez de 2001, recogida por la sentencia C-1168 de 2001, una conclusión parece ineludible: la aprobación de la reforma de la reelección en 2004 fue inconstitucional.Algunos podrían objetar que la anterior es una conclusión académica sin consecuencias prácticas, pues la Corte ya declaró la constitucionalidad de la reelección.Pero no creo que esta reflexión esté desprovista de implicaciones prácticas: existen buenas razones para sostener que las confesiones de Yidis Medina pueden llevar a una reapertura del debate constitucional sobre la reelección. Y en todo caso, esta historia muestra que el desdén del Gobierno frente a los principios jurídicos tiene muy graves costos para nuestra precaria institucionalidad democrática<br /> </div><div align="justify"> APRENDIZ: CAROLINA AVENDAÑO</div>CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com0tag:blogger.com,1999:blog-1769108088454192370.post-85221293382211965482009-02-08T17:44:00.000-08:002009-02-08T18:05:11.555-08:00AlGoRiTmOs<meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="ProgId" content="Word.Document"><meta name="Generator" content="Microsoft Word 12"><meta name="Originator" content="Microsoft Word 12"><link rel="File-List" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml"><link rel="themeData" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx"><link rel="colorSchemeMapping" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml"><!--[if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:TrackMoves/> <w:TrackFormatting/> <w:HyphenationZone>21</w:HyphenationZone> <w:PunctuationKerning/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>ES</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:SplitPgBreakAndParaMark/> <w:DontVertAlignCellWithSp/> <w:DontBreakConstrainedForcedTables/> <w:DontVertAlignInTxbx/> <w:Word11KerningPairs/> <w:CachedColBalance/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="--"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--><style> <!-- /* Font Definitions */ @font-face {font-family:Wingdings; panose-1:5 0 0 0 0 0 0 0 0 0; mso-font-charset:2; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:0 268435456 0 0 -2147483648 0;} @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1107304683 0 0 159 0;} @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610611985 1073750139 0 0 159 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin-top:0cm; margin-right:0cm; margin-bottom:10.0pt; margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri","sans-serif"; mso-fareast-font-family:Calibri; mso-bidi-font-family:"Times New Roman"; mso-fareast-language:EN-US;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt; mso-ascii-font-family:Calibri; mso-fareast-font-family:Calibri; mso-hansi-font-family:Calibri;} @page Section1 {size:595.3pt 841.9pt; margin:70.85pt 3.0cm 70.85pt 3.0cm; mso-header-margin:35.4pt; mso-footer-margin:35.4pt; mso-paper-source:0;} div.Section1 {page:Section1;} /* List Definitions */ @list l0 {mso-list-id:372508500; mso-list-template-ids:-2048356070;} @list l0:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l1 {mso-list-id:526140197; mso-list-template-ids:1264508906;} @list l1:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l2 {mso-list-id:527253232; mso-list-template-ids:1595540284;} @list l2:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l3 {mso-list-id:832988209; mso-list-template-ids:96771452;} @list l3:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l4 {mso-list-id:1019426156; mso-list-template-ids:1220424844;} @list l4:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l5 {mso-list-id:1113785778; mso-list-template-ids:1450215460;} @list l5:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} ol {margin-bottom:0cm;} ul {margin-bottom:0cm;} --> </style><!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Tabla normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Calibri","sans-serif";} </style> <![endif]--> <p class="MsoNormal" style="line-height: normal; text-align: justify;"><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Historia <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La palabra <i>algoritmo</i> proviene del nombre del matemático llamado Muhammad ibn Musa al-Khwarizmi que vivió entre los siglos <a href="http://es.wikipedia.org/wiki/Siglo_VIII" title="Siglo VIII"><span style="color: blue; text-decoration: none;">VIII</span></a> y <a href="http://es.wikipedia.org/wiki/Siglo_IX" title="Siglo IX"><span style="color: blue; text-decoration: none;">IX</span></a>. Su trabajo consistió en preservar y difundir el conocimiento de la <a href="http://es.wikipedia.org/wiki/Antigua_Grecia" title="Antigua Grecia"><span style="color: blue; text-decoration: none;">antigua Grecia</span></a> y de la <a href="http://es.wikipedia.org/wiki/India" title="India"><span style="color: blue; text-decoration: none;">India</span></a>. Sus libros eran de fácil comprensión, de ahí que su principal logro no fuera el de crear nuevos teoremas o corrientes de pensamiento, sino el de simplificar la matemática a punto tal que pudieran ser comprendidas y aplicadas por un mayor número de personas. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos en vez de las manos (por ejemplo, <a href="http://es.wikipedia.org/wiki/%C3%81baco" title="Ábaco"><span style="color: blue; text-decoration: none;">ábacos</span></a>). También estudió la manera de reducir las operaciones que formaban el cálculo. Es por esto que aún no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, sí su <a href="http://es.wikipedia.org/wiki/Pseud%C3%B3nimo" title="Pseudónimo"><span style="color: blue; text-decoration: none;">pseudónimo</span></a>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Así, de la palabra <i>algorismo</i>, que originalmente hacía referencia a las reglas de uso de la <a href="http://es.wikipedia.org/wiki/Aritm%C3%A9tica" title="Aritmética"><span style="color: blue; text-decoration: none;">aritmética</span></a> utilizando <a href="http://es.wikipedia.org/wiki/Numeraci%C3%B3n_ar%C3%A1biga" title="Numeración arábiga"><span style="color: blue; text-decoration: none;">dígitos árabes</span></a>, se evolucionó a la palabra <a href="http://es.wikipedia.org/wiki/Lat%C3%ADn" title="Latín"><span style="color: blue; text-decoration: none;">latina</span></a>, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a <i>algoritmo</i> en el <a href="http://es.wikipedia.org/wiki/Siglo_XVIII" title="Siglo XVIII"><span style="color: blue; text-decoration: none;">siglo XVIII</span></a>. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Ya en el <a href="http://es.wikipedia.org/wiki/Siglo_XIX" title="Siglo XIX"><span style="color: blue; text-decoration: none;">siglo XIX</span></a>, se produjo el primer algoritmo escrito para un computador. La autora fue <a href="http://es.wikipedia.org/wiki/Ada_Byron" title="Ada Byron"><span style="color: blue; text-decoration: none;">Ada Byron</span></a>, en cuyos escritos se detallaban la <a href="http://es.wikipedia.org/wiki/M%C3%A1quina_anal%C3%ADtica" title="Máquina analítica"><span style="color: blue; text-decoration: none;">máquina analítica</span></a> en <a href="http://es.wikipedia.org/wiki/1842" title="1842"><span style="color: blue; text-decoration: none;">1842</span></a>. Por ello que es considerada por muchos como la primera programadora aunque, desde <a href="http://es.wikipedia.org/wiki/Charles_Babbage" title="Charles Babbage"><span style="color: blue; text-decoration: none;">Charles Babbage</span></a>, nadie completó su máquina, por lo que el algoritmo nunca se implementó.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La falta de rigor matemático en la definición de "procedimiento bien definido" para los algoritmos trajo algunas dificultades a los matemáticos y <a href="http://es.wikipedia.org/wiki/L%C3%B3gica" title="Lógica"><span style="color: blue; text-decoration: none;">lógicos</span></a> del <a href="http://es.wikipedia.org/wiki/Siglo_XIX" title="Siglo XIX"><span style="color: blue; text-decoration: none;">siglo XIX</span></a> y comienzos de <a href="http://es.wikipedia.org/wiki/Siglo_XX" title="Siglo XX"><span style="color: blue; text-decoration: none;">XX</span></a>. Este problema fue en gran parte resuelto con la descripción de la <a href="http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing" title="Máquina de Turing"><span style="color: blue; text-decoration: none;">máquina de Turing</span></a>, un modelo abstracto de computadora formulado por <a href="http://es.wikipedia.org/wiki/Alan_Turing" title="Alan Turing"><span style="color: blue; text-decoration: none;">Alan Turing</span></a>, y la demostración de que cualquier método anticipado por otros matemáticos que pueda encontrarse para describir "procedimientos bien definidos" puede ser emulado en una máquina de Turing (una afirmación conocida como "<a href="http://es.wikipedia.org/wiki/Tesis_de_Church-Turing" title="Tesis de Church-Turing"><span style="color: blue; text-decoration: none;">tesis de Church-Turing</span></a>").<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En la actualidad, el criterio formal para definir un algoritmo es que se trata de un proceso que puede implementarse en una máquina de Turing completamente especificada, o en alguno de los formalismos equivalentes. El interés original de Turing era el problema de la detención: decidir cuándo un algoritmo describe un procedimiento de terminación. En términos prácticos importa más la <a href="http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_complejidad_computacional" title="Teoría de la complejidad computacional"><span style="color: blue; text-decoration: none;">teoría de la complejidad computacional</span></a>, que incluye los problemas llamados <a href="http://es.wikipedia.org/wiki/NP-completo" title="NP-completo"><span style="color: blue; text-decoration: none;">NP-completos</span></a>, es decir aquellos sobre los que generalmente se presume que requerirán tiempo más que polinómico para cualquier algoritmo (determinístico). <a href="http://es.wikipedia.org/wiki/NP" title="NP"><span style="color: blue; text-decoration: none;">NP</span></a> denota la clase de los problemas de decisión que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinística.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Tipos_de_algoritmos_seg.C3.BAn_su_funci."></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Tipos de algoritmos según su función <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento" title="Algoritmo de ordenamiento"><span style="color: blue; text-decoration: none;">Algoritmo de ordenamiento</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda" title="Algoritmo de búsqueda"><span style="color: blue; text-decoration: none;">Algoritmo de búsqueda</span></a> <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="T.C3.A9cnicas_de_dise.C3.B1o_de_algoritm"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Técnicas de diseño de algoritmos <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_voraz" title="Algoritmo voraz"><span style="color: blue; text-decoration: none;">Algoritmos voraces</span></a> (<b>greedy</b>): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmos_paralelos" title="Algoritmos paralelos"><span style="color: blue; text-decoration: none;">Algoritmos paralelos</span></a>: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_probabil%C3%ADstico" title="Algoritmo probabilístico"><span style="color: blue; text-decoration: none;">Algoritmos probabilísticos</span></a>: algunos de los pasos de este tipo de algoritmos están en función de valores <a href="http://es.wikipedia.org/w/index.php?title=Pseudoaleatoriedad&action=edit&redlink=1" title="Pseudoaleatoriedad (aún no redactado)"><span style="color: rgb(204, 34, 0); text-decoration: none;">pseudoaleatorios</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_determin%C3%ADstico" title="Algoritmo determinístico"><span style="color: blue; text-decoration: none;">Algoritmos determinísticos</span></a>: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro ancesor. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Algoritmo_no_determin%C3%ADstico" title="Algoritmo no determinístico"><span style="color: blue; text-decoration: none;">Algoritmos no determinísticos</span></a>: El comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Divide_y_vencer%C3%A1s" title="Divide y vencerás"><span style="color: blue; text-decoration: none;">Divide y vencerás</span></a>: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Metaheur%C3%ADsticas" title="Metaheurísticas"><span style="color: blue; text-decoration: none;">Metaheurísticas</span></a>: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica_%28computaci%C3%B3n%29" title="Programación dinámica (computación)"><span style="color: blue; text-decoration: none;">Programación dinámica</span></a>: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Ramificaci%C3%B3n_y_acotaci%C3%B3n" title="Ramificación y acotación"><span style="color: blue; text-decoration: none;">Ramificación y acotación</span></a>: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Vuelta_Atr%C3%A1s" title="Vuelta Atrás"><span style="color: blue; text-decoration: none;">Vuelta Atrás</span></a> (<b>Backtracking</b>): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas. <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Temas_relacionados"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Temas relacionados <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica" title="Cota superior asintótica"><span style="color: blue; text-decoration: none;">Cota superior asintótica</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Cota_inferior_asint%C3%B3tica" title="Cota inferior asintótica"><span style="color: blue; text-decoration: none;">Cota inferior asintótica</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Cota_ajustada_asint%C3%B3tica" title="Cota ajustada asintótica"><span style="color: blue; text-decoration: none;">Cota ajustada asintótica</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Complejidad_computacional" title="Complejidad computacional"><span style="color: blue; text-decoration: none;">Complejidad computacional</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing" title="Máquina de Turing"><span style="color: blue; text-decoration: none;">Máquina de Turing</span></a> <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Disciplinas_relacionadas"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Disciplinas relacionadas <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Ciencias_de_la_Computaci%C3%B3n" title="Ciencias de la Computación"><span style="color: blue; text-decoration: none;">Ciencias de la Computación</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos" title="Análisis de algoritmos"><span style="color: blue; text-decoration: none;">Análisis de algoritmos</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Complejidad_computacional" title="Complejidad computacional"><span style="color: blue; text-decoration: none;">Complejidad computacional</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Inform%C3%A1tica" title="Informática"><span style="color: blue; text-decoration: none;">Informática</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Inteligencia_artificial" title="Inteligencia artificial"><span style="color: blue; text-decoration: none;">Inteligencia artificial</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Investigaci%C3%B3n_operativa" title="Investigación operativa"><span style="color: blue; text-decoration: none;">Investigación operativa</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Matem%C3%A1ticas" title="Matemáticas"><span style="color: blue; text-decoration: none;">Matemáticas</span></a> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Programaci%C3%B3n" title="Programación"><span style="color: blue; text-decoration: none;">Programación</span></a> <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Libros_sobre_Algoritmia"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Libros sobre Algoritmia <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Fundamentos de Algoritmia</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">, <a href="http://es.wikipedia.org/wiki/Gilles_Brassard" title="Gilles Brassard"><span style="color: blue; text-decoration: none;">G. Brassard</span></a> y P. Bratley. (ISBN 848966000) <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">The Art of Computer Programming</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">, <a href="http://es.wikipedia.org/wiki/Knuth,_D._E" title="Knuth, D. E"><span style="color: blue; text-decoration: none;">Knuth, D. E</span></a>. [quien fue también, el creador del <a href="http://es.wikipedia.org/wiki/TeX" title="TeX"><span style="color: blue; text-decoration: none;">TeX</span></a>] <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Introduction to Algorithms (2nd ed)</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">, Cormen, T. H., Leiserson, C. E., <a href="http://es.wikipedia.org/wiki/Rivest,_R._L." title="Rivest, R. L."><span style="color: blue; text-decoration: none;">Rivest, R. L.</span></a> y Stein, C. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Introduction to Algorithms. A Creative Approach</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">, Mamber, U. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Algorithms in C (3r ed)</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">, Sedgewick, R. (también existen versiones en C++ y <a href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_Java" title="Lenguaje de programación Java"><span style="color: blue; text-decoration: none;">Java</span></a>) <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";">The Design and Analysis of Computer Algorithms, Aho, A.</span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://jjflorescueto.googlepages.com/3erlibro" title="http://jjflorescueto.googlepages.com/3erlibro"><i><span style="color: blue; text-decoration: none;">Método de las 6'D. Modelamiento - Algoritmo - Programación. Enfoque orientado a las estructuras lógicas (2da ed.)</span></i></a>, Juan José Flores Cueto y Carmen Bertolotti Zuñiga<br /></span></li></ul><div style="text-align: justify;"><br /><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="ProgId" content="Word.Document"><meta name="Generator" content="Microsoft Word 12"><meta name="Originator" content="Microsoft Word 12"><link rel="File-List" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml"><link rel="Edit-Time-Data" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_editdata.mso"><!--[if !mso]> <style> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} </style> <![endif]--><link rel="themeData" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx"><link rel="colorSchemeMapping" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CCONFIG%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml"><!--[if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:TrackMoves/> <w:TrackFormatting/> <w:HyphenationZone>21</w:HyphenationZone> <w:PunctuationKerning/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>ES</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:SplitPgBreakAndParaMark/> <w:DontVertAlignCellWithSp/> <w:DontBreakConstrainedForcedTables/> <w:DontVertAlignInTxbx/> <w:Word11KerningPairs/> <w:CachedColBalance/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="--"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--><style> <!-- /* Font Definitions */ @font-face {font-family:Wingdings; panose-1:5 0 0 0 0 0 0 0 0 0; mso-font-charset:2; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:0 268435456 0 0 -2147483648 0;} @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1107304683 0 0 159 0;} @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610611985 1073750139 0 0 159 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin-top:0cm; margin-right:0cm; margin-bottom:10.0pt; margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri","sans-serif"; mso-fareast-font-family:Calibri; mso-bidi-font-family:"Times New Roman"; mso-fareast-language:EN-US;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt; mso-ascii-font-family:Calibri; mso-fareast-font-family:Calibri; mso-hansi-font-family:Calibri;} @page Section1 {size:612.0pt 792.0pt; margin:70.85pt 3.0cm 70.85pt 3.0cm; mso-header-margin:36.0pt; mso-footer-margin:36.0pt; mso-paper-source:0;} div.Section1 {page:Section1;} /* List Definitions */ @list l0 {mso-list-id:891308028; mso-list-template-ids:-1113667862;} @list l0:level1 {mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt;} @list l1 {mso-list-id:1074620324; mso-list-template-ids:-1515439578;} @list l1:level1 {mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt;} @list l2 {mso-list-id:1231958980; mso-list-template-ids:719479752;} @list l2:level1 {mso-level-number-format:bullet; mso-level-text:; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;} ol {margin-bottom:0cm;} ul {margin-bottom:0cm;} --> </style><!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Tabla normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Calibri","sans-serif";} </style> <![endif]--> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente <a href="http://es.wikipedia.org/wiki/Problema_matem%C3%A1tico" title="Problema matemático"><span style="color: blue; text-decoration: none;">problemas matemáticos</span></a> o de otro tipo. Al igual que las <a href="http://es.wikipedia.org/wiki/Funci%C3%B3n_matem%C3%A1tica" title="Función matemática"><span style="color: blue; text-decoration: none;">funciones matemáticas</span></a>, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una <a href="http://es.wikipedia.org/wiki/Caja_negra_%28sistemas%29" title="Caja negra (sistemas)"><span style="color: blue; text-decoration: none;">caja negra</span></a>. Sin embargo, no toda caja negra que convierta una entrada en una salida se puede considerar un algoritmo: para que un algoritmo pueda ser considerado como tal, debe ser una secuencia ordenada, finita y definida (formalización de su comportamiento) de instrucciones. De este modo se puede seguir y predecir el comportamiento del algoritmo para cualquier entrada posible (salvo algoritmos probabilistas, que tiene usualmente una salida distinta), a partir del seguimiento de esa secuencia de instrucciones, que como es ordenada y definida, no da lugar a ambigüedades y puede seguirse su traza.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El concepto de algoritmo, aunque similar y obviamente relacionado, no debe confundirse con el concepto de <a href="http://es.wikipedia.org/wiki/Programa_%28computaci%C3%B3n%29" title="Programa (computación)"><span style="color: blue; text-decoration: none;">programa</span></a>. Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones, órdenes,...) orientados a la resolución de un problema (método), el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programación y para un computador concreto, susceptible de ser ejecutado (o compilado o interpretado). Un algoritmo, estrictamente hablando, no puede ejecutarse hasta que se implementa, ya sea en un <a href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n" title="Lenguaje de programación"><span style="color: blue; text-decoration: none;">lenguaje de programación</span></a>, en un <a href="http://es.wikipedia.org/wiki/Circuito_el%C3%A9ctrico" title="Circuito eléctrico"><span style="color: blue; text-decoration: none;">circuito eléctrico</span></a>, en un aparato mecánico, usando papel y lápiz, o en algún otro modelo de computación.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La mayoría de los algoritmos involucran métodos de organizar los datos que intervienen en el cómputo. Estos objetos creados son llamados, de esta manera la estructura de los datos, y también son objetos centrales del estudio en la informática. De esta forma, los algoritmos y estructuras de los datos van siempre de la mano. Los algoritmos simples pueden dar lugar a una estructura de datos complicada y, recíprocamente, los algoritmos complicados pueden usar estructuras de los datos simples.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Cuando usamos una computadora para ayudarnos a resolver un problema, nos enfrentamos típicamente con varios posibles esquemas. Para los problemas pequeños, lo que apenas importa es que lo usemos, con tal de que se tenga uno que resuelva el problema correctamente. Para los problemas grandes (o aplicaciones dónde nosotros necesitamos resolver un gran número de problemas pequeños), sin embargo, nos motivamos en inventar métodos que usan tiempo eficazmente de forma rápida como sea posible.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Cuando un programa de computadora es grande o complejo, este será desarrollado con mucho esfuerzo, ya que se debe comprender y definir el problema a ser resuelto, manejando su complejidad, y descomponiéndolo en partes más pequeñas que puedan resolverse más fácilmente. A menudo, muchos de los algoritmos que se necesitan, después de la descomposición son triviales al instrumento.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Caracter.C3.ADsticas_de_los_algoritmos"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">CaRaCtErIsTiCaS dE lOs AlGoRiTmOs<o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El científico de computación <a href="http://es.wikipedia.org/wiki/Donald_Knuth" title="Donald Knuth"><span style="color: blue; text-decoration: none;">Donald Knuth</span></a> ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:<o:p></o:p></span></p><div style="text-align: justify;"> </div><ol style="text-align: justify;" start="1" type="1"><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Carácter finito</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. "<i>Un algoritmo siempre debe terminar después de un número finito de pasos</i>". <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Precisión</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. "<i>Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso</i>". <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Entrada</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. "<i>Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos</i>". <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Salida</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. "<i>Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas</i>". <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Eficacia</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. "<i>También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel</i>". <o:p></o:p></span></li></ol><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Knuth admite que, aunque su descripción pueda ser intuitivamente clara, carece de rigor formal, puesto que no está exactamente claro qué significa "precisamente definido", "de manera rigurosa y no ambigua", o "suficientemente básicas", y así sucesivamente..<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">A partir del carácter finito y de la salida se deduce que ante una misma situación inicial (o valores de entrada) un algoritmo debe proporcionar siempre el mismo resultado (o salida), con excepción de los <a href="http://es.wikipedia.org/wiki/Algoritmo_probabilista" title="Algoritmo probabilista"><span style="color: blue; text-decoration: none;">algoritmos probabilistas</span></a>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Algoritmos_y_funciones"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">AlGoRiTmOs Y sUs FuNcIoNeS<o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 1.2pt; line-height: normal; text-align: justify;"><i><span style="font-size: 10.5pt; font-family: "Times New Roman","serif";">Artículo principal:</span></i><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <a href="http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computabilidad" title="Teoría de la computabilidad"><span style="color: blue; text-decoration: none;">Teoría de la computabilidad</span></a></span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto numerable se puede expresar en términos del conjunto de los números naturales (infinito, pero numerable, de hecho no existe otro conjunto más grande que sea también numerable), en esencia, todo algoritmo calcula a funciones definidas en los números naturales. En este punto, una función está parcial o totalmente definida. Una función es parcial cuando hay números naturales que no pertenecen a su dominio (es decir, hay números naturales sobre los que no está definida la función), y una función es total en caso contrario.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Si una función es parcial, el algoritmo que lo calcula solo devolverá un resultado (es decir gasta un tiempo de cálculo finito) para los valores en los que la función está definida, no devolviendo resultado (el tiempo de cálculo es infinito) para el resto de valores. Si un algoritmo que calcula a una función parcial devolviera un resultado para los valores no definidos de la función, entonces no calcularía a esa función sino a otra. Del mismo modo, un algoritmo que calcula a una función total siempre devuelve un resultado para todo valor, y que al igual que las funciones parciales, éste debe coincidir exactamente con el valor que devuelve la función a la que calcula; y reiterativamente, en caso contrario, no calcularía a esa función sino a otra. Así, todo algoritmo calcula a una función definida sobre los números naturales, sea cuál sea ésta su naturaleza.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Toda función para la cual exista un algoritmo que lo calcule se denomina función computable (parcialmente computable o totalmente computable depende del grado de definición de la función en cuestión), pero existen funciones que no pueden ser calculadas como la <a href="http://es.wikipedia.org/wiki/Funci%C3%B3n_de_Ackermann" title="Función de Ackermann"><span style="color: blue; text-decoration: none;">función de Ackermann</span></a>, a este último tipo de funciones se las denomina funciones no computables.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Medios_de_expresi.C3.B3n_de_un_algoritmo"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">MeDiOs De ExPrEsIóN dE uN aLgOrItMoS <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Los algoritmos pueden ser expresados de muchas maneras, incluyendo al <a href="http://es.wikipedia.org/wiki/Lenguaje_natural" title="Lenguaje natural"><span style="color: blue; text-decoration: none;">lenguaje natural</span></a>, <a href="http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" title="Pseudocódigo"><span style="color: blue; text-decoration: none;">pseudocódigo</span></a>, <a href="http://es.wikipedia.org/wiki/Diagramas_de_flujo" title="Diagramas de flujo"><span style="color: blue; text-decoration: none;">diagramas de flujo</span></a> y <a href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n" title="Lenguaje de programación"><span style="color: blue; text-decoration: none;">lenguajes de programación</span></a> entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La descripción de un algoritmo usualmente se hace en tres niveles:<o:p></o:p></span></p><div style="text-align: justify;"> </div><ol style="text-align: justify;" start="1" type="1"><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Descripción de alto nivel</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Descripción formal</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución. <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Implementación</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones. <o:p></o:p></span></li></ol><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">También es posible incluir un <a href="http://es.wikipedia.org/wiki/Teorema" title="Teorema"><span style="color: blue; text-decoration: none;">teorema</span></a> que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Diagrama_de_flujo"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Diagrama de flujo </span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">[<a href="http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=5" title="Editar sección: Diagrama de flujo"><span style="color: blue; text-decoration: none;">editar</span></a>]</span><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><a href="http://es.wikipedia.org/wiki/Archivo:AlgoritmoRaiz.png" title=""Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número x" "><span style="font-size: 12pt; font-family: "Times New Roman","serif"; color: blue; text-decoration: none;"><!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f"> <v:stroke joinstyle="miter"/> <v:formulas> <v:f eqn="if lineDrawn pixelLineWidth 0"/> <v:f eqn="sum @0 1 0"/> <v:f eqn="sum 0 0 @1"/> <v:f eqn="prod @2 1 2"/> <v:f eqn="prod @3 21600 pixelWidth"/> <v:f eqn="prod @3 21600 pixelHeight"/> <v:f eqn="sum @0 0 1"/> <v:f eqn="prod @6 1 2"/> <v:f eqn="prod @7 21600 pixelWidth"/> <v:f eqn="sum @8 21600 0"/> <v:f eqn="prod @7 21600 pixelHeight"/> <v:f eqn="sum @10 21600 0"/> </v:formulas> <v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/> <o:lock v:ext="edit" aspectratio="t"/> </v:shapetype><v:shape id="Imagen_x0020_1" o:spid="_x0000_i1025" type="#_x0000_t75" alt="http://upload.wikimedia.org/wikipedia/commons/thumb/2/26/AlgoritmoRaiz.png/180px-AlgoritmoRaiz.png" href="http://es.wikipedia.org/wiki/Archivo:AlgoritmoRaiz.png" title=""Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número x"" style='width:135pt;height:193.5pt;visibility:visible' o:button="t"> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image001.png" o:title="180px-AlgoritmoRaiz"/> </v:shape><![endif]--><!--[if !vml]--><span style=""><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image002.jpg" alt="http://upload.wikimedia.org/wikipedia/commons/thumb/2/26/AlgoritmoRaiz.png/180px-AlgoritmoRaiz.png" v:shapes="Imagen_x0020_1" border="0" height="258" width="180"></span><!--[endif]--></span></a><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><a href="http://es.wikipedia.org/wiki/Archivo:AlgoritmoRaiz.png" title="Aumentar"><span style="font-size: 12pt; font-family: "Times New Roman","serif"; color: blue; text-decoration: none;"><!--[if gte vml 1]><v:shape id="Imagen_x0020_2" o:spid="_x0000_i1026" type="#_x0000_t75" alt="http://es.wikipedia.org/skins-1.5/common/images/magnify-clip.png" href="http://es.wikipedia.org/wiki/Archivo:AlgoritmoRaiz.png" title="Aumentar" style='width:11.25pt;height:8.25pt;visibility:visible' o:button="t"> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image003.gif" o:title="magnify-clip"/> </v:shape><![endif]--><!--[if !vml]--><span style=""><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image003.gif" alt="http://es.wikipedia.org/skins-1.5/common/images/magnify-clip.png" v:shapes="Imagen_x0020_2" border="0" height="11" width="15"></span><!--[endif]--></span></a><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><a href="http://es.wikipedia.org/wiki/Diagrama_de_flujo" title="Diagrama de flujo"><span style="color: blue; text-decoration: none;">Diagrama de flujo</span></a> que expresa un algoritmo para calcular la raíz cuadrada de un número <i>x</i><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 1.2pt; line-height: normal; text-align: justify;"><i><span style="font-size: 10.5pt; font-family: "Times New Roman","serif";">Artículo principal:</span></i><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <a href="http://es.wikipedia.org/wiki/Diagrama_de_flujo" title="Diagrama de flujo"><span style="color: blue; text-decoration: none;">Diagrama de flujo</span></a></span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por <a href="http://es.wikipedia.org/wiki/Organizaci%C3%B3n_Internacional_para_la_Estandarizaci%C3%B3n" title="Organización Internacional para la Estandarización"><span style="color: blue; text-decoration: none;">ISO</span></a>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Pseudoc.C3.B3digo"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Pseudocódigo <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 1.2pt; line-height: normal; text-align: justify;"><i><span style="font-size: 10.5pt; font-family: "Times New Roman","serif";">Artículo principal:</span></i><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <a href="http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" title="Pseudocódigo"><span style="color: blue; text-decoration: none;">Pseudocódigo</span></a></span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación pero con algunas convenciones del lenguaje natural. Tiene varias ventajas con respecto a los diagramas de flujo, entre las que se destaca el poco espacio que se requiere para representar instrucciones complejas. El pseudocódigo no está regido por ningún estándar. pseudo viene de falso y por ende es un codigo al que aunque es entendible no se aplica al proceso que debe realizar la maquina.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="M.C3.A1quina_de_Turing"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Máquina de Turing <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 1.2pt; line-height: normal; text-align: justify;"><i><span style="font-size: 10.5pt; font-family: "Times New Roman","serif";">Artículo principal:</span></i><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <a href="http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing" title="Máquina de Turing"><span style="color: blue; text-decoration: none;">Máquina de Turing</span></a></span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">La máquina de Turing es un modelo matemático, diseñado por <a href="http://es.wikipedia.org/wiki/Alan_Turing" title="Alan Turing"><span style="color: blue; text-decoration: none;">Alan Turing</span></a>, que formaliza el concepto de algoritmo. A este modelo se le refiere comúnmente como la "descripción de más bajo nivel" por el hecho de que no utiliza ninguna expresión coloquial.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Implementaci.C3.B3n"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Implementación <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Muchos algoritmos son ideados para implementarse en un <a href="http://es.wikipedia.org/wiki/Programa_%28computaci%C3%B3n%29" title="Programa (computación)"><span style="color: blue; text-decoration: none;">programa</span></a>. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una <a href="http://es.wikipedia.org/wiki/Red_neuronal_artificial" title="Red neuronal artificial"><span style="color: blue; text-decoration: none;">red neuronal</span></a>, un circuito eléctrico o un aparato mecánico. Algunos algoritmos inclusive se diseñan especialmente para implementarse usando lápiz y papel. El <a href="http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci%C3%B3n" title="Algoritmo de multiplicación"><span style="color: blue; text-decoration: none;">algoritmo de multiplicación</span></a> tradicional, el <a href="http://es.wikipedia.org/wiki/Algoritmo_de_Euclides" title="Algoritmo de Euclides"><span style="color: blue; text-decoration: none;">algoritmo de Euclides</span></a>, la <a href="http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes" title="Criba de Eratóstenes"><span style="color: blue; text-decoration: none;">criba de Eratóstenes</span></a> y muchas <a href="http://es.wikipedia.org/wiki/Formas_de_resolver_la_ra%C3%ADz_cuadrada" title="Formas de resolver la raíz cuadrada"><span style="color: blue; text-decoration: none;">formas de resolver la raíz cuadrada</span></a> son sólo algunos ejemplos.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="An.C3.A1lisis_de_algoritmos"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Análisis de algoritmos <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 1.2pt; line-height: normal; text-align: justify;"><i><span style="font-size: 10.5pt; font-family: "Times New Roman","serif";">Artículo principal:</span></i><i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <a href="http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos" title="Análisis de algoritmos"><span style="color: blue; text-decoration: none;">Análisis de algoritmos</span></a></span></i><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Como medida de la eficiencia de un algoritmo, se suelen estudiar los recursos (memoria y tiempo) que consume el algoritmo. El análisis de algoritmos se ha desarrollado para obtener valores que de alguna forma indiquen (o especifiquen) la evolución del gasto de tiempo y memoria en función del tamaño de los valores de entrada.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El análisis y estudio de los algoritmos es una disciplina de las ciencias de la computación y, en la mayoría de los casos, su estudio es completamente abstracto sin usar ningún tipo de <a href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n" title="Lenguaje de programación"><span style="color: blue; text-decoration: none;">lenguaje de programación</span></a> ni cualquier otra implementación; por eso, en ese sentido, comparte las características de las disciplinas matemáticas. Así, el análisis de los algoritmos se centra en los principios básicos del algoritmo, no en los de la implementación particular. Una forma de plasmar (o algunas veces "codificar") un algoritmo es escribirlo en <a href="http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" title="Pseudocódigo"><span style="color: blue; text-decoration: none;">pseudocódigo</span></a> o utilizar un lenguaje muy simple tal como <a href="http://es.wikipedia.org/wiki/L%C3%A9xico" title="Léxico"><span style="color: blue; text-decoration: none;">Léxico</span></a>, cuyos códigos pueden estar en el idioma del programador.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Algunos escritores restringen la definición de algoritmo a procedimientos que deben acabar en algún momento, mientras que otros consideran procedimientos que podrían ejecutarse eternamente sin pararse, suponiendo el caso en el que existiera algún <a href="http://es.wikipedia.org/wiki/Dispositivo" title="Dispositivo"><span style="color: blue; text-decoration: none;">dispositivo</span></a> físico que fuera capaz de funcionar eternamente. En este último caso, la finalización con éxito del algoritmo no se podría definir como la terminación de éste con una salida satisfactoria, sino que el éxito estaría definido en función de las secuencias de salidas dadas durante un periodo de vida de la ejecución del algoritmo. Por ejemplo, un algoritmo que verifica que hay más ceros que unos en una secuencia <a href="http://es.wikipedia.org/wiki/C%C3%B3digo_binario" title="Código binario"><span style="color: blue; text-decoration: none;">binaria</span></a> infinita debe ejecutarse siempre para que pueda devolver un valor útil. Si se implementa correctamente, el valor devuelto por el algoritmo será válido, hasta que evalúe el siguiente dígito binario. De esta forma, mientras evalúa la siguiente secuencia podrán leerse dos tipos de señales: una señal positiva (en el caso de que el número de ceros sea mayor que el de unos) y una negativa en caso contrario. Finalmente, la salida de este algoritmo se define como la devolución de valores exclusivamente positivos si hay más ceros que unos en la secuencia y, en cualquier otro caso, devolverá una mezcla de señales positivas y negativas.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Ejemplo_de_algoritmo"></a><b><span style="font-size: 18pt; font-family: "Times New Roman","serif";">Ejemplo de algoritmo <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El problema consiste en encontrar el máximo de un conjunto de números. Para un ejemplo más complejo véase <a href="http://es.wikipedia.org/wiki/Algoritmo_de_Euclides" title="Algoritmo de Euclides"><span style="color: blue; text-decoration: none;">Algoritmo de Euclides</span></a>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Descripci.C3.B3n_de_alto_nivel"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Descripción de alto nivel </span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">[<a href="http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=11" title="Editar sección: Descripción de alto nivel"><span style="color: blue; text-decoration: none;">editar</span></a>]</span><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Dado un <a href="http://es.wikipedia.org/wiki/Conjunto" title="Conjunto"><span style="color: blue; text-decoration: none;">conjunto</span></a> finito <i>C</i> de números, se tiene el problema de encontrar el número más grande. Sin pérdida de generalidad se puede asumir que dicho conjunto no es vacío y que sus elementos están numerados como <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_3" o:spid="_x0000_i1027" type="#_x0000_t75" alt="c_0,c_1,\dots,c_n" style='width:76.5pt;height:9.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image004.gif" o:title="dots,c_n"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image004.gif" alt="c_0,c_1,\dots,c_n" v:shapes="Imagen_x0020_3" border="0" height="13" width="102"><!--[endif]--></span>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Es decir, dado un conjunto <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_4" o:spid="_x0000_i1028" type="#_x0000_t75" alt="C=\{c_0,c_1,\dots,c_n\}" style='width:122.25pt;height:15pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image005.gif" o:title="}"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image005.gif" alt="C=\{c_0,c_1,\dots,c_n\}" v:shapes="Imagen_x0020_4" border="0" height="20" width="163"><!--[endif]--></span>se pide encontrar <i>m</i> tal que <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_5" o:spid="_x0000_i1029" type="#_x0000_t75" alt="x\leq m" style='width:41.25pt;height:12pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image006.gif" o:title="leq m"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image006.gif" alt="x\leq m" v:shapes="Imagen_x0020_5" border="0" height="16" width="55"><!--[endif]--></span>para todo elemento <i>x</i> que pertenece al conjunto <i>C</i>.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Para encontrar el elemento máximo, se asume que el primer elemento (<i>c</i><sub>0</sub>) es el máximo; luego, se recorre el conjunto y se compara cada valor con el valor del máximo número encontrado hasta ese momento. En el caso que un elemento sea mayor que el máximo, se asigna su valor al máximo. Cuando se termina de recorrer la lista, el máximo número que se ha encontrado es el máximo de todo el conjunto.<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Descripci.C3.B3n_formal"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Descripción formal <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El algoritmo escrito de una manera más formal, esto es, en <a href="http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" title="Pseudocódigo"><span style="color: blue; text-decoration: none;">pseudocódigo</span></a> tendría el siguiente aspecto:<o:p></o:p></span></p><div style="text-align: justify;"> </div><table class="MsoNormalTable" style="border: medium none ; background: white none repeat scroll 0% 0%; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; border-collapse: collapse; text-align: left; margin-left: 0px; margin-right: 0px;" border="1" cellpadding="0" cellspacing="0"> <tbody><tr style=""> <td style="border: 1pt solid rgb(170, 170, 170); padding: 2.4pt;"> <p class="MsoNormal" style="margin: 12pt 0cm; line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Algoritmo</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> Encontrar el máximo de un conjunto<o:p></o:p></span></p> </td> </tr> <tr style=""> <td style="border-style: none solid solid; border-color: -moz-use-text-color rgb(170, 170, 170) rgb(170, 170, 170); border-width: medium 1pt 1pt; padding: 2.4pt;"> <p class="MsoNormal" style="line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">función</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_6" o:spid="_x0000_i1030" type="#_x0000_t75" alt="\max(C)\," style='width:52.5pt;height:17.25pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image007.gif" o:title=","/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image007.gif" alt="\max(C)\," v:shapes="Imagen_x0020_6" border="0" height="23" width="70"><!--[endif]--></span><o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">//<i>C</i> es un conjunto no vacío de números// <o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><!--[if gte vml 1]><v:shape id="Imagen_x0020_7" o:spid="_x0000_i1031" type="#_x0000_t75" alt="n\gets|C|" style='width:51pt;height:15pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image008.gif" o:title="gets|C|"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image008.gif" alt="n\gets|C|" v:shapes="Imagen_x0020_7" border="0" height="20" width="68"><!--[endif]--></span><span style="font-size: 12pt; font-family: "Times New Roman","serif";">// | <i>C</i> | es el número de elementos de <i>C</i>// <o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><!--[if gte vml 1]><v:shape id="Imagen_x0020_8" o:spid="_x0000_i1032" type="#_x0000_t75" alt="m\gets c_0" style='width:47.25pt;height:9.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image009.gif" o:title="gets c_0"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image009.gif" alt="m\gets c_0" v:shapes="Imagen_x0020_8" border="0" height="13" width="63"><!--[endif]--></span><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">para</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_9" o:spid="_x0000_i1033" type="#_x0000_t75" alt="i\gets 1" style='width:37.5pt;height:12.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image010.gif" o:title="gets 1"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image010.gif" alt="i\gets 1" v:shapes="Imagen_x0020_9" border="0" height="17" width="50"><!--[endif]--></span><b>hasta</b> <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_10" o:spid="_x0000_i1034" type="#_x0000_t75" alt="n\," style='width:9pt; height:6.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image011.gif" o:title=","/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image011.gif" alt="n\," v:shapes="Imagen_x0020_10" border="0" height="9" width="12"><!--[endif]--></span><b>hacer</b> <o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">si</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_11" o:spid="_x0000_i1035" type="#_x0000_t75" alt="c_i > m\," style='width:42.75pt;height:11.25pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image012.gif" o:title=","/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image012.gif" alt="c_i > m\," v:shapes="Imagen_x0020_11" border="0" height="15" width="57"><!--[endif]--></span><b>entonces</b> <o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><!--[if gte vml 1]><v:shape id="Imagen_x0020_12" o:spid="_x0000_i1036" type="#_x0000_t75" alt="m\gets c_i" style='width:45.75pt;height:9.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image013.gif" o:title="gets c_i"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image013.gif" alt="m\gets c_i" v:shapes="Imagen_x0020_12" border="0" height="13" width="61"><!--[endif]--></span><span style="font-size: 12pt; font-family: "Times New Roman","serif";"><o:p></o:p></span></p> <p class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; line-height: normal;"><b><span style="font-size: 12pt; font-family: "Times New Roman","serif";">devolver</span></b><span style="font-size: 12pt; font-family: "Times New Roman","serif";"> <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_13" o:spid="_x0000_i1037" type="#_x0000_t75" alt="m\," style='width:12.75pt;height:6.75pt;visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image014.gif" o:title=","/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image014.gif" alt="m\," v:shapes="Imagen_x0020_13" border="0" height="9" width="17"><!--[endif]--></span><o:p></o:p></span></p> </td> </tr> </tbody></table><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">Sobre la notación:<o:p></o:p></span></p><div style="text-align: justify;"> </div><ul style="text-align: justify;" type="disc"><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">"<span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_14" o:spid="_x0000_i1038" type="#_x0000_t75" alt="\gets" style='width:13.5pt;height:6pt; visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image015.gif" o:title="gets"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image015.gif" alt="\gets" v:shapes="Imagen_x0020_14" border="0" height="8" width="18"><!--[endif]--></span>" representa la asignación entre dos objetos. Por ejemplo, <span style=""><!--[if gte vml 1]><v:shape id="Imagen_x0020_15" o:spid="_x0000_i1039" type="#_x0000_t75" alt="m\leftarrow x" style='width:48.75pt;height:9pt; visibility:visible'> <v:imagedata src="file:///C:\DOCUME~1\ADMINI~1\CONFIG~1\Temp\msohtmlclip1\01\clip_image016.gif" o:title="leftarrow x"/> </v:shape><![endif]--><!--[if !vml]--><img src="file:///C:/DOCUME%7E1/ADMINI%7E1/CONFIG%7E1/Temp/msohtmlclip1/01/clip_image016.gif" alt="m\leftarrow x" v:shapes="Imagen_x0020_15" border="0" height="12" width="65"><!--[endif]--></span>significa que el objeto <i>m</i> cambia su valor por el de <i>x</i> <o:p></o:p></span></li><li class="MsoNormal" style="line-height: normal;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">"<b>devolver</b>" termina el algoritmo y devuelve el valor a su derecha (en este caso, el máximo de <i>C</i>) <o:p></o:p></span></li></ul><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="Implementaci.C3.B3n_2"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Implementación <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/C" title="C"><span style="color: blue; text-decoration: none;">C</span></a>:<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New"; color: rgb(153, 51, 51);">int</span><span style="font-size: 10pt; font-family: "Courier New";"> max<span style="color: rgb(102, 204, 102);">(</span><span style="color: rgb(153, 51, 51);">int</span> c<span style="color: rgb(102, 204, 102);">[]</span>, <span style="color: rgb(153, 51, 51);">int</span> n<span style="color: rgb(102, 204, 102);">){</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(153, 51, 51);">int</span> i, m = c<span style="color: rgb(102, 204, 102);">[</span><span style="color: rgb(204, 102, 204);">0</span><span style="color: rgb(102, 204, 102);">]</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">for</span> <span style="color: rgb(102, 204, 102);">(</span>i = <span style="color: rgb(204, 102, 204);">0</span>; i < n; i++<span style="color: rgb(102, 204, 102);">){</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">if</span> <span style="color: rgb(102, 204, 102);">(</span>c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span> > m<span style="color: rgb(102, 204, 102);">)</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>m = c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(102, 204, 102);">}</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">return</span> m;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New"; color: rgb(102, 204, 102);">}</span><span style="font-size: 10pt; font-family: "Courier New";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_Java" title="Lenguaje de programación Java"><span style="color: blue; text-decoration: none;">Java</span></a>:<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: black;">public</span></b> <span style="color: rgb(153, 51, 51);">int</span> max<span style="color: rgb(102, 204, 102);">(</span> <span style="color: rgb(153, 51, 51);">int</span> c<span style="color: rgb(102, 204, 102);">[]</span> <span style="color: rgb(102, 204, 102);">)</span> <span style="color: rgb(102, 204, 102);">{</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(153, 51, 51);">int</span> n = c.<span style="color: rgb(0, 102, 0);">length</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(153, 51, 51);">int</span> m = c<span style="color: rgb(102, 204, 102);">[</span><span style="color: rgb(204, 102, 204);">0</span><span style="color: rgb(102, 204, 102);">]</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style=""> </span><span style="color: rgb(177, 177, 0);">for</span><span style="color: rgb(102, 204, 102);">(</span> <span style="color: rgb(153, 51, 51);">int</span> i = <span style="color: rgb(204, 102, 204);">0</span> ; i < n ; i++ <span style="color: rgb(102, 204, 102);">)</span> <span style="color: rgb(102, 204, 102);">{</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">if</span><span style="color: rgb(102, 204, 102);">(</span> c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span> > m <span style="color: rgb(102, 204, 102);">)</span> <span style="color: rgb(102, 204, 102);">{</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>m = c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(102, 204, 102);">}</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(102, 204, 102);">}</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: black;">return</span></b> m;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(102, 204, 102);">}</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/Visual_Basic" title="Visual Basic"><span style="color: blue; text-decoration: none;">Visual Basic</span></a> 8 (2005):<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">Public</span> <span style="color: rgb(177, 177, 0);">Function</span> <span style="color: rgb(177, 177, 0);">max</span><span style="color: rgb(102, 204, 102);">(</span>C <span style="color: rgb(177, 177, 0);">As</span> <span style="color: rgb(177, 177, 0);">Integer</span><span style="color: rgb(102, 204, 102);">())</span> <span style="color: rgb(177, 177, 0);">As</span> <span style="color: rgb(177, 177, 0);">Integer</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">Dim</span> n <span style="color: rgb(177, 177, 0);">As</span> <span style="color: rgb(177, 177, 0);">Integer</span> = C.<span style="color: rgb(102, 204, 102);">GetLength(</span><span style="color: rgb(204, 102, 204);">0</span><span style="color: rgb(102, 204, 102);">)</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">Dim</span> m <span style="color: rgb(177, 177, 0);">As</span> <span style="color: rgb(177, 177, 0);">Integer</span> = C<span style="color: rgb(102, 204, 102);">(</span><span style="color: rgb(204, 102, 204);">0</span><span style="color: rgb(102, 204, 102);">)</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">For</span> i <span style="color: rgb(177, 177, 0);">As</span> <span style="color: rgb(177, 177, 0);">Integer</span> = <span style="color: rgb(204, 102, 204);">1</span> <span style="color: rgb(177, 177, 0);">To</span> n<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">If</span> C<span style="color: rgb(102, 204, 102);">(</span>i<span style="color: rgb(102, 204, 102);">)</span> > m <span style="color: rgb(177, 177, 0);">Then</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>m = C<span style="color: rgb(102, 204, 102);">(</span>i<span style="color: rgb(102, 204, 102);">)</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">End</span> <span style="color: rgb(177, 177, 0);">If</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">Next</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">Return</span> m<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(177, 177, 0);">End</span> <span style="color: rgb(177, 177, 0);">Function</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/Delphi" title="Delphi"><span style="color: blue; text-decoration: none;">Delphi</span></a>:<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><b><span style="font-size: 10pt; font-family: "Courier New"; color: black;">function</span></b><span style="font-size: 10pt; font-family: "Courier New";"> <span style="color: rgb(0, 0, 102);">Max</span><span style="color: rgb(102, 204, 102);">(</span><b><span style="color: black;">const</span></b> ListaNumeros: <b><span style="color: black;">array</span></b> <b><span style="color: black;">of</span></b> <span style="color: rgb(153, 51, 51);">Integer</span><span style="color: rgb(102, 204, 102);">)</span>: <span style="color: rgb(153, 51, 51);">Integer</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><b><span style="font-size: 10pt; font-family: "Courier New"; color: black;">var</span></b><span style="font-size: 10pt; font-family: "Courier New";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>vTemp, i: <span style="color: rgb(153, 51, 51);">Integer</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><b><span style="font-size: 10pt; font-family: "Courier New"; color: black;">begin</span></b><span style="font-size: 10pt; font-family: "Courier New";"><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>vTemp:= <span style="color: rgb(204, 102, 204);">0</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: black;">for</span></b> i:= <span style="color: rgb(204, 102, 204);">1</span> <b><span style="color: black;">to</span></b> <span style="color: rgb(0, 0, 102);">High</span><span style="color: rgb(102, 204, 102);">(</span>ListaNumeros<span style="color: rgb(102, 204, 102);">)</span> <b><span style="color: black;">do</span></b><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: black;">if</span></b> ListaNumeros<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span> > vTemp <b><span style="color: black;">then</span></b><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>vTemp:= ListaNumeros<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>Result:= vTemp;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><b><span style="font-size: 10pt; font-family: "Courier New"; color: black;">end</span></b><span style="font-size: 10pt; font-family: "Courier New";">;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/Ada" title="Ada"><span style="color: blue; text-decoration: none;">Ada</span></a><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: rgb(70, 170, 3);">type</span></b> T_Conjunto <span style="color: rgb(0, 0, 127);">is</span> <b><span style="color: rgb(70, 170, 3);">array</span></b> <> <b><span style="color: rgb(70, 170, 3);">of</span></b> Integer;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: rgb(70, 170, 3);">function</span></b> Maximo<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(102, 204, 102);">(</span>Conjunto : T_Conjunto<span style="color: rgb(102, 204, 102);">)</span> <span style="color: rgb(0, 0, 127);">return</span> Integer <o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">is</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>Temporal : Integer := Conjunto <span style="color: rgb(102, 204, 102);">(</span><span style="color: red;">1</span><span style="color: rgb(102, 204, 102);">)</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">begin</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">for</span> I <b><span style="color: rgb(70, 170, 3);">in</span></b> <span style="color: red;">2</span> .. <span style="color: rgb(32, 32, 32);">Conjunto</span>'Last <span style="color: rgb(0, 0, 127);">loop</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">if</span> Conjunto <span style="color: rgb(102, 204, 102);">(</span>I<span style="color: rgb(102, 204, 102);">)</span> > Temporal <span style="color: rgb(0, 0, 127);">then</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>Temporal := Conjunto <span style="color: rgb(102, 204, 102);">(</span>I<span style="color: rgb(102, 204, 102);">)</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">end</span> <span style="color: rgb(0, 0, 127);">if</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">end</span> <span style="color: rgb(0, 0, 127);">loop</span>;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">return</span> Temporal;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><span style="color: rgb(0, 0, 127);">end</span> Maximo;<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">En lenguaje <a href="http://es.wikipedia.org/wiki/Python" title="Python"><span style="color: blue; text-decoration: none;">Python</span></a><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><b><span style="font-size: 10pt; font-family: "Courier New"; color: rgb(255, 119, 0);">def</span></b><span style="font-size: 10pt; font-family: "Courier New";"> <span style="color: green;">max</span><span style="color: rgb(102, 204, 102);">(</span>c<span style="color: rgb(102, 204, 102);">)</span>:<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>n=<span style="color: green;">len</span><span style="color: rgb(102, 204, 102);">(</span>c<span style="color: rgb(102, 204, 102);">)</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span>m=c<span style="color: rgb(102, 204, 102);">[</span><span style="color: orangered;">0</span><span style="color: rgb(102, 204, 102);">]</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: rgb(255, 119, 0);">for</span></b> i <b><span style="color: rgb(255, 119, 0);">in</span></b> <span style="color: green;">range</span><span style="color: rgb(102, 204, 102);">(</span><span style="color: orangered;">0</span>,n<span style="color: rgb(102, 204, 102);">)</span>:<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: rgb(255, 119, 0);">if</span></b> c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span>>m: m=c<span style="color: rgb(102, 204, 102);">[</span>i<span style="color: rgb(102, 204, 102);">]</span><o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="margin-bottom: 0.0001pt; line-height: normal; text-align: justify;"><span style="font-size: 10pt; font-family: "Courier New";"><span style=""> </span><b><span style="color: rgb(255, 119, 0);">return</span></b> m<o:p></o:p></span></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><a name="An.C3.A1lisis"></a><b><span style="font-size: 13.5pt; font-family: "Times New Roman","serif";">Análisis <o:p></o:p></span></b></p><div style="text-align: justify;"> </div><p class="MsoNormal" style="line-height: normal; text-align: justify;"><span style="font-size: 12pt; font-family: "Times New Roman","serif";">El algoritmo anterior tiene un orden de eficiencia en tiempo de <i>O</i>(<i>n</i>), en la <a href="http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica" title="Cota superior asintótica"><span style="color: blue; text-decoration: none;">notación O mayúscula</span></a>, siendo <i>n</i> el tamaño de la entrada, más concretamente, en este caso, el número de elementos de <i>C</i>. Además, como el algoritmo necesita recordar un único valor (el máximo) requiere un espacio adicional de <i>O</i>(1) (hay que tener en cuenta que el tamaño de las entradas no se considera como memoria usada por el algoritmo).<o:p></o:p></span></p><div style="text-align: justify;"> <br /> </div><p style="text-align: justify;" class="MsoNormal"><o:p> </o:p></p> CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com0tag:blogger.com,1999:blog-1769108088454192370.post-41357220602495207152009-02-07T01:33:00.000-08:002009-02-07T01:41:19.918-08:00CORALINE<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg8Ww59JJlCJzsgOUD9B1etw04jVFMbBt-YJ1YJS7vLzXip3ZZmgqvroWL66RVKJYB2aSCu5OHJTKUyZAc5Edi2g0woN5vUZQ9y2ZYRhZnktcUJCfLY74LCn9JfhovUR9IiJe3A8qPvJYQD/s1600-h/coraline.jpg"><img id="BLOGGER_PHOTO_ID_5299988134610665458" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 320px; CURSOR: hand; HEIGHT: 283px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg8Ww59JJlCJzsgOUD9B1etw04jVFMbBt-YJ1YJS7vLzXip3ZZmgqvroWL66RVKJYB2aSCu5OHJTKUyZAc5Edi2g0woN5vUZQ9y2ZYRhZnktcUJCfLY74LCn9JfhovUR9IiJe3A8qPvJYQD/s320/coraline.jpg" border="0" /></a><br /><div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgray0zXYinVurAo3gfSa3dVaM-4sqZS-UlbPh9o1QjpEZ9jLG6VnVhox8veJ0e4ChlhHnG9oQkb6oDutgHoTEYLYLrnvT926T4GUMfpCrLyqgQjb0jnpoOLITZeBemOxvy835vVhRwfvz9/s1600-h/060730H1.jpg"></a></div>CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com0tag:blogger.com,1999:blog-1769108088454192370.post-90654016194872306242009-02-07T01:26:00.000-08:002009-02-07T01:30:14.199-08:00CORALINE<object width="480" height="295"><param name="movie" value="http://www.youtube.com/v/6yGVOjnhzhU&hl=en&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/6yGVOjnhzhU&hl=en&fs=1" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="480" height="295"></embed></object><br /><br /><br />AQUI ESTA EL LINK PARA ENTRAR DIRECTAMENTE:<br /><br />http://www.youtube.com/watch?v=6yGVOjnhzhUCAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com0tag:blogger.com,1999:blog-1769108088454192370.post-52030131174296301342009-02-05T20:18:00.000-08:002009-02-05T20:24:05.026-08:00SHAKIRA VISITO EN BARRANQUILLA EL COLEGIO QUE PATROCINA SU FUNDACIONPIES DESCALZOS<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPG9ODPSZEvzZg9R2UgYkV1UN_HU9_sBxuNjqp_8Q7_numHtH-tJZG6gffoalzJmM9VO7RhqpIwKB9QJqjSQmBHWVCvNbAVoEU8eeBRZjPXxQRw0oqDWTr-EJYdLDuBzQ4-78JfTsaPeBU/s1600-h/SHAKIRA"><img id="BLOGGER_PHOTO_ID_5299535364899661714" style="FLOAT: left; MARGIN: 0px 10px 10px 0px; WIDTH: 320px; CURSOR: hand; HEIGHT: 162px" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPG9ODPSZEvzZg9R2UgYkV1UN_HU9_sBxuNjqp_8Q7_numHtH-tJZG6gffoalzJmM9VO7RhqpIwKB9QJqjSQmBHWVCvNbAVoEU8eeBRZjPXxQRw0oqDWTr-EJYdLDuBzQ4-78JfTsaPeBU/s320/SHAKIRA" border="0" /></a><br /><div>La cantante dijo que la sociedad debe exigirles a los gobernantes que inviertan en educación. 'Todos vamos a sacar este país adelante', aseguró.<br /><br />La barranquillera, ídolo mundial, dijo que hace parte de una generación de artistas que no tolera más la injusticia y la inequidad, y que lo que quiere es hacer algo desde el lugar en que los ha posicionado el público.<br />"Esta institución es el reflejo de lo que nos queremos proponer, por eso creo que la sociedad debe exigirles a los gobernantes de que inviertan en educación. Gran parte de la razón por la que estoy aquí es atraer la atención hacia el tema de la educación", dijo la estrella.<br />En una rueda de prensa, que ofreció en la tarde de ayer en las instalaciones del plantel, ubicado en el corregimiento de La Playa, un sector deprimido cerca al litoral, Shakira dijo también que se metió en este proyecto porque un país como Colombia "me enseñó la necesidad urgente de querer transformar las cosas desde mi posibilidad".<br />"Todos empujando vamos a sacar este país adelante. La gente pudiente con sus inversiones, los gobernantes desde el poder, y la sociedad civil haciendo mucho esfuerzo hombro a hombro con estos", dijo la cantante.<br />Insistió en una gran alianza entre el sector público y privado, y la sociedad.<br />"Les digo a todos que hay que invertir en educación, la importancia de la educación es que representa el camino más seguro para la paz. Y lo podemos lograr".<br />Dijo también que celebra con mucha euforia las celebraciones de los secuestrados de las Farc y que tiene la certeza de que Colombia será pronto un país sin un solo secuestrado.<br />"Hacia ese objetivo nos encaminamos", aseguró la cantante barranquillera.<br />El colegio Fundación Pies Descalzos, que se inaugurará hoy con la presencia del Presidente, ofrecerá educación desde preescolar hasta grado 11.<br />Tiene 40 salones y costó 11.500 millones de pesos, el 60 por ciento de los cuales los aportó o consiguió Shakira.<br />Además de la Fundación Pies Descalzos, la comunidad de Madrid destinó 336 mil euros para este colegio.<br />Estos recursos sirvieron para la construcción de las aulas de bachillerato.<br />El viceconsejero de Inmigración y Cooperación de la Comunidad de Madrid, Gabriel Fernández Rojas, asistirá a la inauguración del plantel.<br />El nuevo colegio de La Playa tendrá énfasis en la enseñanza de inglés, desde primero de primaria, así como en música y arte, pues estarán Batuta, de la red nacional de orquestas, y el Colegio del Cuerpo, del bailarín Álvaro Restrepo.<br />También, busca darles a los estudiantes herramientas para ser autosuficientes, por lo que quienes se gradúen de él recibirán su cartón de técnico portuario o técnico en arte con el fin de que luego puedan conseguir trabajo en empresas como el Puerto de Barranquilla.</div>CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com1tag:blogger.com,1999:blog-1769108088454192370.post-59474144415314728882009-02-05T20:05:00.000-08:002009-02-05T21:28:12.441-08:00EN COLOMBIAMODA EN MEDELLIN LAS MEJORES MARCAS DE ROPA DEL MUNDO EN COLOMBIA<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjv_GuydCrfUYA5LzOxgk6NqSfOlP7vVmqck2fZlanN_VdRAPN3InbbDVJOn8RXvbrEBLiZeGNaDB9UHxmeAogbr_0xqccojQ8va7vssCUsXBh20hUmSFk9o6QPufYexxrTSVl9kQIa5F7x/s1600-h/colombiamoda1.jpg"><img id="BLOGGER_PHOTO_ID_5299533462114674546" style="FLOAT: right; MARGIN: 0px 0px 10px 10px; WIDTH: 280px; CURSOR: hand; HEIGHT: 185px" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjv_GuydCrfUYA5LzOxgk6NqSfOlP7vVmqck2fZlanN_VdRAPN3InbbDVJOn8RXvbrEBLiZeGNaDB9UHxmeAogbr_0xqccojQ8va7vssCUsXBh20hUmSFk9o6QPufYexxrTSVl9kQIa5F7x/s320/colombiamoda1.jpg" border="0" /></a><br /><div>La moda de América Latina y la ropa de los diseñadores latinoamericanos, cada día, despierta mayor interés. Algunos nombres se han colocado con los años en lo más alto de la costura mundial (Oscar de la Renta, Carolina Herrera, Narciso Rodríguez, Alexander Hercovich o Esteban Cortázar).<br />Colombia ha apostado por organizar la feria más importante en materia de moda, Colombiamoda, que cada año atrae más público interesado en los textiles nacionales.<br />Colombiamoda se realiza en la ciudad de Medellín y cuenta con la participación de importantes empresas, invitados internacionales y lo mejor del talento colombiano. Colombiamoda es un evento que tiene gran poder de convocatoria entre empresas de todo el mundo y, sin duda, es un gran espacio para realizar los negocios con las empresas europeas y suramericanas.<br />Objetivo de Colombiamoda<br />Colombiamoda trata de influir en el desarrollo de cadenas productivas de la industria textil, de cooperación e intercambio de tecnología, materias primas, diseño, comercialización y atracción de inversión extranjera.<br />El objetivo de la Feria consiste en generar el acercamiento entre Europa que aporta tecnologías más eficientes para el negocio e inversión y Latinoamérica que ofrece conocimiento, talento, bajos costos de producción y materias primas de la más alta calidad.<br />Medellín: La ciudad textil de Colombia<br />En la actualidad, Medellín es la principal ciudad exportadora de Colombia en tejido plano y punto, con un 53% del total de las exportaciones en prendas terminadas a países como: Estados Unidos, Venezuela, Ecuador, México, Costa Rica y Comunidad Europea. La industria textil genera para la ciudad un 30% del total del empleo, lo que equivale a 45.000 empleos directos y 135.000 indirectos.<br />En Medellín se producen bajo licencia marcas como: Diesel, Fiorucci, Americanino, Naf Naf, Esprit, Chevignon, Levis, Girbaud y Used Jeans Company.<br />En Medellín se confeccionan las siguientes marcas: Avirex, Tommy Hilfiger, Levis, DKNY, Hanes, Gymboree, Ralph Lauren, Brooks Brothers, Eva Picone, Daniel Hetcher, Liz Claiborne, Nautica, Oscar de la Renta, Nine West, Kathie Lee, Dockers, Hue Charter Club, Slates, Timberland, Little Me, Byford, Hush Pupies, Pex, Farah, Sock Shop, Burlington y Mothercare.<br />Colombiamoda 2007 en números</div>CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com1tag:blogger.com,1999:blog-1769108088454192370.post-52524428865689918202009-02-05T19:45:00.000-08:002009-02-05T20:05:10.928-08:00EMPRENDIMIENTOS Y ACTITUD EMPRESARIAL<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhLiirYvDmcXBT3rXliruVXtT5MbVgVnQiYG04qQzuUbwF5obBoJNWOBFpmNjdNkvGgrHWwjFhVbFsfrjKwjI9q8S_nr_U6I4ZiczIDsrC7E4oemIck8kqdWGcKXcJK0CJLLTord5t4Su63/s1600-h/13.jpg"><img id="BLOGGER_PHOTO_ID_5299530477431899810" style="FLOAT: right; MARGIN: 0px 0px 10px 10px; WIDTH: 320px; CURSOR: hand; HEIGHT: 214px" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhLiirYvDmcXBT3rXliruVXtT5MbVgVnQiYG04qQzuUbwF5obBoJNWOBFpmNjdNkvGgrHWwjFhVbFsfrjKwjI9q8S_nr_U6I4ZiczIDsrC7E4oemIck8kqdWGcKXcJK0CJLLTord5t4Su63/s320/13.jpg" border="0" /></a><br /><div>CONCEPTOS RELACIONADOS CON EL EMPRENDIMIENTO</div><br /><br /><div><br />1. Actitud Empresarial<br />Hace referencia a la posición que asume el empresario frente a los retos que representan los cambios del entorno para la sostenibilidad de su empresa, estos retos son tanto apreciables al interior de la empresa como en el ámbito social externo en el que se desenvuelve ésta.<br /><br />La actitud empresarial debe estar fundamentada, en la visión constante de oportunidades, en la generación proactiva de ideas, en la implantación de mejoras a los procesos y en el reconocimiento de la importancia de la gestión del conocimiento.<br /><br />La actitud empresarial se relaciona con:<br /><br />ü La estabilidad política y económica como soporte para la actividad empresarial, con miras al crecimiento y a la apertura de nuevos mercados.<br /><br />ü Las políticas económicas favorables para empresas de la época.<br /><br />ü La actitud que reconoce el aporte positivo y creador de valor, al empresarismo como modelo cultural de éxito.<br /><br />ü Las oportunidades de adquirir una ventaja competitiva, a través de la generación de de innovación.<br /><br />ü La oportunidad de adquirir los conocimientos base de una excelente gestión, al igual que tener acceso a la información.de adquirir los conocimientos necesarios.<br /><br />ü Un ambiente social favorable.<br /><br />ü La promoción y consolidación de una cultura de negocios al interior de la empresa y la sociedad que lo rodea.<br /><br />ü La actitud empresarial habla de la postura que debe asumir el empresario actual, frente a un sin número de situaciones que representan para la nueva empresa, oportunidades de obtener logros económicos, sociales, y generación de nuevos mercados.<br /><br /><br />2. Competitividad<br />La competitividad es la capacidad que tiene una organización de mantener sistemáticamente ventajas que le permitan alcanzar, sostener y mejorar una determinada posición en el entorno socioeconómico.<br /><br />La competitividad genera ventajas, las cuales a su vez se describen como el recurso, la estrategia que ubica a una compañía en una posición de privilegio ante sus competidores; es decir, que la empresa tiene algo que hace mejor. Podría ser un mejor producto, servicio, marca, equipo de trabajo, o una mejor ubicación.<br /><br />El motor de la competitividad es la diferenciación. Para lograrlo una empresa debe identificar sus competencias medulares distintivas, que son los recursos que posee y que nadie más los tiene. Los recursos incluyen accidentes de historial, capacidades físicas y mentales, redes integradas de trabajo, cultura, formas de hacer las cosas y muchos otros atributos.<br /><br />La diferenciación, la verdadera diferenciación no debe imitarse con facilidad, hacerlo debe ser costoso en términos de dinero o de tiempo. Para el momento en que los competidores alcancen una posición, el líder del sector debe haberse desplazado a algo mejor.<br /><br />Otro elemento importante dentro del desarrollo de la competitividad es la selectividad como concepto claro de especialización por línea de productos. Esto implica que quien quiera sobrevivir en el mundo empresarial, tiene que estar absolutamente focalizado sobre una definición clara de negocio, porque esa definición la tiene que expandir geográficamente y no existen ni los recursos técnicos, financieros y humanos, para hacerlo simultáneamente en muchos frentes de trabajo.<br /><br />Según Michael Porter, existen cinco fuerzas en las cuales se centran las posibilidades para el establecimiento de ventajas competitivas.<br /><br />- Intensidad de la rivalidad entre los competidores.<br />- Amenazas de nuevos competidores o participantes.<br />- Amenaza de productos y servicios sustitutos.<br />- Poder de negociación de los proveedores.<br />- Poder de negociación de los clientes y compradores.<br /><br />La competitividad así leída está directamente asociada a la disposición de atender los diferentes cambios de acuerdo con las necesidades que vaya presentando el medio en el cual el competidor ejerce su función como tal.<br /><br />3. Creatividad y proceso creativo<br /><br />La manera más adecuada para definir la creatividad es identificando algunos de sus sinónimos: descubrimiento, imaginación, innovación, invención y originalidad.<br /><br />De otra manera puede definirse como la capacidad de identificar, crear y solucionar problemas, lo cual implica propiciar y facilitar cambios en el mundo, dando vida a nuevas realidades.<br />Toda esa capacidad de visualizar problemas y sus soluciones exige la capacidad de romper con muchos paradigmas actuales, de adoptar nuevas formas de ver las cosas, de romper barreras emocionales, culturales y sociales y de tomar nuevos caminos.<br /><br />Gracias a la creatividad se disfruta de todo el progreso y el desarrollo actual, acumulado a través de los tiempos. El siglo XXI, denominado el siglo del conocimiento, exige mentes creativas capaces de comunicar y aportar todo ese saber, enfrentando y resolviendo los retos que impone la vida moderna.<br /><br />Todos los seres humanos son creativos en mayor o menor grado, simplemente que no se puede ser creativo en todo. Se es creativo cuando se tiene motivación frente a algo, cuando existe una fuerza constante que hace fluir las habilidades naturales y las experiencias de la persona hacia los actos creativos, hacia la generación de nuevas ideas. La creatividad genera cambios y para cambiar se requiere flexibilidad.<br /><br />La creatividad es una habilidad y un proceso que es necesario aplicar a la vida económica del mundo globalizado para garantizar la creación y sostenibilidad de nuevas empresas rentables y productivas. Para lograrlo, se requiere incorporar a las empresas la habilidad de aprender a aprender, de manera que les permita crear nuevas formas de ser más competitivas, generar nuevos mercados, nuevos productos y servicios y nuevas formas de hacer las cosas.<br /><br />Si se define la creatividad no sólo como una habilidad o un resultado, sino como un proceso, debe reconocerse que existe un proceso creativo que permite la identificación de problemas y soluciones creativas.<br /><br />En el proceso creativo intervienen diversas facultades:<br /><br />Sensibilidad a los problemas: Capacidad de percibir fallas, carencias, vacíos u omisiones, e impulsar iniciativas de perfección.<br /><br />Fluidez: Capacidad de elaborar ideas y relaciones.<br /><br />Flexibilidad: Capacidad de cambiar respuestas estereotipadas, modificar ideas y superar la rigidez.<br /><br />Análisis - Síntesis: Capacidad para formar totalidades o ligar varios elementos eficazmente a una estructura, para dividir en partes.<br /><br />Reorganización y redefinición: Capacidad de transformación y de reestructuración de conjuntos ya existentes.<br /><br />Evaluación: Capacidad de dar juicios de validez respecto a la pertinencia del proceso creativo.<br /><br /><br />4. Economía de la época<br /><br />Puede definirse economía de la época, como aquella en donde el dinero, el valor de relevancia, el patrón de intercambio, es la información, permitiendo a cualquier empresa o persona interactuar efectivamente en el mercado local o global.<br /><br />El conjunto interrelacionado de las siguientes características define lo que se conoce como economía de la época:<br /><br />Faceta virtual. A partir de los cambios en los modelos económicos actuales, los elementos físicos como el papel moneda, los talonarios de viajes, el lugar de trabajo, la escuela, entre otros, se tornarán en elementos virtuales, tendrán un sinónimo o un espacio virtual en la red a la que se acude desde los hogares, oficinas o cualquier lugar a través de tecnologías inalámbricas y por ende la información fluirá más rápidamente.<br /><br />Interactividad. Necesaria para realizar transacciones, establecer conversaciones a través de videoconferencias o simplemente, intervenir en la red. Se realizará de una manera más dinámica y menos excluyente, ya que existirán mayores medios de acceso a la tecnología.<br /><br />Molecular. La nueva economía, se esta reinventando a partir de moléculas dinámicas y multitudes de individuos y entidades que conforman la base de la actividad económica. La estructura de las empresas tal como la conocemos hoy, no desaparecerá, en cambio evolucionará hacía un modelo económico más dinámico y eficiente, donde el núcleo molecular estará formado por el trabajador, cuyo conocimiento funciona como una unidad de negocios de una entidad.<br />Los trabajadores motivados, autodidactas, con espíritu empresarial, con sentido de cooperación a través de nuevas herramientas, aplican su conocimiento y creatividad para crear valor.<br /><br />Inmediatez o espontaneidad. Las actividades y transacciones realizadas a través del sistema económico, se hacen en tiempo real. En una economía digital, la inmediatez se convierte en un impulsor y variable clave en la actividad económica y el éxito de las empresas, las que deben ajustarse ágilmente a las cambiantes condiciones de los negocios a través de la inmediatez en la información, como condición de competitividad efectiva.<br />El intercambio electrónico de datos es un ejemplo, de la inmediatez de la información, y de la evolución de los negocios hacia el tiempo real y la transformación de las relaciones entre las empresas.<br /><br />Desintermediación. Las funciones de intermediación, a través de las que se interactúa en el mercado actual entre los productores y consumidores, se están eliminando con la implantación de redes digitales.<br />Los conceptos del mercado tradicional se están transformando en base a los procesos de innovación, sólo con la adopción de ésta, las empresas lograrán sus objetivos de permanecer en el mercado.<br />Si la compañía tiene en su núcleo agente, mayoristas, distribuidores, minoristas, corredores de bolsa o gerentes de nivel medio, es el momento de realizar serios movimientos estratégicos.<br />Los fabricantes podrían utilizar la nueva infraestructura para vender a través de la red, eliminando en consecuencia los canales minoristas intermediarios.<br /><br />Generalización. Frontera geográfica, es un termino obsoleto en la dinámica económica actual, ya que se esta dando paso a un ambiente global, dinámico y volátil, donde las barreras económicas se están derrumbando. Al convertirse el conocimiento en un recurso clave, se da paso a una economía mundial, donde las empresas operan en el escenario nacional, regional o local, pero su actividad tiene injerencia en el ámbito global, gracias a las redes y plataformas virtuales. Las redes permiten que las PYMES, logren integrar un trabajo basado en la obtención de economías de escala y los procesos de adopción de tecnología, que faciliten la eliminación del concepto de "espacio" en el lugar de trabajo.<br /><br />Conflictos sociales. Son consecuencia en mayor proporción, de los cambios en la concepción del empleo, las políticas sociales mal concebidas, desconfianza en el papel del Estado y la carencia de alternativas que garanticen una situación de igualdad para el acceso a los nuevos sistemas de información y adaptación al mercado naciente.<br />La nueva economía exige una rápida adaptación a los cambios que se producen en todos los ámbitos, cambios que se deben comprender e integrar en el devenir empresarial, a medida que se presentan.<br /><br />5. Innovación<br /><br />La innovación es la aplicación de nuevas técnicas o procesos productivos. Es la introducción de nuevos productos, procesos o servicios en el mercado.<br /><br />Las innovaciones exitosas abren la posibilidad de producir los mismos bienes utilizando menores recursos, bienes nuevos o de mejor calidad, constituyendo un elemento importante para el crecimiento económico.<br /><br />Es necesario tener en cuenta que es distinto concebir un producto o un proceso a aplicarlo para un uso concreto. La innovación corresponde a esta última etapa y debe darse en todos los niveles de la estructura organizativa, no sólo en el producto, sino en el aspecto gerencial. La innovación es el motor de las estrategias de diferenciación de una compañía y plantea continuamente formas diferentes de proceder.<br /><br />Desde el punto de vista de la innovación, en Colombia las empresas se clasifican en:<br />Empresas innovadoras en sentido estricto son las que logran realizar innovaciones de carácter internacional y sus actividades giran en torno a la investigación y el desarrollo.<br />Empresas innovadoras en sentido amplio: Realizan innovación solamente para el mercado interno.<br />Empresas potencialmente innovadoras: Han realizado esfuerzos innovadores pero no han logrado cambios importantes en sus procesos o productos. Empresas no innovadoras: No realizan ninguna actividad relacionada con la innovación tecnológica.<br /><br />Según la OCDE, Organización para la Cooperación Económica y el Desarrollo, existen dos tipos de innovación.<br /><br />Innovación de producto. Este tipo de innovación se clasifica al mismo tiempo en: Producto tecnológicamente nuevo o producto tecnológicamente mejorado.<br /><br />Un producto tecnológicamente nuevo es aquel cuyas características principales o usos especificados difieren significativamente con relación a productos previamente elaborados. Tales innovaciones pueden involucrar tecnologías radicalmente nuevas, pueden basarse en la combinación de tecnologías existentes para nuevos usos, o pueden derivarse del uso de nuevos conocimientos.<br /><br />Un producto tecnológicamente mejorado es aquel cuyo desempeño ha sido significativamente mejorado o al cual le ha sido incorporado un nuevo avance. Un producto puede mejorarse a través del uso de componentes o materiales de alto desempeño. Un producto complejo consiste en que cierto número de subsistemas técnicos integrados puede ser mejorado a través de cambios parciales a uno de los subsistemas.<br /><br />Innovación tecnológica de proceso. Es la adopción de métodos de producción nuevos o significativamente mejorados, incluye métodos de entrega de productos. Estos métodos pueden requerir cambios en el equipamiento, organización de la producción o una combinación de estos cambios, y puede derivarse del uso de nuevo conocimiento. Los métodos pueden estar enfocados a colocar en los mercados productos nuevos tecnológicamente mejorados, los cuales no pueden ser producidos o puestos en manos de los consumidores usando métodos de producción convencionales, o para incrementar la eficiencia de producción o entrega de productos existentes.<br /><br />MOTIVOS PARA EL EMPRENDIMIENTO EN COLOMBIA<br /><br />1. Construyendo oportunidades para las generaciones del futuro<br />Según estudios recientes realizados por El Fondo de Población de las Naciones unidas (UNFPA), dentro de 17 años en Colombia habrá una explosión demográfica de jóvenes entre los 15 y 24 años, los cuales estarían en edad de recibir educación media, superior y oportunidades de empleo. Este Fondo de las Naciones Unidas llama a esto "Una oportunidad demográfica" no vista en años recientes.<br /><br />Actualmente y basados en el último censo de población, (1993) se estima que la población joven de Colombia ubicada dentro de este rango alcanza unos 8.000.000 (ocho millones), cifra que puede estar subestimada dada la fecha de elaboración del último censo.<br /><br /><br />Para el 2020, según dicho fondo, esta población alcanzará los más de 9.000.000 (nueve millones) lo cual equivaldría al 16.7% de la población total del país, proporción elevada si se compara con países como: Argentina, Brasil, Chile y México, lo cual pone la situación demográfica colombiana por encima del promedio mundial proyectado por las Naciones Unidas.<br /><br />La situación anteriormente descrita plantea la necesidad que tiene Colombia de prepararse para asumir el reto de poder "atender" este fenómeno con éxito. Para nadie es un secreto que la situación actual del país pasa por los temas del desempleo, los desplazamientos forzados, el madresolterismo, el SIDA, las altas tasas de homicidio, a lo que se suman las deficiencias de nuestro sistema educativo. Son estos factores los que afectan directamente la población joven de nuestro país.<br /><br />La directora ejecutiva del UNFPA, Thoraya Ahmed Obaid, en la celebración del Día Mundial de la Población, envió un mensaje a todos los líderes del mundo invitándolos a escuchar de los jóvenes sus preocupaciones y esperanzas y a establecer leyes, políticas y programas que apoyen el bienestar y propicien la participación de los jóvenes y los protejan.<br /><br />La estrategia apunta a que en el año 2020 se elabore un plan que le apueste al desarrollo de políticas y programas hacia la generación de empleo, la capacitación y demás factores que puedan garantizar a los jóvenes una mejor calidad de vida y al país una alternativa de viabilidad.<br /><br />Aunque el 2020 parece fuera un futuro lejano, el momento de propiciar un cambio hacia esa época es ahora. La necesidad está identificada y los diferentes actores sociales debemos hacer parte de un nuevo escenario capaz de construir un mejor futuro para las nuevas generaciones.<br /><br />2. De la imitación y la escasez nacen las grandes necesidades<br />Las limitaciones que tienen las empresas para seguir creciendo al mismo ritmo de la población nos plantean la necesidad de crear nuevas oportunidades de empleo, bienestar, seguridad y calidad de vida.<br /><br />A continuación queremos compartir una adaptación de un famoso artículo escrito por uno de los más importantes científicos de nuestra época: Isaac Asimov<br /><br />Un científico tuvo la idea de inventar una máquina del tiempo que le permitiera transportarse y conocer un poco más de cerca modos de vida, costumbres y necesidades de una población, que aunque perteneciera a otro tiempo, reflejara las "salidas" creativas a las necesidades de cada época.<br /><br />En ese fascinante viaje por el tiempo, nuestro científico se encontró con un campesino del año 1895.<br /><br />Al acercarse a él y comenzar una conversación, el científico le dice: ¿Cuántas personas en este país viven, trabajan y se dedican a las actividades del campo? A lo que el campesino de una manera natural y sencilla respondió: "Aquí, hoy en día, somos cinco millones de habitantes, de los cuales el 80% de las personas se dedica a los trabajos del campo y el 20% restante vive y trabaja en las grandes ciudades".<br /><br />Pensativo ante aquella respuesta que realmente logró sorprenderlo. El campesino, después de un rato, le hace la misma pregunta, a lo que el científico responde con detenimiento... en el 2003 en mi país somos cuarenta y cuatro millones de habitantes, el 20% de las personas se dedica a trabajos generados en el campo y el 80% vive en las grandes ciudades.<br /><br />Afirmación que resultaba absurda para el campesino, quien no concebía cómo sólo el 20% de la población podía suministrarle al 80% de la ciudad: insumos, respuesta a cada una de sus necesidades y sobre todo recursos que para él eran de vital importancia para la subsistencia de la sociedad. Adicionalmente, no concebía a qué tipo de actividades podía dedicarse tal cantidad de personas en las ciudades.<br /><br />El cambio de época, la escasez de recursos, las nuevas necesidades y las limitaciones de cada tiempo, abren espacios a las nuevas generaciones encargadas de construir un entorno favorable en el que de cada limitación nazca una oportunidad y de la escasez, abundancia de nuevas ideas que provean las necesidades para cada época.<br /><br />3. El empleo que el país necesita<br />El planteamiento a esta situación es preciso: La gente de nuestro país debe dirigir su atención a la idea de ser empresarios como opción de vida y foco de desarrollo y crecimiento personal y social.<br /><br />Durante mucho tiempo se creyó que las grandes empresas eran las responsables de la generación de empleo, bienestar y satisfacción, lo cual llevó a tenerlas como ídolos y la meta era: "La vinculación con una gran empresa ojalá multinacional"<br /><br />Hoy esta afirmación está replanteada, ya que aún en economías desarrolladas los procesos de creación de empleo están más asociados a las posibilidades de nuevas empresas que a las ya existentes. Vale la pena resaltar que cuando nos referimos a las nuevas empresas, las concebimos como unidades productivas de gran dimensión, vitales en el desarrollo del tejido empresarial actual, capaces de proyectarse proporcionando crecimiento y desarrollo a la dinámica del país.<br /><br />El SENA ha decidido, a través de este programa de formación en "Pensamiento Empresarial", apostarle a una nueva propuesta que se proyecte hacia el emprendimiento como generador de las empresas que el país requiere.<br /><br /><br />4. Mas cambios, más oportunidades<br />Otro elemento alrededor de la creación de empresas radica en la presión que genera la competitividad, esto ha obligado a las compañías a concentrarse en las actividades propias de su negocio, dejando a nuevas empresas tareas derivadas de esas actividades. ¡Esto es grandioso! Ya que abre espacio al nacimiento de miles empresas que dan agilidad y flexibilidad a través de su participación activa en el mercado con nuevos servicios y productos.<br /><br />En el año 2001 una importante compañía del sector de cueros inició un obligado proceso de reestructuración, debido a que sus competidores establecieron una agresiva competencia en precios y penetración de mercados. Esta situación obligó a replantear la necesidad de continuar ejecutando funciones no propias de su actividad central: la producción de calzado. Se analizó la importancia de tener internamente el departamento de comunicaciones, el departamento de mantenimiento, el departamento de bodegaje y almacenamiento y contar con una flotilla de camiones propia para la distribución.<br /><br />Las cifras y las perspectivas futuras con la actual estructura resultaban inviables, el cierre de los departamentos mencionados era necesario para garantizar la sostenibilidad y evitar las amenazas planteadas en el nuevo esquema competitivo. Al mismo tiempo, la empresa era consciente de que cerrar esos departamentos significaba despedir personas.<br /><br />El presidente de la compañía ordenó ejecutar un plan que garantizara el empleo de las personas pertenecientes a los departamentos que debían abolirse. Uno de los técnicos del departamento de mantenimiento, en compañía de sus amigos de trabajo, presentó una iniciativa para crear una nueva empresa especializada en mantenimiento de maquinaria utilizada en la transformación del cuero. Esta idea fue inmediatamente aprobada por la dirección de la empresa, que se ofreció a facilitar las condiciones y ser el primer cliente de esta nueva empresa.<br />El personal de los otros departamentos tomó la misma decisión. Hoy en día, existen cuatro nuevas empresas que generan en su conjunto 250 empleos, 100 empleos más de los que se generaban en los departamentos que fueron cerrados. Adicionalmente, esta red de trabajo ha hecho que el sistema incremente su productividad en un 25%.<br /><br />Por otro lado, la empresa de cueros necesitaba en su proceso de cambio, implementar herramientas de servicio al cliente para evitar la pérdida de los mercados. Ellos no contaban con el conocimiento y luego de una exhaustiva búsqueda de posibles proveedores en esta área, no encontraron ningún proveedor que supliera las necesidades que en el momento tenía la compañía. Nuevamente, la gerencia de la empresa creó un plan para suplir esta falencia.<br /><br />La estrategia consistía en hacer una convocatoria abierta para que personas con conocimientos en las áreas de servicio al cliente presentaran una propuesta de una nueva "empresa a la medida" de las necesidades existentes en la compañía. Se presentó una buena cantidad de propuestas, al final nació una nueva empresa especializada en desarrollo de sistemas de servicio al cliente que ayuda a otras empresas a mantener y ampliar sus posiciones en el mercado.<br /><br /><br />El anterior caso es una de las múltiples posibilidades que existen para crear empresa y hacerse empresarios. Al mismo tiempo, debe ser consciente de que el aprovechamiento de estas oportunidades exige de nosotros una actitud de interés y vigilancia permanente.</div>CAROLINA AVENDAÑOhttp://www.blogger.com/profile/06292910763365279487noreply@blogger.com1