Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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 Lgicos
verdadero (True ) y falso (False),
Datos carcter
a, A,F
Constantes
Variables
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
Ejercicios
Partes de un programa
Entrada
Programa
(algoritmo
de
resolucin)
Salida
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
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