2. ALGORITMOS. Unesp Campus de Guaratinguetá
|
|
- Alícia Melgaço Valverde
- 7 Há anos
- Visualizações:
Transcrição
1 2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Ministrado por: Prof. André Amarante
2 Problemas: Unesp-Campus de Guaratinguetá 2 - Algoritmo Como fazer um depósito em um banco? Mas, por onde começar? Como fritar um ovo? Solução = Algoritmo! Algoritmos 2
3 2 - Algoritmo 2.1: Introdução Antes de se utilizar uma linguagem de computador, é necessário organizar as ações (instruções) a serem tomadas pela máquina de forma organizada e lógica, sem se preocupar com as regras rígidas da sintaxe de uma linguagem. Para isto utiliza-se uma forma de escrever tais ações, conhecida como algoritmo, ou pseudo-código. Algoritmos 3
4 2 - Algoritmo Definição Um algoritmo é uma seqüência ordenada e finita de etapas, cuja execução passo a passo resolve um determinado problema. Pessoas tem inteligência e habilidade racional fazem perguntas para se esclarecer. Computador não tem senso próprio deve receber instruções explícitas (algoritmos) Algoritmos 4
5 2- Algoritmos Um algoritmo correto deve possuir 3 qualidades: 1- Deve ser preciso: com indicação clara da ordem bem como da forma de realização de cada passo. Cada passo do algoritmo deve ser uma instrução que possa ser realizada. 2- Deve estar bem definido: se seguido duas vezes, deve produzir sempre o mesmo resultado. A ordem dos passos deve ser precisamente determinada. 3- Deve ser finito: ao ser seguido, deve terminar num dado instante de tempo (tem que ter um fim). Algoritmos 5
6 2- Algoritmos Um algoritmo correto tem 3 partes: 1- Entrada de dados; 2- Processamento; 3- Saída de resultados. Algoritmos 6
7 2- Algoritmos Voltando ao problema do depósito... SOLUÇÃO: 1) Ao chegar na agência, pegue um envelope próprio para depósito em dinheiro. 2) Escreva o número da agência, da conta e o valor do depósito. 3) Coloque o dinheiro dentro do envelope e feche o mesmo. 4) Dirija-se a um caixa eletrônico, procure a tecla para "depósito sem cartão". 5) Siga as instruções da tela do caixa, inserindo os números de acordo com as solicitações. 6) Verifique se os dados estão corretos. 7) Após confirmar os dados, coloque o envelope no local indicado. 8) Aguarde a impressão do recibo. Algoritmos 7
8 2- Algoritmos E como fica fritar um ovo? SOLUÇÃO: 1) Pegue uma frigideira e coloque sobre o fogão; 2) Pegue o óleo ou manteiga e coloque na frigideira; 3) Ligue a chama do fogão abaixo da frigideira. 4) Pegue um ovo e quebre sobre a frigideira, sem deixar cair a casca. 5) Espere o ovo fritar, retire com a escumadeira em um prato. 6) Desligue a chama do fogão abaixo da frigideira. INGREDIENTES Algoritmos 8
9 2- Algoritmos Escapando de um labirinto Instruções Possíveis Problema Robô E S Problema Encontrar uma seqüência de instruções acerca dos movimentos do Robô tal que o mesmo seja capaz de entrar e sair do labirinto. Algoritmos 9 F I
10 2 - Algoritmos Algoritmo Conjunto finito de instruções que permitem a realização de uma tarefa. Solução/Algoritmo do Labirinto I F Leitor I E Instruções Possíveis F S Algoritmos 10 F I
11 2 - Algoritmo Pseudo código 1 : Método usual de representação de algoritmos. Outros são: fluxograma, fórmulas, etc.. Características dos Algoritmos em Pseudocódigo: Utiliza certas palavras-chave, que indicam a natureza da operação a ser realizada; Utiliza tabulação 2 no começo de cada passo, para ressaltar a estrutura do algoritmo 1- Português Estruturado ou Portugol 2- Indentação Algoritmos 11
12 2.4 - Pseudo código Os algoritmos terão a seguinte estrutura: ALGORITMO <Nome do algoritmo> <definições> INÍCIO <Comandos> FIM Algoritmos 12
13 2 - Algoritmo Fluxo de Execução Para o algoritmo ser funcional, deve existir uma relação lógica na execução das ações. Essa relação lógica determina a ordem em que os passos do algoritmo é executado Essa ordem é chamada de Fluxo de Execução. Todo algoritmo possui um Fluxo de Execução e; Estruturas de Controle do Fluxo de Execução Algoritmos 13
14 2.3 - Fluxo de Execução As Estruturas de controle do Fluxo de Execução do algoritmo podem ser de três tipos: I. Estrutura elementar ou seqüencial; Nesta estrutura, o conjunto de ações elementares é executado de modo linear; de cima para baixo e da esquerda para a direita. Na linguagem C as ações (instruções) são seguidas por ponto-e vírgula (;), com o objetivo do computador diferenciar entre uma ação e outra. Algoritmos 14
15 2.3 - Fluxo de Execução II. Estrutura de seleção (decisão) ou condicional; Permitem escolher um conjunto de ações (bloco) a serem realizadas. A escolha depende de uma condição ser ou não satisfeita. A condição é representada por expressões lógicas ou relacionais. Essas estruturas podem ser de: Seleção simples. Seleção composta. Seleção encadeada. Algoritmos 15
16 2.3 - Fluxo de Execução III. Estrutura de repetição. São estruturas de controle de fluxo que permitem repetir uma seqüência de comandos. Os trechos repetidos são chamados de: LAÇOS DE REPETIÇÃO. Algoritmos 16
17 2.4 - Pseudo código Exemplo de algoritmo Algoritmo: Soma_dois_números Início Fim <Nome do algoritmo> Pegar primeiro número Pegar segundo número Somar o primeiro com o <Comandos> segundo número Mostrar o resultado Algoritmos 17
18 2.4 - Pseudo código Apresentação das Estruturas de Algoritmos EX1: ALGORITMO PARA TROCAR PNEU DE UM CARRO Início Trocar Pneu Fim E se o estepe estiver vazio? Isto traz a necessidade de uma decisão entre dois cursos Algoritmos 18
19 2.4 - Pseudo código ESTRUTURA CONDICIONAL Início se <o estepe está vazio> então Chamar borracheiro senão Trocar o pneu fim se Fim Seleção simples A atividade de Trocar o pneu pode ser mais detalhada Algoritmos 19
20 2.4 - Pseudo código ESTRUTURA SEQUENCIAL Início se <o estepe está vazio> então Chamar borracheiro senão desparafusar a roda levantar o carro remover a roda colocar o estepe abaixar o carro parafusar a roda fim se Seleção composta Fim Indentação Repare na Algoritmos 20
21 ESTRUTURA SEQUENCIAL Início se <o estepe está vazio> então Chamar borracheiro senão desparafusar a roda ser levantar maiso detalhada carro remover a roda colocar o estepe abaixar o carro fim se Fim Pseudo código A atividade de desparafusar a roda pode A atividade de parafusar a roda pode ser mais parafusar detalhada a roda Algoritmos 21
22 2.4 - Pseudo código ESTRUTURA SEQUENCIAL Início se <o estepe está vazio> então chamar borracheiro senão desparafusar o 1 o parafuso desparafusar o 2 o parafuso desparafusar o 3 o parafuso desparafusar o 4 o parafuso levantar o carro remover a roda colocar o estepe abaixar o carro parafusar o 1 o parafuso parafusar o 2 o parafuso parafusar o 3 o parafuso parafusar o 4 o parafuso fim se Fim Esta repetição é inconveniente Esta repetição é inconveniente Algoritmos 22
23 2.4 - Pseudo código ESTRUTURA DE REPETIÇÃO Início se <o estepe está vazio> então chamar borracheiro senão enquanto houver parafuso para desapertar faça desparafusar a roda fim enquanto levantar o carro remover a roda colocar o estepe abaixar o carro enquanto houver parafuso para apertar faça parafusar a roda fim do enquanto fim se Algoritmos Fim 23
24 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início pegue a lâmpada nova remova a lâmpada queimada coloque a lâmpada nova Fim Algoritmos 24
25 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início pegue a lâmpada nova remova a lâmpada queimada coloque a lâmpada nova Fim E se não tiver lâmpada nova? Algoritmos 25
26 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada nova da mesma potência> então pegue a lâmpada nova remova a lâmpada queimada coloque a lâmpada nova senão <anotar na agenda para comprar lâmpada> fim se Fim 26 Algoritmos 26
27 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada nova da mesma potência> então pegue a lâmpada nova remova a lâmpada queimada coloque a lâmpada nova senão queimada? <anotar na agenda para comprar lâmpada> fim se Fim O que é necessário para remover a lâmpada 27 Algoritmos 27
28 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte Algoritmos 28
29 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada nova da mesma potência> então pegue a lâmpada nova remova a lâmpada queimada coloque a lâmpada nova senão <anotar na agenda para comprar lâmpada> fim se Fim 29 Algoritmos 29
30 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada nova da mesma potência> então pegue a lâmpada nova O remova que é necessário a lâmpada queimada para colocar a lâmpada nova? coloque a lâmpada nova senão <anotar na agenda para comprar lâmpada> fim se Fim 30 Algoritmos 30
31 2.4 - Pseudo código EX 2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada Algoritmos 31
32 Início se <tiver lâmpada da mesma potência> então pegue a lâmpada posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte remova a lâmpada queimada posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada senão <anotar na agenda para comprar lâmpada> fim se Fim Pseudo código EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Algoritmos 32 32
33 EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada da mesma potência> então pegue a lâmpada posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte remova a lâmpada queimada posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada senão <anotar na agenda para comprar lâmpada> fim se Fim Pseudo código Diversos passos deste algoritmo implicam em operações mais elaboradas que devem ser expressas explicitamente Algoritmos 33 33
34 Início se <tiver lâmpada da mesma potência> então pegue a lâmpada posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte remova a lâmpada queimada posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada senão <anotar na agenda para comprar lâmpada> fim se Fim Pseudo código EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO enquanto <não alcançar a lâmpada> faça suba um degrau da escada fim enquanto Algoritmos 34 34
35 Início se <tiver lâmpada da mesma potência> então pegue a lâmpada posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte remova a lâmpada queimada posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada senão <anotar na agenda para comprar lâmpada> fim se Fim Pseudo código EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO enquanto <a lâmpada não soltar> faça gire a lâmpada no sentido anti-horário fim enquanto Algoritmos 35 35
36 Início se <tiver lâmpada da mesma potência> então pegue a lâmpada posicione a escada debaixo da lâmpada queimada suba na escada até que a lâmpada possa ser alcançada gire a lâmpada queimada no sentido anti-horário até que se solte remova a lâmpada queimada posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até que ela se firme desça a escada senão <anotar na agenda para comprar lâmpada> fim se Fim Pseudo código EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO enquanto <a lâmpada não prender> faça gire a lâmpada no sentido horário fim enquanto Algoritmos 36 36
37 2.4 - Pseudo código EX2. ALGORITMO PARA TROCAR UMA LÂMPADA NO TETO Início se <tiver lâmpada da mesma potência> então selecione a lâmpada posicione a escada debaixo da lâmpada queimada enquanto <não alcançar a lâmpada> faça suba um degrau da escada fim enquanto enquanto <a lâmpada não soltar> faça gire a lâmpada no sentido anti-horário fim enquanto remova a lâmpada queimada posicione a nova lâmpada no soquete enquanto <a lâmpada não prender> faça gire a lâmpada no sentido horário fim enquanto desça da escada senão <anotar na agenda para comprar lâmpada> fim se Fim Algoritmos 37 37
38 2 - Algoritmo Desenvolvimento do Algoritmo Começamos com uma afirmação genérica da solução do problema e prosseguimos até o algoritmo final, aumentando sistematicamente o nível de detalhamento. Como saber se já temos um nível suficiente de detalhes no algoritmo? Algoritmos 38
39 2.5 - Desenvolvimento do Algoritmo Isso depende do agente que irá executar o algoritmo Os computadores têm um conjunto muito limitado de instruções e o algoritmo deve ser expresso nos termos dessas instruções. Algoritmos 39
40 2.5.1 Metodologia de Desenvolvimento de Algoritmos Como o cliente explicou Como o chefe do projeto entendeu Como o desenhista desenhou Como o programador fez Como o vendedor o 40 descreveu Algoritmos 40
41 2.5.1 Metodologia de Desenvolvimento de Algoritmos Como o projeto foi documentado Como as operações foram feitas Pelo o que o cliente pagou Algoritmos 41 Como foi dado suporte O que o cliente realmente precisava 41
42 2.5 - Desenvolvimento do Algoritmo Metodologia de Desenvolvimento de Algoritmos Passo 1:ler cuidadosamente a especificação do problema até o final. Passo 2: se depois de ler várias vezes, ainda não entender o problema, pergunte ao professor até entender. Passo 3: levantar e analisar todas as saídas exigidas na especificação do problema. Passo 4: levantar e analisar todas as entradas citadas na especificação do problema. Algoritmos 42
43 2.5 - Desenvolvimento do Algoritmo Passo 5: verificar se é necessário gerar valores internamente ao algoritmo e levantar as variáveis necessárias e os valores iniciais de cada uma. Passo 6: levantar e analisar todas as transformações necessárias para, dadas as entradas e valores gerados internamente, produzir as saídas especificadas. Algoritmos 43
44 2.5 - Desenvolvimento do Algoritmo Passo 7: testar cada passo do algoritmo, verificando se as transformações intermediárias executadas estão conduzindo aos objetivos desejados. Utilizar, sempre que possível, valores de teste que permitam prever os resultados. Passo 8: fazer uma reavaliação geral, elaborando o algoritmo através da integração das partes. Algoritmos 44
45 2.6 - Algoritmos Numéricos Agora, vamos considerar problemas envolvendo cálculos numéricos EX 1: Dados vários cartões numerados escolha o que tem maior número. Algoritmo: maior_numero Início pegue um cartão e guarde. repita pegue um cartão se o número deste for > que o do cartão guardado então guarde este cartão e descarte o anterior senão descarte esse e conserve o anterior até que se acabem os cartões mostre o cartão guardado Fim Algoritmos 45 45
46 2.6 Algoritmos Numéricos Ex2: Verificar se um número N1 é divisível por N2 Algoritmo: divisivel Início {algoritmo} pegue os números N1 e N2 se N1 < N2 então escreva não é divisível senão divida N1 por N2 e pegue a parte inteira da divisão {INT (N1/N2)} faça Resto N1 ( N2*INT(N1/N2)) se Resto 0 então escreva não é divisível senão escreva é divisível fim se Algoritmos 46 Fim {algoritmo}
47 2. ALGORITMOS FIM Aula 2 Referências dos slides Curso de Programação de Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Algoritmos 47 Prof. Décio Mourão Prof. Galeno Sena
Algoritmo. Conjunto finito de instruções que permitem a realização de uma tarefa. 2.1: Introdução 2. ALGORITMOS
2 - Algoritmo 2.1: Introdução 2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Antes de se utilizar uma linguagem de computador,
Leia maisAula 02 ALGORITMOS. Introdução à Computação
Aula 02 ALGORITMOS Introdução à Computação Etapas da Construção de Software Na elaboração de programas complexos, é necessário utilizar um método sistemático de programação que permita a obtenção de programas
Leia maisALGORITMOS ALGORITMOS ALGORITMOS. Natureza dos passos. Apresentação das Estruturas de Algoritmos - Fluxograma
Etapas da Construção de Programas ALGORITMOS Etapas da Construção de Programas DEFINIÇÃO (o que) Codificar a Solução DESENVOLVIMENTO (como) Definição do Problema Projetar a Solução (ALGORITMO) (Programar
Leia maisDesenvolvimento de algoritmos Desenvolvimento de Algoritmos
Desenvolvimento de algoritmos Desenvolvimento de Instituto de Ciências Matemáticas e de Computação Na computação, algoritmos representam os passos de um programa um conjunto de programas formam um software.
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá. Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro 2 - Algoritmo 2.1: Introdução Antes de se utilizar uma linguagem de computador,
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Quando temos que fazer uma determinada tarefa e não sabemos muito bem como fazê-la, podemos fazer perguntas para nos esclarecer a respeito do que deve ser feito e como deve ser
Leia maisAlgoritmos e Técnicas de Programação
Algoritmos e Técnicas de Programação Introdução filipe.raulino@ifrn.edu.br Créditos O material utilizado neste curso é composto de adaptações dos Slides do Professor Diego Silveira. Objetivos Fazer uma
Leia maisRevisão Histórico das Linguagens de Programação
Revisão Histórico das Linguagens de Programação Qual a única linguagem compreendida pelos computadores? O que é uma linguagem de programação de alto nível? Como fazer o computador entender um programa
Leia maisComputação I: Representações de Algoritmos
Computação I: Representações de Algoritmos reginaldo.re@utfpr.edu.br * Parte da apresentação foi gentilmente cedida pelo prof. Igor Steinmacher Agenda Objetivos Relembrando... Algoritmos para desenvolver
Leia maisSeguindo Instruções. Linguagens de Programação Algoritmos. Introdução à Ciência da Computação. Prof. Edison Ishikawa
Seguindo Instruções Linguagens de Programação Algoritmos Introdução à Ciência da Computação Prof. Edison Ishikawa Objetivo Entender as limitações de uma linguagem de programação Fazer algoritmos DIREITA
Leia maisALGORITMOS AULA 1. Profª Amanda Gondim
ALGORITMOS AULA 1 Profª Amanda Gondim O que é lógica? NOÇÕES DE LÓGICA A lógica trata da correção do pensamento Ensina-nos a usar corretamente as leis do pensamento É a arte de pensar corretamente A forma
Leia maisAlgoritmos e Técnicas de programação. Professora: Luciana Faria
Algoritmos e Técnicas de programação Professora: Luciana Faria O que é algoritmo??? Um algoritmo é uma sequência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema.
Leia maisIntrodução à Ciência da Computação
Créditos Introdução à Ciência da Computação Algoritmos O material a seguir é composto de adaptações dos slides gentilmente cedidos por: Prof. André de Carvalho Slides baseados nos originais das professoras
Leia maisUSP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria
USP - ICMC - SSC SSC 0101-1o. Semestre 2012 Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria 1 Prof. Denis Wolf (Substituto: Fernando Osório) Email: { denis, fosorio } [at] { icmc. usp.
Leia maisÉ neste ponto que entra o conceito de lógica de programação.
AULA 01 OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO A lógica é a ciência do pensamento correto. Esta declaração não implica, contudo, em afirmar que ela seja a ciência da verdade.
Leia maisUSP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria
USP - ICMC - SSC SSC 0501-1o. Semestre 2011 Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal:
Leia maisLógica de Programação
Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas v e coerentes,, que resolvam com qualidade os problemas
Leia maisLógica de Programação
Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que
Leia mais2. Algoritmos. Prof. Renato Tinós. Local: Depto. de Computação e Matemática (FFCLRP/USP) Introdução à Computação I IBM1006
Introdução à Computação I IBM1006 2. Algoritmos Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 2. Algoritmos 2.1. Introdução 2.2. Pseudo-código 2.3. Fluxograma
Leia maisAlgoritmos e Programação
Universidade Federal do Pampa Campus-Bagé Algoritmos e Programação Aula 1 Apresentação da Disciplina Conceitos Introdutórios Prof. Julio Saraçol juliodomingues@unipampa.edu.br Slide1 APRESENTAÇÃO DA DISCIPLINA
Leia maisAlgoritmos. Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi
Algoritmos Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi Etapas para o desenvolvimento de um programa Analise: estudo do problema para determinação dos dados de entrada, do processamento
Leia maisIntrodução à Programação. slides de Deise Sacol
Introdução à Programação slides de Deise Sacol 1 2 Elaboração de um programa Problema Análise Programa Algoritmo 3 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do
Leia maisProf. A. G. Silva. 14 de março de Prof. A. G. Silva INE5231 Computação Científica I 14 de março de / 26
INE5231 Computação Científica I Prof. A. G. Silva 14 de março de 2017 Prof. A. G. Silva INE5231 Computação Científica I 14 de março de 2017 1 / 26 Conteúdo programático O computador - [3 horas-aula] Representação
Leia maisINFORMÁTICA APLICADA AULA 02 ALGORITMOS
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 02 ALGORITMOS Profª ª Danielle Casillo ALGORITMOS Um algoritmo é uma sequência de instruções
Leia maisPatrícia de Siqueira Ramos. 11 de Março de 2019
Patrícia de Siqueira Ramos UNIFAL-MG, campus Varginha 11 de Março de 2019 Patrícia de Siqueira Ramos Fundamentos da programação 1 / 16 Não existe, em geral, uma única solução para um problema Algumas soluções
Leia maisProgramação de Computadores IV. Introdução a Algoritmos SLIDES CEDIDOS POR Bruno Marques
Programação de Computadores IV Introdução a Algoritmos SLIDES CEDIDOS POR Bruno Marques 1 Roteiro da aula Lógica de programação Instrução Algoritmo Algoritmo vs Programa Teste de Mesa 2 Lógica de programação
Leia maisAULA 02. OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO
AULA 02 OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO A lógica é a ciência do pensamento correto. Esta declaração não implica, contudo em afirmar que ela seja a ciência da verdade.
Leia maisPatrícia de Siqueira Ramos. UNIFAL-MG, campus Varginha. 21 de Março de 2018
Introdução UNIFAL-MG, campus Varginha 21 de Março de 2018 Não existe, em geral, uma única solução para um problema Algumas soluções são melhores do que outras, sob algum critério Alguns problemas são casos
Leia maisAlgoritmos I Aula 2 Lógica de Programação
Algoritmos I Aula 2 Lógica de Programação Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação O que é Lógica? O termo lógica está relacionado com o logos, razão, palavra ou
Leia maisAlgoritmos. Introdução à Computação para a Engenharia Ambiental. Prof. Jó Ueyama
Algoritmos Introdução à Computação para a Engenharia Ambiental Prof. Jó Ueyama Self-driving cars 2 Algoritmo Computador não tem senso próprio deve receber instruções explícitas (algoritmos) Um algoritmo
Leia maisSCC Capítulo 2 Introdução à Linguagem Algorítmica
SCC-120 - Capítulo 2 Introdução à Linguagem Algorítmica João Luís Garcia Rosa 1 1 Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
Leia maisComputadores = cérebros eletrônicos?
Prof. André Backes Introdução Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que possuem.
Leia maisDesenvolvimento de Algoritmos. Slides elaborados pela Prof(a). Simone do Rocio Senger de Souza ICMC/USP
Desenvolvimento de Algoritmos Slides elaborados pela Prof(a). Simone do Rocio Senger de Souza ICMC/USP Desenvolvimento de algoritmos Na computação, algoritmos representam os passos de um programa um conjunto
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Prof. Afonso Paiva ICMC-USP Algoritmos Seqüência finita e ordenada (de forma lógica ) de instruções para resolver um problema. Exemplos de algoritmos: receitas de bolo; manuais
Leia maisAlgoritmos e Fluxogramas
Introdução Algoritmos e Fluxogramas Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia maisINTRODUÇÃO A PROGRAMAÇÃO
INTRODUÇÃO A PROGRAMAÇÃO Aula - 3 Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://wwww.hipolito.info Roteiro 2 Exercícios Lógica 3 Para podermos trabalhar com desenvolvimento de sistemas/programas
Leia maisIntrodução ao Conceito de Algoritmo e Programação Estruturada
Prof. Alceu Britto Aula Teórica 02 Introdução ao Conceito de Algoritmo e O Conceito de Algoritmo e as Estruturas Básicas de Controle Enquanto existir um quadrado livre e não tenha vencido (ou perdido)
Leia maisAlgoritmos e Programação
Algoritmos e Programação Prof. Alceu Britto Slides cedidos por Prof. Edson J. R. Justino (PUCPR) Aula Teórica 02 O Conceito de Algoritmo e as Estruturas Básicas de Controle Enquanto existir um quadrado
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 1 Apresentação da Disciplina Introdução a Algoritmos Profa. Marina Gomes marinagomes@unipampa.edu.br 1 Apresentação da Disciplina 2 Atividades Plano de Ensino - Conteúdos
Leia maisAlgoritmos e Programação de Computadores Disciplina:
Algoritmos e Programação de Computadores Disciplina: 113476 Profa. Carla Denise Castanho Universidade de Brasília UnB Instituto de Ciências Exatas IE Departamento de Ciência da Computação CIC 3. REPRESENTAÇÃO
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Introdução a Algoritmos (Parte I) Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Roteiro da Aula de
Leia maisUNIDADE 1 CONCEITOS BÁSICOS EM ALGORITMOS
1 UNIDADE 1 CONCEITOS BÁSICOS EM ALGORITMOS 1.1 NOÇÕES DE LÓGICA a) Conceitos: - Lógica é a ciência que estuda as leis do raciocínio; coerência; raciocínio. - Lógica como técnica nos ensina a usar corretamente
Leia maisAlgoritmos I Aula 3 Resolução de Problemas (Fluxogramas)
Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas) Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação Problemas...aula anterior Problema 1 1. Comece a avaliação 2.
Leia maisAula Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios. Algoritmo e Programação. Prof.
- Bibliografia - - Operadores - Criação de um algoritmo - Exercícios Aula 01 Colegiado de Engenharia da Computação Slide 1 O que é Algoritmo? Segundo o Dicionário Aurélio, a palavra algoritmo origina-se
Leia mais01/08/2011. Introdução Lógica Sequencia lógica Instruções Algoritmos Programas. Lógica. Lógica na programação. Instrução.
Engenharia de Controle e Automação Programação I Prof. Ricardo Sobjak ricardo.sobjak@ifsc.edu.br Introdução Lógica Sequencia lógica Instruções s Programas Lógica Raciocínio estruturado (partindo-se do
Leia maisProgramação de Computadores III
Programação de Computadores III Introdução a Algoritmos (Parte I) Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes (laffernandes@ic.uff.br)
Leia maisALGORITMOS. O que é Algoritmo? Algoritmo é um dos processo para criação
O que é Algoritmo? Algoritmo é um dos processo para criação de um programa. Putz????? Definições de Algoritmos Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.(forbellone,
Leia maisIntrodução à Programação. slides de Deise Sacol
Introdução à Programação slides de Deise Sacol 1 LÓGICA DE PROGRAMAÇÃO: Técnica de encadear pensamentos para atingir determinado objetivo Necessária para desenvolver programas e sistemas, pois permite
Leia maisLógica de Programação Lógica, Conceitos; Fluxo de Controle
Disciplina: Lógica e Técnicas de Programação CENTRO TERRITORIAL DE EDUCAÇÃO PROFISSIONAL Lógica de Programação Lógica, Conceitos; Fluxo de Controle Prof. Igor Rangel de Araujo Brito Igor.profcetep@gmail.com
Leia maisALGORITMO: FASE 1 PARTE 1
1 INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAMPINA GRANDE ALGORITMO: FASE 1 PARTE 1 Rhavy Maia Guedes rhavy.maia@gmail.com Algoritmo e Programação 2 Precisamos saber o que
Leia maisAlgoritmos Lógica e Programação Prof. Me. Adelson Felipe Dias Nogueira
Algoritmos Lógica e Programação 2016-2 Prof. Me. Adelson Felipe Dias Nogueira E-mail: adelson.nogueira@pitagoras.com.br Plano de Ensino MÓDULOS: 1.Conceitos iniciais de Algoritmos: 2.Desenvolvimento de
Leia maisGFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM
GFM015 Introdução à Computação Algoritmos Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ic UFU/FACOM Programa 1. Noções básicas sobre os componentes de micro computadores 2.Uso de
Leia mais#Conceituação. Algoritmos. Eliezio Soares
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS SÃO GONÇALO DO AMARANTE Algoritmos #Conceituação Eliezio Soares Eliezio.soares@ifrn.edu Computadores e Tarefas 1. O computador
Leia maisAlgoritmos e Técnicas de Programação Introdução Givanaldo Rocha de Souza
Algoritmos e Técnicas de Programação Introdução Givanaldo Rocha de Souza givanaldo.rocha@ifrn.edu.br http://docente.ifrn.edu.br/givanaldorocha Conceitos Lógica de Programação técnica de encadear pensamentos
Leia maisAlgoritmos e Estrutura de Dados I Conceitos de Algoritmos. Prof. Elyssandro Piffer
Algoritmos e Estrutura de Dados I Conceitos de Algoritmos Prof. Elyssandro Piffer CONCEITO DE ALGORITMO O computador pode auxiliar em muitas tarefas, contudo ele não possui independência, não é inteligente,
Leia maisAula 2 - Introdução Cleverton Hentz
Aula 2 - Introdução Cleverton Hentz Sumário de Aula } Programas } Linguagens de Programação } Formas de Estruturação de Algoritmos 2 Programas } Os algoritmos são utilizados na construção de programas
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação 1 Elaboração de um programa Problema Análise Programa Algoritmo 2 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do problema até
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE I. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE I Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 O Que é Lógica? 2 Problemas e Algoritmos 3 Representando Algoritmos Material
Leia maisPseudocódigo e Visualg
Pseudocódigo e Visualg Professor: Alex Sandro Forghieri alex.forghieri@ifsc.edu.br Agenda Revisão Algoritmos Estrutura de dados Estrutura básica de um algoritmo em pseudocódigo Teste de mesa Operadores
Leia maisIntrodução à Algoritmos. Professora: Fabíola Gonçalves.
Introdução à Algoritmos Professora: Fabíola Gonçalves. AGENDA Algoritmos Definição Por que precisamos de Algoritmos Características Formas de representação Descrição Narrativa Fluxograma Linguagem Algorítmica
Leia maisAula 1 - Introdução Cleverton Hentz
Aula 1 - Introdução Cleverton Hentz Sumário da Aula O que é um algoritmo? Exemplos de algoritmos. Principais características. 2 Introdução Um algoritmo é um procedimento bem definido que recebe um conjunto
Leia maisAula 7: Estrutura de Decisão
Aula 7: Estrutura de Decisão Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Estrutura de Decisão Programação de Computadores IV 1 / 27 Agenda 1 Revisão
Leia maisIntrodução à Programação
Introdução à Programação Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções de máquina.
Leia maisA única diferença entre o difícil e o impossível é que o último demora um pouco mais de tempo para ser alcançado..
Técnicas de Programação em Engenharia Elétrica I - Engenharia de Sistemas Embarcados - Introdução aos Algoritmos A única diferença entre o difícil e o impossível é que o último demora um pouco mais de
Leia maisAlgoritmos Computacionais
Material produzido por professores da UFABC Objetivos Aprender a sintaxe e a semântica de instruções de saída e de entrada de dados na linguagem PORTUGOL Aprender alguns operadores pra uso na parte de
Leia maisALGORITMOS CONCEITOS PRELIMINARES. Prof. Angelo Augusto Frozza, M.Sc.
ALGORITMOS CONCEITOS PRELIMINARES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br INTRODUÇÃO O computador é uma máquina que executa instruções que resolvem problemas; Para a forma como estas
Leia maisIntrodução a Computação
Edirlei Soares de Lima Introdução a Computação Aula 02 Lógica de Programação Lógica de Programação Lógica de Programação é a técnica de criar sequências lógicas de ações para atingir
Leia maisIntrodução à Ciência da Computação ICC0001 Prof. Diego Buchinger
Algoritmos e Linguagens de Programação Introdução à Ciência da Computação ICC0001 Prof. Diego Buchinger Conceitos Básicos Para dizer o que um computador deve fazer devemos programá-lo através de instruções
Leia maisAlgoritmos e Técnicas. Lógica de Programação. É a técnica de encadear pensamento para atingir determinado objetivo.
Algoritmos e Técnicas Lógica de Programação É a técnica de encadear pensamento para atingir determinado objetivo. 1 Algoritmos - Conceitos Um algoritmo é uma seqüência de ações (passos) finitas, bem definidas,
Leia maisProgramação de Computadores III
Programação de Computadores III Aula 1 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br http://www.ic.uff.br/~bianca/prog3/ Aula 1-31/08/2006 1 Objetivos Dar ao aluno noções básicas de programação
Leia maisIntrodução à Programação de Computadores Parte II
Introdução à Programação de Computadores Parte II Prof. Dr. Edson Pimentel Centro de Matemática, Computação e Cognição Objetivos Aprender a redigir rotinas comuns do dia-a-dia forma de algoritmos Conhecer
Leia maisCONCEITO DE ALGORITMO
CONCEITO DE ALGORITMO De forma geral podemos definir o algoritmo como uma sequência finita de ações executáveis para a obtenção de um objetivo bem definido. O termo algoritmo se originou, provavelmente,
Leia maisAula 02. Algoritmos e Pseudocódigo
Aula 02 Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Formas de representação Condicionais Repetições Definição de Algoritmo Um algoritmo é uma sequência de ações que resolve um problema.
Leia maisAlgoritmos e Programação
ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS Algoritmos e Programação
Leia maisAula 08 Introdução à Algoritmos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 08 Introdução à Algoritmos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.br/ Agenda da Aula Introdução aos Algoritmos: Conceitos Iniciais; Programa
Leia maisIntrodução à Programação. Ceça Moraes
Introdução à Programação Ceça Moraes Conteúdo Algoritmos Representação Exercícios Linguagens de Programação Compilador Interpretador 2 Lógica O que é lógica? Ciência que estuda as leis do raciocínio. Correção/validação
Leia maisFundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Introdução Um algoritmo pode ser definido como uma sequência finita de passos
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos Prof. Renato Pimentel. Computação
Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação
Leia maisCONCEITO DE COMPUTADOR. O que é um computador?
CONCEITO DE COMPUTADOR O que é um computador? CONCEITO DE COMPUTADOR Denomina-se computador uma máquina capaz de variados tipos de tratamento automático de informações ou processamento de dados. Contudo,
Leia maisAlgoritmos e Programação. Ederson Luiz da Silva Ciência da Computação
Algoritmos e Programação Ederson Luiz da Silva Ciência da Computação Introdução Lógica 1.Coerência de raciocínio, de ideias; 2.Modo de raciocinar peculiar a alguém, ou a um grupo; 3.Sequência coerente,
Leia maisAlgoritmos e Programação. Noções de Lógica e Algoritmos Tarcio Carvalho
s e Programação Noções de Lógica e Algoritmos Tarcio Carvalho EMENTA Desenvolvimento de algoritmos; Tipos de dados básicos e estruturados; Comandos de uma linguagem de Programação; Metodologia de desenvolvimento
Leia maisUnidade 1 Conceitos básicos
Unidade 1 Conceitos básicos Agenda Conceito de algoritmo Características Dificuldades Representação de algoritmos Etapas na solução de problemas Desafio 01 O lobo, a ovelha e o capim Você tem um lobo,
Leia maisLinguagem de Descrição de algoritmos
FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º Semestre Linguagem de Descrição de algoritmos Rafael Barbosa Neiva rafael@prodados.inf.br Definição - Algoritmo Diariamente, executamos uma série
Leia maisAlgoritmo. pegar uma escada; posicionar embaixo da lâmpada; buscar uma lâmpada nova; ligar o interruptor; se a lâmpada não acender, então:
Algoritmo é a forma organizada de expressar uma seqüência de passos que visam atingir um objetivo definido. Algoritmo é a lógica necessária para o desenvolvimento de um programa. Apesar do nome estranho,
Leia maisIntrodução à Programação. João Manuel R. S. Tavares
Introdução à Programação João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de
Leia maisIntrodução a Algoritmos - Revisão
Introdução a Algoritmos - Revisão O computador é uma máquina capaz de seguir uma certa espécie de algoritmos, chamados programas Ele possui uma memória, capaz de armazenar dados, e uma unidade aritmética,
Leia maisProgramação Estruturada Aula VisualG
Programação Estruturada Aula VisualG Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br 2 CRIANDO ALGORITMO CRIANDO ALGORITMO Passos para construir Algoritmos Ler enunciado do problema, compreendendo-o
Leia maisIntrodução à Programação
Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.
Leia maisA resposta apresentada em aula, no quadro, (em Chapin e/ou Português Estruturado) está correta?
23 Algoritmos com Repetição Nos exemplos e exercícios vistos até agora, sempre foi possível resolver os problemas com uma sequência de instruções que eram executadas apenas uma vez. Existem três estruturas
Leia maisProjeto e Desenvolvimento de Algoritmos
Projeto e Desenvolvimento de Algoritmos O que são algoritmos? Índice Objetivos Introdução Representação de Algoritmos Linguagem Natural Fluxogramas Pseudo-Linguagem Técnicas de Projeto de Algoritmos Objetivos
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Aula 05 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisBCC Introdu c ao ` a Programa c ao Portugol Guillermo C amara-ch avez UFOP 1/35
BCC 201 - Introdução à Programação Portugol Guillermo Cámara-Chávez UFOP 1/35 Introdução I Lógica A lógica é usada no dia a dia das pessoas que trabalham com computação para solucionar problemas de forma
Leia maisLógica de Programação
Resolução de problemas utilizando computador Módulo II Prof. RANILDO LOPES Computador: ferramenta para processamento automático de dados Processamento de dados: atividade que transforme dados de entrada
Leia maisSumário. Ciência da Computação. Prof. Dr. Leandro Alves Neves. Aula 06. Algoritmos e Programação. Informática II. q Noções de lógica
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Aula 06 1 Sumário Noções de lógica Representação do Conhecimento Lógica na Programação Lógica e Algoritmo: Resolução
Leia maisEngenharia de resolução de problemas
Engenharia de resolução de problemas O processo de resolução de um problema pode ser visto como uma seqüência de passos que devem ser definidos e aprimorados, até que o modelo escolhido para sua representação
Leia maisMicrocontroladores. Programação: fluxogramas, pseudocódigos e lógica. Prof. Daniel
Microcontroladores Programação: fluxogramas, pseudocódigos e lógica Prof. Daniel 1 Algoritmo Pseudocódigo Também conhecido como Portugol ou Português Estruturado; As instruções são todas padronizadas;
Leia maisConceitos e Representação de Algoritmos
BCC 201 - Introdução à Programação Conceitos e Representação de Algoritmos Guillermo Cámara-Chávez UFOP 1/37 Importância do estudo dos Algoritmos... antes que o computador possa executar uma tarefa, deve
Leia mais