Estructuras de Datos II (I.T. Informática de Gestión y Sistemas) Boletín nº 1 Tipos Abstractos de Datos: especificaciones algebraicas
|
|
- Hugo Ramírez Juárez
- hace 6 años
- Vistas:
Transcripción
1 Estructuras de Datos II (I.T. Informática de Gestión y Sistemas) Boletín nº 1 Tipos Abstractos de Datos: especificaciones algebraicas Ejercicios resueltos ER1. TAD Figura de trazos Se desea representar símbolos mediante una secuencia de trazos, simulando la escritura manual. A dichos símbolos los denominaremos figuras. Para crearlas se dispone de 4 tipos de trazos: D (Derecha), I (Izquierda), S (Subir), B (Bajar). Por simplificar, supondremos que dos figuras son iguales si lo son las secuencias de trazos que las representan. SSSDBI (Fig. a) SSSSSSDDBBII (Fig. b) Universidad de Huelva Página 1
2 espec Figura de trazos usa booleanos, naturales géneros trazo, figura D, I, S, B: trazo fvacía: figura añadir: figura trazo figura vacia?: figura booleano iguales?: figura figura booleano giro: figura figura /* Gira una figura 90 grados a la derecha */ zoom2x: figura figura /* Aumenta por 2 una figura (figura b.) */ trazosh: figura natural /* Número de trazos horizontales de una figura */ ecuaciones f, f1, f2: figura; t, t1, t2: trazo vacia? (fvacía) = verdad vacia? (añadir (f, t)) = falso iguales? (fvacía, f) = vacia? (f) iguales? (añadir (f1, t1), añadir (f2, t2)) = iguales? (f1, f2) (t1 = t2) iguales? (f1, f2) = iguales? (f2, f1) /* conmutatividad */ giro (fvacía) = fvacía giro (añadir (f, t)) = caso fcaso t = D: añadir (giro (f), B) t = I: añadir (giro (f), S) t = S: añadir (giro (f), D) t = B: añadir (giro (f), I) zoom2x (fvacía) = fvacía zoom2x (añadir (f, t)) = añadir (añadir (zoom2x (f), t), t) trazosh (fvacía) = 0; trazosh (añadir (f, t)) = caso (t = I) (t = D): trazosh (f) + 1 t = S: trazosh (f) t = B: trazosh (f) fcaso Universidad de Huelva Página 2
3 ER2. TAD Palabras Se desea crear el TAD Palabras con un conjunto de. Para ello se dispone de la siguiente signatura: espec PALABRAS usa cadenas, naturales, booleanos género palabra pvacía: palabra pon-letra: palabra carácter palabra longitud: palabra natural pon-primera: carácter palabra palabra parcial letra: natural palabra carácter parcial primera: palabra carácter parcial última: palabra carácter parcial elimprim: palabra palabra vacía?: palabra booleano igual?: palabra palabra booleano inversa?: palabra palabra booleano capicúa?: palabra booleano pon-final: palabra palabra pon-principio: palabra palabra ordenada?: palabra booleano {crea la palabra vacía} {añade una letra al final de una palabra} {devuelve la longitud de una palabra} {añade una letra al principio de una palabra} {devuelve la letra i-ésima} {devuelve la primera letra de una palabra} {devuelve la última letra de una palabra} {devuelve la palabra sin la primera letra} {indica si una palabra está vacía} {indica si una palabra es igual a otra} {indica si una palabra es la inversa de otra} {indica si una palabra es capicúa} {desplaza la primera letra al final de la palabra} {desplaza la última letra al principio de la palabra} {devuelve verdadero si las letras de la palabra están ordenadas alfabéticamente} Ejemplos: pon-final (a 1 a 2... a n ) = a 2 a 3... a n a 1 pon-principio (a 1 a 2... a n ) = a n a 1... a n-1 Clasificar las y completar la especificación algebraica del TAD PALABRAS con los dominios de definición de las parciales y las ecuaciones, sabiendo que las generadoras son pvacía y pon-letra. dominio de definición i: natural; p: palabra; c: caracter letra (i, p) está definido sólo si 0 < i longitud (p) primera (pon-letra (p, c)) última (pon-letra (p, c)) elimprim (pon-letra (p, c)) ecuaciones c, c1, c2: carácter; p,p1,p2: palabra; i: natural longitud (pvacia) = 0 longitud (pon-letra (p, c)) = suc (longitud (p)) pon-primera (c, pvacia) = pon-letra (pvacia, c) pon-primera (c1, pon-letra (p, c2)) = pon-letra (pon-primera (c1, p), c2) letra (i, pon-letra (p, c)) = si i = suc (longitud (p)) entonces c sino letra (i, p) fsi /* versión 1 */ primera (pon-letra (p, c)) = si vacía? (p) entonces c sino primera (p) fsi /* versión 2 */ Universidad de Huelva Página 3
4 primera (p) = letra (1, p) /* versión 1 */ última (pon-letra (p, c)) = c /* versión 2 */ última (p) = letra(longitud(p), p) elimprim (pon-letra (p, c)) = si vacía? (p) entonces pvacía sino pon-letra (elimprim (p), c) fsi vacía? (pvacía) = verdad vacía? (pon-letra (p, c)) = falso igual? (pvacía, pvacía) = verdad igual? (pvacía, pon-letra (p, c)) = falso igual? (pon-letra (p, c), pvacía) = falso igual? (pon-letra (p1, c1), pon-letra (p2, c2)) = c1 = c2 igual? (p1, p2) inversa? (pvacía, pvacía) = verdad inversa? (pvacía, pon-letra (p, c)) = falso inversa? (pon-letra (p, c), pvacía) = falso inversa? (pon-letra (p1, c1), pon-letra (p2, c2)) = primera (pon-letra (p1, c1)) = c2 inversa? (elimprim (pon-letra (p1, c1)), p2) capicúa? (p) = inversa? (p, p) pon-final (pvacía) = pvacía pon-final (pon-letra (p, c)) = si vacía? (p) entonces pon-letra (p,c) sino pon-letra (elimprim (pon-letra (p, c), primera (p))) fsi pon-principio (pvacía) = pvacía pon-principio (pon-letra (p, c)) = pon-primera (c, p) ordenada? (pvacía) = verdad ordenada? (pon-letra (p, c)) = si vacía?(p) entonces verdad sino ordenada (p) última (p) c fsi Universidad de Huelva Página 4
5 Ejercicios propuestos E1. TAD Polinomio Se desea representar un polinomio como una secuencia de términos (coeficiente, grado), donde el coeficiente es de tipo real y el grado de tipo natural. Para ello se ha pensado en definir un TAD Polinomio que incluya que permitan añadir un nuevo término a un polinomio dado, eliminar un término dado su grado, devolver el coeficiente de un término dado su grado, sumar dos polinomios, multiplicar dos polinomios, derivar un polinomio, integrar un polinomio, evaluar un polinomio en un punto y comprobar si un polinomio es nulo. E2. TAD Club de socios Un estudiante de informática pertenece a un club de socio de su localidad y el presidente le ha pedido que diseñe una aplicación para el mantenimiento de los socios y del club. El estudiante ha decidido usar los conceptos adquiridos en la asignatura de Algoritmos y Estructuras de Datos II para diseñar dicha aplicación, así que, usando la metodología correcta, ha pensado definir un TAD llamado socio para almacenar la información de cada uno de los socios, y otro TAD llamado club, que será el que realice el mantenimiento de los socios. La especificación algebraica del TAD club es la siguiente: espec Club de socios usa booleanos, enteros, cadenas, socios, listasocios género club creaclub: club {crea el club vacío} altasocio: club socio club {añade un nuevo socio} bajasocio: club entero club {elimina un socio, dado su nº de socio} vacio?: club booleano {indica si hay o no socios en el club} parcial primero: club socio {devuelve el primer socio en orden alfabético} (1) Especificar algebraicamente el TAD socio con una operación generadora de socios y cuatro observadoras para extraer la información del socio. Para crear este TAD es necesario usar el tipo tiposocio, que consiste en cuatro constantes (I: Infantil, J: Juvenil, S: Senior, A:Adulto). Cada socio estará identificado por 4 campos: un entero, una cadena, un tiposocio y una fecha, que se corresponden, respectivamente, con el nº de socio (campo identificativo), nombre, tipo y fecha de nacimiento. Suponer que tenemos disponible el tipo fecha. (2) Completar la especificación algebraica del TAD club con el dominio de definición y las ecuaciones de cada una de las. Universidad de Huelva Página 5
6 E3. TAD UnTipo Dada la siguiente especificación algebraica: espec UnTipo usa booleanos, naturales género mitipo {generado por las 'nada' y 'añadir'} nada: mitipo {generadora} añadir: mitipo natural mitipo {generadora} esalgo: mitipo booleano {observadora} tamaño: mitipo natural {observadora} parcial uno: mitipo natural {observadora} parcial otro: mitipo natural {observadora} borrarp: mitipo mitipo {modificadora} borrarm: mitipo mitipo {modificadora} dominios de definición a: mitipo; uno(a) otro(a) sólo están definidos si esalgo(a) ecuaciones a: mitipo; n: natural esalgo(nada) = falso esalgo(añadir(a,n)) = verdad tamaño(nada) = 0 tamaño(añadir(a,n)) = 1+ tamaño(a) uno(añadir(a,n)) = si esalgo(a)=falso entonces n sino si n <= uno(a) entonces n sino uno(a) otro(añadir(a,n)) = si esalgo(a)=falso entonces n sino si n >= otro(a) entonces n sino otro(a) Se pide: A) Contesta en lenguaje natural (no algebraico) las siguientes preguntas : 1. Qué dominio de valores es el generado por las nada y añadir? 2. Qué significado tiene la operación esalgo para los valores del dominio anterior? 3. Cuál es el significado de la operación tamaño para esos mismos valores? 4. Cuál es el significado de la operación uno y otro? B) Escribir las ecuaciones correspondientes a las borrarp y borrarm, cuyo significado es el siguiente: borrarp: elimina el menor natural de un mitipo borrarm: elimina el mayor natural de un mitipo. Universidad de Huelva Página 6
7 E4. TAD SEC Una Secuencia de Enteros Compleja (SEC) es una secuencia de cero, uno o más items de tipo entero o de tipo SEC. Algunos ejemplos de SEC son: { } {1} {1 3 2} {1 {3} 2} {{1 {3}} 2} La operación Cab de una SEC no vacía es el primer item de la secuencia. La operación Col de una SEC no vacía es la SEC resultante tras eliminar la cabeza. Ejemplos: Cab ({1 3 2}) = 1 Col ({1 3 2}) = {3 2} Cab ({{1 { 3 }} 2}) = {1 {3}} Col ({{1 { 3 }} 2}) = {2} Cab ({1}) = 1 Col ({1}) = {} La operación Cons construye SECs. Cons(i,l) crea una SEC cuya cabeza es el item i y cuya cola es la SEC. Ejemplos: Cons (1, {}) = {1} Cons ( {1 {3}}, {2}) = {{1 {3}} 2} La operación Cuenta devuelve el numero de items de una SEC. Ejemplo: Cuenta({{1 { 3 }} 2}) = 2 La operación Concat concatena dos SECs. Ejemplo: Concat ({{1 { 3 }} 2}, {1 3 2}) = {{1 { 3 }} } La operación Inv invierte el orden de los items de una SEC. Para especificar esta operación, se recomienda utilizar la operación Concat. Ejemplo: Inv ( {{1 { 3 }} 2} ) = {2 {1 {3}}} SE PIDE: Especificar algebraicamente el TAD SEC, con las Cons, Cab, Col, Concat, Cuenta e Inv. Para definir el perfil de estas es necesario definir el Género ítem con sus generadoras, cuyo dominio de valores son los enteros y las SECs. Universidad de Huelva Página 7
8 E5. TAD BP Una Bolsa de Prioridad (BP) es un sistema de espera al que llegan elementos con una cierta prioridad asociada para recibir un servicio. El sistema siempre dará servicio en primer lugar al elemento de la bolsa que tiene mayor prioridad. A los elementos de igual prioridad se les presta servicio en un orden arbitrario. La especificación algebraica del tipo BP es la siguiente: espec BolsasPrioridad usa booleanos parámetro formal género elemento operación _ _ : elemento elemento booleano ecuaciones es una relación de orden total que representa la prioridad. ( e1 e2 significa que e2 tiene igual o mas prioridad que e1) fpf genero BP bolsavacia : BP añadir : BP elemento BP vacia? : BP booleano parcial prim : BP elemento parcial elimprim : BP BP parcial elimseg : BP BP ecuaciones b: BP; e, e1, e2 : elemento añadir (añadir (b, e1),e2) = añadir (añadir (b, e2),e1) vacia? (bolsavacia) = verdad vacia? (añadir (b, e)) = falso Se pide: Completar la especificación algebraica con el dominio de definición y las ecuaciones de las prim (Devuelve el elemento de mayor prioridad), elimprim (Elimina el elemento de mayor prioridad) y ElimSeg (Elimina el elemento con la segunda mayor prioridad). Para realizar la operación ElimSeg es conveniente hacer uso del resto de definidas. Universidad de Huelva Página 8
9 E6. TAD Garaje Se dispone de la siguiente especificación algebraica para el TAD vehículo: espec Vehículos usa cadenas, naturales, fechas género vehículo creavehiculo: vehículo matrícula: vehículo caden marca: vehículo cadena fechaent: vehículo fecha cuota: vehículo natural ecuaciones c1, c2: cadena; n: natural; f: fecha matrícula (creavehículo (c1,c2,f,n)) = c1 marca (creavehículo (c1,c2,f,n)) = c2 fechaent (creavehículo (c1,c2,f,n)) = f cuota (creavehículo (c1,c2,f,n)) = n {generadora} {matrícula del vehículo} {marca del vehículo} {fecha de entrada} {couta mensual} Se desea crear un TAD garaje para gestionar el almacenamiento de los vehículos. Para ello se necesitan las siguientes : crearg: garaje /* crea un garaje vacío */ altav: garaje vehículo garaje /* da de alta un nuevo vehículo en el garaje */ bajav: garaje vehículo garaje /* da de baja un vehículo del garaje */ actualiza: garaje vehículo garaje /* busca el vehículo con la misma matrícula y actualiza su información */ listac: garaje natural natural listavehículos /* devuelve una lista de los vehículos cuyas cuotas esté en un rango de valores */ esvacío: garaje booleano /* indica si el garaje está o no vacío */ Se pide: Especificar algebraicamente el TAD garaje, teniendo en cuenta las siguientes consideraciones: Indicar la parcialidad de las que así lo requieran. Suponer que tenemos disponible el tipo listavehículos, con las habituales de listas vistas en clase. (La especificación de esta operación se puede dejar hasta que se estudie el Tema 2) Universidad de Huelva Página 9
10 E7. TAD Caja Registradora Se desea especificar el TAD caja, para simular el funcionamiento del cajón de las monedas de una caja registradora. Para ello, se define el TAD moneda, que tiene la siguiente especificación algebraica: espec monedas usa naturales género moneda c1: moneda { moneda de 1 céntimo } c5: moneda { moneda de 5 céntimos } c20: moneda { moneda de 20 céntimos } c50: moneda { moneda de 50 céntimos } e1: moneda { moneda de 1 euro } e2: moneda { moneda de 2 euros } valor: moneda natural { valor de la moneda (en céntimos) } ecuaciones espec Caja Registradora usa monedas, naturales género caja cajavacía: caja {crea la caja vacía} guardar: caja moneda caja {mete una moneda en la caja} sacar: caja moneda caja {saca una moneda en la caja} nummonedas: caja moneda natural {devuelve el número de monedas de un mismo valor que hay en la caja } dinero: caja natural {devuelve el valor (en céntimos) del dinero que hay en la caja } ecuaciones Completar las especificaciones de los TAD moneda y caja Universidad de Huelva Página 10
11 E8. TAD multiconjunto Un multiconjunto (o bolsa) es un conjunto que puede contener más de una copia de un elemento (por ejemplo {1,2,2,1,1,3}). El orden de los elementos de un multiconjunto es irrelevante, por ejemplo {1,2,2,3} y {2,3,1,2} son iguales (mientras que {1,2,3} y {1,2,2,3} no lo son porque el primero sólo tiene una copia de 2). La especificación algebraica del tipo multiconjunto es la siguiente: espec multiconjunto usa natural parámetro formal género elemento fpf género mc mcvacío: mc { crea un multiconjunto vacío } añadir: elemento mc mc { añade un elemento al multiconjunto } multip: elemento mc natural { devuelve la multiplicidad de un elemento, esto es, el número de veces que aparece dicho elemento en el multiconjuntoi } unión: mc mc mc { realiza la unión entre dos multiconjuntos } parcial mayorocurrencia: mc elemento { devuelve el elemento que aparece un mayor número de veces } (A) Indica qué forman el conjunto de generadoras del tipo. Es libre? En caso negativo, escribe las ecuaciones necesarias. (B) Escribe el dominio de definición y las ecuaciones para el resto de que aparecen en la especificación. Universidad de Huelva Página 11
Especificación de TAD. Lección 2
Especificación de TAD Lección 2 Esquema Características generales de una especificación Especificación algebraica Especificación no formal Lectura recomendada: sección 1.3 del libro de Z.J. Hernández et
Más detallesTipos Abstractos de Datos
Objetivos Repasar los conceptos de abstracción de datos y (TAD) Diferenciar adecuadamente los conceptos de especificación e implementación de TAD Presentar la especificación algebraica como método formal
Más detallesEl TAD Grafo. El TAD Grafo
Objetivos! Estudiar la especificación del TAD Grafo! Presentar diferentes alternativas de implementación! Conocer los algoritmos más importantes de manipulación de grafos Contenidos.1 Conceptos. Especificación
Más detallesDesigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Desigualdades o inecuaciones lineales en una variable Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades Una desigualdad o inecuación usa símbolos como ,, para representar
Más detallesTipos algebraicos y abstractos. Algoritmos y Estructuras de Datos I. Tipos algebraicos
Algoritmos y Estructuras de Datos I 1 cuatrimestre de 009 Departamento de Computación - FCEyN - UBA Programación funcional - clase Tipos algebraicos Tipos algebraicos y abstractos ya vimos los tipos básicos
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
Más detallesBoletín 7 Herencia. String Titular; Nombre del dueño de la cuenta double Saldo: Dinero disponible en la cuenta
Boletín 7 Herencia Ejercicio 1: Dentro de un sistema bancario que ya está funcionando disponemos de una clase CUENTA, los datos que guarda dicha clase son los siguientes: String Titular; Nombre del dueño
Más detallesTipos Abstractos de Datos
Objetivos! Introducir el mecanismo de abstracción y justificar la necesidad de los TAD! Diferenciar adecuadamente los conceptos de especificación e implementación de TAD! Presentar la especificación algebraica
Más detallesTAD Lineales: Pila, Cola y Lista
TAD Lineales: Pila, Cola y Lista Objetivos! Dar a conocer los TAD lineales pila, cola y lista! Presentar la especificación de cada uno de los TAD! Discutir implementaciones alternativas para cada uno de
Más detallesProgramación 1. Diseño modular de nuevos tipos de datos en un programa. Diseño modular de un tipo de dato con estructura de conjunto
Programación 1 Diseño modular de nuevos tipos de datos en un programa Diseño modular de un tipo de dato con estructura de conjunto 1 1. Objetivo de la lección Presentar una metodología para el diseño modular
Más detallesÁrboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)
Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)
Más detalles5 EXPRESIONES ALGEBRAICAS
5 EXPRESIONES ALGEBRAICAS EJERCICIOS Si en una librería, el precio de un libro es x euros y el de cada bolígrafo es 7 menos, expresa algebraicamente lo que cuestan: a) Cuatro libros. b) Diez bolígrafos.
Más detallesAplicando operaciones inversas
Aplicando operaciones inversas Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. El área del es aproximadamente al área del círculo. 2. El área del polígono inscrito que el área
Más detallesESCUELA POLITÉCNICA SUPERIOR PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF
ESCUELA POLITÉCNICA SUPERIOR GRADO EN DISEÑO IND. INFORMÁTICA CURSO 2012-13 PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF HASTA AHORA... En prácticas anteriores se ha aprendido: La estructura principal de un
Más detallesTema 01: Algoritmia y diagramas de flujo. Estructuras de datos (Prof. Edgardo A. Franco)
Tema 1 Estructuras de datos (Prof. Edgardo A. Franco) Contenido Algoritmia Qué es un algoritmo? Métodos algorítmicos Diagrama de flujo Símbolos utilizados en los diagramas de flujo Reglas para la construcción
Más detallesÍndice. Funciones de Maple
INTRODUCCIÓN Con los avances de la tecnología, los cursos de matemáticas en nuestras universidades necesitan el apoyo computacional para la realización de cálculos en diferentes procedimientos, de tal
Más detallesSecuencias en Python. Introducción a la Computación Clase 11 Patricia Borensztejn
Secuencias en Python Introducción a la Computación Clase 11 Patricia Borensztejn Una cadena es una secuencia En Python tenemos los tipos de datos Escalares: enteros, flotantes Secuencias: sucesión de elementos
Más detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE PRIMER GRADO
UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE PRIMER GRADO CONCEPTOS ECUACIÓN es una igualdad entre dos epresiones algebraicas que contienen elementos desconocidos llamados incógnitas. RAÍZ O SOLUCIÓN de una
Más detallesLos números enteros Z = {,-3, -2, -1, 0, 1, 2, 3, }
Los números enteros La unión de los números naturales y los enteros negativos forma el conjunto de los números enteros, que se designa con la palabra Z. Está constituido por infinitos elementos y se representan
Más detallesEstructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2
Estructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2 Diseño de algoritmos recursivos 1. Dado un vector de enteros de longitud N,
Más detallesLos Tipos Abstractos de Datos. Estructuras de Datos y Algoritmos 03/04
Los Tipos Abstractos de Datos Estructuras de Datos y Algoritmos 03/04 Qué son los TAD s? Metodología de programación con TAD s Especificación Algebraica de TAD s Qué son los TAD s? Con los lenguajes de
Más detallesGuía de uso de DERIVE. 2) Botones de acceso rápido Al colocar el cursor sobre el botón aparece un recuadro con su función
Sobre la pantalla principal de DERIVE distinguimos: 1) La barra del menú 2) Botones de acceso rápido Al colocar el cursor sobre el botón aparece un recuadro con su función UNIDAD DOCENTE DE MATEMÁTICAS
Más detallesCuestiones: Ejercicios 2: 1) Qué imprimen los siguientes bucles?
Ejercicios 1: 1) Calcule y muestre cuántos billetes de 1000, monedas de 100, monedas de 25, monedas de 5 y monedas de peseta se corresponden con una cantidad dada (leída por el programa ó =13578 pts).
Más detallesUnidad 2. FUNCIONES Conceptos
Unidad 2. FUNCIONES Competencia específica a desarrollar Comprender el concepto de función real y tipos de funciones, así como estudiar sus propiedades y operaciones. Función 2.1. Conceptos Se puede considerar
Más detallesDesarrollo de Programas. Prof. Lisbeth C. Pérez Rivas
Desarrollo de Programas Prof. Lisbeth C. Pérez Rivas lisbethpe@ula.ve Desarrollo de Programas Ejercicio: Calcular el sueldo neto de un trabajador conociendo el número de horas trabajadas, la tarifa horaria
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detallesCRITERIOS DE EVALUACIÓN
DEPARTAMENTO DE MATEMATICAS IES ROSA CHACEL (Colmenar Viejo) Criterios de evaluación y criterios de calificación Recuperación de Matemáticas. 2º de E.S.O. CRITERIOS DE EVALUACIÓN RESOLUCIÓN DE PROBLEMAS
Más detallesECUACIONES. Resuelve, con sentido común, las siguientes ecuaciones... 3º ESO. PARA PRACTICAR : LIBRO [ PÁG. 102 / Nº 2, 3, 4 ] mn
ECUACIONES Comprender el lenguaje algebraico para resolver ecuaciones Resuelve, con sentido común, las siguientes ecuaciones... 3º ESO. PARA PRACTICAR : LIBRO [ PÁG. 102 / Nº 2, 3, 4 ] mn Estudiar en el
Más detallesTeoría de Conjuntos y Conjuntos Numéricos
Teoría de Conjuntos y Conjuntos Numéricos U N I V E R S I D A D D E P U E R T O R I C O E N A R E C I B O D E P A R T A M E N T O DE M A T E M Á T I C A S P R O F A. Y U I T Z A T. H U M A R Á N M A R
Más detallesEspecificación y uso de módulos en C++(II)
Sesión 3 Especificación y uso de módulos en C++(II) 3.1 La clase Poli para representar polinomios Disponemos de la clase Poli que permite operar con polinomios de coeficientes enteros. Se basa en el módulo
Más detallesEcuaciones lineales en una variable. Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Ecuaciones lineales en una variable Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Qué es una ecuación? Una ecuación es una oración que expresa la igualdad
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesGestión de la tabla de calificaciones:
Gestión de la tabla de calificaciones Gestión de la tabla de calificaciones: Vista Configuración Autor Aula Virtual URJC online 1 Tabla de contenidos La tabla de calificaciones... 3 Pestaña Vista... 3
Más detallesCAPÍTULO 3: PORCIONES Y NÚMEROS ENTEROS
CAPÍTULO 3: PORCIONES Y NÚMEROS ENTEROS Fecha: Caja de herramientas 2014 CPM Educational Program. All rights reserved. 22 Capítulo 3: Porciones y números enteros Fecha: 23 2014 CPM Educational Program.
Más detallesGUÍA DE TRABAJO No.4
INSTITUCIÓN EDUCATIVA JOSÉ JOAQUIN FLOREZ HERNANDEZ JORNADA TARDE ALUMNO: CÓDIGO : GRADO: 9 C - D ASIGNATURA : MATEMÁTICAS FECHA : UNIDAD 2: RELACIONES Y FUNCIONES PERÍODO : 2 GUÍA DE TRABAJO No.4 Definición
Más detallesINSTITUTO POLITECNICO NACIONAL UNIDAD PROFESIONAL INTERDISCIPLINARIA DE BIOTECNOLOGIA DEPARTAMENTO DE CIENCIAS BASICAS
MANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.4 NOMBRE DE LA PRÁCTICA Operaciones con Escalares y Conceptos Básicos de Programación 4.1 OBJETIVO GENERAL El alumno conocerá el funcionamiento
Más detallesUNIDAD DE APRENDIZAJE II
UNIDAD DE APRENDIZAJE II NÚMEROS RACIONALES Jerarquía de Operaciones En matemáticas una operación es una acción realizada sobre un número (en el caso de la raíz y potencia) o donde se involucran dos números
Más detallesESCRIBIR ECUACIONES 4.1.1
ESCRIBIR ECUACIONES 4.1.1 En esta lección, los alumnos tradujeron información escrita que generalmente representaba situaciones cotidianas con símbolos algebraicos y ecuaciones lineales. Los alumnos usaron
Más detallesTema: Estructuras de Selección en C#.
Programación I, Guía 4 1 Tema: Estructuras de Selección en C#. Facultad: Ingeniería Escuela: Ingeniería en Computación Asignatura: Programación I Objetivos Utilizar las instrucciones de selección if e
Más detallesTeoría de Conjuntos y Conjuntos Numéricos
Teoría de Conjuntos y Conjuntos Numéricos U N I V E R S I D A D D E P U E R T O R I C O E N A R E C I B O D E P A R T A M E N T O DE M A T E M Á T I C A S P R O F A. Y U I T Z A T. H U M A R Á N M A R
Más detallesCUADERNO Nº 11 NOMBRE: FECHA: / / Funciones. Interpretar y relacionar tabla, gráfica y fórmula de una relación funcional.
Funciones Contenidos 1. Relaciones funcionales Tablas, gráficas y fórmulas. Variables Dominio y recorrido 2. Representación gráfica A partir de tabla o fórmula Unos símbolos muy útiles 3. Propiedades generales
Más detallesUnidad didáctica 1. Operaciones básicas con números enteros
Unidad didáctica 1 Operaciones básicas con números enteros 1.- Representación y ordenación de números enteros Para representar números enteros en una recta hay que seguir estos pasos: a) Se dibuja una
Más detallesÁrea: INFORMÁTICA. Saber- Saber: Identificar DFD como herramienta para escribir los algoritmos de forma lógica.
Guía No: 2 Subdirección de Educación Departamento de Educación Contratada Colegio CAFAM Bellavista CED GUIA DE APRENDIZAJE Docente: Luz del Carmen Barrera Área: INFORMÁTICA Fecha: II BIMESTRE 2014 Grado:
Más detallesEcuaciones, ecuación de la recta y sistemas
Ecuaciones, ecuación de la recta y sistemas Ecuaciones Una ecuación es una igualdad condicionada en la que aplicando operaciones adecuadas se logra despejar (aislar) la incógnita. Cuando una ecuación contiene
Más detallesMateria: Matemática de Tercer Año Tema: Pendiente
Materia: Matemática de Tercer Año Tema: Pendiente Suponga que tiene un avión de juguete sobre el despegue, que se eleva 5 pies por cada 6 metros que recorre a lo largo de la horizontal. Cuál sería la pendiente
Más detallesREESCRIBIR ECUACIONES CON MÚLTIPLES VARIABLES Ejemplo 2. Ejemplo 4
REESCRIBIR ECUACIONES CON MÚLTIPLES VARIABLES 6.1.1 Para reescribir una ecuación con más de una variable debes usar el mismo proceso que para resolver una ecuación de una variable. El resultado final suele
Más detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesPRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos
PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos Sección de revisión de teoría 1. Comente sobre: 1.1. Tipos de Datos Estructurados y sus principales ventajas frente a los Tipos
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes 1 ÍNDICE Matemáticas Cero Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 5 2
Más detallesSOLUCIONES A LAS ACTIVIDADES DE CADA EPÍGRAFE
Pág. 1 PÁGINA 76 REFLEXIONA Vamos a pensar en los números que se necesita para expresar las distintas paradas del montacargas del barco, así como sus posibles movimientos. Comprobarás que los números naturales
Más detallesEl curso está dividido en tres evaluaciones, de acuerdo con la programación general del Colegio, temporalizados así:
b) Distribución temporal de las unidades didácticas El curso está dividido en tres evaluaciones, de acuerdo con la programación general del Colegio, temporalizados así: 1ª EVALUACIÓN Tema 1 Tema 2 Tema
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesProgramación 1 Tema 3. Información, datos, operaciones y expresiones
Programación 1 Tema 3 Información, datos, operaciones y expresiones Índice Datos y tipos de datos Datos primitivos en C++ Expresiones e instrucción de asignación Datos y tipos de datos Problema información
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Más detallesSi se pueden obtener las imágenes de x por simple sustitución.
TEMA 0: REPASO DE FUNCIONES FUNCIONES: TIPOS DE FUNCIONES Funciones algebraicas En las funciones algebraicas las operaciones que hay que efectuar con la variable independiente son: la adición, sustracción,
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 6 2 Herramientas 8 21 Operaciones
Más detallesConstantes. Las constantes no cambian durante la ejecucion de un programa en C++, en C++ existen 4 tipos de constantes:
Constantes Las constantes se pueden declarar con la palabra reservada const y se le asigna un valor en el momento de la declaracion, este valor no se puede modificar durante el programa y cualquier intento
Más detallesLa Herramienta Redmine para la Administración de Proyectos
La Herramienta Redmine para la Administración de Proyectos 9. Personalización y configuración inicial de la herramienta Redmine v1.0.2 Mag. José Eduardo Rodríguez Esquivel jose.rodriguez@ecci.ucr.ac.cr
Más detallesFRACCIONES EQUIVALENTES 3.1.1
FRACCIONES EQUIVALENTES 3.. Fracciones que nombran el mismo valor se llaman fracciones equivalentes, como 2 3 = 6 9. Un método para encontrar fracciones equivalentes es usar la identidad multiplicativa
Más detallesChapter Audio Summary for McDougal Littell Pre-Algebra
Chapter Audio Summary for McDougal Littell Pre-Algebra Chapter 5 Rational Numbers and Equations En el capítulo 5 aprendiste a escribir, comparar y ordenar números racionales. Después aprendiste a sumar
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
Más detallesUna ecuación puede tener ninguna, una o varias soluciones. Por ejemplo: 5x 9 = 1 es una ecuación con una incógnita con una solución, x = 2
Podemos definir a las ecuaciones como una igualdad entre expresiones algebraicas (encadenamiento de números y letras ligados por operaciones matemáticas diversas),en la que intervienen una o más letras,
Más detallesI. CONSIDERACIONES GENERALES
MATRIZ DE ESPECIFICACIONES DE LA PRUEBA NACIONAL DE SUFICIENCIA EN COMPRENSIÓN DE TEXTOS Y RAZONAMIENTO LÓGICO MATEMÁTICO PARA LA INCORPORACIÓN AL COLEGIO MAYOR SECUNDARIO PRESIDENTE DEL PERÚ I. CONSIDERACIONES
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesDel mismo modo, si el coche empieza a descender por una colina, todavía se puede determinar la pendiente.
FUNCIÓN AFÍN. PENDIENTE DE UNA RECTA Suponga que tiene un avión de juguete sobre el despegue, que se eleva 5 pies por cada 6 metros que recorre a lo largo de la horizontal. Cuál sería la pendiente de su
Más detallesGUIA DE EJERCICIOS Nº 02 Estructuras Selectivas
Universidad Nacional Mayor de San Marcos Facultad de Ingeniería de Sistemas e Informática E.A.P. de Ingeniería de Sistemas Algorítmica I GUIA DE EJERCICIOS Nº 02 Estructuras Selectivas A continuación se
Más detallesTEMA 3. POLINOMIOS Y FRACCIONES ALGEBRAICAS. Ficha 0
Ficha 0 Un monomio es una expresión algebraica formada por el producto de un número, llamado coeficiente, por una o más variables con exponente natural o cero, llamadas parte literal. El grado es la suma
Más detallesFUNDAMENTOS NUMÉRICOS SEMANA 4
FUNDAMENTOS NUMÉRICOS SEMANA 4 ÍNDICE INECUACIONES Y DESIGUALDADES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 INECUACIONES... 4 REGLAS DE LAS DESIGUALDADES... 4 INECUACIONES LINEALES... 5 INECUACIONES
Más detallesCONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV
CONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV 1. Números reales. Aritmética y álgebra 1.1. Operar con fracciones de números
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
Más detallesTeoría de la Computación
Teoría de la Computación Grado en Ingeniería Informática Prácticas de Laboratorio Profesor: Gregorio de Miguel Casado * email: gmiguel@unizar.es Dpto. de Informática e Ingeniería de Sistemas Escuela de
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detallesUna manera de describir un conjunto es por extensión y consiste en enumerar sus elementos entre llaves
CONJUNTOS: DEFINICIÓN Y CARDINAL DE UN CONJUNTO : Un conjunto es una colección bien definida de objetos en la que el orden es irrelevante. Dichos objetos pueden ser reales o conceptuales y se llaman elementos
Más detallesAntes de iniciar el tema se deben de tener los siguientes conocimientos básicos:
CONOCIMIENTOS PREVIOS. Vectores.. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Trigonometría. Resolución de ecuaciones de primer grado. Sería
Más detallesTema Contenido Contenidos Mínimos
1 Estadística unidimensional - Variable estadística. - Tipos de variables estadísticas: cualitativas, cuantitativas discretas y cuantitativas continuas. - Variable cualitativa. Distribución de frecuencias.
Más detallesUNIDAD DE APRENDIZAJE I
UNIDAD DE APRENDIZAJE I Saberes procedimentales Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones algebraicas.
Más detallesPropiedades de lenguajes independientes del contexto
Capítulo 12. Propiedades de lenguajes independientes del contexto 12.1. Identificación de lenguajes independientes del contexto Lema de bombeo. 12.2. Propiedades Cierre, Complemento de lenguajes, Sustitución,
Más detallesDiagonalización de matrices
7 Diagonalización de matrices 7.1. Matrices diagonalizables Existen diversos procesos en los que el estado en cada uno de sus pasos se puede representar por un determinado vector y en los que, además,
Más detallesEste trabajo debe realizarce después de haber trabajado el taller virtual
Este trabajo debe realizarce después de haber trabajado el taller virtual qué se encuentra en la http://ceciba.escuelaing.edu.co/mre página bajo la pestaña de Talleres Virtuales.. Para las guientes funciones:
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 detallesBloque 2. Geometría. 3. La recta. 1. Definición de recta
Bloque 2. Geometría 3. La recta 1. Definición de recta Para representar puntos en un plano (superficie de dos dimensiones) utilizamos dos rectas graduadas y perpendiculares, cuyo corte es el punto 0 de
Más detallesDe grados tres y cuatro
De grados tres y cuatro Comportamiento general de las funciones polinomiales de grados tres y cuatro Funciones de grado tres. La forma general de las funciones de grado tres (cúbicas) esf x = ax 3 + bx
Más detallesTAD CONJUNTOS Y MULTICONJUNTOS
TAD CONJUNTOS Y MULTICONJUNTOS INTRODUCCIÓN Qué es un conjunto? Un conjunto en matemática es una colección de objetos. Los objetos no mantienen ninguna relación aparente entre ellos y tampoco están obligados
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 detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
Más detallesPreparación para Álgebra universitaria con trigonometría
Preparación para Álgebra universitaria con trigonometría Este curso cubre los siguientes temas. Usted puede personalizar la gama y la secuencia de este curso para satisfacer sus necesidades curriculares.
Más detallesMatemáticas III. Geometría analítica
Matemáticas III. Geometría analítica Este curso cubre los conceptos mostrados a continuación. El estudiante navega por trayectos de aprendizaje basados en su nivel de preparación. Usuarios institucionales
Más detalles30.- Generador de Consultas
30.- Generador de Consultas Este módulo permite realizar consultas no estructuradas sobre la base de datos de WinPer. Para realizar las consultas debe seleccionar las tablas desde las cuales tomará la
Más detallesRevisora: María Molero
57 Capítulo 5: INECUACIONES. Matemáticas 4ºB ESO 1. INTERVALOS 1.1. Tipos de intervalos Intervalo abierto: I = (a, b) = {x a < x < b}. Intervalo cerrado: I = [a, b] = {x a x b}. Intervalo semiabierto por
Más detallesUniversidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
Más detallesMANUAL DESCARGA DE CALIFICACIONES
Campus Virtual de la Universidad de Cádiz Junio 2015 MANUAL DESCARGA DE CALIFICACIONES Presentación Para facilitar la labor docente, el Campus Virtual de la Universidad de Cádiz, pone a disposición una
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detallesun conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:
CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse
Más detallesCuestiones de Álgebra Lineal
Cuestiones de Álgebra Lineal Algunas de las cuestiones que aparecen en esta relación están pensadas para ser introducidas en un plataforma interactiva de aprendizaje de modo que los parámetros a, b que
Más detallesPHP: Lenguaje de programación
Francisco J. Martín Mateos Carmen Graciani Diaz Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Tipos de datos Enteros Con base decimal: 45, -43 Con base octal: 043, -054
Más detallesTEMA 0: REPASO DE FUNCIONES
TEMA 0: REPASO DE FUNCIONES Recordamos que una función real de variable real es una aplicación de un subconjunto de los números reales A en el conjunto de los números reales de forma que a cada elemento
Más detallesI. E. NORMAL SUPERIOR SANTIAGO DE CALI ASIGNATURA DE TECNOLOGÍA E INFORMÁTICA LIC. CARLOS ANDRÉS CASTAÑEDA HENAO GRADO 8º
I. E. NORMAL SUPERIOR SANTIAGO DE CALI ASIGNATURA DE TECNOLOGÍA E INFORMÁTICA LIC. CARLOS ANDRÉS CASTAÑEDA HENAO GRADO 8º EXCEL CONTENIDO: Gráficos Funciones Gráficos en Excel Un gráfico es la representación
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detalles1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el pseudocódigo de un programa que lo resuelva:
1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el a) Problema: pedir la base y la altura de un triángulo y escribir su superficie. b) Problema: pedir cuatro números enteros
Más detallesInformática General 2016 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales
UNA / AREA TRANSDEPARTAMENTAL DE ARTES MULTIMEDIALES Licenciatura en Artes Multimediales Informática General 2016 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales JavaScript Algoritmo
Más detalles