Universidad Tecnológica Nacional

Facultad Regional Buenos Aires

Algoritmos y Estructuras de
Datos

Contextualización de la materia
Universidad Tecnológica Nacional
La Universidad Tecnológica Nacional tiene su origen institucional en la Universidad
Obrera Nacional, creada por medio de la Ley Nº 13.229, sancionada el 19 de agosto
de 1948 luego de extensos debates, promulgada el 26 y publicada en el Boletín
Oficial el 31 de agosto del mismo año.
Es la única universidad del país con una organización federal y cuya estructura
académica tiene a las ingenierías como objetivo prioritario.

Autoridades:
RECTOR: Ing. Ruben Soro
VICERRECTOR: Ing. Haroldo Avetta

33 Sedes en todo el país

● Rectorado
● 30 Facultades Regionales (FR)
● Instituto Nacional Superior de Profesorado Técnico (INSPT)
● Centro Tecnológico De Desarrollo Regional Los Reyunos (CTDR)

En Argentina existen 55 universidades nacionales, distribuidas en todo el país. Por

cantidad de estudiantes, la Universidad de Buenos Aires (UBA) es la más grande,
contando con más de 300.000 alumnos.

Esto se traduce en un permanente e íntimo vínculo con los sistemas productivos

regionales que promueven un fructífero intercambio académico nacional.
Anualmente, la UTN aporta al sistema productivo nacional más del 35 % de
graduados en ingenierías.
Por otra parte, de su presencia en toda la extensión geográfica del país deriva su
amplia capacidad de recepción de estudiantes.

+85.000 estudiantes | +40% de los estudiantes de ingeniería del país.

Facultad Regional Buenos Aires

El inicio de las actividades en la Facultad Regional Buenos Aires, el 17 de marzo de
1953, simbolizó un avance muy significativo en el campo de la educación
tecnológica de nuestro país, ya que desde esta Regional se realizaron las primeras
grandes innovaciones en educación técnica. En el Aula Magna del edificio de
Medrano estuvo presente el por entonces presidente de la Nación, Juan Domingo
Perón, quien dictó una clase magistral como Profesor Honorario de la Institución.
 Autoridades:
Decano: Ing. Guillermo Oliveto
Vicedecano: Ing. Andrés Bursztyn

En la Facultad Regional Buenos Aires se dictan nueve carreras de grado:

● Departamento de Ciencias Básicas
1. Departamento de Ingeniería Civil
2. Departamento de Ingeniería Eléctrica
3. Departamento de Ingeniería Electrónica
4. Departamento de Ingeniería Industrial
5. Departamento de Ingeniería Mecánica
6. Departamento de Ingeniería Naval
7. Departamento de Ingeniería Química
8. Departamento de Ingeniería en Sistemas de Información
9. Departamento de Ingeniería Textil

Departamento Ingeniería en Sistemas de

Información
CARRERA: Ingeniería en Sistemas de Información
Duración de la carrera en años: 5 (cinco). En horas reloj: 3992
El Plan de Estudios cumple con el estándar respecto de la conformación de Bloques
curriculares:
1. Ciencias Básicas de la Ingeniería
2. Tecnologías Básicas
3. Tecnologías Aplicadas
4. Ciencias y Tecnologías Complementarias

Bloque de Descriptores Asignaturas Hs. Reloj

Conocimiento anuales

Algoritmos y Estructuras Algoritmos y Estructuras de 120

Tecnologías de Datos, Lenguajes de Datos
Básicas Programación,
Organización y Arquitectura de Computadoras 96
Arquitectura de
Computadoras, Sintaxis y Semántica de los 96
Autómatas y Gramáticas, Lenguajes
Teoría de la Información
y la Comunicación, Paradigmas de Programación 96
Teoría de Sistemas y
Modelos. Comunicación de Datos 96

Investigación Operativa 96

Simulación 72
Algoritmos y Estructuras de Datos
Departamento: Ingeniería en Sistemas de Información
Horas reloj total: 120
Bloque: Tecnologías Básicas
Nivel: 1
Área: Desarrollo de Software
Tipo: Obligatoria
Modalidad: Anual

Competencias Específicas: CE1.3

CE1.3: Especificar, proyectar y desarrollar software para la elaboración de
soluciones informáticas con el propósito de resolver problemas estratégicos y
operativos, así como de servicios y de negocios, en el marco de una actividad
económica que sea social y ambientalmente sustentable.

Objetivos
- Identificar problemas algorítmicos.
- Comprender el proceso de desarrollo de software.
- Resolver problemas aplicando soluciones algorítmicas y estructuras de datos.

Software
Las operaciones que debe realizar la computadora son especificadas por una lista
de instrucciones, llamadas programas o software.
Definimos software como conjunto de instrucciones no activas almacenadas en una
computadora. Al programa en ejecución se lo llama proceso.

Concepto de Informática:
En el año 1957 el científico alemán Karl Steinbuch
introduce la palabra informatik en una de sus
publicaciones definiéndola como:
PROCESAMIENTO AUTOMÁTICO DE
INFORMACIÓN.
Se puede entender por informática a la unión
sinérgica de un conjunto de disciplinas:
● Ciencias de la computación *
● Programación *
● Arquitectura de computadoras
● Redes de computadoras
● Algunos aspectos de la electrónica

Uno de los aspectos que abarca la ciencia

de la computación es el estudio sistematizado de
los procesos algorítmicos que describen y
transforman la información: su teoría, análisis,
diseño, eficiencia, implementación y aplicación.

Problema
Se le llama problema computable a aquella abstracción de la realidad que tiene
representación algorítmica.
Los algoritmos permiten encontrar la solución a problemas computables.

Dato
Un dato es una representación simbólica de una característica de una entidad, puede
significar un número, una letra, un signo ortográfico o cualquier símbolo que represente una
cantidad, una medida, una palabra o una descripción, etc.
Los algoritmos que vamos a desarrollar reciben y manipulan datos, para obtener los
resultados que resuelven el problema.

Estructura de Datos
Una estructura de datos es una colección de datos que pueden ser caracterizados por su
organización, que están relacionados entre sí de diversas formas.
Concepto de Algoritmo:
Al-Juarismi (Mohammed Al-Khwarizmi), fue un
matemático, astrónomo y geógrafo; persa musulmán,
que vivió aproximadamente entre 780 y 850 DC.
La palabra “algoritmo”, como muchas otras que
comienzan por “al-“ se refiere al sobrenombre por el
que se conocía al matemático árabe al-Juarismi. Él
propuso la solución metódica de muchos problemas
de álgebra y cálculo numérico mediante una lista bien
definida.

DEFINICIÓN: Un Algoritmo es un conjunto de instrucciones o reglas bien

definidas, precisas (con un orden) y finitas que permite realizar una actividad
o resolver un problema mediante pasos sucesivos. Dados un estado inicial y
una entrada, siguiendo los pasos sucesivos se llega a un estado final y se
obtiene una solución.

Características de un Algoritmo:
● Ser preciso → Instrucciones claras indicando
el orden de realización de cada paso
● Ser definido → No se puede improvisar ni
adivinar datos (concreto, conocido)
● Ser finito → Número de pasos finitos
● Presentación Formal → Ej: pseudocódigo,
diagrama de flujo
● Eficiencia: evaluar los recursos de cómputo

La eficiencia depende de cuál medida se está

considerando como prioridad. La prioridad podría ser
obtener la salida del algoritmo lo más rápido posible, o
que minimice el uso de la memoria, o alguna otra medida
particular.

Toda definición de un Algoritmo debe describir tres partes: Entrada, Proceso y Salida.

Ejemplo de algoritmos de receta de cocina:

● Entrada: ingredientes y utensilios.
● Proceso: elaboración de la receta en la cocina.
● Salida: terminación del plato (fideos a la bolognesa)
Proceso de desarrollo de software