DIPLOMADO SIG

ENRIQUE ZARATE CAMPAA ezarate@uchile.cl

SEGUNDOSEMESTRE 2011

FACULTAD DE ARQUITECTURA Y URBANISMO UNIVERSIDAD DE CHILE

TEMAS

Parte 1 El computador, como soporte del SIG Definiciones de un SIG Parte 2 El concepto de modelado Modelos Normalizacin

Aunque la computadora personal fue creada en 1981, sus inicios se remontan a varias dcadas atrs y sus primeros antecedentes a ms de cuatro mil aos. El origen de la informtica no es slo la electrnica sino que la unin de tres hechos histricos que permiten el desarrollo del computador actual:

La magnetizacin y la electricidad
El concepto de contar La ecuacin fundamental de la computacin

Desde que, en 1831, Faraday descubriera la forma de producir corrientes elctricas por induccin fenmeno que permite transformar energa mecnica en energa elctrica se ha convertido en una de las formas de energa ms importantes para el desarrollo tecnolgico debido a su facilidad de generacin y distribucin y a su gran nmero de aplicaciones.

CONCEPTO DE CONTAR

Definicin de la Real Academia de la Lengua Espaola:

Calcular el nmero de unidades que hay de una cosa Ejemplo: tienes 20 pesos. Incluir a una persona en el grupo, clase u opinin que le corresponde: Ejemplo: te cuento entre mis mejores amigos. NUMERO Concepto matemtico que expresa cantidad. Signo o conjunto de signos con que se representa este concepto. DEFINICIN DEL NMERO (BERTRAND RUSSELL) Un nmero es lo que representa el nmero de una clase

Paradoja del Barbero En un lejano poblado de un antiguo emirato haba un barbero llamado AsSamet diestro en afeitar cabezas y barbas, maestro en escamondar pies y en poner sanguijuelas. Un da el emir se dio cuenta de la falta de barberos en el emirato, y orden que los barberos slo afeitaran a aquellas personas que no pudieran hacerlo por s mismas. Cierto da el emir llam a As-Samet para que lo afeitara y l le cont sus angustias: -- En mi pueblo soy el nico barbero. No puedo afeitar al barbero de mi pueblo, que soy yo!, ya que si lo hago, entonces puedo afeitarme por m mismo, por lo tanto no debera afeitarme! Pero, si por el contrario no me afeito, entonces algn barbero debera afeitarme, pero yo soy el nico barbero de all! El emir pens que sus pensamientos eran tan profundos, que lo premi con la mano de la ms virtuosa de sus hijas. As, el barbero As-Samet vivi para siempre feliz.

ECUACIN FUNDAMENTAL

N= Saibi
i=0

i=infinito

b=2
N= a020+a121+a222++an-12n-1+an2n N= an2n+an-12n-1++a222+a121+a020

MAGNETIZACIN Y ELECTRICIDAD

N = an2n+an-12n-1++a222+a121+a020

N=

+.+
------> 1 -------> 0

Magnetizacion
Positivo + Negativo -

N=
+0

+ +
+1

+ +
+1

++

+0+1

N= 0*2n+ 0*2n-1 ++1*22+1*21+1*20

N= an2n+an-12n-1++a222+a121+a020
N= .. cual es el nmero ?

 SUMA

0+0=0 0+1=1 1+0=1 1 + 1 = 10

 RESTA
Minuendo sustraendo

Al minuendo le sumo el valor recproco del sustraendo

y al resultado le sumo uno

 Multiplicacin Es una suma abreviada Divisin Es la operacin contraria a la multiplicacin

DEFINICIONES DE SISTEMA DE INFORMACIN GEOGRAFICA (SIG) Base de datos computerizada que contiene informacin espacial o Una tecnologa informtica para gestionar y analizar informacin espacial (CEBRIN y MARK 1986, pg. 277) Un conjunto de herramientas para reunir, introducir [ en el ordenador] , almacenar, recuperar, transformar y cartografiar datos espaciales sobre el mundo real para un conjunto particular de objetivos (BURROUGH 1988, pg. 6) Sistema digital para el anlisis y manipulacin de todo tipo de datos geogrficos, a fin de aportar informacin til para las decisiones territoriales (TOMLINSON 1987, pg. 154) Un sistema informtico capaz de realizar las tareas para manejar datos georreferenciados: entrada, almacenamiento, recuperacin, manipulacin, anlisis y representacin (ARONOFF 1989, pg. 39)

DEFINICIONES Un sistema de Informacin Geogrfica es un tipo especializado de base de datos, que se caracteriza por su capacidad de manejar datos geogrficos, es decir, espacialmente referenciados, los cuales se pueden representar grficamente como imgenes (BRACKEN y WEBSTER 1990, pg. 31) Un sistema de hardware, software y procedimientos elaborados para facilitar la obtencin, gestin, manipulacin, anlisis, modelado, representacin y salida de datos espacialmente referenciados, para resolver problemas complejos de planificacin y gestin (National Center for Geographic Information and Analysis de USA NCGIA 1990, vol. I, pgs 1-3)

RESUMIENDO LAS DEFINICIONES

Sistema de Informacin Geogrfico (SIG) es un sistema computarizado destinado al despliegue de datos geogrficamente referenciados, administrando las bases de datos asociadas, con funciones de captura, almacenamiento, recuperacin, transformacin y anlisis de los datos.

DESARMANDO LA DEFINICION ... Sistema de Informacin Geogrfico (SIG) es un sistema computarizado destinado al despliegue .........................

1937 - Claude Shannon demostr que la programacin de las futuras computadoras era ms un problema de lgica que de aritmtica, reconociendo la importancia del lgebra de Boole. Adems, sugiri que podan usarse sistemas de conmutacin como en las centrales telefnicas, idea fundamental para la construccin de la primera computadora. Claude Shannon, ms adelante, junto con Warren Weaver, desarroll la teora matemtica de la comunicacin, hoy ms conocida como la "teora de la informacin", estableciendo los conceptos de negentropa, estableciendo que la informacin reduce el desorden.

RECORDANDO LA DEFINICION ...

............................. al despliegue de datos geogrficamente referenciados ........................................... geo-. (Del gr. -, de la raz de , tierra). Referencia Base o apoyo de una comparacin, de una medicin o de una relacin de otro tipo

coordenado, da. (De co- y ordenado). 1. adj. Geom. Se dice de las lneas que sirven para determinar la posicin de un punto, y de los ejes o planos a que se refieren aquellas lneas. ~ cartesiana. 1. f. Geom. Cada una de las rectas que son paralelas a cada uno de los dos ejes de referencia, trazados sobre un plano, o a alguna de las intersecciones de tres planos, con respecto a los cuales se determina la posicin de un punto del espacio por las longitudes de dichas rectas, contadas desde los ejes o planos no paralelos a ellas. coordenada polar. 1. f. Geom. Cada una de las que determinan la posicin de un punto cualquiera sobre un plano, es decir, la longitud del radio vector comprendida entre el punto y el polo, y el ngulo formado por dicho radio con la lnea recta llamada eje polar.

COORDENADAS Y PROYECCIONES

RECORDANDO LA DEFINICION ... ... y a la administracin de las bases de datos asociadas, ...

administrar. (Del lat. administrre).

1. tr. Gobernar, ejercer la autoridad o el mando sobre un territorio y sobre las personas que lo habitan. 2. tr. Dirigir una institucin. 3. tr. Ordenar, disponer, organizar, en especial la hacienda o los bienes. 4. tr. Desempear o ejercer un cargo, oficio o dignidad. 5. tr. Suministrar, proporcionar o distribuir algo. 6. tr. Conferir o dar un sacramento. 7. tr. Aplicar, dar o hacer tomar un medicamento.

8. tr. Graduar o dosificar el uso de algo, para obtener mayor rendimiento de ello o para que
produzca mejor efecto.

Administrar crear modificar

eliminar

RECORDANDO LA DEFINICION ...

... con funciones de captura, almacenamiento, recuperacin, transformacin y anlisis de datos.

Captura de datos

Un SIG debe tener la capacidad para recibir datos de distintas maneras: Digitalizacin directa Mapas en papel o utilizando una foto area o una reproduccin escaneada de un plano y digitaliza los elementos que desee desde ese plano o foto Entrada de coordenadas en archivos digitales Se aplica en casos diversos donde existen tablas que tienen coordenadas, tales como los que existen en agrimensura y las que se reciben directamente de aparatos GPS Teledeteccin y escaner

Parte 2
El concepto de modelado Realidades, Modelos y Lenguajes Modelos Normalizacin

Objetivos
Comprender el concepto de modelado Definir lo que es un modelo Definir los objetivos del modelado Captar las limitaciones ligadas a un modelo

Realidades, Modelos y Lenguajes

La realidad nica, concreta y objetiva no puede ser captada como tal

An cuando pudisemos asumir que esta realidad nica existe, cada uno de nosotros la modifica a travs del filtro
La percepcin de cada persona es algo bastante complejo, que est influido entre otros posibles factores, por el filtro de su percepcin, tiempo, espacio y estado de nimo al momento de realizar la percepcin, adems del impacto de experiencias previas, factores ambientales, estructura neuronal y el cdigo gentico del individuo

Realidades, Modelos y Lenguajes

Lo relevante es que para n observadores de un fenmeno, es posible obtener al menos n percepciones distintas (no radicalmente).
Las herramientas que utilizamos para poder comunicar y plasmar nuestras percepciones de realidades se denominan modelos. Los modelos son representaciones de algn fenmeno o hecho del mundo que nos interese. (ejemplos: Modelar organizaciones, datos o procesos de negocio). Para expresar estos modelos es que requerimos de los lenguajes.

Realidades, Modelos y Lenguajes Los lenguajes son herramientas creadas por el hombre (u otros
seres) con el fin de comunicarse. Son imprescindibles para concebir modelos, pues uno expresa a lo ms lo que el lenguaje le permite. Los lenguajes permiten -Comunicar modelos a otras personas, que comprenden el lenguaje -Validarlos -Discutirlos -Ampliar la percepcin sobre un mismo fenmeno

Realidades, Modelos y Lenguajes

Componentes de los lenguajes son: Sintaxis: Conjunto de smbolos permitidos en el lenguaje Gramtica: Reglas generadoras del lenguaje

Semntica: Significado asociado al lenguaje

De un objeto cotidiano, nosotros creamos diferentes modelos

Qu es un modelo?

Un modelo es una representacin simplificada da la parte de la realidad que nos interesa. Un modelo es aceptable si el resultado de una operacin efectuada sobre ese modelo es considerado como equivalente al resultado de la operacin correspondiente efectuado sobre la realidad. Los objetivos de un modelo son: 1. Comprender la realidad. 2. Comunicar. 3. Recordar.

Modelo = abstraccin en funcin de un propsito especfico

Los elementos esenciales son resaltados Los detalles no esenciales son eliminados

Un modelo se representa mediante un conjunto de smbolos

Estos smbolos, su significado y las reglas de uso constituyen un Lenguaje

Un lenguaje formal voluntariamente restringido en funcin de un objetivo preciso de modelado se llama un formalismo.

Diversidad de objetivos = muchos modelos

Una misma realidad puede ser representada simultneamente por muchos modelos Cada modelo es construido con un objetivo preciso

Respecto al nivel de abstraccin

Conceptual
Nos enfrentamos a una representacin (modelo) muy cercana a la realidad a modelar Es independiente de la plataforma de implementacin computacional Aqu estn los modelos que se realizan en la etapa de anlisis

Lgico Destaca los aspectos centrales del modelo, pero con una visin ms cerca de la implementacin en una plataforma definida. Los modelos generados en la etapa de diseo deberan encontrarse en este nivel Fsico La abstraccin es mnima Hay correspondencia directa del modelo y la plataforma (software y hardware) sobre la cual se implementar Estos modelos documentan la etapa de ejecucin

Limitaciones ligadas al proceso de modelado

La prdida de detalles La dependencia con relacin al objetivo perseguido La dependencia con relacin al contexto Las limitaciones ligadas a las estimaciones
Cualitativa Cuantitativa

Limitaciones ligadas al modelador

Experiencia Conocimientos Valores Personalidad Normas profesionales Otras

Homomorfismo de los modelos versus la realidad

Si dos personas tienen marcos de referencia diferentes, es casi imposible que creen dos modelos M1 y M2 perfectamente homomrficos entre ellos a partir de una misma realidad.

Sin embargo, cuanto ms pertinente sea la formacin del modelador con relacin a la aplicacin modelada, ms homomrfico ser el modelo con respecto a la realidad.

Escalas de medida de las propiedades

1. Escala nominal. Los valores son nombres en los cuales el orden no tiene incidencia sobre el valor de la propiedad. Ejemplo: residencial, comercial, industrial, agrcola 2. Escala Ordinal. Los valores son nombres clasificados segn un orden riguroso que corresponde a una progresin del valor tomado por la propiedad. Ejemplo: clasificacin de los suelos agrcolas en pobres, medios, buenos, ricos. 3. Escala de intervalo. Esta escala da un valor numrico utilizando una unidad de medida referida a un cero arbitrario. Ejemplo: elevacin "h" sobre el nivel medio del mar "nmm". 4. Escala de razn o proporcin. Esta escala, con relacin a la precedente, agrega un cero significativo, no arbitrario, con lo cual todas las operaciones aritmticas (+,-,*,/) sobre los valores de las propiedades son posibles y el resultado es independiente de la unidad de medida utilizada. Ejemplo: valor de una casa. Casa A = $30,000.00; casa B = $25,000.00.

Modelado: datos versus tratamientos

Objetivos:
Definir lo que es un dato. Definir lo que es un tratamiento. Comprender porque se modelan los datos Comprender lo que es un formalismo

Dato versus tratamiento

Dato: contenido de una base de datos. Tratamiento: lo que se hace con el contenido de la base de datos. Tres tipos de tratamientos sobre los datos: 1. El ensamblaje Los re agrupamientos de los datos individuales con informacin transpuesta Ejemplo: el lote 121 del municipio X vale $10,000.00. 2. La transformacin La utilizacin de un dato y de ciertos procedimientos para obtener una informacin derivada que no contiene al dato en bruto Ejemplo: clculo de la tasa de crecimiento de la poblacin a partir de dos datos de poblacin tomado en diferente ao. Tasa = (Pob_ao2 Pob_ao1) / Pob_ao1 * 100. 3. Puesta en contexto La comunicacin de un dato suficientemente significativo para que el usuario deduzca de l una informacin que depende del contexto (una interpretacin) Ejemplo: Clase de edificio = 4. Donde 4 significa "3 o ms pisos, paredes y divisiones de cemento, menos de 10 aos".

Para qu modelar los datos?

Para comprender el conjunto de los datos con los cuales el usuario desea trabajar. Un medio de comunicacin entre los actores de un proyecto. Para documentar bien el sistema a fin de poderlo hacer evolucionar y actualizar ms fcilmente. Para facilitar la programacin. Sirve igualmente para re analizar los datos con los cuales trabaja la organizacin. Los tipos de datos utilizados por la organizacin representan los elementos ms estables (ms que los tratamientos, los equipamientos y las personas).

Formalismo
Un formalismo es un lenguaje
1. Riguroso 2. Restringido a algunas nociones. 3. Semi-grfico o exclusivamente literario.

Un formalismo comprende:
1. Componentes semnticas 2. Notaciones 3. Reglas de utilizacin

Formalismo grfico versus formalismo literal

Necesidades expresadas en formato literal
1. Tengo datos sobre los hidrantes y las casas. 2. Para los hidrantes necesito el nmero y la presin. 3. Para las casas necesito su direccin y el nmero de pisos. 4. Necesito saber si hay un hidrante cerca de una casa.

Necesidades expresadas en formato grfico

Diferentes necesidades de comunicacin

Durante el desarrollo de un SIG, la comunicacin debe establecerse a varios niveles: 1. Comunicacin entre el diseador o analista y los futuros usuarios del SIG 2. Comunicacin entre el analista y el programador 3. Comunicacin entre el programador y el sistema informtico

La jerarqua de los modelos de datos

Nivel conceptual:
Responde a la pregunta del Qu? Es independiente de la tecnologa. Minimiza la redundancia de los datos. Herramienta de trabajo del analista o diseador.

Nivel lgico:
Responde a la pregunta del Cmo? Es dependiente del tipo de tecnologa escogida. Es un modelo optimizado para obtener el mximo rendimiento. Herramienta de trabajo para el programador.

Nivel fsico:
Consiste en la realizacin. Depende de la herramienta escogida y de su lenguaje de programacin Herramienta de trabajo para el computador

El Modelo Conceptual de Datos (MCD)

El MCD es una representacin de la realidad en funcin de un propsito establecido, es independiente del tipo de tecnologa que ser utilizada durante la implantacin del SIG y no est optimizado desde el punto de vista del rendimiento de los tratamientos. Este modelo es ante todo una herramienta de dilogo entre el diseador o analista y los diversos actores de un proyecto. Se construye a partir de un lenguaje riguroso y muy restringido que resulta intuitivo y fcil de comprender. No incluye las limitaciones tcnicas que haran pesada la lectura del modelo.

Ejemplo de un MCD (formalismo individual)

El Modelo Lgico de Datos (MLD)

Es un modelo intermedio entre el MCD y el MFD. (A veces se produce ms de un MLD).

Es dependiente del tipo de "software" escogido (SGBD relacional, GIS orientado a los objetos, CAD ligado a un SGBD, ...) o del programa particular seleccionado.
Permite efectuar una optimizacin de la estructura de datos elaborada en el MCD teniendo en cuenta los principales tratamientos, los puntos fuertes y las debilidades de un tipo de "software", as como la arquitectura informtica de la organizacin.

Ejemplo de un MLD relacional

CASA (Num_casa, Nom_calle, Num_aposentos) PERSONA_POSEER_CASA (Cdula, Num_casa, Nom_calle) PERSONA (Cdula, Apellido1, Apellido2, Nombre, Fecha_nacim) PERSONA_POSEER_LOTE (Cdula, Num_lote) LOTE (Num_lote, Superficie, Frente) CASA_SITUAR_SOBRE_LOTE (Num_casa, Nom_calle, Num_lote)

El Modelo Fsico de Datos (MFD)

El MFD es una herramienta esencialmente informtica

Representa, en el sistema informtico, el contenido del MLD Es especfico de la herramienta "software escogida.

Ejemplo de un MFD sobre Informix (SGBD relacional)

El formalismo individual
Objetivos: 1. Conocer las componentes del formalismo individual 2. Saber manipular estas componentes 3. Aprender a leer un modelo conceptual de datos utilizando este formalismo El formalismo individual es una variante del formalismo Entidad-Relacin, variante desarrollada en Francia por los diseadores del mtodo MERISE. La familia de formalismos de tipo Entidad-Relacin (E/R) es la ms utilizada para modelar los datos a nivel conceptual.

Los componentes del formalismo individual

Las entidades o individuos: Todo objeto, persona, concepto o evento de la realidad sobre el cual se desea informacin. Los atributos o propiedades: Las caractersticas de una entidad o de una relacin que nos interesan en funcin del objetivo de nuestra aplicacin. Existe un tipo particular de atributo: el identificador. Las relaciones: Asociaciones entre las entidades. Las cardinalidades: Los nmero mximo y mnimo de veces que una relacin puede producirse entre las ocurrencias de dos entidades.

Las notaciones del formalismo individual 1

Entidad individuo
Un rectngulo que contiene el nombre nico de la entidad en letras maysculas.

Distincin importante entre entidad y ocurrencia

Una entidad est compuesta de muchos atributos y representa el conjunto ocurrencias del mismo tipo. Una ocurrencia es una entidad especfica que posee un conjunto de valores que describen a esta entidad en particular.

Las notaciones del formalismo individual 2

Atributo o propiedad: Los atributos sirven para describir o para localizar una entidad. Se representa un atributo donndole un nombre nico en la entidad que l caracteriza. El identificador es un tipo de atributo particular el cual permite identificar de forma nica (o casi nica) toda ocurrencia de una entidad particular. Cuando la identificacin no es nica sino que depende del identificador de otra entidad, se habla entonces de dependencia funcional.

Las notaciones del formalismo individual 3

Relacin: Una relacin se representa mediante una elipse en la cual se sita el nombre de la relacin en mayscula y sus atributos en minscula si fuera del caso.

El formalismo individual (cardinalidad)

Cardinalidad: Una relacin posee cardinalidades. Para comprender bien la nocin de cardinalidad, uno puede descomponer la relacin en dos asociaciones, una en cada direccin de la relacin. Cada asociacin posee una cardinalidad, i.e. el nmero mnimo y mximo de veces que la asociacin puede producirse entre dos entidades.

La cardinalidad total de una relacin se obtiene a partir de los mximos de las dos asociaciones. En el ejemplo precedente, la cardinalidad total de la relacin HABITAR es 1,N. Es esta cardinalidad total la que servir para construir el MLD.

El formalismo individual (tipos de asociaciones y cardinalidad total)

1. Asociacin simple: slo una pero es obligatoria (1,1)

2. Asociacin condicional: slo una, pero es facultativa (0,1)

3. Asociacin mltiple: muchas posibles, pero al menos una es obligatoria (1,N) 4. Asociacin mltiple condicional: muchas posibles, pero podra que exista ninguna (0,N) 5. Asociacin especial: i.e. con un nmero mnimo especfico y un nmero mximo especfico (diferente de 1) (2,4). La cardinalidad total de una relacin puede entonces ser (1,1), (1,N), (N,N) especial (ej.: 4,N).

El formalismo individual (nmero de relaciones)

Relaciones:

Pueden existir dos o an muchas relaciones de diferente naturaleza entre dos entidades.
Ej.: las relaciones entre PERSONA y CASA.

El formalismo entidad relacin de Chen

Existen diferentes formalismos de tipo E/R, uno de entre ellos es el formalismo individual. Otro formalismo muy utilizado es el de Chen.

Las componentes del formalismo individual de Chen

Notacin grfica de sus componentes: Las entidades: Un rectngulo dentro del cual se coloca nicamente el nombre en letras maysculas. Los atributos: Una elipse que contiene el nombre del atributo en minsculas la cual est ligada por una curva o una recta al rectngulo que corresponde a la entidad caracterizada por tal atributo. Las relaciones: Un romboide conteniendo el nombre de la relacin en maysculas. Las cardinalidades: Las cardinalidades se leen al inverso que en el formalismo individual, i.e., la primera entidad, la relacin, la cardinalidad y la segunda entidad.

Ejemplo de un MCD, formalismo E-R de Chen

El modelo relacional
Desarrollado por E. F. Codd a finales de los sesenta. Es el ms extendido hoy en da. Motivos de su xito: ofrecen sistemas simples y eficaces para representar y manipular los datos se basan en un modelo, el relacional, con slidas bases tericas (matemticas): lgebra y teora de conjuntos. La estructura fundamental es la relacin o tabla. SQL es el lenguaje que se utiliza para manejar este tipo de bases de datos. Sirve para realizar tanto operaciones en los datos (DML) como en su estructura (DDL). El modelo objeto-relacional que hoy implementan las compaas ms importantes (IBM, Microsoft y Oracle) es una extensin del mismo.

El modelo relacional

La estructura fundamental del modelo relacional es precisamente esa, "relacin", es decir una tabla bidimensional constituida por lneas (tuplas) y columnas (atributos). Las relaciones representan las entidades que se consideran interesantes en la base de datos. Cada instancia de la entidad encontrar sitio en una tupla de la relacin, mientras que los atributos de la relacin representarn las propiedades de la entidad. En realidad, siendo rigurosos, una relacin es slo la definicin de la estructura de la tabla, es decir su nombre y la lista de los atributos que la componen. Cuando se puebla con las tuplas, se habla de "instancia de relacin". Las tuplas en una relacin son un conjunto en el sentido matemtico del trmino, es decir una coleccin no ordenada de elementos diferentes.

El modelo relacional

Para distinguir una tupla de otra, se recurre al concepto de "llave primaria", o sea a un conjunto de atributos que permiten identificar unvocamente una tupla en una relacin. Naturalmente, en una relacin puede haber ms combinaciones de atributos que permitan identificar unvocamente una tupla ("llaves candidatas"), pero entre stas se elegir una sola para utilizar como llave primaria. Los atributos de la llave primaria no pueden asumir el valor nulo (que significa un valor no determinado), en tanto que ya no permitiran identificar una tupla concreta en una relacin. Esta propiedad de las relaciones y de sus llaves primarias est bajo el nombre de integridad de las entidades (entity integrity).