SlideShare une entreprise Scribd logo
1  sur  13
Télécharger pour lire hors ligne
Esta es la versión en caché de http://blogsistemas.crearblog.com/page/2/ de Google. Se trata de una captura de pantalla de la página tal como esta se mostraba el 17 Ago 2010 13:28:57 GMT. Es posible que la página haya sufrido modificaciones durante este tiempo. Más información<br />Versión de solo texto<br />Se han resaltado estos términos de búsqueda: c Estos términos sólo aparecen en enlaces que apuntan a esta página: ejercicios resueltos length getlength sharp  <br />SISTEMATIC <br />SISTEMATIC<br />APRENDER ES CONOCER LA REALIDAD <br />Información<br />trucos<br />software<br />manuales<br />descargas<br />avances tecnologicos<br />search<br />skip to content ↓<br />Home<br />Sin categoría <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot;
 LENGUAJE DE PROGRAMACION EN” C” PARA PRINCIPIANTES 3<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot;
  quot;
respondquot;
  quot;
Comentarios en LENGUAJE DE PROGRAMACION EN C PARA PRINCIPIANTES 3quot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot;
 LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 2<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot;
  quot;
respondquot;
  quot;
Comentarios en LENGUAJE DE PROGRAMACION EN  C PARA PRINCIPIANTES 2quot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot;
 PROGRAMACION EN” C ” BASICO PARA PRINCIPIANTES<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot;
  quot;
respondquot;
  quot;
Comentarios en PROGRAMACION EN C  BASICO PARA PRINCIPIANTESquot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot;
 ALGORITMO<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.26, 2009, under Sin categoría<br />En  HYPERLINK quot;
http://es.wikipedia.org/wiki/Matem%C3%A1ticasquot;
  quot;
Matemáticasquot;
 matemáticas,  HYPERLINK quot;
http://es.wikipedia.org/wiki/Ciencias_de_la_computaci%C3%B3nquot;
  quot;
Ciencias de la computaciónquot;
 ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa  HYPERLINK quot;
http://es.wikipedia.org/wiki/Al_Juarismiquot;
  quot;
Al Juarismiquot;
 Al Juarismi HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmoquot;
  quot;
cite_note-0quot;
 [1] ) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.<br />Cómo regla  HYPERLINK quot;
http://es.wikipedia.org/wiki/Mnemot%C3%A9cnicaquot;
  quot;
Mnemotécnicaquot;
 mnemotécnica, se dice que un algoritmo es un fideo: finito, definido ,organizado.<br />En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su  HYPERLINK quot;
http://es.wikipedia.org/wiki/Patr%C3%B3nquot;
  quot;
Patrónquot;
 patrón. También existen ejemplos de índole matemática, como el algoritmo de la  HYPERLINK quot;
http://es.wikipedia.org/wiki/Divisi%C3%B3nquot;
  quot;
Divisiónquot;
 división para calcular el cociente de dos números, el  HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot;
  quot;
Algoritmo de Euclidesquot;
 algoritmo de Euclides para calcular el  HYPERLINK quot;
http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisorquot;
  quot;
Máximo común divisorquot;
 máximo común divisor de dos  HYPERLINK quot;
http://es.wikipedia.org/wiki/N%C3%BAmeros_enterosquot;
  quot;
Números enterosquot;
 enteros positivos, o el  HYPERLINK quot;
http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordanquot;
  quot;
Eliminación de Gauss-Jordanquot;
 método de Gauss para resolver un  HYPERLINK quot;
http://es.wikipedia.org/wiki/Sistema_lineal_de_ecuacionesquot;
  quot;
Sistema lineal de ecuacionesquot;
 Sistema lineal de ecuaciones.<br />Contenido[ocultar]1 Medios de expresión de un algoritmo 1.1 Diagrama de flujo1.2 Pseudocódigo1.3 Máquina de Turing1.4 Implementación2 Algoritmos y funciones3 Análisis de algoritmos4 Ejemplo de algoritmo 4.1 Descripción de alto nivel4.2 Descripción formal4.3 Implementación4.4 Análisis5 Tipos de algoritmos según su función6 Técnicas de diseño de algoritmos7 Temas relacionados8 Disciplinas relacionadas9 Referencias 9.1 Notas10 Bibliografía11 Enlaces externos<br />Medios de expresión de un algoritmo [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=1quot;
  quot;
Editar sección: Medios de expresión de un algoritmoquot;
 editar]<br />Los algoritmos pueden ser expresados de muchas maneras, incluyendo al  HYPERLINK quot;
http://es.wikipedia.org/wiki/Lenguaje_naturalquot;
  quot;
Lenguaje naturalquot;
 lenguaje natural,  HYPERLINK quot;
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot;
  quot;
Pseudocódigoquot;
 pseudocódigo,  HYPERLINK quot;
http://es.wikipedia.org/wiki/Diagramas_de_flujoquot;
  quot;
Diagramas de flujoquot;
 diagramas de flujo y  HYPERLINK quot;
http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3nquot;
  quot;
Lenguaje de programaciónquot;
 lenguajes de programación 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.<br />La descripción de un algoritmo usualmente se hace en tres niveles:<br />Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.<br />Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.<br />Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.<br />También es posible incluir un  HYPERLINK quot;
http://es.wikipedia.org/wiki/Teoremaquot;
  quot;
Teoremaquot;
 teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.<br />Diagrama de flujo [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=2quot;
  quot;
Editar sección: Diagrama de flujoquot;
 editar]<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Diagrama_de_flujoquot;
  quot;
Diagrama de flujoquot;
 Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número x<br />Artículo principal:  HYPERLINK quot;
http://es.wikipedia.org/wiki/Diagrama_de_flujoquot;
  quot;
Diagrama de flujoquot;
 Diagrama de flujo<br />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  HYPERLINK quot;
http://es.wikipedia.org/wiki/Organizaci%C3%B3n_Internacional_para_la_Estandarizaci%C3%B3nquot;
  quot;
Organización Internacional para la Estandarizaciónquot;
 ISO.<br />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.<br />Pseudocódigo [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=3quot;
  quot;
Editar sección: Pseudocódigoquot;
 editar]<br />Artículo principal:  HYPERLINK quot;
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot;
  quot;
Pseudocódigoquot;
 Pseudocódigo<br />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 código al que aunque es entendible no se aplica al proceso que debe realizar la máquina.<br />Máquina de Turing [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=4quot;
  quot;
Editar sección: Máquina de Turingquot;
 editar]<br />Artículo principal:  HYPERLINK quot;
http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turingquot;
  quot;
Máquina de Turingquot;
 Máquina de Turing<br />La máquina de Turing es un modelo matemático, diseñado por  HYPERLINK quot;
http://es.wikipedia.org/wiki/Alan_Turingquot;
  quot;
Alan Turingquot;
 Alan Turing, 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.<br />Implementación [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=5quot;
  quot;
Editar sección: Implementaciónquot;
 editar]<br />Muchos algoritmos son ideados para implementarse en un  HYPERLINK quot;
http://es.wikipedia.org/wiki/Programa_%28computaci%C3%B3n%29quot;
  quot;
Programa (computación)quot;
 programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una  HYPERLINK quot;
http://es.wikipedia.org/wiki/Red_neuronal_artificialquot;
  quot;
Red neuronal artificialquot;
 red neuronal, un circuito eléctrico o un aparato mecánico y electrico. Algunos algoritmos inclusive se diseñan especialmente para implementarse usando lápiz y papel. El  HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci%C3%B3nquot;
  quot;
Algoritmo de multiplicaciónquot;
 algoritmo de multiplicación HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot;
  quot;
Algoritmo de Euclidesquot;
 algoritmo de Euclides, la  HYPERLINK quot;
http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenesquot;
  quot;
Criba de Eratóstenesquot;
 criba de Eratóstenes y muchas  HYPERLINK quot;
http://es.wikipedia.org/wiki/Formas_de_resolver_la_ra%C3%ADz_cuadradaquot;
  quot;
Formas de resolver la raíz cuadradaquot;
 formas de resolver la raíz cuadrada son sólo algunos ejemplos. tradicional, el <br />Algoritmos y funciones [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=6quot;
  quot;
Editar sección: Algoritmos y funcionesquot;
 editar]<br />Artículo principal:  HYPERLINK quot;
http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computabilidadquot;
  quot;
Teoría de la computabilidadquot;
 Teoría de la computabilidad<br />Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto numerable no finito se puede expresar en términos del conjunto de los números naturales, en esencia, todo algoritmo calcula a funciones definidas en los numeros 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.<br />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 (secuencia de pasos finita, ordenada y definida) calcula a una función definida sobre los números naturales, sea cuál sea ésta su naturaleza.<br />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 que son denominadas funciones no computables.<br />Análisis de algoritmos [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=7quot;
  quot;
Editar sección: Análisis de algoritmosquot;
 editar]<br />Artículo principal:  HYPERLINK quot;
http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmosquot;
  quot;
Análisis de algoritmosquot;
 Análisis de algoritmos<br />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.<br />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  HYPERLINK quot;
http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3nquot;
  quot;
Lenguaje de programaciónquot;
 lenguaje de programación 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  HYPERLINK quot;
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot;
  quot;
Pseudocódigoquot;
 pseudocódigo o utilizar un lenguaje muy simple tal como  HYPERLINK quot;
http://es.wikipedia.org/wiki/L%C3%A9xicoquot;
  quot;
Léxicoquot;
 Léxico, cuyos códigos pueden estar en el idioma del programador.<br />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  HYPERLINK quot;
http://es.wikipedia.org/wiki/Dispositivoquot;
  quot;
Dispositivoquot;
 dispositivo 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  HYPERLINK quot;
http://es.wikipedia.org/wiki/C%C3%B3digo_binarioquot;
  quot;
Código binarioquot;
 binaria 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.<br />Ejemplo de algoritmo [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=8quot;
  quot;
Editar sección: Ejemplo de algoritmoquot;
 editar]<br />El problema consiste en encontrar el máximo de un conjunto de números. Para un ejemplo más complejo véase  HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot;
  quot;
Algoritmo de Euclidesquot;
 Algoritmo de Euclides.<br />Descripción de alto nivel [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=9quot;
  quot;
Editar sección: Descripción de alto nivelquot;
 editar]<br />Dado un  HYPERLINK quot;
http://es.wikipedia.org/wiki/Conjuntoquot;
  quot;
Conjuntoquot;
 conjunto finito C 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 .<br />Es decir, dado un conjunto se pide encontrar m tal que x que pertenece al conjunto C. para todo elemento <br />Para encontrar el elemento máximo, se asume que el primer elemento (c0) 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.<br />Descripción formal [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=10quot;
  quot;
Editar sección: Descripción formalquot;
 editar]<br />El algoritmo escrito de una manera más formal, esto es, en  HYPERLINK quot;
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot;
  quot;
Pseudocódigoquot;
 pseudocódigo tendría el siguiente aspecto:<br />Algoritmo Encontrar el máximo de un conjuntofunción //C es un conjunto no vacío de números//// | C | es el número de elementos de C//para hasta hacer si entonces devolver <br />Sobre la notación:<br />“” representa la asignación entre dos objetos. Por ejemplo, significa que el objeto m cambia su valor por el de x<br />“devolver” termina el algoritmo y devuelve el valor a su derecha (en este caso, el máximo de C)<br />Implementación [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=11quot;
  quot;
Editar sección: Implementaciónquot;
 editar]<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/C%2B%2Bquot;
  quot;
C++quot;
 C++:<br />int max(int c[], int n){<br />   int i, m = c[0];<br />   for (i = 1; i < n; i++)<br />      if (c[i] > m) m = c[i];<br />   return m;<br />}<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Cquot;
  quot;
Cquot;
 C#:<br />static int max(int[] c){<br />  int result=c[0];<br />  for(int i=1;i<c.Length;i++){<br />   if(c[i]>result){<br />    result=c[i];<br />   }<br />  }<br /> return result;<br />}<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_Javaquot;
  quot;
Lenguaje de programación Javaquot;
 Java:<br /> public int max( int c[] ) {<br />    int n = c.length, m = c[0];<br />    for( int i = 1 ; i < n ; i++ )<br />        if( c[i] > m ) m = c[i];<br />    return m;<br /> }<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Visual_Basicquot;
  quot;
Visual Basicquot;
 Visual Basic 8 (2005):<br /> Public Function max(C As Integer()) As Integer<br />     Dim n As Integer = C.GetLength(0)<br />     Dim m As Integer = C(0)<br />     For i As Integer = 1 To n<br />         If C(i) > m Then<br />             m = C(i)<br />         End If<br />     Next<br />     Return m<br /> End Function<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Delphiquot;
  quot;
Delphiquot;
 Delphi:<br />function Max(const ListaNumeros: array of Integer): Integer;<br />var<br />  vTemp, i: Integer;<br />begin<br /> vTemp:= 0;<br /> for i:= 1 to High(ListaNumeros) do<br />  if ListaNumeros[i] > vTemp then<br />   vTemp:= ListaNumeros[i];<br /> Result:= vTemp;<br />end;<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Adaquot;
  quot;
Adaquot;
 Ada<br /> type T_Conjunto is array <> of Integer;<br /> function Maximo<br />   (Conjunto : T_Conjunto) return Integer<br /> is<br />    Temporal : Integer := Conjunto (1);<br /> begin<br />    for I in 2 .. Conjunto'Last loop<br />       if Conjunto (I) > Temporal then<br />          Temporal := Conjunto (I);<br />       end if;<br />    end loop;<br />    return Temporal;<br /> end Maximo;<br />En lenguaje  HYPERLINK quot;
http://es.wikipedia.org/wiki/Pythonquot;
  quot;
Pythonquot;
 Python<br />def max(c):<br />  n=len(c)<br />  m=c[0]<br />  for i in range(1,n):<br />    if c[i]>m: m=c[i]<br />  return m<br />Análisis [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=12quot;
  quot;
Editar sección: Análisisquot;
 editar]<br />El algoritmo anterior tiene un orden de eficiencia en tiempo de O(n), en la  HYPERLINK quot;
http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3ticaquot;
  quot;
Cota superior asintóticaquot;
 notación O mayúscula, siendo n el tamaño de la entrada, más concretamente, en este caso, el número de elementos de C. Además, como el algoritmo necesita recordar un único valor (el máximo) requiere un espacio adicional de O(1) (hay que tener en cuenta que el tamaño de las entradas no se considera como memoria usada por el algoritmo).<br />Tipos de algoritmos según su función [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=13quot;
  quot;
Editar sección: Tipos de algoritmos según su funciónquot;
 editar]<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_ordenamientoquot;
  quot;
Algoritmo de ordenamientoquot;
 Algoritmo de ordenamiento<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsquedaquot;
  quot;
Algoritmo de búsquedaquot;
 Algoritmo de búsqueda<br />Técnicas de diseño de algoritmos [ HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=14quot;
  quot;
Editar sección: Técnicas de diseño de algoritmosquot;
 editar]<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_vorazquot;
  quot;
Algoritmo vorazquot;
 Algoritmos voraces (greedy): 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.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmos_paralelosquot;
  quot;
Algoritmos paralelosquot;
 Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_probabil%C3%ADsticoquot;
  quot;
Algoritmo probabilísticoquot;
 Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores  HYPERLINK quot;
http://es.wikipedia.org/w/index.php?title=Pseudoaleatoriedad&action=edit&redlink=1quot;
  quot;
Pseudoaleatoriedad (aún no redactado)quot;
 pseudoaleatorios<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_determin%C3%ADsticoquot;
  quot;
Algoritmo determinísticoquot;
 Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro ancesor.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Algoritmo_no_determin%C3%ADsticoquot;
  quot;
Algoritmo no determinísticoquot;
 Algoritmos no determinísticos: 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.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Divide_y_vencer%C3%A1squot;
  quot;
Divide y vencerásquot;
 Divide y vencerás: 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.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Metaheur%C3%ADsticasquot;
  quot;
Metaheurísticasquot;
 Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica_%28computaci%C3%B3n%29quot;
  quot;
Programación dinámica (computación)quot;
 Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Ramificaci%C3%B3n_y_acotaci%C3%B3nquot;
  quot;
Ramificación y acotaciónquot;
 Ramificación y acotación: 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.<br /> HYPERLINK quot;
http://es.wikipedia.org/wiki/Vuelta_Atr%C3%A1squot;
  quot;
Vuelta Atrásquot;
 Vuelta Atrás (Backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot;
  quot;
respondquot;
  quot;
Comentarios en ALGORITMOquot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot;
 acelerar navegacion por el internet<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.23, 2009, under Sin categoría<br />Todo el ancho de banda<br />Windows XP se reserva el 20% del ancho de banda disponible, con el fin de ejecutar aplicaciones especiales. La retención se produce mediante el denominado el programador de paquetes QoS (Quality of Service ? Calidad del Servicio), encargado de la optimización de redes locales.<br />La idea que inspiró QoS es excelente. En un ambiente normal de oficina, QoS es usado para asegurar que el tráfico digital fluya por la red de la manera más eficiente posible. El programa impide que una máquina de la red quede colgada porque otro usuario recarga la red bajando, por ejemplo, pesados archivos multimedia.<br />Sin embargo, para los usuarios privados, que sólo tienen un PC en casa, QoS no es una función necesaria; sino todo lo contrario. Windows XP Pro reserva el 20% del ancho de banda aunque el usuario cancele la función QoS, los usuarios de Windows XP tienen la posibilidad de configurar el porcentaje de ancho de banda que QoS ha de reservar, siguiendo estos pasos:<br />Inicio-Ejecutar y escribe gpedit.msc y pulsa Enter.<br />Aparecerá el editor de directivas de grupo en la izquierda.<br />Configuración del equipo – plantillas administrativas – red, en la ventana de la derecha haz clic sobre Programador de paquete QoS y luego en limitar ancho de banda reservado.<br />En la pestaña de configuración selecciona Habilitada.<br />En el menú desplegable limite de ancho de banda escribe 0.<br />Aceptamos y ya estaremos aprovechando todo nuestro ancho de banda.<br />Acelerar la conexión de internet<br />Haz clic en el botón Inicio y luego sobre Ejecutar, escribe Regedit y pulsa el botón Aceptar.<br />Una vez estás en el editor del registro busca la siguiente cadena:<br />HKEY_CURRENT_USERoftwareicrosoftindowsurre ntVersionnternetSetting<br />En la ventana de la derecha, crear o modificar los valores DWORD siguientes:<br />MaxConnectionsPerServer: doble clic sobre ese valor y escribir 4 decimal (para ADSL escribir 20)<br />MaxConnectionsPer1_0Server : doble clic sobre ese valor y escribir 8 en decimal (para ADSL escribir 20)<br />Esos valores corresponden al número de demandas simultáneas de acceso a un servidor de tipo 1 o 1.1. Cerrar Regedit y reiniciar Windows.<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot;
  quot;
respondquot;
  quot;
Comentarios en acelerar  navegacion por el internetquot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot;
 CONFIGURACION DE LA BIOS<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.21, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot;
  quot;
respondquot;
  quot;
Comentarios en CONFIGURACION DE LA BIOSquot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot;
 computadoras del futuro<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.21, 2009, under Sin categoría<br />  <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot;
  quot;
respondquot;
  quot;
Comentarios en computadoras del futuroquot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot;
 TUTORIAL PHOTOSHOP PRINCIPIANTES 4<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot;
  quot;
respondquot;
  quot;
Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 4quot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot;
 TUTORIAL PHOTOSHOP PRINCIPIANTES 3<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot;
  quot;
respondquot;
  quot;
Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 3quot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot;
 TUTORIAL PHOTOSHOP PRINCIPIANTES 2<br />by  HYPERLINK quot;
http://blogsistemas.crearblog.com/author/androcles007/quot;
  quot;
Entradas de androcles007quot;
 androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot;
  quot;
respondquot;
  quot;
Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 2quot;
 Leave a Comment  HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot;
 more... <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/page/3/quot;
 « Older Entries<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/quot;
 Newer Entries »<br />Howdy. Welcome to SISTEMATIC!<br />Thanks for dropping by! Feel free to join the discussion by leaving comments, and stay updated by subscribing to the  HYPERLINK quot;
http://blogsistemas.crearblog.com/feed/quot;
 RSS feed. See ya around!<br /> <br />Agosto 2010DLMXJVS« Nov  12345678910111213141516171819202122232425262728293031 <br />Archivos<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/11/quot;
  quot;
Noviembre 2009quot;
 Noviembre 2009<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/quot;
  quot;
Octubre 2009quot;
 Octubre 2009<br />Enlaces<br /> HYPERLINK quot;
http://codex.wordpress.org/es:Main_Page/quot;
 Documentación<br />Principio del formulario<br />Final del formulario<br />Entradas Recientes<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos-2/quot;
  quot;
EJERCICIOS RESUELTOS SOBRE ALGORITMOSquot;
 EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/11/03/ejercicios-sobre-algoritmos/quot;
  quot;
EJERCICIOS SOBRE ALGORITMOSquot;
 EJERCICIOS SOBRE ALGORITMOS <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos/quot;
  quot;
EJERCICIOS RESUELTOS SOBRE ALGORITMOSquot;
 EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-10/quot;
  quot;
LENGUAJE DE PROGRAMACION EN  C  PARA PRINCIPIANTES 10quot;
 LENGUAJE DE PROGRAMACION EN ” C ” PARA PRINCIPIANTES 10 <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-9/quot;
  quot;
LENGUAJE DE PROGRAMACION EN  C PARA PRINCIPIANTES 9quot;
 LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 9 <br />Páginas<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/avanzes-tecnologicos/quot;
  quot;
avances tecnologicosquot;
 avances tecnologicos<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/descargas/quot;
  quot;
descargasquot;
 descargas<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/informacion/quot;
  quot;
Informaciónquot;
 Información <br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/informacion/19/quot;
  quot;
acelerar tu pcquot;
 acelerar tu pc<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/informacion/17/quot;
  quot;
manual sobre windowsquot;
 manual sobre windows<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/manuales/quot;
  quot;
manualesquot;
 manuales<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/software/quot;
  quot;
softwarequot;
 software<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/trucos/quot;
  quot;
trucosquot;
 trucos<br />Copyright<br />© 0000-0000 ( HYPERLINK quot;
mailto:yourname@yourdomain.comquot;
 Your Name)<br />- Actualizado: 23/11/2009<br />- Visitas totales: 2,393<br />- Últimas 24 horas: 7<br />Categories<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/category/sin-categoria/quot;
  quot;
Ver todas las entradas de Sin categoríaquot;
 Sin categoría <br />Meta<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/wp-login.phpquot;
 Iniciar sesión<br /> HYPERLINK quot;
http://validator.w3.org/check/refererquot;
  quot;
This page validates as XHTML 1.0 Transitionalquot;
 Valid XHTML<br />Looking for something?<br />Use the form below to search the site:<br />Principio del formulario<br />Final del formulario<br />Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!<br />Visit our friends!<br />A few highly recommended friends...<br /> HYPERLINK quot;
http://codex.wordpress.org/es:Main_Page/quot;
 Documentación<br />Archives<br />All entries, chronologically...<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/11/quot;
  quot;
Noviembre 2009quot;
 Noviembre 2009<br /> HYPERLINK quot;
http://blogsistemas.crearblog.com/2009/10/quot;
  quot;
Octubre 2009quot;
 Octubre 2009<br />Powered by  HYPERLINK quot;
http://www.wordpress.org/quot;
 WordPress and  HYPERLINK quot;
http://samk.ca/freebies/quot;
  quot;
Pixelquot;
 pixel. Sweet icons by  HYPERLINK quot;
http://famfamfam.com/quot;
 famfamfam.  HYPERLINK quot;
http://blogsistemas.crearblog.com/page/2/quot;
  quot;
mainquot;
 Back to top ↑<br />Crear  HYPERLINK quot;
http://www.crearblog.comquot;
 blog gratis como este. <br />SISTEMATIC <br />
7
7
7
7
7
7
7
7
7
7
7
7

Contenu connexe

En vedette

Bilan manifestation pied immeuble 2014
Bilan manifestation pied immeuble 2014Bilan manifestation pied immeuble 2014
Bilan manifestation pied immeuble 2014Cyril Jhurry
 
Juego Familia Simpsons en Bicicleta
Juego Familia Simpsons en BicicletaJuego Familia Simpsons en Bicicleta
Juego Familia Simpsons en BicicletaJugar Con Juegos
 
Lancement de L'eau... code rouge !
Lancement de L'eau... code rouge !  Lancement de L'eau... code rouge !
Lancement de L'eau... code rouge ! Fabien Beaudet
 
Padres de la informática
Padres de la informáticaPadres de la informática
Padres de la informáticaFabián Perier
 
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...Franck Dasilva
 
Unidad pai 1 introducción
Unidad pai 1 introducciónUnidad pai 1 introducción
Unidad pai 1 introducciónaimorales
 
France Multiculturelle - Quais de Seine
France Multiculturelle - Quais de SeineFrance Multiculturelle - Quais de Seine
France Multiculturelle - Quais de SeineMattcuzner
 
Bourse de l’aventure 2015 Meudon
Bourse de l’aventure 2015 MeudonBourse de l’aventure 2015 Meudon
Bourse de l’aventure 2015 MeudonJeunesse Meudon
 
Meraviglia Project in Hong Kong 2015
Meraviglia Project in Hong Kong 2015Meraviglia Project in Hong Kong 2015
Meraviglia Project in Hong Kong 2015Roberto Balestra
 
Projet carrière chelsea comeau
Projet carrière  chelsea comeauProjet carrière  chelsea comeau
Projet carrière chelsea comeaucomeauchelsea
 
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourisme
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourismeLUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourisme
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourismeLUXEMBOURG CREATIVE
 

En vedette (19)

Bilan manifestation pied immeuble 2014
Bilan manifestation pied immeuble 2014Bilan manifestation pied immeuble 2014
Bilan manifestation pied immeuble 2014
 
Tractor Parking en 3 D
Tractor Parking en 3 DTractor Parking en 3 D
Tractor Parking en 3 D
 
Dance
DanceDance
Dance
 
Juego Familia Simpsons en Bicicleta
Juego Familia Simpsons en BicicletaJuego Familia Simpsons en Bicicleta
Juego Familia Simpsons en Bicicleta
 
Navegador inicial
Navegador inicialNavegador inicial
Navegador inicial
 
article
articlearticle
article
 
White Tower Consulting Group 2012
White Tower Consulting Group 2012White Tower Consulting Group 2012
White Tower Consulting Group 2012
 
Lancement de L'eau... code rouge !
Lancement de L'eau... code rouge !  Lancement de L'eau... code rouge !
Lancement de L'eau... code rouge !
 
Padres de la informática
Padres de la informáticaPadres de la informática
Padres de la informática
 
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...
Formation AFECTI - Prospection Missions Internationales - 8 et 10 avril 2015 ...
 
#Et6-At10-Usages de twitter
#Et6-At10-Usages de twitter#Et6-At10-Usages de twitter
#Et6-At10-Usages de twitter
 
Unidad pai 1 introducción
Unidad pai 1 introducciónUnidad pai 1 introducción
Unidad pai 1 introducción
 
France Multiculturelle - Quais de Seine
France Multiculturelle - Quais de SeineFrance Multiculturelle - Quais de Seine
France Multiculturelle - Quais de Seine
 
Bourse de l’aventure 2015 Meudon
Bourse de l’aventure 2015 MeudonBourse de l’aventure 2015 Meudon
Bourse de l’aventure 2015 Meudon
 
Meraviglia Project in Hong Kong 2015
Meraviglia Project in Hong Kong 2015Meraviglia Project in Hong Kong 2015
Meraviglia Project in Hong Kong 2015
 
VTL_pamphlet
VTL_pamphletVTL_pamphlet
VTL_pamphlet
 
Verano ruben
Verano   rubenVerano   ruben
Verano ruben
 
Projet carrière chelsea comeau
Projet carrière  chelsea comeauProjet carrière  chelsea comeau
Projet carrière chelsea comeau
 
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourisme
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourismeLUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourisme
LUXEMBOURG CREATIVE 2015 2/2 : Création culturelle et tourisme
 

Similaire à 7

Ejemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadasEjemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadasKenny Cash
 
algoritmos
algoritmosalgoritmos
algoritmosjhohamn
 
Introduccion a los algoritmos
Introduccion a los algoritmosIntroduccion a los algoritmos
Introduccion a los algoritmosDayana Ortega
 
ALGORITMOS bachillerato investigación y información
ALGORITMOS bachillerato investigación y informaciónALGORITMOS bachillerato investigación y información
ALGORITMOS bachillerato investigación y informaciónQuirogaSharon
 
Algoritmos computacionales y programación: 1
 Algoritmos computacionales y programación: 1 Algoritmos computacionales y programación: 1
Algoritmos computacionales y programación: 1Universidad Veracruzana
 
Diagramas
DiagramasDiagramas
Diagramas38596
 
Introducción a PHP
Introducción a PHPIntroducción a PHP
Introducción a PHPjdaniel_7ez
 
Algoritmos, dfd, pseudocodigo
Algoritmos, dfd, pseudocodigoAlgoritmos, dfd, pseudocodigo
Algoritmos, dfd, pseudocodigoAdolfoReyes24
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de'Felipe Lozada
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de'Felipe Lozada
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de'Felipe Lozada
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de'Felipe Lozada
 
Solución de problemas aplicando la computadora
Solución de problemas aplicando la computadoraSolución de problemas aplicando la computadora
Solución de problemas aplicando la computadorarestradal
 

Similaire à 7 (20)

Ejemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadasEjemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadas
 
algoritmos
algoritmosalgoritmos
algoritmos
 
Introduccion a los algoritmos
Introduccion a los algoritmosIntroduccion a los algoritmos
Introduccion a los algoritmos
 
Diseno dealgoritmos
Diseno dealgoritmosDiseno dealgoritmos
Diseno dealgoritmos
 
Presentación1 tuy
Presentación1 tuyPresentación1 tuy
Presentación1 tuy
 
ALGORITMOS bachillerato investigación y información
ALGORITMOS bachillerato investigación y informaciónALGORITMOS bachillerato investigación y información
ALGORITMOS bachillerato investigación y información
 
Algoritmos computacionales y programación: 1
 Algoritmos computacionales y programación: 1 Algoritmos computacionales y programación: 1
Algoritmos computacionales y programación: 1
 
Diagramas
DiagramasDiagramas
Diagramas
 
Algoritmos
Algoritmos Algoritmos
Algoritmos
 
BORLAND
BORLANDBORLAND
BORLAND
 
Introducción a PHP
Introducción a PHPIntroducción a PHP
Introducción a PHP
 
DAS+Plantilla
DAS+PlantillaDAS+Plantilla
DAS+Plantilla
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Algoritmos, dfd, pseudocodigo
Algoritmos, dfd, pseudocodigoAlgoritmos, dfd, pseudocodigo
Algoritmos, dfd, pseudocodigo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de
 
Conceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje deConceptos de algoritmo, programa y lenguaje de
Conceptos de algoritmo, programa y lenguaje de
 
Solución de problemas aplicando la computadora
Solución de problemas aplicando la computadoraSolución de problemas aplicando la computadora
Solución de problemas aplicando la computadora
 

7

  • 1. Esta es la versión en caché de http://blogsistemas.crearblog.com/page/2/ de Google. Se trata de una captura de pantalla de la página tal como esta se mostraba el 17 Ago 2010 13:28:57 GMT. Es posible que la página haya sufrido modificaciones durante este tiempo. Más información<br />Versión de solo texto<br />Se han resaltado estos términos de búsqueda: c Estos términos sólo aparecen en enlaces que apuntan a esta página: ejercicios resueltos length getlength sharp  <br />SISTEMATIC <br />SISTEMATIC<br />APRENDER ES CONOCER LA REALIDAD <br />Información<br />trucos<br />software<br />manuales<br />descargas<br />avances tecnologicos<br />search<br />skip to content ↓<br />Home<br />Sin categoría <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot; LENGUAJE DE PROGRAMACION EN” C” PARA PRINCIPIANTES 3<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot; quot; respondquot; quot; Comentarios en LENGUAJE DE PROGRAMACION EN C PARA PRINCIPIANTES 3quot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot; LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 2<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot; quot; respondquot; quot; Comentarios en LENGUAJE DE PROGRAMACION EN C PARA PRINCIPIANTES 2quot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot; PROGRAMACION EN” C ” BASICO PARA PRINCIPIANTES<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot; quot; respondquot; quot; Comentarios en PROGRAMACION EN C BASICO PARA PRINCIPIANTESquot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot; ALGORITMO<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.26, 2009, under Sin categoría<br />En HYPERLINK quot; http://es.wikipedia.org/wiki/Matem%C3%A1ticasquot; quot; Matemáticasquot; matemáticas, HYPERLINK quot; http://es.wikipedia.org/wiki/Ciencias_de_la_computaci%C3%B3nquot; quot; Ciencias de la computaciónquot; ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa HYPERLINK quot; http://es.wikipedia.org/wiki/Al_Juarismiquot; quot; Al Juarismiquot; Al Juarismi HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmoquot; quot; cite_note-0quot; [1] ) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.<br />Cómo regla HYPERLINK quot; http://es.wikipedia.org/wiki/Mnemot%C3%A9cnicaquot; quot; Mnemotécnicaquot; mnemotécnica, se dice que un algoritmo es un fideo: finito, definido ,organizado.<br />En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su HYPERLINK quot; http://es.wikipedia.org/wiki/Patr%C3%B3nquot; quot; Patrónquot; patrón. También existen ejemplos de índole matemática, como el algoritmo de la HYPERLINK quot; http://es.wikipedia.org/wiki/Divisi%C3%B3nquot; quot; Divisiónquot; división para calcular el cociente de dos números, el HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot; quot; Algoritmo de Euclidesquot; algoritmo de Euclides para calcular el HYPERLINK quot; http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisorquot; quot; Máximo común divisorquot; máximo común divisor de dos HYPERLINK quot; http://es.wikipedia.org/wiki/N%C3%BAmeros_enterosquot; quot; Números enterosquot; enteros positivos, o el HYPERLINK quot; http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordanquot; quot; Eliminación de Gauss-Jordanquot; método de Gauss para resolver un HYPERLINK quot; http://es.wikipedia.org/wiki/Sistema_lineal_de_ecuacionesquot; quot; Sistema lineal de ecuacionesquot; Sistema lineal de ecuaciones.<br />Contenido[ocultar]1 Medios de expresión de un algoritmo 1.1 Diagrama de flujo1.2 Pseudocódigo1.3 Máquina de Turing1.4 Implementación2 Algoritmos y funciones3 Análisis de algoritmos4 Ejemplo de algoritmo 4.1 Descripción de alto nivel4.2 Descripción formal4.3 Implementación4.4 Análisis5 Tipos de algoritmos según su función6 Técnicas de diseño de algoritmos7 Temas relacionados8 Disciplinas relacionadas9 Referencias 9.1 Notas10 Bibliografía11 Enlaces externos<br />Medios de expresión de un algoritmo [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=1quot; quot; Editar sección: Medios de expresión de un algoritmoquot; editar]<br />Los algoritmos pueden ser expresados de muchas maneras, incluyendo al HYPERLINK quot; http://es.wikipedia.org/wiki/Lenguaje_naturalquot; quot; Lenguaje naturalquot; lenguaje natural, HYPERLINK quot; http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot; quot; Pseudocódigoquot; pseudocódigo, HYPERLINK quot; http://es.wikipedia.org/wiki/Diagramas_de_flujoquot; quot; Diagramas de flujoquot; diagramas de flujo y HYPERLINK quot; http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3nquot; quot; Lenguaje de programaciónquot; lenguajes de programación 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.<br />La descripción de un algoritmo usualmente se hace en tres niveles:<br />Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.<br />Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.<br />Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.<br />También es posible incluir un HYPERLINK quot; http://es.wikipedia.org/wiki/Teoremaquot; quot; Teoremaquot; teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.<br />Diagrama de flujo [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=2quot; quot; Editar sección: Diagrama de flujoquot; editar]<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Diagrama_de_flujoquot; quot; Diagrama de flujoquot; Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número x<br />Artículo principal: HYPERLINK quot; http://es.wikipedia.org/wiki/Diagrama_de_flujoquot; quot; Diagrama de flujoquot; Diagrama de flujo<br />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 HYPERLINK quot; http://es.wikipedia.org/wiki/Organizaci%C3%B3n_Internacional_para_la_Estandarizaci%C3%B3nquot; quot; Organización Internacional para la Estandarizaciónquot; ISO.<br />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.<br />Pseudocódigo [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=3quot; quot; Editar sección: Pseudocódigoquot; editar]<br />Artículo principal: HYPERLINK quot; http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot; quot; Pseudocódigoquot; Pseudocódigo<br />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 código al que aunque es entendible no se aplica al proceso que debe realizar la máquina.<br />Máquina de Turing [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=4quot; quot; Editar sección: Máquina de Turingquot; editar]<br />Artículo principal: HYPERLINK quot; http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turingquot; quot; Máquina de Turingquot; Máquina de Turing<br />La máquina de Turing es un modelo matemático, diseñado por HYPERLINK quot; http://es.wikipedia.org/wiki/Alan_Turingquot; quot; Alan Turingquot; Alan Turing, 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.<br />Implementación [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=5quot; quot; Editar sección: Implementaciónquot; editar]<br />Muchos algoritmos son ideados para implementarse en un HYPERLINK quot; http://es.wikipedia.org/wiki/Programa_%28computaci%C3%B3n%29quot; quot; Programa (computación)quot; programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una HYPERLINK quot; http://es.wikipedia.org/wiki/Red_neuronal_artificialquot; quot; Red neuronal artificialquot; red neuronal, un circuito eléctrico o un aparato mecánico y electrico. Algunos algoritmos inclusive se diseñan especialmente para implementarse usando lápiz y papel. El HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci%C3%B3nquot; quot; Algoritmo de multiplicaciónquot; algoritmo de multiplicación HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot; quot; Algoritmo de Euclidesquot; algoritmo de Euclides, la HYPERLINK quot; http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenesquot; quot; Criba de Eratóstenesquot; criba de Eratóstenes y muchas HYPERLINK quot; http://es.wikipedia.org/wiki/Formas_de_resolver_la_ra%C3%ADz_cuadradaquot; quot; Formas de resolver la raíz cuadradaquot; formas de resolver la raíz cuadrada son sólo algunos ejemplos. tradicional, el <br />Algoritmos y funciones [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=6quot; quot; Editar sección: Algoritmos y funcionesquot; editar]<br />Artículo principal: HYPERLINK quot; http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computabilidadquot; quot; Teoría de la computabilidadquot; Teoría de la computabilidad<br />Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto numerable no finito se puede expresar en términos del conjunto de los números naturales, en esencia, todo algoritmo calcula a funciones definidas en los numeros 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.<br />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 (secuencia de pasos finita, ordenada y definida) calcula a una función definida sobre los números naturales, sea cuál sea ésta su naturaleza.<br />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 que son denominadas funciones no computables.<br />Análisis de algoritmos [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=7quot; quot; Editar sección: Análisis de algoritmosquot; editar]<br />Artículo principal: HYPERLINK quot; http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmosquot; quot; Análisis de algoritmosquot; Análisis de algoritmos<br />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.<br />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 HYPERLINK quot; http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3nquot; quot; Lenguaje de programaciónquot; lenguaje de programación 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 HYPERLINK quot; http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot; quot; Pseudocódigoquot; pseudocódigo o utilizar un lenguaje muy simple tal como HYPERLINK quot; http://es.wikipedia.org/wiki/L%C3%A9xicoquot; quot; Léxicoquot; Léxico, cuyos códigos pueden estar en el idioma del programador.<br />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 HYPERLINK quot; http://es.wikipedia.org/wiki/Dispositivoquot; quot; Dispositivoquot; dispositivo 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 HYPERLINK quot; http://es.wikipedia.org/wiki/C%C3%B3digo_binarioquot; quot; Código binarioquot; binaria 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.<br />Ejemplo de algoritmo [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=8quot; quot; Editar sección: Ejemplo de algoritmoquot; editar]<br />El problema consiste en encontrar el máximo de un conjunto de números. Para un ejemplo más complejo véase HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_Euclidesquot; quot; Algoritmo de Euclidesquot; Algoritmo de Euclides.<br />Descripción de alto nivel [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=9quot; quot; Editar sección: Descripción de alto nivelquot; editar]<br />Dado un HYPERLINK quot; http://es.wikipedia.org/wiki/Conjuntoquot; quot; Conjuntoquot; conjunto finito C 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 .<br />Es decir, dado un conjunto se pide encontrar m tal que x que pertenece al conjunto C. para todo elemento <br />Para encontrar el elemento máximo, se asume que el primer elemento (c0) 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.<br />Descripción formal [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=10quot; quot; Editar sección: Descripción formalquot; editar]<br />El algoritmo escrito de una manera más formal, esto es, en HYPERLINK quot; http://es.wikipedia.org/wiki/Pseudoc%C3%B3digoquot; quot; Pseudocódigoquot; pseudocódigo tendría el siguiente aspecto:<br />Algoritmo Encontrar el máximo de un conjuntofunción //C es un conjunto no vacío de números//// | C | es el número de elementos de C//para hasta hacer si entonces devolver <br />Sobre la notación:<br />“” representa la asignación entre dos objetos. Por ejemplo, significa que el objeto m cambia su valor por el de x<br />“devolver” termina el algoritmo y devuelve el valor a su derecha (en este caso, el máximo de C)<br />Implementación [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=11quot; quot; Editar sección: Implementaciónquot; editar]<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/C%2B%2Bquot; quot; C++quot; C++:<br />int max(int c[], int n){<br /> int i, m = c[0];<br /> for (i = 1; i < n; i++)<br /> if (c[i] > m) m = c[i];<br /> return m;<br />}<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Cquot; quot; Cquot; C#:<br />static int max(int[] c){<br /> int result=c[0];<br /> for(int i=1;i<c.Length;i++){<br /> if(c[i]>result){<br /> result=c[i];<br /> }<br /> }<br /> return result;<br />}<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_Javaquot; quot; Lenguaje de programación Javaquot; Java:<br /> public int max( int c[] ) {<br /> int n = c.length, m = c[0];<br /> for( int i = 1 ; i < n ; i++ )<br /> if( c[i] > m ) m = c[i];<br /> return m;<br /> }<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Visual_Basicquot; quot; Visual Basicquot; Visual Basic 8 (2005):<br /> Public Function max(C As Integer()) As Integer<br /> Dim n As Integer = C.GetLength(0)<br /> Dim m As Integer = C(0)<br /> For i As Integer = 1 To n<br /> If C(i) > m Then<br /> m = C(i)<br /> End If<br /> Next<br /> Return m<br /> End Function<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Delphiquot; quot; Delphiquot; Delphi:<br />function Max(const ListaNumeros: array of Integer): Integer;<br />var<br /> vTemp, i: Integer;<br />begin<br /> vTemp:= 0;<br /> for i:= 1 to High(ListaNumeros) do<br /> if ListaNumeros[i] > vTemp then<br /> vTemp:= ListaNumeros[i];<br /> Result:= vTemp;<br />end;<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Adaquot; quot; Adaquot; Ada<br /> type T_Conjunto is array <> of Integer;<br /> function Maximo<br /> (Conjunto : T_Conjunto) return Integer<br /> is<br /> Temporal : Integer := Conjunto (1);<br /> begin<br /> for I in 2 .. Conjunto'Last loop<br /> if Conjunto (I) > Temporal then<br /> Temporal := Conjunto (I);<br /> end if;<br /> end loop;<br /> return Temporal;<br /> end Maximo;<br />En lenguaje HYPERLINK quot; http://es.wikipedia.org/wiki/Pythonquot; quot; Pythonquot; Python<br />def max(c):<br /> n=len(c)<br /> m=c[0]<br /> for i in range(1,n):<br /> if c[i]>m: m=c[i]<br /> return m<br />Análisis [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=12quot; quot; Editar sección: Análisisquot; editar]<br />El algoritmo anterior tiene un orden de eficiencia en tiempo de O(n), en la HYPERLINK quot; http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3ticaquot; quot; Cota superior asintóticaquot; notación O mayúscula, siendo n el tamaño de la entrada, más concretamente, en este caso, el número de elementos de C. Además, como el algoritmo necesita recordar un único valor (el máximo) requiere un espacio adicional de O(1) (hay que tener en cuenta que el tamaño de las entradas no se considera como memoria usada por el algoritmo).<br />Tipos de algoritmos según su función [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=13quot; quot; Editar sección: Tipos de algoritmos según su funciónquot; editar]<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_ordenamientoquot; quot; Algoritmo de ordenamientoquot; Algoritmo de ordenamiento<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsquedaquot; quot; Algoritmo de búsquedaquot; Algoritmo de búsqueda<br />Técnicas de diseño de algoritmos [ HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=14quot; quot; Editar sección: Técnicas de diseño de algoritmosquot; editar]<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_vorazquot; quot; Algoritmo vorazquot; Algoritmos voraces (greedy): 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.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmos_paralelosquot; quot; Algoritmos paralelosquot; Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_probabil%C3%ADsticoquot; quot; Algoritmo probabilísticoquot; Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores HYPERLINK quot; http://es.wikipedia.org/w/index.php?title=Pseudoaleatoriedad&action=edit&redlink=1quot; quot; Pseudoaleatoriedad (aún no redactado)quot; pseudoaleatorios<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_determin%C3%ADsticoquot; quot; Algoritmo determinísticoquot; Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro ancesor.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Algoritmo_no_determin%C3%ADsticoquot; quot; Algoritmo no determinísticoquot; Algoritmos no determinísticos: 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.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Divide_y_vencer%C3%A1squot; quot; Divide y vencerásquot; Divide y vencerás: 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.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Metaheur%C3%ADsticasquot; quot; Metaheurísticasquot; Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica_%28computaci%C3%B3n%29quot; quot; Programación dinámica (computación)quot; Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Ramificaci%C3%B3n_y_acotaci%C3%B3nquot; quot; Ramificación y acotaciónquot; Ramificación y acotación: 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.<br /> HYPERLINK quot; http://es.wikipedia.org/wiki/Vuelta_Atr%C3%A1squot; quot; Vuelta Atrásquot; Vuelta Atrás (Backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot; quot; respondquot; quot; Comentarios en ALGORITMOquot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/algoritmo/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot; acelerar navegacion por el internet<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.23, 2009, under Sin categoría<br />Todo el ancho de banda<br />Windows XP se reserva el 20% del ancho de banda disponible, con el fin de ejecutar aplicaciones especiales. La retención se produce mediante el denominado el programador de paquetes QoS (Quality of Service ? Calidad del Servicio), encargado de la optimización de redes locales.<br />La idea que inspiró QoS es excelente. En un ambiente normal de oficina, QoS es usado para asegurar que el tráfico digital fluya por la red de la manera más eficiente posible. El programa impide que una máquina de la red quede colgada porque otro usuario recarga la red bajando, por ejemplo, pesados archivos multimedia.<br />Sin embargo, para los usuarios privados, que sólo tienen un PC en casa, QoS no es una función necesaria; sino todo lo contrario. Windows XP Pro reserva el 20% del ancho de banda aunque el usuario cancele la función QoS, los usuarios de Windows XP tienen la posibilidad de configurar el porcentaje de ancho de banda que QoS ha de reservar, siguiendo estos pasos:<br />Inicio-Ejecutar y escribe gpedit.msc y pulsa Enter.<br />Aparecerá el editor de directivas de grupo en la izquierda.<br />Configuración del equipo – plantillas administrativas – red, en la ventana de la derecha haz clic sobre Programador de paquete QoS y luego en limitar ancho de banda reservado.<br />En la pestaña de configuración selecciona Habilitada.<br />En el menú desplegable limite de ancho de banda escribe 0.<br />Aceptamos y ya estaremos aprovechando todo nuestro ancho de banda.<br />Acelerar la conexión de internet<br />Haz clic en el botón Inicio y luego sobre Ejecutar, escribe Regedit y pulsa el botón Aceptar.<br />Una vez estás en el editor del registro busca la siguiente cadena:<br />HKEY_CURRENT_USERoftwareicrosoftindowsurre ntVersionnternetSetting<br />En la ventana de la derecha, crear o modificar los valores DWORD siguientes:<br />MaxConnectionsPerServer: doble clic sobre ese valor y escribir 4 decimal (para ADSL escribir 20)<br />MaxConnectionsPer1_0Server : doble clic sobre ese valor y escribir 8 en decimal (para ADSL escribir 20)<br />Esos valores corresponden al número de demandas simultáneas de acceso a un servidor de tipo 1 o 1.1. Cerrar Regedit y reiniciar Windows.<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot; quot; respondquot; quot; Comentarios en acelerar navegacion por el internetquot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot; CONFIGURACION DE LA BIOS<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.21, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot; quot; respondquot; quot; Comentarios en CONFIGURACION DE LA BIOSquot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot; computadoras del futuro<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.21, 2009, under Sin categoría<br />  <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot; quot; respondquot; quot; Comentarios en computadoras del futuroquot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot; TUTORIAL PHOTOSHOP PRINCIPIANTES 4<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot; quot; respondquot; quot; Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 4quot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot; TUTORIAL PHOTOSHOP PRINCIPIANTES 3<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot; quot; respondquot; quot; Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 3quot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot; TUTORIAL PHOTOSHOP PRINCIPIANTES 2<br />by HYPERLINK quot; http://blogsistemas.crearblog.com/author/androcles007/quot; quot; Entradas de androcles007quot; androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot; quot; respondquot; quot; Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 2quot; Leave a Comment HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/quot; more... <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/page/3/quot; « Older Entries<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/quot; Newer Entries »<br />Howdy. Welcome to SISTEMATIC!<br />Thanks for dropping by! Feel free to join the discussion by leaving comments, and stay updated by subscribing to the HYPERLINK quot; http://blogsistemas.crearblog.com/feed/quot; RSS feed. See ya around!<br /> <br />Agosto 2010DLMXJVS« Nov  12345678910111213141516171819202122232425262728293031 <br />Archivos<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/11/quot; quot; Noviembre 2009quot; Noviembre 2009<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/quot; quot; Octubre 2009quot; Octubre 2009<br />Enlaces<br /> HYPERLINK quot; http://codex.wordpress.org/es:Main_Page/quot; Documentación<br />Principio del formulario<br />Final del formulario<br />Entradas Recientes<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos-2/quot; quot; EJERCICIOS RESUELTOS SOBRE ALGORITMOSquot; EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/11/03/ejercicios-sobre-algoritmos/quot; quot; EJERCICIOS SOBRE ALGORITMOSquot; EJERCICIOS SOBRE ALGORITMOS <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos/quot; quot; EJERCICIOS RESUELTOS SOBRE ALGORITMOSquot; EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-10/quot; quot; LENGUAJE DE PROGRAMACION EN C PARA PRINCIPIANTES 10quot; LENGUAJE DE PROGRAMACION EN ” C ” PARA PRINCIPIANTES 10 <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-9/quot; quot; LENGUAJE DE PROGRAMACION EN C PARA PRINCIPIANTES 9quot; LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 9 <br />Páginas<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/avanzes-tecnologicos/quot; quot; avances tecnologicosquot; avances tecnologicos<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/descargas/quot; quot; descargasquot; descargas<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/informacion/quot; quot; Informaciónquot; Información <br /> HYPERLINK quot; http://blogsistemas.crearblog.com/informacion/19/quot; quot; acelerar tu pcquot; acelerar tu pc<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/informacion/17/quot; quot; manual sobre windowsquot; manual sobre windows<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/manuales/quot; quot; manualesquot; manuales<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/software/quot; quot; softwarequot; software<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/trucos/quot; quot; trucosquot; trucos<br />Copyright<br />© 0000-0000 ( HYPERLINK quot; mailto:yourname@yourdomain.comquot; Your Name)<br />- Actualizado: 23/11/2009<br />- Visitas totales: 2,393<br />- Últimas 24 horas: 7<br />Categories<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/category/sin-categoria/quot; quot; Ver todas las entradas de Sin categoríaquot; Sin categoría <br />Meta<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/wp-login.phpquot; Iniciar sesión<br /> HYPERLINK quot; http://validator.w3.org/check/refererquot; quot; This page validates as XHTML 1.0 Transitionalquot; Valid XHTML<br />Looking for something?<br />Use the form below to search the site:<br />Principio del formulario<br />Final del formulario<br />Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!<br />Visit our friends!<br />A few highly recommended friends...<br /> HYPERLINK quot; http://codex.wordpress.org/es:Main_Page/quot; Documentación<br />Archives<br />All entries, chronologically...<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/11/quot; quot; Noviembre 2009quot; Noviembre 2009<br /> HYPERLINK quot; http://blogsistemas.crearblog.com/2009/10/quot; quot; Octubre 2009quot; Octubre 2009<br />Powered by HYPERLINK quot; http://www.wordpress.org/quot; WordPress and HYPERLINK quot; http://samk.ca/freebies/quot; quot; Pixelquot; pixel. Sweet icons by HYPERLINK quot; http://famfamfam.com/quot; famfamfam. HYPERLINK quot; http://blogsistemas.crearblog.com/page/2/quot; quot; mainquot; Back to top ↑<br />Crear HYPERLINK quot; http://www.crearblog.comquot; blog gratis como este. <br />SISTEMATIC <br />