martes, 31 de mayo de 2016

ACUMULATIVO SEGUNDO BIMESTRE. (CLASE N°17)

En esta clase realizamos el acumulativo del segundo bimestre:
-Oral
-Con apuntes
-Grupal (Nota individual)
Quede exenta sin embargo estuve en sala escuchando las preguntas y respuestas de mis compañeros.

martes, 24 de mayo de 2016

EVALUACION.(CLASE N°16)

En esta clase evaluamos dos indicadores,en mi caso quede exenta sin embargo el profesor Nelson nos indico el ejercicio para hacerlo fuera de la sala de informatica.

martes, 17 de mayo de 2016

NUMEROS FIBONACCI Y FACTORIAL.(CLASE N°15)

NUMEROS FIBONACCI:

La sucesión de Fibonacci

La sucesión de Fibonacci es la sucesión de números:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

Cada número se calcula sumando los dos anteriores a él.

El 2 se calcula sumando (1+1)
Análogamente, el 3 es sólo (1+2),
Y el 5 es (2+3),
¡y sigue!

Ejemplo: el siguiente número en la sucesión de arriba sería (21+34) = 55

¡Así de simple!

Aquí tienes una lista más larga:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, ...

¿Puedes encontrar los siguientes números?

La regla

La sucesión de Fibonacci se puede escribir como una "regla" (lee sucesiones y series):

la regla es x_n = x_n-1 + x_n-2

donde:

x_n es el término en posición "n"
x_n-1 es el término anterior (n-1)
x_n-2 es el anterior a ese (n-2)

Por ejemplo el sexto término se calcularía así:

x₆ = x_6-1 + x_6-2 = x₅ + x₄ = 5 + 3 = 8

TOMADO DE:ww.disfrutalasmatematicas.com/numeros/fibonacci-sucesion.html

TOMADA DE; http://csrg.inf.utfsm.cl/~rbonvall/progra-ust-2010-1/_images/k-fibonacci.png

NUMEROS FACTORIALES:

Factorial !

La función factorial (símbolo: !) sólo quiere decir que se multiplican una serie de números que descienden. Ejemplos:

4! = 4 × 3 × 2 × 1 = 24
7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
1! = 1

"4!" normalmente se pronuncia "4 factorial". También se puede decir "factorial de 4"

Calculando desde el valor anterior

Es fácil calcular un factorial desde el valor anterior:

n	n!
1	1	1	1
2	2 × 1	= 2 × 1!	= 2
3	3 × 2 × 1	= 3 × 2!	= 6
4	4 × 3 × 2 × 1	= 4 × 3!	= 24
5	5 × 4 × 3 × 2 × 1	= 5 × 4!	= 120
6	etc	etc

Ejemplo: ¿Cuánto es 10! si ya sabes que 9!=362.880 ?

10! = 10 × 9!

10! = 10 × 362.880 = 3.628.800

Así que la regla es:

n! = n × (n-1)!

lo que significa "el factorial de cualquier número es: el número por el factorial de (1 menos que el número", por tanto 10! = 10 × 9!, o incluso 125! = 125 × 124!

Qué pasa con "0!"

El factorial de cero es interesante... se suele estar de acuerdo en que 0! = 1.

Parece raro que no multiplicar ningún número dé 1, pero ayuda a simplificar muchas cuestiones.

¿Dónde se usa el factorial?

Los factoriales se usan en muchas áreas de las matemáticas, pero sobre todo en combinaciones y permutaciones

Una pequeña lista

n	n!
0	1
1	1
2	2
3	6
4	24
5	120
6	720
7	5.040
8	40.320
9	362.880
10	3.628.800
11	39.916.800
12	479.001.600
13	6.227.020.800
14	87.178.291.200
15	1.307.674.368.000
16	20.922.789.888.000
17	355.687.428.096.000
18	6.402.373.705.728.000
19	121.645.100.408.832.000
20	2.432.902.008.176.640.000
21	51.090.942.171.709.400.000
22	1.124.000.727.777.610.000.000
23	25.852.016.738.885.000.000.000
24	620.448.401.733.239.000.000.000
25	15.511.210.043.331.000.000.000.000

¡Como ves, crecen muy rápido!

Algunas valores muy grandes

70! es aproximadamente 1,1978571669969891796072783721 x 10¹⁰⁰, que es un poco más grande que un Gúgol (un 1 seguido de 100 ceros).

100! es aproximadamente 9,3326215443944152681699238856 x 10¹⁵⁷

200! es aproximadamente 7,8865786736479050355236321393 x 10³⁷⁴

¿Y los decimales?

¿Puedes calcular factoriales de 0,5 o -3,217?

¡Sí que puedes! Pero tienes que usar algo que se llama "función Gamma", y que es mucho más complicado que lo que tratamos aquí.

Factorial de un medio

Lo que sí te puedo decir es que el factorial de un medio (½) es la mitad de la raíz cuadrada de pi = (½)√π, y que los factoriales de algunos "semienteros" son:

n	n!
(-½)!	√π
(½)!	(½)√π
(3/2)!	(3/4)√π
(5/2)!	(15/8)√π

Y todavía complen la regla deque "el factorial de un número es: el número por el factorial de (1 menos que el número)", por ejemplo

(3/2)! = (3/2) × (1/2)!
(5/2)! = (5/2) × (3/2)!

TOMADO DE: http://www.disfrutalasmatematicas.com/numeros/factorial.html

TOMADA DE: https://luiscastellanos.files.wordpress.com/2008/04/factorial.jpg

martes, 10 de mayo de 2016

ALGORITMOS,DFD,PSEUDOCODIGO Y CICLO FOR.(CLASE N°14)

En esta clase iniciamos hablando del blog,el profesor Nelson nos resolvio las dudas y nos indico las pautas con las cuales los calificaría, luego nos desplazamos a la sala de informatica socializando ejercicios ya que al finalizar habia evaluacion la cual VALE 2 INDICADORES.

CICLO FOR:

El bucle for o ciclo for es una estructura de control en la que la PC nos muestra el como programar si es que nosotros queremos programar un robot B-bot , en este se puede indicar el modo en la que se puede indicar el número mínimo de iteraciones. Está disponible en casi todos los lenguajes de programación imperativos.

Elementos del bucle

${\color{Sepia} \mathit{ para }} \; {\color{OliveGreen} \mathit{ i }} \; {\color{BlueViolet} \mathit{ \gets }} \; {\color{OliveGreen} \mathit{ x }} \; {\color{Sepia} \mathit{ hasta }} \; {\color{OliveGreen} \mathit{ n}} \; {\color{Sepia} \mathit{ a \; incrementos \; de }} \; {\color{OliveGreen} \mathit{ s }} \; {\color{Sepia} \mathit{ hacer }}$
${\color{BlueViolet} \mathit{ instrucciones }}$

${\color{Sepia} \mathit{ fin \; para }}$

'Variable de control': prácticamente un mandato impuesto por el uso habitual es utilizar la letra i Iterador como variable de control, o bien sus sucesoras en caso de bucles anidados. El uso de esta letra críptica quizás a primera vista es sin embargo una excelente forma de aportar agilidad de lectura al código por su uso tan extensivo. Como raras veces los bucles anidados superan las tres dimensiones (por una sencilla cuestión de explosión exponencial), las letras i, j y k suelen ser las únicas relacionadas con este uso. En C se define en el primer parámetro de la instrucción junto con la inicialización (opcional).

Inicialización de la variable de control: en pseudolenguaje se pide explicitarlo (es la sección := ValorInicial), sin embargo, otros lenguajes más permisivos como C no lo requieren de forma obligatoria. De todos modos, la práctica de utilizar variables de control que no se inicializan en el bucle no es recomendada para la legibilidad del código. En C se define en el primer parámetro del bucle junto con la variable de control.

Condición de control: en pseudolenguaje se ve representado por el valor final que puede tomar la variable de control (la sección A ValorFinal). En C es el segundo parámetro y puede ser cualquier condición (ni siquiera es obligación que esté la variable de control, aunque una vez más, esto no se considera una buena práctica).

Incremento: en pseudolenguaje se toma por defecto el valor 1, aunque puede explicitarse por medio de la sentencia PASO = ValorPaso cualquier número entero (léase bien entero, o sea que técnicamente podemos decrementar). En C es el último parámetro.

Cuerpo: es lo que se hará en cada iteración, pueden ser una o más instrucciones. En pseudolenguaje pesa la restricción de no poder alterar el valor de la variable de control; esto no es requerido en C, pero no se considera una buena práctica.

Usos

Su uso principal se orienta a los vectores, pudiendo modificar, agregar, eliminar o consultar datos que se encuentren según el índice. Por esto último, una condición mínima del vector es que debe ser ordenado, por que si se intenta leer un dato inexistente, esto genera un error de programación.

For en Pseudolenguaje

La principal diferencia de un bucle PARA con respecto a los bucles MIENTRAS Y REPETIR, es que puede determinarse al comienzo del bucle cuántas veces se iterará el mismo, lo cual muchas veces puede redundar en una optimización del código por parte de los compiladores. Los condicionales constituyen junto con los bucles los pilares de la programación estructurada, y su uso es una evolución de una sentencia de lenguaje ensamblador que ejecutaba la siguiente línea o no en función del valor de una condición.

El bucle PARA se ha convertido en el bucle más ampliamente utilizado en la programación, ya que con la evolución de los lenguajes la mayoría de las condiciones de fin

MIENTRAS NoFinDeTabla(tabla) HACER
 PróximoRegistro(tabla)
 HacerAlgo(ElementoActual(tabla))
FIN MIENTRAS

Es lo mismo decir:

PARA i=0 a CantidadRegistros(tabla) - 1, PASO = 1
 PróximoRegistro(tabla)
 HacerAlgo(ElementoActual(tabla))
FIN PARA

Otro uso común es utilizar los bucles PARA para recorrer vectores de dos o más dimensiones, en cuyo caso se anidan estas iteraciones.

PSEUDOLENGUAJE

Vector a[3][4][2]. // Estamos indicando un vector de 3 dimensiones y 24 elementos en total.
PARA i:= 0 A 2 HACER
  PARA j:= 0 A 3 HACER
    PARA k:= 0 A 1 HACER
      HacerAlgo(a[i][j][k])
    FIN PARA
  FIN PARA
FIN PARA

Ejemplo de PARA en pseudocódigo

PARA VariableControl := ValorInicial A ValorFinal, PASO = Incremento 
  Cuerpo
 FIN PARA

donde VariableControl, ValorInicial, ValorFinal y Paso son enteros. La(s) instrucción(es) del cuerpo se ejecutará(n) (ValorFinal - ValorInicial + 1) veces, o sea que va desde ValorInicial a ValorFinal inclusive.

Ejemplo en C++

#include <iostream>
#include <conio.h>
using namespace std;

int main() {

 int vector[10], i;
 for(i=0; i<10; i++){
    vector[i] = i;
    cout<< i<<endl;
 }  
 getch();                                                                                                                                    
 return 0;

}

En la definición del for, tenemos que la variable de control i se inicializa en un valor 0, luego se entrega la condición de control que debe ser falsa durante su ejecución, para completar el ciclo; y por último, tenemos el incrementador en una unidad.

Si por ejemplo en la condición colocamos i < 11, entonces el ciclo for se ejecutará desde [0...10], lo cual, al intentar acceder al elemento vector[10], esto generará error, ya que el vector (por definición) va desde [0..(n-1)].

Cualquiera de los componentes en el paréntesis se puede omitir, pero los separadores punto y coma deben aparecer siempre. El resultado es un bucle infinito.

Ejemplo anterior escrito en Lexico

tarea
{
los objetos vector[10], i son cantidades
variando i desde 0 hasta 9 haga
         copie i en vector[i]
}

Bucle Por Cada (For Each)

Este bucle es una evolución del concepto del bucle Para en algunos lenguajes. Se utiliza para recorrer estructuras repetitivas de datos de forma más simple y ágil. El bucle For Each puede describirse genéricamente (en pseudolenguaje) de la siguiente manera:

POR CADA elemento DE tipo EN conjunto HACER
  Cuerpo
FIN FOR EACH

Elemento: es el nombre de la variable u objeto que toma el elemento iterado en el cuerpo del bucle.
Tipo de Dato: es el tipo de variable o la clase a la que pertenece el objeto que se quiere iterar.
Conjunto: es la estructura de datos que se quiere iterar. El uso más típico es con vectores o -en programación orientada a objetos- clases del tipo Colección.
Cuerpo: es lo que se hará en cada iteración, pueden ser una o más instrucciones. Si bien no se impone una obligación al respecto, lo más común es que en este Cuerpo exista alguna operación sobre el elemento iterado.

Necesidad de una nueva estructura de control

Esta estructura surge como una innovación en los lenguajes para permitir un código más ágil y legible en una situación que es una de las principales causas del uso del bucle PARA: aplicar la misma operación sobre todos los elementos de un vector, y no necesitar conocer la posición del elemento en el vector. Esta estructura con el bucle PARA se resuelve de la siguiente manera:

Con el bucle POR CADA esto se reduce a:

POR CADA x DE tipo EN Vector HACER
 x = AlgunaOperación(x)
FIN PARA

Las ventajas de utilizar la estructura POR CADA son las siguientes:

No es necesario llamar a una función que obtenga el tamaño del vector
No es necesario utilizar la incómoda notación de sub-índices para referirnos al valor en cuestión, sobre todo teniendo en cuenta que si utilizamos esta estructura es porque no necesitamos el valor del índice.
Nos permite hacer un chequeo en tiempo de compilación sobre el tipo de dato que representa el elemento.

El bucle POR CADAo no es un sustituto del PARA, es una mejora para el muy frecuente caso anteriormente mencionado. La diferencia esencial entre el bucle PARA y el POR CADA es que en el primero guía su iteración por una variable que se incrementa hasta cierto punto de corte; en cambio en el segundo lo que guía la iteración es el recorrido de todos los elementos de un vector. Ciertamente podemos transformar cualquier POR CADA en un PARA, pero transformar un bucle PARA en un bucle POR CADA requeriría inicializar y controlar manualmente las variables de control, con lo cual se perdería nuevamente legibilidad en el código. Por tanto, cuando en un lenguaje se nos da la posibilidad de utilizar ambas estructuras, la elección del POR CADA debe hacerse en aquellos casos para los que fue pensado: aplicar la misma operación a todos los elementos de un vector sin importar el orden en que se hagan; si bien no es necesario que la variable elemento sea utilizada en el cuerpo del bucle, su ausencia denota con seguridad una mala elección de estructura de control.

TOMADO DE: https://es.wikipedia.org/wiki/Bucle_for

martes, 3 de mayo de 2016

CORRECCION DE EJERCICIOS Y EXPLICACION POR PARTE DEL DOCENTE SOBRE TEMAS VISTOS.(CLASE N°13)

En esta clase el pofesor Nelson aclaro la dudas que teniamos de los ejercicios,los cuales habia dejado en la pagina web de informatica al igual que unos manuales y tutoriales para el desarrollo de estos.

PSEUDOCODIGO:

1.SALUDO
Algoritmo ALG
Escribir N;
Leer N;
escribir ‘hola’,N;
FinAlgoritmo

2 NUMERO MAYOR
Algoritmo ALG
Leer a,b
Si a>b Entonces
Escribir ‘el numero mayor es’,a
Sino
Escribir ‘el numero mayor es’,b
Fin Si
FinAlgoritmo

3 OPERACIONES BASICAS
Algoritmo alg
Escribir ‘las cuatro operaciones basicas’
Escribir ‘ingrese el primer valor’
Leer a
Escribir ‘ingrese el segundo valor’
Leer b
c<-a+b
Escribir ‘la suma es’,c
d<-a-b
Escribir ‘la resta es’,d
e<-a*b
Escribir ‘la multiplicacion es’,e
f<-a/b
Escribir ‘la division es’,f
FinAlgoritmo

4 SUMA O MULTIPLICACION
Algoritmo ALG
Escribir ‘Ingrese el primer valor’
Leer a
escribir’ Ingrese el segundo valor’
leer b
escribir ‘Ingrese el tercer valor’
leer c
Si a>0 Entonces
P<-b+c
Escribir P
Sino
N<-b*c
escribir N
Fin Si
FinAlgoritmo

5 POSITIVO O NEGATIVO
Algoritmo ALG
Escribir’ingrese el valor’
leer a
Si a>0 Entonces
Escribir ‘positivo’
Sino
Escribir ‘negativo’
Fin Si
FinAlgoritmo

6 AREA DEL TRIANGULO
Algoritmo ALG
Escribir ‘Ingrese la altura’
leer h
escribir ‘ingrese la base’
leer b
area<-b*h/2
escribir ‘el area es’, area
FinAlgoritmo

7 FARENHEIT A CELSIUS
Algoritmo ALG
Escribir’ingrese los grados Farenheit’
leer F
C<-(F-32)*(5/9)
Escribir F,’Farenheit equivalen a’,C,’Celsius’
FinAlgoritmo

8 CELSIUS A FARENHEIT
Algoritmo ALG
Escribir ‘Ingrese los Grados Celsius’
Leer C
F<-C*(9/5)+32
Escribir C,’Celsius equivalen a’,F,’Farenheit’
FinAlgoritmo

9 APROBO O NO APROBO
Algoritmo ALG
Escribir ‘Ingrese su nota’
Leer N
Si n>=70 Entonces
Escribir ‘APROBO’
Sino
Escribir ‘NO APROBO’
Fin Si
FinAlgoritmo

10 IVA
Algoritmo ALG
Escribir’Ingrese el valor del cual quiere conocer el iva’
Leer V
Iva<-V*0.16
Escribir Iva,’es el valor añadido’
IVAV<-V*1.16
Escribir ‘Por lo tanto el valor mas iva es de’,IVAV
FinAlgoritmo

Debiamos descargar PSeInt en : http://pseint.sourceforge.net/index.php?page=portada.php para el desarrollo de los ejecicios.