uned

 

 

 

 

 

 

FUNDAMENTOS
 DE
 PROGRAMACIÓN
 
RAFAEL
 LÓPEZ
 NAVARRO
 
CURSO
 2011/2012
 
 UNED
 


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

TEMA
 1
 -­‐.-­‐
 INTRODUCCIÓN
 
1.1-­‐
 Programación
 e
 ingeniería
 del
 software 
 
¿Qué
 es
 un
 algoritmo?
 Conjunto
 de
 pasos
 necesarios
 para
 resolver
 un
 determinado
 
problema.
 
Los
 algoritmos
 deben
 ser:
 -­‐
 Correctas
 
-­‐
 Claros
 -­‐
 Eficientes
 
¿Qué
 es
 un
 programa?
 Es
 la
 implementación
 o
 codificación
 de
 un
 determinado
 algoritmo en
 
uso
 de
 algún
 lenguaje
 de
 programación.
 
Lenguaje
 de
 programación:
 Conjunto
 de
 símbolos
 y
 reglas
 para
 crear
 programas.
 
¿Programación
 e
 ingeniería
 del
 software?
 
Programación
 =
 En
 general
 se
 encarga
 de
 desarrollar
 programas
 a
 pequeña
 escala.
 Ingeniería
 del
 software
 =
 Conjunto
 de
 etapas
 necesarias
 para
 desarrollar
 programas
 a
 gran
 
escala
 y
 de
 
gran
 calidad.
 
Etapas
 de
 la
 ingeniería
 del
 software:
 
Análisis
 
Diseño
 
Codificación
 
Pruebas
 y
 Mantenimiento
 

 
-­‐
 Compiladores
 y
 interpretes
 ¿Qué es
 un
 traductor?
 Es
 un
 programa
 que
 traduce
 el
 código
 
fuente
 de
 un
 programa
 a
 un
 código
 que
 
pueda
 entender
 la
 CPU.
 Hay
 dos
 tipos
 de
 traductores:
 
 
• Compiladores
 
• Intérpretes
 

 
-­‐
 Modelos
 abstractos
 de
 programación
 
Actualmente
 existen diferentes
 modelos
 de
 programación
 (o
 paradigmas
 de
 
 programación):
 

 

 
-­‐
 Programación
 funcional
 
 

 

 
-­‐
 Programación
 lógica
 
 

 

 
-­‐
 Programación
 imperativa
 
 

 

 
-­‐
 Modelo
 de
 flujo
 de
 datos
 
 

 

 
-­‐
 Programación orientada
 a
 objetos
 (POO)
 

 
-­‐Objetivos
 de
 la
 programación
 
 
• CORRECIÓN:
 Un
 programa
 debe
 realizar
 el
 tratamiento
 esperado,
 y
 no
 producir
 
resultados
 erróneos.
 
• CLARIDAD:
 Prácticamente
 todos
 los
 programas
 han
 de
 ser
 modificados
 después
 de
 
haber
 sido desarrollados
 inicialmente.
 Es
 fundamental
 que
 sus
 descripciones
 sean
 
claras
 y
 fácilmente
 inteligibles
 por
 otras
 personas.
 
• EFICIENCIA:
 Una
 tarea
 de
 tratamiento
 de
 información
 puede
 ser
 programada
 de
 muy
 
diferentes
 maneras
 sobre
 un
 computador
 determinado,
 es decir,
 habrá
 muchos
 
programas
 distintos
 que
 producirán
 los
 resultados
 deseados.
 

TEMA
 2
 -­‐.-­‐
 ELEMENTOS_BASICOS
 
2.1
 -­‐
 Notación
 BNF
 (backups-­‐Naur
 Form)
 

Es
 el
 conjunto
 de
 reglas
 gramaticales
 en
 las
 que
 se
 basa
 un
 lenguaje
 de
 programación.
 Para 
describir
 estas
 reglas
 se
 utilizan
 una
 seria
 de
 meta
 símbolos:
 

::=
 Meta
 símbolo
 de
 definición
 
|
 Meta
 símbolo
 de
 alternativa
 
{
 }
 Meta
 símbolo
 de
 repetición
 
[
 ]
 Meta
 símbolo
 de
 opción
 
(
 )
 Meta
 símbolo
 de
 agrupación
 
 ...