Algoritmos

P A R T E I

FUNDAMENTOS

DE PROGRAMACIÓN

3 Programación en C++. Algoritmos, estructuras de datos y objetos

CAPÍTULO 1

Introducción a la ciencia

de la computación

y a la programación

3

Contenido

1.1. ¿Qué es una computadora?

1.2. Organización física de una computadora

(hardware)

1.3. Representación de la información en las

computadoras

1.4. Concepto de algoritmo

1.5. Programación estructurada

1.6. Programación orientada a objetos

1.7. El software (los programas)

1.8. Sistema operativo

1.9. Lenguajes de programación

1.10. C: El origen de C++ como lenguaje universal

1.11. El lenguaje C++: Historia y características

1.12. El lenguaje unificado de modelado UML

2.0

REFERENCIAS BIBLIOGRÁFICAS Y LECTURAS RECOMENDADAS

Las computadoras electrónicas modernas son uno de los

productos más importantes de los siglos XX y XXI Y especialmente

la actual década. Son una herramienta esencial

en muchas áreas: industria, gobierno, ciencia, educación...,

en realidad en casi todos los campos de nuestras

vidas. El papel de los programas de computadoras es

esencial; sin una lista de instrucciones a seguir, la computadora

es virtualmente inútil. Los lenguajes de programación

nos permiten escribir esos programas y por consiguiente

comunicarnos con las computadoras.

En esta obra, usted comenzará a estudiar la ciencia de

la computación o informática a través de uno de los lenguajes

de programación más versátiles disponibles hoy

día: el lenguaje C++. Este capítulo le introduce a la

computadora y sus componentes, así como a los lenguajes

de programación, y a la metodología a seguir para la

resolución de problemas con computadoras y con una

herramienta denominada C++.

En el capítulo se describirá el concepto y organiza ción

física (hardware) y lógica (software) de una computadora

junto con las formas diferentes de representación de la

información. El concepto de algoritmo como herramienta

de resolución de problemas es otro de los temas que se

abordan en el capítulo.

Las dos paradigmas más populares y que soporta el

lenguaje de programación C++ son: programación estructurada

y programación orientada a objetos. Junto con las

características de los diferentes tipos de software —en

particular el sistema operativo— y de los lenguajes de

programación y, en particular, C++ y UML 2.0 se articula

la segunda parte del contenido del capítulo.

INTRODUCCIÓN

• Algoritmo.

• CD-ROM, CDR/W.

• Compilador.

• Computadora.

• Diagrama de flujo.

• Diagrama N-S.

• Disquete.

• DVD.

• DVD alta definición.

• Hardware.

• Intérprete.

• Lenguaje de máquina.

• Lenguaje de programación.

• Lenguaje ensamblador.

• Memoria.

• Memoria auxiliar.

• Memoria central.

• Microprocesador.

• Módem.

• Software.

• Unidad central de proceso.

CONCEPTOS CLAVE

4 Programación en C++. Algoritmos, estructuras de datos y objetos

1.1. ¿QUÉ ES UNA COMPUTADORA?

Una computadora1 es un dispositivo electrónico utilizado para procesar información y obtener resultados.

Los datos y la información se pueden introducir en la computadora por la entrada (input) y a continuación

se procesan para producir una salida (output, resultados), como se observa en la Figura 1.1.

La computadora se puede considerar como una unidad en la que se ponen ciertos datos, entrada de datos,

procesa estos datos y produce unos datos de salida. Los datos de entrada y los datos de salida pueden

ser realmente cualquier cosa, texto, dibujos o sonido. El sistema más sencillo de comunicarse una persona

con la computadora es esencialmente mediante un ratón (mouse), un teclado y una pantalla (monitor).

Hoy día existen

...