UNIDAD 2 ESPECIFICACIÓN FORMAL DE SISTEMAS CONCURRENTES
|
|
- Aarón Acuña Caballero
- hace 6 años
- Vistas:
Transcripción
1 UNIDAD 2 ESPECIFICACIÓN FORMAL DE SISTEMAS CONCURRENTES
2 Sentencias Concurrentes Ahora es necesario, dado un programa concurrente, saber que secciones del código son concurrentes y cuáles no, además es indispensable especificarlo en un lenguaje de programación. No todas las sentencias son concurrentes, consideremos el siguiente fragmento del programa: S1: S2: x:=x+1 y:=x+2 En este caso las instrucciones no pueden ejecutarse de forma independiente.
3 Sentencias Concurrentes Consideremos ahora: x:=1 y:=2 z:=3 Cada una de las sentencias se pueden ejecutar concurrentemente puesto que el orden en que se ejecuten no afecta el resultado final. Si se tuvieran 3 procesadores en cada uno se colocaría cada instrucción. Aunque la intuición nos indique cuando ejecutar concurrentemente Bernstein definió condiciones para garantizar la concurrencia.
4 Condiciones de Bernstein Para determinar si dos conjuntos de instrucciones se pueden ejecutar de forma concurrente se definen: L(S k )={a 1,a 2,,a n } conjunto de lectura del conjunto de instrucciones S k, formado por todas las variables cuyos valores son leídos (referenciados) durante la ejecución de las instrucciones en S k. E(S k ) ={b 1,b 2,,b n } conjunto de escritura del conjunto de instrucciones S k, formado por todas las variables cuyos valores son actualizados (se escriben) durante la ejecución de las instrucciones en S k.
5 Condiciones de Bernstein Para que dos conjuntos de instrucciones S i y S j, i j, i<j se puedan ejecutar concurrentemente se tiene que cumplir que: 1. L(S i ) E(S j )= 2. E(S i ) L(S j )= 3. E(S i ) E(S j )=
6 Ejemplo de Condiciones de Bernstein Sean: S 1 a:=x+y; S 2 b:=z-1; S 3 c:=a-b; S 4 w:=c+1; Se calculan los conjuntos de lectura y escritura L(S 1 )={x,y} E(S 1 )={a} L(S 2 )={z} E(S 2 )={b} L(S 3 )={a,b} E(S 3 )={c} L(S 4 )={c} E(S 4 )={w}
7 Ejemplo de Condiciones de Bernstein Sean: L(S 1 )={x,y} 2.Aplicando las condiciones de Bernstein Entre S 1 y S 2 E(S 1 )={a} 1. L(S 1 ) E(S 2 )= 2. E(S L(S 2 )={z} 1 ) L(S 2 )= 3. E(S E(S 2 )={b} 1 ) E(S 2 )= L(S 3 )={a,b} E(S 3 )={c} L(S 4 )={c} E(S 4 )={w} Entre S 1 y S 3 1. L(S 1 ) E(S 3 )= 2. E(S 1 ) L(S 3 )={ a } 3. E(S 1 ) E(S 3 )= Entre S 1 y S 4 1. L(S 1 ) E(S 4 )= 2. E(S 1 ) L(S 4 )= 3. E(S 1 ) E(S 4 )=
8 Ejemplo de Condiciones de Bernstein Sean: L(S 1 )={x,y} E(S 1 )={a} L(S 2 )={z} E(S 2 )={b} L(S 3 )={a,b} E(S 3 )={c} L(S 4 )={c} E(S 4 )={w} 2.Aplicando las condiciones de Bernstein Entre S 2 y S 3 1. L(S 2 ) E(S 3 )= 2. E(S 2 ) L(S 3 )={ b } 3. E(S 2 ) E(S 3 )= Entre S 2 y S 4 1. L(S 2 ) E(S 4 )= 2. E(S 2 ) L(S 4 )= 3. E(S 2 ) E(S 4 )= Entre S 3 y S 4 1. L(S 3 ) E(S 4 )= 2. E(S 3 ) L(S 4 )={ c } 3. E(S 3 ) E(S 4 )=
9 Tabla resultante al aplicar las condiciones de Bernstein En este caso se indica que sentencias se pueden ejecutar concurrentemente y cuales no S 1 S 2 S 3 S 4 S Si No Si S No Si S No S
10 Especificación concurrente Existen dos formas de realizar la especificación concurrente: Grafo de precedencia Sentencias cobegin-coend
11 Grafos de precedencia Es una notación gráfica. Se representa como un grafo dirigido acíclico. Cada nodo representa una parte del sistema (conjunto de instrucciones). Una flecha desde A hasta B representa que B sólo se puede ejecutar cuando A haya finalizado. Si aparecen dos nodos en paralelo, significa que se pueden ejecutar concurrentemente.
12 Ejemplo de grafo de precedencia S1 S2 S3 S4 S Si No Si S No Si S1 S2 S No S3 S S1a:=x+y; S2b:=z-1; S3c:=a-b; S4w:=c+1; S3 S4
13 Sentencias COBEGIN-COEND Aquellas instrucciones que puedan ejecutarse concurrentemente se introducen entre el par cobegin/coend. Las instrucciones en el bloque pueden ejecutarse en cualquier orden, el resto de manera secuencial. Ejemplo: S 1 a:=x+y; S 2 b:=z-1; S 3 c:=a-b; S 4 w:=c+1; Begin cobegin a:=x+y b:=z-1 coend c:=a-b; w:=c+1; end
14 Ejercicios 1. Construir un programa concurrente, utilizando el par cobegin / coend, del siguiente grafo de precedencia.
15 Solución S1; Cobegin S3 begin S2; S4 Cobegin S5; S6; Coend; end; Coend; S7;
16 Ejercicio Dato el siguiente código obtener el grafo de precedencia S0; Cobegin S1; Begin S2; Cobegin S3; S4 Coend; S5 End; S6 Coend; S7
17 Solución S0; Cobegin S1; Begin S2; Cobegin S3; S4 Coend; S5 End; S6 Coend; S7
18 Paralelo Cobegin P1 P2 P3 P4 Coend
19 Serie/Paralelo Begin End P1 Cobegin P6 Begin End Coend P7 Cobegin P2 P3 Coend P4
20 Ejercicio Construir dos programas concurrentes, usando cobegin/coend, que correspondan con los siguientes grafos de precedencia.
21 Ejercicio Usando las condiciones de Bernstein, construir el grafo de precedencia del siguiente código y el programa concurrente correspondiente usando el par cobegin/coend. S1: cuad:= x*x; S2: m1:= a*cuad; S3: m2:= b*x; S4: z:= m1 + m2; S5: y:= z + c;
22 Fork y Join Fork y Join tienen dos funciones Fork(label L), y join(int x) Fork(label L) produce dos ejecuciones concurrentes. Una inicia inmediatamente despues de la instrucción fork, y la otra en la label L. Esto tiene los efectos de dividir una ejecución de un proceso en dos procesos concurrentes. Join(int x) combina x procesos en 1.
23
24
25 Ejercicio Modele el siguiente grafo usando fork-join
26 Solución
27 Ejercicio
28
CAPÍTULO 1. CONCEPTOS FUNDAMENTALES
CAPÍTULO 1. CONCEPTOS FUNDAMENTALES 1.1 Introducción La idea de programación concurrente siempre estuvo asociada al mundo de los Sistemas Operativos (SSOO). No en vano, los primeros programas concurrentes
Más detallesTema 3: Concurrencia de procesos
Tema 3: Concurrencia de procesos Yolanda Blanco Fernández yolanda@det.uvigo.es Concurrencia, Tiempo Real y Paralelismo Concurrencia: Convivencia de un conjunto de procesos en un mismo ordenador. Sistemas
Más detallesTécnicas de Programación Concurrente I Primeros temas a considerar.
Temas iniciales 1 Técnicas de Programación Concurrente I Primeros temas a considerar. 1. Unidad 1: Conceptos básicos de la programación concurrente. 1.1. Introducción 1.2. Programación secuencial vs programación
Más detallesLa Máquina de Acceso Aleatorio (Random Access Machine)
La Máquina de Acceso Aleatorio (Random Access Machine) Nuestro modelo de cómputo secuencial es la máquina de acceso aleatorio (RAM, Random Access Machine) mostrada en la Figura 2.1, y que consiste de:
Más detallesSistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria
1.2. Jerarquía de niveles de un computador Qué es un computador? Sistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria Es un sistema tan complejo
Más detallesAPUNTES DE FUNDAMENTOS DE MATEMATICA. CASO I: Cuando todos los términos de un polinomio tienen un factor común.
FACTORIZACION DE POLINOMIOS. CASO I: Cuando todos los términos de un polinomio tienen un factor común. Cuando se tiene una expresión de dos o más términos algebraicos y si se presenta algún término común,
Más detallesProgramación concurrente
Programación concurrente Master de Computación I Conceptos y recursos para la programación concurrente: I.1 Motivación de la programación concurrente. J.M. Drake M. Aldea Motivación de la programación
Más detallesEstructuras de control
Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando
Más detallesEstructuras de Control
Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesUsando el Sistema Operativo
Sistemas Operativos Pontificia Universidad Javeriana Enero de 2010 Los sistemas operativos Los sistemas operativos Perspectivas del Computador Concepto general El sistema operativo es parte del software
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 05: Diagramas de
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesla solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.
ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente
Más detalles1. Coordenadas en el plano. (Sistema de coordenadas, ejes de coordenadas, abcisas, ordenadas, cuadrantes)
Bloque 7. VECTORES. ECUACIONES DE LA RECTA. (En el libro Tema 9, página 159) 1. Coordenadas en el plano. 2. Definiciones: vector libre, módulo, dirección, sentido, vectores equipolentes, vector fijo, coordenadas
Más detallesTransacciones. M. Andrea Rodríguez-Tastets. II Semestre Universidad de Concepción,Chile andrea
Transacciones M. -Tastets Universidad de Concepción,Chile www.inf.udec.cl\ andrea andrea@udec.cl II Semestre - 2014 Objetivos de la Unidad Entender el concepto de transacciones. Transacciones Una transacción
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesINGENIERÍA DEL SOFTWARE I Práctica 5 Modelado de Diseño
INGENIERÍA DEL SOFTWARE I Práctica 5 Modelado de Diseño Univ. Cantabria Fac. de Ciencias Patricia López Introducción al Diseño Modelamos la estructura software del sistema (incluida la arquitectura) para
Más detallesFactorización de Polinomios con Coeficientes Enteros
Para comenzar la presentación mantenga presionado Ctrl y marque L Factorización de Polinomios con Coeficientes Enteros Mate 141: Álgebra y Trigonometría I Preparado por: Departamento de Matemáticas Pontificia
Más detallesPROGRAMACION CONCURRENTE. I.2 Recursos para la concurrencia.
PROGRAMACION CONCURRENTE I.2 Recursos para la concurrencia. J.M. Drake 1 Procesos Concurrentes Concepto de proceso. Estructura de los procesos. Estados de un proceso. Gestión de los procesos. 2 2 Plataforma
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesExterior del algoritmo. Entorno. Usuario. Procesador. Escribir. v1 v2 v3. Leer. <acción> {; <acción>}
Bloque II. 2. Objetos y acciones elementales Bloque II. 2. Objetos y acciones elementales Objetivos: Familiarizarse con conceptos de entorno, objeto y tipo Entender qué significa que un objeto sea de un
Más detallesRECONOCER EL GRADO, EL TÉRMINO Y LOS COEFICIENTES DE UN POLINOMIO
OBJETIVO RECONOCER EL GRADO, EL TÉRMINO Y LOS COEICIENTES DE UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma de monomios, que son los términos del polinomio.
Más detallesLEX. Las definiciones y subrutinas son opcionales. El segundo %% es opcional pero el primer %% indica el comienzo de las reglas.
LEX Estructura de un programa en LEX { definiciones { reglas { subrutinas del usuario Las definiciones y subrutinas son opcionales. El segundo es opcional pero el primer indica el comienzo de las reglas.
Más detallesCircuitos con fuentes independientes de corriente y resistencias, circuitos R, I
MÉTODO DE LOS NUDOS Es un método general de análisis de circuitos que se basa en determinar los voltajes de todos los nodos del circuito respecto a un nodo de referencia. Conocidos estos voltajes se pueden
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detallesDiagrama de Actividades. Fuente: Profesor Guillermo Bustos.
Diagrama de Actividades Prof. Guillermo E. Badillo Fuente: Profesor Guillermo Bustos. Diagrama de Actividades (DAct) Características del DAct Componentes del DAct Contracciones Repetición de actividades
Más detallesTECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Más detallesTodo programa en 'C' consta de una o más funciones, una de las cuales se llama main.
LENGUAJE C CARACTERISTICAS DEL LENGUAJE 'C' El lenguaje 'C' se conoce como un lenguaje compilado. Existen dos tipos de lenguaje: interpretados y compilados. Los interpretados son aquellos que necesitan
Más detallesCristian Blanco
UNIDAD DIDÁCTICA 8. ANÁLISIS Y DISEÑO ORIENTADO A OBJETOS. DIAGRAMAS DE COMPORTAMIENTO En el siguiente enlace tienes una descripción y algunos ejemplos de todos los diagramas UML.: http://jms32.eresmas.net/tacticos/uml/umlindex.html
Más detallesTema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento
Soluciones a los problemas impares Tema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento Arquitectura de Computadores I Curso 2009-2010 Tema 1: Hoja: 2 / 18 Tema 1: Hoja:
Más detallesPRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas
PRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas que se resuelven siguiendo Reglas y Fórmulas específicas para cada caso y cuyo resultado puede ser escrito por simple inspección, es decir
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesConvertir un AFND a un AFD
Convertir un AFND a un AFD Existe una equivalencia entre los AFD y AFN, de forma que un autómata M es equivalente a un autómata M' si L(M) ) L(M'). Ejemplo: Los autómatas de la siguiente figura son equivalentes.
Más detallesPROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY
PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY ALGORITMO DEFINICIÓN: CONSISTE EN LA DESCRIPCIÓN CLARA Y DETALLADA DEL PROCEDIMIENTO A SEGUIR PARA ALCANZAR LA SOLUCIÓN A UN PROBLEMA EN DONDE SE ESTABLECE
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detalles1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2)
1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2) 2. Halla la ecuación de la recta r, sabiendo que es paralela a y=2x-3 y pasa por el punto (1,3). 3. Halla la ecuación de la recta
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detalles4 Ecuaciones diferenciales de orden superior
CAPÍTULO 4 Ecuaciones diferenciales de orden superior 4. educción de orden allar un método para encontrar soluciones que formen un conjunto fundamental de la ED será nuestro trabajo en las siguientes secciones.
Más detalles2.2 Rectas en el plano
2.2 Al igual que ocurre con el punto, en geometría intrínseca, el concepto de recta no tiene definición, sino que constituye otro de sus conceptos iniciales, indefinibles. Desde luego se trata de un conjunto
Más detallesOPTIMIZACIÓN DE CÓDIGO
OPTIMIZACIÓN DE CÓDIGO INTRODUCCION La finalidad de la optimización de código es producir un código objeto lo más eficiente posible. En algunos casos también se realiza una optimización del código intermedio.
Más detallesInicio del programa. Entrada de datos. Proceso de datos. Salida de datos. Fin del programa
PROGRAMACIÓN 10. Prof. Dolores Cuiñas H. Recuerde que estos son apuntes muy simplificados que deberá completar con la bibliografía recomendada APUNTES Nº 4 ESTRUCTURA SECUENCIAL GENERAL La estructura secuencial
Más detallesUniversidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II
Universidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II Ejercicios del Tema 1: Construcción y Pruebas del Software Ejercicio 1 Se desean realizar pruebas de
Más detallesElectrotécnica 1 Práctico 1
Ejercicio 1.1 Electrotécnica 1 Práctico 1 IIE - Facultad de Ingeniería - Universidad de la República Hallar las fuentes equivalentes de las siguientes fuentes ideales, conectadas como en la figura siguiente:
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesGuía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Más detallesEstructuras de Control. Secuencia y Selección
Estructuras de Control. Secuencia y Selección InCo - FING Programación 1 InCo - FING Estructuras de Control. Secuencia y Selección Programación 1 1 / 35 Estructuras de control InCo - FING Estructuras de
Más detallesExpresiones Aritméticas. Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz
Expresiones Aritméticas Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz Expresiones Aritméticas El computador puede realizar cálculos además de mostrar datos por pantalla.
Más detallesSUBPROGRAMAS PL/SQL César Martínez C. Profesor Instructor de Base de Datos Sede Puente Alto DUOC
SUBPROGRAMAS PL/SQL César Martínez C. Profesor Instructor de Base de Datos Sede Puente Alto DUOC INTRODUCCIÓN Los subprogramas son otro tipo de bloques PL/SQL Se diferencian de los bloques anónimos porque
Más detallesCONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman)
CONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman) Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: Diagrama de Flujo Pseuducodigo 1 Diagrama
Más detallesNombres de archivo. Sistemas Operativos III - ETB EMT - CETP
Nombres de archivo En Linux los nombres de archivo no deben contener ninguno de los siguientes caracteres especiales ni espacios:! @ # $ % & * ( ) [ ] ` \ / ; < > :, Linux permite hasta 256 caracteres
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Bootstrapping de Compiladores y Diagramas en T Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Primavera de 2012 Qué es un compilador?
Más detalles[ GUÍA DIDÁCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013
ALGORITMOS Y DIAGRAMAS DE FLUJOS DE DATOS Elementos del diagrama de flujo de datos A.1. Qué es un Algoritmo? Describe el método para realizar una tarea. Es una secuencia de instrucciones que, ejecutadas
Más detallesÁlgebra Lineal Ma1010
Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la
Más detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesEstructuras en LabVIEW.
Estructuras en LabVIEW. Sumario: 1. Ejecución según el flujo de datos. 2. Estructuras básicas disponibles en LabVIEW. a) Estructura Sequence. b) Estructura Case. c) Estructura For Loop. d) Estructura While
Más detallesRequerimientos de Software
Requerimientos de Software Ingeniería de Requerimientos Se define como el proceso de establecer los servicios que el consumidor requiere de un sistema y las restricciones sobre las cuales de funcionar
Más detallesManual de turbo pascal
Universidad Nacional Experimental De Los Llanos Occidentales Ezequiel Zamora UNELLEZ-Barinas Manual de turbo pascal Bachilleres: Martinez Ninibeth C.I:20.867.002 Mora Yaco C.I:17.205.073 Estructura de
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesProfesor(a): M. A. Zeferino Galarza Hernández
Área Académica: Informática IV Tema: Algoritmos Profesor(a): M. A. Zeferino Galarza Hernández Periodo: Enero-junio de 2012 IV Semestre. Asignatura: Informática IV Tema: Algoritmos Abstract Contains and
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesManipulación de procesos
Manipulación de procesos Las primeras computadoras solo podían manipular un programa a la vez. El programa tenía control absoluto sobre todo el sistema. Con el desarrollo vertiginoso del hardware ese panorama
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesLICEO MARTA DONOSO ESPEJO
LICEO MARTA DONOSO ESPEJO PRODUCTOS NOTABLES Se llaman productos notables aquellos resultados de la multiplicación que tienen características especiales, como veremos a continuación: PRODUCTOS NOTABLES:
Más detallesDIAGRAMAS DE ACTIVIDAD SESION 9. Cap. 9 Kendall & Kendall Cap 5 Jacobson
DIAGRAMAS DE ACTIVIDAD Cap. 9 Kendall & Kendall Cap 5 Jacobson SESION 9 Ana Mercedes Cáceres mercycaceres@gmail.com Instructora: Carmen Morales Año 2006. OBJETIVOS Representar gráficamente los problemas
Más detallesLenguajes Regulares. Antonio Falcó. - p. 1
Lenguajes Regulares Antonio Falcó - p. 1 Cadenas o palabras I Una cadena o palabra es una sucesión finita de símbolos. cadena {c, a, d, e, n}. 10001 {0, 1} El conjunto de símbolos que empleamos para construir
Más detalles( x) Coordinación de Nivel Curso: 2º Medio Profesora: María Victoria Torres M. Guía de Repaso Evaluación Global Primer Semestre. Nombre: Fecha: 2011
Coordinación de Nivel Curso: º Medio Profesora: María Victoria Torres M. Guía de Repaso Evaluación Global Primer Semestre Nombre: Fecha: 0 ECUACIONES CON DENOMINADORES ALGEBRAICOS 3x x 9 EJEMPLO : x 3
Más detallesCOMANDOS EN LENGUAJE DE PROGRAMACIÓN BASIC
COMANDOS EN LENGUAJE DE PROGRAMACIÓN BASIC COMANDO FUNCIÓN EJEMPLO BORRA LA PANTALLA Borra la pantalla ESCRIBE TEXTO O GRÁFICOS EN PRINT HOLA Escribe HOLA en pantalla LA PANTALLA. PRINT PRINT a Escribe
Más detallesEnteros. Son los números que no contienen componentes fraccionarios y, por tanto, no contienen punto decimal.
LENGUAJE DE PROGRAMACIÓN TURBO PASCAL El lenguaje de programación de alto nivel Pascal fue diseñado el 1968 por Niklaus Wirth con una finalidad eminentemente pedagógica El 1983, el Pascal fue estandarizado
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Más detallesXQuery. Un lenguaje de consulta para XML.
XQuery. Un lenguaje de consulta para XML. Nieves Carralero Colmenar. IES Pedro Mercedes. Junta de Comunidades de Castilla-La Mancha. España. Resumen En este artículo se muestra una introducción práctica
Más detallesContenido: 1. Definición y clasificación. Polinomios.
Polinomios. Contenido:. Definición y clasificación.. Operaciones.. Simplificación. 4. Productos notables.. Factorización. 6. Completar cuadrados. 7. Nociones de despeje.. Definición y clasificación Definición.
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesMÉTODOS DE ANÁLISIS DE CIRCUITOS. Mg. Amancio R. Rojas Flores
MÉTODOS DE ANÁLISIS DE CIRCUITOS Mg. Amancio R. Rojas Flores INTRODUCCION En base a la comprensión de las leyes fundamentales de la teoría de circuitos, se aplicara al desarrollo de dos eficaces técnicas
Más detallesAlgoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Más detallesUn. VI. Generador de código intermedio.
Un. VI. Generador de código intermedio. La administración de la memoria se da en esta etapa. Se debe considerar tanto la memoria estática como dinámica, y en esta se utilizan generalmente pilas. Los lenguajes
Más detallesAula Virtual Análisis de Circuitos D.C. Facultad Tecnológica Universidad Distrital Francisco José de Caldas.
http:///wpmu/gispud/ 3.7 EQUIVALENTE THEVENIN Y NORTON Ejercicio 52. Equivalente Thévenin y Norton. a) Determine el equivalente Thévenin visto desde los terminales a y b. Circuito 162. Equivalente Thévenin
Más detallesCICLOS DEL PROCESADOR
UNIDAD DE CONTROL CICLOS DEL PROCESADOR Qué es un ciclo de búsqueda? Para qué sirve estudiar los ciclos de instrucción de una CPU? Para comprender el funcionamiento de la ejecución de instrucciones del
Más detallesAlgoritmos. Diagramas de Flujo. Informática IV. L. S. C. Heriberto Sánchez Costeira
Informática IV Algoritmos Diagramas de Flujo L. S. C. Heriberto Sánchez Costeira Algoritmos 1 Definición Es una serie finita de pasos o instrucciones que deben seguirse para resolver un problema. Es un
Más detallesDistancia Mapa. Distancia Real. Escala mediana: 1:250,000 a 1: 1,000,000 Escala pequeña: 1:1,000,,000 o > Más área Menos detalle
Qué es la Escala? Escalas La escala se define como la razón existente entre la distancia del mapa y la distancia en el terreno. Se refiere al grado de reducción del mapa con relación a la Tierra. Se puede
Más detallesDESARROLLO D) 4. para a = 1 y b = 2 (a 2 + b 2 )(2a 3b 2 ) es:
ENCUENTRO # 10 TEMA:Operaciones con polinomios CONTENIDOS: 1. Multiplicación de polinomios. 2. Productos notables. DESARROLLO Ejercicio Reto x 2 1. Al racionalizar el denominador de la fracción 3 + se
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesAplicaciones Concurrentes
PROGRAMACIÓN CONCURRENTE TEMA 6 Aplicaciones Concurrentes ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN PROGRAMACIÓN CONCURRENTE Aplicaciones Concurrentes
Más detallesClase 4 Funciones polinomiales y racionales
Clase 4 Instituto de Ciencias Básicas Facultad de Ingeniería Universidad Diego Portales Marzo de 2014 Polinomios Definición Se llama polinomio en x a toda expresión de la forma p(x) = a 0 + a 1x+ +a n
Más detallesEstatutos de Control C# Estatutos de Decisión (Selección)
SELECCIÓN Estatutos de Control C# Estatutos de Decisión (Selección) IF Condición THEN Estatuto1 ELSE Estatuto2 Estatuto1 Statement Condición... Antes de ver esta presentación: Lee el Capítulo correspondiente
Más detallesTema 4. Probabilidad Condicionada
Tema 4. Probabilidad Condicionada Presentación y Objetivos. En este tema se dan reglas para actualizar una probabilidad determinada en situaciones en las que se dispone de información adicional. Para ello
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesESTRUCTURAS REPETITIVAS EN PHP
ESTRUCTURAS REPETITIVAS EN PHP Los bucles nos permiten iterar conjuntos de instrucciones, es decir repetir la ejecución de un conjunto de instrucciones mientras se cumpla una condición. Sentencia while
Más detallesLABORATORIO TIC 2 Primer Parcial Etapas 1 y 2.
LORTORIO TI 2 Primer Parcial Etapas 1 y 2. 1. es la traducción del algoritmo o diagrama de flujo a un lenguaje de programación, de acuerdo a las reglas gramaticales o sintaxis del mismo. a) efinición del
Más detallesVARIABLE COMPLEJA Y ANÁLISIS FUNCIONAL
VARIABLE COMPLEJA Y ANÁLISIS FUNCIONAL (Curso 00-00) HOJA Ejercicio. Determina en qué recintos es holomorfa la siguiente función: f(x + iy) x + ay + i(bx + cy) En este caso consideramos: u(x, y) x + ay
Más detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN PRODUCCIÓN INDUSTRIAL. UNIDAD DE APRENDIZAJE: PROGRAMACIÓN Créditos institucionales de la UA: 6 Material visual: Diapositivas Unidad de competencia
Más detallesUNIDAD 2 RELACIONES Y FUNCIONES
UNIDD 2 RELCIONES Y FUNCIONES Concepto de par ordenado. Definición de Producto Cartesiano de dos conjuntos. Definición de Relación entre conjuntos Funciones: 1) Definición. 2) Dominio, Codominio, Recorrido,
Más detallesJerarquía de memoria - Motivación
Jerarquía de memoria - Motivación Idealmente uno podría desear una capacidad de memoria infinitamente grande, tal que cualquier. palabra podría estar inmediatamente disponible Estamos forzados a reconocer
Más detallesTEMA 11. VECTORES EN EL ESPACIO
TEMA 11. VECTORES EN EL ESPACIO Dados dos puntos y, se define el vector como el segmento orientado caracterizado por su módulo, su dirección y su sentido. Dos vectores son equipolentes si tienen el mismo
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detalles1. Lección 9 - Continuidad y Derivabilidad
1. Lección 9 - Continuidad y Derivabilidad 1.1. Continuidad El concepto de continuación es el mismo que el visto en el primer cuatrimestre pero generalizado al caso de los campos escalares. Así, sea la
Más detallesJosé de Jesús Ángel Ángel, c 2010. Factorización
José de Jesús Ángel Ángel, c 2010. Factorización Contenido 1. Introducción 2 1.1. Notación.................................. 2 2. Factor común 4 2.1. Ejercicios: factor común......................... 4
Más detallesAPUNTES ACERCA DE LA ECUACIÓN DE LA RECTA
Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x
Más detalles