Sistemas de adquisición y Procesamiento de datos
Proceso de adquisición de datos
Como paso previo, antes de realizar un tratamiento digital de la información está, el
proceso de adquisición de los datos.
Ejemplo 1: Consideramos el caso de que queremos procesar a través de un
computador una melodía procedente de una banda de música, antes de poder pasarla por
el computador, necesitamos convertirla a una información compresible por él, es decir,
a una secuencia de ‘0s’ y ‘1s’.
Ejemplo 2: Supongamos que queremos tratar informáticamente la información
recibida en una estación de radar, se reciben señales analógicas que es preciso convertir
a informaciones digitales para su procesamiento.
En definitiva, en este proceso se realiza una medición, a través de un computador, de
una magnitud física.
El proceso a seguir con las señales desde la adquisición de estas, por medio del sensor
adecuado, hasta la digitalización consta de tres etapas:
1. Conversión de la magnitud a una señal eléctrica
2. Adaptación de la señal eléctrica para su lectura digital
3. Sistema hardware de adquisición de datos, generalmente a través de un
computador.
Para descargar la información completa dirigete a: https://drive.google.com/open?id=0Bwz8JamkMJE0Snp4VVhRVlM3OGxfaUdPS21vdXFKRUZFM1cw&authuser=0
Enrique Rodriguez
Thursday, January 22, 2015
Tuesday, January 20, 2015
Enlaces (Tercera Edición)
En nuestra tercera edición de la sección de enlaces hoy te traemos varios muy completos que pueden ser de tu interés detallando el contenido de cada uno para que se te haga mas facil buscar lo que necesitas :)
Enlaces
Enlaces
Aqui encontraras un archivo PDF que contiene diapositivas con información importante.
2. Wikipedia: http://es.wikipedia.org/wiki/Adquisici%C3%B3n_de_datos
En Wikipedia podrás encontrar
3. Monografias: http://www.monografias.com/trabajos23/sistema-adquisicion-datos/sistema-adquisicion-datos.shtml
Aqui encontraras
1. Sistema Básico de Medición
2. Los sistemas de Instrumentación Analógicos y Digitales
3. Sistema Generalizado de Adquisición de Datos
Espero los disfruten y sean de gran utilidad!
Roxana A.
Reflexiones Personales
Reflexión
Según lo leído e investigado ña adquisición de datos es el proceso
de muestrear señales que miden
condiciones físicas en el mundo real y convierten los resultados de las
muestras en valores digitales numéricos que pueden ser manipulados por una
computadora. Los sistemas de adquisición de datos, usualmente convierten ondas analógicas
en ondas digitales para procesar.
Roxana A.
Tuesday, January 13, 2015
Información Relevante
Arbol de Búsqueda
Backtracking
Un
algoritmo de backtracking representa un punto intermedio entre un algoritmo
voraz y un algoritmo por fuerza bruta. Es decir, no sólo considera una sóla
manera de tomar decisiones, pero tampoco considera todas las posibles
combinaciones de tomar decisiones.
Por
ejemplo, considera el problema de imprimir por pantalla todas las palabras de
longitud menor o igual a 10 que se pueden formar por las cuatro letras, con la
siguiente restricción: no podría haber ni dos consonantes ni dos vocales
seguidos. Es decir, después de cada consonante debería haber un vocal, y después
de cada vocal un consonante.
Debido
a esta restricción adicional, podemos descartar algunas de las alternativas en
el momento de tomar una decisión. Por ejemplo, si primero hemos escogido la
letra a, la siguiente decisión no podría ser ni a ni e. De este modo podemos
acotar la búsqueda de soluciones, ya que nunca exploraremos los nodos
descendentes de estos nodos. En la siguiente figura están tachados todos los
nodos que llevarían a una palabra inválida.
Implementar
un algoritmo de backtracking
Tal
y como indica el nombre, un algoritmo de backtracking da "vuelta
atrás" cuando se encuentra en un camino sin salida. La manera más fácil de
implementar este comportamiento es por recursividad. Al finalizar una llamada
recursiva, ya nos encontramos de vuelta en el nodo anterior, por lo que podemos
directamente probar una decisión diferente sin tener que buscar explícitamente
el último punto donde hemos tomado una decisión.
Normalmente
un algoritmo de backtracking se implementa por medio de una función recursiva
con los siguientes componentes:
Los
parámetros son el nodo actual y, posiblemente, todas las decisiones anteriores
tomadas
La
función hace múltiples llamadas a si misma (si fuera una sóla, el algoritmo
sería voraz). La
función incluye una condición donde se prueba si desde este nodo podríamos
llegar a una solución legal (según las restricciones del problema)
Si
no se puede llegar a una solución legal, se acota la búsqueda y se termina la
llamada recursiva (dando vuelta atrás al nodo anterior)
Un
algoritmo por fuerza bruta se puede ver como un caso particular de un algoritmo
de backtracking donde se omiten los últimos dos componentes.
Enrique Rodriguez
Enlaces (Segunda Edición)
En nuestra segunda edición de la sección de enlaces hoy te traemos varios muy completos que pueden ser de tu interés detallando el contenido de cada uno para que se te haga mas facil buscar lo que necesitas :)
Enlaces
Espero los disfruten y sean de gran utilidad!
Enlaces
1. Campodocs: http://campodocs.com/articulos-noticias-consejos/article_129256.html
En Campodocs podrás encontrar
1. Concepto
2. Descripción del método
3. Pseudocódigo
4. Consideraciones de uso
5. Variantes detención temprana
6. Ejemplos
6.1. Satisfacción de Restricciones
2. Elvex: http://elvex.ugr.es/decsai/algorithms/slides/5%20Backtracking.pdf
Aqui encontraras un archivo PDF que contiene diapositivas importantes con información variada pero muy completa
3. Virtual Unal: http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060024/Lecciones/Capitulo%20III/aexhaustivos.htm
Aqui encontraras
1. Definición
2. Forma general
Espero los disfruten y sean de gran utilidad!
Roxana A.
Definiciones
Backtracking
_________________________________________________
_________________________________________________
Definición
lógica
Muchos
problemas se pueden modelar como una secuencia de decisiones. Podemos
representar este tipo de problemas con un árbol, donde la raíz es la situación
inicial y cada arista corresponde a una decisión.
Por
ejemplo, considera el problema de formar palabras a partir de letras. Podemos
modelar este problema por una secuencia de decisiones, donde cada decisión
corresponde a seleccionar la siguiente letra. Para poder ilustrar el
correspondiente árbol sólo consideraremos cuatro letras: a, e, r y s.
Enrique R
Enlaces
En nuestra primera edición de la sección de enlaces hoy te traemos varios muy completos que pueden ser de tu interés detallando el contenido de cada uno para que se te haga mas facil buscar lo que necesitas :)
Enlaces
Espero disfruten estos enlaces y sean de gran utilidad!
Enlaces
1. Wikipedia: http://es.wikipedia.org/wiki/Vuelta_atr%C3%A1s
Como siempre, Wikipedia tiene articulos muy completos. En este por ejemplo podrás encontrar información que puede ser de mucha utilidad, pero sin decir más, aqui te dejamos el índice:
- 2 Enfoques
- 3 Diseño e implementación
- 4 Heurísticas
- 5 Ejemplos de aplicación de backtracking
- 6 Ejemplos de problemas comunes resueltos usando Vuelta Atrás
- 7 Aplicaciones
- 8 Branch & Bound (Ramificación y poda)
2. Wikibooks: http://es.wikibooks.org/wiki/Algoritmia/Vuelta_atr%C3%A1s
En este segundo enlace, conseguiras ejemplos y ejercicios resueltos relacionados al tema en cuestión. Adelante!
- 1 Ejemplo
- 2 Ejercicios resueltos
- 2.1 Problema de las ocho reinas
- 2.2 Problema de la mochila
- 2.3 Problema de las agencias matrimoniales
- 2.4 Problema del viajante
- 2.5 Problema del reparto del botín
- 2.6 Problema del laberinto
- 2.7 Problema del dominó
- 2.8 Problema del caballo
- 2.9 Problema del sudoku
- 2.10 Problema de minimización de cableado
3. Slideshare: http://www.slideshare.net/mejiaff/vuelta-atras
En nuestro tercer enlace de hoy encontrarás unas diapositivas donde conseguiras
1. El Método general del Backtracking
2. Análisis de tiempos de ejecución
3. Ejemplos de aplicación
Espero disfruten estos enlaces y sean de gran utilidad!
Roxana A.
Subscribe to:
Posts (Atom)