Introducción a la programación
description
Transcript of Introducción a la programación
Introducción a la Programación
Profesor : Jorge E. Mariño Ie-mail : [email protected]
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.