-
febrero 15
1
Introduccin al cursoINF2240-01 Estructura de datosEscuela de
Ingeniera InformticaPontificia Universidad Catlica de
ValparasoRafael Mellado [email protected]
Lo primero que se debe plantear en un curso ligado a tecnologas
e ingeniera es: Porqu son importantes las tecnologas de informacin
para la Ingeniera?
Ciencia, tecnologa e ingeniera
Necesidades humanas
Ingeniera: Desarrollo y aplicacin de tecnologas
Ciencia
2
-
febrero 15
2
o Es el conjunto de tecnologas que permiten procesar y
transmitir informacin.
o Comprenden el estudio, diseo, desarrollo, soporte y gestin de
sistemas de informacin y de telecomunicaciones, incluyendo software
(programas) y hardware (equipos).
o El objetivo de las TICs es la manipulacin de datos para la
generacin de informacin, mediante su conversin, almacenamiento,
proteccin, transmisin y recuperacin en forma segura.
Tecnologas de informacin y comunicacin
3
Concepto de sistema
Entradas Procesamiento Salida
o Un sistema se define como un objeto con cierto grado de
complejidad, en donde, sus componentes se relacionan con a menos
algn otro componente.
o Un sistema puede ser material, conceptual, natural o
artificial.o Todos los sistemas deben considerar su composicin,
estructura y entorno.
4
-
febrero 15
3
Estrategia y capacidad analtica
o Conjunto de acciones que son planificadas de manera que
contribuyan a cumplir un objetivo que se ha planificado (definido)
previamente.
o Dentro de la definicin anterior se tiene que: Acciones
Planificacin Objetivos Previamente
5
Especificacin de un problema
Entradas Procesamiento Salida
Nmeros a= 5, b=1 Sumar a y b 6
Los problemas siempre se piensan enfocados en entregar
soluciones, y actualmente asociadas fuertemente al manejo de
informacin.
6
-
febrero 15
4
Hay que tener cuidado con la gestin de la informacin, buscando
siempre tratar de cumplir de forma equilibrada con ciertos
atributos:
Informacin
Confidencialidad
DisponibilidadIntegridad
7
Informacin
8
-
febrero 15
5
Informacin
9
o Algoritmos de fuerza bruta: toman la ruta ms evidente o corta
para resolver el problema, independiente de que sea buena o no.
o Dividir y conquistar: la solucin global es la unin de todas
las soluciones parciales (sub-soluciones).
o Programacin dinmica: es similar al anterior, pero busca
reutilizar los resultados obtenidos de los sub-problemas.
o Algoritmos voraces: en cada punto de decisin, selecciona la
opcin que tiene el menos coste inmediato.
o Algoritmos probabilistas: adems de los datos de entrada,
dependen de valores producidos aleatoriamente. Cuando no es capaz
de tomar una decisin ptima, escoge una al azar.
Tcnicas algortmicas para resolver problemas
10
-
febrero 15
6
o Busca establecer la calidad de un programa y compararlo con
otros que resuelvan el mismo problema, sin necesidad de
desarrollarlos.
o Permite evaluar el diseo de las estructuras de datos de un
programa, midiendo su eficiencia.
o Se basa en: Las caractersticas estructurales del algoritmo que
respalda al programa. Se persigue encontrar una medida de calidad
que permita comparar los algoritmos empleados, aplicando una funcin
matemtica para medir la eficiencia de cada algoritmos.
Anlisis de algoritmos
11
o Espacio de memoria que el algoritmo requiere, se determina
por: Nmero y tamao de las variables y estructuras de datos.
o Tiempo de ejecucin del algoritmo (tiempo de cmputo)
considerando: La estructura del algoritmo, nmero de operaciones
elementales que deben ser realizadas durante la
ejecucin del algoritmo. La velocidad de operacin del computador
en que se ejecuta. El compilador utilizado. Tamao de los datos de
entrada con los que el programa trabaja.
Eficiencia
Tiempo y espacio suelen estar inversamente relacionados.
ejemplo: para reducir los requisitos de espacio, se debe
incrementar el tiempo de ejecucin.
12
-
febrero 15
7
o Los sistemas sistemas de informacin son muy importantes en el
da de hoy para cualquier organizacin. Porqu? La importancia es que
en la actualidad la informacin es el
corazn de las decisiones de negocio, entonces los sistemas de
informacin y tecnologa son las herramientas que en la empresa se
usan para crear, encontrar, almacenar y transformar informacin.
Sistemas de informacin
13
Presentacin del cursoINF2240-01 Estructura de datosEscuela de
Ingeniera InformticaPontificia Universidad Catlica de
ValparasoRafael Mellado [email protected]
