Aula 1 - Intprog

INTRODUÇÃO A PROGRAMAÇÃO

PROFESSORA GELLARS TAVARES

gellarstavares@yahoo.com.br

2015

OBJETIVOS DA AULA

O conceito de Algoritmo; Conceitos de lógica, lógica de programação e

programa; Identificando o problema e construindo etapas

para resolvê-lo; Conhecendo as linguagens usadas para representar

algoritmos; Construindo algoritmos.

2

DEFINIÇÃO DE ALGORITMOS

Sequência finita de instruções,definida de forma clara e semambiguidade, de forma que possa serexecutada.

3

DEFINIÇÃO DE ALGORITMOS

*Um procedimento passo a passo para a soluçãode um problema.

*Sequência lógica e não ambígua de instruçõesque levam à solução de um problema numtempo finito.

*Sequência lógica de instruções que devem serseguidas para a resolução de um problema oupara a execução de uma tarefa.

4

DEFINIÇÃO DE ALGORITMOS

*Sequência lógicaAs instruções devem ser definidas em uma

ordem correta.*Não ambígua

A sequência lógica e as instruções não devemdar margem à dupla interpretação.

*Solução de um problemaA sequência lógica deve resolver exatamente

(nem mais e nem menos) o problema identificado.*Tempo finito

A sequência lógica não deve possuir iteraçõesinfinitas.

5

DEFINIÇÃO DE LÓGICA

”A lógica é o ramo da filosofia queestuda e cuida das regras deestruturação do pensamento, do usodo raciocínio no estudo e solução deproblemas” .

Apresenta formas e técnicas paraestruturação e argumentaçãoutilizadas na solução de problemas.

6

DEFINIÇÃO DE LÓGICA DE PROGRAMAÇÃO

“uso correto das leis do pensamento, da‘ordem da razão’ e de processos deraciocínio e simbolização formais naprogramação de computadores, objetivandoracionalidade e o desenvolvimento detécnicas que cooperem para a produção desoluções logicamente válidas e coerentes,que resolvam com qualidade os problemasque se deseja programar”. Forbellone, A.,Eberspacher, H, 2000).

7

CONCEITO DE PROGRAMA

É um algoritmo escrito ou codificado,utilizando uma linguagem deprogramação.

É composto com um conjunto deentradas, que são processadas e suassaídas resultantes.

8

RESOLVENDO UM PROBLEMA

GEORGE PÓLYA

1. Entender

2. Planejar

3. Executar

4. Verificar9

1 – COMPREENDA O PROBLEMA

Identifique os dados.

Identifique a incógnita.

Identifique condição.

Verifique se é possível satisfazer a

condição com os dados fornecidos.

10

2 - PLANEJE

Procure achar alguma semelhança entre

esse problema e outro que já resolveu.

Releia o problema se não tiver conseguido

encontrar as etapas necessárias para

resolvê-lo.

Quando tiver conseguido, escreva as etapas

sem ser prolixo e impreciso.

11

3 – EXECUTE O PLANO

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.

4 – REFLITA SOBRE A SOLUÇÃO

Consegue justificar todas as etapas?

Consegue visualizar outra solução?

Consegue ver uma outra aplicação para a

solução encontrada? 12

ETAPAS PARA CONSTRUÇÃO DE UM ALGORITMO

Interpretação do enunciado do problema

Construção do A

lgoritmo

Codificação em umaLinguagem de ProgramaçãoCodificação em umaLinguagem de Programação

13

LINGUAGENS PARA REPRESENTAR UM

ALGORITMO

14

LINGUAGEM NATURAL

Linguagem natural paraespecificar os passos deuma tarefa.

15

LINGUAGEM GRÁFICA

Também chamado deDIAGRAMA DE BLOCOS,representação gráfica dospassos de uma tarefa.

16

Também chamado de PORTUGUÊS ESTRUTURADO(Portugol).

LINGUAGEM ALGORÍTMICA (PSEUDOCÓDIGO)

algoritmo exemploescreva “Ola, muito prazer”;escreva “Seja bem vindo a disciplina!”;

fim

17

Algoritmo para converter uma temperatura em Fahrenheit para Celsius

18

Vantagens Desvantagens Descrição Narrativa

O português é bastante conhecido por nós.

Imprecisão. Pouca confiabilidade (a imprecisão

acarreta a desconfiança). Extensão (normalmente, escreve-se

muito para dizer pouca coisa). Fluxograma Padrão mundial.

Ferramenta bem conhecida. Figuras dizem muito mais que

palavras.

Complica-se à medida que o algoritmo cresce.

Pouca atenção aos dados, não oferecendo recursos para declará-los.

Linguagem Algorítmica

Independência de linguagem de programação.

Usa o português como base. Define-se melhor quais e como os

dados vão estar estruturados. Passagem quase imediata do

algoritmo para uma linguagem de programação qualquer.

Exige a definição de uma linguagem não real para trabalho.

Não é padronizada.

VANTAGENS E DESVANTAGENS

19

VAMOS EXERCITAR?

ProblemaEntrar com quatros salários e exibir a média dos salários.

Primeiro momento - COMPREENDEDados serão digitados no teclado (origem),totalizando quatro dados numéricos; O algoritmo deverá calcular médiaaritmética, resultando em uma informaçãonumérica;O algoritmo deverá exibir a média dossalários. 20

Segundo momento – IDENTIFICAQuatro operações de entrada de dados,uma para cada salário; Uma operação de processamento paracalcular a média dos salários;Uma operação de saída para exibir a médiados salários.

VAMOS EXERCITAR?

21

Terceiro momento – ESCREVEescolhendo uma das linguagens: natural,gráfica , pseudolinguagem ou linguagemalgorítmica.

VAMOS EXERCITAR?

22

Quarto momento – REFLETE

Como está a solução ?Será que existe outra melhor?O fato de “funcionar” significa dizer que éeficiente?Poderá ser aproveitado em outrosmomentos?

VAMOS EXERCITAR?

23

algoritmo mediasalariosreal sal1, sal2, sal3, sal4, mediaescreva “Digite salario: ”;leia sal1,escreva “Digite salario: ”;leia sal2,escreva “Digite salario: ”;leia sal3,escreva “Digite salario: ”;leia sal4,media = (sal1 + sal2 + sal3 + sal4) / 4;escreva “Media dos salarios = ” , media;fim

SOLUÇÃO

24

DICAS IMPORTANTES

25

Reveja todos os conceitos da aula.

Aprimore seus conhecimentos pesquisando no material didático e na bibliografia recomendada (procure na Biblioteca do campus ou na Biblioteca Virtual/ SIA).

26

Faça as Listas de Exercícios.

Reveja cada aula quantas vezes fornecessário.

Não durma com dúvidas.

27

DESAFIO

28

PROBLEMA

Problema da Torre de Hanói - Eduard Lucas em 1883Seja a seguinte situação:

deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original;em cada movimento, pode-se mover apenas um disco;um disco maior nunca poderá ser sobreposto por outro menor.

29