segunda-feira, 14 de novembro de 2011

ALGORITMOS - PARTE 3 - BREVE INTRODUÇÃO



Vamos agora estudar minuciosamente, dois tipos de algoritmos:O pseudocódigo e o Fluxograma.

Pseudocódigo ou Falso código.

Vimos que Pseudocódigo é um tipo de algoritmo, mas esse tipo utiliza uma linguagem que está entre a natural e a linguagem da computação.O pseudocódigo, facilita a organização racional e lógica.Marca, por ser responsável pela definição das etapas para execução da tarefa.
Exemplo:


Fluxograma

Esse tipo de algoritmo utiliza figuras gráficas que representam as instruções para resolução do problema.Também organiza o raciocínio lógico e define as etapas para execução da tarefa.Pouco recomendado, mas não é desprezado.
Símbolos
Veja os utilizados em estudos mais detalhados:



Agora veja um fluxograma que representa o desenvolvimento da média aritmética do aluno, concluindo a sua aprovação ou reprovação.


Abaixo um fluxograma com seus pseudocódigos, para ser levados a um programa que poderá ser executado.

Há programas que servem para fazer fluxogramas, click, para tê-lo e pratique.Crie um ponto de restauração no sistema quando for instalar programas.

Abaixo a imagem de um pseudocódigo pronto para ser rodado no Turbo Pascal.


Você pode ter o programa, grátis click aqui.Crie um ponto de restauração no sistema quando for instalar  programas.

No próximo post, vou adicionar exercícios resolvidos em ordem de dificuldade, em relação a nosso estudo inicial.

Até a próxima!





domingo, 13 de novembro de 2011

ALGORITMOS - PARTE 2 - BREVE INTRODUÇÃO


Os algoritmos, como já foi visto, são etapas lógicas com a finalidade de atingir resultados.Vimos que no nosso dia à dia, podemos observar sequências que por hábito ou condição promovemos, muitas vezes inocentemente, simplesmente, por vivermos em sociedade.Desde pequeninos, desenvolvemos nossas aptidões com a família, amigos e dentro dos diversos meios que somos colocados pelos mais velhos.Assim, aprendemos e repetimos e transmitimos isso, como num círculo vicioso.
Mas, além do dia à dia, podemos utilizar os algoritmos para resolver situações de nosso interesse, isto é, dentro da computação.Mas quando?

Clique aqui e veja o conceito de interface no Wikipédia

Um exemplo de interface é a abertura de diversas janelas:



Na elaboração de interfaces os algoritmos são responsáveis pela descrição das execuções que o programa vai realizar.Abaixo a imagem que serve de exemplo de interação usuário-sistema.





Mas como podemos identificar um algoritmo?

Vamos mencionar quais tipos de algoritmos existem:

1)Descrição Narrativa
2)Pseudocódigos
3)Diagrama de Chapin
4)Fluxogramas



Agora vamos conhecê-los melhor.


1)Descrição narrativa:


Pouco utilizada, nada mais é que a linguagem propriamente dita, que vai descrever as etapas necessárias para resolver o problema, como vimos no primeiro post, os exemplos do preparo do bolo, da troca de pneus e do cálculo da equação.Veja outros exemplos:

Tomar Banho.:
Passo 1 - Entrar no banheiro e tirar a roupa
Passo 2 - Abrir a torneira do chuveiro
Passo 3 - Entrar na água
Passo 4 - Ensaboar-se
Passo 5 - Sair da água
Passo 6 - Fechar a torneira
Passo 7 - Enxugar-se
Passo 8 - Vestir-se

Calcular a Média de um Aluno.:
Passo 1 - Obter as suas 2 notas de provas do Aluno
Passo 2 - Calcular a média aritmética das notas
Passo 3 - Se a média for maior que 6, mostrar na tela uma mensagem dizendo que o aluno foi aprovado, senão mostrar uma mensagem que ele foi reprovado.


2)Pseudocódigos

É uma linguagem mais estruturada, é mais frequente na computação, principalmente,quando desenvolvemos programas no turbo pascoal.
Veja o vídeo:




3)Diagrama de Chapin

São fluxogramas que são representados por formas geométricas utilizando a linguagem portugol.Também são chamados de diagrama N-S.Não é muito utilizado, pelas dificuldades de representação.




4)Fluxogramas:

Forma mundialmente, conhecida.As figuras geométricas utilizadas são padrão na resolução de problemas.


No próximo post, vamos dar continuidade ao assunto, não perca!










ALGORITMOS - PARTE 1 - BREVE INTRODUÇÃO



Para iniciar o estudo da programação, precisamos entender e estudar ALGORITMOS.
vamos lá?



Primeiramente, o conceito de algoritmo: “uma sequência lógica de instruções que levam a ser seguidas para resolução de uma tarefa”(Sandra Puga e Gerson Rissetti).
Em outras palavras tudo que fazemos no dia à dia, seguindo um costume, rotina com a finalidade de obter resultados desejados, tais como: Fazer um bolo, trocar uma lâmpada podemos entender como sendo um algoritmo.Observando o exemplo da apostila:

Dona de casa preparando um bolo,segue uma receita que é um algoritmo, respeitando cada instrução.No final,  resultado será o bolo delicioso:

Veja este vídeo!!!


AGORA VEJA AS ETAPAS DE FORMA ESCRITA
1.Bata 4 claras em neve.
2.Adicione duas xícaras de açúcar.
3.Adicione duas xícaras de farinha de trigo, 4 gemas uma colher de fermento e 2 colheres de chocolate.
4.Bata por 3 minutos.
5.Unte uma assadeira com margarina e farinha de trigo.
6.Coloque o bolo para assar durante 20 minutos em temperatura média.

Observando, é fácil concluir que cada instrução é essencial para obter o objetivo, pois se por acaso não for obedecida a instrução 6, com certeza o bolo vai queimar!

Vejamos agora, o segundo algoritmo, o do Pneu furado, veja o vídeo:


                                         



Agora, de forma escrita temos:

1.Verifica qual pneu está furado.
2.Posiciona o macaco para levantar o carro.
3.Pega o estepe.
4.Solta os parafusos.
5.Substitui o pneu furado.
6.Recoloca os parafusos.
7.Desce o carro.
8.Guarda o macaco e o pneu furado.

Engraçada a situação, se pensarmos em eliminar a etapa 8, e  mais a frente o pneu furar, MAMA MIA! ESQUECI O MACACO!CARAMBA!ESTOU SEM ESTEPE!


A idéia é que se for mantida a obediência NATURAL, tudo dará certo.

Veja mais esse vídeo que revela outro algoritmo, o da resolução de uma equação, que também obedece etapas:






                                           

Dá para perceber que deixar de fazer uma etapa o resultado será errado.

Mais uma vez o algoritmo apresentado de forma escrita:


1. Encontre a, b e c na equação.
2. Calcule o valor do discriminante.
2. Substitua na fórmula.
3. Calcule x’.
4. Calcule x’’


O que devemos entender é que muitas vezes podemos resolver as situações, até mesmo fora de uma ordem, mas o segredo da matéria em questão é ser eficiente, obter o resultado de forma coerente, em pouco tempo.O negócio é eficiência!Ser sucinto é a melhor maneira de obter um resultado satisfatório.


Agora, preste a atenção em seu dia à dia, observe mais algoritmos e coloque aqui para discutirmos!
No próximo post, vamos iniciar o estudo mais aprofundado!

BOAS!!