Mostrando postagens com marcador Computação. Mostrar todas as postagens
Mostrando postagens com marcador Computação. Mostrar todas as postagens

domingo, 2 de junho de 2019

Ordem de testes

No outro dia me deparei com um código mais ou menos assim:

int f( bool a, int b, int c, int d )
{
  if( b > c && a == false )
    return 1 ;
  else if( c < d && a == false )
    return 2 ;
  else if( a == true )
    return 3 ;
  else
    return 4 ;
}


Olhem para ele e digam o que está errado, o que pode ser melhorado. Depois de pensar nele, cliquem em "Mais informações" para ver o resto da discussão.

quarta-feira, 22 de agosto de 2018

C: Imprimindo percentual

É muito comum uma saída com percentual, e com o símbolo '%' depois do número, mas a printf() usa este caractere para formatação de saída. Qual é a solução?

Já vi muitas vezes sendo resolvido assim:

printf( "%f %s\n",pecent,"%" );

Isto está errado, realmente muito errado. Mas por que está errado, e qual é a solução?

C: Ponteiros para função

Em C existe um recurso muito incomum. Ponteiros para funções. Não sei de outra linguagem que tenha isto, além de C e C++. Não sei se outras linguagens derivadas do C, como Java e C# tem isto (Podem responder nos comentários). Dá para fazer em Assembly, mas isto não conta.

Qual é o uso disto? Depende do caso. É possível passar uma função, aliás, o endereço de uma função, como parâmetro para outra função, para que ela a chame dentro dela, por exemplo.

Então vamos a um exemplo prático:

terça-feira, 17 de abril de 2018

Testando os quadrados por somas de ímpares de Pitágoras e otimização

Eu vi a seguinte publicação no Facebook e pensei em testar computacionalmente até um limite grande. Para quem não quer, ou não tem como, acessar o Facebook, reproduzo a imagem abaixo:


Quando escrevia o programa notei que estava fazendo errado, que o código iria gastar tempo demais inutilmente, então reescrevi o código resolvendo isto.

A primeira versão do programa foi:

#include        <stdio.h>

int     main()
{
        register unsigned long long numero, impar, soma ;

        for( numero = 1 ; numero <= 1000000000 ; numero++ )
        {
                register int    i ;

                for( i = numero, impar = 1, soma = 0 ; i ; i--, impar +=2 )
                        soma += impar ;

                if( soma != numero*numero )
                        printf( "Falhou para o numero %llu\n",numero );
        }
}


Esta é a descrição literal do problema, mas nem sempre a descrição literal é a melhor a ser implementada. O que está errado neste programa?

sexta-feira, 13 de novembro de 2015

C: Strings e ponteiros, um caso para pensar

O que está errado com função abaixo:

char mensagem[100] ;

processa()
{
    /* processa */
    if( /* uma condição de erro */ )
        strcpy( mensagem,"Deu erro 1" );
    else
    {
        /* processa */
        if( /* uma condição de erro */ )
            strcpy( mensagem,"Deu erro 2" );
        else
        {
            /* processa */
            if( /* uma condição de erro */ )
                strcpy( mensagem,"Deu erro 3" );
            else
                strcpy( mensagem,"Funcionou direitinho" );
        }
    }
}

Antes de prosseguir lendo, pare e pense um pouco.

C: Sobre strings e uma pequena eliminação de strlen, strcpy

Existem alguns truques que podem ser usados para acelerar processamento de strings, mas exigem uma compreensão de como funcionam as strings em C.

As strings em C são chamadas de Null Terminated Strings, ou strings terminadas por nulo. O caractere null, que é equivalente ao número inteiro zero (note, não é o caractere zero), estará logo após do último caractere da string, marcando que a string terminou.

E o conceito de string se confunde com o array de caracteres. Na realidade, é um array de caracteres, e o que vai ditar se é uma string ou um array de caracteres banal é a forma com que o programador fez o código lidar com ela.

domingo, 25 de março de 2012

C: Um exemplo de simplificação de expressão lógica

No outro dia vi uma expressão assim:

        if(((situacao == situacao_a) ||
            ((
situacao == situacao_b) && (strcmp(string,UMA_MACRO) == 0))) ||
            ((
situacao == situacao_c) ||
            ((
situacao == situacao_d) && (strcmp(string,UMA_MACRO) == 0))))
        {

                        /* ... */
        }


Este código acima está abaixo do ótimo, tanto em geração de código quanto em desempenho. Mas como otimizar?

Antes de continuar lendo, que tal você mesmo tentar fazer uma versão melhor dele? O artigo sobre avaliação incompleta pode ajudar.

sábado, 3 de março de 2012

C: Contagem de condições lógicas

Digamos que em um algoritmo é necessário que pelo menos 3 de 5 condições sejam verdadeiras para tomar uma ação. Como testar isto? Fazer um emaranhado de if? Pior, se somente 3 de 5 tem que ser verdadeiras? Fazer um emaranhado maior?

C: Avaliação incompleta

Existem duas formas de avaliação em expressões lógicas, a avaliação completa e a incompleta.

Por definição, no Pascal a avaliação sempre é completa (O Turbo Pascal tinha uma opção para mudar este comportamento.), e no C é incompleta.

O que é isto? Quais são as consequências? Como melhor aproveitar isto.

sexta-feira, 24 de fevereiro de 2012

C: Ser ou não ser - Boolean

No C não existe o tipo boolean, tal como existe em outras linguagens, mas existem operações lógicas. As operações lógicas são operações inteiras de baixo nível de precedência.

C: Explicando as bruxarias

A linguagem C permite uma economias de expressão, e outras linguagens podem ter seus truques também, então é aconselhável o uso de comentários explicando as "bruxarias" que você fez. Um exemplo pode ser visto abaixo:

C: Como compilar

Como compilar um programa em C? É uma dúvida simples, mas comum entre os iniciantes. A resposta varia conforme o sistema e o desenvolvedor do compilador, mas tem um básico que é comum nos Unix, e nos outros sistemas cujo compilador seja por linha de comando. E sobre este modo que aqui tratarei.

quinta-feira, 23 de fevereiro de 2012

C: Formas de armazenamento das variáveis

O C tem algumas formas de como uma variável será alocada. (Aqui se excluem as formas de alocação dinâmica, que deverá ser outro capítulo.) Estas formas são: auto, register, static e external.

quarta-feira, 22 de fevereiro de 2012

Processo x Programa Executável

"Alguém sabe a diferença entre um Processo e um Programa Executável?"

Esta foi a pergunta que um amigo, o Sergio Prallon, fez em uma turma de amigos para a qual ele ensinava C, a qual eu entrei de penetra. E eu respondi da seguinte forma:

quinta-feira, 16 de fevereiro de 2012

C x Java, um mito

No outro dia ouvi falar que os interpretadores Java estavam tão bons que os códigos escritos em Java rodavam quase tão rápido quanto os códigos escritos em C. Sinceramente eu duvido. Acho que o Java deve ter bons desenvolvedores C para escrever o interpretador e as bibliotecas. E acho que existem poucos programadores bons em C.

PS: Isto é uma hipótese complicada de se testar, mas que não pode ser facilmente descartada.

sábado, 4 de fevereiro de 2012

C: sizeof.c

Como forma de reconhecimento de um sistema, e de seu compilador C, este é um dos primeiros programas que executo em um sistema quando começo a mexer nele.

C: Modificadores de sinal e tamanho

A linguagem C tem basicamente quatro modificadores de tipo, dois em relação ao sinal, signed e unsigned, e dois relativo a tamanho da variável, short e long.

C: Tipos básicos de dados

O C tem alguns tipos básicos de dados, dos quais os outros se originam. Eles são: char, int, float, double. E tem modificadores de tipo: signed, unsigned, short e long. Todo o resto é derivado destes

Os processadores de computadores só conhecem alguns tipos básicos de dados, como o Byte, que é um inteiro de 8 bits, praticamente todos os processadores conhecem o short, que é um inteiro de 16 bits, muitos conhecem inteiros de 32 bits, e alguns conhecem o inteiro de 64 bits. Muitos processadores conhecem o formato de ponto flutuante de 32 e de 64 bits. Para os processadores não existem strings, caracteres, structs etc.

Caracteres não fazem sentido para o processador. Este tipo de dados só faz sentido em algoritmos e, às vezes, em periféricos de entrada e saída. Uma controladora de vídeo em modo texto, tal como uma impressora, sabe que, se receber um certo byte para imprimir ,tem que desenhar uma matriz de pontos de uma certa forma. Strings fazem menos sentido ainda. Uma string é uma sequência de caracteres, que processador não passa de uma sequência de bytes, se muito.

O C age quase da mesma forma, tendo os mesmos tipos básicos, mesmo que o processador não tenha. Por exemplo, o long int é sempre de 32 bits (ou quase sempre, mas nunca vi uma exceção). Se o processador não tiver inteiro de 32 bits, o processador colocará códigos que emulam a existência dele. O mesmo acontece com o long long int, que é o inteiro muito longo, normalmente de 64 bits (também não conheço exceções), que só costuma existir nativamente em processadores de 64 bits. O tipo int costuma ser de 16 bits em máquinas de 8 e 16 bits, e 32 bits em máquinas de 32 e 64 bits. Portanto a linguagem C providencia não só um ambiente de programação comum entre diversas plataformas, como também um conjunto básico de tipos de variáveis constante independentes de plataformas.

segunda-feira, 30 de janeiro de 2012

Linguagem C

A linguagem de programação C é mal compreendida por muita gente, inclusive por alguns que programam nela. Alguns pensam nela como uma linguagem de alto nível, como Pascal, Java, PHP, BASIC (Visual Basic não é BASIC), Visual Basic etc, mas ela não é bem assim. Ela nasceu na Bell Labs, criada por Dennis Ritchie quando migravam o Unix para o PDP 11. Atualmente pode-se dizer que é a linguagem de programação mais importante do mundo.

O C não tem tipos tão fortes e limitados quanto as linguagens de alto nível. O C tem dualidades, tal como a dualidade ponteiro/array, de string/ponteiro/array, caractere/inteiro, tal como a Física tem a dualidade onda/partícula para as radiações eletromagnéticas. Estas dualidades confundem muito quem aprendeu a programar com linguagens de alto nível e especialmente quem não aprendeu linguagens de baixo nível, como Assembler. Este é um dos motivos que acho que todo programador tem que aprender Assembler, para ter uma ideia de como o computador interpreta as instruções, como são as instruções, o que são, e como o compilador gera código e otimiza os programas em alto nível. O C tem várias das facilidades interessantes de manipulação de dados que se tem no Assembler, mas apresentada da forma de alto nível, o que torna muito mais fácil escrever um programa em C do que em Assembler. É por isto que muitos autores falam que o C é uma linguagem de médio nível.

Entre muitos artigos que pretendo publicar neste blog, Uma boa parte será sobre esta maravilhosa, mas muitas vezes incompreendida, linguagem de programação. Não assumam como um curso básico de C, mas como um complemento ao aprendizado e um convite a discussões e estudos mais profundos.