Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Eficiencia algorítmica

Índice Eficiencia algorítmica

En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo.

71 relaciones: Ada Lovelace, Algoritmo, Algoritmo de búsqueda de cadenas Boyer-Moore, Algoritmo de ordenamiento, Análisis de algoritmos, Análisis de rendimiento de software, Applet Java, Arthur C. Clarke, Árbol (informática), Índice (base de datos), Búsqueda binaria, Búsqueda de fuerza bruta, Benchmark (informática), Casos peor, mejor y promedio, Código enhebrado, Cercanía de referencias, Charles Babbage, Ciencias de la computación, Codificación entrópica, Codificación Huffman, Compilador optimizador, Compiler, Compresión de datos, Cota superior asintótica, Director de tecnología, Donald Knuth, Douglas Adams, DSPACE, EDSAC, Ejecución especulativa, Función hash, Gestión de memoria, Granularidad, Green computing, HAL 9000, Heapsort, Id est, Informático teórico, Intérprete (informática), Lenguaje de máquina, Ley de Moore, Lookup table, Marc Andreessen, Multiprocesamiento, Netscape Communications Corporation, Optimización de software, Ordenamiento de burbuja, Ordenamiento por mezcla, Ordenamiento Shell, Paralelismo (informática), ..., Problema del viajante, Procesador vectorial, Productividad, Profesor, Programación dinámica, Quicksort, Recolector de basura, Recursos computacionales, Reino Unido, Sinclair ZX80, Sistema de tiempo real, Situación de compromiso espacio-tiempo, Super-threading, Tabla de saltos, TED, Teoría de la complejidad computacional, Transformada rápida de Fourier, Universidad de Brístol, Vector asociativo, Wired, 2001: A Space Odyssey (película). Expandir índice (21 más) »

Ada Lovelace

Augusta Ada King, condesa de Lovelace (nacida Augusta Ada Byron en Londres, 10 de diciembre de 1815-Londres, 27 de noviembre de 1852), conocida habitualmente como Ada Lovelace, fue una matemática y escritora británica cuya fama le viene principalmente por su trabajo sobre la máquina calculadora mecánica de uso general de Charles Babbage, la denominada máquina analítica.

¡Nuevo!!: Eficiencia algorítmica y Ada Lovelace · Ver más »

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)1​ es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que permitan la resolución o la toma de decisiones, de un problema, que pueden ser incluso  situaciones de nuestra vida cotidiana. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón.

¡Nuevo!!: Eficiencia algorítmica y Algoritmo · Ver más »

Algoritmo de búsqueda de cadenas Boyer-Moore

El algoritmo de búsqueda de cadenas Boyer-Moore es un particularmente eficiente algoritmo de búsqueda de cadenas, y ha sido el punto de referencia estándar para la literatura de búsqueda de cadenas práctica.

¡Nuevo!!: Eficiencia algorítmica y Algoritmo de búsqueda de cadenas Boyer-Moore · Ver más »

Algoritmo de ordenamiento

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.

¡Nuevo!!: Eficiencia algorítmica y Algoritmo de ordenamiento · Ver más »

Análisis de algoritmos

El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado.

¡Nuevo!!: Eficiencia algorítmica y Análisis de algoritmos · Ver más »

Análisis de rendimiento de software

En ingeniería de software el análisis de rendimiento, comúnmente llamado profiling o perfilaje, es la investigación del comportamiento de un programa de computadora usando información reunida desde el análisis dinámico del mismo.

¡Nuevo!!: Eficiencia algorítmica y Análisis de rendimiento de software · Ver más »

Applet Java

Un applet Java es un applet escrito en el lenguaje de programación Java.

¡Nuevo!!: Eficiencia algorítmica y Applet Java · Ver más »

Arthur C. Clarke

Arthur Charles Clarke (Minehead, Inglaterra; 16 de diciembre de 1917-Colombo, Sri Lanka; 19 de marzo de 2008), más conocido como Arthur C. Clarke, fue un escritor y científico británico.

¡Nuevo!!: Eficiencia algorítmica y Arthur C. Clarke · Ver más »

Árbol (informática)

En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.

¡Nuevo!!: Eficiencia algorítmica y Árbol (informática) · Ver más »

Índice (base de datos)

El índice de una base de datos es una estructura de datos que mejora la velocidad de las operaciones, por medio de identificador único de cada fila de una tabla, permitiendo un rápido acceso a los registros de una tabla en una base de datos.

¡Nuevo!!: Eficiencia algorítmica y Índice (base de datos) · Ver más »

Búsqueda binaria

En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida como búsqueda de intervalo medio o búsqueda logarítmica, es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado.

¡Nuevo!!: Eficiencia algorítmica y Búsqueda binaria · Ver más »

Búsqueda de fuerza bruta

En informática, la búsqueda por fuerza bruta, búsqueda combinatoria, búsqueda exhaustiva o simplemente fuerza bruta, es una técnica trivial pero a menudo usada, que consiste en enumerar sistemáticamente todos los posibles candidatos para la solución de un problema, con el fin de chequear si dicho candidato satisface la solución al mismo.

¡Nuevo!!: Eficiencia algorítmica y Búsqueda de fuerza bruta · Ver más »

Benchmark (informática)

Una prueba de rendimiento o comparativa (en inglés benchmark) es una técnica utilizada para medir el rendimiento de un sistema o uno de sus componentes.

¡Nuevo!!: Eficiencia algorítmica y Benchmark (informática) · Ver más »

Casos peor, mejor y promedio

En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados.

¡Nuevo!!: Eficiencia algorítmica y Casos peor, mejor y promedio · Ver más »

Código enhebrado

En ciencias de la computación, el término código enhebrado se refiere a una técnica de implementación del compilador donde el código generado tiene una forma que esencialmente consiste enteramente en llamadas a subrutinas.

¡Nuevo!!: Eficiencia algorítmica y Código enhebrado · Ver más »

Cercanía de referencias

En sistemas operativos se denomina cercanía de referencias al agrupamiento de las lecturas de memoria por medio de la unidad central de procesamiento.

¡Nuevo!!: Eficiencia algorítmica y Cercanía de referencias · Ver más »

Charles Babbage

Charles Babbage FRS (Teignmouth, Devonshire, Gran Bretaña, 26 de diciembre de 1791-Londres, 18 de octubre de 1871) fue un matemático y científico de la computación británico.

¡Nuevo!!: Eficiencia algorítmica y Charles Babbage · Ver más »

Ciencias de la computación

Las Ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Eficiencia algorítmica y Ciencias de la computación · Ver más »

Codificación entrópica

En teoría de la información, "'codificación entrópica"' es un método de codificación sin perdidas que es independiente de las características específicas del medio.

¡Nuevo!!: Eficiencia algorítmica y Codificación entrópica · Ver más »

Codificación Huffman

En ciencias de la computación y teoría de la información, la codificación Huffman es un algoritmo usado para compresión de datos.

¡Nuevo!!: Eficiencia algorítmica y Codificación Huffman · Ver más »

Compilador optimizador

En ciencias de la computación, un compilador optimizador es un compilador que trata de minimizar ciertos atributos de un programa informático con el fin de aumentar la eficiencia y rendimiento.

¡Nuevo!!: Eficiencia algorítmica y Compilador optimizador · Ver más »

Compiler

es un manga creado por Kia Asamiya (creador de Silent Möbius y Martian Successor Nadesico), publicado por Kodansha en la revista Afternoon.

¡Nuevo!!: Eficiencia algorítmica y Compiler · Ver más »

Compresión de datos

En ciencias de la computación, la compresión de datos es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad de espacio.

¡Nuevo!!: Eficiencia algorítmica y Compresión de datos · Ver más »

Cota superior asintótica

En análisis de algoritmos una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Eficiencia algorítmica y Cota superior asintótica · Ver más »

Director de tecnología

El director de tecnología (del inglés chief technical officer o chief technology officer, abreviado como CTO) es una posición ejecutiva dentro de una organización en el que la persona que ostenta el título se concentra en asuntos tecnológicos y científicos.

¡Nuevo!!: Eficiencia algorítmica y Director de tecnología · Ver más »

Donald Knuth

Donald Ervin Knuth (10 de enero 1938, Milwaukee, Wisconsin) es uno de los más reconocidos expertos en ciencias de la computación por su fructífera investigación dentro del análisis de algoritmos y compiladores.

¡Nuevo!!: Eficiencia algorítmica y Donald Knuth · Ver más »

Douglas Adams

Douglas Noël Adams (Cambridge, Inglaterra; 11 de marzo de 1952-Santa Bárbara, Estados Unidos; 11 de mayo de 2001) fue un escritor y guionista radiofónico inglés, e historiador galáctico, famoso principalmente por su serie La guía del autoestopista galáctico.

¡Nuevo!!: Eficiencia algorítmica y Douglas Adams · Ver más »

DSPACE

En teoría de la complejidad computacional, la clase de complejidad DSPACE(f(n)) o SPACE(f(n)) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio O(f(n)) y tiempo ilimitado.

¡Nuevo!!: Eficiencia algorítmica y DSPACE · Ver más »

EDSAC

La EDSAC (acrónimo proveniente de la frase Electronic Delay Storage Automatic Calculator), fue una antigua computadora británica (una de las primeras computadoras creadas).

¡Nuevo!!: Eficiencia algorítmica y EDSAC · Ver más »

Ejecución especulativa

En ciencias de la computación, la ejecución especulativa es una forma de optimización en la que un sistema informático realiza una tarea que podría no ser necesaria; la idea consiste en llevar a cabo un trabajo antes de saber si será realmente necesario con la intención de evitar el retraso que supondría realizarlo después de saber que sí es necesario.

¡Nuevo!!: Eficiencia algorítmica y Ejecución especulativa · Ver más »

Función hash

A las funciones resumen también se les llama funciones hash o funciones digest.

¡Nuevo!!: Eficiencia algorítmica y Función hash · Ver más »

Gestión de memoria

La gestión de memoria o administración de memoria es el acto de gestionar la memoria de un dispositivo informático.

¡Nuevo!!: Eficiencia algorítmica y Gestión de memoria · Ver más »

Granularidad

En fotografía se entiende por granularidad o grano el tamaño de las partículas que forman la capa fotosensible que recubre la película fotográfica o el papel fotográfico.

¡Nuevo!!: Eficiencia algorítmica y Granularidad · Ver más »

Green computing

Green Computing también conocido como Green IT o traducido al español como Tecnologías Verdes se refiere al uso eficiente de los recursos computacionales minimizando el impacto ambiental, maximizando su viabilidad económica y asegurando deberes sociales.

¡Nuevo!!: Eficiencia algorítmica y Green computing · Ver más »

HAL 9000

HAL 9000, cuyo nombre es un acrónimo en inglés de Heuristically Programmed Algorithmic Computer (Computador algorítmico programado heurísticamente), es una supercomputadora o superordenador ficticio de tipo mainframe que aparece en las series de Odisea del espacio, iniciada con la novela 2001 A Space Odyssey escrita por Arthur C. Clarke en 1968.

¡Nuevo!!: Eficiencia algorítmica y HAL 9000 · Ver más »

Heapsort

El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional \Theta(n\log n).

¡Nuevo!!: Eficiencia algorítmica y Heapsort · Ver más »

Id est

Id est es una expresión latina que significa «esto es», cuya abreviatura i. e. es muy usada en definiciones matemáticas y demostraciones de teoremas, lemas y corolarios.

¡Nuevo!!: Eficiencia algorítmica e Id est · Ver más »

Informático teórico

Un científico de la computación, informático teórico o computólogo, es una persona con conocimientos adquiridos en ciencias de la computación, y que se ha especializado en el estudio de los fundamentos teóricos de la información y la computación, para su posterior aplicación en el desarrollo de sistemas de información.

¡Nuevo!!: Eficiencia algorítmica e Informático teórico · Ver más »

Intérprete (informática)

En ciencias de la computación, intérprete o interpretador es un programa informático capaz de analizar y ejecutar otros programas.

¡Nuevo!!: Eficiencia algorítmica e Intérprete (informática) · Ver más »

Lenguaje de máquina

El lenguaje de máquina o código máquina es el sistema de códigos directamente interpretable por un circuito microprogramable, como el microprocesador de una computadora o el microcontrolador de un autómata.

¡Nuevo!!: Eficiencia algorítmica y Lenguaje de máquina · Ver más »

Ley de Moore

La ley de Moore expresa que aproximadamente cada dos años se duplica el número de transistores en un microprocesador.

¡Nuevo!!: Eficiencia algorítmica y Ley de Moore · Ver más »

Lookup table

Una lookup table (del inglés "tabla de consulta") es, en informática, una estructura de datos, normalmente un vector o un vector asociativo, que se usa para sustituir una rutina de computación con una simple indexación de los vectores.

¡Nuevo!!: Eficiencia algorítmica y Lookup table · Ver más »

Marc Andreessen

Marc Andreessen (9 de julio de 1971, en Cedar Falls, Iowa, EE. UU.) es el cofundador de la empresa Netscape Communications Corporation y coautor de Mosaic, uno de los primeros navegadores web con interfaz gráfica.

¡Nuevo!!: Eficiencia algorítmica y Marc Andreessen · Ver más »

Multiprocesamiento

Multiprocesamiento o multiproceso es el uso de dos o más procesadores (CPU) en una computadora para la ejecución de uno o varios procesos (programas corriendo).

¡Nuevo!!: Eficiencia algorítmica y Multiprocesamiento · Ver más »

Netscape Communications Corporation

Netscape Communications Corporation es una empresa de software famosa por ser la creadora del navegador web Netscape Navigator.

¡Nuevo!!: Eficiencia algorítmica y Netscape Communications Corporation · Ver más »

Optimización de software

La optimización de software es el proceso de modificación de un software para hacer que algún aspecto del mismo funcione de manera más eficiente y/o utilizar menos recursos (mayor rendimiento).

¡Nuevo!!: Eficiencia algorítmica y Optimización de software · Ver más »

Ordenamiento de burbuja

La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento.

¡Nuevo!!: Eficiencia algorítmica y Ordenamiento de burbuja · Ver más »

Ordenamiento por mezcla

El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás.

¡Nuevo!!: Eficiencia algorítmica y Ordenamiento por mezcla · Ver más »

Ordenamiento Shell

El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento.

¡Nuevo!!: Eficiencia algorítmica y Ordenamiento Shell · Ver más »

Paralelismo (informática)

El paralelismo es una forma de computación en la cual varios cálculos pueden realizarse simultáneamente, basado en el principio de dividir los problemas grandes para obtener varios problemas pequeños, que son posteriormente solucionados en paralelo.

¡Nuevo!!: Eficiencia algorítmica y Paralelismo (informática) · Ver más »

Problema del viajante

El problema del vendedor viajero, problema del vendedor ambulante, problema del agente viajero o problema del viajante (TSP por sus siglas en inglés), responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-duro dentro en la optimización combinatoria, muy importante en la investigación de operaciones y en la ciencia de la computación.

¡Nuevo!!: Eficiencia algorítmica y Problema del viajante · Ver más »

Procesador vectorial

Un procesador vectorial es un diseño de CPU capaz de ejecutar operaciones matemáticas sobre múltiples datos de forma simultánea, en contraste con los procesadores escalares, capaces de manejar sólo un dato cada vez.

¡Nuevo!!: Eficiencia algorítmica y Procesador vectorial · Ver más »

Productividad

La productividad es la relación entre la cantidad de productos obtenida por un sistema productivo y los recursos utilizados para obtener dicha producción.

¡Nuevo!!: Eficiencia algorítmica y Productividad · Ver más »

Profesor

Profesor, docente o enseñante, es quien se dedica profesionalmente a la enseñanza, bien con carácter general, bien especializado en una determinada área de conocimiento, asignatura, disciplina académica, ciencia o arte.

¡Nuevo!!: Eficiencia algorítmica y Profesor · Ver más »

Programación dinámica

En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación.

¡Nuevo!!: Eficiencia algorítmica y Programación dinámica · Ver más »

Quicksort

El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.

¡Nuevo!!: Eficiencia algorítmica y Quicksort · Ver más »

Recolector de basura

Un recolector de basura (del inglés garbage collector) es un mecanismo implícito de gestión de memoria implementado en algunos lenguajes de programación de tipo interpretado o semiinterpretado.

¡Nuevo!!: Eficiencia algorítmica y Recolector de basura · Ver más »

Recursos computacionales

Un recurso, o recursos del sistema, es cualquier componente físico o virtual de disponibilidad limitada en un sistema informático.

¡Nuevo!!: Eficiencia algorítmica y Recursos computacionales · Ver más »

Reino Unido

El Reino Unido (United Kingdom),Reino Unido y RU en español, y United Kingdom, UK y Britain en inglés, son formas abreviadas del nombre oficial, utilizadas comúnmente.

¡Nuevo!!: Eficiencia algorítmica y Reino Unido · Ver más »

Sinclair ZX80

El Sinclair ZX80 fue un computador personal comercializado a partir de 1980 por Science of Cambridge.

¡Nuevo!!: Eficiencia algorítmica y Sinclair ZX80 · Ver más »

Sistema de tiempo real

Un sistema de tiempo real es un sistema informático que interacciona con su entorno físico y responde a los estímulos del entorno dentro de un plazo de tiempo determinado.

¡Nuevo!!: Eficiencia algorítmica y Sistema de tiempo real · Ver más »

Situación de compromiso espacio-tiempo

En Informática, el compromiso espacio-tiempo o tiempo-memoria es una situación en la que la memoria puede reducirse a costa de la ejecución más lenta de los programas, o viceversa, el tiempo de ejecución puede reducirse a costa de incrementar el uso de memoria.

¡Nuevo!!: Eficiencia algorítmica y Situación de compromiso espacio-tiempo · Ver más »

Super-threading

Super-threading es una forma de multithreading simultáneo, similar y anterior al HyperThreading de Intel.

¡Nuevo!!: Eficiencia algorítmica y Super-threading · Ver más »

Tabla de saltos

En programación, se denomina tabla de saltos a un método eficiente de transferencia de control de programas saltando a otra parte del código mediante una tabla de instrucciones de salto.

¡Nuevo!!: Eficiencia algorítmica y Tabla de saltos · Ver más »

TED

TED, Tecnología, Entretenimiento, Diseño (en inglés: Technology, Entertainment, Design) es una organización sin fines de lucro estadounidense dedicada a las "Ideas dignas de difundir" (del inglés: Ideas worth spreading).

¡Nuevo!!: Eficiencia algorítmica y TED · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Eficiencia algorítmica y Teoría de la complejidad computacional · Ver más »

Transformada rápida de Fourier

FFT es la abreviatura usual (del inglés Fast Fourier Transform) de un eficiente algoritmo que permite calcular la transformada de Fourier discreta (DFT) y su inversa.

¡Nuevo!!: Eficiencia algorítmica y Transformada rápida de Fourier · Ver más »

Universidad de Brístol

La Universidad de Brístol (en inglés: University of Bristol; lat.: Universitas Bristoliensis) es una universidad pública del Reino Unido situada en la ciudad de Brístol.

¡Nuevo!!: Eficiencia algorítmica y Universidad de Brístol · Ver más »

Vector asociativo

Un vector asociativo (también contenedor asociativo, mapa, mapeador, hash, diccionario, mapa finito, tabla de consulta) es un tipo abstracto de dato formado por una colección de claves únicas y una colección de valores, con una asociación uno a uno.

¡Nuevo!!: Eficiencia algorítmica y Vector asociativo · Ver más »

Wired

Wired es una revista mensual estadounidense que existe desde 1993 y un sitio web de noticias homónimo.

¡Nuevo!!: Eficiencia algorítmica y Wired · Ver más »

2001: A Space Odyssey (película)

2001: A Space Odyssey (en Hispanoamérica, 2001: Odisea del espacio; en España 2001: Una odisea del espacio) es una película de culto del género ciencia ficción dirigida por Stanley Kubrick y estrenada en 1968 que marcó un hito por su estilo de comunicación visual, sus revolucionarios efectos especiales, su realismo científico y sus proyecciones vanguardistas.

¡Nuevo!!: Eficiencia algorítmica y 2001: A Space Odyssey (película) · Ver más »

Redirecciona aquí:

Eficiencia Algorítmica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »