Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

---------------

--------

---------------

------------

---------------

---------

Algoritmia

Algoritmia

Ciência que estuda os algoritmos

Algoritmo

Sequência de passos (instruções), ordenados de forma lógica, de modo a resolver um problema ou a executar uma determinada tarefa.

Exemplo

Primeiras Tarefas do Dia

Algoritmo simples sobre as primeiras tarefas do dia, num dia normal de aulas. As instruções são simples e sem ambiguidades. Cada instrução deve dizer respeito a uma, e apenas uma, atividade.

Exercício

Ordena as instruções de forma a obteres um algoritmo para escovares os dentes:

Construir

Algoritmos

Construir Algoritmos

Formas de escrever algoritmos:

  • Linguagem natural;
  • Símbolos;

Instruções Simples e sem ambiguidade.

Uma instrução --> uma, e apenas uma, atividade.

Exemplos

Exemplo

Fazer 3 Sumos Limão 2#

Fazer Sumo Limão 1#

REPETE 3 VEZES

1. Pegar num limão

2. Partir o limão a meio

3. Espremer o limão

4. Verter o sumo do limão para um copo vazio

5. Encher o copo com água

6. Mexer durante 5 segundos

1. Pegar num limão

2. Partir o limão a meio

3. Espremer o limão

4. Verter o sumo do limão para um copo vazio

5. Encher o copo com água

6. Mexer durante 5 segundos

Exercício

Ordena as instruções seguintes de forma a obteres um algoritmo para calcular o dobro de um número.

Apresenta o resultado

Escolhe um número

Multiplica o número escolhido por dois

Exercício

Ordena as instruções seguintes de forma a obteres um algoritmo para calcular a área do teu monitor.

Mede o comprimento do écran

Apresenta o resultado

Multiplica a largura pelo comprimento

Mede a largura do écran

Exercício

O sapo tem de saltar de quadrícula em quadrícula até chegar à porta de saída. Pelo caminho tem alguns obstáculos (árvores).

Considera o seguinte código :

  • D - Salta uma quadrícula para a direita;
  • E - Salta uma quadrícula para a esquerda;
  • C - Salta uma quadrícula para cima;
  • B - Salta uma quadrícula para a baixo.

Escreve uma sequência de saltos que permita ao sapo chegar à porta de saída.

Exercício

Usando os blocos de instrução apresentados a seguir, cria um algoritmo que faça o percurso representado pelas quadrículas coloridas, com origem na quadrícula vermelha e destino na quadrícula verde (Um passo é um salto para uma quadrícula)..

Exercício

Completa os blocos de acordo com as instruções do exercício anterior.

Exercício

Percorra as quadrículas coloridas até chegares à quadrícula verde. Desta vez podes usar um bloco de repetição , pois existe um padrão de movimentos que se repete.

Par ou Ímpar

Algoritmo Par ou Ímpar

Neste caso, se a condição for verdadeira (o resto é zero), então, o número é par; senão (caso contrário), o número é ímpar.

1 . Receber o valor do utilizador

2 . Dividir o valor por 2

3. Anotar o resto da divisão

4. SE o resto é zero ENTÃO

Escrever que o número é par

SENÃO

Escrever que o número é ímpar

As condições têm a particularidade de permitirem duas possibilidades:

1 . Se a condição for verdadeira,

1.1 . Então há uma ação,

1.2. Senão há outra ação.

Learn more about creating dynamic, engaging presentations with Prezi