Você está na página 1de 13

INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Algoritmos e Lógica de
Programação

Aula 1

Departamento de Tecnologias Informação e Comunicação


INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

AT 01-INTRODUÇÃO A ALGORITMOS
1. Introdução a Disciplina
 Objectivos
 Plano da Unidade Curricular
 Plano de Avaliação
2. Algoritmos e Lógica de Programação
 Introdução
 Fases para a resolução de problemas usando a engenharia
 Diferenças entre a Engenharia Informática e as Engenharias
tradicionais
 Significado da Informática
 Conceitos básicos sobre computadores
 Características do computador
 Algoritmos
 Representação natural de Algoritmos
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Objectivos
Desenvolver algoritmos simples para resolver tarefas
de baixa e média complexidade;
Expressar o algoritmo de solução de um problema
mediante algum instrumento de descrição formal
Aplicar os princípios da programação ao
desenvolvimento de algoritmos
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Plano da Disciplina
Introdução a Algoritmos e Lógica de Programação;
Formas de representação de Algoritmos;
Elementos básicos da programação;
Funções;
Tuplos e ciclos contados;
Recursão e Iteração;
Listas;
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Plano de Avaliação
Mt1 -> Semana 4
TP1 -> Semana 5;
TP2 -> Semana 6;
TP3 -> Semana 8;
T1 -> Semana 9;
TP4 -> Semana 10;
TP5 -> Semana 12
TP6 -> Semana 13
T2 -> Semana 14
Div ->Semana 15
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Fases para a resolução de problemas com


apoio a Engenharia
Descrição e As especificações são
documentação concretizadas.
clara do problema • Objecto físico
de modo a (Avião);
remover dúvidas e • Objecto imaterial
imprecisões. (programa).

Compreensão Especificação Desenvolvimento


Concretização Verificações
do problema do problema da solucação
da solução e testes

Consiste na Esboço da solução do Nesta fase o


identificação e problema a partir da resultado produzido
percepcepção especificação. e validado,
do problema a Deve ser refinado até verificado e testado.
ser resolvido atingir o nível de
especificação adequado
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Diferenças entre a engenharia Informática e


as Engenharias tradicionais
[Engenharia Informática] [Engenharias Tradicionais]
■ Lidam com forças físicas, directamente
■ Trabalha com entidades imateriais; mensuráveis (exemplo: gravidade,
campos eléctricos e magnéticos);

■ Lida com entidades intangíveis que


apenas podem ser observadas ■ Lidam com objectos materiais que
directamente através dos efeitos que interagem com essas forças (exemplo:
eproduzem rodas, vigas, circuitos)

[Objectivo da Engenharia Informática]


Concepção e realização de abstrações ou modelos de entidades
abstratas, que quando aplicadas por um computador fazem com que
este apresente um comportamento que corresponde a solução de um
dado problema
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Informática
Ramo da ciência que se dedica ao estudo dos
computadores e dos processos com eles relacionados.
 Como construir um computador;
 Como se específica o trabalho a ser realizado pelo
computador;
 De que forma se pode tornar mais facil de utilizar;
 Como se definem suas limitações e principalmente como
aumentar as suas capacidades e domínio de aplicação
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Conceitos básicos sobre computador


[Computador]
• Máquina composta de um conjunto de partes eletrônicas e eletromecânicas
capaz de receber, armazenar, tratar e produzir informações de forma
automática, com grande rapidez e precisão
• Um sistema baseado em computador é, na verdade, composto por hardware
e software.

[Hardware] [Software]
• Nome que se dá para a parte física • Nome que se dá a toda parte lógica do
do computador. computador, ou seja, os programas que

• É tudo que você pode tocar (mouse, você vê funcionar na tela e que dão

teclado, caixas de som, placas, os, “vida” ao computador.

componentes em geral).
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Características do computador
Um computador é uma máquina cuja função é manipular símbolos

É automático Uma vez alimentado com a informação necessaria nao


precisa da intervenção humana

É universal Pode efectuar qualquer tarefa cuja solução possa ser


expressa em um programa

Refere-se aos componentes da máquina, componentes


É electrônico esses que são responsáveis pela grande vellocidade
do computador

É digital Um computador efectua operações sobre informação que


.e codificada recorrendo a duas grandezas que são 1 e 0.
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Algoritmo
Sequência finita de instruções bem definidas, cada uma delas pode ser executada
mecanicamente num período de tempo finito com uma quantidade de esforço finita.

Sequência finita Existe uma ordem na qual as instruções aparecem no


algoritmo e devem ser em número finito.

Bem definidas e O significado de cada uma das instruções é claro e sem


não ambiguas lugar para múltiplas interpretações do significado de
uma instrução

Instruções
executadas A execução das instruções não requer imaginação por
mecanicamente parte do executante

Período finito e
Significa que a execução de cada uma das instruções
esforço finito
termina.
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Representação natural de Algoritmos

[Exemplo: troca de pneu


furrado]
Nesta representação os
algoritmos são expressos em 1. Afrouxar ligeiramente as porcas
linguagem natural
2. Suspender o carro
3. Retirar as porcas
4. Retirar o pneu furado
Exercício: faça um algoritimo 5. Colocar o pneu reserva
que calcula a média de um
6. Apertar as porcas
estudante considerando as
notas de seus 2 testes e 7. Abaixar o carro
informa se o estudante foi 8. Dar o aperto final nas porcas
aprovado ou não
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

Obrigado

Você também pode gostar