Introdução a Programação Renata Freire
Apresentação Graduação: Ciência da Computação pela UNICAP Mestrado: Engenharia de Software pela UPE Trabalho a 7 anos na área de desenvolvimento de software Atualmente trabalho no CESAR
Geral Lista de exercícios Provas Chamada Celular
Fundamentos da construção de algoritmos e programas.
Algoritmo O que é um algoritmo? Algoritmo é uma seqüência de ações que, obedecidas, atingem um determinado objetivo. Exemplo: Atender um celular Pegar um copo de água
Algoritmo Exemplo: Trocar uma lâmpada: Pegue a escada; Posicione-a embaixo da lâmpada; Busque uma lâmpada nova; Suba na escada; Retire a lâmpada queimada; Coloque a lâmpada nova.
Algoritmo Pegue a escada; Posicione-a embaixo da lâmpada; Busque uma lâmpada nova; Suba na escada; Retire a lâmpada queimada; Coloque a lâmpada nova. Fim algoritmo
Algoritmo Exercício: Faça um algoritmo para comprar um livro na livraria Cultura.
Algoritmo Vá para a Cultura Entre na Cultura Escolha o livro Pegue o livro escolhido Vá ao caixa Pague o livro Fim algoritmo
Algoritmo Exemplo: A lâmpada estava queimada? Algoritmo Acione o interruptor Se a luz não acender então Desligue o interruptor; Pegue a escada; Posicione-a embaixo da lâmpada; Busque uma lâmpada nova; Suba na escada; Retire a lâmpada queimada; Coloque a lâmpada nova. Fim se Fim algoritmo
Algoritmo Estrutura do comando condicional Se condição então comandos Fim se
Algoritmo Exercício: Alguém chegou na sua residência. Acabaram de fazer um café. Faça um algoritmo para servir um café. Verifique se o café está adoçado.
Algoritmo Pegue uma xícara Coloque o café na xícara Se o café não estiver adoçado então adicione açúcar mexa o café Fim se Dê a xícara à visita Fim algoritmo
Algoritmo Exemplo: Abastecer um carro flex. Escolha o tipo de combustível mais barato.
Algoritmo Pare o carro em um posto Analise o valor da gasolina Analise o valor do álcool Se a gasolina estiver mais barata então coloque gasolina Senão coloque álcool Fim se Fim algoritmo
Algoritmo Estrutura do comando condicional Se condição então comandos Senão comandos Fim se
Algoritmo Exercício: E se a visita estiver de Regime? Ajuste o algoritmo anterior para checar se a visita está ou não de regime. Se sim adoce o café com adoçante, senão coloque açúcar.
Algoritmo Coloque o café na xícara Se a visita está de regime então coloque adoçante Senão coloque açúcar Fim se Mexa o café Dê a xícara à visita Fim algoritmo
Geral Lista de exercícios Referencias: Algoritmos Estruturados Autores: Farrer, Becker, Faria, Matos, Santos, Maia
Fundamentos da construção de algoritmos e programas. Continuação…
Algoritmo Exemplo: Escolher programa na TV Algoritmo ligue a TV Enquanto o programa não é (for) legal faça Mude de canal Fim enquanto Fim algoritmo
Algoritmo Estrutura do comando de repetição Enquanto condição faça comandos Fim enquanto Pode não executar nem 1 vez
Algoritmo Exercício: Tirar o numero máximo de fotos (de um evento) que cabem em uma máquina.
Algoritmo ligue a máquina enquanto tem (tiver) espaço na máquina faça posicione a maquina tire a foto Fim enquanto Fim algoritmo
Algoritmo Exemplo: Fazer brigadeiro. Supondo que todos os ingredientes já estejam na panela. Algoritmo Coloque a panela no fogão Ligue o fogo repita mexa o conteúdo até conteúdo está (ficar) consistente desligue o fogo Fim algoritmo
Algoritmo Estrutura do comando de repetição Repita comandos Até condição Executa os comandos pelo menos 1 vez
Algoritmo Exercício: fazer um algoritmo para adicionar o açúcar no café. O café já está na xícara, mas não está adoçado.
Algoritmo repita adicione 1 colher de açúcar mexa o café experimente o café até está adoçado suficiente Fim algoritmo
Algoritmo Exemplo: faça um algoritmo para tocar todas as musicas de um cd. Após o usuário apertar o play Algoritmo Para musica de 1 até ultima_musica faça toque a musica fim para Fim algoritmo
Algoritmo Estrutura do comando de repetição Para objeto de inicio até fim faça comandos fim para Onde: inicio: valor inicial do objeto fim: valor final do objeto Sabe exatamente quantas vezes os comandos serão executados
Algoritmo Exercício: fazer um algoritmo para ler um livro.
Algoritmo abra o livro vá para a primeira página para página de 1 até ultima faça leia a página fim para Fim algoritmo
Programa O que é um programa? Para que um algoritmo seja executado é necessário que ele seja programado, isto é, transcrito para a linguagem que o computador entende
Programa Linguagem de máquina: as instruções são capazes de ativar diretamente os dispositivos do computador; Linguagem simbólica: Não é expressa apenas em numero mas também faz uso de letras e símbolos mais significativos para os humanos Ex: Linguagem Assembler
Programa Linguagem de alto nível: há necessidade de tradução para linguagem de máquina Compiladas: traduz todo o programa para só depois executar Ex: FORTRAN, COBOL, PASCAL, C Interpretadas: traduz linha a linha do programa Ex: HTML Compilada e Interpretada: traduz todo o código para uma linguagem intermediaria. Durante a execução traduz linha a linha da linguagem intermediaria para código de máquina. Ex: Java
Fundamentos Tipos: O conteúdo dos dados possuem tipos diferentes: Numérico Lógico Literal
Fundamentos Constantes Dependem do seu tipo; Constante numérica 25; 3.5; Constante lógica verdadeiro ou falso; Constante literal Aparece sempre entre aspas (bola; 123; falso);
Fundamentos Exercício: Identificar o tipo de cada uma das constantes abaixo: 21; BOLA; verdadeiro; falso; x10;
Fundamentos Exercício: Identificar o tipo de cada uma das constantes abaixo: 21; numérico BOLA; literal verdadeiro; literal falso; lógico 123; literal 10x10; numérico
Fundamentos Variáveis O conteúdo pode variar ao longo do programa mas só pode armazenar 1 valor a cada instante; As variáveis só podem armazenar um valor de um mesmo tipo Toda variável possui um identificador;
Fundamentos Variáveis Formação de identificadores; Formado por uma seqüência de caracteres (letras e números); Não pode ser iniciado por números; Não pode ser igual a palavras reservadas da linguagem; Deve ser significativo. Exemplo: Nome, X, Figura1 Identificadores não permitidos: 5a, x – y, falso
Fundamentos Variáveis Como saber qual o identificador e qual é o tipo de uma determinada variável? Toda variavel deve ser declarada Declare lista-de-identificadores : nome-do-tipo Exemplo: Declare nome,cidade : literal Declare funcionou,ok : lógico Declare nota,valor : numérico
Fundamentos Exercício: Indique os identificadores válidos Valor x2 3 x 4 Salário Nota verdadeiro 1lugar xyz km/h AH! OPA B123
Fundamentos Exercício: Indique os identificadores válidos Valor x2 3 x 4 Salário Nota verdadeiro 1lugar xyz km/h AH! OPA B123
Fundamentos Comentários Usado para aumentar a clareza, facilitar o entendimento: todo comentário é delimitado por chaves. EX.: declare mat : numérico; {matricula aluno}
Fundamentos Expressões Aritméticas: resulta em um valor do tipo numérico Lógicas: resulta em um valor do tipo lógico Literais: resulta em um valor do tipo literal
Fundamentos Expressões aritméticas Operações: Adição (+) Subtração (-) Multiplicação (*) Divisão (/) Resto (MOD ou %) Uma variável do tipo numérico
Fundamentos Expressões lógicas: Operações: Maior que (>) Menor que (<) Menor ou igual a ( <=) Maior ou igual a (>=) Diferente(<>) Igual (=) nao ou E Uma variável do tipo lógico
Fundamentos Expressões literais: Operações: Concatenação ( + ) Uma variável do tipo literal
Fundamentos Exercícios: Indique qual o tipo de expressão (aritmética, lógica ou literal) sendo: Declare soma, num, x : numérica Declare nome, cor, y : literal Declare teste, ok, z : lógica testeverdadeiroa <> b cor + yx * num2345 numteste e oknao teste soma + numfalsofalso ou z nome > Az = verdadeiro9 % 4 yx - 2 / num 15 MOD 3
Fundamentos Exercícios: Indique qual o tipo de expressão (aritmética, lógica ou literal) sendo: Declare soma, num, x : numérica Declare nome, cor, y : literal Declare teste, ok, z : lógica testeverdadeiroa <> b cor + yx * num2345 numteste e oknao teste soma + numfalsofalso ou z nome > Az = verdadeiro9 % 4 yx - 2 / num 15 MOD 3
Fundamentos Atribuição ( ) Usado para atribuir um valor a uma variável Identificador expressão Uma expressão deve resultar um valor do mesmo tipo do identificador Exemplo: nome Paulo da Silva idade 20 funcionou verdadeiro valorTotal valorProduto + quantidade
Fundamentos Exercício: Marque os comandos de atribuição considerados invalido sendo: Declare soma, num, x : numérica Declare nome, cor, y : literal Declare teste, ok, z : lógica nome 5 ok num < x num 20 + soma cor y teste verdadeiro teste ok z soma nome Paulo cor *Rosa* z teste ou ok x x * y soma – 1 num – x
Fundamentos Exercício: Marque os comandos de atribuição considerados inválido sendo: Declare soma, num, x : numérica Declare nome, cor, y : literal Declare teste, ok, z : lógica nome 5 ok num < x num 20 + soma cor y teste verdadeiro teste ok num z soma nome Paulo cor *Rosa* z teste ou ok x x * y soma – 1 num – x
Fundamentos Comandos de Entrada e Saída Entrada: Leia lista-de identificadores Saída: Escreva lista-de-expressões
Fundamentos Exercício: Faça um algoritmo que: Declara uma variável do tipo literal; Le um valor digitado pelo usuário e armazena nessa variável Escreve para o usuário: Você escreveu: mais a palavra ou frase escrita pelo usuário
Fundamentos Algoritmo declare texto : literal leia texto escreva Você escreveu: + texto Fim algoritmo