Introducción a la Programación: Conceptos, Componentes y Algoritmos (89 characters) - Prof, Apuntes de Ingeniería del Software

¡Descarga Introducción a la Programación: Conceptos, Componentes y Algoritmos (89 characters) - Prof y más Apuntes en PDF de Ingeniería del Software solo en Docsity!

TEMA 1A

Conceptos de Programación

Tema 1

1.0 Introducción

1.1 Problemas, Algoritmos y Programas

1.2 Paradigmas y Lenguajes de Programación

1.3 Desarrollo sistemático de aplicaciones

1.0 Introducción

 Organización de una computadora

COMPUTADORA

Programa

Datos Entrada Datos Salida

1.0 Introducción

 Componentes de una computadora

PROCESADOR

MEMORIA

Programa

Datos de entrada Datos de salida

7

1.0 Introducción

 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 IP

1.1 Problemas, Algoritmos y

Programas

1.1.1 Problemas

 Tipos de Problemas

 Sin Solución

 Determinados : con una única solución

 Indeterminados : con un número indefinido de soluciones

La definición del

problema

 Análisis del problema

Consiste en establecer con precisión qué se

plantea

 Especificación

Descripción precisa del problema:

• datos de partida
• resultado lenguaje natural lenguajes formales

puede resultar impreciso lógica, matemáticas

1.1.2 Algoritmo

 Etimología

Alhuarizmí: sobrenombre del árabe Muhamed ibn Musa (al-Jwarizmi), matemático persa

 Definición-1:

Descripción precisa de los pasos que nos llevan a la solución de un problema planteado

14

Caracterización

La descripción de un algoritmo afecta a:

• Entrada (Datos)
• Proceso (Instrucciones)
• Salida (Resultado) Se puede decir: Algoritmo  función matemática Algoritmo: Entrada  Salida (proceso) Ejemplo: Suma Lenta: N x N  N a + b  c, c = a + b

Es constructivo: hay que precisar también el IP proceso de cálculo

16

Características de los

algoritmos

 Precisión (sin ambigüedad) en cuanto a:

Orden: secuencia de pasos que han de llevarse a cabo Contenido: qué se realiza en cada paso

 Determinismo:

debe responder del mismo modo ante las mismas condiciones

 Finitud:

debe tener fin (^) IP

Lenguajes

Algorítmicos

 Sirven para describir un algoritmo

 Son más precisos que el lenguaje natural,

pero menos rígidos (o formales) que un

lenguaje de programación

se les considera un lenguaje intermedio tienen cierta independencia de los lenguajes de programación

 Ejemplo:

Pseudocódigo, diagramas de flujo

Algoritmo: definición

formal

 Es una cuádrupla que contiene los

siguientes elementos:

Conjunto de los estados que pueden presentarse en todo momento Identificación de estados iniciales Identificación de estados finales Función de transición entre estados

Algoritmo: definición

formal

 Un estado se define por una tupla de

cuatro elementos:

Marca de la posición del algoritmo en la que se define el estado Datos de entrada Resultados emitidos Valores de las variables que entran en juego