Autor: Francisco Airton Professor: André Didier

Apresentação em tema: "Autor: Francisco Airton Professor: André Didier"— Transcrição da apresentação:

1 Autor: Francisco Airton Professor: André Didier
Programação I Aula 01 Autor: Francisco Airton Professor: André Didier

2 Objetivos Apresentar a disciplina Apresentar o conceito de “Algoritmo“
Fazer com que o aluno conheça a importância dos algoritmos Apresentar os tipos de algoritmos existentes

3 Apresentação

4 Apresentação Professor: Andre Luís Ribeiro Didier
Doutorando em Ciência da Computação pela UFPE Mestre em Ciência da Computação pela UFPE (2012) Graduado em Sistemas de Informação pelo UFPE (2006) Experiência de 9 anos como engenheiro de sistemas Mais informações:

5 Apresentação Foco da disciplina
Ensino dos conceitos básicos de algoritmos estruturados envolvendo tipos de dados e formas de representação de algoritmos; Fundamentos e técnicas estruturadas de programação para o desenvolvimento de software;

6 Avaliação Avaliação Listas Três provas escritas (0 a 10 pontos)
Papel e caneta Listas Lista Prática Uma lista de questões para fazer no computador Valerá 2 pontos na última prova Mini-listas Resolver questões extra-sala e entregues manuscritos Pontuação adicional acrescida na última prova para quem resolvê-las

7 Informações https://sites.google.com/site/prog1atuariais
Calendário...

8 Para ter sucesso na disciplina:
– Fique ligado Procure estar presente em todas as aulas – Se faltou, visite o site da disciplina pra verificar o material da aula; – Dúvidas técnicas? Envie para monitoria

9 Motivação para o curso...

10 O que tenho que fazer pra aprender a programar?

11 Aprender a resolver problemas...

12 Praticar...

13 Afinal o que é um algoritmo?

14 Pera aí... O que é um computador? Para que serve?

15 Pera aí... O que é um computador? Para que serve?
“Um computador é uma coleção de componentes que realizam operações lógicas e aritméticas sobre um grande volume de dados.” (Miyazawa, 2001)” Computador é ferramenta de trabalho (ex. editores de textos, planilhas, sistemas de informação, etc). Computador é mídia: serve como canal na comunicação humana (ex. Web, apresentação multimídia, etc).

16 Afinal o que é um algoritmo?
Sequência finita de instruções, ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema; Não envolve apenas aspectos computacionais; –Exemplos Uma receita de bolo; Manual de instruções;

17 Como funciona um computador?

18 Como programar algo que o computador entenda?
Tarefa 1 Tarefa 2 Tarefa 3 . “O tal do Algoritmo” Compilador “O Transformador” @#$%&¨& ¨$%¨&*$%¨&¨%$ ¨#$%¨&¨%$# &¨%$%$¨& “Isso o computador entende”

19 Compilador: tradutor de programas escritos em uma linguagem de programação para programas em linguagem de máquina (ex. GCC).

20 Etapas para execução de um programa compilado (Miyazawa, 2001:3)

21 Existe o “primo” do Compilador
O Interpretador

22 Voltando ao algoritmo....

23 Afinal o que é um algoritmo?
Exemplo: Sequência para fritar um ovo: 1)Retirar o ovo da geladeira; 2) Colocar a frigideira no fogo; 3) Colocar óleo; 4) Esperar até o óleo ficar quente; 5) Quebrar o ovo separando a casca; 6) Colocar o conteúdo do ovo na frigideira; 7) Esperar um minuto; 8) Retirar o ovo da frigideira; 9) Apagar o fogo;

24 Afinal o que é um algoritmo?
Tal sequência é um algoritmo? Vejamos... – A sequência anterior possui instruções finitas e ordenadas? • SIM, 9 instruções ordenadas; SIM. 9 instruções ordenadas; • O início de uma instrução depende da conclusão de uma instrução anterior; – O objetivo da sequência foi atingido? • SIM. O ovo foi frito; Logo,a sequência anterior é um algoritmo

25 Afinal o que é um algoritmo?
Exercício Ordene e estruture uma sequência para a realização de uma ligação telefônica em um orelhão.

26 Afinal o que é um algoritmo?
Uma possível solução: 1)Tirar o telefone do gancho; 2) Ouvir o sinal de linha; 3) Introduzir o cartão no orelhão; 4)Teclar o número desejado; 5) Conversar; 6) Desligar; 7)Tirar o cartão;

27 Afinal o que é um algoritmo?
A solução anterior... mais robusta: 1) Tirar o telefone do gancho; 2) Ouvir o sinal de linha; 3) Introduzir o cartão no orelhão; 4) Teclar o número desejado; 5) Se chamar e alguém atender... 1)Conversar; 2) Desligar; 3)Retirar o cartão; 6) Senão... 1)Desligar; 2) Voltar para a instrução 1;

28 Desafio! Escreva um algoritmo que ajude o homem do barco a levar o lobo, a ovelha e a caixa de verduras para o outro lado do lago. Utilize a descrição narrativa para representar o algoritmo. Lembre‐se: Lobos comem ovelhas e ovelhas comem as verduras quando o homem está na outra margem!

29 Desafio 1. Pega a ovelha Pega a ovelha 2. Vai para a outra margem 3. Deixa a ovelha 4. Volta a margem inicial 5. Pega a caixa de verduras 6. Vai para a outra margem 7. Deixa a caixa de verduras e pega a ovelha 8. Volta a margem inicial 9. Deixa a ovelha e pega o lobo 10. Vai para a outra margem 11. Deixa o lobo Deixa o lobo 12. Volta a margem inicial 13. Pega a ovelha 14. Vai para a outra margem 15. Deixa a ovelha

30 O que podemos concluir sobre algoritmos?

31 O que podemos concluir sobre algoritmos?
Algoritmo é uma espécie de passo a passo de ações (instruções); Algoritmos retornam uma saída (ex.: um ovo frito) a partir de uma determinada entrada através de uma sequência de passos; Os passos são executados um após o outro (de forma sequencial);

32 O que podemos concluir sobre algoritmos?
Um algoritmo está correto quando sua sequência de instruções retorna uma saída esperada; Podem existir um ou mais algoritmos que retornam uma saída esperada; Mas podem existir algoritmos mais eficientes que outros Um algoritmo não é a solução do problema, mas o caminho que busca a solução do problema;

33 Por que criamos algoritmos?

34 Por que criamos algoritmos?
A linguagem natural não pode ser interpretada por computadores; Computadores são projetados para executar tarefas bem definidas a partir de instruções; Para desenvolver software, utilizamos linguagens de programação... Logo, aprendendo a criar algoritmos, estamos aptos a programar em qualquer linguagem de programação;

35 Tipos de algoritmos

36 Tipos de algoritmos DescriçãoNarrativa; Fluxograma; Pseudocódigo,
Português Estruturado ou Portugol;

37 Tipos de algoritmos Descrição Narrativa
Utiliza‐se preferencialmente um verbo por frase; Formada por frases curtas e simples; É objetiva; Evita palavras com sentido dúbio;

38 Tipos de algoritmos Descrição Narrativa –Exemplo:
Dobro de um número (dobro = número x 2) Digitar um número; Gravar em uma variável; Multiplicar o número digitado por 2; Gravar o resultado em outra variável; Mostrar o resultado da operação;

39 Tipos de algoritmos Descrevem o fluxo de ação de um determinado
trabalho lógico; Usa símbolos convencionais, permitindo poucas variações; Representados por símbolos geométricos;

40 Tipos de algoritmos Fluxograma –Conjunto de Símbolos:

41 Tipos de algoritmos Exemplo: Faça um algoritmo que calcula e
apresenta a multiplicação entre dois números.

42 Tipos de algoritmos Fluxograma –Exemplo:

43 Tipos de algoritmos Exemplo 2: Faça um algoritmo que calcula e apresenta a divisão entre dois números.

44 Tipos de algoritmos Fluxograma –Exemplo 2:

45 Tipos de algoritmos Exercício: Faça um algoritmo (fluxograma) que calcula a média de três notas de um determinado aluno e informa se o aluno está aprovado ou reprovado. – O aluno estará aprovado se sua média for maior ou igual a 7;

46 Tipos de algoritmos Fluxograma –Exercício:

47 Tipos de algoritmos Português Estruturado (Portugol)
Linguagem mais restrita que o português em linguagem natural; Simplificação extrema do português; Significados bem definidos para todos os termos utilizados nas instruções; Possui um conjunto de palavras e regras específicas (sintaxe da linguagem);

48 Tipos de algoritmos Português Estruturado (Portugol)
Normalmente as implementações são feitas em papel escritas a mão; papel, escritas a mão;

49 Tipos de algoritmos Forma básica de um algoritmo em portugol:

50 Tipos de algoritmos Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números.

51 Tipos de algoritmos

52 Explore o assunto, vá lá no nosso site....

53 Grupo de Vá no meu site e lá você encontra um link para pedir para participar do grupo cin.ufpe.br/~faps IMPORTANTE: Quando eu aceitar você, configure para receber sempre os s.

54