Resumen Programacion 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
 
 
  Las
 reglas
 BNF
 tendrán
 dos
 tipos
 de
 elementos:
 ...