Vous êtes sur la page 1sur 23

ALGORITMO Y PROGRAMACIÓN

JHON JAIRO ANAYA DÍAZ


JANAYA6@AREANDINA.EDU.CO
https://sites.google.com/a/areandina.edu.co/janaya6/home/algoritmos
JHON JAIRO ANAYA DÍAZ
UNIDAD 2: TÉCNICAS PARA
REPRESENTAR LOS ALGORITMOS
TIPOS DE INSTRUCCIONES

 E/S: Pasar información del exterior al interior


del ordenador y viceversa.
 Aritmético-lógicas: Aritméticas: +,-,*,... ;
Lógicas: or, and, <, >, ...
 Selectivas: Permiten la selección de una
alternativa en función de una condición.
 Repetitivas: Repetición de un número de
instrucciones un número finito de veces.
ESTRUCTURA ALGORÍTMICA

Son un grupo de formas de trabajo, que permiten,


mediante la manipulación de variables, realizar ciertos
procesos específicos que nos lleven a la solución de
problemas Asignación
Secuenciales Entrada
Salidas

Estructuras Simple
Condicionales
Algorítmicas Múltiples

Hacer para
Cíclicas o
Hacer mientras
repetitivas
Repetir hasta
ALGORITMOS SECUENCIALES
En la estructura secuencial una acción
(instrucción) sigue a otra en el orden en el
que están escritas siguiendo la secuencia.
Inicio
Acción 1
Acción 2

Acción n
Fin
ESTRUCTURA GENERAL DE UN PROGRAMA
SECUENCIAL

ENTRADA PROCESAMIENTO SALIDA


DE DATOS • Cálculos DE
• Relaciones lógicas RESULTADOS
•Decisiones
EJEMPLO
Dado que al ejecutar un algoritmo este trabaja
en secuencia, determinar los valores finales de
las variables suponiendo que se tienen las
siguientes instrucciones:
1. i = 3 Línea i j k m n
2. j = 5 1
3. k = i + j 2
4. j = k / 2 3
5. i = i - 1 4
6. m = j + k * 3 5
7. n = k * (3 + i) 6
7
ESQUEMAS DE REPRESENTACIÓN

• Pseudocódigo (P-código)
• Diagramación libre (diagrama de flujo)
• Diagramación estructurada (diagrama de
caja)

• Sintaxis de un lenguaje de programación


determinado.
PSEUDOCÓDIGO

• Lenguaje intermedio entre nuestro lenguaje y el


lenguaje de programación.

• Representar la solución a un algoritmo de la forma


más detallada posible

• Es independiente del lenguaje de programación que


se vaya a utilizar

• Lenguaje natural limitado y sin ambigüedad


PSEUDOCÓDIGO

Secuencia
Inicio
Entrada o lectura de datos
acción 1 Leer variable
Fin

Salida o escritura de datos


Escribir mensaje y/o variables
¿Qué hacer para conducir un automóvil?

Si a un experimentado conductor se le preguntase


como pone en movimiento su automóvil, el
contestaría:
1.Se pone en marcha el motor
2.Se mete la primera.

Efectivamente es fácil. Pero ¿Qué ocurriría si el


individuo nunca condujo un automóvil?.
¿Qué hacer para conducir un automóvil?
En cambio, el algoritmo más correcto podría ser:

1.Pisar el embrague con el pie izquierdo


2.Poner la caja de velocidad en neutro (punto muerto)

3.Darle giro a la llave de encendido.

4.Pisar el embrague

5.Colocar la caja de velocidad en la primera

6.Quitar el freno de mano si lo tuviese puesto.

7.Levantar lentamente el pie del embrague a la vez que pisa

el pedal del acelerador con el pie derecho.


DIAGRAMACIÓN DE FLUJO
• Un diagrama de flujo es una representación
gráfica de un algoritmo o proceso.

• Utilizan símbolos con significados bien


definidos que representan los pasos del
algoritmo.

• Un diagrama de flujo siempre tiene un único


punto de inicio y un único punto de término.
DIAGRAMACIÓN DE FLUJO

Terminal (representa el comienzo,


“inicio” y el final, “fin”, de un
algoritmo. Puede representar también una
parada o interrupción programada que sea
necesario realizar en un algoritmo.
Indican el flujo lógico, o el orden de
la secuencia de operaciones del
algoritmo
DIAGRAMACIÓN DE FLUJO

DFD

Escribir (representa salida


de datos en pantalla).

Leer (se utilizas para leer


datos de entrada al
algoritmo).
Ejemplo en Pseudocódigo: HOLA MUNDO

1. INICIO PROGRAMA:
2. ESCRIBIR HOLA MUNDO
3. FIN PROGRAMA
Ejemplo en Pseudocódigo: calcular el
promedio de dos números
1. INICIO PROGRAMA:
2. ESCRIBIR Programa para promediar dos números
3. ESCRIBIR Digite dos números
4. LEER N1, N2
5. S = N1 + N2
6. P = S/2
7. ESCRIBIR El promedio es: P
8. FIN PROGRAMA
PSEINT
Ejemplo en DFD: calcular el
promedio de dos números
INICIO
N1, N2

S=N1+N2
PROMEDIO DE 2
NÚMEROS P=S/2

EL PROMEDIO ES
IGUAL A:, P

DIGITE LOS 2
NÚMEROS

FIN
DFD
Ejercicio: Calcular el área de un
rectángulo
1.INICIO PROGRAMA:
2. ESCRIBIR El área de un rectángulo
3. ESCRIBIR Digite la base y la altura
4. LEER B, H
5. A = BxH
6.ESCRIBIR El área es: A
7.FIN PROGRAMA
Ejercicio: Calcular el área de un
triángulo
1.INICIO PROGRAMA:
2. ESCRIBIR El área de un triángulo
3. ESCRIBIR Digite la base y la altura
4. LEER B, H
5. A = BxH/2
6.ESCRIBIR El área es: A
7.FIN PROGRAMA
BIBLIOGRAFÍA
• Introducción al diseño y análisis de algoritmos : Un enfoque
estratégico. Lee., Tseng., Chang., Tsai (BIBLIOTECA FUUA)
• Diseño de algoritmos y su codificación en lenguaje C, Corona
Nakamura María., Ancona Valdez María de los Ángeles.
• http://www.virtual.unal.edu.co/cursos/sedes/medellin/programacion/i
ndex.html
• ENRIQUE BARRUETO TUTOR SITE - Algoritmos.[En línea]. Disponible:
http://enriquebarrueto0.tripod.com/algoritmos.htm
• fundamentos De Programación .[En línea]. Disponible:
http://www.virtual.unal.edu.co/cursos/sedes/medellin/programacion/h
tml/c1_0.html.