aplicación de ordenadores

363 Pages·2007·20.07 MB·Spanish

Universidad de Alicante Escuela Politécnica Superior
INGENIERIA TÉCNICA
DE

OBRAS PÚBLICAS
AAAAPPPPLLLLIIIICCCCAAAACCCCIIIIÓÓÓÓNNNN
DDDDEEEE
OOOORRRRDDDDEEEENNNNAAAADDDDOOOORRRREEEESSSS
© José Miguel
Pérez Carrión
OCTUBRE 2002
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
IIIINNNNDDDDIIIICCCCEEEE
CAPITULO 0
MAQUINAS CALCULADORAS Y ORDENADORES :
EVOLUCION HISTORICA
Análisis histórico 2
Dedos, piedras, cuerdas 3
Prehistoria 3
El ábaco 5
Los números y sus símbolos 6
El astrolabio (siglo XI) 8
Los logaritmos (1614) 10
Círculos de proporciones (1633) 11
La regla de cálculo (1650) 12
La sumadora de Pascal (1642) 13
La calculadora de Leibniz (1671 15
Joseph Marie Jacquard (1752-1834) 16
La maquina de Babbage (1792-1871) 17
Ada (1815-1852) 20
George boole (1854) 21
Hollerit (1880) 21
Torres Quevedo (1890) 24
Atanasoff (1937) 27
Zuse (1941) 28
Colossus (1943) 30
Mark-I (1944) 31
Eniac (1945) 33
John Von Neumman ( 1946) 36
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) I(cid:3)
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
Fabricación en serie. Generación de ordenadores 37
Primera Generación (1946-56) 38
Segunda Generación (1957-63) 39
Tercera Generación (1964-81) 43
Cuarta Generación (1982-8???) 47
Las Próximas Generaciones 52
Los lenguajes de Programación (aproximación histórica) 58
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) I(cid:3)I
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
CAPITULO I
INTRODUCCION A LOS ORDENADORES
CONCEPTOS PREVIOS
1. 1) ¿ Qué es un ordenador ? 1
1. 2) ¿ Qué es un dato ? 1
1. 3) Definición de información 1
1. 4) Definición de Informática 1
1. 5) Partes de un Ordenador 2
1. 6) Dispositivos Periféricos 3
1. 7) Definición de HARDWARE 4
1. 8) Definición de SOFTWARE 5
1. 9) Almacenamiento de la Información 5
1.9.1 ) BIT 5
1.9.2 ) BYTE 5
1.9.3 ) PALABRA 5
1.9.4 ) Medida del tamaño de la memoria 6
1.9.4.1 ) Tipos de Memorias 6
1.10) Sistemas de numeración 6
1.10.1 ) Sistema Binario 8
1.10.2 ) " Octal 11
1.10.3 ) " Hexadecimal 12
1.11) Partes de Software 13
1.11.1 ) Lenguaje Maquina 13
1.11.2 ) " de Bajo Nivel 13
1.11.3 ) " de Alto Nivel 13
1.11.4 ) Sistema Operativo 17
CAPITULO II
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) I(cid:3)II
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
SISTEMA OPERATIVO MS/DOS
2. 1) El Sistema Operativo MS/DOS 19
2. 2) Comandos del Sistema Operativo 19
2. 3) Tipos de Comandos 20
2. 4) Nombres de Archivos 20
2. 5) Extensiones mas usuales 21
2. 6) Caracteres Epeciales"*" y "?" 21
2. 7) Principales comandos del S.O. DOS 22
2. 7. 1 ) DIR 23
2. 7. 2 ) COPY 23
2. 7. 3 ) RENAME 24
2. 7. 4 ) DEL 25
2. 7. 5 ) FORMAT 25
2. 7. 6 ) DISKCOPY 28
2. 7. 7 ) Otros Comandos. 28
.
2. 8) Directorios y Subdirectorios 31
2. 8. 1 ) Rutas (PATHS) 32
2. 8. 1. 1 ) Ejemplos de Rutas 33
2. 8. 1. 2 ) El comando TREE 33
2. 8. 2 ) Visualización del contenido de un 34
directorio
2. 8. 3 ) Creación de un Subdirerctorio 34
2. 8. 4 ) Cambio de Subdirectorio 35
2. 8. 5 ) Borrado de Subdirectorios 36
2. 8. 6 ) Copiado de archivos entre 37
subdirectorios
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) I(cid:3)V
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
CAPITULO III
LENGUAJE ALGORITMICO
3.1 ) Noción de Algoritmo 39
3.2 ) Definición de Programa 40
3.3 ) Características de un Algoritmo 40
3.4 ) Técnicas de representación de un Algoritmo 41
.
3.4.1 ) Diagramas de Flujo 41
3.4.1.1.) Símbolos utilizados en 41
organigramas
.
3.4.1.2 ) Organigramas de Bloque 42
3.4.1.3 ) Organigramas de Detalle 43
(Ordinogramas)
3.4.2 ) Lenguaje Algorítmico 43
3.4.2.1 ) Etructuras Secuenciales 43
3.4.2.2 ) Estructuras de Selección 44
3.4.2.2.1 ) Otro casos de selección 45
3.4.2.3 ) Estructuras de Repetición 47
3.4.2.3.1 ) Casos particulares 51
de Repetición
3.4.2.3.1.1 )Contador 51
3.4.2.3.1.2 )Acumulador 52
3.4.2.4 ) Ejemplos de L.A. y ordinogramas 52
CAPITULO IV
DIAGRAMAS DE FLUJO DIMENSIONALES
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) V(cid:3)
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
4.1 ) Diagramas de Flujo Dimensionales(DFD) 59
4.2 ) Simbología utilizada 59
4.3 ) Ejemplos de D.F.D. 63
CAPITULO V
DIAGRAMAS DE NASSI - SHNEIDERMAN
5.1 ) Diagramas de CHAPIN ( de NASSI - SHNEIDERMAN ) 69
5.2 ) Simbolos utilizados 69
5.2.1 )Bloque principal 69
5.2.2 ) Estructura secuencial 69
5.2.3 ) Estructura de selección 70
5.2.4 ) Estructura de seleción multiple 70
5.2.5 ) Estructura de repetición con condición inicial 70
5.2.6 ) Estructura de repetición con condición final 70
5.2.2 ) Estructura de repetición con contador 71
5.3 ) Ejemplos de diagarma de Chapin 72
CAPITULO VI
SUBALGORITMOS
6.1) Introducción 79
6.2) Definicion de subalgoritmo 79
6.2 ) Programacion modular 75
6.3 ) Criterios de composición mudular 80
6.3.1 ) Concepto de módulo6 81
6.4 ) Representacion grafica de subalgoritmos 82
6.4.1) Diagrmas de flujo: 83
6.4.2) Lenguaje natural: 83
6.4.3) Diagrama de flujo dimensional: 84
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) V(cid:3)I
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
6.4.4) Diagrama deChapin: 85
6.5 ) Variables globales y variables locales. 85
6.6 ) Subalgoritmo función. 85
6.7 ) Subalgoritmo procedimiento. 91
6.8 ) Sub /Algoritmos recursivos. 95
6.8 ) Ejercicios resueltos de subalgoritmos. 95
CAPITULO VII
ESTRUCTURAS DE DATOS INTERNAS
Arrays : Tablas
7.1) Introducción. 101
7.2) Definicíón de estructura de datos 101
7.3) Tipos de datos estructurados 101
7.4) Tabla 102
7.5) Tablas unidimensionales (listas o vectores) 102
7.6) Operaciones con vectores 103
7.7) Asignación/visualización de los elemantos de un vector 103
7.8) Ordenación de elementos de un vector 106
7.6) Tablas bidimensionales (matrices) 109
7.8) Asignación/visualización de los elemantos de una matriz 109
CAPITULO VIII
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) V(cid:3)II
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
ESTRUCTURAS DE DATOS EXTERNAS
CAMPOS,REGISTROS, FICHEROS.
8.1) Noción de campo 120
8.2) Noción de registro
120
8.2.1) Diseño de un registro 120
8.2.2) Registro Físico 122
8.2.3) " Lógico 122
8.2.4) Factor de Bloqueo 122
8.3) Noción de Fichero 123
8.3.1) Clasificación de Ficheros 124
8.3.1.1) Según su Función 124
8.3.1.1.1) Ficheros Permanentes 124
8.3.1.1.1.1) F. Constantes 124
8.3.1.1.1.2) Fich.de situación (Fich. 124
Maestros)
8.3.1.1.1.3.-) Fich. Históricos 125
8.3.1.1.2.-) Ficheros de Movimientos 125
8.3.1.1.3.-) Ficheros de Maniobras 125
8.3.1.2.-) Según su Organización 125
8.3.1.2.1.-) Secuenciales 126
8.3.1.2.2.-) Directos 126
8.3.1.2.3.-) Secuenciales 126
Indexados
8.3.1.3 Según su Acceso 127

8.3.2.- ) Operaciones con Ficheros y Registros 127
8.3.2.1.-) Consulta de un fichero
Secuencial
por búsqueda DICOTOMICA 128
ANEXO I
ESTRUCTURA DE UN PROGRAMA
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) V(cid:3)III
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
E.P.S. Alicante Obras Públicas Aplicacion de Ordenadores
Indice
GW-BASIC.
A.1.1 ) Estructura de un programa 1
A.1.2 ) Palabras reservadas 2
A.1.3 ) Teclado para Basic 3
A.1.4 ) Desarrollo de un programa (COMANDOS 4
A.1.4.01) LOAD A.1.4.08) STOP A.1.4.15) SYSTEM
A.1.4.02) SAVE A.1.4.09) CONT A.1.4.16) TRON
A.1.4.03) RUN A.1.4.10) DELETE A.1.4.17) TROF
A.1.4.04) NAME A.1.4.11) EDIT
A.1.4.05) FILES A.1.4.12) LIST
A.1.4.06) KILL A.1.4.13) NEW
A.1.4.07) AUTO A.1.4.14) RENUM
A.1.5 ) Constantes 8
A.1.5.1) Alfanuméricas 8
A.1.5.2) Numéricas 8
A.1.5.2.1) Enteras. A.1.5.2.5) Octales
A.1.5.2.2) De coma fija. A.1.5.2.6) Simnple
precisión
A.1.5.2.3) De coma flotante. A.1.5.2.7) Doble precisión.
A.1.5.2.4) Hexadecimales.
A.1.6 ) Variables 9
A.1.6.1 ) Variables alfanuméricas 9
A.1.6.2 ) Variables numéricas 10
A.1.7 ) Operadores 10
A.1.7.1 ) Aritméticos 10
A.1.7.2 ) Relacionales 10
A.1.7.3 ) Lógicos 11
A.1.7.4 ) De texto 11
ANEXO II
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)© J.M. Pérez Carrión (cid:9) I(cid:3)X
(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)