Sie sind auf Seite 1von 24

OBJETIVO: Desarrollara algoritmos del

mbito escolar y la vida cotidiana por


medio de diagramas de flujo.
1.1 Terminologa empleada en
algoritmos.
1.1.1. Definicin de problema.
1.1.2. Definicin de algoritmo.
1.1.3. Caractersticas de los algoritmos.

Es un mtodo para resolver un problema


mediante una serie de pasos precisos,
definidos y finitos

Grficos: (diagrama de flujo) Es la


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

Resolucin de un
problema

Anlisis del
problema

Diseo del
algoritmo

Resolucin del
problema con
computadora

En esta fase se requiere una definicin clara y


precisa. Es importante que se conozca lo que
se desea que realice el programa y el
resultado o solucin deseada
Que entradas se requieren? (tipo y cantidad)
Cual es la salida deseada? (tipo y cantidad)
Los mtodos y frmulas que se necesitan
para procesar los datos.

Las caractersticas de un buen algoritmo son:


Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles
interpretaciones.
Debe 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.
Los pasos se deben enumerar en forma
ascendente.
Instrucciones con frases cortas, claras y
concretas.

Algoritmo para hacer una llamada telefnica:


Algoritmo para preparar una tasa de caf
soluble:

Algoritmo para cambiar un foco:

Algoritmo para ir a la escuela:

Son elementos que relacionan de forma


diferente, los valores de una o ms
variables y/o constantes. Es decir, los
operadores nos permiten manipular valores.

Tipos de Operadores

Aritmticos
Relacionales
Lgicos

Los operadores aritmticos permiten la


realizacin de operaciones matemticas con los
valores (variables y constantes).
Los operadores aritmticos pueden ser
utilizados con tipos de datos enteros o reales.
Si ambos son enteros, el resultado es entero; si
alguno de ellos es real, el resultado es real.
Operando (Operador) Operando
Valor
(Constante o variable)

Simbologa

definicin

Suma

Resta

Multiplicacin

Divisin

Mod

Modulo (residuo de la divisin entera)

Elevar a la potencia

Div

Divisin entera

Ejemplo: Expresin Resultado 7 / 2 3.5

1.Se utilizan para establecer una relacin


entre dos valores.
2. Compara estos valores entre s y esta
comparacin produce un resultado de certeza
o falsedad (verdadero o falso).
3. Los operadores relacionales comparan
valores del mismo tipo (numricos o cadenas)
4. Tienen el mismo nivel de prioridad en su
evaluacin.
5. Los operadores relacionales tiene menor
prioridad que los aritmticos.

Simbolog
a

definicin

>

Mayor que

<

Menor que

>=

Mayor o igual que

<=

Menor o igual que

<>

Diferente que

Igual que

Ejemplos: S a = 10 b = 20 c = 30
a + b > c Falso

1. Estos operadores se utilizan para


establecer relaciones entre valores lgicos.
2. Estos valores pueden ser resultado de una
expresin relacional

Operadores Lgicos
And
Or
Not

Y
O
Negacin

AND

Oper1

OR

Oper2 =

Oper1

NOT

Oper2 =

Ejemplo:
(a < b) and (b < c)
(10<20) and (20<30)
V
and
V
V

Ejemplo:
(a < b) or (b < c)
(30<20) or (20<30)
F
and
V
V

Oper1

Todas las expresiones entre parntesis se


evalan primero.
Las expresiones con parntesis anidados se
evalan de dentro a fuera, el parntesis ms
interno se evala primero.
Los operadores en una misma expresin con
igual nivel de prioridad se evalan de
izquierda a derecha.
Dentro de una misma expresin los
operadores se evalan en el siguiente orden.

1.
2.

3.
4.
5.

()
^
*, /, Mod, Div, Not
+, -, And
>, <, > =, < =, < >, =, Or

Los identificadores representan los datos de

un programa (constantes y variables). Un


identificador es una secuencia de caracteres
que sirve para identificar una posicin en la
memoria de la computadora, que nos permite
accesar a su contenido.
Ejemplo: Nombre
Edad
Calif

1. Debe comenzar con una letra (A - Z,


maysculas o minsculas) y no deben
contener espacios en blanco.
2. Nmeros y la subraya ( _ ) estn permitidos
despus del primer carcter.
3. La longitud de identificadores puede ser
hasta de 8 caracteres.
4. No debe contener acentos

Constante: Una constante es un dato numrico o

Ejemplo: pi = 3.1416

Variable: Es un espacio en la memoria de la computadora

Ejemplo: rea = pi * radio ^ 2

alfanumrico que no cambia durante la ejecucin del


programa.

que permite almacenar temporalmente un dato durante la


ejecucin de un proceso, su contenido puede cambiar
durante la ejecucin del programa. Para poder reconocer
una variable en la memoria de la computadora, es
necesario darle un nombre con el cual podamos
identificarla dentro de un algoritmo.

1. Algoritmo para obtener la


nmeros.
2. Algoritmo para obtener el
alumno con 4 calificaciones.
3. Algoritmo para obtener el
tringulo.
4. Algoritmo para obtener el
cuadrado.
5. Algoritmo para obtener el
nmero.
6. Algoritmo para obtener el
cantidad.

suma de 2
promedio de un

rea de un
permetro de un
cuadrado de un
20% de una

Las dos herramientas utilizadas comnmente


para disear algoritmos son:
Diagrama de Flujo
Pseudocdigo

Das könnte Ihnen auch gefallen