2. LINGUAGENS DE PROGRAMAÇÃO 10º Ano
ELENCO MODULAR
Número Designação
Aulas previstas
(45 min)
1 Algoritmia 32
2
Introdução à Linguagem de
Programação
28
3 Estruturas de Controlo 48
4 Subprogramas 48
5 Tabelas 28
6 Registos 24
3. MÓDULO 1: ALGORITMIA
Curso Profissional Técnico de
Informática de Gestão 10.º ano
Linguagens de Programação
4. MÓDULO 1: ALGORITMIA
Introdução à lógica de programação
Desenvolvimento de algoritmos
Constantes, variáveis e tipo de dados
Operadores e funções pré - definidas
Estruturas de decisão e de repetição
Teste e correcção de erros
Linguagens de Programação
5. Definição do problema
Planificação da resolução
Estratégias de abordagem
Implementação -
Codificação
Teste e depuração
Documentação
Manutenção
FASES DA PROGRAMAÇÃO
INTRODUÇÃO À ALGORITMIA
Principais fases da programação
6. 1 - Definição do problema
- Saber exactamente qual é a tarefa pedida;
- Defini-la da forma mais clara e completa possível;
- Esclarecer todas as dúvidas.
FASES DA PROGRAMAÇÃO
INTRODUÇÃO À ALGORITMIA
Esquema
Fases de
Programação
7. 2 - Planificação da resolução
- Definir uma estratégia de abordagem;
- Definir um conjunto ordenado de acções que conduzam
à solução do problema;
- Aqui surge o algoritmo inicial.
INTRODUÇÃO À ALGORITMIA
Algoritmo: conjunto ou sequência finita e ordenada de ações bem
definidas que conduzem à solução de um problema.
FASES DA PROGRAMAÇÃO
Esquema
Fases de
Programação
8. 3 – Codificação
Conversão das acções do algoritmo para uma linguagem
de programação.
Ex: Pascal, C#, Java, C++, etc
INTRODUÇÃO À ALGORITMIA
FASES DA PROGRAMAÇÃO
Esquema
Fases de
Programação
9. 4 - Teste e depuração
Após a escrita do programa, há que testá-lo com vários tipos
de dados e em diferentes situações de modo a detetarem-se
eventuais erros, falhas ou omissões.
INTRODUÇÃO À ALGORITMIA
FASES DA PROGRAMAÇÃO
Esquema
Fases de
Programação
10. 5 - Documentação
Programador:
- - comentários de cada instrução escrita, inseridos no
próprio código.
Utilizador:
- manuais completos, facilitam a aprendizagem de como
o programa funciona.
INTRODUÇÃO À ALGORITMIA
FASES DA PROGRAMAÇÃO
Esquema
Fases de
Programação
11. 6 – Manutenção
Eventuais alterações entretanto necessárias ou melhoramentos
(upgrade).
INTRODUÇÃO À ALGORITMIA
FASES DA PROGRAMAÇÃO
Esquema
Fases de
Programação
12. Um algoritmo é uma sequência ordenada e precisa de passos,
ações ou operações, que conduzem à solução de um determinado
problema.
A algoritmia, ou seja, a formulação de algoritmos, permite-nos separar duas
fases distintas na resolução do problema:
1. a fase da concepção ou formulação do algoritmo;
2. a fase da implementação do algoritmo numa linguagem ou ferramenta
de programação.
ALGORITMOS E ALGORITMIA
INTRODUÇÃO À ALGORITMIA
Um programa é um conjunto de instruções destinadas a serem
processadas num sistema informático para realizar alguma tarefa.
13. Um mesmo algoritmo pode servir de base à codificação de um
programa em diferentes linguagens e ambientes de programação
ou com diferentes técnicas de implementação.
ALGORITMOS E ALGORITMIA
INTRODUÇÃO À ALGORITMIA
14. Problema:
É-nos dado o preço de um terreno de forma rectangular, bem
como as medidas de dois lados adjacentes; pretendemos saber se
o seu preço por metro quadrado está acima ou abaixo da média
dos preços praticados na zona, sendo-nos também dado esse
preço médio.
Vamos procurar decompor o problema e descrever os passos necessários
para a sua resolução – se o fizermos com correção, obteremos um
algoritmo (em linguagem informal) para o problema.
INTRODUÇÃO À ALGORITMIA
ALGORITMOS E ALGORITMIA
15. Solução:
1º Temos necessidade de saber:
o preço do terreno; a medida dos lados A e B (em metros); o preço médio por metro
quadrado.
2º Calculamos a área do terreno, multiplicando a medida dos lados:
área = lado A x lado B.
3º Calculamos o preço por metro quadrado do terreno em questão, dividindo o preço do
terreno pela área:
preço por metro quadrado = preço do terreno / área.
4º Comparamos o preço por metro quadrado do terreno com o preço médio por metro
quadrado praticado na região e esclarece-se a situação:
se preço por metro quadrado > preço médio então
preço acima da média
se preço por metro quadrado < preço médio então
preço abaixo da média
se preço por metro quadrado = preço médio então
preço igual ao da média
FORMULAÇÃO DO ALGORITMO
INTRODUÇÃO À ALGORITMIA
16. Para que um algoritmo seja de qualidade deve ter as seguintes
características:
• ser correctamente definido (ordem nas acções e definidas claramente)
• não estar sujeito a ambiguidades (falta/duplicação de informação)
• ser eficaz (salvaguardar situações de excepção, ser global, não ter erros)
• ser eficiente (menos memória, menos tempo de execução, etc…)
BOA PROGRAMAÇÃO:
• oferece precisão (faz o que é pedido)
• é de confiança (ao longo do tempo mantém-se com precisão e
exactidão)
• tem potencialidade (trata todos os dados)
• apresenta eficiência (não faz cálculos/testes desnecessários)
• é acessível (é de fácil utilização)
• tem fácil manutenção (qualquer alteração é facilmente implementada)
• é flexível (pode ser utilizado em equipamentos distintos)
FORMULAÇÃO DO ALGORITMO
INTRODUÇÃO À ALGORITMIA
17. Exemplo de um algoritmo…
ir ao supermercado
escolher artigos
repetir
dirigir-se à caixa
pagar com cartão
MAS…
- Qual o supermercado?
- Quais os artigos a escolher?
- Que quantidade de cada artigo?
- Repetir o quê
FORMULAÇÃO DO ALGORITMO
INTRODUÇÃO À ALGORITMIA
18. Algoritmo melhorado…
ir ao supermercado X
dirigir-se à secção de papelaria
escolher
2 canetas
1 caderno A4
dirigir-se à secção de jardinagem
escolher
1 tesoura de podar
dirigir-se à caixa
pagar com cartão
MESMO ASSIM…
- Quem vai ao supermercado?
- Qual a cor das canetas?
E se fosse um robot a ir ao
supermercado?
Ficaria parado após o
pagamento sem saber o que
fazer. As compras jamais
chegariam a casa!!!
OS COMPUTADORES AGEM
COMO OS ROBOTS. NÃO
PENSAM. POR ISSO É
NECESSÁRIO DAR-LHES
INDICAÇÕES PRECISAS SOBRE
O QUE PRETENDEMOS QUE
EFETUEM.
FORMULAÇÃO DO ALGORITMO
INTRODUÇÃO À ALGORITMIA
19. Problema…
No séc. XIX viveu na Alemanha um grande matemático: Gauss.
Aos 5 anos, Gauss andava na escola primária. Um dia, o professor deu-lhes
um problema longo e aborrecido:
Calculem a soma dos primeiros 100 números inteiros não negativos !
Os alunos começaram o cálculo lento e laborioso (1+2=3;3+3=6;6+4=10…).
Mas poucos minutos depois, Gauss apresentou o resultado final e, perante o
professor admirado, explicou o seu raciocínio:
É fácil: escrevi os números inteiros de 0 a 100… e depois reparei que a soma
de 0 com 100 dava 100… e que a soma de 1 com 99 também dava 100… e
2+98=100… e 3+97=100… e assim sucessivamente até 49+51=100. Ao todo
só há destas somas ficando o número 50 por somar. O resultado final é pois
50x100+50=5050!!!
Podemos encontrar várias soluções para resolver o mesmo problema!
Nesta situação Gauss encontrou uma solução muito mais eficiente!
FORMULAÇÃO DO ALGORITMO
INTRODUÇÃO À ALGORITMIA
20. CONSTRUÇÃO DE ALGORITMOS
Em algoritmia, para além das linguagens de programação, são usadas
outras linguagens e formas de representação das instruções ou
operações que indicamos nos algoritmos, designadamente:
• pseudocódigo;
• fluxogramas;
• outros tipos de diagramas.
INTRODUÇÃO À ALGORITMIA
21. Considere o seguinte algoritmo (em linguagem informal):
Calcular a área de um rectângulo
1. Obter os valores do comprimento e da largura.
2. Calcular: área = comprimento * largura.
3. Apresentar o valor da área.
Este algoritmo coloca-nos perante exemplos de operações básicas de
um sistema informático:
1. Input ou entradas de dados.
2. Processamento interno (cálculos).
3. Output ou saída de dados.
INTRODUÇÃO À ALGORITMIA
CONSTRUÇÃO DE ALGORITMOS