Informática Básica e Aplicada - Técnico em Secretariado - Aula 22/04/2013

LibreOffice Writer

Hoje aprendemos a criar um documento estruturado mais "complexo", com divisões em capa, sumário, capítulos e índice remissivo.

Informática Básica e Aplicada - Técnico em Secretariado - Aula 27/06/2013

LibreOffice Draw

Hoje aprendemos a sobrepor duas imagens e recortá-las, formando uma nova imagem. Além disso aprendemos a compor uma imagem mais "complexa" usando formas simples sobrepostas.

Informática Básica (Graduação) - Notas Finais

Informática Básica - Notas Finais

Tecnologia em Alimentos

Tecnologia em Laticínios

Boas férias!

Lógica Matemática - Ciência da Computação - Notas Finais

Lógica Matemática - Notas Finais

Boas férias!

Algoritmos e Estruturas de Dados - Técnico em Informática para Internet - Notas Finais

Técnico em Informática para Internet - Notas Finais

Boas férias!

Informática Básica e Aplicada - Técnico em Secretariado - Notas Finais

Técnico em Secretariado - Notas Finais

Boas férias!

Algoritmos e Estruturas de Dados - Técnico em Informática para Internet - Aula 08/07/2013

Backtracking

O Caso das 8 Rainhas

Colocar oito rainhas num tabuleiro de xadrez, de forma que nenhuma delas seja atacada por outra. Veja mais exemplos.

O código abaixo é uma possível solução (não testada por mim, que pode ser encontrada em http://forum.clubedohardware.com.br/8-rainhas-c/265684, de autoria de http://forum.clubedohardware.com.br/member.php?u=46691).

O caso das 8 rainhas também pode ser estendido para N rainhas, onde teremos um tabuleiro com N² casas.

#include <iostream.h>
#include <conio.h>

int soma_horizont(int i,int tabuleiro[8][8]){
//Verifica se tem alguma rainha na linha atual
int soma_horizontal=0;
for(int a=0;a<8;a++){
soma_horizontal=soma_horizontal+tabuleiro[i][a];
}
return(soma_horizontal);}

int soma_vert(int j,int tabuleiro[8][8]){
//Verifica se tem alguma rainha na coluna atual
int soma_vertical=0;
for(int b=0;b<8;b++){
soma_vertical=soma_vertical+tabuleiro[b][j];
}
return(soma_vertical);}

int soma_diagonal_ne(int i,int j,int tabuleiro[8][8]){
//Verifica se tem alguma rainha na diagonal nordeste da posicao atual
int soma_diagonal_nordeste=0;
for(int e=0;e<=i&&e<(8-j);e++){
soma_diagonal_nordeste=soma_diagonal_nordeste+tabu leiro[i-e][j+e];
}
return(soma_diagonal_nordeste);}

int soma_diagonal_no(int i,int j,int tabuleiro[8][8]){
//Verifica se tem alguma rainha na diagonal nordeste da posicao atual
int soma_diagonal_noroeste=0;
for(int c=0;c<=i&&c<=j;c++){
soma_diagonal_noroeste=soma_diagonal_noroeste+tabu leiro[i-c][j-c];
}
return(soma_diagonal_noroeste);}

int soma_direc(int i, int j, int tabuleiro[8][8]){
//Diz se existe alguma rainha em alguma das posicoes citadas acima
int soma_diagonal_nordeste;
int soma_diagonal_noroeste;
int soma_vertical;
int soma_horizontal;
int soma_direcoes=0;

soma_diagonal_nordeste=soma_diagonal_ne(i,j,tabule iro);
soma_diagonal_noroeste=soma_diagonal_no(i,j,tabule iro);
soma_vertical=soma_vert(j,tabuleiro);
soma_horizontal=soma_horizont(i,tabuleiro);

soma_direcoes=soma_diagonal_nordeste+soma_diagonal _noroeste+soma_horizontal+soma_vertical;
return(soma_direcoes);}

int soma_tot(int tabuleiro[8][8],int i, int j){
//Complemento da funcao acima
int soma_direcoes=0;
int soma_total=0;

soma_direcoes=soma_direc(i,j,tabuleiro);

if (soma_direcoes==0)
tabuleiro[i][j]=1;
else
tabuleiro[i][j]=0;

for(int g=0;g<8;g++){
for(int h=0;h<8;h++){
soma_total=soma_total+tabuleiro[g][h];
}}
return(soma_total);}

void main(){
int tabuleiro[8][8];
int soma_total;
//Esse for abaixo tira todas as rainhas do tabuleiro
for(int n=0;n<8;n++){
for(int o=0;o<8;o++){
tabuleiro[n][o]=0;
}}

//Esse for abaixo coloca as rainhas nos seus devidos lugares
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
soma_total=soma_tot(tabuleiro,i,j);

//O comentario abaixo foi utilizado para ver cada matriz feita depois q as 4 solucoes encontradas sao exibidas
/*if((tabuleiro[0][0]==0)&&(soma_total==7)){
for(int l=0;l<8;l++){
for(int m=0;m<8;m++){
cout<<tabuleiro[l][m]<<" ";
}
cout<<"\n";}getch();cout<<"\n";}*/

//Esse bloco imprime um tabuleiro com 8 rainhas e procura outra solucao
if(soma_total==8){
for(int l=0;l<8;l++){
for(int m=0;m<8;m++){
cout<<tabuleiro[l][m]<<" ";
}
cout<<"\n";}getch();cout<<"\n";
for(int p=7;p>=0;p--){
for(int q=7;q>=0;q--){
if (tabuleiro[p][q]==1){
tabuleiro[p][q]=0;
i=p;
j=q;
p=0;
q=0;}}}}

//Esse bloco procura outra solucao se não for possivel colocar 8 rainhas no tabuleiro
else if((soma_total!=8)&&(i==7)&&(j==7)){
for(int p=7;p>=0;p--){
for(int q=7;q>=0;q--){
if (tabuleiro[p][q]==1){
tabuleiro[p][q]=0;
i=p;
j=q;
p=0;
q=0;}}}}
}}

//Esse bloco eu fiz apenas para ver qual a ultima matriz feita antes q o programa terminasse inesperadamente
for(int l=0;l<8;l++){
for(int m=0;m<8;m++){
cout<<tabuleiro[l][m]<<" ";
}
cout<<"\n";}
}

O Caso do Quadrado Mágico de 7x7

O código abaixo resolve para N ímpar, isto é, para quadrados mágicos com lado de n números ímpar. Agradecimentos a http://www.geeksforgeeks.org/magic-square/.

#include<stdio.h>

#include<string.h>

 

// A function to generate odd sized magic squares

void generateSquare(int n)

{

    int magicSquare[n][n];

 

    // set all slots as 0

    memset(magicSquare, 0, sizeof(magicSquare));

 

    // Initialize position for 1

    int i = n/2;

    int j = n-1;

 

    // One by one put all values in magic square

    for (int num=1; num <= n*n; )

    {

        if (i==-1 && j==n) //3rd condition

        {

            j = n-2;

            i = 0;

        }

        else

        {

            //1st condition helper if next number goes to out of square's right side

            if (j == n)

                j = 0;

            //1st condition helper if next number is goes to out of square's upper side

            if (i < 0)

                i=n-1;

        }

        if (magicSquare[i][j]) //2nd condition

        {

            j -= 2;

            i++;

            continue;

        }

        else

            magicSquare[i][j] = num++; //set number

 

        j++;  i--; //1st condition

    }

 

 

    // print magic square

    printf("The Magic Square for n=%d:\nSum of each row or column %d:\n\n",

            n, n*(n*n+1)/2);

    for(i=0; i<n; i++)

    {

        for(j=0; j<n; j++)

            printf("%3d ", magicSquare[i][j]);

        printf("\n");

    }

}

 

// Driver program to test above function

int main()

{

    int n = 7; // Works only when n is odd

    generateSquare (n);

    return 0;

}

Fim do blog

Calma, ...

... eu quis dizer fim do meu outro blog mathemáticas e não fim deste blog.

Hoje resolvi eliminar o blog mathemáticas, que na verdade tinha a ver mais com ensino de matemática pura em si. Com isso, todas as postagens que estavam lá foram importadas para este blog e podem ser acessadas. Postagens como resoluções comentadas de questões de vestibular, explicações de Cálculo etc., podem ser encontradas pela busca do blog (canto superior direito), pelas tags (lado direito, role para baixo um pouco e verá) ou pelo menu SITEMAP e usando Ctrl+F.

Agora posso me concentrar em novas publicações voltadas para o ensino na área de exatas em um único blog, pois o mathemáticas estava meio abandonado. Assim eu o deixo definitivamente sem novas atualizações.