miércoles, 8 de septiembre de 2010

TORRES DE HANOI

EN MI CLASE EXPONDRE LA TORRE DE HANOI

LAS INSTRUCCIONES DEL JUEGO SON LAS SIGUIENTES
Trata de trasladar la torre de la izquierda a la derecha de pieza en pieza, eso sí, no podrás colocar una pieza mayor sobre una menor.


SU SOLUCION:
La solución óptima se consigue en 2N - 1 movimientos. Deseamos conocer la lista de movimientos necesaria.


EL SEUDOCODIGO NOS MUESTRA EL TOTAL DE MOVIMIENTOS:
#include <stdio.h>

#include <conio.h>

void hanoi(int n,int com, int aux, int fin);

void main(void){

clrscr();
char com='A';
char aux='B';
char fin='C';
int n;
printf("\nNumero de discos: ");
scanf("%d",&n);
fflush(stdin);
printf("\n\nLos movimientos a realizar son: \n");
hanoi(n,com,aux,fin);

}
void hanoi(int n,int com, int aux, int fin){
if(n==1){
printf("%c->%c",com,fin);
}
else{
hanoi(n-1,com,fin,aux);
printf("\n%c->%c\n",com,fin);
hanoi(n-1,aux,com,fin);
}
}

ESTE PROGRAMA NOS MUESTRA LOS MOVIMIENTOS DE CADA DISCO
#include<conio.h>

#include<iostream.h>
#include<stdlib.h>
#include<dos.h>
#define hanoi 4

int main( )
{
int n[hanoi]={1,2,3,4},y;
char t,t2,t3;
clrscr();
for(int x=1; x<=hanoi; x++)
{
gotoxy(3,y++);
cout << n[x] << endl;
}

for(int y=0; y<15; y++)


{
for(int x=0; x<=4; x++)
{
for(int s=1; s<=3; s++)
{
cout << "Disco " << n[x] << " --> " << s << endl;
}
}
}
getch();
}

EN EL PRIMER PROGRAMA SE MUESTRA LA RECURSIVIDAD, DONDE SE CREA LA FUNCION Y DESPUES LA MISMA FUNCION SE HACE LLAMAR.

miércoles, 1 de septiembre de 2010

Lenguajes Script

LENGUAJES SCRIPT:


Javascript
Vamos a realizar nuestro primer "programa" en JavaScript. Haremos surgir una ventana que nos muestre el famoso mensaje "hola, mundo". Así podremos ver los elementos principales del lenguaje. El siguiente código es una página Web completa con un botón que, al pulsarlo, muestra el mensaje.
<HTML>
<HEAD>
  <SCRIPT LANGUAGE="JavaScript">
  <!---
    function miPrograma() {
      alert("¡MI PRIMER PROGRAMA SCRIPT!");
    }
  // --->
  </SCRIPT>
</HEAD>
<BODY>
<FORM>
  <INPUT TYPE="button" NAME="Boton" VALUE="Pulsame" onClick="miPrograma()">
</FORM>
</BODY>
</HTML>
Dentro de estos elementos será donde se puedan poner funciones en JavaScript. Puedes poner cuantos quieras a lo largo del documento y en el lugar que más te guste. Si un navegador no entiende la etiqueta <SCRIPT> escribirá lo que hay entre medias de estos elementos, así que lo encerramos entre comentarios por si las moscas.
  function miPrograma() {
      alert("¡MI PRIMER PROGRAMA SCRIPT!");
    }
Ahora un programa en Python
La famosa serie de fibonacci
def fibonnaci(n):
#Print Fibonacci sequence up to n
a,b = 0, 1
while b < b =" b,">

Y en Perl la serie Fibonacci tambien
#!/usr/bin/perl
my $iterations = 10;
sub f(A) {
if ( A_[0] <>
for ( my Ai = 0; Ai < Aiterations; ++Ai ) { print f( Ai ) . "\n"; }
Espero si sea entendible el programa de JavaScript pues en Perl y Python sus palabras reservadas osn cortas y no hay que escribir de mucho codigo