Apuntes de introduccion a la programacion

Universidad del Bio-Bio
Facultad de Ciencias Empresariales
Escuela de Ingeniería Civil en Informática

[pic]

APUNTES
DE INTRODUCCIÓN A LA PROGRAMACIÓN

Ingeniería Civil en Informática

María Angélica Caro Gutiérrez
María Antonieta Soto Chico

TABLA DE CONTENIDOS

1. Introducción 4

1.1. ¿Qué es la Informática? 4
1.2. Reseña Histórica. 5
1.3. Aplicaciones 13
1.4.Computadores y su clasificación 15
1.4.1. Conceptos 15
1.4.2. Clasificación de los Computadores 20
1.5. Lenguajes de programación. 22
1.5.1. Conceptos. 22
1.5.2. Clasificación de los lenguajes de programación. 24

2. Conceptos básicos sobre tecnologías de información 25

2.1. Sistemas Operativos 25
2.2. Inteligencia Artificial. 26
2.3. Bases de Datos 27
2.4. Redes deComunicaciones ("datos") 28
2.5. Sistemas de Información 29
2.6. Otros Conceptos Relevantes 30

3. Elementos básicos sobre Algoritmos y Programación 31

3.1. Importancia del Diseño 31
3.2. Conceptos Fundamentales 32
3.3. Algoritmos 45
3.3.1. Herramientas de diseño 45
3.3.2. Elementos básicos de un algoritmo 47
3.4. Programando con JAVA 61
3.4.1.Introducción 61
3.4.2. Comentarios 63
3.4.3. Separadores 64
3.4.4. Identificadores 64
3.4.5. Tipos de datos básicos 66
3.4.6. Variables 67
3.4.7. Expresiones y Operadores 67
3.4.8. Asignación 71
3.4.9. Entrada/Salida 72
3.4.10. ¿Cómo abortar la ejecución de un programa? 74
3.4.11. Estructuras de control 75

4. Algunas estructuras de datos. 88

4.1. Introducción88
4.2. Algoritmos y Arreglos(matriz, vector, etc.) 88
4.2.1. Arreglo unidimensional o vector 89
4.2.2. Arreglo Bidimensional o Matriz 96
4.2.3. Arreglo multidimensional 101
4.3. Arreglos en Java. 103
4.3.1. Introducción 103
4.3.2. Arreglos unidimensionales en Java 103
4.3.3. Arreglos Bidimensionales o Matrices en Java 111

5. Subrutinas y Funciones. 117

5.1.Introducción. 117
5.2. Algoritmos: Subrutinas y Funciones. 117
5.2.1. Conceptos Generales. 117
5.2.2. Usando Rutinas en Pseudocódigo. 120
5.2.3. Pasaje de Parámetros. 124
5.2.4. Funciones. 127
5.2.5. Llamada a funciones 128
5.2.6. Ambito de las variables. 131
5.2.7. Recursividad. 132
5.3. Funciones en Java. 136
5.3.1. Introducción 136
5.3.2. Construcción demétodos 136
5.3.3. Construyendo programas con métodos 140
5.3.4. Usando métodos 143
5.3.5. Ejemplo del problema del Rombo 145
5.3.6. Ejemplos de recursividad. 147

6. Bibliografía 150

Introducción

1.1 ¿Qué es la Informática?

El concepto de informática no es fácil de definir, ya que se encuentra relacionado con muchos otros e inclusive es confundido con muchos otros, porejemplo, normalmente se asocia informática con computación. Ambos conceptos están relacionados, pero no son lo mismo. Mientras computación se apega mucho más a la máquina, al computador, sus componentes y su funcionamiento; Informática cubre más bien el ámbito de la información y su tratamiento.

De acuerdo con el diccionario informática es un concepto acuñado a partir de los términosinformación y automática para designar la ciencia que versa sobre el tratamiento y la conservación de las informaciones mediante máquinas automáticas.

Podríamos decir que la informática es una ciencia nueva, a pesar que la información ha sido siempre un elemento fundamental en la vida del hombre. El origen de esta nueva ciencia, tiene que ver con la necesidad de manejar grandes volúmenes de datosy tener la capacidad de poder procesarlos para obtener información significativa a partir de ellos. Junto con lo anterior, también se hace necesario que esta información se obtenga en forma oportuna, es decir, poder acceder a ella en el momento que se requiere.

De lo anterior entonces, podemos concluir la presencia de la computación en la informática. Un computador (o varios) es una...