Analista Programador

Indice

1 Introducción 4

1.1 Bibliografía 4

1.2 Variables , constantes y operadores 4
1.2.1 Nombres de identificadores 4
1.2.2 Tipo de Datos 4
1.2.3 Modificadores 5
1.2.4 Constantes 5
1.2.5 Operadores 5

1.3 Forma general de un programa 6

1.4 Vectores 7
1.4.1 Carga secuencial y aleatoria de un vector 8
1.4.2 Búsquedas y ordenamiento sobre vectores13

2 Cadenas de Caracteres 17

2.1 Inicialización de cadenas de caracteres 17

2.2 Funciones usadas para trabajar con cadenas de caracteres 17
2.2.1 SCANF 18
2.2.2 GETS (GET String) 18
2.2.3 STRCMP (STRing CoMParison) 19
2.2.4 STRCPY (STRing CoPY) 20
2.2.5 STRLEN (STRing LENght) 21

2.3 Matrices con cadenas de caracteres 22

2.4 Comprobación de la longitud deun texto 23

3 Estructuras 26

3.1 Definición 26

3.2 Declaración de una estructura 26

3.3 Acceso a los campos – Operador punto 28

3.4 Vector de estructuras 29

3.5 Estructuras anidadas 29

3.6 Propiedades 31
3.6.1 Asignación 31
3.6.2 Comparación 32

4 Punteros 34

4.1 Definición 34

4.2 Declaración de un puntero 35

4.3 Operadores 36

4.4Asignación de punteros 37

4.5 Punteros lejanos y cercanos 39

4.6 Comparación de punteros 40

4.7 Aritmética de punteros 41
4.7.1 Suma y resta de enteros 41

4.8 Vectores y punteros 42

4.9 Punteros a cadenas de caracteres 47

4.10 Punteros a estructura 48
4.10.1 Acceso a los campos – Operador flecha 49
4.10.2 Vector de punteros 49

4.11 Asignación Dinámica dememoria 52

5 Funciones 54

5.1 Declaración de una función 54

5.2 Variables locales y globales 57

5.3 Diagrama de flujo de un programa que usa funciones 58

5.4 Pasaje de parámetros por valor y por referencia 59
5.4.1 Pasaje por valor 59
5.4.2 Pasaje por referencia 60

5.5 Diseño de una función 63

5.6 Recursividad 63

5.7 Librería de funciones propias 645.8 Argumentos de main 66

6 Archivos 68

6.1 Concepto de archivos 68
6.1.1 Archivos de texto 68
6.1.2 Archivos binarios 69

6.2 Trabajo sobre archivos 69
6.2.1 La estructura FILE 70
6.2.2 Apertura y cierre de un archivo 71
6.2.3 Escritura de un archivo 75
6.2.4 Lectura de un archivo 76
6.2.5 Búsqueda y modificación 78

7 Gestión dinámica de memoria 847.1 Pilas 84
7.1.1 Insertar elementos en una pila 84
7.1.2 Esquema gráfico de inserción de elementos de una pila 86
7.1.3 Desapilar elementos de una pila 87
7.1.4 Esquema gráfico de la eliminación de los elementos de una pila 90
7.1.5 Esquema gráfico para recorrer los elementos de una pila 90
7.1.6 Funciones que permiten extraer, listar , eliminar y destruir elementosde una pila 90

7.2 Colas 93

7.3 Listas simplemente encadenadas 93
7.3.1 Primer elemento de la lista - Lista Vacia 94
7.3.2 Insertar al final de la lista 94
7.3.3 Insertar al comienzo de la lista 94
7.3.4 Insertar en una posición intermedia 95
7.3.5 Función para insertar un elemento en una lista 95
7.3.6 Función para eliminar un elemento de la ista 97
7.3.7Función para mostrar todos los elementos de la lista 99
7.3.8 Función para eliminar la lista completa 100
7.3.9 Programa completo 100

8 Ejercicio Tipo 104

8.1 Desarrollo del ejercicio tipo Usando índices 104

8.2 Desarrollo del ejercicio tipo Usando punteros 106

8.3 Desarrollo del ejercicio tipo Usando funciones 109

8.4 Desarrollo del ejercicio usando estructuras 1138.5 Desarrollo del ejercicio usando archivos 115

9 Anexo 1 119

9.1 Función de validación de cadenas de caracteres 119





Programación II


Introducción


1 Bibliografía

. Manual de Borland C++ [Chris H. Pappas, William H. Murray III] Editorial Mc. Graw-Hill
. Turbo C/C++ 3.1 Manual de Referencia [Herbert Schild] Editorial Mc. Graw-Hill
. El lenguaje de...