7

1,798 views
1,730 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,798
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
14
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

7

  1. 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 " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/" LENGUAJE DE PROGRAMACION EN” C” PARA PRINCIPIANTES 3<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/" l " respond" o " Comentarios en LENGUAJE DE PROGRAMACION EN” C” PARA PRINCIPIANTES 3" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-3/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/" LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 2<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/" l " respond" o " Comentarios en LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 2" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/" PROGRAMACION EN” C ” BASICO PARA PRINCIPIANTES<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.26, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/" l " respond" o " Comentarios en PROGRAMACION EN” C ” BASICO PARA PRINCIPIANTES" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/programacion-en-c-basico-para-principiantes/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/algoritmo/" ALGORITMO<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.26, 2009, under Sin categoría<br />En HYPERLINK " http://es.wikipedia.org/wiki/Matem%C3%A1ticas" o " Matemáticas" matemáticas, HYPERLINK " http://es.wikipedia.org/wiki/Ciencias_de_la_computaci%C3%B3n" o " Ciencias de la computación" 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 " http://es.wikipedia.org/wiki/Al_Juarismi" o " Al Juarismi" Al Juarismi HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo" l " cite_note-0" [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 " http://es.wikipedia.org/wiki/Mnemot%C3%A9cnica" o " Mnemotécnica" 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 " http://es.wikipedia.org/wiki/Patr%C3%B3n" o " Patrón" patrón. También existen ejemplos de índole matemática, como el algoritmo de la HYPERLINK " http://es.wikipedia.org/wiki/Divisi%C3%B3n" o " División" división para calcular el cociente de dos números, el HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_de_Euclides" o " Algoritmo de Euclides" algoritmo de Euclides para calcular el HYPERLINK " http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisor" o " Máximo común divisor" máximo común divisor de dos HYPERLINK " http://es.wikipedia.org/wiki/N%C3%BAmeros_enteros" o " Números enteros" enteros positivos, o el HYPERLINK " http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan" o " Eliminación de Gauss-Jordan" método de Gauss para resolver un HYPERLINK " http://es.wikipedia.org/wiki/Sistema_lineal_de_ecuaciones" o " Sistema lineal de ecuaciones" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=1" o " Editar sección: Medios de expresión de un algoritmo" editar]<br />Los algoritmos pueden ser expresados de muchas maneras, incluyendo al HYPERLINK " http://es.wikipedia.org/wiki/Lenguaje_natural" o " Lenguaje natural" lenguaje natural, HYPERLINK " http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" o " Pseudocódigo" pseudocódigo, HYPERLINK " http://es.wikipedia.org/wiki/Diagramas_de_flujo" o " Diagramas de flujo" diagramas de flujo y HYPERLINK " http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n" o " Lenguaje de programación" 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 " http://es.wikipedia.org/wiki/Teorema" o " Teorema" teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.<br />Diagrama de flujo [ HYPERLINK " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=2" o " Editar sección: Diagrama de flujo" editar]<br /> HYPERLINK " http://es.wikipedia.org/wiki/Diagrama_de_flujo" o " Diagrama de flujo" Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número x<br />Artículo principal: HYPERLINK " http://es.wikipedia.org/wiki/Diagrama_de_flujo" o " Diagrama de flujo" 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 " http://es.wikipedia.org/wiki/Organizaci%C3%B3n_Internacional_para_la_Estandarizaci%C3%B3n" o " Organización Internacional para la Estandarización" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=3" o " Editar sección: Pseudocódigo" editar]<br />Artículo principal: HYPERLINK " http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" o " Pseudocódigo" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=4" o " Editar sección: Máquina de Turing" editar]<br />Artículo principal: HYPERLINK " http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing" o " Máquina de Turing" Máquina de Turing<br />La máquina de Turing es un modelo matemático, diseñado por HYPERLINK " http://es.wikipedia.org/wiki/Alan_Turing" o " Alan Turing" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=5" o " Editar sección: Implementación" editar]<br />Muchos algoritmos son ideados para implementarse en un HYPERLINK " http://es.wikipedia.org/wiki/Programa_%28computaci%C3%B3n%29" o " Programa (computación)" programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una HYPERLINK " http://es.wikipedia.org/wiki/Red_neuronal_artificial" o " Red neuronal artificial" 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 " http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci%C3%B3n" o " Algoritmo de multiplicación" algoritmo de multiplicación HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_de_Euclides" o " Algoritmo de Euclides" algoritmo de Euclides, la HYPERLINK " http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes" o " Criba de Eratóstenes" criba de Eratóstenes y muchas HYPERLINK " http://es.wikipedia.org/wiki/Formas_de_resolver_la_ra%C3%ADz_cuadrada" o " Formas de resolver la raíz cuadrada" formas de resolver la raíz cuadrada son sólo algunos ejemplos. tradicional, el <br />Algoritmos y funciones [ HYPERLINK " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=6" o " Editar sección: Algoritmos y funciones" editar]<br />Artículo principal: HYPERLINK " http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computabilidad" o " Teoría de la computabilidad" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=7" o " Editar sección: Análisis de algoritmos" editar]<br />Artículo principal: HYPERLINK " http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos" o " Análisis de algoritmos" 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 " http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n" o " Lenguaje de programación" 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 " http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" o " Pseudocódigo" pseudocódigo o utilizar un lenguaje muy simple tal como HYPERLINK " http://es.wikipedia.org/wiki/L%C3%A9xico" o " Léxico" 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 " http://es.wikipedia.org/wiki/Dispositivo" o " Dispositivo" 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 " http://es.wikipedia.org/wiki/C%C3%B3digo_binario" o " Código binario" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=8" o " Editar sección: Ejemplo de algoritmo" 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 " http://es.wikipedia.org/wiki/Algoritmo_de_Euclides" o " Algoritmo de Euclides" Algoritmo de Euclides.<br />Descripción de alto nivel [ HYPERLINK " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=9" o " Editar sección: Descripción de alto nivel" editar]<br />Dado un HYPERLINK " http://es.wikipedia.org/wiki/Conjunto" o " Conjunto" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=10" o " Editar sección: Descripción formal" editar]<br />El algoritmo escrito de una manera más formal, esto es, en HYPERLINK " http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo" o " Pseudocódigo" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=11" o " Editar sección: Implementación" editar]<br />En lenguaje HYPERLINK " http://es.wikipedia.org/wiki/C%2B%2B" o " C++" 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 " http://es.wikipedia.org/wiki/C" o " C" 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 " http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_Java" o " Lenguaje de programación Java" 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 " http://es.wikipedia.org/wiki/Visual_Basic" o " Visual Basic" 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 " http://es.wikipedia.org/wiki/Delphi" o " Delphi" 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 " http://es.wikipedia.org/wiki/Ada" o " Ada" 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 " http://es.wikipedia.org/wiki/Python" o " Python" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=12" o " Editar sección: Análisis" editar]<br />El algoritmo anterior tiene un orden de eficiencia en tiempo de O(n), en la HYPERLINK " http://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica" o " Cota superior asintótica" 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 " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=13" o " Editar sección: Tipos de algoritmos según su función" editar]<br /> HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento" o " Algoritmo de ordenamiento" Algoritmo de ordenamiento<br /> HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda" o " Algoritmo de búsqueda" Algoritmo de búsqueda<br />Técnicas de diseño de algoritmos [ HYPERLINK " http://es.wikipedia.org/w/index.php?title=Algoritmo&action=edit&section=14" o " Editar sección: Técnicas de diseño de algoritmos" editar]<br /> HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_voraz" o " Algoritmo voraz" 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 " http://es.wikipedia.org/wiki/Algoritmos_paralelos" o " Algoritmos paralelos" 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 " http://es.wikipedia.org/wiki/Algoritmo_probabil%C3%ADstico" o " Algoritmo probabilístico" Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores HYPERLINK " http://es.wikipedia.org/w/index.php?title=Pseudoaleatoriedad&action=edit&redlink=1" o " Pseudoaleatoriedad (aún no redactado)" pseudoaleatorios<br /> HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_determin%C3%ADstico" o " Algoritmo determinístico" Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro ancesor.<br /> HYPERLINK " http://es.wikipedia.org/wiki/Algoritmo_no_determin%C3%ADstico" o " Algoritmo no determinístico" 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 " http://es.wikipedia.org/wiki/Divide_y_vencer%C3%A1s" o " Divide y vencerás" 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 " http://es.wikipedia.org/wiki/Metaheur%C3%ADsticas" o " Metaheurísticas" Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.<br /> HYPERLINK " http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica_%28computaci%C3%B3n%29" o " Programación dinámica (computación)" Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.<br /> HYPERLINK " http://es.wikipedia.org/wiki/Ramificaci%C3%B3n_y_acotaci%C3%B3n" o " Ramificación y acotación" 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 " http://es.wikipedia.org/wiki/Vuelta_Atr%C3%A1s" o " Vuelta Atrás" 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 " http://blogsistemas.crearblog.com/2009/10/26/algoritmo/" l " respond" o " Comentarios en ALGORITMO" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/algoritmo/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/" acelerar navegacion por el internet<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" 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_USERSoftwareMicrosoftWindowsCurre ntVersionInternetSetting<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 " http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/" l " respond" o " Comentarios en acelerar navegacion por el internet" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/23/acelerar-navegacion-por-el-internet/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/" CONFIGURACION DE LA BIOS<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.21, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/" l " respond" o " Comentarios en CONFIGURACION DE LA BIOS" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/configuracion-de-la-bios/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/" computadoras del futuro<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.21, 2009, under Sin categoría<br />  <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/" l " respond" o " Comentarios en computadoras del futuro" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/21/intercambios-virtuales/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/" TUTORIAL PHOTOSHOP PRINCIPIANTES 4<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/" l " respond" o " Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 4" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-4/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/" TUTORIAL PHOTOSHOP PRINCIPIANTES 3<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/" l " respond" o " Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 3" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-3/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/" TUTORIAL PHOTOSHOP PRINCIPIANTES 2<br />by HYPERLINK " http://blogsistemas.crearblog.com/author/androcles007/" o " Entradas de androcles007" androcles007 on Oct.20, 2009, under Sin categoría<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/" l " respond" o " Comentarios en TUTORIAL PHOTOSHOP PRINCIPIANTES 2" Leave a Comment HYPERLINK " http://blogsistemas.crearblog.com/2009/10/20/tutorial-photoshop-principiantes-2/" more... <br /> HYPERLINK " http://blogsistemas.crearblog.com/page/3/" « Older Entries<br /> HYPERLINK " http://blogsistemas.crearblog.com/" 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 " http://blogsistemas.crearblog.com/feed/" RSS feed. See ya around!<br /> <br />Agosto 2010DLMXJVS« Nov  12345678910111213141516171819202122232425262728293031 <br />Archivos<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/11/" o " Noviembre 2009" Noviembre 2009<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/" o " Octubre 2009" Octubre 2009<br />Enlaces<br /> HYPERLINK " http://codex.wordpress.org/es:Main_Page/" Documentación<br />Principio del formulario<br />Final del formulario<br />Entradas Recientes<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos-2/" o " EJERCICIOS RESUELTOS SOBRE ALGORITMOS" EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/11/03/ejercicios-sobre-algoritmos/" o " EJERCICIOS SOBRE ALGORITMOS" EJERCICIOS SOBRE ALGORITMOS <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/11/03/ejercicios-resueltos-sobre-algoritmos/" o " EJERCICIOS RESUELTOS SOBRE ALGORITMOS" EJERCICIOS RESUELTOS SOBRE ALGORITMOS <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-10/" o " LENGUAJE DE PROGRAMACION EN ” C ” PARA PRINCIPIANTES 10" LENGUAJE DE PROGRAMACION EN ” C ” PARA PRINCIPIANTES 10 <br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/26/lenguaje-de-programacion-en-c-para-principiantes-9/" o " LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 9" LENGUAJE DE PROGRAMACION EN ” C” PARA PRINCIPIANTES 9 <br />Páginas<br /> HYPERLINK " http://blogsistemas.crearblog.com/avanzes-tecnologicos/" o " avances tecnologicos" avances tecnologicos<br /> HYPERLINK " http://blogsistemas.crearblog.com/descargas/" o " descargas" descargas<br /> HYPERLINK " http://blogsistemas.crearblog.com/informacion/" o " Información" Información <br /> HYPERLINK " http://blogsistemas.crearblog.com/informacion/19/" o " acelerar tu pc" acelerar tu pc<br /> HYPERLINK " http://blogsistemas.crearblog.com/informacion/17/" o " manual sobre windows" manual sobre windows<br /> HYPERLINK " http://blogsistemas.crearblog.com/manuales/" o " manuales" manuales<br /> HYPERLINK " http://blogsistemas.crearblog.com/software/" o " software" software<br /> HYPERLINK " http://blogsistemas.crearblog.com/trucos/" o " trucos" trucos<br />Copyright<br />© 0000-0000 ( HYPERLINK " mailto:yourname@yourdomain.com" Your Name)<br />- Actualizado: 23/11/2009<br />- Visitas totales: 2,393<br />- Últimas 24 horas: 7<br />Categories<br /> HYPERLINK " http://blogsistemas.crearblog.com/category/sin-categoria/" o " Ver todas las entradas de Sin categoría" Sin categoría <br />Meta<br /> HYPERLINK " http://blogsistemas.crearblog.com/wp-login.php" Iniciar sesión<br /> HYPERLINK " http://validator.w3.org/check/referer" o " This page validates as XHTML 1.0 Transitional" 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 " http://codex.wordpress.org/es:Main_Page/" Documentación<br />Archives<br />All entries, chronologically...<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/11/" o " Noviembre 2009" Noviembre 2009<br /> HYPERLINK " http://blogsistemas.crearblog.com/2009/10/" o " Octubre 2009" Octubre 2009<br />Powered by HYPERLINK " http://www.wordpress.org/" WordPress and HYPERLINK " http://samk.ca/freebies/" o " Pixel" pixel. Sweet icons by HYPERLINK " http://famfamfam.com/" famfamfam. HYPERLINK " http://blogsistemas.crearblog.com/page/2/" l " main" Back to top ↑<br />Crear HYPERLINK " http://www.crearblog.com" blog gratis como este. <br />SISTEMATIC <br />

×