Algoritmo Ecplusplus Aula3

com.br Algoritmo e Linguagem C++ Tutor: Rafael Dias Ribeiro, MSc. rafaeldiasribeiro@gmail.com Algoritmo e Linguagem C++ O que é um algoritmo Ambiente de trabalho com C++ Primeiro programa Formatação de saída Variáveis Comandos de entrada Operações Aritméticas Estruturas de Decisão If ... Else... (Se...Senão...) Operadores lógicos Switch...case (Escolha ... Caso...) Estruturas de Repetição Para (For) Enquanto (While) Faça...Enquanto (Do...While) http://www.processware.com.br Algoritmo e Linguagem C++ • Relembrando (Aula 1): Algoritmo para trocar pneu ... Início Inicio - Estepe vazio ? - SIM: Chamar o borracheiro - NÃO: Trocar pneu - Fim Estrutura Condicional Estepe vazio ? Sim Não Chamar o borracheiro Trocar Pneu Fim http://www.processware.com.br Algoritmo e Linguagem C++ Dependendo do tipo de problema que o algoritmo se propõe a resolver alguns passos precisarão ser de decisão, isto é, dependendo de alguma condição, iremos optar ou por um caminho ou por outro. Por exemplo, a partir de um número inteiro informado pelo usuário, informar se ele é um número positivo ou negativo. http://www.processware.com.br Algoritmo e Linguagem C++ Por exemplo, a partir de um número inteiro informado pelo usuário, informar se ele é um número positivo ou negativo. Início Escreva: “Informe o número” Leia: numero Numero é maior que zero ? Sim Não Escreva: numero positivo Fim Escreva: numero negativo http://www.processware.com.br Algoritmo e Linguagem C++…

DETERMINÍSTICOS 1) Construa um AFD para as seguintes linguagens: a) {w {0,1}* | w tem tamanho 3} b) {w {0,1}* | w tem tamanho menor que 3} c) {w {0,1}* | w tem tamanho maior que 3} d) {w {0,1}* | w tem tamanho múltiplo de 3} e) {w {0,1}* | cada 0 de w é imediatamente seguido de, no mínimo dois 1´s} f) {w {0,1}* | os primeiros 4 símbolos de w contêm, no mínimo, dois 1´s} g) {w {0,1}* | w NÃO contém 000 nem 111} h) {w {0,1}* | os últimos três símbolos de w NÃO são 000}…

omato finito determin´ıstico Linguagem de autˆ omato finito determin´ıstico Autˆ omato finito N˜ao Determin´ıstico Renato E. N. Moraes, UFES Autˆ omatos Finitos 2/31 Conte´udo Autˆ omato finito Autˆ omato finito determin´ıstico Linguagem de autˆ omato finito determin´ıstico Autˆ omato finito N˜ao Determin´ıstico Renato E. N. Moraes, UFES Autˆ omatos Finitos 3/31 Autˆomato finito Defini¸c˜ao Autˆ omato finito ´e um procedimento (ou m´aquina) que s´o pode conter uma…

Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e (1601A) Teoria da Computação Professora: Simone das Graças Domingues Prado simonedp@fc.unesp.br e-mail: home-page: wwwp.fc.unesp.br/~simonedp/discipl.htm Apostila 01 - Fundamentação da Teoria da Computação e Linguagens Formais Exercícios 1. Seja Σ o alfabeto {a,b}. Quais as linguagens abaixo? (Liste as cadeias que pertencem a cada uma das linguagens) i. { x ∈ Σ* | |x| é par } ii. { x ∈…

proposições? a) A lua é feita de queijo verde. b) Ele é, certamente um homem feio. c) Dois é um numero primo d) O jogo vai acabar logo? e) Os juros vão subir ano que vem. f) Os juros vão descer ano que vem. 2) Qual o valor lógico de cada um das proposições a seguir a) 8 é par ou 6 é impar. b) 8 é par e 6 é impar. c) 8 é impar ou 6 é impar. d) 8 é impar e 6 é impar. e) Se 8 for ímpar, então 6 é impar. f) Se 8 for par, então 6 é impar. g) Se 8 for impar, então 6 é par. h)…

1) Faça um programa em linguagem C receba a idade de duas pessoas e apresente a soma. #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { int i1=5, i2=7; printf("\nEntre com a 1a. idade: "); scanf("%d", &i1); printf("\nEntre com a 2a. idade: "); scanf("%d", &i2); somaIdade(i1, i2); return 0; } void somaIdade(int a, int b){ printf("A soma das idades %d e %d = %d", a, b,…

Descobrir se um numero é par ou ímpar. Na linguagem C é muito simples descobrir se um numero é par ou impar, para isto basta criar um programinha de duas variáveis e usar um recurso chamado MOD que é resto de uma divisão. Para explicar melhor linha por linha usarei comentários no meio do programa, os comentários são caracterizados por ( // ) duas barras no inicio da frase. O programa começa da seguinte forma: #include #include //As duas linhas acima representam as bibliotecas da…

lógico (V ou F) de cada uma das seguintes proposições: a) Se então b) Se então é irracional c) Se então d) Se então e) 2. Converter para linguagem simbólica as seguintes proposições matemáticas a) Se então b) Se ou então c) Se então e d) e se então e) Se e então 3. Determinar o valor lógico (V ou F) de cada uma das seguintes proposições a) se e somente se b) se e somente se c) se e somente se d) e) 4. Sejam as proposições p: e q: .…

2. Introdução Nessa atividade iremos resolver alguns problemas propostos usando diversos tipos de linguagens como o fluxograma, o algoritmo e a Linguagem C. Serão de problemas que exigem raciocínio e atenção para que sejam desenvolvidos de forma correta e clara. 3. Problema 1 V F …

iremos resolver alguns problemas propostos usando diversos tipos de linguagens como o fluxograma, o algoritmo e a Linguagem C. Serão de problemas que exigem raciocínio e atenção para que sejam desenvolvidos de forma correta e clara. 3. Problema 1 …