Aula Inaugural. Iniciação à Programação

Transcrição

1 Aula Inaugural Iniciação à Programação

2 A OBI Olimpíada Brasileira de Informática Modalidades: 1. Iniciação a. 2. Provas de Lógica Objetiva utilizando Papel e Caneta Programação a. Provas com Problemas de Programação resolvidos no Computador 2

3 A OBI - Modalidade Programação Programação Júnior Programação Nível 1 Programação Nível 2 Programação Sênior 3

4 A OBI - Premiação Curso na Unicamp (Campinas - SP) para os melhores colocados de cada modalidade Os melhores em Programação Nível 2 do Brasil participam da IOI IOI - Olimpíada Internacional de Informática 4

5 Sobre o Projeto Introdução à Computação Aulas de Programação(Utilizando C/C++) Linguagens de Programação conhecidas: 5

6 Sobre o nosso Curso Aprenderemos o que é um algoritmo e a como programar e resolver problemas usando o computador e a linguagem de programação C/C++. Projeto Final (Livre Escolha) 6

7 Sobre o nosso Curso: Por que usar C/C++? Rank das linguagens mais usadas em 2017 Fonte: IEEE < 7

8 Motivação Onde a Computação é usada? O computador é inteligente? 8

9 Motivação Programador. Onde vivem? O que comem? Onde trabalham? 9

10 Motivação 10

11 Motivação: Ser premiado Nacionalmente na OBI e fazer curso na Unicamp 11

12 Motivação: Chegar até a Olimpíada Internacional - IOI!!! 12

13 Equipe Monitores - Adam Lucas Pinheiro da Silva - João Marcos Martins Soares - Welerson Augusto Lino - João Victor Viana Orientadores - Débora Maria Coelho Nascimento - Kenia Kodel Cox 13

14 Apresentação dos Alunos Escreva seu nome e sobrenome no crachá (não mostre pra ninguém) Coloque o crachá em cima da mesa virado de cabeça pra baixo 14

15 Apresentação dos Alunos Pegue um crachá qualquer em cima da mesa Procure a pessoa com o nome escrito no crachá (SEM GRITAR) Descubra a idade e pelo menos uma atividade que a pessoa goste de fazer Organizem um círculos onde a pessoa à sua esquerda estava te procurando, e a pessoa a sua direita foi quem você procurou 15

16 TOUR Vamos passear pela UFS 16

17 Intervalo de 20 minutos! Fiquem próximo ao Departamento Aproveitem para se conhecerem Bebam água e vão ao banheiro! 17

18 Adivinhe o Número O Voluntário escreve um número na folha de papel e esconde 2. Alguém dá um chute para tentar adivinhar o número do papel 3. O Voluntário responde se o número do papel é maior ou menor que o número do chute 4. Voltamos ao Passo x ? 18

19 Quantas pessoas tem na turma? 1. Fique de pé 2. Pense: Eu sou o número 1 3. Encontre outra pessoa que está em pé, some seu número com o dela e adote a soma como seu novo número 4. Um de vocês deve sentar o outro volta para o Passo 3 19

20 O que é um algoritmo? O que acabamos de fazer! Definição: É um conjunto de regras/instruções para a solução de um problema. Sequência detalhada de ações a serem executadas para realizar alguma tarefa. Qual foram os nossos problemas? Quais foram as instruções que definimos para resolvê-los? 20

21 Algoritmos Computacionais e Algoritmos Não Computacionais Algoritmos Não Computacionais: Algoritmos visto anteriormente. Exemplo: Receita de Bolo. Algoritmos Computacionais: Algoritmos usados pelo computador. Iremos estudar ao longo do curso 21

22 Como Fazer Chocolate Quente? Ingredientes? Receita? 22

23 Entrada e Saída 23

24 Entrada e Saída 24

25 Passos para criar um algoritmo 1. Entender o problema! (Muito importante) 2. Extrair as informações necessárias (entradas, operações e saídas) 3. Descrever claramente os passos para se chegar à solução 4. Definir a sequência Lógica dos passos 5. Representar através de: Narrativa, Fluxograma, Pseudo-Código, Código. 25

26 Trocar Lâmpada - Entender o Problema Qual o problema a ser tratado? 26

27 Trocar Lâmpada - Extrair as informações necessárias Quais as entradas, operações e saídas necessárias para resolver o problema? Onde está a lâmpada? Qual o tipo? Está muito alta? 27

28 Trocar Lâmpada - Descrever passos para se chegar à solução Quais os passos necessários para chegar a solução do problema? 28

29 Trocar Lâmpada - Sequência Lógica de Passos Descrever passos em uma sequência lógica: Passo 1, Passo 2, e assim por diante Perceba que primeiro precisamos colocar a escada no lugar, para depois trocar a lâmpada. Vamos juntos criar um algoritmo narrativo para resolver esse problema! 29

30 Trocar Lâmpada Geralmente existem várias formas de resolver o mesmo problema, mas qual é a melhor? 30

31 Exemplos Representações Pseudo-Código Fluxograma 31

32 Computador O computador não entende a linguagem humana, para isso existem as linguagens de programação. A linguagem de programação fala para o computador o que ele deve fazer, e traduz os códigos em 0 ou 1, que no fundo é o que os computadores entendem. Logo, programar é traduzir uma ideia da linguagem natural para a linguagem computacional. 32

33 Computador Faça personagem do jogo correr 33

34 Onde praticar e aprender mais 1. Site da OBI: 2. URI OJ: 3. CodCad: 4. Páginas em inglês que podem ajudar: Geeks for Geeks (tutoriais): Referência do C++: 34

35 Desafio Para Casa Fazer um algoritmo Narrativo para resolver o seguinte problema: Imagine que você tenha uma máquina do tempo que pode ser usada no máximo três vezes, e a cada uso da máquina você pode escolher voltar para o passado ou ir para o futuro. A máquina possui três créditos fixos; cada crédito representa uma certa quantidade de anos, e pode ser usado para ir essa quantidade de anos para o passado ou para o futuro. Você pode fazer uma, duas ou três viagens, e cada um desses três créditos pode ser usado uma vez apenas. Por exemplo, se os créditos forem C1=5, C2=12 e C3= 9, você poderia decidir fazer duas viagens: ir 5 anos para o futuro e, depois, voltar 9 anos para o passado. Dessa forma, você terminaria quatro anos no passado, em Também poderia fazer três viagens, todas indo para o futuro, usando os créditos em qualquer ordem, terminando em Neste problema, dados os valores dos três créditos, C1, C2, C3, da máquina, seu algoritmo deve dizer se é ou não possível viajar no tempo e voltar para o presente, fazendo pelo menos uma viagem e, no máximo, três viagens; sempre usando cada um dos três créditos no máximo uma vez. Exemplo: Entrada: Saída: É possível Entrada: Saída: Não é possível 35

36 Isso é tudo pessoal! Obrigado e até a próxima semana. 36