Hp 50 G

Algoritmos y estructura
de datos
Asignatura anual, código 082021

Departamento de Ingeniería en Sistemas de Información
Universidad Tecnológica Nacional FRBA

Dr.
Ing.
Ing.

Oscar Ricardo Bruno,
Pablo Augusto Sznajdleder.
Jose Maria Sola

Algoritmos y Estructura de Datos DISI UTN.BA

Página 1

Tabla de contenido
Conceptos básicos............................................................................................................................. 10
Introducción: ................................................................................................................................. 10
Informática .................................................................................................................................... 10Programación ................................................................................................................................ 10
Partes de un programa.................................................................................................................. 11
Dato............................................................................................................................................... 11
Abstracción.................................................................................................................................... 12
Modelizacion ................................................................................................................................. 12Precondición.................................................................................................................................. 12
Poscondición ................................................................................................................................. 12
Especificación ................................................................................................................................ 12
Lenguaje deprogramación............................................................................................................ 12
Del problema real a su solución por computadoras ..................................................................... 12
Características de un algoritmo .................................................................................................... 15
Propiedades delos algoritmos ...................................................................................................... 16
Eficiencia de un algoritmo ............................................................................................................. 16
Complejidades más comunes ........................................................................................................ 16Léxico y algoritmo ......................................................................................................................... 17
Estructura de un algoritmo ........................................................................................................... 17
Proceso Computacional................................................................................................................ 17
Acciones y funciones ......................................................................................................................... 20
Introducción .................................................................................................................................. 20Modularizacion.............................................................................................................................. 20
Módulos ........................................................................................................................................ 21
Alcance de los datos ...................................................................................................................... 21
Datos locales y globales...