Algorítimo e Lógica de Programação

16/08/2022

Como trocar um pneu?

1. cetifique-se de que o carro esteja parado

2. abra o porta malas
3. levante o pneu do step
4. retire o pneu do carro
5. pegue o macaco
6. coloque o macaco na lateral do carro no rumo do marcador
7. conecte a chave no macaco no encaixe próprio do macaco
8. gire a chave no sentido horário de maneira que levante o carro
9. retire a chave do macaco
10. coloque a ponta da chave em um dos parafusos do pneu
11. gire a chave no sentido horário para retirar 1 parafusos
12. faça o mesmo nos outros 3 parafusos
13. com as mãos puxe o pneu furado e coloque no chão ao lado
14. pegue o step e encaixe na roda
15. encaixe os 4 parafusos, cada um em um encaixe
16. coloque a ponta da chave um um dos parafusos
17. gire a chave no sentido anti-horário de maneira que os parafusos vão apertando
18. faça o mesmo com os outros parafusos
19. encaixe a chave no macaco
20. gire no sentido anti-horário até baixar o carro
21. abra o porta-malas e coloque o pneu furado

(...)

Algorítimo e Lógica

Problema 1 (lord safado)

Coloca todos os sacos de uma única vez. Vai dar 99. Ele pedirá para cada um dos súditos tirarem seus
sacos

Solução: tratar diferente cada um dos lords

1 moeda do lord 1
2 moeda do lord 2
3 moeda do lord 3
4 moeda do lord 4
5 moeda do lord 5
6 moeda do lord 6
7 moeda do lord 7
8 moeda do lord 8
9 moeda do lord 9
10 moeda do lord 10

O total daria 550 gramas. Se a pesagem desse 548, o bandido é o lord 2, por exemplo

Problema 2 (mensageiro do hotel)

O fato foi a má escrita da parte final do problema

Problema 3 (torre de Hanoi)

Mover o disco 1 de A pra B

Mover o disco 2 de A pra C
Mover o disco 1 de B pra C
Mover o disco 3 de A pra B
Mover o disco 1 de C pra A
Mover o disco 2 de C pra B
Mover o disco 1 de A pra B

Problema 4 (os 3 barris)

A cabe 8 - 8 5 2 2 7 7 4 4
B cabe 5 - 0 0 3 5 0 1 1 4
C cabe 3 - 0 3 3 1 1 0 3 0

Enche o B, joga o B no C e sobra 2

Joga o C no A e ficam com 2

Problema 5 (livros na estante)

Capa
Capa Dura Capa Dura Comum Capa Comum
História 23 3 4 22
Literatura 0 8 19 12
Inglês Francês Inglês Francês

Problema 6 (prisioneiros no cárcere)

2 vermelhos e 1 branco

TÓPICOS PRELIMINARES

Tipos Primitivos: são os tipos básicos de informação dos algorítimos

• Inteiro (15 irmãos, 8 degraus)

 • Real (1,73 altura, peso 82,5 Kg)
• Caractere (Frase, nomes) – geralmente entre aspas duplas ou simples
• Lógico (binário = 0 e 1, verdadeiro ou falso)

Constantes: Não sofrem variação com o tempo

Variáveis: Sofrem alteração no decorrer do tempo

• Identificadores: são os nomes escolhidos para as informações variáveis

• deve iniciar por caráter alfabético
(((PULEI o SLIDE))))

As variáveis são gravadas nas memorias (principais – RAM ou secundárias – HD)

Não podem variáveis com o mesmo nome

Só podemos guardar variáveis do mesmo tipo primitivo
podem receber apenas um dado de cada vez

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

23/08/2022

EXPRESSÕES

Expressões aritiméticas

Operadores aritiméticos: utilizados para a realização de cálculos matemáticos

+ adição
- subtração
* multiplicação
/ divisão
pot(x,y)

Prioridades (hierarquia na resolução)

1º Parênteses mais internos

2º Pot Rad
3º * / div mod
4º + -

Expressões relacionais

Operadores relacionais: para estabelecer a relação de comparação entre valores

= igual a
> maior que
< menor que
>= maior ou igual a
<= menor ou igual a
<> diferente de

Expressões lógicas

not !
and &&
or | |

Prioridades = negação, e ... (perdi o slide)

Atribuição (set) = processo de associar um valor à uma variável

• Comando da atribuição: ← (setinha para a esqueda)

• Sempre é a direita atribuindo para a esquerda
• Podem ser atribuidos constantes, variáveis, expressões (ariméticas, relacionais ou lógicas)

Comando de entrada e saída

• algorítimo = entrada + processamento + saída

• Entrada: obtenção de dados proveniesntes do meio externo
• Comando leia – cada leia tem 1 variável (leia x, leia A Nota)

• Saida: entraga dos resultados ao meio externo

• comando escreva (escreva x)

Blocos

• Um bloco é um conjunto de ações com função definida

• o Algorítimo pode ser visto com o um bloco e pode conter vários blocos {}

Pseudocódigo

• forma de representação de algorítimos

• assemelha-se bastante a programação
• Portugol é um pseudocódigo com bastante características
• o portugol o ponto ao invés de vírgula para números 1.000

Mas e a logica de programação?

• Uso correto das leis do pensamento, razao e raciocínio

• sibolização formais
• desenvolvimento de técnicas
• soluções válidas e coerentes
 • resolvam com qualidade os problemas

Algorítimo
• pensamento com sequencia de passos, logicamente organizados para atingir um objetico bem
definido
• mais simples, claro e preciso possível
• ex. no dia a dia (receita de bolo, localização de endereço)

30/08/2022

ESTRUTURA DE CONTROLE

• estrutura sequencial (a que já aprendemos)

• estrutura de seleção ou condicional
• estrutura de repetição

Estrutura de seleção

• alteram o fluxo de execução

• condição
• pode ser simples, composta

Seleção simples = se a condição for verdadeira ele faz algo, se não for, ele não faz nada

se (condicao) {

<sequencia de comandos>
}

Seleção composta = se a condição for verdadeira ele faz algo, se não for, ele não outra coisa

se (condicao) {
<sequencia de comandos>
}
senao {
<sequência de comandos 2>
}

Seleção encadeada = quando uma seleção tem como ação outra seleção

ex.: O número é maior que 0?

V = positvo
F = o número é menor que zero (pode ser V = -1, -2, -3 … ou F= 0)

Obs.: Fazer o final dos exercicios do encadeado

06/09/2022
NÃO TEVE AULA NESSE DIA, PROFESSORA LANÇOU 6 ATIVIDADES NO TEAMS PARA
ENTREGA!!!

13/09/2022

Seleção de Multipla Escolha = é o switch e case das linguagens. Aqui no portogul é chamado
“escolha”

escolha (variavel)
{
caso 0:
//instruções caso seja 0
pare
caso 1:
//instruções caso seja 1
pare
caso contrário:
// instruções caso não seja 0 nem 1
}

ESTRUTURA DE REPETIÇÃO

Um bom código é definido pela escolha de uma estrutura correta.

• Executar mais de uma vez um trecho do algorítimo

• Também chamado de loop
• Deve ser finita
• As repetições podem ser pré-determinadas ou indeterminadas (não é infinita – executa enquanto
tiver algo na fila
s
Repetição com teste no início (while)

enquanto (<expressão -lógica>) → a expressão for verdadeira

{
sequência de comandos
}

Acumular x contar

• ambos processos são semelhantes

• a diferença é que o acumular vai incrementando um valor variável e o contador vai aumentando
de 1 em 1

Repetição Indeterminada
Devemos encontrar um outro critério de parada, para possibilitar que o laço finalize após a última
média anual ter sido informada, independente de quantas sejam.

Terminar o ex_02
Terminar o 13 14 15 16 da aula anterior e entregar só o 16 no teams

DIA 4/10 prova de algorítimo

20/09/2022

Repetição com Teste no Final

faca
{
<sequencia de comandos>
} enquanto (<expressão lógica>)

Repetição com Variável de Controle (é o for das linguagens)

• laço de repetição simplificado

• incorpora o contador internamento

para (V_Inicial; Condição; Incremento))

{
<sequencia de comandos>
}

i = i+1 ou i++
i = i-1 ou i--

Fazer exercícios I e II de fixação sl07-pg08 / Depois 4 exercícios gerais

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

2º BIMESTRE

18/10/2022

ESTRUTURA DE DADOS

VETOR, MATRIZ E REGISTRO

Aaa