Exercícios de Técnicas de Programação
|
|
- Ian da Rocha Castro
- 7 Há anos
- Visualizações:
Transcrição
1 Exercícios de Técnicas de Programação LISTAS LIGADAS 1. Pretende-se desenvolver uma aplicação capaz de armazenar a informação relativa a todos os sócios de um Clube de Futebol, utilizando para o efeito uma lista ligada simples. a) Comece por definir o tipo de nodo a usar na lista, uma estrutura que permita representar a informação referente a um único sócio, concretamente o nome, número e valor da quota a pagar. Considere que os nodos da lista devem estar ordenados pelo nome do sócio. b) Escreva uma função que lhe permita acrescentar um novo sócio. c) Escreva uma função que lhe permita listar a informação referente a todos os sócios. d) Escreva uma função que lhe permita remover um sócio, a partir do seu nome. e) Escreva uma função que lhe permita armazenar a lista num ficheiro designado por socios.bin. 2. O Dr. Sampaio, médico de clínica geral, foi destacado para se deslocar às Terças e Sextas Feiras à freguesia de Outeiro para aí atender a alguns pacientes. Até aqui o historial de cada paciente tem sido mantido, pelos vários médicos que se deslocam a Outeiro, em fichas de papel. No entanto esta solução tem levantado alguns problemas: é que o acesso à informação é lento, as fichas de papel tendem a deteriorar-se e alguns dos médicos têm uma letra ilegível. Por estes e outros motivos o Dr. Sampaio pediu à junta de freguesia para ver se seria possível instalar um computador com um programa de gestão de pacientes, de preferência nada de muito complicado, bastando que permita guardar o nome, a data de nascimento e o historial médico de cada paciente. Cabe-lhe a si implementar tal programa (não se esqueça, são necessárias as rotinas para inserir, remover, alterar, consultar, salvaguardar/aceder, listar,...). LISTAS DUPLAMENTE LIGADAS 3. Pretende-se implementar um programa para gerir a informação referente aos funcionários de uma Câmara Municipal, utilizando para tal uma lista duplamente ligada. A informação a reter para cada funcionário consiste no número do bilhete de identidade, nome e vencimento. Suponha que os funcionários se encontram ordenados pelo número do bilhete de identidade. 1
2 a) Comece por definir o tipo de nodo a usar na lista, contendo toda a informação necessária. b) Desenvolva uma função que lhe permita inserir um novo funcionário na lista. c) Desenvolva uma função que lhe permita pesquisar um funcionário pelo seu número de bilhete de identidade. d) Desenvolva uma função que lhe permita listar todos os funcionários existentes na lista. e) Desenvolva uma função que lhe permita gravar e ler para/do ficheiro. LISTAS CIRCULARES SIMPLES 4. A Comissão Nacional de Eleições pretende adquirir uma aplicação para gerir a informação de todos os eleitores existentes em Portugal. A informação a reter para cada eleitor consiste no número, nome, data de nascimento e residência. Pretende-se utilizar uma lista circular simples ordenada pelo número de eleitor. a) Comece por definir o tipo de nodo a usar na lista, contendo toda a informação necessária. b) Escreva uma função que lhe permita inserir um novo eleitor na lista. c) Escreva uma função que lhe permita remover um eleitor da lista. d) Escreva uma função que lhe permita listar todos os eleitores com idade superior ou igual a 50 anos. e) Escreva uma função que lhe permita armazenar a lista num ficheiro designado por eleitores.bin. STACK s 5. Pretende-se que desenvolva um programa que transforme uma expressão matemática em notação infixa para notação sufixa (notação Polaca). Para efectuar esta transformação deverá ter em atenção as seguintes regras: um operador é sempre empilhado; um operador no topo é desempilhado quando chega outro operador de menor ou igual prioridade; um parêntesis de abertura é sempre empilhado; um parêntesis de fecho faz desempilhar até ao parêntesis de abertura. Exemplos: 2 * ( ) * ( ) * ( 8 - ( 4-1 ) ) * * * + 2
3 QUEUE s 6. A oficina de automóveis A Ribeira utilizando as novas tecnologias pretende dar uma resposta cabal ao aumento crescente dos seus clientes. Assim, os clientes ao chegarem à oficina, dirigem-se à recepção, onde preenchem uma ficha, que para além de conter a informação pessoal, serve para determinar a ordem de atendimento. Pretende-se que implemente um programa com base numa queue estática que realize as seguintes operações: a) Escreva uma função que lhe permita inserir um novo cliente na fila. b) Escreva uma função que lhe permita atender um cliente. c) Escreva uma função que lhe permita gravar num ficheiro todos os clientes existentes em fila de espera. d) Escreva uma função que lhe permita ler do ficheiro criado na alínea anterior todos os clientes. 7. A secção de consultas sem marcação do Centro de Saúde de Bragança deparava-se com algumas dificuldades no atendimento dos pacientes, os quais tinham a tendência natural para "dar o golpe", acumulando-se às portas dos consultórios, dificultando o trabalho dos médicos, enfermeiros e paramédicos. O director do centro de saúde decidiu pôr ordem à situação, mandando implementar um sistema que garantisse o atendimento ordenado dos pacientes. A solução encontrada consistiu em instalar um leitor de código de barras no qual os pacientes, logo que chegam ao centro de saúde, passam o cartão de utente ficando imediatamente inseridos numa fila de espera informatizada, que trata de chamar cada um na sua vez. Cabe-lhe a si implementar a parte informática de tal sistema sabendo que através da leitura do cartão é possível saber o nome, data de nascimento, número de beneficiário e historial médico do paciente (não se esqueça, são necessárias as rotinas para inserir, remover, salvaguardar/aceder,...). TABELAS DE HASH 8. A Câmara Municipal de Bragança pretende manter um registo de todos os moradores guardando para cada um deles informação sobre a freguesia onde reside, morada e telefone. Cada morador é identificado pelo número do BI e é também guardado o seu nome e número de contribuinte. Implemente em C um programa que permita gerir esta informação (adicionar novo morador, remover morador, alterar e consultar informações). Após cada utilização devem ser gravadas as alterações para posterior entrada no sistema. NOTA: Use tabelas de hash com listas de colisões. 3
4 9. Crie mais duas funções no âmbito do problema do exercício anterior: uma função em C que determine o número de colisões para cada uma das posições na tabela; e uma outra que permita pesquisar determinada informação na tabela, tendo como parâmetro um campo da estrutura que não é chave. 10. Considere que se pretende alterar o programa anterior de forma a que: cada chave representa o n.º BI do chefe de família e portanto deve-lhe estar associada não apenas a informação do chefe mas de todo o agregado familiar considera-se um agregado familiar um conjunto de pessoas que partilham a mesma freguesia, morada e telefone. Altere o exercício anterior usando uma tabela de hash (com listas de colisões ) onde cada nodo tem pendurada uma lista do agregado familiar 11. Crie um programa de gestão para o problema dos exercícios anteriores usando uma tabela de hash com linear probing. 12. Hospital Distrital de Bragança mantém um registo de todos os pacientes que já atendeu. Assim quando alguém dá entrada pela primeira vez é criada uma ficha com o número do bilhete de identidade e nome do paciente, guarda-se também o número de contribuinte para emitir os recibos das taxas moderadoras. Sempre que o paciente dá novamente entrada no hospital é identificado pelo número do bilhete de identidade. NOTA: O historial médico é obtido através do sistema central do ministério da saúde. Pede-se que implemente um programa capaz de informatizar a gestão dos pacientes do Hospital Distrital de Bragança (não se esqueça, são necessárias as rotinas para inserir, remover, alterar, consultar, salvaguardar/aceder,...). ÁRVORES 13. Defina, em C, as estruturas necessárias para representar uma árvore binária de pesquisa, em que a chave é constituída por um número inteiro e a restante informação consiste nesse número escrito por extenso. Para essas estruturas, construa: a) uma função que, dado um apontador para a raiz de uma árvore binária de pesquisa, juntamente com a chave e a informação de um nodo a inserir, permita inserir esse nodo na árvore, retornando um apontador para a árvore resultado obtida; b) uma função que permita fazer a travessia de uma árvore binária de pesquisa em in-ordem, imprimindo desta forma os nodos por ordem crescente da chave; c) uma função de inserção de nodos numa árvore binária de pesquisa que receba um duplo apontador para a raiz da árvore, juntamente com a chave e a 4
5 informação de um nodo a inserir, e retorne um valor booleano que indique insucesso sempre que o nodo a inserir já exista na árvore. 14. Escreva uma função que conte o número de nodos de uma árvore binária. 15. Escreva uma função que conte o número de folhas de uma árvore binária. 16. Pretende-se converter um texto numa árvore binária de pesquisa contendo todas as palavras, mas sem repetições na árvore. Cada nodo deverá conter, além da palavra, o total de ocorrências da palavra no texto. Construa as funções necessárias a tal tarefa de forma modular, isto é, funções para inserir nodos na árvore, para tratar o texto e para visualizar a árvore no final. 17. Escreva uma função que permita espelhar uma árvore binária, isto é, para cada nodo troca os seus filhos esquerdo e direito. 18. Escreva uma função que permita construir uma árvore de execução a partir de uma expressão matemática parentisada, para depois a imprimir em notação polaca (sufixa ou pós-ordem). Por exemplo: Expressão matemática parentisada: ((((a + b) * c)-(d / f)) + g) Árvore de execução: + - g * / + c d f a b Notação polaca: a b + c * d f / - g Pretende-se gerir, usando estruturas dinâmicas, o sistema de acessos dos utilizadores a uma máquina Unix. Para isso, projectou-se usar uma árvore binária de pesquisa que guarde a informação relevante do utilizador (nome, login e password). Para cada utilizador, pretendem-se guardar ainda as datas e horas de acesso ao sistema. Implemente as seguintes funcionalidades: a) inserir utilizadores b) fazer o login de um utilizador, verificando a sua password c) eliminar um utilizador do sistema 5
6 21. A clínica privada SóComSaúde funciona no centro de Bragança e apenas admite sócios. Estes para darem entrada na clínica apresentam o cartão de sócio e só são atendidos após a recepcionista confirmar se as cotas estão pagas. Este sistema guarda o nome, a data de nascimento, o historial médico e a data até à qual as cotas estão pagas. Pede-se que implemente um programa que permita informatizar o sistema de gestão de pacientes da clínica SóComSaude (não se esqueça, são necessárias as rotinas para inserir, remover, alterar, consultar, salvaguardar/aceder, listar,...). GRAFOS 22. Defina, em C, as estruturas necessárias para representar o grafo da seguinte figura, usando listas de adjacências, sabendo que a informação a reter para cada vértice é o nome da cidade e o número de habitantes, e para cada ligação é a designação da estrada e a distância. 23. Construa funções que permitam, para o grafo definido no exercício anterior: a) visualizar de alguma forma o grafo b) adicionar vértices c) remover vértices d) adicionar ligações e) remover ligações 24. Construa uma função que permita determinar os sucessores de um dado vértice. 25. Construa uma função que permita determinar os antecessores de um dado vértice. 26. Construa uma função que permita verificar se há caminho entre dois vértices dados. 6
7 27. Construa uma função que permita determinar um caminho entre dois vértices dados. 28. Construa uma função que permita determinar todos os vértices alcançáveis a partir de um dado vértice. 29. Construa uma função que permita determinar todos os vértices que alcançam um dado vértice. 30. Construa uma função que permita determinar o fecho transitivo do grafo. 31. Construa uma função que permita determinar o menor caminho (com menor número de vértices) entre dois vértices dados. 32. Construa uma função que permita determinar o caminho de menor custo entre dois vértices dados. ALGORITMOS DE ORDENAÇÃO 33. Crie e inicialize um array de inteiros não ordenado e aplique o processo de ordenação Bubble Sort para posicionar os números por ordem descendente. 34. Crie e inicialize um array de inteiros não ordenado e aplique dois ou três processos de ordenação (Insert Sort, Selection Sort, Bubble Sort, Merge Sort ou Quick Sort) e compare-os em termos de número de trocas e número de comparações. 35. Considere que a pauta de classificações da disciplina de Técnicas de Programação (Nº Mecanográfico, Nome, Classificação) não aparecerá, este ano, por ordem alfabética dos nomes dos alunos mas sim por ordem descendente de classificações. Dentro da mesma classificação deverão aparecer então os nomes por ordem alfabética. Sugestão: Preencha uma estrutura (array ou lista ligada) com alguns nomes e classificações para testar o algoritmo. 7
Trabalhos Práticos. Programação II Curso: Engª Electrotécnica - Electrónica e Computadores
s Práticos Programação II Curso: Engª Electrotécnica - Electrónica e Computadores 1. Objectivos 2. Calendarização 3. Normas 3.1 Relatório de Progresso 3.2 Relatório Final 3.3 Avaliação 4. Propostas 1.
DEPARTAMENTO DE ENGENHARIA ELECTROTÉCNICA
DEPARTAMENTO DE ENGENHARIA ELECTROTÉCNICA Electrónica e Computadores PROGRAMAÇÃO II A U L A S P R Á T I C A S A n o L e c t i v o 01 / 02 Ana Figueiredo, António Barros, Filipe Pacheco, Isabel Azevedo,
Tabelas de dispersão/hash
Tabelas de dispersão/hash 1 Tabelas de dispersão/hash 1. Considere uma tabela de hash de tamanho m = 1000 e a função de hash h(k)= [m.(k.a % 1)], com A=( 5-1)/2. Calcule os valores de hash das chaves 61,
Ficheiros de texto 1. Ficheiros de texto. 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro.
Ficheiros de texto 1 Ficheiros de texto 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro. 2. Implementar um programa que procure num ficheiro uma palavra lida do teclado.
1. Faça um programa que leia uma string digitada pelo usuário e salve em um arquivo em branco.
Segunda lista de exercícios v100 Engenharia Elétrica - Eletrônica 2º Semestre de 2015 Prof: Daniel Rodrigo Ferraz Bonetti SSC0300 Linguagem de Programação e Aplicações 1 Faça um programa que leia uma string
ESTRUTURA DE DADOS LISTAS LINEARES
ESTRUTURA DE DADOS LISTAS LINEARES Prof. Dr. Daniel Caetano 2014-2 Objetivos Compreender as listas sequenciais Implementar uma Lista Sequencial com Vetor Compreender o uso de listas sequenciais Material
Pilhas e Filas. Nádia Félix e Hebert Coelho
Pilhas e Filas Nádia Félix e Hebert Coelho Vários slides foram adaptados de Nina Edelwais e Renata Galante Estrutura de Dados Série de Livros Didáticos - Informática - UFRGS Pilhas e filas Listas lineares
Exercícios: Árvores. Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de estrutura de dados em linguagem C
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de estrutura de dados em linguagem C Exercícios: Árvores 1. Utilizando os conceitos de grafos, defina uma árvore.
ESTRUTURA DE DADOS VETORES E LISTAS LINEARES
ESTRUTURA DE DADOS VETORES E LISTAS LINEARES Prof. Dr. Daniel Caetano 2012-2 Objetivos Conhecer os vetores Compreender as Listas Sequenciais Implementar uma Lista Sequencial com Vetor GRUPOS? Até o fim
Manual do Utilizador
Manual do Utilizador Instituto Politécnico de Bragança Escola superior de tecnologia e de gestão Informática de Gestão ALUNOS: Cristóvão Machado IG7812 Benjamim Lino IG8574 Índice 1.DICIONÁRIO DE ICON
Estrutura de Dados. Plano de Ensino. Vilson Heck Junior. Campus Lages. Instituto Federal de Santa Catarina
Estrutura de Dados Plano de Ensino Vilson Heck Junior Instituto Federal de Santa Catarina Campus Lages Sumário 1 Sumário 2 Plano de Ensino Competências, Habilidades e Atitudes Bases Tecnológicas Instrumentos
ÁRVORES E ÁRVORE BINÁRIA DE BUSCA
ÁRVORES E ÁRVORE BINÁRIA DE BUSCA Prof. André Backes Definição 2 Diversas aplicações necessitam que se represente um conjunto de objetos e as suas relações hierárquicas Uma árvore é uma abstração matemática
Índice 1. Introdução Nova Empresa Registo da empresa Perfis de utilizadores Descrição dos perfis Fun
Guia Rápido BVET Data de publicação: Março 2018. Índice 1. Introdução... 3 2. Nova Empresa... 3 2.1. Registo da empresa...3 2.2. Perfis de utilizadores...6 2.2.1. Descrição dos perfis... 6 2.2.2. Funcionalidades
Árvores e Mapas. Luís Lopes. Estruturas de Dados DCC-FCUP
Árvores e Mapas Luís Lopes DCC-FCUP Estruturas de Dados Estruturas não lineares Os arrays e as listas são exemplos de estruturas de dados lineares, cada elemento tem: um predecessor único (excepto o primeiro
Limite assintótico para a ordenação, Ordenação em tempo linear
Algoritmos e Estruturas de Dados I Limite assintótico para a ordenação, Ordenação em tempo linear Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2017 1 Ordenação Ordenar corresponde ao processo
DOSSIER DA DISCIPLINA
DOSSIER DA DISCIPLINA PI - PROGRAMAÇÃO IMPERATIVA Licenciatura em Matemática e Ciências da Computação (1º ano) Docente responsável: José Carlos Ramalho Ano lectivo de 2004/2005-2º semestre INDICE Apresentação...
Programação. Folha Prática 9. Lab. 9. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 9 Lab. 9 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. LAB. 9 9ª semana SUBPROGRAMAS+STRUCTS+ARRAYS DE STRUCTS 1. Revisão.
Universidade de São Paulo
Universidade de São Paulo Instituto de Ciências Matemáticas e Computação SCE5763 - Tipos e Estrutura de Dados - Luis Gustavo Nonato 2 a Lista de Exercícios 1. Seja A um array de inteiros. Escreva algoritmos
Curso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 3ª Parte Prof. Sandra Pais Soares
Curso Profissional de Gestão e Programação de Sistemas Informáticos Programação e Sistemas de Informação Módulo 1 3ª Parte Prof. Sandra Pais Soares Fundamentos de Programação 1. Palavras Reservadas 2.
Árvores. SCC-214 Projeto de Algoritmos. Thiago A. S. Pardo. Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral
SCC-214 Projeto de Algoritmos Thiago A. S. Pardo Listas e árvores Listas lineares Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral Diversas aplicações necessitam de estruturas
Ficha 1 Noções de sequência e decisão em algoritmia
Ficha 1 Noções de sequência e decisão em algoritmia 1. Ler uma temperatura em Celsius e converter para Fahrenheit. Elabore o algoritmo e especifique as estruturas de dados necessárias para a resolução
Filas de prioridade. Marcelo K. Albertini. 3 de Dezembro de 2013
Filas de prioridade Marcelo K. Albertini de Dezembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Laboratório de Informática Avançada Automatização de Horários Manual do Professor
Faculdade de Engenharia da Universidade do Porto Licenciatura Informática e Computação Laboratório de Informática Avançada Automatização de Horários Manual do Professor João Braga http://www.fe.up.pt/~ei97027/lia.html
TABELAS DE DISPERSÃO/HASH
1/47 TABELAS DE DISPERSÃO/HASH Introdução 2/47 Introdução Motivação - Considerar o problema de pesquisar um determinado valor num vetor: - Se o vetor não está ordenado, a pesquisa requer O(n) de complexidade
atualização gratuita *para clientes Gnotarium com contrato de manutenção ativo.
novidades da versão 5.0 Faturação o Descontos o NIF estrangeiro o Observações o IVA nas linhas o Parametrização das margens o N.º de conta sequencial o Honorários editáveis o Impressão do meio de pagamento
Métodos de Ordenação Parte 4
Métodos de Ordenação Parte 4 Introdução à Ciência de Computação II Prof. Diego Raphael Amancio Baseado no material do Prof. Rudinei Goularte e Prof. Thiago A. S. Pardo 1 Ordenação por Intercalação Revisando...
Lista de Exercícios 04
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professor: Túlio Toffolo (www.decom.ufop.br/toffolo)
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256 informações diferentes; Tipos Primitivos são implementados nas
PAGAMENTO A FORNECEDORES E ORDENADOS
PAGAMENTO A FORNECEDORES E ORDENADOS 1. PROCEDIMENTOS INICIAIS Opção Utilitários/Selecção de Empresas O primeiro passo a seguir é parametrizar quais as Empresas que irão utilizar o aplicativo. Note-se
Estruturas de Dados Apresentação
Estruturas de Dados Apresentação Prof. Eduardo Alchieri Objetivos Apresentar técnicas fundamentais na análise e projeto de estruturas de dados em programas computacionais Vamos aprender: Quais são as principais
Tipos e Estruturas de Dados Profa. Graça Nunes Lista de Exercícios (Listas Encadeadas, Duplamente Encadeadas e Circulares)
Tipos e Estruturas de Dados Profa. Graça Nunes Lista de Exercícios (Listas Encadeadas, Duplamente Encadeadas e Circulares) 1. Refaça todos os itens do exercício 1 da Lista de Exercícios anterior (Listas
Software-Global 1/10
Acesso ao Programa: Manual do Utilizador O Acesso ao programa deve ser feito através do utilizador ADMINISTRADOR, que tem todas as permissões para gerir todas as opções do programa. CONFIGURAÇÕES: Uma
Exame de 1ª Época Introdução à Programação IGE e ETI 2003/02/25-1º semestre de 2002/2003 ISCTE
Recibo do Exame de 1ª Época de Introdução à Programação (IGE e ETI), 2003/02/25 1º semestre de 2002/2003, ISCTE Nome do aluno:... Número do aluno:... Assinatura do docente:... Notas: Exame de 1ª Época
EAD ARVORE BINÁRIA - ARMAZENAMENTO NÃO SEQUENCIAL COM VETORES
EAD ARVORE BINÁRIA - ARMAZENAMENTO NÃO SEQUENCIAL COM VETORES Estrutura de dados: - Arvore é um vetor em que cada componente (nodo) é composto por 3 campos: - Elemento (informação a tratar), que pode ser
Filas de prioridade. Marcelo K. Albertini. 27 de Novembro de 2014
Filas de prioridade Marcelo K. Albertini de Novembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Guia exemplo de utilização
IST Nov 2008 Índice Introdução... 3 Módulo 1... 4 I Criação de um novo modelo... 4 II Construção da árvore de factores de avaliação... 4 III Definição dos critérios... 5 IV Ponderação... 8 V Introdução
1 OBJETIVOS 2 HORÁRIO DE AULAS 3 PROGRAMA
1 OBJETIVOS Curso de Especialização em Engenharia de Software Universidade Federal de Minas Gerais Departamento de Ciência da Computação Estruturas de Dados Fundamentais Professor Roberto da Silva Bigonha
Sistema de apoio à decisão M-MACBETH. Guia de utilização. Autor: João C. Bana e Costa
Sistema de apoio à decisão M-MACBETH Guia de utilização Autor: João C. Bana e Costa Instituto Superior Técnico Março de 2013 Índice Introdução... 1 Módulo 1... 2 I Criação de um novo modelo... 2 II Construção
Trabalho Prático de Técnicas de Programação (2003/2004)
Trabalho Prático de Técnicas de Programação (2003/2004) Regras para a implementação do trabalho prático: 1. O trabalho é realizado individualmente ou em grupos de dois alunos. 2. O trabalho é atribuído
Slide 01 16/03/2017. Estruturas de Dados. Prof. Cleziel Franzoni da /Cleziel.
Slide 01 16/03/2017 Estruturas de Dados Prof. Cleziel Franzoni da Costa 1 @Cleziel /Cleziel cleziel@hotmail.com 42 3 EMENTA Listas lineares e suas variações. Filas e pilhas. Árvores binárias e suas variações.
ORDENAÇÃO DE ARQUIVOS. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos
ORDENAÇÃO DE ARQUIVOS Vanessa Braganholo Estruturas de Dados e Seus Algoritmos ORDENAÇÃO Busca binária exige que arquivo esteja ordenado Como ordenar um arquivo? INSTITUTO DE COMPUTAÇÃO - UFF 2 MÉTODOS
Lista de Exercícios sobre Listas Implementadas por Encadeamento
Lista de Exercícios sobre Listas Implementadas por Encadeamento 1) Se você tem de escolher entre uma representação por lista encadeada ou uma representação usando posições contíguas de memória para um
Edital de Seleção 024/2017 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 024/2017 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: «Nome» INSCRIÇÃO: «Inscrição» Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome
Escola Básica e Secundária de Salvaterra de Magos RELATÓRIO CRÍTICO. Prova de Aptidão Profissional. João Miguel Correia Pereira Nº 5 12º G
RELATÓRIO CRÍTICO Prova de Aptidão Profissional João Miguel Correia Pereira Nº 5 12º G Sandro Filipe Geada Cardoso Nº 12 12º G Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos
Introdução à Computação II (Noturno) BCC Unesp Rio Claro/SP 2015 em PDF via Moodle: Escolha apenas 5 exercícios para entrega Exercício 01 (Pilhas)
Introdução à Computação II (Noturno) BCC Unesp Rio Claro/SP 2015 Lista Obrigatória 02 - Prof. Rafael Oliveira (Deve ser entregue em PDF via Moodle: Escolha apenas 5 exercícios para entrega) Exercício 01
Heap Sort. Algoritmos e Estruturas de Dados Verão Cátia Vaz 1
Heap Sort Algoritmos e Estruturas de Dados Verão 2012 1 Árvores As árvores são estruturas de dados usadas em diversas aplicações: Bases de dados de grande dimensão. Reconhecimento de frases geradas por
Produto Projecto Projecto WinGCS, WinUTE, WinGSO, WinGTE
1.1 Geração do Modelo 37... 4 Seleção de Encargos nas aplicações IPSS envolvidas... 7 1.1.1 Modelo37 em WinUTE... 7 1.1.1.1 Parâmetros... 7 1.1.1.2 Manutenção Códigos e Tipo Recibos Gerais... 8 1.1.1.3
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007. Programação 2. Trabalho Prático P2B
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P2B Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
GUIA DE APOIO CANDIDATURA
Ano 2018 Câmara Municipal de Lisboa Direção Municipal Habitação e Desenvolvimento Local GUIA DE APOIO CANDIDATURA CONCURSO CENTRO HISTÓRICO Indice Recomendações gerais para o preenchimento do formulário
ÁRVORES E ÁRVORES BINÁRIAS. Adaptado de Alexandre P
ÁRVORES E ÁRVORES BINÁRIAS Adaptado de Alexandre P ROTEIRO Contextualização Árvores Árvores Binárias ROTEIRO Contextualização Árvores Árvores Binárias CONTEXTUALIZAÇÃO Importância de estruturas unidimensionais
Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional
Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional Disciplina: Algoritmos e Estruturas de Dados Professor: Flávio Cardeal Lista de
Estrutura de Dados. Carlos Eduardo Batista. Centro de Informática - UFPB
Estrutura de Dados Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Listas e Filas Estruturas de Dados 2 Estrututuras de dados lineares Pilhas (stack) Estrutura de dados onde a inserção
Índice. IMP.01.P.11 v01_ Página 1 de 16
Índice 1. Introdução... 2 2. Secção pública aspecto gráfico... 3 3. Acesso á secção reservada... 4 4. Autenticação na área reservada... 6 5. Recuperação de códigos de acesso... 7 6. Área reservada... 8
Informática Parte 18 Prof. Márcio Hunecke
Escriturário Informática Parte 18 Prof. Márcio Hunecke Informática ORDENAÇÃO (MÉTODOS DA BOLHA, ORDENAÇÃO POR SELEÇÃO, ORDENAÇÃO POR INSERÇÃO, LISTA ENCADEADA, PILHA, FILA, NOÇÕES SOBRE ÁRVORE BINÁRIA)
ANIECA. Manual do utilizador
Manual do utilizador 19.10.2010 Índice página 1. Introdução 3 2. Adesão à plataforma 4 3. Coordenador 6 3.1. Acesso à plataforma 6 3.2. Menú principal 7 3.3. Criação de utilizadores 8 3.4. Activação de
Edital de Seleção 032/2016 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 032/2016 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: INSCRIÇÃO: Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome e o número da sua
8. Árvores. Fernando Silva DCC-FCUP. Estruturas de Dados. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38
8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados
8. Árvores. Fernando Silva. Estruturas de Dados DCC-FCUP. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38
8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados
Facebook. Um grafo é uma rede. Estrutura de dados fundamental em Informática, tal como listas e árvores.
Grafos Introdução Grafos Introdução Fernando Lobo Algoritmos e Estrutura de Dados II Estrutura de dados fundamental em Informática, tal como listas e árvores. Há muitos algoritmos interessantes sobre grafos.
Estrutura de Dados. Aleardo Manacero Jr.
Estrutura de Dados Aleardo Manacero Jr. Programa Tipos abstratos de Dados (semana 1) Listas, pilhas e filas (semana 1) Árvores (semanas 2, 3 e 4) Tabelas Hash (espalhamento) (semana 5) Gerenciamento de
Programação. Folha Prática 10. Lab. 10. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 10 Lab. 10 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 10 10ª semana
Tarefa Orientada 7 Consultas de selecção
Tarefa Orientada 7 Consultas de selecção Objectivos: Consultas de selecção O Sistema de Gestão de Bases de Dados MS Access Consultas As consultas (queries) permitem interrogar a base de dados, de acordo
Lista de Figuras Figura 1 1: Figura 1 2: Figura 1 3: Figura 1 4: Figura 1 5: Figura 1 6: Figura 1 7: Figura 1 8: Figura 1 9: Figura 1 10:
Lista de Figuras Figura 1 1: Módulo de Memória DRAM 26 Figura 1 2: Um Disco Magnético com Três Pratos e Seis Superfícies 28 Figura 1 3: Geometria de uma Superfície de Disco Magnético 29 Figura 1 4: Um
Sistema de apoio à decisão M-MACBETH. Guia de utilização. Autor: João C. Bana e Costa (revisto em Outubro de 2014 por João Carlos Lourenço)
Sistema de apoio à decisão M-MACBETH Guia de utilização Autor: João C. Bana e Costa (revisto em Outubro de 2014 por João Carlos Lourenço) Instituto Superior Técnico Outubro de 2014 Índice Introdução...
Árvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
UNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação II 2º Semestre Exame Época Norma (15 val) Resolução 22/06/2018 1 [1,00 val + 1,00 val] - Memória Dinâmica Considere as seguintes declarações de variáveis: int
Tabelas de Hash MBB. Novembro de Algoritmos e Complexidade LEI-LCC
Tabelas de Hash Algoritmos e Complexidade LEI-LCC 2010-2011 MBB Novembro de 2010 Tabelas e Acesso a Informação As estruturas de dados apresentadas anteriormente têm como objectivo o armazenamento de informação,
UNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Algoritmos e Estruturas de Dados - Bioengenharia 2º Semestre Exame Especial Resolução 19/07/2013 A. [4.75 val] Algoritmos de ordenação e de pesquisa (usando memória estática
INSTITUTO SUPERIOR TÉCNICO Introdução aos Algoritmos e Estruturas de Dados
INSTITUTO SUPERIOR TÉCNICO Introdução aos Algoritmos e Estruturas de Dados Ano Lectivo de 2006/2007 2 o Semestre 2 o Teste A - 2 de Julho de 2007 Duração: 2h - O teste é sem consulta. - Para cada questão
Gestão de SHST. Manual do utilizador. - Versão 1 -
Gestão de SHST Manual do utilizador - Versão 1 - Julho de 2009 Índice 1. INTRODUÇÃO...3 2. ACESSOS...3 3. ACTUALIZAÇÃO DE DADOS...5 3.1 Actualização de dados de funcionários...5 3.2. Acidentes de Trabalho...7
Manual de Utilizador. Documento de Apoio. (Versão Janeiro 2019)
Manual de Utilizador Documento de Apoio (Versão Janeiro 2019) Índice 1. O que é o myalfaloc? 3 2. Os diferentes tipos de perfil de utilizador 4 2.1 Administrador da conta 4 2.2 Financeiro da conta 4 2.3
Algoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor. Se o vetor não está ordenado, a pesquisa requer O(n) de complexidade.
ICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome:
ICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome: RA: Turma: Questão 1 (ENADE Computação 2005) No famoso jogo da Torre de Hanói,
Ordenação por Intercalação Métodos de Ordenação Parte 4
Ordenação por Intercalação Métodos de Ordenação Parte 4 SCC-601 Introdução à Ciência da Computação II Rosane Minghim 2010 Revisando... Também chamado merge-sort Idéia básica: dividir para conquistar Um
Listas (Parte 1) Túlio Toffolo BCC202 Aula 09 Algoritmos e Estruturas de Dados I
Listas (Parte 1) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br BCC202 Aula 09 Algoritmos e Estruturas de Dados I Ementa do Curso Tipos Abstratos de Dados / Alocação Dinâmica Análise de Algoritmos
Estrutura de Dados. Diego Silveira Costa Nascimento
Estrutura de Dados Diego Silveira Costa Nascimento Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte diego.nascimento@ifrn.edu.br 31 de agosto de 2017 Ementa do Curso 1 Introdução
1.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
ZS Rest. Manual Avançado. Início v.1. v2011
Manual Avançado Funcionamento Início v.1 com cartões v2011 1. Índice 2. INTRODUÇÃO... 2 3. INICIAR O ZSRest FrontOffice... 3 1 4. Séries... 4 b) Adicionar Série... 4 i. Tipo de série... 5 c) Modificar
Ficha de Avaliação Sumativa. Notas Gerais:
Ficha de Avaliação Sumativa Formação Modular - Programador de Informática SQL e JAVA Duração: 180 minutos Nome Formando: Data: / / Formador: João Leitão Classificação: Notas Gerais: A realização deste
Capítulo 20. Estruturas de Dados Dinâmicas. Rui Rossi dos Santos Programação de Computadores em Java Editora NovaTerra
Capítulo 20 Estruturas de Dados Dinâmicas Objetivos do Capítulo Caracterizar as estruturas de dados dinâmicas. Apresentar implementações para três diferentes estruturas de dados: as pilhas, as filas e
Árvores. SCC-202 Algoritmos e Estruturas de Dados I. Lucas Antiqueira
Árvores SCC-202 Algoritmos e Estruturas de Dados I Lucas Antiqueira Listas e árvores Listas lineares Um nó após o outro, adjacentes Nó sucessor e antecessor Diversas aplicações necessitam de estruturas
Classificação Externa: Geração de Partições Classificadas
Classificação Externa: Geração de Partições Classificadas Vanessa Braganholo Baseado no Material de: Inhaúma Neves Ferraz (IC/UFF) Cenário: Arquivos Sequencias } Acesso não pode ser feito em posições aleatórias
Trabalhos Práticos. Ano Zero Disciplina: Introdução à Informática Modulo: Programação 2006/2007
Ano Zero Disciplina: Introdução à Informática Modulo: Programação 2006/2007 1. Objectivos 2. Calendarização 3. Normas 3.1 Relatório Final 3.2 Avaliação 4. Propostas 1. Objectivos Análise, projecto e desenvolvimento
Iniciação ao Microsoft Access Ficha nº2. Exercício nº 1 Criação das tabelas:
- Criar Consultas Exercício nº 1 Criação das tabelas: Os empregados de um gabinete de advocacia decidiram criar uma pequena biblioteca para partilharem os livros que cada um tem. Numa primeira fase pretendem
Edital de Seleção 023/2018 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 023/2018 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: INSCRIÇÃO: Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome e o número da sua
Como Declarar online e pagar sem filas?
Como Declarar online e pagar sem filas? Declaração Online a) Acesso à sua conta no Portal do Cidadão Ao aceder ao Portal do Cidadão (www.portondinosilha.cv), faça o login para aceder à sua conta (para
Questões mais frequentes ENCOMENDAS NO MYHERBALIFE.COM PORTUGAL, 18 de Janeiro de 2013
Clique em quaisquer das questões mais frequentes abaixo para obter a resposta. Se não encontrar a resposta á sua questão, por favor contacte o Departamento de Apoio ao Membro através dos números 21 714400
Teoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013
Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação
PLANIFICAÇÃO ANUAL DE TECNOLOGIAS DE INFORMAÇÃO E COMUNICAÇÃO (10º
Agrupamento de Escolas de Forte da Casa Ano Letivo de 2017-2018 PLANIFICAÇÃO ANUAL DE TECNOLOGIAS DE INFORMAÇÃO E COMUNICAÇÃO (10º Ano) Cursos Profissionais Módulo Conteúdos Programáticos Objetivos Específicos
Trabalhos Práticos. Algoritmia e Programação. Engenharia Informática - 1º ano 1º semestre Ano Lectivo 2004/2005
Algoritmia e Programação Engenharia Informática - 1º ano 1º semestre Ano Lectivo 2004/2005 1. Objectivos 2. Calendarização 3. Normas 3.1 Relatório de Progresso 3.2 Relatório Final 3.3 Avaliação 4. Propostas
Bem-vindo! (CIT) Tutorial - Aplicação CIT. versão 1.0. Nota:
Bem-vindo Bem-vindo! (CIT) Tutorial - Aplicação CIT versão 1.0 Nota: Todos os dados relativos a utentes/médicos, utilizados ao longo desta formação, são fictícios. SPMS 1 / 10 Índice Índice 1. 2. 3. 4.
4ª Lista de Exercícios de Programação I
4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores
Busca em vetores. Para encontrar um elemento em um vetor desordenado é caro Porém, inserir ou remover é barato.
Busca em vetores Para encontrar um elemento em um vetor desordenado é caro Porém, inserir ou remover é barato. Busca em vetores Quando especificamos uma propriedade que garanta alguma organização, isto
Proposta de trabalho
Proposta de trabalho 1º semestre 2004/2005 No âmbito das disciplinas de: Algoritmos e Estruturas de Dados I José Braga de Vasconcelos jvasco@ufp.pt Linguagens de Programação I Rui Silva Moreira rmoreira@ufp.pt
Algoritmos e Estruturas de Dados
Introdução aos Algoritmos e Estruturas de Dados Repescagem 2 o Teste - B Ano lectivo: 2010/2011 2 o Semestre RESOLUÇÃO DA REPESCAGEM DO 2 o TESTE I. (2.5 + 2.5 + 3.0 = 8.0 val.) I.a) Considere o tipo Voo
Árvores. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó (exceto a
INF1010 Lista de Exercícios 2
INF00 Lista de Exercícios 2 Árvores. Construir algoritmo para dada uma árvore n-ária, transformá-la em uma árvore binária. 2. Qual a maior e menor quantidade de nós que podem existir em uma árvore binária
DAINF - Departamento de Informática
DAINF - Departamento de Informática Algoritmos 2 - Árvore binária de busca Prof. Alex Kutzke ( http://alex.kutzke.com.br/courses ) 30 de Novembro de 2015 Slides adaptados do material produzido pelo Prof.
Algoritmo de Dijkstra Estudo e Implementação
Teoria dos Grafos 0/0 Algoritmo de Dijkstra Estudo e Implementação Professora: Claudia Boeres Alunos: José Alexandre Macedo Maycon Maia Vitali Problema do Caminho Mínimo Qual o caminho mínimo entre um