O documento discute problemas, algoritmos e computadores. Primeiro, apresenta exemplos de problemas do dia-a-dia, como se vestir, e como eles podem ser resolvidos por meio de instruções sequenciais (abrir o guarda-roupa, escolher a roupa, vesti-la). Em seguida, define o que são problemas para fins de computação (tarefas a serem executadas com sucesso) e como algoritmos fornecem soluções nessa forma de instruções passo-a-passo. Por fim, analisa uma receita de bolo e identifica

1. Aula 02 – Problemas, Algoritmos
e Computadores
Norton Trevisan Roman
19 de mar¸co de 2020
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 1 / 34

2. Problemas e Algoritmos
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 2 / 34

3. Problemas e Algoritmos
Temos problemas no dia-a-dia
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

4. Problemas e Algoritmos
Temos problemas no dia-a-dia
Assim que acordamos, temos que nos vestir
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

5. Problemas e Algoritmos
Temos problemas no dia-a-dia
Assim que acordamos, temos que nos vestir
Como resolver?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

6. Problemas e Algoritmos
Temos problemas no dia-a-dia
Assim que acordamos, temos que nos vestir
Como resolver?
Abrir o guarda-roupas
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

7. Problemas e Algoritmos
Temos problemas no dia-a-dia
Assim que acordamos, temos que nos vestir
Como resolver?
Abrir o guarda-roupas
Escolher a roupa apropriada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

8. Problemas e Algoritmos
Temos problemas no dia-a-dia
Assim que acordamos, temos que nos vestir
Como resolver?
Abrir o guarda-roupas
Escolher a roupa apropriada
Vesti-la
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 3 / 34

9. Problemas e Algoritmos
Problemas:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

10. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

11. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Nada filos´ofico
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

12. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Nada filos´ofico
Apenas tarefas a serem executadas
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

13. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Nada filos´ofico
Apenas tarefas a serem executadas
Nesse caso o problema ´e como execut´a-las com sucesso
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

14. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Nada filos´ofico
Apenas tarefas a serem executadas
Nesse caso o problema ´e como execut´a-las com sucesso
Como solucionar esse tipo de problema?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

15. Problemas e Algoritmos
Problemas:
N˜ao s˜ao quest˜oes morais
Nada filos´ofico
Apenas tarefas a serem executadas
Nesse caso o problema ´e como execut´a-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solu¸c˜ao na forma “primeiro fa¸ca isso, depois
aquilo e aquilo”
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 4 / 34

16. Fazendo Bolo...
Ingredientes:
1 tablete (200 g) de manteiga (ou margarina) em temperatura ambiente
4 ovos; 2 x´ıcaras (ch´a) de leite
2 x´ıcaras (ch´a) de farinha de trigo
2 x´ıcaras (ch´a) de a¸c´ucar
1 x´ıcara (ch´a) de chocolate em p´o
1 colher (sopa) de fermento
Modo de Preparo:
Coloque, numa tigela grande, a manteiga (ou margarina) com o a¸c´ucar. Bata
muito bem. Separe os ovos (reserve as claras) e misture as gemas, uma de cada
vez. Acrescente o leite e bata at´e misturar.
Peneire a farinha, o chocolate e o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras em neve, despeje na tigela e mexa
delicadamente. Passe a massa para uma forma untada e polvilhada com
chocolate e leve ao forno j´a quente para assar.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 5 / 34

17. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
Essa receita est´a
bem especificada?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 6 / 34

18. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
Essa receita est´a
bem especificada?
N˜ao explicita o uso
de uma x´ıcara e
colher de sopa,
usadas nos
ingredientes
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 6 / 34

19. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
Essa receita est´a
bem especificada?
N˜ao explicita o uso
de uma x´ıcara e
colher de sopa,
usadas nos
ingredientes
Menciona tarde a
necessidade de uma
tigela grande
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 6 / 34

20. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
N˜ao menciona a
necessidade de haver
uma tigela para
reservar as claras
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 7 / 34

21. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
N˜ao menciona a
necessidade de haver
uma tigela para
reservar as claras
N˜ao menciona um
local onde misturar
as gemas, nem o
utens´ılio necess´ario
para tal
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 7 / 34

22. Fazendo Bolo...
Ingredientes: 1 tablete (200 g) de manteiga
(ou margarina) em temperatura ambiente; 4
ovos; 2 x´ıcaras (ch´a) de leite; 2 x´ıcaras (ch´a)
de farinha de trigo; 2 x´ıcaras (ch´a) de a¸c´ucar;
1 x´ıcara (ch´a) de chocolate em p´o; 1 colher
(sopa) de fermento
Modo de Preparo: Coloque, numa tigela
grande, a manteiga (ou margarina) com o
a¸c´ucar. Bata muito bem. Separe os ovos
(reserve as claras) e misture as gemas, uma
de cada vez. Acrescente o leite e bata at´e
misturar. Peneire a farinha, o chocolate e
o fermento; v´a juntando esses ingredientes
batendo sem parar. `A parte, bata as claras
em neve, despeje na tigela e mexa delicada-
mente. Passe a massa para uma forma un-
tada e polvilhada com chocolate e leve ao
forno j´a quente para assar.
Somente ao final ´e
dito que o forno j´a
deveria ter sido
ligado
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 8 / 34

23. Fazendo Bolo...
O que fazer ent˜ao?
Especificar melhor a receita:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 9 / 34

24. Fazendo Bolo...
O que fazer ent˜ao?
Especificar melhor a receita:
Primeiro, vocˆe se assegurou de que tinha tudo de que
precisava, vendo onde cada coisa estava e, se necess´ario,
comprando o que faltasse;
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 9 / 34

25. Fazendo Bolo...
O que fazer ent˜ao?
Especificar melhor a receita:
Primeiro, vocˆe se assegurou de que tinha tudo de que
precisava, vendo onde cada coisa estava e, se necess´ario,
comprando o que faltasse;
Depois vocˆe teve que ligar o forno e untar a forma do bolo,
polvilhando-a tamb´em com chocolate (repare no final da
receita que o forno j´a deve estar quente e a forma untada e
polvilhada com chocolate);
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 9 / 34

26. Fazendo Bolo...
O que fazer ent˜ao? (cont.)
Em seguida, vocˆe fez a massa do bolo, conforme a receita,
despejando-o na forma de assar;
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 10 / 34

27. Fazendo Bolo...
O que fazer ent˜ao? (cont.)
Em seguida, vocˆe fez a massa do bolo, conforme a receita,
despejando-o na forma de assar;
Logo ap´os, vocˆe levou a forma ao forno;
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 10 / 34

28. Fazendo Bolo...
O que fazer ent˜ao? (cont.)
Em seguida, vocˆe fez a massa do bolo, conforme a receita,
despejando-o na forma de assar;
Logo ap´os, vocˆe levou a forma ao forno;
Como ´ultimo passo, retirou a forma do forno quando o bolo
estava assado (note que este passo tamb´em est´a fora da
receita).
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 10 / 34

29. Algoritmo
Ao seguir esses passos, o problema de como
preparar o bolo foi resolvido
Definiu-se um Algoritmo:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 11 / 34

30. Algoritmo
Ao seguir esses passos, o problema de como
preparar o bolo foi resolvido
Definiu-se um Algoritmo:
Algoritmo
Sequˆencia de passos que, se seguida com sucesso e em
ordem, soluciona um problema.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 11 / 34

31. Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 12 / 34

32. Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que ´e usado pelo
algoritmo (ingredientes e possivelmente utens´ılios)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 12 / 34

33. Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que ´e usado pelo
algoritmo (ingredientes e possivelmente utens´ılios)
Sa´ıda: corresponde ao resultado final do algoritmo
(o bolo)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 12 / 34

34. Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que ´e usado pelo
algoritmo (ingredientes e possivelmente utens´ılios)
Sa´ıda: corresponde ao resultado final do algoritmo
(o bolo)
Processo: descreve como, a partir da entrada,
obtemos a sa´ıda (descreve como, a partir dos
ingredientes, obtemos o bolo), resolvendo nosso
problema.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 12 / 34

35. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

36. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Seria a receita no
terceiro passo um
algoritmo tamb´em?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

37. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Seria a receita no
terceiro passo um
algoritmo tamb´em?
Possui entrada
(ingredientes)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

38. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Seria a receita no
terceiro passo um
algoritmo tamb´em?
Possui entrada
(ingredientes)
Possui sa´ıda (massa do
bolo)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

39. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Seria a receita no
terceiro passo um
algoritmo tamb´em?
Possui entrada
(ingredientes)
Possui sa´ıda (massa do
bolo)
Possui um processo
(modo de preparo)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

40. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Seria a receita no
terceiro passo um
algoritmo tamb´em?
Possui entrada
(ingredientes)
Possui sa´ıda (massa do
bolo)
Possui um processo
(modo de preparo)
´E um algoritmo!
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 13 / 34

41. Analisando o Algoritmo
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Nosso algoritmo
referencia outro
algoritmo dentro
dele
Subrotina: algoritmo
para executar uma
determinada tarefa
que ´e parte de uma
tarefa maior
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 14 / 34

42. Subrotinas
Utilidade:
Quebrar o problema em partes menores, analisando
cada uma separadamente, e depois as unindo
Cada item do algoritmo que vimos ´e, na verdade, uma
subrotina
Permitem que possamos ter uma vis˜ao mais geral,
sem nos preocuparmos com muitos detalhes
Ap´os termos solucionado o problema no n´ıvel mais alto,
ent˜ao nos preocupamos com os detalhes de seus passos
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 15 / 34

43. De Volta `a Receita...
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Que estruturas
vemos que
controlam o fluxo?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 16 / 34

44. De Volta `a Receita...
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Que estruturas
vemos que
controlam o fluxo?
Condicional: define
uma a¸c˜ao a ser
tomada caso uma
determinada condi¸c˜ao
seja verdadeira
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 16 / 34

45. De Volta `a Receita...
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Que estruturas
vemos que
controlam o fluxo?
Condicional: define
uma a¸c˜ao a ser
tomada caso uma
determinada condi¸c˜ao
seja verdadeira
Que mais?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 16 / 34

46. De Volta `a Receita...
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Que estruturas
vemos que
controlam o fluxo?
Condicional: define
uma a¸c˜ao a ser
tomada caso uma
determinada condi¸c˜ao
seja verdadeira
Que mais?
Quando... como
tratamos?
Vamo detalhar...
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 16 / 34

47. De Volta `a Receita...
1. Primeiro, vocˆe se assegurou de que
tinha tudo de que precisava, vendo
onde cada coisa estava e, se
necess´ario, comprando o que faltasse;
2. Depois vocˆe teve que ligar o forno e
untar a forma do bolo, polvilhando-a
tamb´em com chocolate;
3. Em seguida, vocˆe fez a massa do
bolo, conforme a receita,
despejando-o na forma de assar;
4. Logo ap´os, vocˆe levou a forma ao
forno;
5. Como ´ultimo passo, retirou a forma
do forno quando o bolo estava
assado.
Quando...
Verifique de tempos
em tempos se o bolo
est´a assado
SE estiver, retire do
forno
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 17 / 34

48. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

49. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Vai funcionar?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

50. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
vai incendiar a
casa?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

51. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
vai incendiar a
casa?
O que faltou?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

52. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
vai incendiar a
casa?
O que faltou?
Repetir o teste a
cada 10 minutos
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

53. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
vai incendiar a
casa?
O que faltou?
Repetir o teste a
cada 10 minutos
Como?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 18 / 34

54. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
9. Espere 10 minutos;
10. Olhe o bolo no forno;
11. SE estiver assado, retire-o do forno;
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 19 / 34

55. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
9. Espere 10 minutos;
10. Olhe o bolo no forno;
11. SE estiver assado, retire-o do forno;
Vai funcionar?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 19 / 34

56. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
9. Espere 10 minutos;
10. Olhe o bolo no forno;
11. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
continua
incendiando a
casa?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 19 / 34

57. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
9. Espere 10 minutos;
10. Olhe o bolo no forno;
11. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
continua
incendiando a
casa?
E mesmo que fique
pronto em 10 min
ainda fazemos uma
nova verifica¸c˜ao
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 19 / 34

58. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE estiver assado, retire-o do forno;
9. Espere 10 minutos;
10. Olhe o bolo no forno;
11. SE estiver assado, retire-o do forno;
Vai funcionar? Ou
continua
incendiando a
casa?
E mesmo que fique
pronto em 10 min
ainda fazemos uma
nova verifica¸c˜ao
Deve haver um
meio melhor de
fazer isso...
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 19 / 34

59. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele n˜ao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
E agora? Vai
funcionar?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 20 / 34

60. Detalhando o Algoritmo...
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele n˜ao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
E agora? Vai
funcionar?
O m´aximo que pode
acontecer ´e o bolo
passar um pouco do
ponto (menos de
10min)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 20 / 34

61. La¸cos
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele n˜ao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Temos um la¸co:
Grupo de passos
(podendo ser um
´unico passo) que
deve ser
repetidamente
executado enquanto
uma determinada
condi¸c˜ao for
verdadeira
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 21 / 34

62. La¸cos
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,
polvilhando-a tamb´em com chocolate;
4. Prepare a massa do bolo, conforme a
receita, despejando-o na forma de
assar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele n˜ao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Note que
subrotinas,
condicionais e la¸cos
s˜ao inerentes `a
solu¸c˜ao de
problemas →
comuns a todas as
formas de solu¸c˜ao.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 22 / 34

63. La¸cos
La¸co
1. Busque todos os ingredientes;
. . .
4. Prepare a massa do bolo,
conforme a receita, despejando-o
na forma de assar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele n˜ao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Condicional + Desvio
1. Busque todos os ingredientes;
. . .
4. Prepare a massa do bolo,
conforme a receita, despejando-o
na forma de assar;
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE n˜ao estiver assado, v´a ao
passo (6);
9. Retire do forno
Um la¸co nada mais ´e que um condicional e um desvio.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 23 / 34

64. Computadores e Linguagens
de Programa¸c˜ao
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 24 / 34

65. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

66. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Deve ser capaz de executar a tarefa toda, sozinha – seguir
um algoritmo.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

67. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Deve ser capaz de executar a tarefa toda, sozinha – seguir
um algoritmo.
Como fazˆe-lo?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

68. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Deve ser capaz de executar a tarefa toda, sozinha – seguir
um algoritmo.
Como fazˆe-lo?
Deve ter um m´odulo que efetivamente processe cada passo
da tarefa – UCP (O par cozinheiro-forno)
UCP/CPU
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

69. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Deve ser capaz de executar a tarefa toda, sozinha – seguir
um algoritmo.
Como fazˆe-lo?
Deve ter um m´odulo que efetivamente processe cada passo
da tarefa – UCP (O par cozinheiro-forno)
Como sabe que instru¸c˜oes (passos da receita) processar?
UCP/CPU
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

70. O Computador
Problema: construir uma m´aquina que nos ajude a
completar tarefas.
Deve ser capaz de executar a tarefa toda, sozinha – seguir
um algoritmo.
Como fazˆe-lo?
Deve ter um m´odulo que efetivamente processe cada passo
da tarefa – UCP (O par cozinheiro-forno)
Como sabe que instru¸c˜oes (passos da receita) processar?
Temos que fornecer essas instru¸c˜oes – m´odulo de entrada
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 25 / 34

71. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

72. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita...
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

73. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

74. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los?
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

75. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los? (uma mesa para nossos
ingredientes)
UCP/CPUEntrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

76. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los? (uma mesa para nossos
ingredientes)
Mem´oria prim´aria
UCP/CPUEntrada
Mem´oria
Prim´aria
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

77. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los? (uma mesa para nossos
ingredientes)
Mem´oria prim´aria
E agora? Como vemos o resultado?
UCP/CPUEntrada
Mem´oria
Prim´aria
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

78. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los? (uma mesa para nossos
ingredientes)
Mem´oria prim´aria
E agora? Como vemos o resultado? Cadˆe o bolo?
UCP/CPUEntrada
Mem´oria
Prim´aria
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

79. O Computador
Fornecemos apenas instru¸c˜oes? Que mais havia na
receita?
Ingredientes e a receita... nesse caso, dados e o pr´oprio
programa...
E onde armazen´a-los? (uma mesa para nossos
ingredientes)
Mem´oria prim´aria
E agora? Como vemos o resultado? Cadˆe o bolo?
M´odulo de sa´ıda
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 26 / 34

80. O Computador
A mem´oria prim´aria ´e um local de r´apido acesso
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 27 / 34

81. O Computador
A mem´oria prim´aria ´e um local de r´apido acesso
Contudo, tem que ser limpa quando a m´aquina desliga...
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 27 / 34

82. O Computador
A mem´oria prim´aria ´e um local de r´apido acesso
Contudo, tem que ser limpa quando a m´aquina desliga...
Limpamos a mesa ap´os fazer o bolo
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 27 / 34

83. O Computador
A mem´oria prim´aria ´e um local de r´apido acesso
Contudo, tem que ser limpa quando a m´aquina desliga...
Limpamos a mesa ap´os fazer o bolo
E onde podemos armazenar por mais tempo?
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 27 / 34

84. O Computador
A mem´oria prim´aria ´e um local de r´apido acesso
Contudo, tem que ser limpa quando a m´aquina desliga...
Limpamos a mesa ap´os fazer o bolo
E onde podemos armazenar por mais tempo?
Mem´oria secund´aria
UCP/CPUEntrada
Mem´oria
Prim´aria
Sa´ıda
Mem´oria
Secund´aria
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 27 / 34

85. Olhando mais de perto...
UCP:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

86. Olhando mais de perto...
UCP:
Respons´avel pelo
processamento de toda
instru¸c˜ao passada ao
computador
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

87. Olhando mais de perto...
UCP:
Respons´avel pelo
processamento de toda
instru¸c˜ao passada ao
computador
Pode ser subdividida em:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

88. Olhando mais de perto...
UCP:
Respons´avel pelo
processamento de toda
instru¸c˜ao passada ao
computador
Pode ser subdividida em:
Unidade L´ogico-Aritm´etica (ULA): executa opera¸c˜oes l´ogicas e
aritm´eticas
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

89. Olhando mais de perto...
UCP:
Respons´avel pelo
processamento de toda
instru¸c˜ao passada ao
computador
Pode ser subdividida em:
Unidade L´ogico-Aritm´etica (ULA): executa opera¸c˜oes l´ogicas e
aritm´eticas
Unidade de controle: Controla o fluxo de informa¸c˜ao da CPU,
comandando a ULA.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

90. Olhando mais de perto...
UCP:
Respons´avel pelo
processamento de toda
instru¸c˜ao passada ao
computador
Pode ser subdividida em:
Unidade L´ogico-Aritm´etica (ULA): executa opera¸c˜oes l´ogicas e
aritm´eticas
Unidade de controle: Controla o fluxo de informa¸c˜ao da CPU,
comandando a ULA.
Instru¸c˜ao? Como assim? Receita de bolo?
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 28 / 34

91. Olhando mais de perto...
Instru¸c˜oes:
A m´aquina s´o entende
zeros e uns
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 29 / 34

92. Olhando mais de perto...
Instru¸c˜oes:
A m´aquina s´o entende
zeros e uns
Uma instru¸c˜ao ´e um
c´odigo composto por
zeros e uns, que diz `a
UCP o que deve ser
feito, resultando em
uma a¸c˜ao.
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 29 / 34

93. Olhando mais de perto...
Entrada: tudo que
usamos para abastecer
o computador com
dados e instru¸c˜oes
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 30 / 34

94. Olhando mais de perto...
Entrada: tudo que
usamos para abastecer
o computador com
dados e instru¸c˜oes
Sa´ıda: aquilo que nos
permite ver ou receber
o resultado do
processamento
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 30 / 34

95. Olhando mais de perto...
Mem´oria secund´aria:
armazena dados e
instru¸c˜oes por mais
tempo
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 31 / 34

96. Olhando mais de perto...
Mem´oria secund´aria:
armazena dados e
instru¸c˜oes por mais
tempo
Mem´oria prim´aria:
RAM (Random Access
Memory)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 31 / 34

97. Olhando mais de perto...
Mem´oria secund´aria:
armazena dados e
instru¸c˜oes por mais
tempo
Mem´oria prim´aria:
RAM (Random Access
Memory)
Tamb´em armazena dados
e instru¸c˜oes
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 31 / 34

98. Olhando mais de perto...
Mem´oria secund´aria:
armazena dados e
instru¸c˜oes por mais
tempo
Mem´oria prim´aria:
RAM (Random Access
Memory)
Tamb´em armazena dados
e instru¸c˜oes
A mem´oria prim´aria ´e “limpa” toda vez que o computador ´e
desligado (ou o programa termina)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 31 / 34

99. Olhando mais de perto...
Tamanho de mem´oria:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 32 / 34

100. Olhando mais de perto...
Tamanho de mem´oria:
Medida em bit (Binary
digIT) – um zero ou um
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 32 / 34

101. Olhando mais de perto...
Tamanho de mem´oria:
Medida em bit (Binary
digIT) – um zero ou um
Byte (B): 8 bits
QuiloByte (KB): 1024 B
MegaByte (MB): 1024 KB
GigaByte (GB): 1024 MB
TeraByte (TB): 1024 GB
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 32 / 34

102. Arquitetura de von Neumann
Composta por:
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

103. Arquitetura de von Neumann
Composta por:
UCP (com ULA e
controle)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

104. Arquitetura de von Neumann
Composta por:
UCP (com ULA e
controle)
Entrada
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

105. Arquitetura de von Neumann
Composta por:
UCP (com ULA e
controle)
Entrada
Sa´ıda
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

106. Arquitetura de von Neumann
Composta por:
UCP (com ULA e
controle)
Entrada
Sa´ıda
Mem´oria
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

107. Arquitetura de von Neumann
Composta por:
UCP (com ULA e
controle)
Entrada
Sa´ıda
Mem´oria
Idealizada por John von Neumann
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 33 / 34

108. Videoaula
https://www.youtube.com/watch?v=fOz5Ek84s9o
e
https://www.youtube.com/watch?v=4zajJx4eBvw (parcial)
Norton Trevisan Roman Aula 02 – Problemas, Algoritmose Computadores 19 de mar¸co de 2020 34 / 34