PDF de programación - APRENDA A PROGRAMAR COMO SI ESTUVIERA EN PRIMERO

SCUELA SSSSUPERIOR DE
EEEESCUELA
UPERIOR DE
SCUELA
SCUELA
UPERIOR DE
UPERIOR DE
IIIINGENIEROS DE
NGENIEROS DE
NGENIEROS DE
NGENIEROS DE
SSSSAN AN AN AN SSSSEBASTIÁN
EBASTIÁN
EBASTIÁN
EBASTIÁN

TECNUN
TECNUN
TECNUN
TECNUN
APRENDA
APRENDA
APRENDA
APRENDA
AAAA PROGRAMAR
PROGRAMAR
PROGRAMAR
PROGRAMAR



COMO SISISISI ESTUVIERA
COMO
ESTUVIERA
COMO
COMO
ESTUVIERA
ESTUVIERA

ENENENEN PRIMERO
PRIMERO
PRIMERO
PRIMERO



IIIIKER KER KER KER AAAAGUINAGA
GUINAGA
GUINAGA
GUINAGA
ONZALO MMMMARTÍNEZ
ARTÍNEZ
GGGGONZALO
ONZALO
ONZALO
ARTÍNEZ
ARTÍNEZ
JJJJAVIER
AVIER DDDDÍAZÍAZÍAZÍAZ
AVIER
AVIER





Esta publicacin tiene la œnica
finalidad de facilitar el estudio
y trabajo de los alumnos de la
asignatura.
Ni los autores ni la Universidad
de Navarra perciben cantidad
alguna por
su edicin o
reproduccin.







˝NDICE

Captulo 1 Los programas ................................................................................................ 1
1.1 ¿QuØ es un programa? ............................................................................................ 1
1.2 ¿QuØ es un lenguaje de programacin? .................................................................. 1
1.3 Las cuatro patas de la programacin ...................................................................... 1
1.4 Lenguajes de programacin.................................................................................... 2
1.4.1 Lenguajes de alto y bajo nivel ......................................................................... 2
1.4.2 Lenguajes imperativos y funcionales .............................................................. 3
1.4.3 Lenguajes interpretados y compilados ............................................................ 4
1.4.4 Lenguajes que soportan la programacin estructurada.................................... 4
1.4.5 Lenguajes fuertemente y dØbilmente tipados............................................... 5
1.4.6 Lenguajes que soportan la programacin orientada a objetos......................... 5
1.5 Errores .................................................................................................................... 5
1.5.1 Errores de sintaxis ........................................................................................... 6
1.5.2 Errores lgicos................................................................................................. 6
1.5.3 Debugger ......................................................................................................... 6
Captulo 2 Estructuras fundamentales de los datos .......................................................... 9
2.1 Introduccin............................................................................................................ 9
2.2 Las variables y las constantes................................................................................. 9
2.3 Tipos de datos....................................................................................................... 10
2.3.1 Variables booleanas....................................................................................... 10
2.3.2 Nœmeros enteros............................................................................................ 11
2.3.3 Nœmeros de coma flotante............................................................................. 12
2.3.4 Caracteres ...................................................................................................... 12
2.4 Datos estructurados .............................................................................................. 13
2.4.1 Vectores y cadenas de caracteres................................................................... 13
2.4.2 Matrices ......................................................................................................... 14
2.4.3 Estructuras ..................................................................................................... 14
Captulo 3 El flujo de un programa ................................................................................ 15
3.1 Introduccin.......................................................................................................... 15
3.2 El origen de los diagramas de flujo ...................................................................... 15
3.3 Elementos de un diagrama de flujo ...................................................................... 16
3.4 Desarrollo de un diagrama de flujo para un proceso cotidiano ............................ 16
3.5 Instrucciones......................................................................................................... 17
3.6 Operaciones aritmØtico lgicas............................................................................. 18
3.6.1 El operador de asignacin ............................................................................. 18
3.6.2 Operadores aritmØticos o matemÆticos.......................................................... 18
3.6.3 Operadores relacionales................................................................................. 19
3.6.4 Operadores lgicos ........................................................................................ 20
3.7 Bifurcaciones........................................................................................................ 21
3.7.1 Sentencia if .................................................................................................... 21
3.7.2 Sentencia if ... else ......................................................................................... 21
3.7.3 Sentencia if elseif... else mœltiple .................................................................. 22



iii



˝ndice

3.8 Bucles ................................................................................................................... 24
3.8.1 Bucle While ................................................................................................... 24
3.8.2 Bucle For ....................................................................................................... 26
3.8.3 Anidamiento de bucles .................................................................................. 27
Captulo 4 Funciones o procedimientos ......................................................................... 29
4.1 Introduccin.......................................................................................................... 29
4.2 Funciones o procedimientos................................................................................. 29
Ejemplo 1. Funcin matemÆtica ...................................................................... 30
Ejemplo 2. Derivada numØrica de la anterior funcin matemÆtica ................. 30
Ejemplo 3. Funcin que obtiene las races de un polinomio de 2” grado........ 31
Captulo 5 Algoritmos .................................................................................................... 33
5.1 Introduccin.......................................................................................................... 33
5.2 Algoritmos directos .............................................................................................. 33
Ejemplo 4. Algoritmo para saber si el nœmero 5 es primo.............................. 33
Ejemplo 5. Determinar el tipo de races de un polinomio de segundo grado.. 34
5.3 Algoritmos iterativos ............................................................................................ 35
Ejemplo 6. Determinar iterativamente si un nœmero N es o no primo............ 35
Ejemplo 7. Mejora del algoritmo para calcular si un nœmero N es primo ...... 36
Ejemplo 8. Obtencin del factorial de un nœmero N iterativamente............... 38
Ejemplo 9. Descomposicin factorial de un nœmero N................................... 39
5.4 Algoritmos recursivos .......................................................................................... 40
Ejemplo 10. Obtencin del factorial de un nœmero N recursivamente ........... 41
Ejemplo 11. Determinar recursivamente si un nœmero N es o no primo ........ 42
Ejemplo 12. El triÆngulo de Sierpinski............................................................ 43
5.5 Algoritmos de prueba y error................................................................................ 47
5.5.1 Algoritmos iterativos de prueba y error......................................................... 47
Ejemplo 13. MØtodo de Newton Rapshon de manera iterativa ....................... 47
Ejemplo 14. CÆlculo de las dimensiones ptimas de un cilindro. ................... 50
5.5.2 Algoritmos recursivos de prueba y error ....................................................... 52
Ejemplo 15. MØtodo de Newton-Rapshon de manera recursiva ..................... 52
Ejemplo 16. El viaje del caballo...................................................................... 54
Ejemplo 17. El problema de los emparejamientos estables............................. 57



Escuela Superior de Ingenieros de San Sebastián



INTRODUCCIN AL MANUAL

Este manual estÆ dirigido en primer lugar a los alumnos que cursan primero en la
escuela de Ingenieros de San SebastiÆn y se encuentran realizando la asignatura de
Informática 1 o Fundamentos de Computadores.

Pretende servir para que las personas nveles se introduzca