sábado, 1 de junio de 2013

algoritmo

Algoritmo
En matemáticas,lógica, ciencia de la computación y disciplinas relacionadas, un algoritmo (del griego y latín,
dixit algorithmus y este a su vez del matemático persa Al-Juarismi ) es un conjunto prescrito de instrucciones 
o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no 
generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la
 algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los
manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador 
por parte de su patrón. Algunos ejemplos en matemáticas son el algoritmo de la division para calcular el cociente 
de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método
de Gauss para resolver un sistemas lineal de ecuaciones.
Características
-exactitud/presicion
-finitud
-tener 0 o mas entradas
-tener una o mas salidas
-efectividad
Representacion gráfica de un algoritmo
Descripción narrada._ El lenguaje natural o descripción narrada es el lenguaje hablado o escrito por humanos
 para propósitos generales de comunicacion. Son aquellas lenguas que han sido generadas espontáneamente
 en un grupo de hablantes con propósito de comunicarse, a diferencia de otras lenguas, como puedan ser una
lengua construida, los lenguajes de programacion o los lenguajes usados en el estudio de la lógica formal,
 especialmente la lógica matemática.
Pseudocodigo._En ciencias de la computación, y análisis numérico el pseudocódigo es una
 descripción informal de alto nivel de un algoritmo informático de programacion, compacto e informal, que utiliza
 las convenciones estructurales de un lenguaje de programacion verdadero , pero que está diseñado para la
 lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de
 programación
diagrama de flujos._El diagrama de flujo o diagrama de actividades es la representacion gráfica del algoritmo
o proceso. Se utiliza en disciplinas como programacion,economía,procesos industriales y psicología cognitiva.
Diagrama N-S(Nassi-Shneiderman o de chapin)._En programación de computadores un diagrama 
Nassi-Shneiderman (o NSD por sus siglas en inglés) es una representación gráfica que muestra el diseño de un
programa estructurado.
Fue desarrollado en 1972 por Issac Nassi y Ben Shneiderman, este diagrama también es conocido como
estructograma, ya que sirven para representar la estructura de los programas.

deber 3

1._(b<a) and (c>a)         si:  a=10  b=5  c=15
1 and 1
1
2._((a<>b+c) or (c>a))        si:  a=20  b= 10  c=5
0 or 0
0
3._not(a-b>c+a)    si:  a=5  b=15  c=20
not 0
¬o
1
4._(a > (b+c))or (c>a)        si:  a=15  b=5  c=25
0 or 1
1
5._(a > (a-b))and(a<c)        si:  a=20  b=5  c=10
1 and 0
0

deber 2

1._(a > 5) and (b < a)          si: a=5  b=15
0 and 0
0
2._(a > c) and (c < b)          si: a=30  b=20  c=15
1 and 1
1
3._((a < b) and (b = c)) and (c > d )         si: a=5  b=10  c=15  d=20
(1 and 0) and 1
0 and 1
0
4._(a > 5) or (b < a)          si: a=5  b=15
0 or 0
0
5._(a > c) or (c < b)          si: a=30  b=20  c=15
0 or 0
0
6._((a < b) or (b > c)) or (c < d)        si: a=30  b=20  c=15
(1 or 0) or 1
1 or 1
1
7._not (b > 0)         si:  b=15
not 1
¬1
0
8._not (a mod b <> 0)         si:  a=30  b=2
not 0 <> 0
9._not (a + b > c -d)         si:  a=5  b=10  c=20  d=15
not 1
¬1
0

conectores relacionales

Conectores Relacionales

Los operadores relacionales

Los operadores relacionales son símbolos que se usan para comparar dos valores. Si el resultado de la comparación es correcto la expresión considerada es verdadera, en caso contrario es falsa. Por ejemplo, 8>4 (ocho mayor que cuatro) es verdadera, se representa por el valor true del tipo básico boolean, en cambio, 8<4 (ocho menor que cuatro) es falsa, false. En la primera columna de la tabla, se dan los símbolos de los operadores relacionales, el la segunda, el nombre de dichos operadores,

Ejemplo
            (a>b)      and         (b>c)        si: a=30  b=20  c=15
               1         and            1
        (verdadero)          (verdadero)
                             1
                     (verdadero)

deber 1

Hacer 5 ejercicios con MOD y 5 ejercicios con DIV

MOD
4 mod 3 =1
4 mod 2 =0
3 mod 1 =0
7 mod 3 =1
6 mod 4 =2

DIV
4 div 2 =2
4 div 3 =1
3 div 1 =3
7 div 3 =2
6 div 4 =1