Home » Computación » Programación » Page 9
Programación
Ineficiencia e Intratabilidad Problemas algorítmicos para los que no existe una solución satisfactoria Ejemplos Torres de Hanoi Puzzle del mono Torres de Hanoi Dadas tres estacas y N anillos, secuencia de movimientos para transferir los anillos de una a otra siguiendo ciertas reglas El procedimiento recursivo implica un movimiento de aro y dos llamadas recursivas
(Publicado: December 18, 2015 | Visitas: 509)
Un problema de decisión comprende dos partes: un dato del problema y una pregunta cuya respuesta es SI o NO Problemas de decisión clásicos: SAT: dato: un conjunto V de variables booleanas y un conjunto C de cláusulas sobre V pregunta: existe una afectación de las variables que haga verdadera todas las cláusulas? TSP: dato:
(Publicado: December 18, 2015 | Visitas: 534)
Algoritmo: Conjunto de reglas para resolver un problema. Su ejecución requiere unos recursos. Un algoritmo es mejor cuantos menos recursos consuma. Pero.... Otros criterios: facilidad de programarlo, corto, fácil de entender, robusto...
(Publicado: December 18, 2015 | Visitas: 657)
Clasificación de redes neuronales: Estructura Entrenamiento Aplicación de las redes neuronales a la identificación de sistemas Las redes neuronales en el control Neurona: base del funcionamiento del cerebro. Sistema de procesamiento cerebral de la información: Complejo, No lineal y Paralelo. Elementos de que consta: sinapsis, axón, dentritas y soma o cuerpo
(Publicado: December 17, 2015 | Visitas: 568)
Que es un modulo? Cuantos tipos de módulos existes? Como simula C los procedimientos Diferencia entre definir y declarar Los módulos de lenguaje C son inyectivos, biyectivos o sobreyectivos? Variables locales y globales. Definición de: Función (Tarea Obtener xy sin pow) Parámetro Iteración Arreglo Como obtener 500 decimales con lenguaje C
(Publicado: December 17, 2015 | Visitas: 727)
Ejemplos de estructuras arborescentes Regla de Alcance: las variables visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier procedimiento que se encuentre en el camino [único] desde él hasta el origen del árbol (=la raíz)).
(Publicado: December 17, 2015 | Visitas: 583)
Métodos cerrados: Métodos gráficos Método de bisección Método de la posición falsa Métodos abiertos Iteración simple de punto fijo Método de Newton-Raphson Método de la secante Raíces de polinomios Método de Müller Método de Bairstow
(Publicado: December 16, 2015 | Visitas: 628)
La programación dinámica se suele utilizar en problemas de optimización, donde una solución está formada por una serie de decisiones. Igual que la técnica divide y vencerás, resuelve el problema original combinando las soluciones para subproblemas más pequeños. Sin embargo, la programación dinámica no utiliza recursividad, sino que almacena los resultados de
(Publicado: December 16, 2015 | Visitas: 730)
Diccionario castellano recurrir volver una cosa al sitio de donde salió; retornar, repetirse, reaparecer; (poco frecuente) recurrir a algo -> hacer uso de ello (más común) Subprogramas recurrentes se invocan (llaman) a sí mismos definidos en términos de sí mismos
(Publicado: December 16, 2015 | Visitas: 448)
Casos de estudio Estudiaremos tres problemas Subsecuencia de suma máxima Subsecuencia común más larga Multiplicación de matrices
(Publicado: December 16, 2015 | Visitas: 557)
Eficiencia de algoritmos ¿Cómo determinar si un algoritmo es mejor que otro? Fácil a implementar Fácil a entender Fácil a modificar Usa menos memoria Menor tiempo de ejecución
(Publicado: December 16, 2015 | Visitas: 810)
Análisis y Diseño de Algoritmos Método de Sustitución Método de Iteración Teorema Maestro Método de la Ecuación Característica
(Publicado: December 16, 2015 | Visitas: 692)
La complejidad de un algoritmo estudia los recursos necesarios (tiempo y memoria) que requiere un algoritmo. El tiempo de ejecución de un algoritmo o es prioritario cuando se analiza un algoritmo. El tiempo de ejecución de un algoritmo o estructura de datos depende de varios factores relativos al hardware (procesador, reloj, memoria,
(Publicado: December 16, 2015 | Visitas: 798)
Definición de algoritmo. Modelos de computación: modelo RAM, Máquina de Turing. Complejidad, definición, complejidad en el peor caso, en el caso promedio. Algoritmos de tiempo polinomial y no polinomial. Límite inferior. Ejemplo: análisis de algoritmos de ordenamiento. Algoritmos recursivos. Análisis de la complejidad de algoritmos recursivos. Técnicas de diseño
(Publicado: December 16, 2015 | Visitas: 669)
Un arreglo es una estructura de datos en la que se almacena una colección de datos del mismo tipo. Ejemplo, el arreglo A contiene números enteros:
(Publicado: December 15, 2015 | Visitas: 724)
Niveles de abstracción para la construcción de algoritmos La construcción de algoritmos se basa en la abstracción de las características del problema a través de un proceso de análisis, que permitirá seguir con el diseño de una solución basada en modelos, los cuales ven su representación tangible en el proceso de
(Publicado: December 15, 2015 | Visitas: 937)
Desarrollo de sistemas de control de eventos discretos. Avanzar en las técnicas de control con Redes de Petri (RdP) de sistemas complejos Evaluación del lenguaje Java como plataforma de implementación. Continuación de los trabajos sobre implementación de RdP realizados en la Universidad de Zaragoza
(Publicado: December 4, 2015 | Visitas: 435)
Al diseñarse MPI, se tomaron en cuenta las características más atractivas de los sistemas existentes para el paso de mensajes, resultando así, en una fuerte influencia para MPI los trabajos hechos por IBM, INTEL, NX/, Express, nCUBE's Vernex, p4 y PARMACS. Otras contribuciones importantes provienen de Zipcode, Chimp, PVM, Chameleon
(Publicado: December 3, 2015 | Visitas: 779)
Las variaciones entre los paradigmas están motivadas por varios factores: Diferencia de esfuerzo invertido en escribir programas paralelos. Algunos lenguajes requieren menos esfuerzo para el programador, mientras que otros requieren menos trabajo pero generan un código menos eficiente. Un determinado paradigma de programación puede ser más eficiente que otros al programar sobre
(Publicado: December 3, 2015 | Visitas: 686)
Dos o más procesos o hilos se ejecutan al mismo tiempo Paralelismo para arquitecturas con varios núcleos Múltiples procesos Comunicación a través de IPCs (Inter-Process Communication) Un solo proceso, múltiples hilos Comunicación a través de memoria compartida
(Publicado: December 2, 2015 | Visitas: 569)
Partición/Descomposición: La computación se descompone en pequeñas tareas que forman las unidades de concurrencia. Coordinación: Incorporación de mecanismos para la denominación, comuni- cación y sincronización de las tareas. Aglomeración/Asignación: Las tareas se agrupan en procesos más grandes para optimizar el rendimiento y/o reducir costes de desarrollo. Proyección: Los procesos se asignan a los procesadores disponibles de
(Publicado: December 2, 2015 | Visitas: 597)
Metas Predecir el rendimiento de programas paralelos Entender los obstáculos que impiden mejor rendimiento Bosquejo Formula General para speedup La Ley de Amdahl La Ley de Gustafson-Barsis La Métrica de Karp-Flatt La Métrica de Isoeficiencia
(Publicado: December 2, 2015 | Visitas: 475)
Recordar concurrencia pthreads: contar y descifrar Un modelo de paso de mensajes Opciones de programación Creación de procesos Rutinas genéricas de paso de mensajes MPI Introducción Procesos Envío y recepción de mensajes Comunicación colectiva Evaluación de programas paralelos Herramientas de depuración y monitorización
(Publicado: November 27, 2015 | Visitas: 540)
Hasta el día de hoy, lo más importante en el desarrollo de aplicaciones Web han sido las herramientas. Poco se ha dicho sobre el proceso de desarrollo. La fácil creación de hojas HTML y en general de sitios Web, usando herramientas simples, ha hecho que el desarrollo de este tipo de
(Publicado: November 27, 2015 | Visitas: 692)
Objetivo 1: construir una jerarquía de menús y páginas que parezcan naturales y bien estructuradas al usuario. Principio Un buen diseño gráfico busca siempre el equilibrio óptimo entre la sensación visual y la información textual o gráfica.
(Publicado: November 27, 2015 | Visitas: 561)
Buscar
Categorias
- Administración y Finanzas (12,928)
- Agricultura y Ganadería (1,792)
- Anatomía (278)
- Antropología (384)
- Arquitectura y Diseño (277)
- Arte y Cultura (1,422)
- Biografías (745)
- Biología (1,593)
- Computación (4,749)
- Derecho (9,615)
- Ecología (1,763)
- Economía (4,208)
- Educación (9,841)
- Epistemología (376)
- Estudio Social (4,860)
- Etica (517)
- Filosofía (1,627)
- Física (1,446)
- Geografía (1,168)
- Historia (2,873)
- Ingeniería (5,218)
- Lengua y Literatura (3,247)
- Links (9,269)
- Matemáticas (1,384)
- Otros (2,468)
- Paleontología (17)
- Periodismo (423)
- Política (2,854)
- Psicología (2,653)
- Química (936)
- Religión (1,965)
- Salud (10,548)
- Tecnología (1,641)
- Turismo (747)
- Zoología (108)
Newsletter