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.

70 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, 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 consulta, Tabla de saltos, TED, Teoría de la complejidad computacional, Transformada rápida de Fourier, Universidad de Brístol, Wired, 2001: A Space Odyssey (película). Expandir índice (20 más) »

Ada Lovelace

Augusta Ada King, condesa de Lovelace (Londres, 10 de diciembre de 1815-íd., 27 de noviembre de 1852), registrada al nacer como Augusta Ada Byron y conocida habitualmente como Ada Lovelace, fue una matemática y escritora británica, célebre sobre todo por su trabajo acerca de la computadora 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 (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡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 término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita.

¡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, son herramientas de software utilizadas para analizar y medir el rendimiento de una aplicación o programa.

¡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, autor de obras de divulgación científica y de ciencia ficción como 2001: Una odisea del espacio, El centinela o Cita con Rama, así como coguionista de la película 2001: Una odisea del espacio basada en su novela homónima.

¡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 un 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 fue un matemático y científico britanico.

¡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 seinen 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 rol de director de tecnología —o también CTO (del inglés chief technical officer o chief technology officer)— 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 (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso 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, California, Estados Unidos; 11 de mayo de 2001) fue un escritor y guionista radiofónico inglés, 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

Una función resumen, en inglés hash function, también conocida con los híbridos función hash o función de hash, convierte uno o varios elementos de entrada a una función en otro elemento.

¡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 la serie Odisea espacial, 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 es una persona con conocimientos adquiridos en ciencias de la computación, especializado en el estudio de los fundamentos teóricos de la información y la computación además de su aplicació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 2 años se duplica el número de transistores en un microprocesador.

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

Marc Andreessen

Marc Andreessen (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 fue una empresa de software mayormente conocida 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

El ordenamiento 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)

En la informática, el paralelismo es la simple aplicación de múltiples CPU a un problema único.

¡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, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) 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-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias 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

Los términos profesor/a, docente y enseñante hacen referencia a quien se dedica profesionalmente a la enseñanza, ya sea con carácter general o 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.

¡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,Britain en inglés es la forma abreviada del nombre oficial, utilizada 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 consulta

En informática, una tabla de consulta o tabla de correspondencia (traducción del término inglés "lookup table", abreviado como "LUT") es una estructura de datos, normalmente un vector o un vector asociativo, que se usa para sustituir una rutina de computación mediante una simple indexación de los vectores.

¡Nuevo!!: Eficiencia algorítmica y Tabla de consulta · 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 (acrónimo de Tecnología, Entretenimiento, Diseño) (en inglés: Technology, Entertainment, Design) es una organización sin ánimo 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 o teoría de la complejidad informática 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

La transformada rápida de Fourier, conocida por la abreviatura FFT (del inglés Fast Fourier Transform) es un algoritmo eficiente 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 »

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 (conocida como 2001: Odisea del espacio en Hispanoamérica y 2001: Una odisea del espacio en España) es una película de culto británico-estadounidense del género ciencia ficción y épica dirigida por Stanley Kubrick y estrenada el 3 de abril de 1968.

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

Redirecciona aquí:

Eficiencia Algorítmica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »