CAPÍTULO 1 - INTRODUÇÃO. Objetivos da aula

Transcrição

1 CAPÍTULO 1 - INTRODUÇÃO Objetivos da aula 1. ( ) Entender o que é um algoritmo 2. ( ) Elaborar algoritmos para a resolução de pequenos problemas 3. ( ) Identificar em um problema quais são os valores de ENTRADA, o PROCESSAMENTO e os valores de SAÍDA. 4. ( ) Identificar em um problema quais são os valores que variam e quais valores permanecem constantes. 5. ( ) Saber quais tipos de valores existem e identificar esses tipos ao resolver um problema. (1) Totalmente Alcançado (2) Parcialmente Alcançado (3) Não Alcançado

2 1 Introdução As primeiras habilidades que iremos adquirir na construção de algoritmos são: - Ler e Escrever - Calcular e pensar logicamente - Decidir - Repetir - Abstrair e Criar soluções Exemplo de Ler e Escrever: Habilidades que desenvolvemos desde pequenos e que utilizamos incessantemente durante o nosso dia a dia, ao lermos placas, outdoors, livros, ao anotarmos recados, preenchermos formulários, etc. Exemplo de calcular e pensar logicamente: = 4 ; a afirmação de que 6 > 2 é verdadeira. Exemplo de Decisão: Ao sair de casa que tipos de acontecimentos podem fazer com que você altere o caminho que havia previamente programado? Por exemplo, considere que ao sair de casa você percebe que o tempo está chuvoso, ou que o tempo está muito frio. Exemplo de Repetição: Ações que aprendemos a desempenhar uma única vez e que pela característica de repetição de um padrão podemos utilizá-la diversas vezes na mesma seqüência. Por exemplo, considere que você trabalha no setor de cadastro de uma empresa, o processo de cadastro de um cliente obedecerá sempre a mesma seqüência, sendo assim, uma vez tendo aprendido como fazer esse trabalho uma única vez, todos os demais cadastros serão feitos da mesma maneira. 1.1 Conceito de Algoritmos - Um algoritmo é uma seqüência finita de passos (instruções) para resolver um dado problema. - Um algoritmo contém regras formais para obtenção de um resultado ou da solução de um problema. - Em um algoritmo é estabelecido um padrão de comportamento a ser seguido, uma norma de execução a ser trilhada para ter como resultado a solução de um problema.

3 1.2 Exemplo de Algoritmo Algoritmo para trocar o pneu de um carro: Algoritmo trocar_pneu Inicio Desligar o carro Pegar as ferramentas (chave e macaco) Pegar o estepe Suspender o carro com o macaco Desenroscar os 4 parafusos do pneu furado Colocar o estepe Enroscar os 4 parafusos Baixar o carro com o macaco Guardar as ferramentas FimAlgoritmo 1.3 Exercícios 1) Escolha 3 dos itens abaixo e crie um algoritmo para cada um deles: - Tomar banho - Fazer um bolo - Tirar uma fotografia - Ligar um automóvel - Fazer o cadastro de um cliente - Tricotar uma blusa 2) Pense em um problema existente na sua rotina diária (particular ou no trabalho) e monte um algoritmo de acordo com os passos que você normalmente utiliza para resolvê-lo. 1.4 Partes de um algoritmo Um algoritmo que será programado em linguagem de computador é dividido em 3 partes, sendo elas: 1. Entrada dos dados 2. Processamento dos dados 3. Saída dos dados Entrada dos Dados Processamento dos Dados Saída dos Dados

4 1.5 Exercícios 1) Considerando os valores de base e altura crie um algoritmo que calcule a área de um triângulo. Quais são os valores de entrada? Qual será o processamento do algoritmo? Qual o valor de saída? Algoritmo Triangulo Entrada : Base e Altura Processamento: area = (base x altura) /2 Saída: Área Nesse exercício, quais são os valores que variam e quais permanecem constantes ou fixos? 2) Considere um algoritmo que calcule a media do peso de uma família de 5 pessoas. Quais são os valores de entrada? Qual será o processamento do algoritmo? Qual o valor de saída? Quais são os valores que variam e quais permanecem constantes ou fixos? 3) Considere um algoritmo que calcule a área de uma circunferência, dada por area = X RAIO 2. Quais são os valores de entrada? Qual será o processamento do algoritmo? Qual o valor de saída? Quais são os valores que variam e quais permanecem constantes ou fixos? 4) Considere que se deseja desenvolver um algoritmo para calcular a quantidade de azulejos que é necessário comprar para colocar em uma determinada parede. Quais são os valores de entrada? Qual será o processamento do algoritmo? Qual o valor de saída? Quais são os valores que variam e quais permanecem constantes ou fixos? 1.6 Tipos de valores Os principais tipos de valores que utilizamos na construção de algoritmos são: Inteiro, Real, Caracter, Cadeia e Lógico. Tipo Inteiro: Compreende todos os números inteiros. Ex: 8, -10, 9, 0. Tipo Real: Compreende todos os números reais. Ex: 8.55, 4.3, Caracter: Símbolos formados por um único caractere. São representados sempre entre apóstrofes. Ex: A, $. Cadeia: Conjunto de caracteres. Da mesma forma que os caracteres, os valores do tipo cadeia também são sempre representados sempre entre apóstrofes. Ex: Alberto, Rua Pernambuco, 793, cor amarela.

5 Lógico: Representa valores que podem ser observados como sendo verdadeiros ou falsos. 1.7 Exercícios 1) Pense em um exemplo para cada um dos itens abaixo, e aponte qual o tipo de cada um dos valores: I. Nome de Rua II. Número de Casa III. Resultado da afirmação: 8>2 IV. Idade de uma pessoa V. Peso de uma pessoa VI. Sexo de uma pessoa VII. Valor do salário VIII. Signo astrológico IX. Nome de carro X. Preço do combustível XI. Número de pessoas em uma fila XII. Resultado da afirmação O papai Noel existe. 2) Quais os tipos dos seguintes valores: I. F II. Falso III. Falso IV V. A*B!? VI. Amarelo VII. 03 de agosto de 2004 VIII IX. 03 X. agosto 3) Considere a seguinte situação: O carteiro Alberto Menezes, 38 anos, apertou a campainha da casa amarela, número 539, e como não havia ninguém, colocou a carta por debaixo da porta. Escreva os valores e os respectivos tipos que você daria para as seguintes perguntas: I. PROFISSAO II. NOME III. IDADE IV. COR_DA_CASA V. NUMERO_DA_CASA

6 VI. HAVIA_HALGUÉM VII. ENTREGOU_A_CORRESPONDENCIA 4) Defina qual o tipo de cada um dos valores abaixo e explique o que os diferencia. a) b) VERDADEIRO VERDADEIRO