febrero

15

Introduccin al curso
INF2240-01 Estructura de datos
Escuela de Ingeniera Informtica
Pontificia Universidad Catlica de Valparaso
Rafael Mellado Silva
rafael.mellado@ucv.cl

Ciencia, tecnologa e ingeniera

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?

Necesidades humanas
Ingeniera: Desarrollo y aplicacin de
tecnologas
Ciencia

febrero 15

Tecnologas de informacin y comunicacin

o

Es el conjunto de tecnologas que permiten procesar y transmitir

informacin.

Comprenden el estudio, diseo, desarrollo, soporte y gestin de

sistemas de informacin y de telecomunicaciones, incluyendo
software (programas) y hardware (equipos).

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.

Concepto de sistema
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.

Un sistema puede ser material, conceptual, natural o artificial.

Todos los sistemas deben considerar su composicin, estructura y entorno.

Entradas

Procesamiento

Salida

febrero 15

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.

Dentro de la definicin anterior se tiene que:

Acciones

Planificacin
Objetivos

Previamente

Especificacin de un problema
Los problemas siempre se piensan enfocados en entregar soluciones, y actualmente asociadas
fuertemente al manejo de informacin.

Entradas

Nmeros a= 5, b=1

Procesamiento

Sumar a y b

Salida

6
6

febrero 15

Informacin
Hay que tener cuidado con la gestin de la informacin, buscando siempre tratar de cumplir de forma
equilibrada con ciertos atributos:

Confidencialidad

Integridad

Disponibilidad

Informacin

febrero 15

Informacin

Tcnicas algortmicas para resolver problemas

o

Algoritmos de fuerza bruta: toman la ruta ms evidente o corta para

independiente de que sea buena o no.

resolver el problema,

Dividir y conquistar: la solucin global es la unin de todas las soluciones

soluciones).

Programacin dinmica: es similar al anterior, pero busca reutilizar los resultados obtenidos de
los sub-problemas.

Algoritmos voraces: en cada punto de decisin, selecciona la opcin que tiene el menos coste
inmediato.

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.

parciales (sub-

10

febrero 15

Anlisis de algoritmos
o

Busca establecer la calidad de un programa y compararlo

con otros que resuelvan el mismo problema, sin necesidad
de desarrollarlos.

Permite evaluar el diseo de las estructuras de datos de un

programa, midiendo su eficiencia.

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.

11

Eficiencia
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.

Tiempo y espacio suelen estar inversamente relacionados. ejemplo: para reducir los requisitos de espacio, se
debe incrementar el tiempo de ejecucin.
12

febrero 15

Sistemas de informacin
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.

13

Presentacin del curso

INF2240-01 Estructura de datos
Escuela de Ingeniera Informtica
Pontificia Universidad Catlica de Valparaso
Rafael Mellado Silva
rafael.mellado@ucv.cl