SlideShare uma empresa Scribd logo
1 de 1
Baixar para ler offline
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MATO GROSSO
                  UNIVERSIDADE ABERTA DO BRASIL

        R E V I SÃO DE C O NC E I T O S (U NI D. I I I )
    1. Conceitos básicos:


      1.1. Algoritmo: “processo de cálculo; encadeamento das ações necessárias ao
cumprimento de uma tarefa; processo efetivo, que produz uma solução para um problema num
número finito de etapas” (Dicionário Houaiss da língua portuguesa).
      Embora pareça complicado, o conceito de algoritmo nos é bastante familiar. Todos os dias
estamos executando algoritmo. Isto significa que a palavra se aplica não só aos computadores,
mas também a procedimentos humanos.
      Exemplos:
             1. Receita culinária
             2. Instruções para uso de um eletrodoméstico
             3. Partitura musical

      1.2. Instruções: são frases que indicam as ações a serem executadas.
      Regra geral: As instruções são compostas de um verbo imperativo mais um complemento.
      Exemplos de instruções:
             1. Bata duas claras em neve
             2. Gire o seletor de canais
             3. Espere o sinal verde

      1.3. Exemplos de algoritmos para a resolução de problemas do dia-a-dia:
      SITUAÇÃO: trocar o pneu furado de um carro
      SOLUÇÃO:
          1. Abra o porta-malas;                                 8. Coloque o estepe;
          2. Retire o macaco, o estepe e                         9. Coloque as porcas;
             a chave em cruz;                                    10. Desça o carro;
          3. Desaperte as porcas do                              11. Retire o macaco;
             pneu furado;                                        12. Aperte as porcas do pneu
          4. Coloque o macaco na                                     trocado;
             posição correta;                                    13. Guarde o macaco, o pneu
          5. Levante o carro;                                        furado e a chave em cruz;
          6. Retire as porcas;                                   14. Feche o porta-malas do
          7. Retire o pneu;                                          carro.

      1.4. Exercícios Complementares:
      Desenvolva uma solução algorítmica para a realização das seguintes situações:
      a) Fazer a barba (para os homens) /ou/ Fazer a unha (para as mulheres);
      b) Estourar pipoca (preferencialmente, que não seja de microondas).

      Obs.: Estes exercícios não serão entregues como atividades avaliativas; todavia, as dúvidas
      sobre esta atividade podem ser enviadas pelo chat, pelo fórum desta unidade ou por
      mensagem (no ambiente EAD).

                                                                                      Página 1
Profª Juliana Saragiotto Silva - Algoritmos

Mais conteúdo relacionado

Destaque

Planificação do projecto db5 pt2
Planificação do projecto db5 pt2Planificação do projecto db5 pt2
Planificação do projecto db5 pt2grupoappercussao5
 
 A respeito da disputa pelo Grão Mestrado
 A respeito da disputa pelo Grão Mestrado  A respeito da disputa pelo Grão Mestrado
 A respeito da disputa pelo Grão Mestrado gmmb2011
 
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...ORDEN SEGLAR CARMELITAS DESCALZOS
 
Conteudo da prova
Conteudo da provaConteudo da prova
Conteudo da provaCAMPUS XIX
 
Horario da biblioteca
Horario da bibliotecaHorario da biblioteca
Horario da bibliotecaEstado do RS
 
Regulamento & critérios básico
Regulamento & critérios   básicoRegulamento & critérios   básico
Regulamento & critérios básicolibrarian
 
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...ORDEN SEGLAR CARMELITAS DESCALZOS
 
Coluna do LOC 5 de fevereiro
Coluna do LOC 5 de fevereiroColuna do LOC 5 de fevereiro
Coluna do LOC 5 de fevereirogccunha
 
Curriculum Marcelo Carvalho Cruz
Curriculum Marcelo Carvalho CruzCurriculum Marcelo Carvalho Cruz
Curriculum Marcelo Carvalho CruzMarcelo Cruz
 

Destaque (17)

Resenha cris grupo
Resenha cris grupoResenha cris grupo
Resenha cris grupo
 
Tecnologia Frete
Tecnologia FreteTecnologia Frete
Tecnologia Frete
 
Agua asinhas
Agua asinhasAgua asinhas
Agua asinhas
 
Receita 50
Receita 50Receita 50
Receita 50
 
Briefing Feira do Livro Santa Maria 2010
Briefing Feira do Livro Santa Maria 2010Briefing Feira do Livro Santa Maria 2010
Briefing Feira do Livro Santa Maria 2010
 
Planificação do projecto db5 pt2
Planificação do projecto db5 pt2Planificação do projecto db5 pt2
Planificação do projecto db5 pt2
 
allison
allisonallison
allison
 
 A respeito da disputa pelo Grão Mestrado
 A respeito da disputa pelo Grão Mestrado  A respeito da disputa pelo Grão Mestrado
 A respeito da disputa pelo Grão Mestrado
 
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...
CARMELO DE TERESA: Septima Semana de Pascua, Fr Julio César González Carretti...
 
Conteudo da prova
Conteudo da provaConteudo da prova
Conteudo da prova
 
Lista 2
Lista 2Lista 2
Lista 2
 
Horario da biblioteca
Horario da bibliotecaHorario da biblioteca
Horario da biblioteca
 
Regulamento & critérios básico
Regulamento & critérios   básicoRegulamento & critérios   básico
Regulamento & critérios básico
 
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...
CONGRESO TERESIANO CHILE - Hna. Luisa Escobar: Santa Teresa: Ser mujer. Condi...
 
Agências perdizes
Agências perdizesAgências perdizes
Agências perdizes
 
Coluna do LOC 5 de fevereiro
Coluna do LOC 5 de fevereiroColuna do LOC 5 de fevereiro
Coluna do LOC 5 de fevereiro
 
Curriculum Marcelo Carvalho Cruz
Curriculum Marcelo Carvalho CruzCurriculum Marcelo Carvalho Cruz
Curriculum Marcelo Carvalho Cruz
 

conceitos_basicos_de_algoritmos

  • 1. CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MATO GROSSO UNIVERSIDADE ABERTA DO BRASIL R E V I SÃO DE C O NC E I T O S (U NI D. I I I ) 1. Conceitos básicos: 1.1. Algoritmo: “processo de cálculo; encadeamento das ações necessárias ao cumprimento de uma tarefa; processo efetivo, que produz uma solução para um problema num número finito de etapas” (Dicionário Houaiss da língua portuguesa). Embora pareça complicado, o conceito de algoritmo nos é bastante familiar. Todos os dias estamos executando algoritmo. Isto significa que a palavra se aplica não só aos computadores, mas também a procedimentos humanos. Exemplos: 1. Receita culinária 2. Instruções para uso de um eletrodoméstico 3. Partitura musical 1.2. Instruções: são frases que indicam as ações a serem executadas. Regra geral: As instruções são compostas de um verbo imperativo mais um complemento. Exemplos de instruções: 1. Bata duas claras em neve 2. Gire o seletor de canais 3. Espere o sinal verde 1.3. Exemplos de algoritmos para a resolução de problemas do dia-a-dia: SITUAÇÃO: trocar o pneu furado de um carro SOLUÇÃO: 1. Abra o porta-malas; 8. Coloque o estepe; 2. Retire o macaco, o estepe e 9. Coloque as porcas; a chave em cruz; 10. Desça o carro; 3. Desaperte as porcas do 11. Retire o macaco; pneu furado; 12. Aperte as porcas do pneu 4. Coloque o macaco na trocado; posição correta; 13. Guarde o macaco, o pneu 5. Levante o carro; furado e a chave em cruz; 6. Retire as porcas; 14. Feche o porta-malas do 7. Retire o pneu; carro. 1.4. Exercícios Complementares: Desenvolva uma solução algorítmica para a realização das seguintes situações: a) Fazer a barba (para os homens) /ou/ Fazer a unha (para as mulheres); b) Estourar pipoca (preferencialmente, que não seja de microondas). Obs.: Estes exercícios não serão entregues como atividades avaliativas; todavia, as dúvidas sobre esta atividade podem ser enviadas pelo chat, pelo fórum desta unidade ou por mensagem (no ambiente EAD). Página 1 Profª Juliana Saragiotto Silva - Algoritmos