FUNDAMENTO DE PROGRAMAÇÃO PROF. BRUNO DE CASTRO H. SILVA

Apresentação em tema: "FUNDAMENTO DE PROGRAMAÇÃO PROF. BRUNO DE CASTRO H. SILVA"— Transcrição da apresentação:

1 FUNDAMENTO DE PROGRAMAÇÃO PROF. BRUNO DE CASTRO H. SILVA
CONCEITOS FUNDAMENTAIS DE ALGORITMOS – Parte 1

2 Conceito de Variáveis; Conceito de Constantes; Exercícios de Fixação;
SUMÁRIO Conceito de Dados; Tipos de Dados Conceito de Variáveis; Conceito de Constantes; Exercícios de Fixação;

3 CONCEITO DE DADOS O objetivo da maioria dos algoritmos é manipular os dados de entrada e em dados de saída(resultados); Em Computação, um dado é um atributo que descreve entidades ou característica.

4 CONCEITO DE DADOS Por exemplo: O nome de uma pessoa;
A idade de uma pessoa; Seu peso; O número de páginas de um livro.

5 CONCEITO DE DADOS Os principais tipos de dados são: Numéricos;
Literais; Lógicos;

6 CONCEITO DE DADOS Quando vamos implementar um algoritmo, precisamos previamente definir que tipo de dados que está sendo manipulado.

7 CONCEITO DE DADOS Isso é necessário, pois, quando formos converter o algoritmo para uma linguagem de programação: Os dados serão armazenados na memória principal do computador e um espaço específico(tamanho) deve ser reservado a cada tipo de dado.

8 CONCEITO DE DADOS Os tipos básicos de dados podem ser classificados de acordo com o tipo de informação contida neles. Por exemplo: Dados numéricos podem ser inteiros ou reais; Dados literais podem ser caractere ou cadeia de caracteres(texto);

9 CONCEITO DE DADOS Dados do tipo Inteiro pertencem ao conjunto de números inteiros relativos, ou seja, são aqueles que não possuem casas decimais ou fracionárias. Podem ser positivos, negativos ou nulos.

10 CONCEITO DE DADOS Exemplo:
Quantidade de Alunos de Uma turma(alunos = 22); Idade de uma Pessoa(anos = 25); O ano passado(ano = 2014);

11 CONCEITO DE DADOS Dados do tipo Real pertencem ao conjunto dos números reais; Portanto podem ter componentes decimais ou fracionários; E serem positivos, nulos ou negativos;

12 CONCEITO DE DADOS Exemplos:
O salário de uma pessoa (salário=3.550,20); A altura de um prédio (altura=120,50);

13 CONCEITO DE DADOS Dados do tipo Caractere são compostos por um único caractere alfanumérico (0..9, A..Z, a..z) ou caractere especial(#,$,%,*,?,>,...); Os dados do tipo caractere são delimitados por aspas("");

14 CONCEITO DE DADOS Exemplo: Resposta a uma pergunta (resposta="S");
Seleção entre alternativas(opção="a"); O sexo de uma pessoa(sexo="M").

15 CONCEITO DE DADOS Os dados do tipo Cadeia de Caracteres são formados por um conjunto de caracteres alfanuméricos (0..9, A..Z, a..z) e/ou caracteres especiais (#,$,%,>,...); Os dados do tipo caractere são delimitados por aspas.

16 CONCEITO DE DADOS Exemplos: Nome de uma pessoa (nome="Antônio Neto");
Endereço de um cliente (endereco="Av. Julio de Castilhos, 990"); Senha de acesso a um sistema (senha="9125ax").

17 CONCEITO DE DADOS Os dados tipo lógico só pode assumir dois estados: verdadeiro ou falso. Exemplo: Resposta = verdadeiro(v); Teste = falso(f).

18 Conceito de Variáveis Uma variável pode ser definida como um local, na memória principal, utilizado para armazenar o conteúdo de um determinado dado; Pode receber muitos valores diferentes durante a execução do programa, mas em um dado instante ela só pode apresentar um valor único;

19 Conceito de Variáveis O conceito de variável foi concebido para permitir, que através do nome (identificador) os algoritmos possam armazenar, localizar e manipular as informações na memória dos computadores.

20 Conceito de Variáveis São portanto constituídas por três atributos:
Um nome(identificador); Um tipo de dado; E um valor.

21 Conceito de Variáveis Toda variável possuí um nome único que a diferencia das demais. A escolha do nome de uma variável cabe ao programador, porém algumas regras devem ser observadas.

22 Conceito de Variáveis Regras de nomeação de variáveis:
O nome deve sempre começar com uma letra; Podendo ser seguida de letras e/ou números; Não é permitido espaços em branco; Caso haja necessidade de separador o sublinho de texto(_) pode ser utilizado. Ex: nome_aluno;

23 Conceito de Variáveis Regras de nomeação de variáveis:
Não é permitido utilizar símbolos(<,>,/), operadores(+,-,%), acentos e caracteres Não é permitido usar palavras reservadas, ou seja, uma palavra que é comando de um algoritmo;

24 Conceito de Variáveis Exemplos de nome de variáveis: Salario:correto;
1ANO:errado, pois não começa com uma letra; ANO1:correto; a casa: errado, pois contém espaço em branco;

25 Conceito de Variáveis Exemplos de nome de variáveis:
SALARIO/HORA: errado, pois contém o caractere /; SALARIO_HORA: correto; _desconto: errado pois não começou com uma letra;

26 Conceito de Variáveis Um dica quanto a nomeação de variáveis:
Utilizar sempre nomes representativos, de forma que ao ler o nome da variável seja possível lembrar o que ela armazena.

27 Conceito de Variáveis Exemplo: Preciso criar uma variável para armazenar o salário de uma empregado. Qual o identificador mais intuitivo para esta variável? x; sal; salario;

28 Conceito de Variáveis Todas as variáveis utilizadas em um algoritmo devem ser declaradas antes de serem utilizadas. A declaração de uma variável deve-se ser feita através: Da definição de um nome (identificador); E do tipo de dado que será armazenado nela;

29 Conceito de Variáveis Modelo: variáveis
<nome da variável ou lista de nomes> : <tipo de dado>

30 Conceito de Variáveis Exemplo: variáveis nome, endereco: cadeia
idade: inteiro peso, altura: real

31 Conceito de Constantes
Ao contrário das variáveis, o conteúdo armazenado em uma constante não é alterado durante a execução de um algoritmo. As constantes também são definidas antes de serem utilizadas e seus nomes (identificadores) seguem as mesmas regras das variáveis.

32 Conceito de Constantes
Modelo: constantes <nome da constante> = <conteúdo> Exemplo: pi =

33 EXERCÍCIOS DE FIXAÇÃO Em computação, qual o significado de dados?
Quais os principais tipos de dados? Conceitue variável. O que motivou a concepção de variáveis? Quais os três atributos que devem compor uma variável? Cite três regras de nomeação de variáveis.

34 EXERCÍCIOS DE FIXAÇÃO

35 EXERCÍCIOS DE FIXAÇÃO Descreva os conceitos de: algoritmo, eficiência e corretude. Quais os três elementos básicos para se construir um algoritmo? Descreva as formas de representação de algoritmos.

36 EXERCÍCIOS DE FIXAÇÃO João possuí dois baldes: um com capacidade para comportar 7 litros e outro com capacidade para 5 litros. Ele não possuí outros recipientes e os baldes não possuem marcações de volume. Em Linguagem Natural, descreva um algoritmo para que João, utilizando os dois baldes, possa retirar exatamente 9 litros de água de uma fonte.

37 EXERCÍCIOS DE FIXAÇÃO Encha o balde de 7 litros;
Despeje a água do balde de 7 litros no balde de 5 litros até enche-lo; Jogue fora a água do balde de 5 litros; Coloque os 2 litros restantes de água do balde de 7 litros no balde de 5 litros; A seguir encha o balde de 7 litros novamente; Resultado: 9 litros retirados da fonte.