Course

Curso de Pensamento Computacional
domingo, 15 de setembro de 13
Curso de Pensamento Computacional
Objetivos
Adquirir competncia para representar a resoluo de problemas por meio de algoritmos. Adquirir conhecimentos bsicos em Linguagem de Programao C, padro ANSI Ao final do curso o aluno deve ter adquirido confiana em sua habilidade de ler e escrever cdigo.
Histria
Ada Augusta B. King (1815 - 1852) Primeira programadora de toda a histria Desenvolveu programas para uma mquina chamada Bobbage, que at ento ningum havia desenvolvido.
Histria
Alan Turing (1912 - 1954) Foi responsvel por criar a Mquina que manipulava smbolos ligados a regras prprias Quebrou os cdigos secretos gerados pelos alemes na II G.M. Apesar de tudo, foi humilhado e preso por ser homossexual
Conceito de Algoritmos
Um algoritmo a descrio de um padro de comportamento, expresso em termos de um repertrio bem definido e finito de aes "primitivas", das quais damos por certo que elas podem ser executadas. Introduziremos de forma intuitiva a noo de algoritmo, motivando ao mesmo tempo as estruturas bsicas de controle (seqncia simples, alternativa e repetio) como formas de raciocnio "naturais.
View
View
Linguagem natural
Algoritmo
Linguagem de Programao
Linguagem de mquina
Sequncia Simples
traga a cesta com batatas do poro; traga a panela do armrio; descasque as batatas; devolva a cesta ao poro;
Alternativas
"traga a cesta com batatas do poro"; "traga a panela do armrio"; se "saia clara" ento "coloque avental"; "descasque as batatas"; "devolva a cesta ao poro;
Repeties
"traga a cesta com batatas do poro"; "traga a panela do armrio"; se "saia clara" ento "coloque avental"; "descasque uma batata"; "descasque uma batata"; ... (50 vezes) "descaque uma batata"; "devolva a cesta ao poro. - Nmero finito de repeties
Repeties
"traga a cesta com batatas do poro"; "traga a panela do armrio"; se "saia clara" ento "coloque avental"; se "nmero de batatas insuficiente" ento "descasque uma batata"; se "nmero de batatas insuficiente" ento "descasque uma batata"; ...(50 vezes) se "nmero de batatas insuficiente" ento "descasque uma batata"; "devolva a cesta ao poro;
Repeties
"traga a cesta com batatas do poro"; "traga a panela do armrio"; se "saia clara" ento "coloque avental"; enquanto "nmero de batatas insuficiente" faa "descasque uma batata"; "devolva a cesta ao poro; - Nmero de repeties necessrias, no preciso saber quantas so previamente.
Um algoritmo computacional uma seqncia de instrues que manipula dados. Instrues: comandos que determinam a forma pela qual os dados devem ser tratados. Dados: informaes recolhidas/fornecidas por diversos meios e que sero processadas pelo computador atravs das instrues.
A linguagem C foi proposta por Brian Kernighan e Dennis Ritchie entre o final da dcada de 1960 e incio da dcada de 1970. The Spirit of C: Trust the programmer. Dont prevent the programmer from doing what needs to be done. Keep the language small and simple. Provide only one way to do an operation. Make it fast, even if it is not guaranteed to be portable.
A linguagem C possui 32 palavras restritas
Identificadores: nomes (rtulos) atribuidos s variveis, funes e estruturas de dados que so utilizados em algoritmos. Regras para formao de Identificadores:
O primeiro caractere deve ser, obrigatoriamente, uma letra; Do segundo caractere em diante so permitidos nmeros e
letras;
O smbolo _, underline, pode ser usado para separar nomes

compostos;
No so permitidos acentos, espaos, smbolos especiais (Ex.:

$#%#$&@#), na composio dos identificadores;
Palavras reservadas no podem ser usadas como Id.; H distino entre maisculo e minsculo, ou seja, Case
Sensitive.
Exemplos vlidos:
Exemplos invlidos:
Varivel: um espao reservado na memria do computador para armazenar um determinado tipo de memria. As variveis devem receber identificadores para poderem ser modificadas e referenciadas quando necessrio Um programa deve conter declaraes que especificam de que tipo so as variveis que ele utilizar e s vezes um valor inicial. Embora uma varivel possa assumir diferentes valores, ela s pode armazenar um valor a cada instante.
21 Idade
tiago
Nome
. . .
Inteiros (int): nmeros inteiros, negativos, nulo ou positivos. Ex: -3, 3, 0, 123. Reais(float): nmeros reais, negativos, nulo ou positivos. Ex: 2.3, 3.44. Caractere(char): apenas um nico caractere alfanumrico. Ex: a, b, 3. Existem mais tipos, porm iremos estudar mais a frente
#include <stdio.h> #include <stdlib.h> int main() { // Seo de Declaraes <declarao de variveis> // Seo de Comandos <comandos> system("PAUSE"); //Opcional, necessrio para Windows return 0; }
#include <stdio.h> #include <stdlib.h> int main() { int idade, num_de_filho; float peso, altura; // Seo de Comandos <comandos> system("PAUSE"); return 0; }
Operador de atribuio
Operadores aritmticos
Precendncia de operadores
Se forem de mesma precedncia, o compilador analisa da esquerda para direita Em caso de dvidas, os parnteses sempre ajudam
Menos unrio
Operadores aritmticos (*, /, -, +) Ex: 3*4, 3-4, 2+5; delta = num*3; Operador de mdulo da diviso (%) Ex: num = 17%5;
Operadores aritmticos de atribuio
Operadores de incremento ou decremento
Algumas funes teis:
Funes tem prioridade sobre os outros operadores
Entrada e Sada de Dados

Sada de dados(Imprimir na tela): printf("Sua idade : %d anos. \n", idade); printf("Sua altura : %f metros. \n", altura); printf("A letra : %c. \n", letra); Entrada de dados(Ler do teclado): scanf("%d", &idade); scanf("%f", &altura); scanf("%c", &letra);
I/O Algoritmos
Preciso dos tipos
I/O Algoritmos
Formatao para o printf()
I/O Algoritmos
Formatao para o printf()
Algoritmos
EXERCICIOS!
05 PTS
Algoritmos c/ Alternativas
Operadores lgicos:
No um tipo bsico do C! O 0 est p/ o FALSO, assim como qualquer valor est para o VERDADEIRO
Operadores lgicos:
Operadores relacionais:
Precedncia entre operadores relacionaise e lgicos:
Alternativa simples: Se..Ento...Fimse (Portugol)
Alternativa simples: Se..Ento...Fimse (Portugol) Exemplo 1: Escreva um algoritmo para calcular a rea de um crculo, fornecido o valor do raio, que deve ser positivo. Em seguida o algoritmo deve imprimir o valor da rea na tela do computador.
algoritmo Area1" var real: Area, Raio: inicio escreva ("Entre com o raio do crculo") leia (Raio) se Raio > 0 entao Area <- 3.14*pow(Raio,2) escreva ("A rea ", Area) fimse se Raio <= 0 entao escreva ("Raio no pode ser nulo ou negativo!") fimse fimalgoritmo
Formato de alternativa simples em C
Alternativa simples: Se..Ento...Fimse (Em C)
Exemplo 2: Escreva um algoritmo que l o valor da mercadoria, calcula e mostra o valor nal a ser pago incluindo, se for o caso, a taxa de embrulho para presente que de R$ 4,50.
#include <stdio.h> #include <stdlib.h> int main() { float valor; char presente; printf("Informe o valor da mercadoria:"); scanf("%f", &valor); getchar(); printf("Dever ser embrulhada para presente?"); scanf("%c", &presente); if (presente == 'S') { valor = valor + 4.50; } printf("Total a pagar: %f",valor); system("PAUSE"); return 0; }
Outro tipo bsico do C
Alternativa composta: Se..ento...seno...fimse (Portugol)
Alternativa composta: Se..ento...seno...fimse (Portugol)
Voltando ao Algoritmo de clculo da rea do crculo (Portugol)
algoritmo Area2" var real: Area, Raio; inicio escreva ("Entre com o raio do crculo") leia (Raio) se Raio > 0 entao Area <- 3.14*pow(Raio,2) escreva ("A rea ", Area) senao escreva ("Raio no pode ser nulo ou negativo!") fimse fimalgoritmo
Formato de alternativa composta em C
Voltando ao Algoritmo de clculo da rea do crculo (Em C)
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { float Area, Raio; printf("Informe o valor do raio:"); scanf("%f", &Raio); if (Raio > 0) { Area = 3.14*pow(Raio,2); printf("A area eh: %.2f \n",Area); } else { printf("Raio no pode ser nulo ou negativo! \n"); } system("PAUSE"); return 0; }
Formato de alternativas aninhadas em C
Formato de alternativas de mltipla escolha em Portugol
Formato de alternativas de mltipla escolha em Fluxograma
Formato de alternativas de mltipla escolha em C
EXERCICIOS!
Algoritmos c/ Repeties
Repeties c/ teste no incio: Enquanto...Faa (Portugol) enquanto <expressao> faca <lista de comandos> fimenquanto
Repeties c/ teste no incio: Enquanto...Faa (C)
Escreva um programa que solicite ao usurio um nmero N e imprima na tela os nmeros de 0 a N
Formato de Repeties c/ teste no incio
Exemplo 3: Escreva um programa que solicita ao usurio N notas, calcula e imprime na tela do computador a mdia da turma. O programa deve continuar solicitando notas at que o valor -1 seja digitado pelo usurio.
#include <stdio.h> #include <stdlib.h> int main() { float numero, soma = 0, media = 0; int N = 0; printf("Escreva uma nota:"); scanf("%f", &numero); while(numero != -1) { N++; soma = soma + numero; printf("Escreva uma outra nota:"); scanf("%f", &numero); } media = soma/N; printf("A media eh: %f \n", media); system("PAUSE"); return 0; }
Repeties c/ teste no final:Faa...Enquanto (Portugol) faca <lista de comandos> enquanto <expressao>
Formato de repeties c/ teste no final:Faa...Enquanto (C)
Repeties c/ teste no final:Faa...Enquanto (C)
#include <stdio.h> #include <stdlib.h> int main( ) { int Npares = 0, Nimpares = 0, Numero; do{ printf("Digite um numero: "); scanf("%d", &Numero); if (Numero > 0) { if (Numero%2 == 0) Npares++;; else } } while(Numero != -1); printf("Numero de pares: %d \n", Npares); printf("Numero de mpares: %d \n", Nimpares); system("PAUSE"); return 0; }
Repeties c/ teste no inicio: para...fimpara (Portugol)
para <variavel de controle> de <valor inicial> ate <valor final> [passo <incremento>] faca <lista de comandos> fimpara
Repeties c/ teste no inicio: For (C)
Escreva um programa que solicite ao usurio um nmero N e imprima na tela os nmeros de 0 a N
#include <stdio.h> #include <stdlib.h> int main() { int N, i; printf("Digite o valor de N:"); scanf("%d", &N); for(i = 0; i<=N;i++){ printf("%d\n", i); } system("PAUSE"); return 0; }
EXERCICIOS!
05 PTS
05 PTS
Vetores!
Vetores!
Em muitas aplicaes precisamos trabalhar com conjuntos de dados que so semelhantes em tipo. Por exemplo, o conjunto de notas dos alunos de uma turma. Dependendo da natureza do problema, seria conveniente colocar estas informaes sob um mesmo conjunto e referenciar cada dado individual deste conjunto por um nmero ndice.
Notas[5]
10 0 1 2 3 4
ndice
Vetores!
Notas[5]
10 0
3 1 2 3 4
ndice
Vetores!
Notas[5]
10 0
3 1
6 2 3 4
ndice
Vetores!
Notas[5]
10 0
3 1
6 2
9 3 4
ndice
Vetores!
Notas[5]
10 0
3 1
6 2
9 3
12 4
ndice
Vetores!
Em muitas aplicaes precisamos trabalhar com conjuntos de dados que so semelhantes em tipo. Por exemplo, o conjunto de notas dos alunos de uma turma. Dependendo da natureza do problema, seria conveniente colocar estas informaes sob um mesmo conjunto e referenciar cada dado individual deste conjunto por um nmero ndice. O ndice sempre o tamanho do vetor - 1, N -1.
Notas[5]
10 0
3 1
6 2
9 3
12 4
ndice
Vetores!
Declarao de vetores em C
<tipo> <nome>[<tamanho>];
#include <stdio.h> #include <stdlib.h> int main() { float SALF[100]; int CODF[100]; int FILHOSF[100]; system("PAUSE"); return 0; }
Vetores!
Declarao de vetores em C Um ponto IMPORTANTE que deve ser frisado que na linguagem C o ndice de um vetor de N elementos vai de 0 a N-1, ento F[0] o primeiro elemento, F[N-1] o ltimo elemento e F[N] uma varivel invlida, pois contando de 0 a N-1 possumos exatamente N elementos.
Vetores!
Preenchimento de vetores em C
Vetores!
Acessando o contedo de vetores em C
int main() { float notas[3], media; int i; for(i=0;i<=1;i++) { printf("Digite nota:"); scanf("%f",&notas[i]); } notas[2] = 7.5; media = (notas[0] + notas[1] + notas[2])/3; printf(As notas digiadas foram: \n); for(i=0;i<=2;i++) { printf(NOTA[%d]: %f \n, i, notas[i]); } printf(A media eh: %f \n, media); system("PAUSE"); return 0; }
Vetores!
Erros!!!
Vetores!
Erros!!!
Vetores!
Inicializao de Vetores
Vetores!
Vetores!
Vetores!
Vetores!
Vetores!
Vetores!
Vetores!
Vetores!
De novo Alocao Dinmica de forma errada!!!!
Vetores!
Vetores!
Desao
Desao Formem seus times!!! Trabalhem como uma equipe
e....
Desao
05 PTS
15 PTS
20 PTS
Desao
60 PTS

Course

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Course

Uploaded by

Copyright:

Available Formats

Curso de Pensamento Computacional

Curso de Pensamento Computacional

O smbolo _, underline, pode ser usado para separar nomes

No so permitidos acentos, espaos, smbolos especiais (Ex.:

Funes tem prioridade sobre os outros operadores

Entrada e Sada de Dados

Outro tipo bsico do C

Escreva um programa que solicite ao usurio um nmero N e imprima na tela os nmeros de 0 a N

Escreva um programa que solicite ao usurio um nmero N e imprima na tela os nmeros de 0 a N

Desao Formem seus times!!! Trabalhem como uma equipe

You might also like