PDF de programación - Unidad 1 Programación estructurada

I.E.S. Celia Viñas - Departamento de Informática
C.F.G.S. Administración de Sistemas Informáticos
Módulo de Fundamentos de Programación






Unidad 1

Programación estructurada






Contenido

1.5

2

2.1



1 CONCEPTOS FUNDAMENTALES................................................................................................................ 3
¿QUÉ ES UN PROGRAMA DE ORDENADOR?.................................................................................................... 3
1.1
1.2 CODIFICACIÓN DE LA INFORMACIÓN ............................................................................................................ 3
1.2.1 Códigos....................................................................................................................................... 3
1.2.2 Código binario........................................................................................................................... 4
1.2.3 Código ASCII .............................................................................................................................. 5
1.2.4 Código hexadecimal................................................................................................................ 5
1.3 UNIDADES DE MEDIDA DE INFORMACIÓN........................................................................................................ 7
ESTRATEGIAS DE RESOLUCIÓN DE PROBLEMAS ................................................................................................. 7
1.4
1.4.1
Ingeniería del software ............................................................................................................. 7
1.4.2 Ciclo de vida clásico ................................................................................................................ 8
El papel del programador...................................................................................................... 10
1.4.3
ESTILOS DE PROGRAMACIÓN ....................................................................................................................... 10
Programación convencional................................................................................................. 10
1.5.1
Programación estructurada................................................................................................... 10
1.5.2
1.5.3
Programación modular .......................................................................................................... 10
LOS DATOS............................................................................................................................................... 11
TIPOS DE DATOS .......................................................................................................................................... 11
Tipos de datos simples ............................................................................................................ 11
Tipos de datos complejos....................................................................................................... 12
2.2 OPERACIONES CON DATOS ......................................................................................................................... 13
2.2.1 Operaciones aritméticas........................................................................................................ 13
2.2.2 Operaciones lógicas (o booleanas) ..................................................................................... 13
Prioridad de los operadores................................................................................................... 14
2.2.3
2.2.4
Funciones.................................................................................................................................. 15
2.3 CONSTANTES Y VARIABLES ........................................................................................................................... 16
2.3.1
Identificadores ......................................................................................................................... 16
2.3.2 Declaración y asignación ...................................................................................................... 16
EXPRESIONES............................................................................................................................................... 17
LOS ALGORITMOS ................................................................................................................................... 17
3.1 CONCEPTO DE ALGORITMO ........................................................................................................................ 17
3.2 NOTACIÓN DE ALGORITMOS........................................................................................................................ 18
Escritura inicial del algoritmo ................................................................................................. 18
3.2.1
3.2.2 Diagramas de flujo .................................................................................................................. 19
3.2.3
Pseudocódigo.......................................................................................................................... 20
LA PROGRAMACIÓN ESTRUCTURADA................................................................................................... 23
TEOREMA DE LA PROGRAMACIÓN ESTRUCTURADA ........................................................................................ 23
ESTRUCTURA SECUENCIAL ............................................................................................................................ 23

2.1.1
2.1.2

4.1
4.2

2.4

3

4

Unidad 1 – Programación estructurada



2

4.3

4.4

4.4.1
4.4.2
4.4.3

ESTRUCTURAS SELECTIVAS (CONDICIONALES)................................................................................................ 24
4.3.1 Condicional simple.................................................................................................................. 24
4.3.2 Condicional doble .................................................................................................................. 24
4.3.3 Condicional múltiple............................................................................................................... 25
ESTRUCTURAS REPETITIVAS (BUCLES) .............................................................................................................. 26
Bucle "mientras" ....................................................................................................................... 26
Bucle "repetir" ........................................................................................................................... 27
Bucle "para".............................................................................................................................. 28
4.5 CONTADORES, ACUMULADORES, CONMUTADORES ...................................................................................... 29
REGLAS DE ESTILO........................................................................................................................................ 31
4.6
4.6.1
Partes de un algoritmo ........................................................................................................... 31
4.6.2 Documentación ...................................................................................................................... 32
4.6.3
Estilo de escritura ..................................................................................................................... 32
5 PROGRAMACIÓN MODULAR................................................................................................................. 34
5.1 DESCOMPOSICIÓN MODULAR: ¡DIVIDE Y VENCERÁS!..................................................................................... 34
5.1.1 Algoritmo principal y subalgoritmos...................................................................................... 35
5.1.2
Técnicas de descomposición modular ................................................................................ 36
FUNCIONES................................................................................................................................................. 37
5.2.1 Declaración de funciones...................................................................................................... 38
5.2.2
Invocación de funciones........................................................................................................ 38
PROCEDIMIENTOS ....................................................................................................................................... 39
PASO DE PARÁMETROS................................................................................................................................ 40
Paso de parámetros por valor ............................................................................................... 40
5.4.1
5.4.2
Paso de parámetros por referencia...................................................................................... 40
5.4.3 Diferencias entre los métodos de paso de parámetros..................................................... 41
EL PROBLEMA DEL ÁMBITO ........................................................................................................................... 41
Variables locales...................................................................................................................... 41
Variables globales ................................................................................................................... 42
Los efectos laterales................................................................................................................ 42
LA REUTILIZACIÓN DE MÓDULOS ...........