Académique Documents
Professionnel Documents
Culture Documents
870000051
REVISADO
2.Algoritmos
Diseo de Algoritmos
Diferentes diseos de
Algoritmos
Anlisis de los Algoritmos
Resolucin de los
Algoritmos
2.Algoritmos
15%
28 nov.2014
CALIFICACION
14%
ALGORITMOS Y PROGRAMAS
DEFINICIN DE ALGORITMO
Si bien los allegados a la informtica saben que un algoritmo es un conjunto de
operacionesordenadas de modo tal en que puedan resolver un problema, son
pocos los saben que eltrmino deriva del matemtico astrnomo y gegrafo
musulmn al-Jwarizmi.Los algoritmos tienen algo en comn con las funciones
matemticas: reciben una entrada y producen una salida, pero para que pueda ser
considerado como algoritmo debe sereficiente (encontrar una solucin en el menor
tiempo posible), finito (posee un nmerodeterminado de pasos) y definido (se llega
al mismo resultado si se sigue el mismo procesoms de una vez).En conclusin un
algoritmo es una serie de pasos organizados que describe el proceso quese debe
seguir, para dar solucin a un problema especfico.
TIPOS DE ALGORITMOS
Existen dos tipos y son llamados as por su naturaleza:
Cualitativos:
Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos:
Son aquellos en los que se utilizan clculos numricos para definirlos pasos del
proceso.
Definicin de Lenguaje
Es una serie de smbolos que sirven para transmitir uno o ms mensajes (ideas)
entre dosentidades diferentes. A la transmisin de mensajes se le conoce
comnmente comocomunicacin.La comunicacin es un proceso complejo que
requiere una serie de reglas simples, peroindispensables para poderse llevar a
cabo. Las dos principales son las siguientes:
Lenguajes Algortmicos
COMENZAMOS A PROGRAMAR
Un computador es un sistema electrnico diseado para procesar grandes
cantidades dedatos a alta velocidad con el fin de generar informacin til en el
proceso de toma dedecisiones. Dicha informacin contar con los atributos de
oportunidad, veracidad,confiabilidad y exactitud. Pero estas actividades no se
pueden desarrollar por s sola, paraesto se requiere de ser programada,
introducirle instrucciones u rdenes que le digan lo quetiene que hacer. Un
programa es la solucin a un problema inicial, as que todo comienzaall, en el
Problema
. El proceso de programacin es el siguiente: Dado un determinadoproblema el
programador debe idear una solucin y expresarla usando un algoritmo, luegode
esto, debe codificarlo en un determinado lenguaje de programacin y por ltimo
ejecutarel programa en el computador el cual refleja una solucin al problema
inicial. Esto es agrandes rasgos lo que hace el programador de computadores.
CODIFICACIN
La codificacin es la operacin de escribir la solucin del problema (de acuerdo a
lalgica del diagrama de flujo o pseudocdigo), en una serie de instrucciones
detalladas, enun cdigo reconocible por la computadora, la serie de instrucciones
detalladas se leconoce como cdigo fuente, el cual se escribe en un lenguaje de
programacin olenguaje de alto nivel.
PRUEBA Y DEPURACION
Se denomina prueba de escritorio a la comprobacin que se hace de un algoritmo
parasaber si est bien hecho. Esta prueba consiste en tomar datos especficos
como entrada y seguir la secuencia indicada en el algoritmo hasta obtener un
resultado, el anlisis de estosresultados indicar si el algoritmo est correcto o si
por el contrario hay necesidad decorregirlo o hacerle ajustes.
Datos Numricos:
Permiten representar valores escalares de forma numrica, esto incluye a los
nmerosenteros y los reales.
Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o
falso)estos representan el resultado de una comparacin entre otros datos.
Acumuladores: Forma que toma una variable y que sirve para llevar la
sumaacumulativa de una serie de valores que se van leyendo o calculando
progresivamente.
Expresiones
Las expresiones son combinaciones de constantes, variables, smbolos de
operacin,parntesis y nombres de funciones especiales.Por ejemplo: a + (b + 3) /
cCada expresin toma un valor que se determina tomando los valores de las
variables y constantes implicadas y la ejecucin de las operaciones indicadas.Una
expresin consta de operadores y operandos. Segn sea el tipo de datos
quemanipulan, se clasifican las expresiones en:
Aritmticas
Relacionales
Lgicas
OPERADORES Y OPERANDOSOperadores
Son elementos que relacionan de forma diferente, los valores de una o ms
variables y/oconstantes. Es decir, los operadores nos permiten manipular valores.
Operadores Aritmticos
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. Siambos son enteros, el resultado
es entero; si alguno de ellos es real, el resultado es real.
Operadores Aritmticos
+ Suma- Resta* Multiplicacin/ Divisinmod Modulo (residuo de la divisin
entera)Ejemplos:Expresin Resultado7 / 2 3.512 mod 7 54 + 2 * 5 14
Prioridad de los Operadores Aritmticos
Todas las expresiones entre parntesis se evalan primero. Las expresiones con
parntesisanidados se evalan de dentro a fuera, el parntesis ms interno se
evala primero. Dentrode una misma expresin los operadores se evalan en el
siguiente orden:
<
Menor que
<
= Menor o igual que
<
> Diferente
<
30(no es lgico porque tiene diferentes operandos)
Operadores Lgicos
Estos operadores se utilizan para establecer relaciones entre valores lgicos.
Estos valorespueden ser resultado de una expresin relacional. Tipos de
operadores Lgicos And Y Or ONot NegacinEjemplo:Para los siguientes
ejemplos T significa verdadero y F falso.