Aula 1 - Intprog
29
description
Introdução a programação.
Transcript of Aula 1 - Intprog
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
