Introducao 17 18

Universidade de Trás-os-Montes e Alto Douro
Algoritmia & Programação

2017/2018
Pedro Melo-Pinto
pmelo@utad.pt
Algoritmia & Programação

02 Introdução
1
ALGORITMIA & PROGRAMAÇÃO 3 3 utad
Pedro Melo-Pinto 2017
Objectivos
Obter competências para desenvolver programas para computador:

ob01
identificação e entendimento do papel dos algoritmos na resolução estruturada de problemas;
ob02
concepção e formalização de resolução de problemas através de uma linguagem algorítmica;
ob03
conhecimento das estruturas básicas componentes das linguagens de programação (imperativas);
ob04
conhecimento das metodologias básicas de resolução de problemas clássicos;
Ob05
contextualizar a programação de forma a que seja entendido o ciclo de desenvolvimento de software.
ob06 implementação destes conhecimentos através de uma linguagem de programação

abrangente e amplamente divulgada na área de Engenharia (linguagem C).

Objectivos
O que fazemos aqui ?
Obter competências para desenvolver programas para computador:
ob01
identificação e entendimento do papel dos algoritmos na resolução estruturada de problemas;
ob02
concepção e formalização de resolução de problemas através de uma linguagem algorítmica;
ob03
conhecimento das estruturas básicas componentes das linguagens de programação (imperativas);
ob04
conhecimento das metodologias básicas de resolução de problemas clássicos;
Ob05
contextualizar a programação de forma a que seja entendido o ciclo de desenvolvimento de software.
ob06 implementação destes conhecimentos através de uma linguagem de programação

abrangente e amplamente divulgada na área de Engenharia (linguagem C).
2
Aprender os fundamentos de programação

(mas não esquecer a Língua Portuguesa, falada e escrita)
Aprender a saber fazer (programas simples)

Saber fazer perguntas e criar um ritmo
próprio de aprendizagem

Ou seja, desenvolver também as seguintes capacidades:

análise e pensamento crítico
saber que informação (ou dados) é relevante para um determinado problema e
onde a procurar
desenvolver capacidades de auto-aprendizagem e auto-regulação
3
(que competências?)
Higher-Order Skills
Create
Reorganize elements into a new pattern, structure, or purpose (generate, plan, produce)
Evaluate
Come to a conclusion about something based on standards/criteria (checking, critiquing, judging)
Analyze
Subdivide content into meaningful parts and relate the parts (differentiating, organizing, attributing)
Apply
Use procedures to solve problems or complete tasks (execute, implement)
Understand
Construct new meaning by mixing new material with existing ideas (interpret, exemplify, classify, summarize,
infer, compare, explain)
Lower Order Skills

Remember
Retrieve pertinent facts from long-term memory (recognize, recall)

(grande parte da aprendizagem faz-se fora da sala de aula)
helping the students in a lifelong learning process
to develop interest in further learning and

provide a base of concepts and skills that will facilitate further
learning, thinking, and appreciation
4
INÍCIO

VAMOS LIDAR COM

SISTEMAS DE COMPUTAÇÃO.
5
Como é um sistema
de computação ?

Como é um sistema
de computação ?
1 Monitor
2 Motherboard
3 CPU (Microprocessor)
4 ATA sockets
5 Main memory (RAM)
6 Expansion cards
7 Power supply unit
8 Optical disc drive
9 Hard disk drive (HDD)
10 Keyboard
11 Mouse
6
Como é um sistema
de computação ?
INSIDE A(TYPICAL&OUTDATED) COMPUTER

Como é um sistema
de computação ?
INSIDE A(TYPICAL&OUTDATED) COMPUTER
7
Como é um sistema
de computação ?
INSIDE A(MAYBE OUTDATED) TABLET

Como é um sistema
de computação ?
INSIDE A(MAYBE OUTDATED) TABLET
8
Como é um sistema
de computação ?
INSIDE A(MAYBE OUTDATED) SMARTPHONE
Simplified view of a
smartphone board

EXISTEM MAIS
9
Para que serve ?

O maior impacto do uso de

Para que serve ?
Porquê os sistemas de computação ?
sistemas de computação tem sido

na área da Engenharia
Electrotécnica
O desenho, análise e operação de Aplicações de programação (de sistemas

sistemas eléctricos e electrónicos de computação) em Engenharia
foi dominada pelos sistemas de Electrotécnica e de Computadores
computação, devido às naturais
facilidades de interface e aos
ganhos de velocidade e eficácia
10
Para que serve ?
Aplicações de programação (de sistemas
de computação) em Engenharia
Electrotécnica e de Computadores
Algumas áreas de actuação
Arquitecturas e algoritmos de processamento de sinal

Comunicações
Robótica
Sistemas embebidos
Novos sistemas de computação e computação de alta eficácia
Redes internet, multimedia, wireless
Segurança
Tecnologias sustentáveis para sistemas de comunicação (informação) e computação

Para que serve ?
A Engenharia Mecânica está ligada Aplicações de programação (de

tradicionalmente com o desenho sistemas de computação) em
análise e fabrico de dispositivos Engenharia Mecânica
mecânicos, que vão desde
automóveis e aviões até máquinas
O que é ?
de café ou impressoras, e inclui

Esta complexidade requere frequentemente a
campos como a cinemática, a
dinâmica e a termodinâmica (e utilização de sistemas de computação,
fluídos). podendo usar-se ferramentas como
Estes campos involvem Mathematica e Matlab na sua resolução.
habitualmente cálculo matemático
de alguma complexidade. Mas se utilizarmos linguagens mais próximas
da “linguagem” do sistema (C, Pascal, etc.)
mais rápido o processo se torna.
11
Para que serve ?
NA PRÁTICA A Aplicações de programação (de
MAIORIA DOS sistemas de computação) em
Engenharia Mecânica
ENGENHEIROS MECÂNICOS SÓ NE-

CESSITA DE RECORRER A FERRAMEN-
TAS COMO O MATLAB (OU MATHEMATICA)
Então porquê estudar
linguagens como o C ?

Para que serve ?
Então porquê estudar

linguagens como o C ?
Porque se entendermos como este tipo de linguagens funciona
(quais os seus mecanismos) ganharemos de um modo fácil um entendimento
intuitivo do funcionamento das ferramentas de mais alto nível.
E, mais importante, ganhamos agilidade e capacidade

de lidar com as máquinas de hoje que têm bastante
mais do que componentes mecânicos
(incluem frequentemente sistemas de computação)
12
Para que serve ?
A Engenharia de Energias é uma área Aplicações de programação (de

abrangente que inclui a eficiência sistemas de computação) em
O que é ?
energética, os serviços de energia,

Engenharia de Energias
gestão industrial, tecnologias de
energias alternativas e entendimento
das normas ambientais.

Para que serve ?
Aplicações de programação (de
sistemas de computação) em
Energy efficiency and energy management

Renewable, green and alternative energy
Que áreas de actuação inclui ?
Combined heat & power / cogeneration / distributed generation

Smart grid and electric metering innovations
Integrated building automation & energy management
Lighting efficiency
HVAC (heating, ventilation, and air conditioning) systems and controls
Thermal storage and load management
Boilers and combustion controls
Solar and fuel cell technologies
Applications specific to energy management programs
Energy services, energy procurement and project financing
13
Para que serve ?
Partilha com
estas engenharias
as incorporações Electrical Mechanical
Engineering Engineering
de sistemas
computação na
sua área
Grande parte das suas áreas são comuns com que engenharias ?

Para que serve ?
A Engenharia de Gestão é uma forma Aplicações de programação (de

especializada de gestão que é neces- sistemas de computação) em
sária para liderar com sucesso
Engenharia e Gestão Industrial
projectos e pessoal técnico ou de
engenharia. O termo pode ser usado
O que é ?
para descrever quer a gestão funcional

como a de projetos.
Requer normalmente treino e

experiência em gestão geral e em
disciplinas específicas da área de
engenharia em análise.
14
Para que serve ?
Algumas das áreas
Operations research and supply chain management

Information technologies
Decision engineering
Management of Technology

Para que serve ?
Partilha com
Industrial
estas áreas as Management
Engineering
incorporações de
sistemas
Engineering
computação na (other)
sua área
Grande parte das suas áreas são comuns com que engenharias ?
15
Engenharia
Gestão
} necessita / utiliza
sistemas de computação
complexidade | interface | velocidade | eficácia

POR OUTRO LADO

UMA REALIDADE (AINDA +) RECENTE
16
Os sistemas
(máquinas) de hoje
utilizam grandes
quantidades de dados

IS THE NEW OIL
Clive Humby, 2006

Gerd Leonhard, 2009
17
IS THE NEW OIL

it’s only useful when it’s refined!
Jess Greenwood, 2011

IS THE NEW OIL

we need to find it, extract it,
distribute it and monetize it.
David Buckingham, 2013
18
the amount of useful information isn´t

most of it is noise
the amount of useful information isn´t
19
Então
para que serve ?
a programação tornou-se fundamental

para quem lida com sistemas/máquinas
(que incorporam normalmente sistemas de computa-
ção e trabalham com grandes conjuntos de dados)

É uma necessidade
(tal como o é a linguagem)
20
exemplos
3
(do trabalho de investigação que faço)

Tamanho uma imagem: 1Mb
21
spectral data
from 1040 wavelenghts
[380-1023]nm
resolution: 0.6nm

spectral data
from 1040 wavelenghts
[380-1023]nm
resolution: 0.6nm
22
INTELIGÊNCIA
Tamanho uma imagem: < 1Mb

Cada amostra corresponde a
96 imagens.
ARTIFICIAL
PARA ONDE OLHAMOS QUANDO VEMOS?
23

24
Tamanho uma imagem: < 1Mb

Sequências de milhares de
imagens.

conselhos
2
(da minha experiência de programador e de professor)
25
OS DOCUMENTOS DE APOIO
ÀS AULAS DISPONIBILIZADOS
NÃO SÃO TUDO
(ESTUDEM PRINCIPALMENTE/TAMBÉM
PELOS LIVROS, UNS COM OS OUTROS,
CONSULTEM A INTERNET, PRATIQUEM)

COMO COM OUTRAS LINGUAGENS, O

VERDADEIRO CONHECIMENTO
SURGE DA PRÁTICA CONTINUADA.
PRATIQUEM, PRATIQUEM, PRATIQUEM
26

Introducao 17 18

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Introducao 17 18

Uploaded by

Copyright:

Available Formats

Universidade de Trás-os-Montes e Alto Douro

Algoritmia & Programação

Algoritmia & Programação

Obter competências para desenvolver programas para computador:

ob06 implementação destes conhecimentos através de uma linguagem de programação

ALGORITMIA & PROGRAMAÇÃO 4 4 utad

ob06 implementação destes conhecimentos através de uma linguagem de programação

Aprender os fundamentos de programação

Aprender a saber fazer (programas simples)

ALGORITMIA & PROGRAMAÇÃO 6 6 utad

Ou seja, desenvolver também as seguintes capacidades:

Lower Order Skills

ALGORITMIA & PROGRAMAÇÃO 8 8 utad

helping the students in a lifelong learning process

to develop interest in further learning and

ALGORITMIA & PROGRAMAÇÃO 10 10 utad

VAMOS LIDAR COM

ALGORITMIA & PROGRAMAÇÃO 12 12 utad

ALGORITMIA & PROGRAMAÇÃO 14 14 utad

ALGORITMIA & PROGRAMAÇÃO 16 16 utad

ALGORITMIA & PROGRAMAÇÃO 18 18 utad

ALGORITMIA & PROGRAMAÇÃO 20 20 utad

O maior impacto do uso de

sistemas de computação tem sido

O desenho, análise e operação de Aplicações de programação (de sistemas

Arquitecturas e algoritmos de processamento de sinal

ALGORITMIA & PROGRAMAÇÃO 22 22 utad

A Engenharia Mecânica está ligada Aplicações de programação (de

de café ou impressoras, e inclui

ENGENHEIROS MECÂNICOS SÓ NE-

ALGORITMIA & PROGRAMAÇÃO 24 24 utad

Então porquê estudar

E, mais importante, ganhamos agilidade e capacidade

A Engenharia de Energias é uma área Aplicações de programação (de

energética, os serviços de energia,

ALGORITMIA & PROGRAMAÇÃO 26 26 utad

Energy efficiency and energy management

Combined heat & power / cogeneration / distributed generation

ALGORITMIA & PROGRAMAÇÃO 28 28 utad

A Engenharia de Gestão é uma forma Aplicações de programação (de

para descrever quer a gestão funcional

Requer normalmente treino e

Operations research and supply chain management

ALGORITMIA & PROGRAMAÇÃO 30 30 utad

complexidade | interface | velocidade | eficácia

ALGORITMIA & PROGRAMAÇÃO 32 32 utad

POR OUTRO LADO

ALGORITMIA & PROGRAMAÇÃO 34 34 utad

IS THE NEW OIL

Clive Humby, 2006

IS THE NEW OIL

Jess Greenwood, 2011

ALGORITMIA & PROGRAMAÇÃO 36 36 utad

IS THE NEW OIL

David Buckingham, 2013

the amount of useful information isn´t

David Buckingham, 2013

ALGORITMIA & PROGRAMAÇÃO 38 38 utad

David Buckingham, 2013

a programação tornou-se fundamental

ALGORITMIA & PROGRAMAÇÃO 40 40 utad

ALGORITMIA & PROGRAMAÇÃO 42 42 utad