Ejemplos de algoritmos

UNIVERSIDAD POLITECNICA DE TLAXCALA
ALGORITMOS
“Evidencias”
PROFESORA:
Nancy Tepepa Moreno

ALUMNA:
Cynthia Bello De León

GRUPO:

FECHA:
1A

TAREA 1

CARACTERISTICAS DE LOS ALGORITMOS

05 de Noviembre de 2013

Un algoritmo, además de ser una secuencia de acciones lógicas que hay que
realizar para completar un proceso también requiere cumplir con las 5
condicionessiguientes:

1.- Finitud. Un algoritmo debe terminar en un número finito de pasos-

2.- Definitivita. Cada paso del algoritmo debe definirse de modo preciso; las acciones
a realizar deben de estar especificadas rigurosamente y sin ambigüedad para cada caso.

3.- Entrada. Un algoritmo tiene cero o más entradas. Esto es las cantidades de datos de
inicio se generan en el mismo algoritmo o se conocenpreviamente.

4.- Salida. Un algoritmo tiene una o más salidas. Es decir, hay datos o cantidades al
término del algoritmo que tiene una relación especifica con los datos o cantidades de
entrada.

5.- Efectividad. El algoritmo debe de ser efectivo. Esto significa que todas las
operaciones deben ser suficientemente sencillas para poder en principio ser realizadas de
modo exacto y en un tiempofinito por un procesador.

Reglas para la construcción de diagramas de flujo
En un diagrama de flujo se representa de manera gráfica una serie de pasos a
seguir para alcanzar la solución de un problema. Los símbolos presentados,
colocados adecuadamente, permiten crear una estructura gráfica flexible que ilustra
los pasos a seguir para alcanzar el resultado específico.
A continuación sepresentan los pasos para la realización de un diagrama de flujo:

1. Todo diagrama debe de tener un inicio y un fin.

INICIO

FIN

2. Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas,
verticales y horizontales.

3. Todas las líneas utilizadas para indicar la dirección del flujo del diagrama
deben estar conectadas. La conexión puede ser a un símboloque exprese
lectura, proceso, decisión, impresión, conexión o fin de diagrama.

4. El diagrama de flujo debe ser construido de arriba hacia abajo (Top-Down) y de
izquierda a derecha (right to left)

5. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de
programación. La solución presentada en el diagrama puede escribirse posteriormente y
fácilmente endiferentes lenguajes de programación.

6. Es conveniente cuando realizamos una tarea compleja poner comentarios que
expresen o ayuden a en tender lo que hicimos.

7. Si el diagrama de flujo requiriera más de una hoja para su construcción, debemos
utilizar los conectores adecuados y enumerar las páginas convenientemente.

8. No puede llegar más de una línea a un símbolo.

PROBLEMAALGORITMOS COTIDIANOS

1.- Despertarme
2.- Levantarme
3.- Prender la luz
4.- Abrir la puerta de mi dormitorio
5.- Ir al baño
6.- Salir del baño
7.- Cambiarme
8.- Ir a la escuela

Análisis del
problema

Construcción del
algoritmo

Verificación del
algoritmo

Y
P
V
V
V
V
F
F
F
F

Q
V
V
F
F
V
V
F
F

PyQ
V
V
F
F
F
F
F
F

O
P
V
V
V

Q
V
V
F

PóQ
VV
V

V
F
F
F
F

F
V
V
F
F

V
V
V
F
F

Ejemplos:

(15>7*3**2 Y 8>3 Y 15>6) O No (7*3 (15/2*6>=15/2*6/7=15))) = ERROR

TIPOS DE DATOS

Simples: numéricos, alfanuméricos, lógicos

Estructurados: arreglo, archivos, apuntadores, estrió} unturas

Numéricos: enteros alfanuméricos, reales

Lógicos: verdadero, falso

DIAGRAMAS DE FLUJO

Inicio/fin

Entrada dedatos

Proceso

Imprimir

Conector mismo pagina

Conector de diferente pagina
OPERADORES ARITMETICOS
**
*
/
mod
div
+
-

Potencia
Multiplicación
División(resultados con decimal)
Residuo
División (resultados en enteros)
Suma
Resta

Ejercicios:
1. 9+7+(3*9) /3+80-20
9+7+27/3+80-20
9+7+80–20
105-20
85
2. [(15/5 mod 3)/8]+50*20+28 div 5
[0/18] ERROR
3. 7*8*(160 mod...