introduccion a la programacion

Tema 1: Elementos básicos de Pascal

Tema 1
Elementos básicos de Pascal

Introducción a la Programación
Grado de Ingeniería Informática

Tema 1
Introducción
Problemas, algoritmos y programas
Paradigmas y lenguajes de programación
Desarrollo sistemático de aplicaciones

Elementos básicos de Pascal
Historia de Pascal
Tipos de datos básicos
Elementos básicos del lenguaje
Ladocumentación del programa

Tipos de datos definidos por el
programador: subrangos
Introducción a la Programación
2011-2012

Grado de Ingenieria Informatica. 11-12

2

1

Tema 1: Elementos básicos de Pascal

Objetivo
Exponer los conceptos clave para la
resolución de problemas por medio de la
computadora u ordenador
Presentar los elementos básicos del lenguaje
de programaciónPascal:
Conocer el concepto de tipo de dato, en concreto,
los tipos de datos básicos predefinidos en el
lenguaje

Presentar la correcta construcción de
programas sencillos en Pascal:
Conocer la estructura general de un programa
Utilizar las instrucciones de entrada y salida de
datos
Introducción a la Programación
2011-2012

3

Organización de una computadora

Programa

Datos EntradaLovillo Gil

COMPUTADORA

Datos Salida

Introducción a la Programación
2011-2012

Grado de Ingenieria Informatica. 11-12

2

Tema 1: Elementos básicos de Pascal

Componentes de una computadora
Programa

MEMORIA
Datos de entrada

Datos de salida

PROCESADOR
Lovillo Gil

Introducción a la Programación
2011-2012

¿En qué consiste la programación?
Describir lo quedebe hacer la
computadora para resolver un problema
concreto utilizando un lenguaje de
programación

Lovillo Gil

Introducción a la Programación
2011-2012

Grado de Ingenieria Informatica. 11-12

3

Tema 1: Elementos básicos de Pascal

Fases para resolver un problema
con una computadora:
1. Análisis del problema
2. Descripción de un método (algoritmo)
que lo resuelva
3.Escritura del algoritmo en un lenguaje
de programación
4. Comprobación del correcto
funcionamiento
Lovillo Gil

Introducción a la Programación
2011-2012

1.1 Problemas, algoritmos
y programas

Grado de Ingenieria Informatica. 11-12

4

Tema 1: Elementos básicos de Pascal

La definición del problema
Definición: Problema
Proposición encaminada a averiguar el modo
de obtener unresultado, cuando se conocen
ciertos datos de partida

Tipos de Problemas
Sin solución
Determinados: con una única solución
Indeterminados: con un número indefinido
de soluciones
Lovillo Gil

Introducción a la Programación
2011-2012

La definición del problema
• Análisis del problema
Consiste en establecer con precisión qué
se plantea

• Especificación
Descripción precisa delproblema:
- datos de partida
- resultado
lenguaje natural
lenguajes formales
Lovillo Gil

puede resultar impreciso
lógica, matemáticas

Introducción a la Programación
2011-2012

Grado de Ingenieria Informatica. 11-12

5

Tema 1: Elementos básicos de Pascal

Un ejemplo
Ejemplo de Especificación: Problema de
división euclídea
Especificación:
Datos
2 enteros, dividendo y divisor(D,d)
d no nulo

Resultado
2 enteros, cociente y resto (C,R)
0 ≤ R < d, tal que D = d*C + R

Lovillo Gil

Introducción a la Programación
2011-2012

Algoritmo
Definición 1:
Descripción precisa de los pasos que nos
llevan a la solución de un problema
planteado

Definición 2:
Método tal que partiendo de datos
apropiados, conduce sistemáticamente a los
resultados requeridos en laespecificación del
problema
Lovillo Gil

Introducción a la Programación
2011-2012

Grado de Ingenieria Informatica. 11-12

6

Tema 1: Elementos básicos de Pascal

Caracterización de un algoritmo
La descripción de un algoritmo afecta a:
Entrada, que son los datos necesarios
Proceso o instrucciones a ejecutar
Salida de resultados

Proceso
ENTRADA

Lovillo Gil

SALIDA...