Algoritmos - Aula 3

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Algoritmos e Estrutura de
Dados I
Aula de 05/08/2016 Professor Alessandro Carneiro www.alessandrocarneiro.com.br
Linguagem de Programação
As linguagens de programação possuem um vocabulário restrito e várias regras indicando restrições que devem ser obedecidas ao se escrever algoritmos.
Linguagens de programação permitem a
descrição precisa de um algoritmo.
Existem programas de computador capazes de ler um algoritmo escrito em uma linguagem de programação e informar se as regras da linguagem foram violadas.
O computador
Os componentes que formam um computador podem ser classificados em duas categorias: armazenamento e processamento.
O primeiro envolve componentes que guardam dados a serem utilizados pelo computador. Exemplos: memórias, discos magnéticos, CDs e fitas magnéticas.
O segundo é formado por componentes capazes de utilizar os dados armazenados no computador
operações	sobre	os
mesmos,
cliente,
como
gerar
e	realizar localizar relatórios,
informações	de	um calcular	estatísticas
ou	atualizar	os
dados armazenados.
O computador
Novos
dados
ou	comandos
para
controlar	o
computador	são	obtidos	através	de	dispositivos	de
“entrada”	(teclado,	mouse,
conexões	de
rede,
scanner, câmera digital, etc).
dispositivos,	chamados
dispositivos	de
permitem	ao	computador	divulgar
dados
Outros “saída”, obtidos
pelo	processamento
monitor,
ou	contidos	no
impressora,
armazenamento.	Exemplos: caixas de som.
O computador armazena dados e realiza operações sobre os mesmos. Dados são obtidos por dispositivos de entrada. Resultados são informados em dispositivos de saída.
Construindo um programa
A preparação de um programa, para execução em um computador envolve vários passos. O objetivo final é obter um arquivo com um código de máquina que possa ser interpretado pelo computador como um programa ou aplicação:
Entender	o	problema	e	descrever	o	algoritmo
(passos para solução);
Escrever	o	algoritmo	na	linguagem	de programação (gerar o código fonte);
Compilar o código fonte;
Testar a execução do programa.
Construindo um programa
Eventualmente,
ao	escrevermos
o	algoritmo
numa
linguagem de programação, cometemos erros que serão acusados pelo compilador. Neste caso, voltamos ao passo 2 para corrigir o código fonte do algoritmo.
Durante
a	execução
do
algoritmo,	encontraremos
algumas
inconsistências
no
seu	comportamento.	Isso
exigirá um retorno ao passo 1, para reprojetar o algoritmo, ou também ao passo 2, para reescrever seu código fonte.
Linguagem C
A linguagem C é uma linguagem de programação muito utilizada no meio acadêmico.
Ela	é	case	sensitive	(sensível	ao	caso),	pois
diferencia letras maiúsculas e minúsculas.
A letra “a” é diferente da letra “A”.
A palavra “soma” é diferente	da palavra “Soma” e de “SOMA”.
Todos os comandos da linguagem C são escritos com letra minúscula.
Ex: int, include, stdio.h, main, printf, scanf
Estrutura do Programa na Linguagem C
//Declaração das bibliotecas
#include <stdio.h>
//biblioteca
de entrada/saída
padrão
//Função principal do programa
main()
//todo programa deve ter a função main
{ //indica o início
//função que
printf("Olá
de um bloco ou função
imprime na tela uma mensagem (string)
Mundo!");
//toda instrução deve ser finalizada com ";"
}//indica o fechamento de um bloco ou função
Estrutura do Programa na Linguagem C
Variáveis
Variável	é
um	recurso
programação
representará
na	qual
um	espaço,
da	linguagem	de um
na
identificador
memória	do
computador,	capaz	de	armazenar	um	dado
com um tamanho específico.
A memória do computador é sequencial e dividida em posições. Cada posição de memória permite armazenar um byte de informação e possui um número que indica o seu endereço.
Variáveis
Vamos supor que queremos fazer um programa que solicita para um usuário digitar a sua idade e exibe quantos anos faltam para ele atingir 100 anos de idade.
Precisaremos armazenar a idade do usuário para depois realizar o cálculo (100 - idade_usuário) e depois armazenar também o resultado.
Será necessário dizer, então, em quais posições da memória o programa armazenará a idade e o resultado.
Variáveis
As	variáveis
podem	ser
entendidas
como
sendo	apelidos	para	as	posições	de
memória.
É por meio das variáveis que os dados dos nossos programas serão armazenados.
Todas	as	variáveis	que	forem	usadas	têm
que ser declaradas.
Na Linguagem C as variáveis podem ser declaradas em qualquer parte do programa, porém é indicado que se faça no início da função main().
Variáveis - Nomenclatura
Os	nomes	das	variáveis	devem
atender
algumas regras:
O primeiro caractere deve ser alfabético.
Não	poderão	haver	caracteres	especiais com exceção do underline (_).
A	variável	deve	possuir	um	nome	que	seja
explicativo, descobrir
ou	seja,	pelo o		conteúdo
nome	pode-se que		estará
armazenado nela.
4.	Não pode ser palavra reservada.
A qualquer momento podemos alterar o valor de uma
variável. Por isso mesmo, ela se chama de variável.
Programa 01
#include <stdio.h> main()
{
int idade,resultado; printf("Digite sua idade: "); scanf("%d",&idade); resultado = 100 - idade;
printf("Faltam %d anos para voce completar 100 anos.“,
resultado);
}
Tipos de Variáveis
O	tipo	determina	o	domínio,	ou	seja,	o conjunto de valores válidos de uma variável.
Em	C	as	variáveis	são	classificadas	em	3
tipos:
Void
Vazio
Escalares
Inteiro, Real, Caractere, Enumerado e Apontador
Armazenam apenas um valor
Agregados
Vetores, Matrizes, Estruturas
Saída de Dados
A saída de dados na Linguagem C é feita, principalmente, pela função “printf”, que é encontrada na biblioteca <stdio.h>.
printf(“Mensagem”);
Com variáveis
printf(“Mensagem com indicadores”, var1, var2,
varN);
Cada variável deve ter seu indicador
correspondente.
printf("Faltam %d anos para voce completar 100 anos.",resultado);
Entrada de Dados
pelo	teclado,	na
A	entrada		de	dados, Linguagem	C	é
feita,	principalmente,	pela
função
“scanf”,
que	é	encontrada	na
biblioteca <stdio.h>.
scanf(“indicadores”,&variavel);
O	&	é	obrigatório	e	indica	o	endereço	de
memória reservado para esta variável.
scanf("%d",&idade);
Exercícios
se	escrever	algoritmos	com
1)	Quais	as	vantagens	em
linguagens de programação?
Os	componentes	que	formam	o	computador	podem	ser
classificados em duas categorias,	explique-as.
Como	podem	ser	obtidos	e	apresentados	os	dados processados em um programa?
Diferencie erro de compilação de erro de execução.
"A linguagem C é case sensitive". Explique esta afirmação.
O que é uma variável? Cite 3 tipos de variáveis que podem
ser utilizados na linguagem C.
Cite 4 (quatro) nomes INCORRETOS para variáveis.
Quais as funções básicas de entrada e saída de dados da
linguagem C? Exemplifique.