Algoritmos. Para encontrar a raiz de uma equação quadrática, são necessários alguns passos detalhados:

Transcrição

1 Algoritmos Para encontrar a raiz de uma equação quadrática, são necessários alguns passos detalhados: Dada a equação de 2º grau Subtraia c em ambos os lados Multiplique ambos os lados por 4a Aplique a propriedade distributiva Some ambos os lados por b² Aplique o TQP no lado esquerdo Radicie ambos os lados Subtraia b em ambos os lados Divida 2a em ambos os lados Algoritmos e a Linguagem C Introdução à Computação 1 de 31

2 Algoritmos Os passos necessitam ser explicitamente detalhados para que a prova seja concretizada e bem compreendida Caso falte algum detalhe na demonstração, o resultado final pode ser comprometido Tente ocultar um destes detalhes da demonstração e veja se conseguirá obter o mesmo resultado... Algoritmos e a Linguagem C Introdução à Computação 2 de 31

3 Algoritmos Algoritmos são conjuntos finitos de instruções que obedecem a uma ordem sequencial que, a partir de um conjunto de dados de entrada, produzem um resultado específico Características Finitude Exatidão Determinação de entradas e saídas Efetividade Algoritmos e a Linguagem C Introdução à Computação 3 de 31

4 Algoritmos Finitude Um algoritmo deve ter: Terminar após um número finito de passos Terminar após uma quantidade finita de tempo Deve ser executado com uma quantidade finita de recursos Algoritmos e a Linguagem C Introdução à Computação 4 de 31

5 Algoritmos Exatidão Os passos do algoritmo devem ser: Definidos com precisão A sequência dos passos deve ser determinada de forma clara Não podem admitir ambiguidade Corinthianos Torcedores botaram fogo no depósito que abalou as estruturas do estádio. Não foi o depósito que abalou as estruturas do estádio, mas o fato de terem colocado fogo nele. Algoritmos e a Linguagem C Introdução à Computação 5 de 31

6 Entradas: Algoritmos Um algoritmo deve operar sobre um ou mais valores externos Os valores correspondem aos dados necessários para iniciar a execução do algoritmo Em alguns casos, são parte integrante do algoritmo Saídas das: Um algoritmo deve produzir uma informação Saída deve ser produzida até a execução da última instrução do algoritmo, com base na entrada fornecida Algoritmos e a Linguagem C Introdução à Computação 6 de 31

7 Efetividade Algoritmos Deve cumprir a tarefa a ser realizada As instruções devem ser Simples Suficientes Executáveis Algoritmos e a Linguagem C Introdução à Computação 7 de 31

8 A Linguagem C C, como toda linguagem de programação, necessita de um ambiente para que o código seja desenvolvido É uma das linguagens mais utilizadas, devido à: Eficiência Uso extensivo de funções Originou várias outras linguagens de programação Todo arquivo a ser compilado deve possuir a extensão (.c) Arquivo-texto que deve seguir a sintaxe de modo correto O produto final é um arquivo executável (.exe) Algoritmos e a Linguagem C Introdução à Computação 8 de 31

9 Principais Elementos Em um programa em C, é necessário que haja a chamada de as bibliotecas que contém funções utilizadas pelo compilador: Biblioteca stdio.h stdlib.h math.h time.h ctype.h string.h conio.h Funcionalidade Entrada e saída de dados Alocação de memória e comandos do sistema Funções matemáticas Uso de dados em data e hora Uso de caracteres Uso de cadeias de caracteres Uso do cursor em tela É precedida pela expressão #include e entre os sinais <> #include <stdio.h> #include <stdlib.h> Algoritmos e a Linguagem C Introdução à Computação 9 de 31

10 A função main() Em C, alguns elementos são fundamentais para o seu funcionamento, assim como a estrutura do algoritmo Um programa em C é um conjunto de blocos de instruções ou funções determinadas pelo usuário porém, TODOS os programas em C possui a função int main() int main() { //INSTRUÇÕES } Cada função, logo após o seu cabeçalho, deve possuir todos os seus comandos entre chaves {} Algoritmos e a Linguagem C Introdução à Computação 10 de 31

11 Saída de Valores Exibe em tela a resposta dada pelo programa ao usuário Representado pela função printf() Poderá retornar apenas uma mensagem: printf ("Qual é a sua idade? "); Permite que sejam incluídos caracteres especiais: printf(" Eu \n Tu \n Ele \n Nós \n Vós \n Eles"); printf("nome Completo:\n"); Algoritmos e a Linguagem C Introdução à Computação 11 de 31

12 Saída de Valores Alguns caracteres especiais são utilizados na escrita na tela: Símbolo Operação \n Nova linha \t Tabulação \b Apaga caractere (Backspace) \f Novo formulário \a Alerta sonoro (beep) \r Início da linha (Home) \0 Caractere nulo \" Caractere " \\ Caractere \ Algoritmos e a Linguagem C Introdução à Computação 12 de 31

13 Exemplo Exiba uma mensagem inicial para um programa em C #include <stdio.h> #include <stdlib.h> int main() { printf("ola, seja bem vindo ao nosso programa!\n"); system("pause"); } Osystem("PAUSE"); é um comando do sistema que para a execução do programa. Neste caso, ele serve para evitar que o programa execute os seus comandos e a janela desapareça. Algoritmos e a Linguagem C Introdução à Computação 13 de 31

14 Variáveis As variáveis são divididas em tipos numéricos e não- -numéricos Dentre os tipos numéricos, os mais utilizados são: int: reservado para números inteiros float: reservado para números de ponto flutuante double: reservado para números de ponto flutuante de precisão dupla O tipo char é utilizado para definir uma variável não- -numérica, ou seja, uma variável textual Algoritmos e a Linguagem C Introdução à Computação 14 de 31

15 Variáveis Eis os tipos primitivos de variáveis, com variantes: unsigned (sem sinal); short (mais curta); long (mais longa): Algoritmos e a Linguagem C Introdução à Computação 15 de 31

16 Declaração de Variáveis A declaração de variáveis em C deve ser feita abaixo da chamada de biblioteca de funções: Primeiro, sempre é o tipo tipo var1, var2; Em seguida, os nomes das variáveis deste tipo Sempre termina com um ponto e vírgula Algoritmos e a Linguagem C Introdução à Computação 16 de 31

17 Declaração de Variáveis Procure dar nomes de fácil compreensão para as variáveis que você e outros entendam Devem SOMENTE conter letras, números ou a sublinha ou underline ( _ ) SEMPRE se inicia com uma letra Nada de espaços, letras acentuadas e outros tipos de caracteres especiais Algoritmos e a Linguagem C Introdução à Computação 17 de 31

18 Entrada de Valores Utilizado para receber dados digitados pelo usuário São armazenados em variáveis Representada pela função scanf() Note que: scanf("expressao de controle", &variavel); A variável deve sempre ser precedida pelo & Sempre deve vir após a vírgula A expressão sempre deve ser concluída com um ponto e vírgula! Mas, o que é expressão de controle? Algoritmos e a Linguagem C Introdução à Computação 18 de 31

19 Entrada de Valores Expressão de controle indica que tipo de dados devem ser lidos na variável Símbolo %c %s %d %u %f %e %o %x %% Operação Caractere simples Cadeia de caracteres (string) Número inteiro Número sem sinal (unsigned) Número de ponto flutuante (real) Número em notação científica Representação octal Representação hexadecimal Caractere % Algoritmos e a Linguagem C Introdução à Computação 19 de 31

20 Atribuição de Valores Utilizado para atribuir a variáveis: Valores pré-definidos Resultados de expressões Representados pelo símbolo = Significa que a variável do lado esquerdo receberá o resultado expresso no lado direito Sempre terminada com ponto e vírgula x = a + b 2; y = "Meu amor por você é..."; z = "Falso"; Algoritmos e a Linguagem C Introdução à Computação 20 de 31

21 Atribuição de Valores Operações matemáticas Funções matemáticas Biblioteca <math.h> Símbolo + - * / ++ % ==!= < > <= >= Operação Adição Subtração Multiplicação Divisão Incremento Resto Igual Diferente Menor Maior Menor ou igual Maior ou igual Função exp(x) sen(x) cos(x) ln(x) abs(x) ceil(x) floor(x) sqr(x) sqrt(x) cbrt() pow(x,y) Operação e x Seno Cosseno Logaritmo natural Valor absoluto Arredondamento para baixo Arredondamento para cima Quadrado Raiz quadrada Raiz cúbica x y Algoritmos e a Linguagem C Introdução à Computação 21 de 31

22 Atribuição de Valores Precedência nas operações matemáticas: 1º: funções matemáticas 2º: *, / e % 3º: + e - Precedência pode ser alterada com o uso de parênteses Operação Resultado c = * 7 8; 25 c = (5 + 4) * (7 8); -9 O separador decimal é sempre o ponto (.) raiz2 = 1.41; centavos = * 0.10; Algoritmos e a Linguagem C Introdução à Computação 22 de 31

23 Saída de Valores A função printf()também: Pode retornar apenas uma mensagem: printf ("Entre com sua idade: "); Ou pode retornar o valor de uma variável Utilizando expressões de controle printf ("Idade: %f", idade); printf ("Nome: %s. Idade: %f", nome, idade); printf ("Nome Completo: \n %s", nome_compl); Algoritmos e a Linguagem C Introdução à Computação 23 de 31

24 Exemplo Calcular a média aritmética entre dois números #include <stdio.h> #include <stdlib.h> float n1, n2, media; int main() { printf("entre com um numero: "); scanf("%f", &n1); printf("entre com outro numero: "); scanf("%f", &n2); media = (n1 + n2)/2; printf("media = %f", media); system("pause"); } Algoritmos e a Linguagem C Introdução à Computação 24 de 31

25 Exemplo Calcular o perímetro e a área de um quadrado de lado l #include <stdio.h> #include <stdlib.h> float l, p, a; int main() { printf("medida do lado do quadrado: "); scanf("%f", &l); p = 4*l; a = l*l; } printf("perimetro = %f\n", p); printf("area = %f\n", a); system("pause"); Algoritmos e a Linguagem C Introdução à Computação 25 de 31

26 Exemplo Elaborar um algoritmo que receba o salário de um funcionário e o percentual de aumento, calcule e mostre o valor do aumento e o novo salário #include <stdio.h> #include <stdlib.h> float sal, perc, novo_sal, aumento; int main() { printf("entre com o salario e o percentual de aumento: "); scanf("%f %f", &sal, &perc); aumento = sal*(perc/100); novo_sal = sal + aumento; } printf("novo salario: R$ %f com aumento de R$ %f", novo_sal, aumento); system("pause"); Algoritmos e a Linguagem C Introdução à Computação 26 de 31

27 Ambiente de Execução O ambiente de execução a ser utilizado é o Bloodshed Dev C++ (Iniciar > Programas > Bloodshed Dev C++ > Dev C++) Para criar um novo programa, vá no menu Arquivo > Novo > Arquivo Fonte Ou utilize o atalho Ctrl + N Algoritmos e a Linguagem C Introdução à Computação 27 de 31

28 Ambiente de Execução Embora o programa chama-se Dev C++, o foco da disciplina é implementação de programas utilizando a linguagem C C C++ Neste caso, é importante salvar os arquivos com a extensão.c A extensão.cpp pode permitir comandos inválidos em um programa em C Algoritmos e a Linguagem C Introdução à Computação 28 de 31

29 Compilação Para compilar (criar o programa), salve o código-fonte: Arquivo > Salvar como... Ou utilize o atalho Ctrl + S Salve em uma pasta apropriada com o nome hello.c Preferencialmente, em uma pasta no diretório Z: ou pen-drive Não salve em diretórios C: Senão você não conseguirá abrir depois... Pressione a tecla F9 e verá o resultado... Para abrir novamente, vá em Arquivo > Abrir... Ou utilize o atalho Ctrl + O Escolha o arquivo no diretório onde ele está alocado Algoritmos e a Linguagem C Introdução à Computação 29 de 31

30 Exercícios cios Faça um programa em C para os seguintes casos: a) Calcular a média de quatro notas bimestrais de um aluno b) Calcular o comprimento e a área de uma circunferência considere π = c) Calcular a área de um triângulo, dadas a sua base e a sua altura d) Calcular a raiz de uma equação de 1º grau, dados os coeficientes a e b ax + b = 0 Algoritmos e a Linguagem C Introdução à Computação 30 de 31