Algoritmos e Estruturas de Dados

Slides:



Advertisements
Apresentações semelhantes
INTRODUÇÃO A COMPUTAÇÃO ENG. CIVIL
Advertisements

Estruturas de Controle
Estruturas de Repetição
Estrutura Condicional
LINGUAGEM DE PROGRAMAÇÃO ORIENTADA A OBJETOS INSTRUÇÕES DE CONTROLE – PARTE II Prof. Thiago Pereira Rique
LINGUAGEM DE PROGRAMAÇÃO ORIENTADA A OBJETOS INSTRUÇÕES DE CONTROLE – PARTE I Prof. Thiago Pereira Rique
Introdução à Computação - Jorge Macêdo
Claudio Esperança Python: Comandos Básicos. Primeiros passos em programação Até agora só vimos como computar algumas expressões simples Expressões são.
Algoritmos com seleção
Linguagem C Estruturas de Controle de Fluxos
Estrutura de Repetição
LINGUAGEM C Centro Federal de Educação Tecnológica da Paraíba Coordenação de Informática Professor: Lafayette B. Melo.
Laboratório de Programação de Computadores II Aula 1 2S/2009.
Lógica de Programação Módulo II
Estruturas de Repetição
Linguagem C Estruturas de Seleção.
6.3 – Estruturas Repetitivas
Revisão da Linguagem C.
Estrutura de decisão e repetição em JAVA
DESENVOLVIMENTO DE COMÉRCIO ELETRÔNICO
O Portal do Estudante de Computação
do ... while Revendo: estrutura de repetição: while Formato geral:
Introdução a Computação e Cálculo Numérico
Aula prática 4 Laços Monitoria de Introdução à Programação
Introdução à Programação Estruturas de Repetição
Material Didático Proposto
FTIN Formação Técnica em Informática
Universidade Federal de Alagoas – UFAL Centro de Tecnologia – CTEC
Estruturas de Repetição
© 2003 Introdução à programaçãoComputadores e programação I Linguagens de programação Introdução ao C (continuação)
PROGRAMAÇÃO I UNIDADE 4.
LINGUAGENS DE PROGRAMAÇÃO PROF. DANIELA PIRES
Estruturas de Dados Módulo 3 – Controle de Fluxo
Programação de Computadores
Prof. Reginaldo Ré Universidade Tecnológica Federal do Paraná – Campus Campo Mourão COINT - Coordenação.
Introdução à Programação de Computadores
ALGORITMOS.
Instituto Federal de Santa Catarina
Aula 6 - Estruturas de Controle
Algoritmo e Programação
Estrutura de decisão Neste tipo de estrutura o fluxo de instruções a ser seguido é escolhido em função do resultado da avaliação de uma ou mais condições.
Módulo I Capítulo 4: Operador de Repetição
Algoritmos e Estruturas de Dados
Programação I Aula 5 (Instruções de Repetição) Prof. Gilberto Irajá Müller Última atualização 24/3/2009.
Introdução a Algoritmos
Introdução à Linguagem C
Aula prática 2 Operadores e Expressões Comandos de Decisão Comentários
Estruturas de Controlo Repetitivas
Introdução à Programação
Algoritmos e Estrutura de Dados I
Aula Prática 2 Monitoria IP/CC (~if669).
Fundamentos de linguagens de programação
Introdução a Programação
Curso Técnico em Informática Professor Igor Vale.
ALGORITMOS Profº Antonio Carlos Marcelino de Paula.
Informática e Computação Aula Estrutura de Repetição
Profa. Maria Augusta Constante Puget
Profa. Maria Augusta Constante Puget
Comandos de Repetição (While, Do..While e For)
Programação para Web I AULA 4 ESTRUTURAS DE CONTROLE.
11 Revisão da Linguagem C Prof. Kariston Pereira Adaptado de Material gentilmente fornecido pelo Prof. Rui Tramontin (DCC/UDESC)
Linguagem de Programação 11 Estruturas de Decisão e Repetição. Prof. Luiz José Hoffmann Filho
Laço ou loop e repetição
CONDICIONAL IF Desenvolvido pelo Mestrando Rodrigo Moreira Barreto – VHLab (Virtual Humans Simulation Laboratory – PUCRS) 1 Desenvolvido por: Rodrigo Moreira.
1 Estruturas de Controle Algoritmos Algoritmos –Série de ações em uma ordem específica As ações executadas Ordem na qual as ações são executadas.
Visual C# (parte 2) Prof. Igor Conrado Alves de Lima – Operadores, estruturas de decisão, vetores (arrays), e estruturas de.
ALGORITMOS Profº Antonio Carlos Marcelino de Paula 1.
IFRN Técnico em Informática para Internet Estruturas Condicionais Prof. Gilbert Azevedo.
Conteúdo de Laços de Repetição para os alunos do 7º ano EVL.
Ambientação com a Sintaxe de Java: parte 2 Prof. Gustavo Wagner Slides Originais: Prof. Tiago Massoni Desenvolvimento de Sistemas FATEC-PB  Centro de.
Transcrição da apresentação:

Algoritmos e Estruturas de Dados Linguagem C - Estruturas de Controle - Prof. Me. Claudio Benossi claudio@beno.com.br

Estruturas de Controle Estruturas Condicionais ou de Seleção Simples Composta Múltipla escolha Estruturas de Repetição Por condição no início Por condição no fim Por contagem

Estrutura Condicional ou de Seleção Realizam a execução de um conjunto de comandos de acordo com o valor de uma expressão. Servem para alterar o fluxo de execução de um programa baseado no valor, verdadeiro ou falso, de uma expressão lógica.

Estrutura Condicional Simples :: Comando if Na linguagem C, a estrutura condicional simples possui a seguinte sintaxe: if (<expressão>) { <comandos> } 20

Estrutura Condicional Composta :: Comando if-else Na linguagem C, a estrutura condicional composta possui a seguinte sintaxe: if (<expressão>) { <comandos> } else 21

Estrutura Condicional Composta :: Comando if-else Quando temos estruturas condicionais presentes em blocos de comandos de outras estruturas condicionais, chamamos de estruturas aninhadas ou encadeadas: if (<expressão>) { <comandos1> } else <comandos2> <comandos3> <comandos4> 22 23

Estrutura Condicional Composta :: Comando if-else Ambigüidade: na falta de chaves, a linguagem C associa o else sempre ao último if. Portanto, para que a construção funcione como desejado, pode-se resolver o problema usando bloco. x = 2; if (x < 2) if (x >= -3) printf("\n x está entre [-3;1]"); else printf("x é maior que 1"); x = 2; if (x < 2) { if (x >= -3) printf("\n x está entre [-3;1]"); } else printf("x é maior que 1"); 24

Operador Condicional: ? O operador ternário ? possui a seguinte sintaxe: Exp1 é avaliada: Se for verdadeira, Exp2 é avaliada se torna o seu valor da instrução. Se for falsa, Exp3 é avaliada se torna o seu valor da instrução. Exp1 ? Exp2 : Exp3; 25

Operador Condicional: ? Equivale ao seguinte código if-else: Exp1 ? Exp2 : Exp3; if (Exp1) Exp2; else Exp3; 26

Exercício Considere um par de valores (x, y) Eles representam as coordenadas de um ponto no plano Determinar: o quadrante ao qual pertence o ponto, ou se está sobre um dos eixos cartesianos ex01

Estrutura Condicional de Múltipla Escolha :: Comando switch-case Instrução de seleção de múltipla escolha CASE na linguagem C: switch (<expressão_ou_valor>) { case Constante1: <comandos1> break; case Constante2: <comandos2> ... default: <comandosN> }

Estrutura Condicional de Múltipla Escolha :: Comando switch-case Funcionamento do comando switch: Analisa a expressão ou valor. Caso seja igual a Constante1, então executa “comandos1” e vai para o final do switch. Caso seja Constante2, então executa “comandos2” e vai para o final do switch. Assim sucessivamente... Caso não seja nenhuma das alternativas, vai para o default, executa “comandosN” e encerra o switch. 27 27.1

Estrutura Condicional de Múltipla Escolha :: Comando switch-case O parâmetro do switch deve ser int ou char. O valor após o case dever ser uma constante (não pode ser uma variável). Instrução break: Faz com que aconteça a saída imediata daquela estrutura (no caso, o comando switch). A execução do programa continua com a primeira instrução depois da estrutura. Sua ausência faz o controle passar ao próximo case, o que não é desejado. 28

Exercício Os funcionários de uma empresa receberam um aumento de salário: Técnicos: 50% Gerentes: 30% Demais: 20% Escrever um programa que receba como entrada o salário atual e o cargo do funcionário, e apresente o novo salário após o aumento. ex02

Repetição por condição no início :: Comando while Permite que um certo trecho de programa seja executado ENQUANTO uma certa condição for verdadeira. while (<condição>) { <comandos_a_repetir> } <comandos_após_laço_while>

Repetição por condição no início :: Comando while Funcionamento: Testar a condição. Se a condição for falsa, então sair do laço. Se a condição for verdadeira, então executar cada um dos comandos do interior do laço. Após executar o último comando do laço while, voltar ao passo 1.

Repetição por condição no início :: Comando while O while deve ser usado sempre que: Não soubermos exatamente quantas vezes o laço deve ser repetido O teste deva ser feito antes de iniciar a execução de um bloco de comandos Houver casos em que o laço não deva ser repetido nenhuma vez antes do teste da condição Atenção: As variáveis usadas no teste devem ser inicializadas antes do teste. 29

Repetição por condição no fim :: Comando do-while Permite que um certo trecho de programa seja executado ATÉ QUE uma certa condição deixe de ser verdadeira: do { <comandos_a_repetir> } while (<condição>); <comandos_após_laço_do-while>

Repetição por condição no fim :: Comando do-while Funcionamento: Executar os comando dentro do bloco do-while. Testar a condição. Se a condição for falsa, então sair do laço. Se a condição for verdadeira, então retornar para o passo 1.

Repetição por condição no fim :: Comando do-while O comando do-while deve ser usado sempre que: Não soubermos exatamente quantas vezes o laço deve ser repetido O teste deva ser feito depois da execução de um bloco de comandos O bloco de comandos deve se executado pelo menos uma vez 30

Exercícios Ler um número e verificar se este é ou não um número primo. Dada uma dívida de 10 mil reais que cresce a juros de 2,5% ao mês e uma aplicação de 1.500 reais com rendimento de 4% ao mês, escrever um algoritmo que determine o numero de meses necessários para pagar a dívida. ex03 ex04

Repetição por contagem :: Comando for Permite que um certo trecho de programa seja executado um número determinado de vezes. for (comandos_inic; condição_teste; incre/decremento) { <comandos_a_repetir> } <comandos_após_laço_for>;

Repetição por contagem :: Comando for

Repetição por contagem :: Comando for Funcionamento: Executar os comandos de inicialização. Testar a condição. Se a condição for falsa então sair do laço for. Se a condição for verdadeira então executar os comandos que estão subordinados ao for. Executar os comandos de incremento/decremento. Voltar ao passo 2.

Repetição por contagem :: Comando for Observações: Os comandos de inicialização são executados apenas uma vez. O contador é incrementado/decrementado sempre ao final da execução do bloco. O teste é feito sempre antes do início da execução do bloco de comandos.

Repetição por contagem :: Comando for O comando for deve ser usado sempre que: Soubermos exatamente quantas vezes o laço deve ser repetido. O teste deva ser feito antes da execução de um bloco de comandos. Houver casos em que o laço não deva ser repetido nenhuma vez. 31

Repetição por contagem :: Comando for Flexibilidade do comando for Se nenhuma inicialização é necessária, comandos_inic pode ser omitido. for ( ; condição_teste; incre/decremento) 32

Repetição por contagem :: Comando for Flexibilidade do comando for Se condição_teste é omitida, o comando for pode ficar em um laço infinito. for (comandos_inic; ; incre/decremento) 33

Repetição por contagem :: Comando for Flexibilidade do comando for Se incre/decremento é omitido, deve-se, atualizar a variável de laço em um comando dentro do laço. for (comandos_inic; condição_teste; ) 34

Repetição por contagem :: Comando for Flexibilidade do comando for Duas ou mais variáveis (separadas por vírgula) podem ser inicializadas e/ou incre/decrementadas ao mesmo tempo. 35

Repetição por contagem :: Comando for Comandos for aninhados Um comando for pode ser utilizado dentro de outro comando for. Cuidados devem ser tomados para não aumentar o tempo de execução do algoritmo.

Repetição por contagem :: Comando for Arte ASCII Como imprimir: ********** ***** ********** ********* **** **** **** ******** *** *** *** ******* ** ** ** ****** * * * ***** * * * **** ** ** ** *** *** *** *** ** **** **** **** * ***** ********** 36a 36b 36c

Repetição por contagem :: Comando for Cálculo de séries Determinar o termo geral. Determinar valor inicial do contador. Determinar valor final do contador.

Repetição por contagem :: Comando for Exercícios Calcular o valor de S: Calcular o valor de π com precisão de 0,001: ex05 ex06

Questões