Algoritmia e Programação
|
|
- Isadora Avelar Correia
- 5 Há anos
- Visualizações:
Transcrição
1 Algoritmia e Programação
2 Conteúdo Pesquisa em Vectores Apresentação e discussão de vários algoritmos de pesquisa. Pesquisa linear ou sequencial Pesquisa binária Ordenação de Vectores Exemplos de aplicação
3 Pesquisa Existem diversos métodos para pesquisar informação contida em vectores, entre os quais: Pesquisa Linear (ou sequencial) Simples Em média, bastante lenta e ineficiente Pesquisa Binária Mais rápida e eficiente Exige que os elementos do vector estejam ordenados
4 Pesquisa Linear O método consiste em colocarmo-nos no 1º elemento do vector e comparar o conteúdo desse elemento com o valor a procurar. Caso sejam iguais a busca terminou; em caso contrário, far-se-á a mesma comparação em relação ao conteúdo do elemento seguinte e assim sucessivamente até que a busca obtenha sucesso, ou até que o último elemento do vector tenha sido alcançado. Parte-se do princípio que não há valores repetidos ou a p e n a s n o s i n t e r e s s a encontrar a 1ª ocorrência.
5 Pesquisa Linear - Mecanismo p 35 v i v(0) = p? Não v(1) = p? Não Encontrado! (na 3ª posição) Sim v(2) = p?
6 Exemplo - Interface cmdgo lstvector cmdpesquisa lblbusca InputBox para preenchimento do vector InputBox para introdução do valor a pesquisar
7 Exemplo - Código Private Sub cmdgo_click() Dim i As Integer, texto As String lstvector.clear For i = 0 To N - 1 texto = "Vec(" + str(i) + "):" vec(i) = Val(InputBox(texto, "Entrada de Dados")) lstvector.additem vec(i) Next i End Sub Ciclo de Pesquisa Determinação da razão para o fim do ciclo Const N = 10 As Integer Dim vec(n) as Integer Procura até encontrar ou até chegar ao fim do vector! Private Sub cmdpesquisa_click() Dim i As Integer, num As Integer num = Val(InputBox("Valor a pesquisar:", "Pesquisa")) i = 0 Do Until (num = vec(i)) Or (i > N - 1) i = i + 1 Loop If i < N Then lblbusca.caption = "Encontrado na posição" + str(i + 1) Else lblbusca.caption = "Não encontrado" End If End Sub
8 Pesquisa Binária A pesquisa binária é mais rápida que pesquisa sequencial. Exige, porém, que os elementos do vector estejam ordenados (por ordem ascendente ou descendente). O método consiste em pesquisar sucessivamente os elementos situados a meio de subintervalos do vector, que irão sendo reduzidos a metade: Começa-se por verificar o elemento a meio do vector. Se não for o valor procurado, então este só pode estar na metade inferior ou superior do vector, já que o vector está ordenado. A segunda pesquisa incidirá apenas sobre metade do vector. Este processo repete-se até se encontrar o elemento desejado (sucesso) ou determinar que não se encontra no vector (insucesso).
9 Pesquisa Binária
10 Pesquisa Binária
11 Pesquisa Binária - Código Private Sub cmdpesquisa_click() Dim num As Integer, inf As Integer, sup As Integer, med As Integer Dim encontrado As Boolean num = Val(InputBox("Valor a pesquisar:", "Pesquisa em Vector")) encontrado = False inf = 0 sup = N - 1 Do While inf <= sup And Not encontrado med = (inf + sup) \ 2 If num > vec(med) Then inf = med + 1 ElseIf num < vec(med) Then sup = med 1 Else encontrado = True End If Loop If encontrado = True Then lblbusca.caption = "Encontrado na posição" + str(med + 1) Else lblbusca.caption = "Não encontrado" End If End Sub Pretende-se saber se o valor contido em num se encontra no vector vec. Inicialização dos limites inferior e superior Procura-se até encontrar ou até chegar ao fim Cálculo da posição média Se num é maior que o valor do meio do vector Então passamos a procurar na metade superior Senão, se num é menor que o valor do meio Então passamos a procurar na metade inferior Senão, é porque encontramos o valor no vector!
12 Ordenação de vectores Um dos métodos mais simples para ordenar vectores é o da ordenação por selecção. Consiste em posicionarmo-nos no 1º elemento do vector e comparar o seu conteúdo com todos os outros. Sempre que se encontrar um elemento cujo valor seja menor que o da 1ª posição então os valores serão trocados entre si. Quando a comparação do 1º elemento do vector com todos os outros terminar temos a garantia de que o valor desse elemento é já o menor de todos. Nesta altura avança-se para o 2º elemento e compara-se o seu conteúdo com todos os elementos que se lhe seguem (3º, 4º,...) trocando os valores sempre que se encontre um que seja menor. Este processo repete-se até se chegar ao fim do vector, altura em que a ordenação do vector estará concluída.
13 Ordenação por Selecção - I [ Continua...]
14 Ordenação por Selecção - II
15 Ordenação por Selecção - Código Const N As Integer = 9 Dim vec(n) As Integer Private Sub cmdordenar_click() Dim i As Integer Dim j As Integer Dim temp As Integer For i = 0 To N - 2 For j = i + 1 To N - 1 If vec(j) < vec(i) Then temp = vec(i) vec(i) = vec(j) vec(j) = temp End If Next j Next i For i = 0 To N - 1 Troca de conteúdo entre vec(i) e vec(j) lstvectorordenado.additem vec(i) Next End Sub Pretende-se obter isto: a partir disto: Declarações Globais cmdgo cmdordenar
Departamento de Engenharia Rural Centro de Ciências Agrárias. Programação I
Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Algoritmos de busca Basicamente podem ser citadas duas estratégias para procurar (ou buscar) algo em uma coleção de dados: Busca
Leia maisAlgoritmos de pesquisa
Define-se pesquisa como a operação que permite encontrar ou concluir que não existe, um dado elemento num dado conjunto. A pesquisa de um elemento pode ser feita num conjunto ordenado ou não. Quando o
Leia maisEste Exame é individual, sem consulta e com a duração de 90 minutos. Responda às questões no próprio teste, no espaço próprio.
ISEP Exame (Resol.) APROG 7-2-2009 Civil Este Exame é individual, sem consulta e com a duração de 90 minutos. Responda às questões no próprio teste, no espaço próprio. Nome: N o : 1 Programação em Visual
Leia maisCapítulo 14. Ordenação e pesquisa. Bubblesort. Alguns algoritmos de ordenação e pesquisa Medição do tempo de execução de um programa
Capítulo Ordenação e pesquisa Alguns algoritmos de ordenação e pesquisa Medição do tempo de execução de um programa Bubblesort Identifica os pares de elementos contíguos que não estão na ordem correcta
Leia maisINSTITUTO SUPERIOR DE ENGENHARIA DO PORTO
INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO Departamento: Civil Curso: E.Civil Cadeira: APROG 1º Ano Exame Teórico Data: 31 / 1 / 2008 Leia o teste com atenção. Seja claro(a), preciso(a) e conciso(a). Use
Leia maisEstruturas de Repetição Embutidas. APROG (Civil) Aula 11
Estruturas de Repetição Embutidas APROG () Aula 11 Ciclos Encadeados O corpo de um ciclo é constituído pelo conjunto de instruções que o ciclo irá executar repetidamente. Nesse conjunto de instruções pode-se
Leia maisAlgoritmos de pesquisa
Define-se pesquisa como a operação que permite encontrar ou concluir que não existe, um dado elemento num dado conjunto. A pesquisa de um elemento pode ser feita num conjunto ordenado ou não. Quando o
Leia maisInstituto Superior de Engenharia do Porto Programação (SEE)
Instituto Superior de Engenharia do Porto Programação (SEE) Ficha nº 2 - Ciclos 1. Elabore um programa que leia um número e determine a soma e a média dos algarismos que o compõem. Private Sub cmdcalc_click()
Leia maisUnidade VI. Técnicas de Teste de Software Teste Estrutural. Profa. Dra. Sandra Fabbri
Unidade VI Técnicas de Teste de Software Profa. Dra. Sandra Fabbri Os requisitos de teste são extraídos de uma implementação em particular Teste dos detalhes procedimentais A maioria dos critérios dessa
Leia maisPesquisa: operação elementar
Pesquisa: operação elementar uma das operações mais usadas em programação pesquisas em: vectores, matrizes, tabelas de registos, ficheiros, tipos de dados estruturados (hierarquicos),... necessidade de
Leia maisPara instalar o Visual Basic 2010 Express.
Para instalar o Visual Basic 2010 Express http://www.microsoft.com/express/downloads/ O Visual Basic (VB) é uma linguagem de Programação, pelo que inclui: 1. Estruturas de dados 2. Variáveis 3. Gramática
Leia maisObjectivos. Introdução à programação Macros em Microsoft Excel Introdução ao Visual Basic para Aplicações (VBA)
Objectivos Introdução à programação Macros em Microsoft Excel Introdução ao Visual Basic para Aplicações (VBA) Vantagens da programação Eficiência em operações repetitivas Melhor clarividência na decomposição
Leia maisComputação e Programação
Computação e Programação MEMec, LEAN - 1º Semestre 2015-2016 Aula Teorica 18 Algoritmos de ordenação Função sort D.E.M. Área Científica de Controlo Automação e Informática Industrial Wrap Up da última
Leia maisDESENVOLVIMENTO DE SOFTWARE
DESENVOLVIMENTO DE SOFTWARE CAMPUS SANTO ANDRÉ CELSO CANDIDO SEMESTRE 2014 1 OBJETIVOS DA AULA Estrutura de Controle de Decisão Simples Estrutura de Controle de Decisão Estendida Estrutura de Controle
Leia maisMÉTODOS DE PESQUISA DE DADOS EM MEMÓRIA PRIMÁRIA. Material da Prof. Ana Eliza
MÉTODOS DE PESQUISA DE DADOS EM MEMÓRIA PRIMÁRIA Material da Prof. Ana Eliza Métodos de Pesquisa em Memória Primária Pesquisa Seqüencial Bases ordenadas e não-ordenadas Pesquisa Seqüencial Melhorada Bases
Leia maisAlgoritmos e Estruturas de Dados I1 Prof. Eduardo 1
Algoritmos e Estruturas de Dados I1 Prof. Eduardo 1 ORDENAÇÃO E BUSCA Ordenação: Bublesort, seleção direta e inserção direta. Busca: linear e binária 1 - ORDENAÇÃO (CLASSIFICAÇÃO) DE DADOS Em diversas
Leia maisIntrodução à Computação
Introdução à Computação Conteúdo Ciclo For... Next Apresentação da sintaxe e de exemplos deste ciclo. Validação de entrada de dados Apresentação de dois algoritmos de validação de entrada de dados através
Leia maisPascal. -Cabeçalho do programa. - label - const - type - var - procedure - function. - integer - real - byte - boolean - char - string
Pascal -Cabeçalho do programa Áreas do programa -Área de declarações -Corpo do programa - label - const - type - var - procedure - function - integer - real - byte - boolean - char - string Program
Leia maisAlgoritmia e Programação
Algoritmia e Programação Manipulação de Texto (Strings) Conteúdo Conceito e aplicação O que são e para que servem as strings. Rotinas de manipulação de strings incluídas na biblioteca do Visual Basic.
Leia maisVisual Basic. VI - Arrays. CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares
Visual Basic VI - Arrays CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares Sumário 1) Arrays no Visual Basic arrays unidimensionais (vectores); arrays de controlos; arrays bidimensionais
Leia maisBusca. Prof. Alneu de Andrade Lopes. ICMC - USP - São Carlos
Busca Prof. Alneu de Andrade Lopes ICMC - USP - São Carlos Algoritmo de Procura Algoritmo de Procura O problema de procurar, pesquisar alguma informação numa tabela ou num catálogo é muito comum Exemplo:
Leia maisAlgoritmos de ordenação. e de procura
Algoritmos de ordenação Ordenação e de procura Ordenação por selecção Ordenação por inserção linear Ordenação rápida A função sort Exemplos: Ordenar vectores de estruturas Ordenar strings Ordenar índices
Leia maisResolução De Problemas Em Informática. Docente: Ana Paula Afonso Resolução de Problemas. 1. Analisar o problema
ALGORITMIA Resolução De Problemas Em Informática Docente: Ana Paula Afonso 2000-2001 Resolução de Problemas 1. Analisar o problema Conhecer o bem o problema Descrever o problema: subdividir, detalhar 2.
Leia maisIntrodução à Computação
Introdução à Computação Conteúdo Conceito e aplicação O que são e para que servem as estruturas de repetição. Ciclo Do... Loop Apresentação das diversas variantes deste ciclo. Negação de expressões lógicas.
Leia maisArquivos Sequenciais. Estruturas de Dados II Vanessa Braganholo
Arquivos Sequenciais Estruturas de Dados II Vanessa Braganholo Arquivos Sequenciais } Pq arquivos sequenciais? Relembrando } Relembrando: uma tabela ou arquivo é um conjunto de registros que possuem a
Leia maisUm algoritmo deve conter passos não ambíguos, executáveis e que sejam terminados quando seguidos.
Programação Um programa é uma sequência de instruções de uma linguagem de programação (VB no nosso caso). Cada instrução representa uma qualquer acção que nós pretendemos ver executada. Programar consiste
Leia maisAula 3 Listas Lineares Sequenciais Ordenadas. prof Leticia Winkler
Aula 3 Listas Lineares Sequenciais Ordenadas prof Leticia Winkler 1 Listas Lineares Sequenciais Ordenadas Elementos da lista estão dispostos num vetor (contíguos na memória) e ordenado de acordo com alguma
Leia maisPáginas seleccionadas
Páginas seleccionadas [ ] Após o estudo aprofundado das facilidades da folha de cálculo Excel, impõe-se que nos debrucemos sobre a linguagem de programação Visual Basic for Applications, embutida naquela
Leia maisAnálise e Desenvolvimento de Algoritmos (2006/2007)
Análise e Desenvolvimento de Algoritmos (2006/2007) Alguns desenvolvimentos em série de Taylor: e x = 1 + x + x2 2! + x3 3! + + xn n! +, x IR sin(x) = x x3 3! + x5 5! x7 7! +, x IR cos(x) = 1 x2 2! + x4
Leia maisEstruturas de Decisão Embutidas. APROG (Civil) Aula 7
Estruturas de Decisão Embutidas APROG () Aula 7 Encadeadas Exemplo de Problema: Pretende-se elaborar um programa que determine qual o maior de três números contidos nas células de C3 a E3. Solução Há duas
Leia maisInformática II Cap. 4-2
Cap. 4-2 1 Estruturas de Controlo O VBA tem diversas estruturas de controlo que podemos utilizar para controlar o fluxo de execução dos programas (procedimento ou conjunto de procedimentos que participam
Leia maisInf. II Revisão s/ Matrizes
Inf. II Revisão s/ Matrizes 1???? Sub AAA() Dim i As Integer Dim num As Integer Dim BBB As Single Do num = Val(InputBox("Introduza um número")) Loop Until (num >=0 and num
Leia maisAlgoritmos de Busca em Vetores
Algoritmos de Busca em Vetores INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 busca em vetores tópicos busca linear (sequencial) busca binária referência Capítulo 17 do livro
Leia maisProgramação II. Busca em Vetor (search) Bruno Feijó Dept. de Informática, PUC-Rio
Programação II Busca em Vetor (search) Bruno Feijó Dept. de Informática, PUC-Rio Busca em Vetor Problema: Entrada: vetor v com n elementos elemento d a procurar Saída m se o elemento procurado está em
Leia maisPesquisa e Ordenação. SCE121- Introdução a Programação. ICMC - USP - São Carlos 2009
Pesquisa e Ordenação SCE121- Introdução a Programação ICMC - USP - São Carlos 2009 Algoritmo de Procura Algoritmo de Procura O problema de procurar, pesquisar alguma informação numa tabela ou num catálogo
Leia maisPesquisa. Pesquisa. Pesquisa. O problema de procurar(pesquisar) alguma informação numa tabela ou num catálogo é muito comum Exemplo:
Pesquisa Pesquisa em Vetor SSC300- Linguagens de Programação e Aplicações O problema de procurar(pesquisar) alguma informação numa tabela ou num catálogo é muito comum Exemplo: procurar o telefone de uma
Leia mais6. Pesquisa e Ordenação
6. Pesquisa e Ordenação Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 6. Pesquisa e Ordenação Estruturas de Dados 1 / 30 Pesquisa de Informação A pesquisa eficiente de informação
Leia maisVariáveis Tipos de Dados
Variáveis Tipos de Dados APROG () Aula 2 1 Conteúdo Conceito de Variável Declaração de variáveis Tipos de Dados Operação de Atribuição Uso de Constantes 2 2 Variáveis Uma variável é uma localização de
Leia maisPossível resolução (Arquitectura VBA Exercícios por resolver)
Possível resolução (Arquitectura VBA Exercícios por resolver) 1) Private Sub CommandButton1_Click() Dim valor_actual As Integer valor_actual = CommandButton1.Caption If valor_actual < 100 Then valor_actual
Leia maisExercícios Data Modeling
Exercícios Data Modeling I Algoritmos 1. Construir um algoritmo, em pseudo-código, para calcular o mínimo múltiplo comum entre 2 inteiros X e Y 2. Construir um algoritmo, em pseudo-código, para determinar
Leia maisPesquisa e Ordenação
Pesquisa e Ordenação SC121 - Introdução à Programação ICMC - USP - São Carlos Maio de 2009 Algoritmo de Procura Algoritmo de Procura O problema de procurar, pesquisar alguma informação numa tabela ou num
Leia maisProcedimento. Função. Selecção Condicional - a instrução if-then-else. expressão if lógica then instrução else instrução
Métodos de Programação I 2. 20 2.2.8 ESTRUTURAS DE CONTROLO Estruturas de controlo são instruções especiais em Pascal que permitem controlar o fluxo de sequência de instruções, alterando a ordem sequencial
Leia maisOrdenação e Pesquisa
Ordenação e Pesquisa Luís Lopes DCC-FCUP Estruturas de Dados Pesquisa de Informação A pesquisa eficiente de informação é extremamente relevante, seja: num catálogo indexado por uma relação de ordem, e.g.
Leia maisMÉTODOS DE ORDENAÇÃO DE DADOS EM MEMÓRIA PRIMÁRIA. Material da Prof. Ana Eliza
MÉTODOS DE ORDENAÇÃO DE DADOS EM MEMÓRIA PRIMÁRIA Material da Prof. Ana Eliza Métodos de Ordenação em Memória Primária Métodos Elementares Classificação por Inserção Método da Inserção Direta Classificação
Leia maisEstruturas de Controlo Repetitivo. APROG (Civil) Aula 8
Estruturas de Controlo Repetitivo APROG () Aula 8 Estruturas de Controlo Condicional As linguagens de programação, como o VBA, têm estruturas que permitem repetir blocos de instruções. Uma dessas estruturas
Leia maisESTRUTURA DE DADOS E ALGORITMOS. Árvores Binárias de Busca. Cristina Boeres
ESTRUTURA DE DADOS E ALGORITMOS Árvores Binárias de Busca Cristina Boeres Árvore Binária de Busca 30! construída de tal forma que, para cada nó: nós com chaves menores estão na sub-árvore esquerda nós
Leia maisCapítulo V : Um Tipo Estruturado de Dados: o array
Capítulo V : A Linguagem Pascal Um Tipo Estruturado de Dados: o array 1 _ Capítulo V : Um Tipo Estruturado de Dados: o array Ex1: Vector, Variável com um índice, Tabela unidimensional. var x : array [0..7]
Leia maisSintaxe do Pascal Simplificado Estendido de 12 novas construções em Notação EBNF (BNF estendida)
Sintaxe do Pascal Simplificado Estendido de 12 novas construções em Notação EBNF (BNF estendida) Não-terminais são nomes mnemônicos colocados entre parênteses angulares. Vocabulário terminal formado por
Leia maisInstituto Superior de Línguas e Administração GAIA Concurso: Oscares da Academia
Instituto Superior de Línguas e Administração GAIA Concurso: Oscares da Academia Nome: Nuno José Rodrigues (252) Licenciatura Sistemas de Informação e Multimédia Estrutura de Dados e Algoritmia Fevereiro
Leia maisORDENAÇÃO E BUSCA 1. MÉTODOS DE ORDENAÇÃO
ORDENAÇÃO E BUSCA Em computação, freqüentemente, armazenamos dados que, mais tarde, precisam ser recuperados. Como veremos, a eficiência na busca de informações depende, essencialmente, da ordem em que
Leia maisMC102 - Algoritmos e programação de computadores. Aula 16: Busca e Ordenação em vetores
MC102 - Algoritmos e programação de computadores Aula 16: Busca e Ordenação em vetores Busca Dada uma coleção de n elementos, pretende-se saber se um determinado elemento valor está presente nessa coleção.
Leia maisGustavo G. Parma. Objetivos: O aluno deverá ser capaz de compreender os conceitos básicos de VHDL.
Introdução à VHDL Gustavo G. Parma Assunto: Introdução à VHDL. Objetivos: O aluno deverá ser capaz de compreender os conceitos básicos de VHDL. 1 Introdução Teórica VHDL, VHSIC (Very High Speed Integrated
Leia maisCapítulo V : A Linguagem Pascal Um Tipo Estruturado de Dados: o array 18. Para limite de n até 2 (* passagens de 1 até (n-1) *)
Capítulo V : A Linguagem Pascal Um Tipo Estruturado de Dados: o array 18 _ Métodos de Ordenamentos: Borbulhamento (BubbleSort) Estratégia: Os elementos de um vector a[1..n] estão dispostos por ordem não
Leia maisTeoria da Computação e Algoritmos. Introdução à Linguagem Pascal. ALGORITMO <Nome do algoritmo>; <definições>; INÍCIO <Comandos>; FIM.
Teoria da Computação e Algoritmos Introdução à Linguagem Pascal 1 Estrutura de um programa INÍCIO FIM. PROGRAM END.
Leia maisInformática II Ficha 4_resolução
Ficha 4_resolução 1 Objectivo: Pretende-se um programa que permita gerir as refeições de uma cantina na sua vertente ementa e reservas de refeições. A cantina funciona de 2.ª a 6.ª Feira, servindo almoços
Leia maisVariáveis Tipos de Dados. APROG (Civil) Aula 2
Variáveis Tipos de Dados APROG () Aula 2 Conteúdo Conceito de Variável Declaração de variáveis Tipos de Dados Operação de Atribuição Uso de Constantes 2 Variáveis Uma variável é uma localização de memória
Leia maisOrdenação de Vectores
4. Vectores: Algoritmos de Ordenação João Pascoal Faria (versão original) Ana Paula Rocha (versão 2004/2005) Luís Paulo Reis (versão 2005/2006) FEUP - MIEEC Prog 2-2006/2007 Ordenação de Vectores Problema
Leia maisUNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO
UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO SCC-602 Algoritmos e Estruturas de Dados I - EC Profa. Graça Nunes 2º. Semestre de 2010 Prova 1(Gabarito) 16/09/2010 Nome: Nro
Leia maisArrays. IPC2 1999/2000 F. Nunes Ferreira. Acetatos baseados no livro C: How to Program (second edition) H. M. Deitel P. J. Deitel Prentice Hall, 1994
Arrays IPC2 1999/2000 F. Nunes Ferreira Acetatos baseados no livro C: How to Program (second edition) H. M. Deitel P. J. Deitel Prentice Hall, 1994 Arrays Introdução 2 Array é uma estrutura de dados, todos
Leia maisMétodos de Ordenamento e
Capítulo 3 Métodos de Ordenamento e Recorrência 3.1 Métodos de Ordenamento Uma das tarefas elementares na maioria dos programas computacionais é a de pesquisar um dado elemento num agregado de informação.
Leia maisBUSCA EM ARRAYS. Prof. André Backes. Ato de procurar por um elemento em um conjunto de dados
BUSCA EM ARRAYS Prof. André Backes Definição 2 Ato de procurar por um elemento em um conjunto de dados Recuperação de dados armazenados em um repositório ou base de dados A operação de busca visa responder
Leia maisAnalista de Sistemas S. J. Rio Preto SP 2009
INTRODUÇÃO Algumas tarefas de programação são tão comuns, que, com o passar dos anos, foram desenvolvidos algoritmos altamente eficientes e padronizados para se encarregar dessas tarefas. Ordenação é uma
Leia maisINFORMÁTICA DE GESTÃO
Enunciado: Caderno 4, Ficha 2 Offset Exercício extra Escreva uma macro que troca o conteúdo da célula activa com o valor da célula à sua direita. Exº: Antes de correr a macro: Resolução: Instrução para
Leia maisBusca em Arranjos. Busca em arranjos. Busca em arranjos. Programação de Computadores. Busca em Arranjos
Busca em Arranjos Programação de Computadores Busca em Arranjos Como sabemos, arranjos são uma maneira de se armazenar muita informação em série Esta informação, em situações práticas, é usualmente dividida
Leia maisAlgoritmos de Busca. Profº Carlos Alberto T. Batista
Algoritmos de Busca Profº Carlos Alberto T. Batista E-mail: carlos.batista@facape.br carlos36_batista@yahoo.com.br Por que estudar busca de dados? Sistemas trabalham, frequentemente, com a busca de números,
Leia maisPROGRAMAÇÃO E SISTEMAS DE INFORMAÇÃO 11ºANO
PROGRAMAÇÃO E SISTEMAS DE INFORMAÇÃO 11ºANO Módulo 8 - Int. ao Visual Basic 1. O Visual Basic É uma linguagem de programação que utiliza objectos programáveis como interface com o utilizador. Foi criada
Leia maisIntrodução ao Fortran 90-3
Introdução ao Fortran 90-3 Departamento de Física UFPel Controles de Fluxo de Execução Definição Estruturas (ou blocos) de programação que permitem controlar o fluxo de execução de um programa, além da
Leia maisAnálise Semântica e Tratamento de Erros Dependentes de Contexto
Análise Semântica e Tratamento de Erros Dependentes de Contexto O componente Semântico de uma LP Tarefas da Análise Semântica Implementação da Tabelas de Símbolos Ações Semânticas em Compiladores Dirigidos
Leia mais1.2 OPERAÇÕES BÁSICAS EM ALGORITMOS E PROGRAMAS 18
ÍNDICE MÓDULO 1 INTRODUÇÃO À ALGORITMIA 11 1.1 PROGRAMAS E ALGORITMOS 12 Fases da programação 12 Algoritmos e algoritmia 13 Algoritmos em linguagem informal, pseudocódigo e fluxogramas 14 Símbolos utilizados
Leia mais4. Constantes. Constantes pré-definidas
4. Constantes Constantes pré-definidas O PHP possui algumas constantes pré-definidas, indicando a versão do PHP, o Sistema Operacional do servidor, o arquivo em execução, e diversas outras informações.
Leia maisDisciplina de Estrutura de Dados. Algorítmos de Classificação; Métodos de Pesquisa; Arquivos.
Disciplina de Estrutura de Dados Algorítmos de Classificação; Métodos de Pesquisa; Arquivos. Sumário Algorítmos de Classificação; Métodos de Pesquisa; Arquivos. Algorítmos de Classificação Consiste na
Leia maisManipulação de Texto. APROG (Civil) Aula 16
Manipulação de Texto APROG () Aula 16 Strings O que são strings? Uma string ( cadeia de caracteres ) é uma entidade que representa uma sequência de caracteres (letras, algarismos e caracteres especiais).
Leia maisPesquisa sequencial e pesquisa binária
Pesquisa sequencial e pesquisa binária Armando Matos Departamento de Ciência de Computadores Universidade de Porto 2008 2 problemas importantes... Pesquisa: Procurar um valor numa lista ou, por exemplo,
Leia maisEstrutura de Dados: Lista Linear. Parte I Introdução e Listas Sequenciais Estáticas
Estrutura de Dados: Lista Linear Parte I Introdução e Listas Sequenciais Estáticas Estrutura de dados: Lista Linear Def. Uma Lista Linear é uma coleção ordenada de componentes de um mesmo tipo. Ela é ou
Leia maisVariáveis indexadas Vectores e Matrizes. APROG (Civil) Aula 12
Vectores e Matrizes APROG () Aula 12 Conteúdo Conceito de Variáveis Indexadas Vectores Processamento de vectores 2 O que são variáveis indexadas? São variáveis múltiplas Ao contrário das variáveis simples,
Leia maisMétodo de ordenação - objetivos:
Método de ordenação - objetivos: Corresponde ao processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. Facilitar a recuperação posterior de itens do conjunto ordenado. São
Leia maisVisual Basic. V - Repetição. CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares
Visual Basic V - Repetição CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares Sumário 1) Estruturas de repetição (ciclo); 2) Elementos de uma estrutura de repetição; 3) Processar
Leia maisEstrutura de Dados: Lista Linear. Parte I Introdução e Listas Sequenciais Estáticas
Estrutura de Dados: Lista Linear Parte I Introdução e Listas Sequenciais Estáticas Estrutura de dados: Lista Linear Def. Uma Lista Linear é uma coleção ordenada de componentes de um mesmo tipo. Ela é ou
Leia maisExame de Programação Imperativa
Exame de Programação Imperativa Exercício 1. Rodar uma letra Escreva uma definição da função char rodar_letra(char ch); para efetuar uma rotação por uma posição de um carater representado uma letra: A
Leia maisProgramação imperativa
Capítulo 8 Programação imperativa 8.1 Exercícios de revisão 1. Distinga entre programação imperativa e programação funcional. 2. Explique a necessidade da introdução do operador de atribuição. 3. Diga
Leia maisInformática Parte 17 Prof. Márcio Hunecke
Escriturário Informática Parte 17 Prof. Márcio Hunecke Informática BUSCA SEQUENCIAL E BUSCA BINÁRIA SOBRE ARRAYS Busca sequencial em vetores não ordenados O termo busca sequencial (ou busca linear) expressa
Leia maistipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Métodos de Programação I Departamento de Matemática, FCTUC 38 type var tipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Leia maisAlgoritmos e Estruturas de Dados 2005/2006. Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema
Vectores: Algoritmos de Pesquisa Algoritmos e Estruturas de Dados 2005/2006 Introdução Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema noção de algoritmo muito
Leia maisProva 1 PMR3201 Computação para Automação 1o. semestre 2016 Prof. Thiago de Castro Martins
Prova 1 PMR3201 Computação para Automação 1o. semestre 2016 Prof. Thiago de Castro Martins 1. (25 pontos) A listagem a seguir mostra o código de uma função que converte uma cadeia de caracteres com a representação
Leia maisAPROG Civil. Estruturas de Decisão. Angelo Martins Dep. Eng. Informática - ISEP. Aula 2. ISEP DEI, Angelo Martins 2006 ISEP-DEI, António Silva, 2007
Angelo Martins Dep. Eng. Informática - ISEP Aula 2 1 Conteúdo Estruturas de decisão - conceito e aplicação Estrutura If... Then Apresentação das diversas variantes desta estrutura. Expressões lógicas complexas.
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Métodos de busca - seqüêncial - binária Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde Estamos Ementa Revisão: Estrutura de dados;crescimento
Leia maisVisual Basic. IV - Decisões. CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares
Visual Basic IV - Decisões CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares Sumário 1) Operadores Relacionais e Lógicos; 2) Blocos If; 3) Blocos Select Case. @2009 - João Manuel
Leia maisV - Repetição. CFAC Concepção e Fabrico Assistidos por Computador. 2) Elementos de uma estrutura de repetição;
Visual Basic V - Repetição CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares Sumário 1) Estruturas de repetição (ciclo); 2) Elementos de uma estrutura de repetição; 3) Processar
Leia maisCÓDIGO FONTE CALCULADOR DE 04 OPERAÇÕES
CÓDIGO FONTE CALCULADOR DE 04 OPERAÇÕES INTERFACE PRONTA O código fonte deverá ser digitado na área de código do VB.NET 2008. Exibir a área de digitação do Código Fonte. Informações para a digitação do
Leia maistermo Para resolver o problema, basta construir um Módulo (procedimento) para cada uma das definições: factor termo enquanto '+' ou '-'
Capítulo VII : A Recorrência 17 _ Para resolver o problema, basta construir um Módulo (procedimento) para cada uma das definições: expressão termo termo enquanto '+' ou '-' termo escrever operador factor
Leia maisLinguagem Pascal. Prof. Sérgio Rodrigues. É a descrição, de forma lógica, dos passos a serem executados no cumprimento de determinada tarefa;
Linguagem Pascal Prof. Sérgio Rodrigues Introdução Algoritmo É a descrição, de forma lógica, dos passos a serem executados no cumprimento de determinada tarefa; Programa é a formalização de um algoritmo
Leia maisEstruturas de Dados Algoritmos de Ordenação
Estruturas de Dados Prof. Eduardo Alchieri (introdução) Considere uma sequência arbitrária S = {s1, s2, s3,...sn} composta por n 0 elementos retirados do conjunto universo U O objetivo da ordenação é arrumar
Leia maisResolução de exercícios da ficha de trabalho nº. 8 de VBA
Resolução de exercícios da ficha de trabalho nº. 8 de VBA Option Explicit 'Exercicio 1 Sub hipotenusa() Dim cat1 As Single Dim cat2 As Single Dim hip As Single cat1 = val(inputbox("escreva o valor do cateto
Leia maisSumário. Ciência da Computação. Prof. Dr. Leandro Alves Neves. Aula 10. Algoritmos e Programação. Enquanto (Teste no início) Repeat (Teste no final)
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Aula 10 1 Sumário Estruturas de Controle de Fluxo q Repetição Enquanto (Teste no início) Repeat (Teste no final)
Leia maisLinguagens de Programação
Linguagens de Programação Paradigma Imperativo Matheus Hafner Tiago Xavier CET 087 - Conceitos de Linguagens de Programação (CLP) 10 de novembro de 2011 Sumário 1 Introdução 2 Paradigma imperativo Modelo
Leia maisCFAC: Visual Basic: IV - Decisões
Visual Basic IV - Decisões CFAC Concepção e Fabrico Assistidos por Computador João Manuel R. S. Tavares Sumário 1) Operadores Relacionais e Lógicos; 2) Blocos If; 3) Blocos Select Case. @2009 - João Manuel
Leia maisCapítulo 5: Algoritmos
Capítulo 5: Algoritmos Ciência da computação: Uma visão abrangente 11a Edition Autor: J. Glenn Brookshear Copyright 2012 Pearson Education, Inc. Capítulo 5: algoritmos 5.1 O conceito de um algoritmo 5.2
Leia maisMÉTODOS DE CLASSIFICAÇÃO EM MEMÓRIA PRIMÁRIA. George Gomes Cabral
MÉTODOS DE CLASSIFICAÇÃO EM MEMÓRIA PRIMÁRIA George Gomes Cabral MÉTODOS DE CLASSIFICAÇÃO EM MEMÓRIA PRIMÁRIA Métodos Elementares Classificação por Trocas Método da Bolha Bubblesort Método de Partição
Leia maisClassificação e Pesquisa
Classificação e Pesquisa Pesquisa de Dados - Seqüencial - Binária Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde Estamos Ementa Pesquisa de Dados Seqüencial Binária
Leia maisExcel 2016 com VBA. Aula 5. Prof. Guilherme Nonino Rosa
Excel 2016 com VBA Aula 5 Prof. Guilherme Nonino Rosa Apresentação: Prof. Guilherme Nonino Rosa - Graduado em Ciências da Computação pela Unifran Universidade de Franca no ano de 2000. - Pós-Graduado em
Leia mais