Construção de Algoritmos AULA 05

Apresentação em tema: "Construção de Algoritmos AULA 05"— Transcrição da apresentação:

1 Construção de Algoritmos AULA 05
Aquiles Burlamaqui UERN Professor: Aquiles Burlamaqui

2 Professor: Aquiles Burlamaqui
…previously Revisão geral Algoritmos Evolução das Linguagens Interpretação vs Compilação Estrutura de condicionais If switch Estruturas de repetição For While Do...while Professor: Aquiles Burlamaqui

3 Conteúdo Programático
Unidade I Fundamentos de Lógica de Programação Algoritmo (metalinguagem) Conceitos de memória, variáveis e constantes. Tipos básicos de dados Operadores aritméticos, relacionais e lógicos. Comandos básicos de entrada e saída e atribuição Conceito de bloco de comandos Estruturas de controle de fluxo – condicionais (se, se-senão e caso) Estruturas de controle de fluxo – repetições (para, enquanto e repita-enquanto) Estruturas de Dados Homogêneas (vetores e matrizes) Unidade II Estruturas de Dados Heterogêneas (registros) Modularização Variáveis locais e globais Funções Passagem de parâmetros por valor e por referência Funções recursivas Biblioteca de funções Unidade III Algoritmos de Busca Ponteiros Conceitos Operador endereço e operador de acesso indireto Alocação dinâmica de memória Arquivo Professor: Aquiles Burlamaqui

4 Estrutura de dados Heterogêneas
Uma estrutura (struct) ou registro em C é uma coleção de um ou mais valores, agrupados sob um único nome. Estruturas constituem um recurso importante para organizar os dados utilizados por um programa graças à possibilidade de tratar um grupo de valores como uma única variável. Exemplos: Professor: Aquiles Burlamaqui

5 Professor: Aquiles Burlamaqui
Estrutura struct ponto { int x; int y; }; struct funcionario int registro; char nome[30]; char depto[5]; float salario; Professor: Aquiles Burlamaqui

6 Professor: Aquiles Burlamaqui
Estrutura Declarando variáveis do tipo estrutura struct ponto p1, p2, p3; struct funcionario Joao; Professor: Aquiles Burlamaqui

7 Professor: Aquiles Burlamaqui
Estrutura Atribuindo valores p1.x = 10; p1.y = 20; p2.x = p1.x + 5; p2.y = p2.y + 5; Professor: Aquiles Burlamaqui

8 Professor: Aquiles Burlamaqui
Estrutura Atribuindo outra Estrutura funcionario f = Joao; p3 = p2; Professor: Aquiles Burlamaqui

9 Professor: Aquiles Burlamaqui
Estrutura Inicialização de Estruturas struct ponto origem = {0,0}; struct ponto trapezio[] = { { 5,5}, {5, 10}, {10,5}, {10,13} }; Professor: Aquiles Burlamaqui

10 Professor: Aquiles Burlamaqui
Getch no Linux #include <stdio.h> #include <termios.h> #include <unistd.h> int getch() {   struct termios oldt,   newt;   int ch;   tcgetattr( STDIN_FILENO, &oldt );   newt = oldt;   newt.c_lflag &= ~( ICANON | ECHO );   tcsetattr( STDIN_FILENO, TCSANOW, &newt );   ch=getchar();   tcsetattr( STDIN_FILENO, TCSANOW, &oldt );   return ch; } Professor: Aquiles Burlamaqui

11 Exercícios T4(Revisão)
1)Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer no plano, P(x1,y1) e P(x2,y2), escreva a distância entre eles. A fórmula que efetua tal cálculo é: d=sqrt((x2-x1)²+(y2-y1)²); 2)Escreva um algoritmo que leia três números inteiros e positivos (A, B, C) e calcule a seguinte expressão: d=(r+s)/2, onde r=(a+b)² e s=(b+c)² 3)Faça um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressa apenas em dias. 4)Faça um algoritmo que leia o tempo de duração de um evento em uma fábrica expressa em segundos e mostre-o expresso em horas, minutos e segundos. 5)O custo ao consumidor de um carro novo é a soma do custo de fábrica com a percentagem do distribuidor e dos impostos (aplicados ao custo de fábrica). Supondo que a percentagem do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo que leia o custo de fábrica de um carro e escreva o custo ao consumidor. 6)Faça um programa que implemente um menu com 10 opções de piadas. Quando o usuário escolher uma delas a piada deverá ser exibida. 7)Faça um programa que verifique e mostre os números entre 1000 e 2000 (inclusive) que, quando divididos por 11, produzam resto igual a 5. 8)Faça um programa que leia um valor n, inteiro e positivo, calcule e mostre a seguinte soma: S=1 + 1/2 + 1/3 + 1/ /n. 9)Faça um programa que mostre a tabuada dos números de 1 a 10. 10)Faça um programa que receba a idade de 10 pessoas e que calcule e mostre a quantidade de pessoas com idade maior ou igual a 18 anos. Professor: Aquiles Burlamaqui

12 Professor: Aquiles Burlamaqui
Exercícios T5: Implementar um Jogo da Velha T6: Problema da Tartaruga; Uma tartaruga tem um a caneta e ela anda pela tela desenhando, como um rasto por onde ela passe. Mas caso o usuário queira, ele pode pedir para a tartaruga andar sem deixar um rasto. Problema das 8 rainhas; O problema das oito rainhas consiste em posicionar 8 rainhas em um tabuleiro de xadrez de modo que nenhuma das rainhas ataque a outra. Lembrando, uma rainha no jogo de xadrez se move na horizontal, vertical e ao longo das diagonais. Uma possível solução para esse problema está exemplificada na figura abaixo. Quais e quantas são as configurações possíveis ? Construir uma agenda telefonica Professor: Aquiles Burlamaqui

13 Professor: Aquiles Burlamaqui
Problema das 8 rainhas Professor: Aquiles Burlamaqui