Algoritmos 1

ALGORITMOS
Introduccin
Docente: Luis Fernando Hurtado Rosales
luisfhr1@Hotmail.com
CONTENIDO
Introduccin
Diagrama de Flujo
Qu es un Algoritmo
Estructuras Algortmicas
Tipos de Algoritmos
Estructuras Secuenciales
Qu es Pseudocdigo
Componentes de una
estructura secuencial
Qu es un Lenguaje de
Programacin
Estructuras Condicionales
Metodologa para solucionar

problemas
Estructuras Cclicas
Tipos de Datos
Identificadores
Constantes, Expresiones y
Variables
Operadores y Operandos
Operadores Aritmticos
Prioridad de los Operadores
Docente: LuisRelacionales
Fernando Hurtado Rosales
Operadores
INTRODUCCIN
Los seres humanos en
su
vida
cotidiana
siguen
secuencias
para realizar las tareas
cotidianas.
Ejemplo:
Hacer un caf.
Colocar a hervir agua.

Alistar colador con caf.
Alistar Olleta.
Verter el agua hervida sobre el colador.
Servir caf en un vaso.
QUE ES UN ALGORITMO
Los computadores necesitan de
instrucciones para realizar tareas.
Un Algoritmo, es una
secuencia
de
instrucciones.
Precisas
Ordenad
as
Finitas
Que permiten resolver

un problema.
TIPOS DE ALGORITMOS
GRAFICO:
Representacin grfica de las
operaciones que realiza un
Algoritmo.
Diagrama de
Flujo
NO GRAFICO:
Representacin descriptiva
de las operaciones que debe
realizar un algoritmo.
Pseudocdigo
DIAGRAMA DE FLUJO
SIMBOLO
DESCRIPCION
Comienzo y final del diagrama de flujo.
Entrada y salida de datos.
Proceso. Indica la asignacin de un valor en la memoria y/o
la ejecucin de una operacin aritmtica.
Conector dentro de pgina
Salida de informacin por impresora
Conector fuera de pgina
Salida de informacin por la pantalla.
Smbolo de decisin. Indica la realizacin de

una Hurtado
comparacin
Docente: Luis Fernando
Rosales de valores
QUE ES PSEUDOCODIGO
Es la representacin
descriptiva de las
operaciones que debe
realizar un algoritmo,
a
travs
de
un
lenguaje especial.
Permite al programador enfocarse en la parte
Lgica, Estructuras de control y no en reglas y
sintaxis de un Lenguaje de Programacin.
Normalmente, el pseudocdigo omite detalles que
no son esenciales para la compresin humana del
algoritmo, tales como: Declaracin de Variables,
Subrutinas,
etc. Hurtado Rosales
Docente: Luis Fernando
LENGUAJE DE PROGRAMACION
El Pseudocdigo
se translada a un
Lenguaje
de
Programacin
para
que
el
computador
pueda realizar las
instrucciones.
Un Lenguaje de programacin es un idioma
artificial diseado para expresar procesos que
pueden ser realizados por computadores.
METODOLOGIA PARA
SOLUCIONAR PROBLEMAS CON UN ALGORITMO
1. Definicin del problema: Claridad y
precisin sobre lo que har el algoritmo.
2. Anlisis del problema: Definir datos
de Entrada, Proceso y Salida.
3. Diseo del algoritmo:
Punto de Inicio concreto.
Ser definido (Una sola interpretacin).
Debe ser finito en tamao y tiempo de
ejecucin.
Prueba de escritorio: Probar el
TIPOS DE DATOS
El Tipo de dato determina la naturaleza del
conjunto de valores que puede tomar una
variable.
Simples
Numricos (Enteros y
Reales)
Lgicos (V F)
Alfanumricos
(String)
Tipos
de
Datos
Estticos
Vectores,
Matrices
Registros
Dinmicos
Archivos, Pilas, Colas,

Arboles
Apuntadores
Estructurados
IDENTIFICADORES
Es una secuencia de caracteres que sirve para
identificar una posicin en la memoria, que
permite acceder a su contenido.
Representan los datos de un programa (Constantes,
Variables, Tipos de datos)
IDENTIFICADORES Nombre de una variable

Comenzar por letras (minscula o
mayscula) sin espacios.
Promedio 8 caracteres.
Su nombre debe dar idea del contenido.
No usar tildes.
No usar caracteres reservados
PI=3.1416 - ST=70500
edad, num
int vector[5]
CONSTANTES, VARIABLES y EXPRESIONES

CONSTANTE: Dato numrico alfanumrico que no
cambia durante la ejecucin del programa.
Ejemplos: Pi=3,1416 - sal_min=644,350
VARIABLE:
Espacio en la memoria que almacena
temporalmente un dato durante la ejecucin de un proceso.
Ejemplo: area = pi * radio ^ 2
EXPRESION: Combinacin de constantes, variables,
simbolos de operacin, parntesis y nombres de funciones
especiales.
Ejemplo: a + ( b + 3 ) / c
CLASIFICACION DE LAS VARIABLES

Por
su
contenido
Numricas
Lgicas
Por
su
uso
De trabajo
Variables
Alfanumricos (String)
Contadores
Acumuladores
VARIABLES
Por su Contenido
Variables Numricas:
vr_hra - Sueldo
Variables lgicas: (V, F)
Variables alfanumricas: dir_ofi - email
VARIABLES
Por su Uso
De trabajo: Reciben el resultado de una
operacin matemtica. Suma = ( a + b ) / c
Contadores: Lleva el control del nmero de
veces que se realiza una operacin.
contador contador + 1
Acumuladores: Lleva la suma acumulativa de
una serie de valores que se van calculando
progresivamente.
Acum Acum + num
OPERADORES Y OPERANDOS
OPERADORES:
Son elementos que relacionan de forma diferente,
los valores de una o mas variables y/o constantes,
es decir, los operadores nos permiten manupilar
valores.
TIPOS DE
OPERADORES
Aritmtico
s
Relacional
es
Lgicos
OPERADORES ARITMETICOS
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.
OPERADORES ARITMETICOS
OPERADO EXPRESI RESULTAD
R
N
O
Suma
Resta
Multiplicaci
n
Divisin
Mod
4+2
10 - 8
4+2*5
6
2
14
7/2
12 mod 7
3.5
5
PRIORIDAD DE LOS OPERADORES

Las expresiones entre parntesis se evalan
primero.
Con parntesis anidados se evalan de dentro
hacia afuera.
Los operadores se evalan en el siguiente orden:
^
Exponenciaci
mod Mdulo
n
*
Multiplicaci
+ Suma
n
/ Divisin
- Resta
Los operadores en una misma expresin con igual nivel

de prioridad se evalan de izquierda a derecha.
PRIORIDAD DE LOS OPERADORES

2.1 * (1.5 +
12.3)
2.1 * (1.5 +
12.3)
2.1 * 13.8
4+2*5
3 + 5 * (10 - (2 +
4))
3 + 5 * (10 - (2 +
4))
3 + 5 * (10 - 6)
4+2*5
3 + 5 * (10 - 6)
4 + 10
3+5*4
23 * 2 / 5
3+5*4
23 * 2 / 5
3 + 20
46 / 5
OPERADORES RELACIONALES
Se utilizan para establecer una relacin entre 2
valores.
Luego compara estos valores entre si y esta
comparacin produce un resultado de verdad o
falsedad.
Los operadores relacionales comparan valores
del mismo tipo (nmeros o cadenas).
Estos tienen el mismo nivel de prioridad en su
evaluacin.
Los operadores relacionales
prioridad que los aritmticos.
>
<
>=
<=
<>
=
tienen
menor
Mayor que
Menor que
Mayor o igual que
Menor o igual que
Diferente
Igual
Ejemplos:
Si
a = 10
b = 20
c = 30
a+b>c
Falso
a-b<c
Verdadero
a-b=c
Falso
a*b<>c
Verdadero
OPERADORES LOGICOS
Se utilizan para establecer relaciones entre
valores lgicos.
Tipos de operadores lgicos
AND (Y)
OR (O)
NOT (Negacin)
OPERADORES LOGICOS
OPERADOR NOT (NO)
OPERANDO
V
F
RESULTADO
F
V
OPERADOR AND (Y)
OPERAN
DO 1
OPERAN
DO 2
RESULTA
DO
V
V
F
F
V
F
V
F
V
F
F
F
AND
OPERADORES LOGICOS
OPERADOR OR (O)
OPERAN
DO 1
OPERAN
DO 2
RESULTA
DO
V
V
F
F
V
F
V
F
V
V
V
F
OR
OPERADORES LOGICOS
NOT
AND
OR
PRIORIDAD DE LOS
OPERADORES LOGICOS
(( ))
^
^
**
//
mod
mod
not
not
+
+
-and
and
>,
>, <,
<, >=,
>=, <=,
<=, <
<
>,
>, =,
=, Or
Or
PRIORIDAD DE LOS
OPERADORES EN
GENERAL
OPERADORES LOGICOS
Ejemplo:
Si
a = 10 b = 12 c = 13 d = 10
((a > b) or (a < c)) and ((a = c) or (a >= b))

F
OR
V
F
AND
OR
F
OPERADORES LOGICOS
Ejemplo:
Si
a = 10 b = 12 c = 13 d = 10
((a >= b) or (a < d)) and ((a >= d) and (c > d))
F
OR
F
V
AND
AND
F
OPERADORES LOGICOS
Ejemplo:
Si
a = 10 b = 12 c = 13 d = 10
not (a = c) and (c > b)
not
F
V
AND
V
ESTRUCTURAS ALGORITMICAS
Secuenciales
Asignacin
Entrada
Salida
Condicionales
Simples
Dobles
Mltiples
Cclicas
Para
Mientras
que
Repita

Algoritmos 1

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Algoritmos 1

Caricato da

Copyright:

Formati disponibili

ALGORITMOS

Docente: Luis Fernando Hurtado Rosales

Metodologa para solucionar

Colocar a hervir agua.

Que permiten resolver

Docente: Luis Fernando Hurtado Rosales

Smbolo de decisin. Indica la realizacin de

Archivos, Pilas, Colas,

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

IDENTIFICADORES Nombre de una variable

CONSTANTES, VARIABLES y EXPRESIONES

CLASIFICACION DE LAS VARIABLES

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

PRIORIDAD DE LOS OPERADORES

Los operadores en una misma expresin con igual nivel

PRIORIDAD DE LOS OPERADORES

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

OPERADOR AND (Y)

Docente: Luis Fernando Hurtado Rosales

Docente: Luis Fernando Hurtado Rosales

((a > b) or (a < c)) and ((a = c) or (a >= b))

Docente: Luis Fernando Hurtado Rosales

Potrebbero piacerti anche