Programacion

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. 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). 2. EL LENGUAJE C++ 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 3. DECLARACIONES Y CONSTANTES 3.1. NOMBRES 3.2. TIPOS 3.2.1. TIPOS FUNDAMENTALES3.2.2. CONVERSIÓN DE TIPOS. 3.2.3. TIPOS DERIVADOS. 4. PUNTEROS. 4.1. 4.2. 4.3. EXPRESIONES CON PUNTEROS ARITMÉTICA DE PUNTEROS. ARREGLO DE PUNTEROS

1 1 2 3 4 5 7 9 9 9 10 10 11 12 13 15 17 22 22 23 23 24 33 34 35 40 44 44 46 47

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

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 6. ALGORITMOS DE ORDENAMIENTO 6.1. 6.2. 6.3. ORDENAMIENTO POR INTERCAMBIO ORDENAMIENTO POR SELECCIÓN ORDENAMIENTO POR INSERCIÓN

47 48 49 50 51 52 55 56 59 60 62 63 6465 66 77 77 78 82 83 86 89 94 96

7. ESTRUCTURAS 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 8. ALGUNAS ESTRUCTURAS DE DATOS 8.1. 8.2. 8.3. 8.4. COLAS COLAS CIRCULARES STACKS O PILAS. LISTAS ENLAZADAS

BIBLIOGRAFÍA

C++

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ón orientada 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 por procedimiento 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...