Sistemas

1

Estructura de datos en C++

CAPÍTULO

1

Desarrollo de software.
Tipos abstractos de datos

Objetivos
Con el estudio de este capítulo usted podra:
•
•
•
•

Conocer el concepto de software algoritmo y sistema operativo.
Especificar algoritmos en pseudocódigo.
Definir los tipos de abstractos de datos.
Conocer el concepto de objeto.

Contenido
1.1.
1.2.
1.3.
1.4.

Elsoftware (los programas)
Resolución de problemas y desarrollo de software
Calidad de software
Algoritmos

1.5.
1.6.
1.7.
1.8.

Abstración en lenguajes de programación
Tipos abstractos de datos
Programación estructurada
Programación orientada a objetos

Conceptos clave
•
•
•
•
•
•
•
•

Abstracción.
Algoritmo.
Clase.
Depuración.
Documentación.
Estructura de datos.Herencia.
Mantenimiento.

•
•
•
•
•
•
•
•

Objetos.
Polimorfismo.
Programación estructurada.
Programación orientada a objetos.
Sistema operativo.
Software.
TAD.
Tipo de dato.

1

2

Estructura de datos en C++

INTRODUCCIÓN
La principal razón para que las personas aprendan lenguajes y técnicas de programación es utilizar
la computadora como una herramienta para resolverproblemas. Este capítulo introduce al lector
en la metodología a seguir para la resolución de problemas con computadoras y en el diseño de
algoritmos examinanando el concepto de Abstracción de Datos. La Abstracción de Datos es la
técnica de inventar nuevos tipos de datos que sean más adecuados a una aplicación y, por consiguiente, facilitar la escritura del programa. La técnica de abstracción dedatos es una técnica
potente de propósito general que cuando se utiliza adecuadamente, puede producir programas
más cortos, más legibles y flexibles.
Los lenguajes de programación soportan en sus compiladores tipos de datos fundamentales
o básicos (predefinidos), tales como int, char y float en C, C++ y Java. Lenguajes de programación, como C++, tienen características que permiten ampliar ellenguaje añadiendo sus propios
tipos de datos.
Un tipo de dato definido por el programador se denomina tipo abstracto de dato, TAD (Abstract Data Type, ADT). El término abstracto se refiere al medio en que un programador abstrae
algunos conceptos de programación creando un nuevo tipo de dato.
La modularización de un programa utiliza la noción de tipo abstracto de dato (TAD) siempre
que seaposible. Si el lenguaje de programación soporta los tipos que desea el usuario y el conjunto de operaciones sobre cada tipo, se obtiene un nuevo tipo de dato denominado TAD.
Los paradigmas más populares soportados por el lenguaje C++ son: programación estructurada y programación orientada a objetos.

1.1. EL SOFTWARE (LOS PROGRAMAS)
El software de una computadora es un conjunto de instruccionesde programa detalladas que
controlan y coordinan los componentes hardware de una computadora y controlan las operaciones de un sistema informático. El auge de las computadoras en el siglo pasado y en el actual
siglo XXI, se debe esencialmente al desarrollo de sucesivas generaciones de software potentes
y cada vez más amistosas («fáciles de utilizar»)
Las operaciones que debe realizar elhardware son especificadas por una lista de instrucciones, llamadas programas, o software. Un programa de software es un conjunto de sentencias
o instrucciones dadas al computador. El proceso de escritura o codificación de un programa
se denomina programación y las personas que se especializan es esta actividad se denominan
programadores. Existen dos tipos importantes de software: software del sistemay software de
aplicaciones. Cada tipo realiza una función diferente.
Software del sistema es un conjunto generalizado de programas que gestiona los recursos
del computador, tal como el procesador central, enlaces de comunicaciones y dispositivos periféricos. Los programadores que escriben software del sistema se llaman programadores de
sistemas. Software de aplicaciones el conjunto de...