Post on 28-Mar-2021
Aula 02 – Problemas e Algoritmos
Norton T. Roman & Luciano A. Digiampietri
Primeiro semestre de 2021
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 1 / 24
Problemas e Algoritmos
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 2 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
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 T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 3 / 24
Problemas e Algoritmos
Problemas:
Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Problemas e Algoritmos
Problemas:Nao sao questoes morais
Nada filosofico
Apenas tarefas a serem executadas
Nesse caso o problema e como executa-las com sucesso
Como solucionar esse tipo de problema?
Encontrando solucao na forma “primeiro faca isso, depoisaquilo e aquilo”
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 4 / 24
Fazendo Bolo...
Ingredientes:1 tablete (200 g) de manteiga (ou margarina) em temperatura ambiente4 ovos; 2 xıcaras (cha) de leite2 xıcaras (cha) de farinha de trigo2 xıcaras (cha) de acucar1 xıcara (cha) de chocolate em po1 colher (sopa) de fermento
Modo de Preparo:Coloque, numa tigela grande, a manteiga (ou margarina) com o acucar. Batamuito bem. Separe os ovos (reserve as claras) e misture as gemas, uma de cadavez. Acrescente o leite e bata ate misturar.Peneire a farinha, o chocolate e o fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as claras em neve, despeje na tigela e mexadelicadamente. Passe a massa para uma forma untada e polvilhada comchocolate e leve ao forno ja quente para assar.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 5 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Essa receita estabem especificada?
Nao explicita o usode uma xıcara ecolher de sopa,usadas nosingredientes
Menciona tarde anecessidade de umatigela grande
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 6 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Essa receita estabem especificada?
Nao explicita o usode uma xıcara ecolher de sopa,usadas nosingredientes
Menciona tarde anecessidade de umatigela grande
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 6 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Essa receita estabem especificada?
Nao explicita o usode uma xıcara ecolher de sopa,usadas nosingredientes
Menciona tarde anecessidade de umatigela grande
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 6 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Nao menciona anecessidade de haveruma tigela parareservar as claras
Nao menciona umlocal onde misturaras gemas, nem outensılio necessariopara tal
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 7 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Nao menciona anecessidade de haveruma tigela parareservar as claras
Nao menciona umlocal onde misturaras gemas, nem outensılio necessariopara tal
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 7 / 24
Fazendo Bolo...Ingredientes: 1 tablete (200 g) de manteiga(ou margarina) em temperatura ambiente; 4ovos; 2 xıcaras (cha) de leite; 2 xıcaras (cha)de farinha de trigo; 2 xıcaras (cha) de acucar;1 xıcara (cha) de chocolate em po; 1 colher(sopa) de fermento
Modo de Preparo: Coloque, numa tigelagrande, a manteiga (ou margarina) com oacucar. Bata muito bem. Separe os ovos(reserve as claras) e misture as gemas, umade cada vez. Acrescente o leite e bata atemisturar. Peneire a farinha, o chocolate eo fermento; va juntando esses ingredientesbatendo sem parar. A parte, bata as clarasem neve, despeje na tigela e mexa delicada-mente. Passe a massa para uma forma un-tada e polvilhada com chocolate e leve aoforno ja quente para assar.
Somente ao final edito que o forno jadeveria ter sidoligado
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 8 / 24
Fazendo Bolo...
O que fazer entao?
Especificar melhor a receita:
Primeiro, voce se assegurou de que tinha tudo de queprecisava, vendo onde cada coisa estava e, se necessario,comprando o que faltasse;
Depois voce teve que ligar o forno e untar a forma do bolo,polvilhando-a tambem com chocolate (repare no final dareceita que o forno ja deve estar quente e a forma untada epolvilhada com chocolate);
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 9 / 24
Fazendo Bolo...
O que fazer entao?
Especificar melhor a receita:
Primeiro, voce se assegurou de que tinha tudo de queprecisava, vendo onde cada coisa estava e, se necessario,comprando o que faltasse;
Depois voce teve que ligar o forno e untar a forma do bolo,polvilhando-a tambem com chocolate (repare no final dareceita que o forno ja deve estar quente e a forma untada epolvilhada com chocolate);
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 9 / 24
Fazendo Bolo...
O que fazer entao?
Especificar melhor a receita:
Primeiro, voce se assegurou de que tinha tudo de queprecisava, vendo onde cada coisa estava e, se necessario,comprando o que faltasse;
Depois voce teve que ligar o forno e untar a forma do bolo,polvilhando-a tambem com chocolate (repare no final dareceita que o forno ja deve estar quente e a forma untada epolvilhada com chocolate);
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 9 / 24
Fazendo Bolo...
O que fazer entao? (cont.)
Em seguida, voce fez a massa do bolo, conforme a receita,despejando-o na forma de assar;
Logo apos, voce levou a forma ao forno;
Como ultimo passo, retirou a forma do forno quando o boloestava assado (note que este passo tambem esta fora dareceita).
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 10 / 24
Fazendo Bolo...
O que fazer entao? (cont.)
Em seguida, voce fez a massa do bolo, conforme a receita,despejando-o na forma de assar;
Logo apos, voce levou a forma ao forno;
Como ultimo passo, retirou a forma do forno quando o boloestava assado (note que este passo tambem esta fora dareceita).
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 10 / 24
Fazendo Bolo...
O que fazer entao? (cont.)
Em seguida, voce fez a massa do bolo, conforme a receita,despejando-o na forma de assar;
Logo apos, voce levou a forma ao forno;
Como ultimo passo, retirou a forma do forno quando o boloestava assado (note que este passo tambem esta fora dareceita).
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 10 / 24
Algoritmo
Ao seguir esses passos, o problema de comopreparar o bolo foi resolvido
Definiu-se um Algoritmo:
AlgoritmoSequencia de passos que, se seguida com sucesso e emordem, soluciona um problema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 11 / 24
Algoritmo
Ao seguir esses passos, o problema de comopreparar o bolo foi resolvido
Definiu-se um Algoritmo:
AlgoritmoSequencia de passos que, se seguida com sucesso e emordem, soluciona um problema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 11 / 24
Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que e usado peloalgoritmo (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 dosingredientes, obtemos o bolo), resolvendo nossoproblema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 12 / 24
Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que e usado peloalgoritmo (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 dosingredientes, obtemos o bolo), resolvendo nossoproblema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 12 / 24
Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que e usado peloalgoritmo (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 dosingredientes, obtemos o bolo), resolvendo nossoproblema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 12 / 24
Algoritmo
Todo algoritmo necessariamente possui 3 partes:
Entrada: corresponde a tudo que e usado peloalgoritmo (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 dosingredientes, obtemos o bolo), resolvendo nossoproblema.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 12 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Seria a receita noterceiro passo umalgoritmo tambem?
Possui entrada(ingredientes)
Possui saıda (massa dobolo)
Possui um processo(modo de preparo)
E um algoritmo!
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 13 / 24
Analisando o Algoritmo
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Nosso algoritmoreferencia outroalgoritmo dentrodele
Subrotina: algoritmopara executar umadeterminada tarefaque e parte de umatarefa maior
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 14 / 24
Subrotinas
Utilidade:Quebrar o problema em partes menores, analisandocada uma separadamente, e depois as unindo
Cada item do algoritmo que vimos e, na verdade, umasubrotina
Permitem que possamos ter uma visao mais geral,sem nos preocuparmos com muitos detalhes
Apos termos solucionado o problema no nıvel mais alto,entao nos preocupamos com os detalhes de seus passos
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 15 / 24
De Volta a Receita...
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Que estruturasvemos quecontrolam o fluxo?
Condicional: defineuma acao a sertomada caso umadeterminada condicaoseja verdadeira
Que mais?
Quando... comotratamos?
Vamo detalhar...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 16 / 24
De Volta a Receita...
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Que estruturasvemos quecontrolam o fluxo?
Condicional: defineuma acao a sertomada caso umadeterminada condicaoseja verdadeira
Que mais?
Quando... comotratamos?
Vamo detalhar...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 16 / 24
De Volta a Receita...
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Que estruturasvemos quecontrolam o fluxo?
Condicional: defineuma acao a sertomada caso umadeterminada condicaoseja verdadeira
Que mais?
Quando... comotratamos?
Vamo detalhar...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 16 / 24
De Volta a Receita...
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Que estruturasvemos quecontrolam o fluxo?
Condicional: defineuma acao a sertomada caso umadeterminada condicaoseja verdadeira
Que mais?
Quando... comotratamos?
Vamo detalhar...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 16 / 24
De Volta a Receita...
1. Primeiro, voce se assegurou de quetinha tudo de que precisava, vendoonde cada coisa estava e, senecessario, comprando o que faltasse;
2. Depois voce teve que ligar o forno euntar a forma do bolo, polvilhando-atambem com chocolate;
3. Em seguida, voce fez a massa dobolo, conforme a receita,despejando-o na forma de assar;
4. Logo apos, voce levou a forma aoforno;
5. Como ultimo passo, retirou a formado forno quando o bolo estavaassado.
Quando...
Verifique de temposem tempos se o boloesta assado
SE estiver, retire doforno
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 17 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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?
Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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?
Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Ouvai incendiar acasa?
O que faltou?
Repetir o teste acada 10 minutos
Como?
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 18 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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?
Oucontinuaincendiando acasa?
E mesmo que fiquepronto em 10 minainda fazemos umanova verificacao
Deve haver ummeio melhor defazer isso...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 19 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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?
Oucontinuaincendiando acasa?
E mesmo que fiquepronto em 10 minainda fazemos umanova verificacao
Deve haver ummeio melhor defazer isso...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 19 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Oucontinuaincendiando acasa?
E mesmo que fiquepronto em 10 minainda fazemos umanova verificacao
Deve haver ummeio melhor defazer isso...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 19 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Oucontinuaincendiando acasa?
E mesmo que fiquepronto em 10 minainda fazemos umanova verificacao
Deve haver ummeio melhor defazer isso...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 19 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
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? Oucontinuaincendiando acasa?
E mesmo que fiquepronto em 10 minainda fazemos umanova verificacao
Deve haver ummeio melhor defazer isso...
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 19 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele nao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
E agora? Vaifuncionar?
O maximo que podeacontecer e o bolopassar um pouco doponto (menos de10min)
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 20 / 24
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 tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele nao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
E agora? Vaifuncionar?
O maximo que podeacontecer e o bolopassar um pouco doponto (menos de10min)
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 20 / 24
Lacos
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,polvilhando-a tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele nao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Temos um laco:
Grupo de passos(podendo ser umunico passo) quedeve serrepetidamenteexecutado enquantouma determinadacondicao forverdadeira
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 21 / 24
Lacos
1. Busque todos os ingredientes;
2. Se algum faltar, compre;
3. Ligue o forno e unte a forma do bolo,polvilhando-a tambem com chocolate;
4. Prepare a massa do bolo, conforme areceita, despejando-o na forma deassar;
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele nao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Note quesubrotinas,condicionais e lacossao inerentes asolucao deproblemas →comuns a todas asformas de solucao.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 22 / 24
Lacos
Laco1. Busque todos os ingredientes;
2. Se algum faltar, compre;
. . .
5. Leve a forma ao forno;
6. Olhe o bolo no forno;
7. Enquanto ele nao estiver assado:
a. Espere 10 minutos;
b. Olhe o bolo no forno;
8. Retire-o do forno;
Condicional + Desvio1. Busque todos os ingredientes;
2. Se algum faltar, compre;
. . .
5. Leve a forma ao forno;
6. Espere 10 minutos;
7. Olhe o bolo no forno;
8. SE nao estiver assado, va aopasso (6);
9. Retire do forno
Um laco nada mais e que um condicional e um desvio.
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 23 / 24
Aula 02 – Problemas e Algoritmos
Norton T. Roman & Luciano A. Digiampietri
Primeiro semestre de 2021
Norton T. Roman & Luciano A. Digiampietri Aula 02 – Problemas e Algoritmos Primeiro semestre de 2021 24 / 24