Anda di halaman 1dari 30

Fundamentos de

Algoritmos
Docente : Ing. Kene Reyna Rojas

Sistema de procesamiento de
informacin
Entrada=Datos

Procesador

Salida=Informacin

Concepto de algoritmo
Es el conjunto de instrucciones que especifican la
secuencia de operaciones a realizar en orden para
resolver un sistema especfico o clase de problema

Partes de un algoritmo
Entrada: son los datos que van iniciar el
proceso
Proceso: Es la secuencia de paso que nos
permite ejecutar alguna operacin
Salida: Es la informacin que se requiere al
resolver el problema

Resolucin de problemas con


computadoras y las herramientas
de
programacin
Anlisis del problema
Diseo o desarrollo del algoritmo
Resolucin del algoritmo en la
computadora

Representacin de un
algoritmo
Diagrama de flujo: Es un diagrama
que utiliza los smbolos (cajas) estndar
mostrados y que tiene los pasos del
algoritmo escritos en esas cajas unidas
por flechas, denominadas lneas de flujo,
que indican la secuencia en que se
deben ejecutar
Pseudocdigo:
Es un lenguaje
especificado de algoritmos

Smbolo

Si

No

Funcin
Terminal: representa el comienzo, inicio, final
y fin de un programa. Puede representar
tambin
una
parada
o
interrupcin
programada
Entrada / Salida : cualquier tipo de
introduccin de datos en la memoria desde
los perifricos o registro de la informacin
procesada en un perifrico
Proceso: Cualquier tipo de informacin que
pueda originar cambio de valor, formato,
posicin de la informacin almacenada en
memoria,
operaciones
aritmticas,
de
transferencia, etc.
Decisin: indican operaciones lgicas o de
comparacin entre datos, normalmente dos
y en funcin del resultado de la misma
determina cul de los distintos caminos
alternativos del programa se debe seguir
normalmente tiene dos salidas respuesta s o
no pero puede tener tres o ms segn los
casos

Datos y Tipos de datos


Datos numricos
Enteros
Reales

Datos Lgicos
verdadero (True ) y falso (False),

Datos carcter
a, A,F

Constantes
Variables

Los programas de computadora


contiene
ciertos
valores que no deben cambiar durante la ejecucin del
programa tales valores se llaman constantes de igual
forma existen otros valores que cambiaran durante la
ejecucin del programa a estos valores se les llama
variables.
Variables por ejemplo
X, sc, sistema, ecuacin, y, etc.
Constantes por ejemplo

X=3
I=1

Operadores
Relacionales
condicionales

Aritmticos

Alfanumricos:

Lgicos o
Booleanos

Parntesis:

Expresiones
Las expresiones son combinaciones
de
constantes, variables, smbolos de operacin,
parntesis,
y
nombres
de
funciones
especiales;
Una
expresin
consta
de
operando y operadores segn el tipo de
objetos que se manipulan, se clasifican las
operaciones en

Aritmticas
Relacionales
Lgicas
Carcter

Regla

1.
2.
3.
4.
5.
6.
7.

de

Prioridad

Parntesis
Potencias
Productos y divisiones
Sumas y restas
Concatenacin
Relacionales
Lgicos

Operacin

de

Asignacin

La operacin de asignacin es el modo de


darle valores a una variable; El formato
general de una operacin de asignacin es
Nombre de la variable
Expresin

Ejercicios

Partes de un programa

Entrada

Programa
(algoritmo
de
resolucin)

Salida

Instrucciones y tipos de instrucciones

Instruccin : Son las acciones o


instrucciones que se deben escribir y
posteriormente almacenar en memoria en
el mismo orden en que han de ejecutarse,
es decir, en secuencia
Tipos de instruccin
Instrucciones
Instrucciones
Instrucciones
Instrucciones
Instrucciones

de
de
de
de
de

inicio y fin
asignacin
lectura
escritura
bifurcacin

Programacin Estructurada
Diseo descendente: es el proceso
mediante el cual un problema se
descompone en una serie de niveles o
pasos sucesivos de refinamiento
Recursos abstractos: la programacin
estructura se auxilia de los recursos
abstractos en lugar de los recursos
concretos de que se dispone
Estructuras bsicas: son tres tipos
de control: secuencial, selectiva y
repetitivas

Estructuras Secuencial
La estructura secuencial es aquella en la que una
accin (instruccin) sigue a otra en secuencia

Ejemplo 1
Tengo un telfono y necesito llamar a
alguien pero no s cmo hacerlo

Ejercicios
12. Introducir 5 notas por teclado, obtener la suma
de las notas, el promedio de las mismas y el doble
de las notas.

Definiciones
Sistema: conjunto de objetos o ideas que
estn interrelacionados entre si como una
unidad
para la consecucin de un fin
(Shannon, 1988 )
Modelo: un objeto de X es un modelo del
objeto Y para el observador Z , si Z puede
emplear X para responder cuestiones que le
interesan acerca de Y (Minsky).
Simulacin: simulacin es el proceso de
disear un modelo de un sistema real y
llevar a cabo experiencias con el, con la
finalidad de aprender el comportamiento

Ventajas de la
simulacin
No existe una formulacin

matemtica

analticamente resoluble.
Existe una formulacin matemtica, pero es
difcil obtener una solucin analtica.
No existe un sistema real. El problema del
ingeniero que tiene que disear un sistema
nuevo. El diseo del sistema
mejorara
notablemente si se cuenta con un modelo
adecuado para realizar experimentos.
Los experimentos son imposibles debido a
impedimentos econmicos, de seguridad, de
calidad o ticos.
El sistema evoluciona muy lentamente o muy
rpidamente

Desventajas de la
simulacin
El desarrollo de un modelo puede ser
costoso, laborioso y lento.
Existe la posibilidad de cometer
errores.
No se puede conocer el grado de
imprecisin de los resultados.

Estructuras Selectivas
Estas estructuras se utilizan cuando se quiere
realizar bifurcaciones o condiciones
que se
presenta en un problema

Diagrama de Flujo de Datos

Pseudocdigo
Simple
Si condicin
entonces
Instruccin 1
Fin si

Doble
Si condicin
entonces
Instruccin 1
Sino
Instruccin 2
Fin si

Mltiple
Si condicin entonces
Instruccin 1
Sino
Si condicin entonces
Instruccin 2
Sino
Si condicin entonces
Instruccin 3
Sino
Instruccin 4
Fin si

Segn sea
condicin

Case 1:
Case 2:
.
.
.
Case n:
Fin segn

Ejercicios

Estructuras Repetitivas

GRACIAS POR SU ATENCIN