introducción a la programación

Introducción a la Programación

Profesor : Jorge E. Mariño Ie-mail : jemarinoi@gmail.com

2

Respuesta = ‘2’

Problema a Resolver

Ordenamientode las

Ideas

Creación del

Algoritmo

Codificación

Compilación

Ejecución y obtención

de resultados

AnálisisDiseño

Test

Correcciones

Fin

Resolución de un problema

3

Análisis del problema

Diseño del Algoritmo

Codificación

(Programación)

Ejecución y Validación

Resolución de un problema

• Para resolver un problema se debe seguir los siguientes pasos:

4

Algoritmo

• Definiciones:– Es el proceso de descomponer una TAREA,

en forma secuencial y ordenada, en un conjunto de acciones elementales que manipulan y transforman los datos de entrada, y por medio de algunas secuencias básicas de control, se obtiene una salida que es el objetivo de la tarea.

Acciones <---> SentenciasDatos <---> Declaraciones y delimitaciones.Las sentencias se componen de instrucciones que son acciones concretas que deben realizar la máquina.

5

Algoritmo

• Características:– Debe ser preciso e indicar un orden de

realización de cada paso. – Debe ser definido, es decir, si se repite

varias veces, debe de dar el mismo resultado.

– Debe ser finito, es decir, debe terminar en algún momento.

6

¿Cómo generar un Algoritmo?

Los pasos que se deben seguir para la obtención de un algoritmo a partir del problema en estudio son los siguientes:

1. Determinación del Objetivo del problema.2. Estipulación escrita del problema3. Identificación de los datos de entrada y salida.4. Determinación del proceso y de los datos integrantes del algoritmo.5. Identificación de las variables interna.6. Dividir el proceso en acciones atómicas 7. Determinación de los cursos de acción 8. Determinación de la secuencialidad de las acciones en cada uno de los cursos de acción. 9. Incorporación de estructuras de control para la unificación de los cursos de acción.10. Generación del algoritmo

7

Algoritmo

• Ejemplos:1.- Realizar un algoritmo que indique los

pasos a seguir para usar una calculadora2.- Realizar un algoritmo que permita calcular

el área y volumen de una esfera.

8

Generación de un Algoritmo

9

Datos

• Existen datos simples y compuestos.– Simples: Carácter, entero, real, letras,

números, símbolos, datos lógicos.– Compuestos: Matrices, Registros.

• Existen datos que son constantes o variable.– Constantes: Son aquellos datos cuyos

valores no cambian durante la ejecución de un programa.

– Variables: Son datos que cambian durante la ejecución.

10

Datos

• Ejemplo:3.- Leer el radio de un círculo y calcular e

imprimir su superficie y circunferencia.

11

Programación Estructurada

• Definición:– Conjunto de técnicas que incorpora un

diseño descendente (top-down), recursos abstractos y estructuras básicas.

– Recursos Abstractos: Consiste en descomponer acciones en forma cada vez más simples.

– Estructuras Básicas : Consiste en ir refinando los niveles.

• Un programa puede ser escrito utilizando 3 estructuras de control: Secuenciales, selectivas y repetitivas.

12

• Es aquella en la cual una acción sigue a otra en forma secuencial.

Estructuras de ControlSecuencial

Inicio

acción 1;

acción 2;

….

acción n;

Fin

Diagrama de Flujo

Diagrama NASSI-SCHNEIDERMANN

acción 1

acción n

acción 2….

acción 2

acción 1

acción n

13

Estructuras de ControlSecuencial

• Ejemplo:4.- Calcular la suma y el producto de 2

números.

14

Estructuras de Control Selectivas

• Selectivas:– Permiten realizar difurcación del programa

a través de una toma de decisión. Pueden ser simples, dobles o múltiples.

15

• Simple (si/entonces)

Estructuras de Control Selectivas

SI condición ENTONCES acción;

FIN SI

SI condición ENTONCES

acción_1;

….

acción_n;

FIN SI

Diagrama de Flujo

Diagrama NASSI-SCHNEIDERMANN

acción

condiciónsí

no

condiciónV F

acción

16

Estructuras de Control Selectivas

• Ejemplo:5.- Escribir los número positivos que son

ingresados.

17

SI condición ENTONCES acción_1;

SINO acción_2;

FIN SI

Diagrama de Flujo

Diagrama NASSI-SCHNEIDERMANN

acción 1

condiciónsíno

condiciónV F

acción 1 acción 2

acción 2

Estructuras de Control Selectivas

• Doble (si/entonces/sino)

18

Estructuras de Control Selectivas

• Ejemplo:6.- Determinar si un número entero es par o

impar7.- Buscar el mínimo de 3 números enteros

ingresados

19

Estructuras de ControlRepetitivas

• Repiten la ejecución de un grupo de acciones una cierta cantidad de veces.

20

Estructuras de ControlRepetitivas

• Mientras

MIENTRAS condición HACER acción

FIN MIENTRAS

MIENTRAS condición HACER acción_1;

…

acción_n;

FIN MIENTRAS

Diagrama de Flujo

Diagrama NASSI-SCHNEIDERMANN

acción

condición

sí

no

acción

mientras condición

21

Estructuras de ControlRepetitivas

• Ejemplo:10.- Calcular la potencia de un número11.- Calcular la sumatoria de los primeros 20

naturales.12.- Contar los números positivos introducidos

por el teclado.

22

Estructuras de ControlRepetitivas

• Desde/Para: Cuando se conoce de antemano el número de veces que se quiere repetir el ciclo.

DESDE variable=inicio HASTA valor_final HACERacción;

FIN DESDE

Diagrama de Flujo

Diagrama NASSI-SCHNEIDERMANN

acción

acción

mientras condición

Variable:=inicio,condición,incremento

Variable:= inicio, condición,incremento

23

Repetición

• Ejemplo:13.- Calcular la suma de los primero 20

naturales.