You are on page 1of 17

Algoritmos

Profesora Wilmelis Velsquez

De

Problemas

Actividad
De

Problemas
Responde en tu cuaderno el siguiente cuestionario:
0.- Defina con sus propias palabras qu es un problema?
1.- Qu es un algoritmo?
2.- Cules son las caractersticas de un algoritmo?
3.- Defina y diga cules son los tipos de lenguajes algortmicos
4.- Defina variable y constante
5.- Cules son las fases para el diseo de un algoritmo?
6.- Defina diagrama de flujo
7.- Mencione las caractersticas del diagrama de flujo
8.- Dibuje y describa la simbologa del diagrama de flujo
9.- Qu se recomienda para crear diagrama de flujos?
10.-Qu es un pseudocdigo y cmo es su estructura?

Algoritmos
Un algoritmo es una serie de pasos
organizados que describe el proceso
que se debe de seguir, para dar
solucin a un problema especfico.

De

Problemas

Tipos de Algoritmos
Cualitativos: Son aquellos en los que se
describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se


utiliza clculos numricos para definir los pasos
del proceso.

Lenguajes Algortmicos
Un lenguaje algortmico,
es una serie de smbolos y
reglas que se utilizan para
describir
de
manera
explicita un proceso.

De

Problemas

Tipos de lenguajes algortmicos:


Grficos: Es la representacin grfica de las
operaciones que realiza un algoritmo (diagrama de
flujo).
No grficos: Representa en forma descriptiva las
operaciones que debe de realizar un algoritmo
(pseudocdigo).

Caractersticas de un
algoritmo
Debe de tener un punto particular de
inicio.
Debe ser definido, no debe de
permitir doble interpretaciones.
Debe de ser general, es decir,
soportar la mayora de las variantes
que se puedan presentar en la
definicin del problema.
Debe ser finito en tamao y tiempo de
ejecucin.

Variable:
es
un
elemento que puede
asumir cualquier valor.

Constante: es un dato
numrico que no vara
durante su ejecucin.

De

Problemas

Fases para el diseo de


un algoritmo
Definicin del problema.
Anlisis del problema.
Diseo del algoritmo

Codificacin.
Prueba y depuracin
Documentacin
Mantenimiento.

De

Problemas

Diagrama de flujo
Un diagrama de flujo es la representacin
grfica de un algoritmo. Estos diagramas
utilizan

smbolos

con

significados

bien

definidos que representan los pasos del


algoritmo para la resolucin de problemas y
representan el flujo de ejecucin mediante
flechas que conectan los puntos de inicio y de

trmino.

De

Problemas

Caractersticas del Diagrama


de flujo
Permiten identificar los problemas

Inicio

y oportunidades de mejora del

proceso.

A,B

Identifica el inicio, el proceso y el


final del algoritmo.

S= A+B

Determina los lmites del proceso a

describir.

Fin

De

Problemas

Smbolos del
Diagrama de flujo
Indica el inicio y el final del diagrama
de flujo.

Indica la entrada y salida de datos.

Smbolo de proceso que indica la


asignacin de un valor en la memoria
y/o ejecucin de una operacin
aritmtica..

De

Problemas

Smbolos del
Diagrama de flujo
Smbolo de decisin que indica la
realizacin de una comparacin de
valores.
Indica la salida de informacin por la
impresora.

Indica la salida de informacin por


pantalla o monitor.

De

Problemas

Smbolos del
Diagrama de flujo
Lneas de flujo o direccin. Indican la
secuencia en que se realizan las
operaciones.

Conector dentro de pgina.

De

Problemas

Recomendaciones para
el diseo de Diagramas
de flujo

De

Problemas

Se deben de usar solamente lneas de flujo


horizontales y/o verticales.
Se debe de evitar el cruce de lneas utilizando los
conectores.
Se deben usar conectores solo cuando sea necesario.
No se deben quedar lneas de flujo sin conectar.
Se deben de trazar los smbolos de manera que se
puedan leer de arriba hacia abajo y de izquierda a
derecha.
Se debe de seguir la secuencia de acciones de forma
organizada.

Pseudocdigo

El pseudocdigo representa la solucin a un


algoritmo de la forma ms detallada posible,
y a su vez lo ms parecida posible al lenguaje
que posteriormente se utilizar para la

codificacin del mismo.

De

Problemas

Estructura de un
pseudocdigo
1. Cabecera.
Tipos de datos
Constantes
Variables
2. Cuerpo.
Inicio
Instrucciones
Fin.

De

Problemas

En tu cuaderno:

De

Problemas

Escriba cules son los pasos


para ir al cine
Realice

un

algoritmo

que

describa como realizar una


arepa
Describa

los

pasos

para

enviar un mensaje de texto

Aqu hay 7 computadoras


amigables. Puedes
atraparlas trazando tres
lneas rectas en tal forma
que cada PC quede en una
conexin independiente?

Actividad

De

O C

O D

O S

O N

O C

M I

O D

M N

O O

O B

M G

W S

M B

O L

O S

O U

Q A

O C

O G

M L

O T

M A

O Y

Ubicar en el sopa de letras las siguientes palabras:


Pseudocdigo Algoritmo Dato Diagrama de flujo Variable Constante Problema Lenguaje Smbolos.

Problemas

You might also like