15/02/2021

Algoritmos
Profa. Dra. Patricia Bellin Ribeiro

Aula Apresentação do Professor

Plano de Ensino
Sejam bem vindos a
FATEC Bauru!
Introdução Aulas e
Práticas

Algoritmos

Exercícios

Algoritmos
Profa. Dra. Patricia Bellin Ribeiro Profa. Dra. Patricia Bellin Ribeiro
Endereço para acessar o curriculum lattes: http://lattes.cnpq.br/8908711595824603

Formação acadêmica/titulação Aula Plano de Ensino

- Colegial Técnico: CTI Unesp Bauru Aulas e
Práticas
- Graduação: FATEC Jahu
Dicas sobre a disciplina
- Mestrado: USP São Carlos
- Doutorado: USP São Carlos
- Pós Doutorado: Unesp Bauru

EMENTA
OBJETIVO
• Método para desenvolvimento de algoritmos.
• Modularidade e abstração.
Ao final da disciplina o aluno será capaz de: • Tipos de dados básicos e representações gráficas dos principais
comandos nas linguagens procedurais.
- analisar problemas e; • Expressões aritméticas, lógicas e literais.
- projetar, validar soluções computacionais para os mesmos; • Estruturas básicas de programas (sequência, iteração, seleção
simples e múltipla).
- através do uso de metodologias, técnicas e ferramentas de • Algoritmos para manipulação de estruturas básicas.
programação;
- envolvendo elementos básicos da construção de algoritmos e
programas de computador.

1
 15/02/2021

BIBLIOGRAFIA BIBLIOGRAFIA

Bibliografia básica Bibliografia complementar

CONCILIO, R; FURLAN, M A; GOMES, M; SOARES, M. Algoritmos e lógica de
programação. Cengage, 2011.
PEREIRA, Silvio do Lago. Algoritmos e lógica de programação em C. Erica,
2010. PIVA JUNIOR, Dilermando (org.). Algoritmos e Programação de
Computadores. 1ª ed. Campus RJ, 2012.
ARAUJO, E C. DE. Algoritmos – Fundamento e Prática. Visual Books, 2007.
ASCENCIO, A. F. G, CAMPOS, E. A. V. Fundamentos da Programação de
Computadores: algoritmos, Pascal e C/C++ e Java. 2ª Ed. São Paulo: Longman,
2007.
CORMEN, Thomas H; LEISERSON, Charles E; RIVEST, Ronald L. Introduction
to algorithms. MIT Press, 2009.
FEOFILOFF, P. Algoritmos em Linguagem C. São Paulo: Campus, 2009.
MANZANO, José Augusto N. G; OLIVEIRA, Jayr Figueiredo de. Algoritmos:
lógica para desenvolvimento de programação. 22. ed. São Paulo: Érica, 2009.
MENEZES, N.N.C. Introdução à programação com Python - Algoritmo e lógica
de programação para iniciantes. Novatec, 2010.

Outros
DOWNEY, A; ELKNER, J. MEYERS, C. Como Pensar como um Cientista da
Computação, GNU free documentation Licence. DOWNEY, A. Think Python,
2008, GNU free documentation License.

Softwares

Windows
Dev C++

https://sourceforge.net/projects/orwelldevcpp/
https://www.baixaki.com.br/download/dev-c-.htm
DICAS SOBRE A
Windows/Mac
Code::Blocks
DISCIPLINA
http://www.codeblocks.org

Navegador Celular
OnlineGDB

https://www.onlinegdb.com/online_c_compiler

FAÇA!!!
AS LISTAS DE
EXERCÍCIOS

2
 15/02/2021

Algoritmos
INTRODUÇÃO
Profa. Dra. Patricia Bellin Ribeiro
• Para nos comunicarmos com o computador devemos utilizar
uma linguagem de programação;
Aula Introdução
• Isto é, uma linguagem que o computador entenda;

Algoritmos Aulas e • Temos dois tipos de linguagens:

Práticas

• Linguagem de Máquina;
Exercícios
• Linguagem de Alto Nível.

LINGUAGEM DE MÁQUINA: O computador, internamente, Temos dois tipos de tradutores:

possui uma linguagem característica, baseada em grandezas
matemáticas do sistema binário (0 e 1). Programar em linguagem
de máquina significa comunicar-se com uma linguagem bem próxima a
que a máquina entende.
COMPILADORES: Realizam a tradução de
um conjunto completo de instruções criando um
novo conjunto, todo em linguagem de máquina, que
será usado na execução do programa.

INTERPRETADORES: Realizam a tradução e

imediata execução de uma instrução não
gerando um novo conjunto em linguagem de
máquina.

LINGUAGEM DE ALTO NÍVEL: São instruções semelhantes a

linguagem natural que ao serem passadas para o computador são
transferidas para linguagem de máquina para que possam ser atendidas.
Os tradutores são programas capazes de entender os
programas escritos em linguagem de alto nível. .

Definição de Algoritmo Atividade

• Conjunto de ações primitivas (instruções); 1 - Descreva o passo a passo para se conectar com a aula no Teams.
• Organizadas de forma lógica;
• Estruturada e bem definida;
• Expressa em linguagem natural;
• Que tem por finalidade resolver um problema;
• É a descrição das ordens que o programa deve realizar.

10. 10.

3
 15/02/2021

Atividade Definição de Algoritmo

1 - Descreva o passo a passo para se conectar com a aula no Teams.
• Conjunto de ações primitivas (instruções);
1 – Energia Elétrica • Organizadas de forma lógica;
2 – Ligar o computador+monitor/celular/note, verificar microfone e câmera e • Estruturada e bem definida;
etc. • Expressa em linguagem natural;
3 – Conexão com internet funcionando • Que tem por finalidade resolver um problema;
4 – Software Instalado, senão terá que ser instalado ou usar o web • É a descrição das ordens que o programa deve realizar.
5 – Você tem e-mail e senha institucional
----------
1 - Abrir o app/software/versão web teams
2 - Se 1a. Login, senão utiliza o login salvo
3 - Ir na aba calendário
4 - Entrar na aula agendada
5 - Ingressar na reunião
10. 10.

6 - Clicar no botão ingressar agora

ou
3 - Entrar na aba ''Equipes'’,
4 - Ingressar na aula de Algoritmos
5 - Cliclar em geral;
6 – Ingressar na reunião

Algoritmo
Este é o Wolly!
Exemplo: Algoritmo de um saque em um caixa eletrônico:

1. Início
2. Passe o cartão
3. Abra a porta
4. Entre no caixa
5. Feche a porta
6. Insira o cartão no local indicado
7. Digite sua senha
8. Escolha a opção saque
9. Escolha o valor
10. Apanhe o dinheiro
11. Apanhe o cartão
12. Abra a porta
13. Saia do caixa10.

14. Feche a porta

15. Fim

Cadê o Wolly? Cadê o Wolly?

4
 15/02/2021

Identação Exercícios

Exemplo: Algoritmo de um saque em um caixa eletrônico 1) Escovar os dentes pela manhã.

SEM IDENTAÇÃO COM IDENTAÇÃO:

1. Início 1.Início
2. Passe o cartão 1. Passe o cartão
3. Abra a porta 2. Abra a porta
4. Entre no caixa 3. Entre no caixa
5. Feche a porta 4. Feche a porta
6. Insira o cartão no local indicado 5. Insira o cartão no local indicado
7. Digite sua senha 6. Digite sua senha
8. Escolha a opção saque 7. Escolha a opção saque
9. Escolha o valor 8. Escolha o valor
10. Apanhe o dinheiro 9. Apanhe o dinheiro
11. Apanhe o comprovante
10.
e o cartão 10. Apanhe o comprovante e o cartão
12. Abra a porta 11. Abra a porta
13. Saia do caixa 12. Saia do caixa
14. Feche a porta 13. Feche a porta
15. Fim 2.Fim

Exercícios Exercícios

1) Escovar os dentes pela manhã. 1) Escovar os dentes pela manhã.

Inicio 2) Trocar uma lâmpada queimada no teto

Colocar creme dental nas cerdas da escova*
Escovar os dentes**
Enxaguar a boca com água*
Lavar a escola*
Enxugar a boca*
fim

*Configurações pessoais
**Seguir a Sociedade Brasileira de Odontologia

2) Trocar uma lâmpada queimada no teto Exercícios

inicio 1) Escovar os dentes pela manhã.

Posicionar o meio de acesso (banco, escada, etc.) próximo da
lâmpada queimada 2) Trocar uma lâmpada queimada no teto.
Escolher uma nova lâmpada do mesmo modelo e potência da
queimada 3) Algoritmo para somar dois números.
Subir no meio de acesso até que o bocal da lâmpada possa ser
alcançado (com lâmpada e ferramentas)
SE possuir arandela/lustre/etc. retirar
Girar a lâmpada no sentido anti-horário/puxar a lâmpada de clique
até que ela se solte
Posicionar a nova lâmpada no soquete
Gira-la no sentido horário/apertar a lâmpada de clique até que ela se
firme
SE possuir arandela/lustre/etc. instalar
Descer do meio de acesso
fim

5
 15/02/2021

Exercícios É muito importante observar:

3) Algoritmo para somar dois números.

Todos os exemplos dados poderiam ser escritos de diversas outras formas
inicio cada pessoa interpreta e resolve os problemas de maneiras diferentes.
Leia o primeiro número
Leia o segundo número
Somar os dois números; Assim, ao se escrever um algoritmo, deve-se abordar o máximo de
Mostrar o resultado obtido; detalhes possíveis e solucionar os eventuais problemas que possam
fim aparecer.

Importante: abordar o máximo de detalhes em um algoritmo

Não esquecer: como será interpretado o que foi escrito?

Exercícios 4) Resolver a divisão de dois números.

1) Escovar os dentes pela manhã. inicio

Escolher o primeiro número
2) Trocar uma lâmpada queimada no teto. Verificar se o primeiro número é maior que zero, pois, zero não pode
ser dividido
3) Algoritmo para somar dois números. Se o número igual a zero, escolher um novo número
Escolher o segundo número
4) Resolver a divisão de dois números. Realizar a divisão
Mostrar o resultado
fim

É muito importante observar:

Todos os exemplos dados poderiam ser escritos de diversas outras formas

cada pessoa interpreta e resolve os problemas de maneiras diferentes.

Assim, ao se escrever um algoritmo, deve-se abordar o máximo de

detalhes possíveis e solucionar os eventuais problemas que possam
aparecer.

Importante: abordar o máximo de detalhes em um algoritmo

Não esquecer: como será interpretado o que foi escrito?