Introdução a Programação Renata Freire

Geral Lista de exercícios Referências: 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 máquina 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 músicas de um cd. Após o usuário apertar o play Algoritmo Para as músicas de 1 até última música faça toque a música fim para Fim algoritmo

Algoritmo Estrutura do comando de repetição Para conjunto de inicio até fim faça comandos fim para 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áginas de 1 até última 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; casa; Pascal);

Fundamentos Exercício: Identificar o tipo de cada uma das constantes abaixo: 21; BOLA; verdadeiro; falso; x10;

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 * 4 Salário Nota verdadeiro 1lugar xyz km/h AH! OPA B123

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 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 > 1015 MOD 3

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 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-identificadores e/ou constantes

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 Concatene Você escreveu: no inicio do texto escrito Escreva o texto final

Fundamentos Algoritmo declare texto : literal leia texto texto Você escreveu: + texto escreva texto Fim algoritmo

Laboratório Estrutura algoritmo NomeAlgoritmo // comentários var // Declarações. Não precisa do declare // lista-de-identificadores : tipo inicio // seqüência-de-comandos fimalgoritmo

Laboratório Tipos: inteiro : define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais. real : define variáveis numéricas do tipo real, ou seja, com casas decimais. caractere : define variáveis do tipo string, ou seja, cadeia de caracteres. logico : define variáveis do tipo booleano, ou seja, com valor VERDADEIRO ou FALSO.

Laboratório Comando de leitura: leia (lista-de-variáveis) Separador das variáveis (,) Comando de escrita: escreva (lista-de-expressões) escreval (lista-de-expressões) Separador das expressões (,)

Laboratório Comando de atribuição: variavel <- expressao Faça um algoritmo que: Pede ao usuário para digitar 2 números; Faz a soma dos números digitados; Apresenta o resultado para o usuário. Declare quantas variáveis você precisar.

Laboratório Comandos condicionais: se expressão-lógica entao seqüência-de-comandos fimse se expressão-lógica entao seqüência-de-comandos senao seqüência-de-comandos fimse

Laboratório Adapte o algoritmo da soma para: Pergunta ao usuário qual operação ele deseja realizar: soma, subtração, multiplicação ou divisão; Lê a operação que o usuário deseja realizar Pede ao usuário para digitar 2 números; Faz a operação escolhida pelo usuário com os números digitados; Apresenta o resultado para o usuário. Declare quantas variáveis você precisar.

Algoritmo Estrutura de condição múltipla escolha expressão caso valor1 seqüência-de-comandos caso valor2 seqüência-de-comandos... Outro caso seqüência-de-comandos fimescolha

Laboratório Adapte o algoritmo da calculadora para: No lugar de vários se-entao utilizar a estrutura de escolha.

Laboratório Estrutura do comando de repetição: Verifica antes de executar: enquanto expressão-lógica faca seqüência-de-comandos fimenquanto

Laboratório Estrutura do comando de repetição: Executa pelo menos 1 vez: repita seqüência-de-comandos ate expressão-lógica

Laboratório Estrutura do comando de repetição: Sabe quantas vezes vai executar: para variável de valor-inicial ate valor-limite [passo incremento] faca seqüência-de-comandos fimpara

Laboratório Adapte o algoritmo da calculadora para: Fazer quantas operações o usuário desejar. Para terminar o programa deve oferecer uma forma do usuário sair do programa. Qual a melhor forma de repetição para a adaptação pedida?

Laboratório Faça um algoritmo que lê um número n e escreve o seu fatorial. 0! = 1 1! = 1 2! = 1 * 2 3! = 1 * 2 * 3 4! = 1 * 2 * 3 * 4...

Laboratório Faça um algoritmo que lê um número n e escreve todos os números ímpares menores ou iguais a n. Ex: n = 5 Resposta: 1, 3, 5