algoritmo e programação. algoritmos x programação algoritmo algoritmo é um conjunto finito de...
TRANSCRIPT
![Page 1: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/1.jpg)
Algoritmo e Algoritmo e ProgramaçãoProgramação
![Page 2: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/2.jpg)
![Page 3: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/3.jpg)
Algoritmos x Algoritmos x ProgramaçãoProgramação
AlgoritmoAlgoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em um tempo finito.
ProgramaPrograma é um algoritmo codificado (escrito) em uma linguagem de programação (C/C++).
A linguagem C linguagem C foi criada por Dennis Ritchie, em 1972, no centro de Pesquisas da Bell Laboratories. Ela é uma linguagem de propósito geral, sendo adequada à programação estruturada.
![Page 4: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/4.jpg)
![Page 5: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/5.jpg)
![Page 6: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/6.jpg)
![Page 7: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/7.jpg)
![Page 8: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/8.jpg)
![Page 9: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/9.jpg)
![Page 10: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/10.jpg)
Programação para Engenharia I
Introdução à Linguagem C
Um programa escrito em linguagem C é composto de funções.
A função main deve obrigatoriamente constar em todos os programas, pois é a primeira a ser executada.
As instruções são executadas na ordem em aparecem no texto e são terminadas por ;
O programa deve ser escrito em caixa baixa (minúsculo).
![Page 11: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/11.jpg)
![Page 12: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/12.jpg)
Constantes e Constantes e VariáveisVariáveis
O nome das variáveis deve sempre começar com uma letra ou com o caractere ’_’ e pode ser seguido por um ou mais caracteres alfanuméricos.
A linguagem C é “case sensitive”, ou seja, para ela a variável X e a variável x são diferentes.
Todas as variáveis devem ser declaradas antes de poderem ser utilizadas. A forma de declarar é:tipo nome_variável;
![Page 13: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/13.jpg)
Identificadores
Identificadores em C/C++: devem começar com uma letra devem conter apenas letras, números ou
o caractere _ não devem conter espaços, nem
símbolos, nem sinais de pontuação não deve ser uma palavra reservada. Ex:
if C diferencia maiúsculas de minúsculas.
Ex. aluno e Aluno são duas variáveis
![Page 14: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/14.jpg)
Comandos Comandos CondicionaisCondicionais
Ex:#include<stdio.h>main(){ int a,b; printf("digite dois números:"); scanf("%d%d",&a,&b); if (b!=0) printf("%d\n",a/b); else printf("divisão por zero\n");}
![Page 15: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/15.jpg)
Comandos Comandos CondicionaisCondicionais
No exemplo anterior o comando if tinha apenas uma única instrução a ser executada. Para que possam ser executadas várias instruções é necessária usar a representação de instrução composta :
•Uma chave aberta ( { )
•Uma sequência de instruções (cada uma terminada por ponto e vírgula ;)
•Uma chave fechada ( } )
![Page 16: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/16.jpg)
Comandos Comandos CondicionaisCondicionais
Existe ainda uma estrutura condicional para casos de seleção múltipla: o switch - case.
switch(variável){ case valor1: comandos 1; break; case valor2: comandos 2; break; ... default: comandos;}
![Page 17: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/17.jpg)
Comandos Comandos CondicionaisCondicionais
A variável é testada sucessivamente comparando com os valores de cada caso. Ao encontrar uma coincidência, o comando ou o bloco de comandos é executado.Se nenhuma coincidência for encontrada o comando default será executado. O default é opcional. A sequência de comandos é executada até que o comando break seja encontrado. Se não houver o comando break, todos os comandos abaixo serão realizados em sequência, mesmo que estejam declarados em outro bloco de comandos.
![Page 18: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/18.jpg)
Comandos Comandos CondicionaisCondicionais
Comparando com algoritmo temos:
switch (variável) escolha variável { caso valor1 case valor1: comandos 1 comandos 1; caso valor2 break; comandos 2 case valor2: ... comandos 2; outrocaso break; comandos ... fimescolha default:
comandos;}
![Page 19: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/19.jpg)
Comandos Comandos CondicionaisCondicionais
Ex: #include<stdio.h>main(){ int x; printf("1. incluir\n"); printf("2. alterar\n"); printf("3. excluir\n"); printf("Digite sua opção:"); scanf(“%d”,&x); switch(x) { case 1: printf("escolheu inclusão\n"); break; case 2: printf("escolheu alteração\n"); break; case 3: printf("escolheu exclusão\n"); break; default: printf("opção inválida\n"); }}
![Page 20: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/20.jpg)
Comandos de Comandos de RepetiçãoRepetição
O comando mais simples de repetição é o for que define um valor inicial a uma variável e vai modificando-o automaticamente a cada execução:
for(inicialização; condição; incremento) comando;
Inicialização: atribuição de um valor à variável de controle;Condição: teste que verifica quando o comando de repetição será encerrado;Incremento: modificação que será realizada no valor da variável a cada execução
![Page 21: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/21.jpg)
Comandos de Comandos de RepetiçãoRepetição
Comparando com algoritmo temos:
para variável de valor-inicial ate valor-fim faca comandofimpara
for(inicialização; condição; incremento) comando;
![Page 22: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/22.jpg)
Comandos de Comandos de RepetiçãoRepetição
Ex: Imprime valores de 1 a 100 um em cada linha.
#include<stdio.h>main(){ int x; for(x=1;x<100;x++) printf("%d\n",x); }
Obs: para mais de um comando não esquecer de usar a instrução composta com { e }
![Page 23: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/23.jpg)
Comandos de Comandos de RepetiçãoRepetição
Outros exemplos:
Para mudar o valor da variável de 2 em 2
for(x=1;x<100;x+=2) printf("%d\n",x);
Para usar mais de uma variável de controle no mesmo comando for
for (x=0,y=0;x+y<100;++x,++y) printf("%d ",x+y);
![Page 24: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/24.jpg)
Comandos de Comandos de RepetiçãoRepetição
Outro comando de repetição é o while que testa uma condição e executa um comando caso a condição seja verdadeira. Ao chegar no fim do comando um novo teste será executado para se determinar se a repetição continua ou se termina (caso o resultado do teste seja falso):
while(condição) comando;
A condição é testada antes de se lançar a execução do comando.
![Page 25: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/25.jpg)
Comandos de Comandos de RepetiçãoRepetição
Comparando com algoritmo temos:
enquanto condição facacomando
fimpara
while(condição) comando;
![Page 26: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/26.jpg)
Comandos de Comandos de RepetiçãoRepetição
Ex: Lê caracteres do teclado até que a letra a seja digitada.
#include<stdio.h>main(){ char ch; while(ch != ‘a’) scanf("%c",&ch); }
Obs: para mais de um comando não esquecer de usar a instrução composta com { e }
![Page 27: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/27.jpg)
Comandos de Comandos de RepetiçãoRepetição
O último comando de repetição é o do-while que executa um comando e depois testa uma condição para se determinar se a repetição continua ou se termina (caso o resultado do teste seja falso):
do{ comando;} while(condição);
Ele resliza sempre pelo menos uma execução do comando já que o teste é só no fim.
![Page 28: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/28.jpg)
Comandos de Comandos de RepetiçãoRepetição
Comparando com algoritmo temos:
repita comando
ate condição
do{ comando;} while(condição);
![Page 29: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/29.jpg)
Comandos de Comandos de RepetiçãoRepetição
Ex: Lê caracteres do teclado até que a letra a seja digitada.
#include<stdio.h>main(){ char ch; do {
scanf("%c",&ch); } while(ch != ‘a’);
}
![Page 30: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/30.jpg)
VetorVetor
Vetores são listas ordenadas de determinados tipos de dados. Na linguagem C o vetor inicia com índice 0 (primeiro elemento do vetor e vai até o último elemento declarado na variável).
Ex: vetor para armazenar as notas de uma turma.
Notas
Posição 0 1 2 3 4 5 6 7
6,1 2,3 9,4 5,1 8,9 9,8 10 7,0
![Page 31: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/31.jpg)
VetorVetor
Na linguagem C é declarado da seguinte forma:
tipo nome_vetor [tamanho];
Ex: float nota [8];
char nome_cliente [50];
Comparando com algoritmo temos:
idade:vetor [1..10] de inteiro
int idade [10];
![Page 32: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/32.jpg)
VetorVetor
![Page 33: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/33.jpg)
VetorVetorEx3: Ler notas de 5 alunos e calcular a média final.#include<stdio.h>main(){ int notas[5],i,soma; for(i=0;i<5;i++) { printf("Digite a nota do aluno %d: ",i); scanf("%d",¬as[i]); } soma=0; for(i=0;i<5;i++) soma=soma+notas[i]; printf("Media das notas: %d.",soma/5);}
![Page 34: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/34.jpg)
IDE – Code::Blocks
IDE - Integrated Development Environment
É uma ferramenta que agiliza a confecção de programas
Inclui editor de texto, integração com o compilador, linkeditor, …
![Page 35: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/35.jpg)
IDE – Code::Blocks Baixando Code::Blocks http://www.codeblocks.org/
Com compilad
or
Sem compilad
or
![Page 36: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/36.jpg)
IDE – Code::Blocks
Como fazer um programa: escreva o código construa o executável (compile, link) se não funcionar:
verifique as mensagens de erro olhe um código pronto procure no Google por último, quando não restar mais nada,
chame o professor
![Page 37: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/37.jpg)
![Page 38: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/38.jpg)
Criando um projeto
![Page 39: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/39.jpg)
selecione a categoria Console Application
![Page 40: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/40.jpg)
opção para trabalhar com arquivos C
![Page 41: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/41.jpg)
selecione um local e um nome para o projeto que está sendo criado
![Page 42: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/42.jpg)
Compilador
![Page 43: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/43.jpg)
automaticamente cria-se um arquivo fonte chamado main.cpp
Laboratório.
![Page 44: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/44.jpg)
Compilando um Programa
![Page 45: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/45.jpg)
Compilação de um programa C
![Page 46: Algoritmo e Programação. Algoritmos x Programação Algoritmo Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc154497959413d8e48cb/html5/thumbnails/46.jpg)
Slides de:Tathiana E. Silva ([email protected])