ALGORITMOS + PASCAL. Métodos de Pesquisa
|
|
- Cármen Salazar Canejo
- 7 Há anos
- Visualizações:
Transcrição
1 Métodos de Pesquisa A utilização de matrizes poderá gerar grandes tabelas onde ficará difícil localizar um determinado elemento de forma rápida. Para solucionar este tipo de problema você terá que efetuar o que chamamos de pesquisas em matrizes através do uso de programação. Iremos apresentar dois métodos de pesquisa, Pesquisa seqüencial e pesquisa binária. Pesquisa Seqüencial Este método consiste em efetuar a busca da informação desejada a partir do primeiro elemento sequencialmente até o último. Localizando a informação no caminho, esta é apresentada. Este método de pesquisa é lento, porém eficiente nos casos em que uma matriz encontra-se com seus elementos desordenados. Exemplo: Criar um programa para ler o nome de 10 pessoas, ao final da leitura elabore uma rotina para efetuar uma pesquisa seqüencial no vetor. Em algoritmos ALGORITMO pesquisa_sequencial; nome:conjunto[1..10] DE TEXTO i:inteiro pesq,resp:texto acha:boleano ESCREVA Pesquisa sequencial de nomes PARA I DE 1 ATE 3 FACA ESCREVA Informe o,i, Nome...: ;LEIA nome[i] Resp SIM ENQUANTO (resp = SIM ) OU (resp = sim ) FACA ESCREVA Informe o nome a ser pesquisa... ;LEIA pesq I 1 Acha false ENQUANTO (i<=3) E (acha = false) FACA SE (pesq = nome[i]) ENTAO acha true I i + 1 -SE SE (acha = true) ENTAO ESCREVA pesq, foi localizado na posição,i ESCREVA pesq, Não foi localizado -SE ESCREVA Deseja continuar: SIM/NÃO ;LEIA resp -ENQUANTO PROF. MARCIO FERREIRA DE JESUS 1
2 Em Pascal Program pesquisa_sequencial; uses wincrt; nome:array[1..10] of string; i:integer; pesq,resp:string; acha:boolean; Writeln('Pesquisa sequencial de nomes'); For I:=1 To 3 Do Write('Informe o ',i,' Nome...:');readln(nome[i]); resp:='sim'; While (resp = 'SIM') or (resp = 'sim') Do Write('Informe o nome a ser pesquisa...');readln(pesq); i:=1; acha:=false; While (i<=3) and (acha = false) Do If (pesq = nome[i]) Then acha := true i:= i + 1; If (acha = true) Then writeln(pesq, ' foi localizado na posição ',i) Writeln(pesq, ' Não foi localizado'); Write('Deseja continuar: SIM/NÃO)');readln(resp); end. Pesquisa Binária Este método de pesquisa é em média rápido que o primeiro método, porém exige que a matriz esteja previamente classificada, pois este método divide a lista em duas partes e procura saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão. Se estiver acima, por exemplo, toda a metade abaixo é desprezada. Em seguida se a informação não foi encontrada, é novamente dividida em duas partes, e pergunta se aquela informação está acima ou abaixo, e assim irá sendo executada até encontrar ou não a informação pesquisada. Pelo fato de dividir sempre em duas partes o volume de dados pesquisado é que o método recebe a denominação de pesquisa binária. Exemplo: Iremos agora refazer o programa acima, sendo neste momento com o método de pesquisa binária. PROF. MARCIO FERREIRA DE JESUS 2
3 Em Algoritmos ALGORITMO pesquisa_binaria; VAR nome:conjunto[1..3] DE TEXTO i,j:inteiro comeco,final,meio:inteiro pesq,resp,x:texto acha:booleano ESCREVA Pesquisa Bibária de nomes PARA I DE 1 ATE 3 FACA ESCREVA Digite o,i, Nome: ;LEIA nome[i] PARA I DE 1 ATE 2 FACA PARA j DE i+1 ATE 3 FACA SE (nome[i] > nome[j]) ENTAO X nome[i] nome[i] nome[j] nome[j] x -SE -PARA -PARA Resp SIM ENQUANTO (resp = SIM ) OU (resp = sim ) FACA ESCREVA Entre o nome a ser pesquisado: ;LEIA pesq Começo 1 final 3 acha false ENQUANTO (comeco <=final) E (acha =false) FACA Meio (comeco + final) div 2 SE (pesq = nome[meio]) ENTAO Acha true SE (pesq < nome[meio]) ENTAO final meio -1 Comeco meio + 1 -SE -SE -ENQUANTO SE (acha = true) ENTAO ESCREVA pesq, Foi localizado na posição,meio ESCREVA pesq, Não foi localizado -SE ESCREVA Deseja continuar (SIM/NÃO): ;LEIA resp -ENQUANTO Em Pascal PROF. MARCIO FERREIRA DE JESUS 3
4 Program pesquisa_binaria; uses wincrt; nome:array[1..3] of string; i,j:integer; comeco,final,meio:integer; pesq,resp,x:string; acha:boolean; Writeln('Pesquisa Bibária de nomes'); For I:=1 To 3 Do Write('Digite o ',i,' Nome:');readln(nome[i]); For I:=1 To 2 Do For j:=i+1 To 3 Do If (nome[i] > nome[j]) Then x:= nome[i]; nome[i]:= nome[j]; nome[j]:= x; resp:='sim'; While (resp = 'SIM') or (resp = 'sim') Do Write('Entre o nome a ser pesquisado: ');readln(pesq); comeco:=1; final :=3; acha :=false; While (comeco <=final) and (acha =false) Do meio:= (comeco + final) div 2; If (pesq = nome[meio]) Then acha:= true If (pesq < nome[meio]) Then final := meio -1 comeco:=meio + 1; If (acha = true) Then Writeln(pesq, ' Foi localizado na posição ',meio) Writeln(pesq, ' Não foi localizado'); Write('Deseja continuar (SIM/NÃO):');readln(resp); end. PROF. MARCIO FERREIRA DE JESUS 4
5 Exercícios 1 Desenvolva um programa em algoritmos/pascal para ler uma matriz A do tipo vetor e construir uma matriz B de mesma dimensão com os mesmo elementos de A acrescentados de mais 2. Colocar os elementos da matriz B em ordem crescente. Montar uma rotina de pesquisa binária, para pesquisar os elementos armazenados na matriz B. 2 Desenvolva um programa em algoritmos/pascal para ler trinta elementos de uma matriz A do tipo vetor. Construir uma matriz B de mesmo tipo, observando a seguinte lei de formação: todo elementos de B deverá ser o cubo do elemento de A correspondente. Montar uma rotina de pesquisa seqüencial, para pesuisar os elementos armazenados na matriz B. PROF. MARCIO FERREIRA DE JESUS 5
ALGORITMOS + PASCAL MATRIZES COM MAIS DE UMA DIMENSAO OU VETORES
ESTRUTURAS DE DADOS HOMOGÊNIAS MATRIZES COM MAIS DE UMA DIMENSAO OU VETORES Agora iremos aprender o uso de matrizes com duas dimensões, conhecidas também por matrizes bidimensionais ou arranjos (arrays).
Leia maisCAPÍTULO 6. Estruturas de Dados Homogêneas I Matrizes de uma Dimensão ou Vetores
Algoritmos Lógica para Desenvolvimento de Programação de Computadores C6 / P 1 CAPÍTULO 6 Estruturas de Dados Homogêneas I Durante os pontos estudados nos capítulos 4 e 5, percebemos que o poder de programação
Leia maisALGORITMOS + PASCAL MODULO 4
MODULO 4 7. ESTRTUTURAS DE DADOS HOMEGENIAS...2 7.1 MATRIZES DE UMA DIMENSÃO OU VETORES...2 7.2 MATRIZ DE UMA DIMENSÃO OU VETORES...2 7.2.1 CRIANDO A MATRIZ NA ÁREA DE IÁVEIS...2 7.3 ESCRITA DE DADOS DE
Leia maisALGORITMOS + PASCAL. Estruturas de dados Heterogêneas
Estruturas de dados Heterogêneas Estrutura de Dados com o Uso de Tipo Registro Consiste em trabalhar com vários dados de tipos diferentes (os campos) em uma mesma estrutura. Por esta razão, este tipo de
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 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 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 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 maisPROF. MARCIO FERREIRA DE JESUS
Utilização de Sub-rotinas Uma sub-rotina é, na verdade, um programa, e sendo um programa poderá efetuar diversas operações computacionais (, processamento e saída). As sub-rotinas são utilizadas na divisão
Leia maisLISTA DE EXERCÍCIOS 15 ( Matrizes (7Cs))
LISTA DE EXERCÍCIOS 15 ( Matrizes (7Cs)) 1) Faça um programa que gere a seguinte matriz: 1 1 1 1 1 1 1 2 2 2 2 1 1 2 3 3 2 1 1 2 3 3 2 1 1 2 2 2 2 1 1 1 1 1 1 1 Com base no comando, complete o algoritmo
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisModularização. Prof. Antonio Almeida de Barros Junior
Modularização Prof. Antonio Almeida de Barros Junior 1 Modularização A modularização consiste em decompor um programa em uma série de subprogramas individuais; Trata-se de um método utilizado para facilitar
Leia maisESTRUTURA HOMOGÊNEA: VETORES/ARRAYS
Lógica de Programação Professora Lucélia ESTRUTURA HOMOGÊNEA: VETORES/ARRAYS Um vetor é um arranjo de elementos armazenados na Memória Principal, um após o outro, todos com o mesmo nome. A idéia é a mesma
Leia maisdouble x; x = enigmab1(100);
8h Universidade Federal do ABC Avaliação: Prova 02 Disciplina: Processamento da Informação Turmas: A4, A5 (8hs) Professor: Jesús P. Mena-Chalco Data: 05/05/2016 Nome: RA: Instruções para a prova (leia
Leia maisUNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática
Programação 1 Prof. Osório Aula 05 Pag.: 1 UNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática PROGRAMAÇÃO I AULA 05 Disciplina: Linguagem
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 maisLinguagem Computacional. Estruturas de Controle: Estruturas de Repetição. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves
Informática II Linguagem Computacional Estruturas de Controle: Estruturas de Repetição Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário q Estruturas de Controle de Fluxo Repetição Enquanto
Leia maisCiência da Computação. Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Tipos de Dados Variáveis Modelo esquemático Características e Regras para
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 2 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Tipos de Dados Variáveis Modelo esquemático Características e Regras
Leia maisLista 13. Program Pzim ; var dez : array [ ] of real; i:integer; Begin //lê 10 valores for i:= 1 to 10 do readln(dez[i]); //calcula
Lista 13 1) Desenvolva um programa em Pascal que receba do usuário um vetor de 10 posições, multiplique os valores em índice ímpar por 10 e divida os valores em índice par por 10. Depois apresente ao usuário
Leia maisAlgoritmia e Programação
Algoritmia e Programação 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
Leia maisRegistros, Vetores e Matrizes
Registros, Vetores e Matrizes Lista de Exercícios - 05 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior 1) Elabore um algoritmo que leia 10 números inteiros digitados pelo usuário
Leia maisDepartamento 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 maisCADERNO DE EXERCÍCIOS ALGORITMOS
J. EXERCÍCIOS SOBRE MODULARIZAÇÃO 77. Faça uma função que recebe um número inteiro por parâmetro e retorna verdadeiro se ele for par e falso se for ímpar. 78. Escreva um programa que leia o raio de um
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 maisb) Quantos bits são necessários para o registrador de instruções?
Prova de Conhecimentos Específicos a QUESTÃO: (, ponto) Formato de Instruções Considere um microprocessador hipotético de 2 bits com instruções de 2 bits compostas por dois campos: o primeiro byte contém
Leia maisUNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática
Programação 1 Prof. Osório Aula 03 Pag.: 1 UNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática PROGRAMAÇÃO I AULA 03 Disciplina: Linguagem
Leia maisSub-algoritmos (ou Funções)
Sub-algoritmos (ou Funções) Quando se deseja fazer um algoritmo cujo processo é composta por diversas etapas, costuma-se dividir o algoritmo em partes, cada uma realizando uma determinada função Cada uma
Leia maisComputação Eletrônica
Computação Eletrônica Expressões ovsj@cin.ufpe.br Observação: Material da Disciplina Computação Eletrônica CIN/UFPE. Expressões São sequências de operandos e operadores devidamente arrumadas; Obedecendo
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 maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisALGORITMOS E APLICAÇÕES. FATEC IPIRANGA ADS Noturno 1º semestre de 2012 Prof. Luiz Carlos de Jesus Junior
ALGORITMOS E APLICAÇÕES FATEC IPIRANGA ADS Noturno 1º semestre de 2012 Prof. Luiz Carlos de Jesus Junior Formato Básico do Pseudocódigo Tipos de dados O VisuAlg prevê quatro tipos de dados: inteiro, real,
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 maisPrática 10 - Funções
Programação de Computadores I UFOP DECOM June 9, 2016 Prática 10 - Funções Abstract Nesta aula prática você vai aprender a definir e usar funções em um programa. Contents 1 Funções 1 1.1 Definição e chamada
Leia maisRecursão. Definição. Características. Recursividade 31/08/2010
Recursão Introdução à Ciência da Computação II (009) Rosane Minghim Apoio na confecção: Rogério Eduardo Garcia Danilo Medeiros Eler Definição Um objeto é dito ser recursivo se ele é definido parcialmente
Leia maisQuestão 1 Analise o trecho do código abaixo, escrito na linguagem C#:
Programação para Games I Questão 1 Analise o trecho do código abaixo, escrito na linguagem C#: String[] vetor= { E, A, Z, D, W }; for(int i=4; i
Leia maisEstruturas de Controle de Fluxo
139 Estruturas de Controle de Fluxo algoritmo "exercício 15 laço de repetição repita a" var num, contador: inteiro inicio contador
Leia maisEstruturas de Controle de Fluxo Pseudocódigo/Exercício Construa o pseudocódigo de um algoritmo para obter o resultado da divisão de dois números
Pseudocódigo/Exercício Construa o pseudocódigo de um algoritmo para obter o resultado da divisão de dois números inteiros quaisquer. algoritmo exercício 8.0 var n1, n2: inteiro res: real inicio escreva
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 maisCapítulo 7 Matriz. Roteiro
Capítulo 7 Matriz Licenciatura em Computação Fundamentos de Lógica para Programação Prof. Nícolas Trigo nicolas.trigo@ifsertao-pe.edu.br http://professor.ifsertao-pe.edu.br/nicolas.trigo Roteiro Definição
Leia maisLinguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves
1 Algoritmos e Programação Liguagem Computacioal Estruturas de Cotrole: Estruturas de Decisão ou de Seleção Prof. Dr. Adriao Casia Prof. Dr. Leadro Alves Neves O que veremos: Estruturas de Cotrole de Fluxo
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 maisUNIVERSIDADE ESTADUAL PAULISTA. Apostila Pascal Ed. 2006. Prof. Dr. Galeno José de Sena DMA/FEG CAPÍTULO 8
unesp UNIVERSIDADE ESTADUAL PAULISTA Apostila Pascal Ed 2006 Prof Dr Galeno José de Sena DMA/FEG CAPÍTULO 8 ARQUIVOS DE DADOS EM PASCAL: ARQUIVOS SEQUENCIAIS - UMA INTRODUÇÃO 81 ARQUIVOS SEQUENCIAL E DIRETO
Leia maisIn I t n rto r d o u d ç u ão ã o à à Com o pu p t u a t ç a ão ã Linguagem Fortran! " 1
Introdução à Computação Linguagem Fortran! " 1 ESTRUTURA DE CONTROLE DECISÃO SE / CASO; 2 ESTRUTURA DE CONTROLE Operadores Relacionais Símbolo Significado Fortran = Igual - Equal to.eq. Diferente - Not
Leia maisINTRODUÇÃO AO AMBIENTE DE PROGRAMAÇÃO MATLAB
TURMA 1 AULA 5 INTRODUÇÃO AO AMBIENTE DE PROGRAMAÇÃO MATLAB MINICURSO PET-POTÊNCIA 2016.1 RÔMULLO RANDELL MINICURSO PET-POTÊNCIA 2016.1 INTRODUÇÃO AO AMBIENTE DE PROGRAMAÇÃO MATLAB RÔMULLO RANDELL Turma
Leia maisLinguagem de programação métodos/funções
Instituto Federal de Minas Gerais Campus Ponte Nova Linguagem de programação métodos/funções Professor: Saulo Henrique Cabral Silva MÉTODOS / MODULARIZANDO Modularizando... 2 Métodos Funções Sub-rotinas
Leia maisIFTO TÉCNICO EM INFORMÁTICA DESENVOLVIMENTO DE SISTEMAS AULA 01
IFTO TÉCNICO EM INFORMÁTICA DESENVOLVIMENTO DE SISTEMAS AULA 01 Prof. Manoel Campos da Silva Filho Tecnólogo em Processamento de Dados / Unitins Mestre em Engenharia Elétrica / UnB http://lab.ifto.edu.br/~mcampos
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 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 maisIntrodução ao SciLab. SciLab O que é? Onde obter o programa:
Introdução ao SciLab SciLab O que é? SciLab é uma plataforma interativa para computação numérica composta de uma rica coleção de algoritmos numéricos e de uma linguagem de programação associada. CN04 2010
Leia maisProcessamento Sequencial e Condicional
FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º Semestre Processamento Sequencial e Condicional Rafael Barbosa Neiva rafael@prodados.inf.br Processamento Sequencial Processamento sequencial
Leia maisESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO
ESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO Baseado nos slides de autoria de Rosely Sanches Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURAS CONDICIONAIS Estrutura Condicional Simples Estrutura
Leia maisExercícios. Resposta: a) var valor: real; i: integer. b)
Exercícios 1.Sabendo que a função frac retorna a parte fracionária de um número. Ex: frac(10.7) 0.7 Faça: a) Declare as iáveis do código abaixo. b) Escreva como seria a saída desse código na tela do computador.
Leia maisAlgoritmos Estrutura Condicional
Algoritmos Estrutura Condicional Aula 06 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisLÓGICA DE PROGRAMAÇÃO. Algoritmos Computacionais. Sérgio Carlos Portari Júnior
LÓGICA DE PROGRAMAÇÃO Algoritmos Computacionais Sérgio Carlos Portari Júnior portari.uemgfrutal@gmail.com Tópicos abordados Algoritmos Computacionais Estrutura de Dados Tipos Primitivos Constantes Variáveis
Leia maisAluno: No. 3ª. Avaliação 25 pontos
Universidade Federal de Minas Gerais - UFMG Data: 22/06/2005 Instituto de Ciências Exatas - ICEx Disciplina: Programação de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Monitor: João Felipe
Leia maisResumo 2 - Mapeamento Portugol-Pascal
Resumo 2 - Mapeamento - 1. Estrutura Básica Algoritmo nomedoalgoritmo Var Início Fim. Program nomedoalgoritmo Var Begin End.
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 maisProgramação Introdução
PROGRAMAÇÃO Programação Introdução Prof. Dr. Adriano Mauro Cansian 1 Introdução Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas,
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 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 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 maisalgoritmo "exercício vetor" var vet:vetor [1..12] de inteiro i:inteiro inicio para i de 1 ate 12 faca escreva ("Entre com vetor[",i,"]: ") leia
algoritmo "exercício vetor" var vet:vetor [1..12] de inteiro i:inteiro inicio para i de 1 ate 12 faca escreva ("Entre com vetor[",i,"]: ") leia (vet[i]) fimalgoritmo 209 algoritmo "exercício vetor" var
Leia maisINTRODUÇÃO AO JAVA SCRIPT
INTRODUÇÃO AO JAVA SCRIPT PROFESSORA: NAAN CARDOSO https://naancardoso.wordpress.com/ INTRODUÇÃO ojavascript é uma linguagem de script oos scripts são executados pelos browsers ojavascript é texto puro
Leia maisLinguagem Pascal. Prof. Jonatas Bastos Site:
Linguagem Pascal Prof. Jonatas Bastos Email: jonatasfbastos@gmail.com Site: http://jonatasfbastos.wordpress.com/ 1 Linguagem Pascal Foi desenvolvida pelo prof. Niklaus Wirth como uma linguagem simples
Leia maisALGORITMO. Professor: RODRIGO GOBBI TIPOS DE DADOS E INSTRUÇÕES PRIMITIVAS
ALGORITMO Professor: RODRIGO GOBBI As instruções são os comandos que identificarão a máquina qual deverá ser a ação executada; Os dados são números, medidas, valores relacionados ao problema em que se
Leia maisListas Lineares Duplamente Encadeada (LLDE)
Listas Lineares Duplamente Encadeada (LLDE) Nas listas com descritores vistas anteriormente a operação de remoção do último nó apresenta a necessidade de percorrer os nós seqüencialmente, a partir do primeiro
Leia maisVARIÁVEIS INDEXADAS VETORES E MATRIZES
VARIÁVEIS INDEXADAS VETORES E MATRIZES Auxiliadora Freire Slide 1 CONJUNTOS E VARIÁVEIS INDEXADAS Nome associado ao conjunto Cada elemento do conjunto é referenciado pelo índice Vetores unidimensional
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 maisProgramação de Redes de Computadores
1: Introdução 1 MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA CAMPUS SÃO JOSÉ SANTA CATARINA Programação de Redes de Computadores
Leia maisLógica Aula 3. Definição. Estrutura de decisão
Lógica Aula 3 Estrutura de decisão Definição Principais estrutura Desvio Condicional Simples Composto Encadeado Exercícios Definição Na vida tomamos decisões a todo o momento baseadas em uma situação existente.
Leia maisPseudocódigo Exercício 2
60 Pseudocódigo Exercício 2 Gere um pseudocódigo que aplique um desconto de 30% sobre o valor de um produto, recebido como entrada, e retorne o resultado da manipulação na saída padrão. algoritmo "exercício
Leia maisUNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO. Matrizes. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Matrizes Prof. Alex Camargo alexcamargoweb@gmail.com Definição Matriz é uma variável composta homogênea multidimensional. Conjunto de
Leia maisPROG. DE COMPUTADORES II SI Arquivos
1 PROG. DE COMPUTADORES II SI Arquivos Arquivos Permitem que gravemos nossas informações em dispositivos físicos Pendrive HD Estão organizados logicamente em registros Cada registro é similar a um campo
Leia maisO nome da variável é utilizado para identificação (para carga e posterior uso). Porém, são necessárias algumas regras para nomear essa variável:
Variáveis e Constantes Variáveis Os computadores processam dados que ficam em sua memória. Assim, o programa precisa de uma forma para acessar esta memória e, consequentemente, os dados. Para um programa
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 maisFundamentos de Programação 1
Fundamentos de Programação 1 Estrutura de Dados Homogêneas vetores e matrizes Slides 15 Complementar Prof. SIMÃO Jean Marcelo SIMÃO Exercício Elabore um algoritmo que recebe informações de 30 alunos, sendo
Leia maisLinguagem Pascal. Prof. Antonio Almeida de Barros Junior
Linguagem Pascal Prof. Antonio Almeida de Barros Junior 1 Linguagem Pascal Criada para ser uma ferramenta educacional (Década de 70); Prof. Niklaus Wirth (Universidade de Zurique); Blaise Pascal (Matemático
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 maisProgramação de Computadores I
Programação de Computadores I 2018.2 Problema 1: Bissexto Determinar se cada ano digitado é bissexto até encontrar um 0. Um ano é bissexto se é múltiplo de 400 ou é múltiplo de 4, exceto se for múltiplo
Leia maisTécnicas de Programação II
2009 Técnicas de Programação II [Type the author name] Professora Lucélia Oliveira UNIÃO EDUCACIONAL DE BRASÍLIA Professora Lucélia Oliveira Técnicas de Programação II http://www.uneb.com.br Sumário I
Leia maisp A modularização consiste num método utilizado para facilitar a construção de grandes programas;
Modularização 1 Modularização p A modularização consiste num método utilizado para facilitar a construção de grandes programas; p A idéia é dividir grandes programas em pequenas etapas, que são os módulos
Leia maisLinguagem de Programação Java Terceira aula. Prof. Rogério Albuquerque de Almeida
Linguagem de Programação Java Terceira aula Prof. Rogério Albuquerque de Almeida 1 Linguagem de Programação Estruturas de Repetição (Laços / Loops) Permitem a repetição da execução de partes específicas
Leia maisTreinamento Olimpíada Brasileira de Informática
Treinamento Olimpíada Brasileira de Informática Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 03 1/2 Estrutura Condicionais Linguagem de Programação C Bruno Otávio, George,
Leia maisDepartamento 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 Exercícios Variáveis compostas homogêneas Multidimensionais (matrizes e outras abstrações) Manipulação de Strings e caracteres
Leia maisRecursividade Exaustiva e Backtracking
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Recursividade Exaustiva e Tópicos Especiais em Programação Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisEstruturas de Repetição
Estruturas de Repetição Slides adaptados de Ana Luisa Tipos de estrutura de repetição For usada quando se sabe previamente a quan3dade de repe3ções; While repete enquanto a condição é verdadeira. Testa
Leia maisCiência da Computação
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Estruturas de Controle de Fluxo. Ou: Estruturas de Decisão. Decide qual
Leia maisAula IV Vetores e Matrizes
Aula IV Vetores e Matrizes Referência bibliográfica BENEDUZZI H, METZ J. Lógica e Linguagem de Programação Introdução ao Desenvolvimento de Software. Ed. Livro Técnico Introdução Até então nossas variáveis
Leia maisBAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores
BAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores 1- Faça um programa que preencha um vetor com seis elementos numéricos inteiros, calcule e mostre: a.
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 maisESTRUTURAS DE REPETIÇÃO
ESTRUTURAS DE REPETIÇÃO PROGRAMAÇÃO 1) Dar um nome ao programa 2) Declarar as variáveis 3) inicio 4) Escrever instruções sequenciais (algoritmo)* 5) fimalgoritmo * INDENTAÇÃO não é obrigatório, porém recomendável!
Leia maisAulas Anteriores. Detalhes da linguagem de programação
Aulas Anteriores Detalhes da linguagem de programação Elementos básicos (identificadores, constantes, símbolos gráficos) Estrutura básica de um programa (cabeçalho, parte declarativa, parte de execução)
Leia maissyntax highlighted by Code2HTML, v
1 program casas; 2 {Este programa deve: 3 1. pedir ao usuário para digitar 5 nomes; 4 2. imprimir nomes menores que Lavinia 5 } 6 uses crt; 7 8 var nome: array[1..5] of string; 9 i : integer; 10 begin
Leia maisfoi teoricamente impossível trabalhar essa semana.
foi teoricamente impossível trabalhar essa semana. tudo que eu precisava para realizar uma tarefa precisa de outra coisa que precisava de outra, em um loop infinito como um Möbius Strip. talvez você pudesse
Leia maisLinguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves
1 Algoritmos e Programação Linguagem Computacional Estruturas de Controle: Estruturas de Decisão ou de Seleção Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves O que veremos: Estruturas de Controle
Leia maisRecursão. Introdução à Ciência da Computação II(2009/2010) Rosane Minghim. Apoio na confecção: Rogério Eduardo Garcia Danilo Medeiros Eler
Recursão Introdução à Ciência da Computação II(2009/2010) Rosane Minghim Apoio na confecção: Rogério Eduardo Garcia Danilo Medeiros Eler Definição Um objeto é dito ser recursivo se ele é definido parcialmente
Leia maisLISTA 14 Gabarito. 1) Preparar um algoritmo para calcular a soma de 100 termos da seguinte série:
LISTA 14 Gabarito 1) Preparar um algoritmo para calcular a soma de 100 termos da seguinte série: 1 1/2 + 1/4-1/6 + 1/8-1/10 + 1/12 -... Program questao1; i,a: integer; s: real; s:= 1; for i:= 1 to 99 do
Leia maisLógica e Linguagem de Programação Aula 04 - Estruturas de Repetição Repetição com Teste no Final - Repita Até - GABARITO Professor: Danilo Giacobo
Lógica e Linguagem de Programação Aula 04 - Estruturas de Repetição Repetição com Teste no Final - Repita Até - GABARITO Professor: Danilo Giacobo Este guia irá lhe ajudar a entender o laço de repetição
Leia mais