El Lenguaje De Programaci N C Apuntes

Universidad Austral de Chile
Facultad de Cs. de la Ingeniería
Instituto de Informatica

Apuntes de Clases
INFO 161 : El Lenguaje de Programación C++

Prof. Luis Alberto Alvarez González

Valdivia, Marzo de 1999.-

Tabla de Contenidos

1. INTRODUCCIÓN

1

1.1.
LENGUAJES DE COMPUTACIÓN.
1.1.1.
HISTORIA DE LOS LENGUAJES
1.2.
PARADIGMAS DE PROGRAMACIÓN
1.2.1.
PROGRAMACIÓN POR PROCEDIMIENTO OPARADIGMA PROCEDURAL.
1.2.2.
PROGRAMACIÓN MODULAR.
1.2.3.
PROGRAMACIÓN ORIENTADA A OBJETOS (POO).

1
2
3
4
5
7

2. EL LENGUAJE C++

9

2.1.
INTRODUCCIÓN
2.1.1.
VARIABLES Y ARITMÉTICA
2.1.2.
TIPOS FUNDAMENTALES
2.1.3.
ASIGNACIONES
2.1.4.
PUNTEROS Y ARREGLOS
2.1.5.
PRUEBAS Y CICLOS
2.2.
FUNCIONES
2.2.1.
PASO POR VALOR Y POR REFERENCIA

9
9
10
10
11
12
13
15

3. DECLARACIONES Y CONSTANTES

17

3.1.NOMBRES
3.2.
TIPOS
3.2.1.
TIPOS FUNDAMENTALES
3.2.2.
CONVERSIÓN DE TIPOS.
3.2.3.
TIPOS DERIVADOS.

22
22
23
23
24

4. PUNTEROS.

33

4.1.
4.2.
4.3.

34
35
40

EXPRESIONES CON PUNTEROS
ARITMÉTICA DE PUNTEROS.
ARREGLO DE PUNTEROS

5. FUNCIONES

44

5.1.
FORMA GENERAL DE UNA FUNCIÓN.
5.1.1.
RETORNO DE VALORES.
5.2.
REGLAS DE ALCANCE DE FUNCIONES

44
46
47

C++

Página i

5.2.1.
VARIABLES LOCALES.
5.2.2.PARÁMETROS FORMALES.
5.2.3.
VARIABLES GLOBALES
5.3.
ARGUMENTOS DE UNA FUNCIÓN.
5.3.1.
CREANDO UNA LLAMADA POR REFERENCIA.
5.3.2.
LLAMADO DE FUNCIONES CON ARREGLOS.
5.3.3.
FUNCIONES QUE RETORNAN VALORES.
5.3.4.
RETORNO DE PUNTEROS

47
48
49
50
51
52
55
56

6. ALGORITMOS DE ORDENAMIENTO

59

6.1.
6.2.
6.3.

60
62
63

ORDENAMIENTO POR INTERCAMBIO
ORDENAMIENTO POR SELECCIÓN
ORDENAMIENTO PORINSERCIÓN

7. ESTRUCTURAS

64

7.1.
REFERENCIANDO ELEMENTOS DE UNA ESTRUCTURA.
7.2.
ARREGLO DE ESTRUCTURAS
7.3.
PASO DE ESTRUCTURAS A FUNCIONES
7.3.1.
PASO DE ELEMENTOS
7.3.2.
PASO DE ESTRUCTURAS ENTERAS A FUNCIONES

65
66
77
77
78

8. ALGUNAS ESTRUCTURAS DE DATOS

82

8.1.
8.2.
8.3.
8.4.

83
86
89
94

COLAS
COLAS CIRCULARES
STACKS O PILAS.
LISTAS ENLAZADAS

BIBLIOGRAFÍA

C++

96

Página ii

LENGUAJES DEPROGRAMACIÓN

1.Introducción
1.1.

Lenguajes de Computación.

• Lenguaje. Cualquier notación de representar algoritmos o
estructuras de datos es considerado un lenguaje.
• Pseudolenguajes. Notación informal, pero “entendible”.
• Lenguajes de Especificación. Para especificar como deben
hacerse un determinado sistema. Existen formales. Z,
TROLL, etc. Se estudian en Ingeniería de Software. No
sonimplementados en computador.
• Lenguajes de Programación de Computadores.
FORTRAN, COBOL, PASCAL, C, ADA, C++, Visual
Basic, etc.

C++

Página 1

LENGUAJES DE PROGRAMACIÓN

1.1.1.
Historia de los Lenguajes
1950-55 Computadores
Muy primitivos
Primitivos.
números binarios o
Lenguaje de Máquina hexadecimales.
Lenguaje Ensamblador. mnemónicos.
1956-60 FORTRAN
Formula TRANslation
ALGOL
ALGoritmsLanguage
COBOL
COmmon Bussines
LISP
Oriented Language.
LISt Processing.
1961-65 SNOBOL
APL
1966-70 PL/I
SIMULA
BASIC
1971-75 Pascal
1976-80 Ada
C
Prolog
1981.
C++, Smalltalk.
1990
Visual Basic, Visual
C++

C++

Página 2

LENGUAJES DE PROGRAMACIÓN

1.2.

Paradigmas de Programación

Los paradigma son estilos de programación.
• Programación por Procedimiento.
• Programación Modular
• Programaciónorientada a listas.
• Programación orientada a objetos.
Paradigma : Estilo o forma de programar. No depende del
lenguaje.
Existen lenguajes más aptos para un determinado paradigma.
Ejemplo,
Pascal para programación por procedimiento.
Lisp y Prolog, para manejo de listas.
Smaltalk, para POO.
Modula, para programación modular.

C++

Página 3

LENGUAJES DE PROGRAMACIÓN

1.2.1.
Programación porprocedimiento o
paradigma procedural.
¿ Que procedimientos se desean ?
=>
Elegir los mejores algoritmos.
Los lenguajes que apoyan este paradigma proporcionan
recursos para pasar argumentos a las funciones o
procedimientos y que entregan como resultado. Este tipo de
programación parte con FORTRAN, sigue ALGOL y ahora
Pascal y C.

Ejemplo
ordenar_lista(lista)
{
// codigo del procedimiento
}

C++

Página 4...