INF Prof. Daltro José Nunes Profa. Renata de Matos Galante. Estruturas de Dados. tica
|
|
- Osvaldo Quintão Correia
- 5 Há anos
- Visualizações:
Transcrição
1 INF Estruturas de Dados Prof. Daltro José Nunes Profa. Renata de Matos Galante UFRGS NF Estruturas de Dados Matemá
2 Dados Gerais Prédio: 72 (43.424) Sala: 221 Ramal: UFRGS NF Estruturas de Dados Matemá
3 Conteúdo Objetivo da disciplina Pré-requisitos Conceitos de Estruturas de Dados Estruturas a serem estudadas Organização da Disciplina e Critérios de Avaliação UFRGS NF Estruturas de Dados Matemá
4 Tipos de Dados Tipos Primitivos Inteiro, real, lógico e caractere Tipos Construídos Vetores e matrizes Registros Seqüências (conjuntos) Referências (ponteiros) UFRGS NF Estruturas de Dados Matemá
5 Tipos e Estruturas de Dados Representação dos funcionários e alunos da UFRGS Tipo de dado????? Representação hierárquica rquica UFRGS NF Estruturas de Dados Matemá
6 Estruturas de Dados Diretor Hierarquia Chefe Depto INA Chefe Depto INT Professores Funcionários Professores Funcionários Alunos Alunos Como representar com os tipos da LP? UFRGS NF Estruturas de Dados Matemá
7 Tipos e Estruturas de Dados Tipos de Dados Construção (hierárquica) de tipos Fornecido pelo LP Estruturas de Dados Estruturação conceitual dos dados Reflete um relacionamento lógico entre dados (no problema considerado) UFRGS NF Estruturas de Dados Matemá
8 Exemplo em LP Programa de Computador Algoritmos + Dados Devem estar organizados de alguma forma!!!! UFRGS NF Estruturas de Dados Matemá
9 Aplicação Programa de Computador Sistema de matrícula Programa para geração de folha de freqüência da disciplina UFRGS NF Estruturas de Dados Matemá
10 Aplicação Folha de freqüência Disciplina: INF Estruturas de Dados Semestre: Turma: U Professor: Renata Galante matricula nome XXXX ZZZZ YYYY Ana Maria Pedro Programa: manipula dados a respeito dos alunos matriculados UFRGS NF Estruturas de Dados Matemá
11 Aplicação Folha de Freqüência Exemplos de operações sobre os dados dos alunos Buscar os nomes dos alunos e armazenar na memória Ordenar os nomes Pesquisar os nomes ordenados para imprimir a folha de freqüência UFRGS NF Estruturas de Dados Matemá
12 Aplicação na LP Estruturação de uma Estrutura de Dados Um ponto de partida Uma relação de acessibilidade Operações de caminhamento Atribuição de valores Esses níveis n não estão disponíveis na LP!!!! UFRGS NF Estruturas de Dados Matemá
13 PROBLEMA! Como organizar (estruturar) esses dados para que possam ser manipulados pelos algoritmos dos programas? MODELAGEM DE DADOS UFRGS NF Estruturas de Dados Matemá
14 Objetivo da Disciplina Estudo das principais técnicas de representação e manipulação de dados na memória principal UFRGS NF Estruturas de Dados Matemá
15 Objetivo da Disciplina Estudo das principais técnicas de representação e manipulação de dados na memória principal MODELOS OPERAÇÕES UFRGS NF Estruturas de Dados Matemá
16 Modelagem de Dados mundo real Identificação dos Dados Abstração do mundo real MODELO LÓGICOL Relacionamentos entre os dados DADOS + OPERAÇÕES MODELO FÍSICOF Alternativas de implementação ALGORITMOS PARA AS OPERAÇÕES UFRGS NF Estruturas de Dados Matemá
17 1 Identificação dos Dados REALIDADE ABSTRAÇÃO DADOS ABSTRAÇÃO = OMISSÃO DE DETALHES IRRELEVANTES ANIMAL <PESO> <PESO,MEIO> <PESO,MEIO,ESPÉCIE> Exemplos PESSOA <NOME> <NOME,D.NASC.> <NOME,D.NASC.,CIC,RG> <NOME,ALTURA,PESO> C1 C2 MALHA RODOVIÁRIA C5 C4 C3 UFRGS NF Estruturas de Dados Matemá
18 2 Modelo LógicoL relações lógicasl 1. Entender as rela existentes entre os dados, relevantes ao problema Ordem linear pai / filhos Identificar as operações sobre estes dados Criação Manutenção Inserção de componente Remoção de componente Alteração de componente Consulta Destruição Outras UFRGS NF Estruturas de Dados Matemá
19 3 Modelo FísicoF Escolher a representação física Preservar as relações lógicas Permitir operações através de procedimentos simples e eficientes As operações definidas sobre os dados influenciam decisivamente na escolha da representação física a ser adotada UFRGS NF Estruturas de Dados Matemá
20 Níveis de Abstração Mundo Real Objetos reais sem omissão de detalhes Informações relevantes para o sistema Tipos Abstratos de Dados (TAD) Selecionadas aquelas informações relevantes para as aplicações consideradas Depto, Emp, Veículo, etc. Componentes e operações dos diversos Tipos de Dados, abstraídos detalhes e implementação: CADASTRO(insere, remove,... ) Estrutura Lógica e Algoritmos Esquemas de representação dos dados e detalhamento das operações definidas sobre tais esquemas Estrutura Física e Programas UFRGS NF Estruturas de Dados Matemá Representação física dos dados e programas que implementam as operações (o nível físico pode corresponder a tipos primitivos de uma linguagem de programação)
21 Exemplos Identificar as estruturas de dados apropriadas para as seguintes aplicações: Tele-entregas de uma pizzaria? Linhas de ônibus? Lista telefônica? UFRGS NF Estruturas de Dados Matemá
22 Estruturas de Dados A serem vistas Listas Lineares Árvores Grafos formas de estruturar os dados opções para armazenamento físico algoritmos de manipulação UFRGS NF Estruturas de Dados Matemá
23 Lista Linear Relação de ordem Linear - seqüencial a b c d Ex: aplicação: empresa problema: dados dos funcionários UFRGS NF Estruturas de Dados Matemá
24 Árvore a Relação de subordinação b c d e f g h Ex: i j aplicação: empresa problema: organograma de funções k l UFRGS NF Estruturas de Dados Matemá
25 Grafos 1 2 Possibilidade de relacionamento entre quaisquer nodos 4 3 Ex: 5 aplicação: empresa problema: circulação de documentos na empresa UFRGS NF Estruturas de Dados Matemá 6
26 Alternativas de Representação Física Contigüidade física posicional - implícita Encadeamento posições aleatórias - ordem explícita A posição do componente na estrutura lógica determina sua posição na estrutura física UFRGS NF Estruturas de Dados Matemá
27 De volta ao Exemplo... Folha de freqüência Disciplina: INF Estruturas de Dados Semestre: Turma: U Professor: Renata Galante matricula nome XXXX ZZZZ YYYY Ana Maria Pedro UFRGS NF Estruturas de Dados Matemá
28 De volta ao Exemplo... Folha de freqüência Modelo Lógico Estrutura abstrata para manter o relacionamento entre os dados UFRGS NF Estruturas de Dados Matemá
29 De volta ao Exemplo... Folha de freqüência Modelo Lógico Estrutura abstrata para manter o relacionamento entre os dados: LISTA Ana Maria Pedro UFRGS NF Estruturas de Dados Matemá
30 De volta ao Exemplo... Folha de freqüência Modelo Físico Implementa a estrutura lógica em uma estrutura de armazenamento (estrutura física) em uma linguagem de programação UFRGS NF Estruturas de Dados Matemá
31 De volta ao Exemplo... Folha de freqüência Modelo Físico Implementa a estrutura lógica em uma estrutura de armazenamento (estrutura física) em uma linguagem de programação: ARRAY vetor de alunos Ana Maria Pedro UFRGS NF Estruturas de Dados Matemá
32 Modelo FísicoF Diversas alternativas de estruturas físicas podem implementar uma mesma estrutura lógica Vetores Matrizes Conjuntos Ponteiros UFRGS NF Estruturas de Dados Matemá
33 Modelo FísicoF A escolha pela melhor alternativa de estrutura física depende de alguns fatores Volume de dados Número (quantidade) de dados Fixo ou variável Operações realizadas sobre os dados UFRGS NF Estruturas de Dados Matemá
34 Estruturas de Dados Estruturas de dados no contexto de construção de programas Formas diferentes de estruturar os dados Dados e Operações UFRGS NF Estruturas de Dados Matemá
35 Pré-requisitos requisitos programação básica segundo paradigma procedimental incluindo programação fluente usando funções, procedimentos e passagem de parâmetros variáveis simples inteiro, real, caracter, lógico,... variáveis estruturadas arranjo registro conjunto arquivo ponteiro (e alocação dinâmica de memória) recursividade UFRGS NF Estruturas de Dados Matemá
36 Regras para a Disciplina ww.inf.ufrgs.br/~galante/ Teaching Graduação: INF Mantenha-se atualizado! UFRGS NF Estruturas de Dados Matemá
Dados Gerais. Conteúdo. Tipos de Dados. Profa. Renata de Matos Galante
Dados Gerais INF 01203 Estruturas de Dados Profa. Renata de Matos Galante Prédio: 72 (43.424) Sala: 221 Ramal: 3308 7746 Página: www.inf.ufrgs.br/~galante Email: galante@inf.ufrgs.br Conteúdo Tipos de
Leia maisINE5384 Estruturas de Dados. Sumário
UFSC-CTC-INE Curso de Ciência da Computação INE5384 Estruturas de Dados Turma 322B Prof. Ronaldo S. Mello 2002/2 Introdução Listas Sumário Árvores Métodos de Pesquisa de Dados Métodos de Ordenação de Dados
Leia maisEstruturas de Dados. Prof.: Carlos Alberto Página da Disciplina:
Estruturas de Dados Prof.: Carlos Alberto Página da Disciplina: http://alged.webnode.com/ E-mail: carlos36_batista@yahoo.com.br Estruturas de dados Programa da disciplina Estruturas de dados - referências
Leia maisO que é um jogo digital?
O que é um jogo digital? Programa de Computador Dados Algoritmos Para que estudar Estrutura de Dados? Para manipular os dados dos programas usamos os ALGORITMOS e para organizar os dados da melhor forma
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisEstruturas 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
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisEstruturas de Dados. Profº Carlos Alberto Teixeira Batista
Estruturas de Dados Profº Carlos Alberto Teixeira Batista E-mail: carlos.batista@facape.br carlos36_batista@yahoo.com.br Lista Linear São estruturas formadas por um conjunto de dados de forma a preservar
Leia maisTipos Abstratos de Dados TADs
Tipos Abstratos de Dados TADs Exemplo Folha de freqüência Disciplina: Estruturas de Dados I Semestre: 2013-2 Turmas: U Professor: Sandra matricula nome......... XXXX ZZZZ YYYY Ana Maria Pedro Operações:
Leia maisBit (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
Leia maisANHANGUERA ESTRUTURA DE DADOS AULA 02 O QUE É ESTRUTURA DE DADOS? Prof. Thomás da Costa
ANHANGUERA 2015.2 ESTRUTURA DE DADOS AULA 02 Prof. Thomás da Costa thomascosta@aedu.com Recordar é viver Lembrando Programação Estruturada: Estrutura de um programa em C++. Declaração de variáveis. Laços.
Leia maisCarlos Eduardo Batista. Centro de Informática - UFPB
Estrutura de Dados Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Motivação para o uso da linguagem C Entendendo Estrutura de Dados Revisão da Linguagem C Tipos primitivos Vetores
Leia maisINTRODUÇÃO ÀS ESTRUTURAS DE DADOS. Prof. Dr. Daniel Caetano
ESTRUTURA DE DADOS INTRODUÇÃO ÀS ESTRUTURAS DE DADOS Prof. Dr. Daniel Caetano 2014-2 Objetivos Conhecer o professor e o curso Compreender o que são estruturas de dados e sua importância Relembrar conceitos
Leia maisPilhas 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
Leia maisSlide 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.
Leia maisEstrutura de Dados e Arquivos Ementa Objetivo Geral Conteúdo Avaliação
Faculdades NDA Plano de Ensino Curso:SISTEMAS DE INFORMAÇÃO Disciplina: Estrutura de Dados e Arquivos Carga horária semanal: 4 Ano: 2006 Turma: MD3 e ME3 Carga horária total: 80 Corpo docente: Ly Freitas
Leia maisPRIMEIRA AVALIAÇÃO IDENTIFICAÇÃO. Nome: ID: 25/04/2005. PARTE I Questões Objetivas
Universidade Federal do Rio Grande do Sul Instituto de Informática Bacharelado em Ciência da Computação/ Engenharia da Computação INF 01203 Estruturas de Dados Professora: Renata de Matos Galante PRIMEIRA
Leia maisExemplo Tipos Abstratos de Dados TADs Disciplina: Semestre: Turma: Professor: Renata de Matos Galante matricula nome
Tipos Abstratos de Dados TADs Renata de Matos Galante Universidade Federal do Rio Grande do Sul Instituto de Informática INF 01203 Estruturas de Dados galante@inf.ufrgs.br Eemplo Folha de freqüência Disciplina:
Leia maisSumário. 1.1 Variáveis Globais e Locais Passagem de Parâmetro (por valor por referência) 1
Sumário Sobre as Autoras ix Introdução xi 1 Sub-rotinas 1 1.1 Variáveis Globais e Locais 1 1.2 Passagem de Parâmetro (por valor por referência) 1 2 Vetores e Matrizes 7 2.1 Vetores 7 2.2 Matrizes 8 2.2.1
Leia maisLista 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)
Leia maisConceitos gerais Terminologia Forma de Representação de Árvores Árvores Binárias
Conceitos gerais Terminologia Forma de Representação de Árvores Árvores Binárias Conceitos gerais Representação por Contiguidade Física Representação por Encadeamento Operações 2 Conceitos gerais Uma árvore
Leia mais1.1 o que é um algoritmo... 6
sumário introdução 1 1 fundamentos 5 1.1 o que é um algoritmo... 6 1.1.1 algoritmos executados por um computador...7 1.1.2 comandos básicos executados por um computador...11 1.1.3 da necessidade do desenvolvimento
Leia maisTÉCNICAS DE PROGRAMAÇÃO. Estrutura de dados
TÉCNICAS DE PROGRAMAÇÃO Estrutura de dados O que são estrutura de dados? É a forma como os armazenamos tipos de dados, vistos dia a dia, ou seja, nada mais são do que a transformação de uma forma de armazenamento
Leia maisEstruturas de Dados Estruturas de Dados Fundamentais
Estruturas de Dados Estruturas de Dados Fundamentais Prof. Eduardo Alchieri Estruturas de Dados Fundamentais Todos os tipos abstratos de dados (pilhas, filas, deques, etc.) podem ser implementados usando
Leia maisAlgoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Ementa e Objetivos Ementa: Análise de Algoritmos: Notação O e Análise Assintótica.
Leia maisFACULDADE DE TECNOLOGIA DE TAQUARITINGA 13 ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
1 FACULDADE DE TECNOLOGIA DE TAQUARITINGA ANO PLANO DE ENSINO 2013 2º SEMESTRE DE 2013 CÓDIGO DEPARTAMENTO 13 ANÁLISE E DESENVOLVIMENTO DE SISTEMAS CÓDIGO DISCIPLINA 1321 ESTRUTURA DE DADOS CÓDIGO PROFESSOR
Leia maisEstrutura de Dados Conceitos Iniciais
Engenharia de CONTROLE e AUTOMAÇÃO Estrutura de Dados Conceitos Iniciais Aula 01 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria
Leia maisMÓDULO 3: Programação Estruturada
Matriz de recuperação dos módulos 3, 4, 5, 7 e 9 da disciplina de Programação e Sistemas de Informação PSI Curso: Técnico de Gestão e Programação de Sistemas Informático MÓDULO 3: Programação Estruturada
Leia maisLista 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
Leia maisESTRUTURA 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
Leia maisListas (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
Leia maisEstrutura 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
Leia maisESTRUTURA 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
Leia maisÁ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
Leia maisProgramação Estruturada Orientada a Objetos
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Programação Estruturada Orientada a Objetos Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com eberton.marinho@gmail.com
Leia maisDocumento de uso exclusivo da unidade, não possui valor legal. 28/06/ :43:00. Matéria: Carga Horária Total. Prática: 44 Campo: 44
Disciplina: CCT0021 - ESTRUTURA DE DADOS Matéria: Carga Horária Total Teórica: 44 Prática: 44 Campo: 44 Tipo Curso: 4 - GRADUAÇÃO TECNOLÓGICA Curso(s): 35 - SISTEMAS DE INFORMAÇÃO 4091 - ANÁLISE E DESENVOLVIMENTO
Leia maisÁrvores. N-árias, Binárias, Busca. Vanessa Maia Berny Mestrado em Ciência da Computação
Árvores N-árias, Binárias, Busca Vanessa Maia Berny Mestrado em Ciência da Computação Disciplina de Estrutura de Dados Prof. Dr. Luzzardi, Paulo Roberto Gomes Abril de 2008 Árvores N-árias São estruturas
Leia maisESTRUTURA DE DADOS. Aula 2 Conceitos Básicos da Linguagem Java Professor MSc. Ariel da Silva Dias Complexo Educacional FMU
ESTRUTURA DE DADOS Aula 2 Conceitos Básicos da Linguagem Java Professor MSc. Ariel da Silva Dias Complexo Educacional FMU AULA DE HOJE Operadores de Atribuição Operadores Aritméticos Operadores Relacionais
Leia maisFundamentos de Programação
Fundamentos de Programação Linguagem C++: arrays - aula I Bruno Emerson Gurgel Gomes 1 1 Instituto Federal de Educação, Ciência e Tecnologia do RN (IFRN) 2012 Bruno Gomes (IFRN) Fundamentos de Programação
Leia maisTipos Abstratos de Dados
Tipos Abstratos de Dados Prof. Rui Jorge Tramontin Jr. UDESC - Rui J. Tramontin Jr. 1 Índice Introdução Definição de Tipos Abstratos de Dados Exemplos de TADs Implementação de TADs Implementação em C Exemplo
Leia maisCarga Horária: 60 h Créditos: 3 Pré-requisito: Não se aplica Professor(a): A definir Matricula: A definir Titulação: A definir
PLANO DE ENSINO Centro: Centro de Ciências Tecnológicas Curso: Engenharia Mecânica Departamento: Departamento de Matemática Informática Disciplina: Algoritmos e Programação Código: ASLNCUE085 Carga Horária:
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-RIO 2018/1 Turma, Horário e Professor Prof. Bruno Feijó email: bfeijo@inf.puc-rio.br Turma Horário - Salas INF1007-33C: 13-15h salas L 546 / L 546
Leia maisParadigmas de Linguagem de. Programação Profª. Roberta B Tôrres de programação referem-se a:
Paradigmas de Linguagem de Programação Conceitos Elementares Profª. Roberta B Tôrres rbtorresiff@gmail.com Conceitos Elementares de uma Linguagem de Programação Os conceitos mais elementares, suportados
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Classes e Objetos Renato Dourado Maia Universidade Estadual de Montes Claros Engenharia de Sistemas Lembrando Na Unidade II Modelagem Orientada a Objetos, vimos: Como utilizar
Leia maisALOCAÇÃO DINÂMICA DE MEMÓRIA
INE5408 Estruturas de Dados Semestre 2008/1 Prof. Leandro J. Komosinski ALOCAÇÃO DINÂMICA DE Memória de Computador 1 byte = 8 bits (ex.: 00100110) 1 KB = 1024 bytes 1 MB = 1024 KB 1 GB = 1024 MB Meu computador
Leia maisESTRUTURA DE DADOS DCC013
ESTRUTURA DE DADOS DCC013 1 o sem./2018 Professor: Itamar Leite de Oliveira itamar.leite@ufjf.edu.br Professor: Bernardo Martins Rocha bernardomartinsrocha@ice.ufjf.br Total de Créditos: 4 Turma: A Pré-requisitos:
Leia maisÁ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
Leia mais- Mapa de memória de um processo - Ponteiros
1 MCTA028 Programação Estruturada - Mapa de memória de um processo - Ponteiros Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti Luiz Rozante 3Q-2018 2 Alocação de
Leia maisMatrizes Esparsas. atribuição (M, i, j, v) (i, j) IND. v nulo. v não nulo v nulo v não nulo. há espaço. não há espaço. retira substitui nada
Matrizes Esparsas atribuição (M, i, j, v) (i, j) IND (i, j) IND v nulo v não nulo v nulo v não nulo retira substitui nada há espaço não há espaço insere erro! estouro da representação 83 Matrizes Esparsas
Leia maisEstruturas de Dados. Professora: Luciana Faria 2º EAC
Estruturas de Dados Professora: Luciana Faria 2º EAC Conceitos Estruturas de Dados estáticas e dinâmicas Um computador é uma máquina de processar dados. Para que isso ocorra da forma mais otimizada, é
Leia maisSCC-202 Algoritmos e Estruturas de Dados I. Profa. Graça Nunes 2º. Semestre 2010
SCC-202 Algoritmos e Estruturas de Dados I Profa. Graça Nunes 2º. Semestre 2010 Objetivos Introduzir conceitos de Estruturas de Dados básicas e seus algoritmos, que são frequentemente usados na construção
Leia maisÁrvores de Pesquisa. A árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação.
Árvores de Pesquisa A árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Particularmente adequada quando existe necessidade de considerar todos ou alguma combinação
Leia mais1/36 LISTAS. Programação II
1/36 LISTAS Estrutura de Dados 2/36 Estrutura de Dados Definição - Uma Estrutura de Dados é: - uma coleção de tipos de dados, composta por tipos não estruturados básicos, tipos estruturados ou uma mistura
Leia maisAlgoritmos e Estruturas de Dados. Prof. Marcelo Zorzan Profa. Melissa Zanatta
Algoritmos e Estruturas de Dados Prof. Marcelo Zorzan Profa. Melissa Zanatta Assuntos da Aula Alocação de Memória Alocação estática de memória Alocação dinâmica de memória Malloc, Calloc, Free, Realloc
Leia maisAplicações de listas Outras estruturas
Aplicações de listas Outras estruturas SCC-22 Algoritmos e Estruturas de Dados I Lucas Antiqueira Grandes números 2 Grandes números Problema: lidar com números muito grandes Em C, inteiros (mesmo long
Leia maisEstruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011
Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Introdução O que são estruturas
Leia maisAplicações de listas e outras estruturas
19/1/11 Aplicações de listas e outras estruturas SCC- Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Grandes números Problema: lidar com números muito grandes Em C, inteiros (mesmo long int)
Leia maisInstituto Federal de Educação, Ciência e Tecnologia do RN Câmpus Currais Novos. LINGUAGEM C++ VARIÁVEIS COMPOSTAS Arrays Aula I
LINGUAGEM C++ VARIÁVEIS COMPOSTAS Arrays Aula I Prof. Bruno E. G. Gomes Uma variável em um algoritmo pode ser vista como uma gaveta. A declaração de uma variável reserva uma gaveta (posição) de um certo
Leia maisPROJETO DE PROGRAMAS. Projeto de Programas PPR0001
PROJETO DE PROGRAMAS Projeto de Programas PPR0001 Desenvolvimento de Software 2 3 Desenvolvimento de Software Análise de Requisitos Distinguir e dividir o sistema em componentes: Analisar os componentes
Leia maisWeb site. Profa. Patrícia Dockhorn Costa.
Estruturas de Dados Aula 1: Introdução e conceitos básicos Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Monitoria: Alexandro alexandrosouzaramos@gmail.com
Leia maisEstrutura de Dados (DPADF 0056)
Estrutura de Dados (DPADF 0056) Aula 8 Estr. Clássicas - Lista Universidade Federal de anta Maria Colégio Agrícola de Frederico Westphalen Curso uperior de Tecnologia em istemas para Internet Prof. Bruno
Leia maisEstruturas de Dados Homogêneas (Vetores e Matrizes) e Ponteiros em C
Estruturas de Dados Homogêneas (Vetores e Matrizes) e Ponteiros em C 2015/1 Programação Básica de Computadores (INF 09325) Archimedes Detoni www.inf.ufes.br/~archimedesdetoni archimedesdetoni@inf.ufes.br
Leia maisEstrutura de Dados (DPADF 0056)
Estrutura de Dados (DPADF 0056) Aula 1 Motivação e Revisão Universidade Federal de Santa Maria Colégio Agrícola de Frederico Westphalen Curso Superior de Tecnologia em Sistemas para Internet Prof. Bruno
Leia maisEstrutura de Dados Conceitos Iniciais
Engenharia de CONTROLE e AUTOMAÇÃO Estrutura de Dados Conceitos Iniciais Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria
Leia maisListas Encadeadas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes
Listas Encadeadas Fabrício J. Barth BandTec - Faculdade de Tecnologia Bandeirantes Fevereiro de 2011 Tópicos Principais Motivação Listas encadeadas Implementações recursivas Listas de tipos estruturados
Leia maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Revisão Tipos escalares primitivos Tipos constituídos de uma linguagem Ponteiros Alocação estática versus
Leia maisRequisitos de sistemas
Requisitos de sistemas Unidade III - Casos de Uso Identificação de casos de uso Conceitos de orientação a objetos Modelagem do diagrama de classes e casos de uso 1 Casos de uso CONCEITO Especifica o comportamento
Leia mais1. Selecione a Estrutura de Dados que melhor representa os diretórios ou pastas de arquivos do computador.
1. Selecione a Estrutura de Dados que melhor representa os diretórios ou pastas de arquivos do computador. 1) Fila 2) Pilha 3) Árvore 4) Lista 5) Grafo 2. Selecione a Estrutura de Dados que melhor representa
Leia maisComputação Básica. Prof. Tiago Alves. Universidade de Brasília Campus Gama
Computação Básica Prof. Tiago Alves Universidade de Brasília Campus Gama 1. Objetivos Desenvolver um pensamento computacional : Compreender a organização básica de um computador. Adquirir competência para
Leia maisslide Pearson Prentice Hall. Todos os direitos reservados.
slide 1 Sistema de Arquivos slide 2 Sistemas de arquivos Condições essenciais para armazenamento de informações por um longo prazo: Deve ser possível armazenar uma grande quantidade de informação A informação
Leia maisINF01202 Turmas A e B 2008/2 SÚMULA
UFRGS - Instituto de Informática - Departamento de Informática Aplicada Disciplina : INF01202 - Algoritmos e Programação Turmas: A e B Sem: 2008/2 Professora: Cora Pinto Ribeiro (cora@inf.ufrgs.br) Disciplina:
Leia maisHashing (Tabela de Dispersão)
Hashing (Tabela de Dispersão) Prof. Marcos Alves 2009-B Roteiro Contextualização Conceitos Básicos Hashing (método de pesquisa) Hashing Perfeito Hashing Imperfeito Colisões Métodos de Tratamento de Colisões
Leia maisEstrutura de Dados. Estrutura de Dados Recursividade. Exemplo: 5! = 5 x 4! 4! = 4 x 3! 3! = 3 X 2! 2! = 2 x 1! 1! = 1 x 0!
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Exemplo: 5! = 5 x 4! 4! = 4 x 3! 3! = 3 X 2! 2! = 2 x 1! 1! = 1 x 0! Fatorial de 0 = 1 Recursividade 1 Recursividade
Leia maisAULA 3. Conceitos de Abstração de Dados
AULA 3 Conceitos de Abstração de Dados Introdução Conceito de abstração Tipo Abstrato de Dados DEFINIÇÃO DE ABSTRAÇÃO Ato ou processo de separar qualidades ou propriedades inatas do objeto físico as quais
Leia maisAula T19 BCC202 Pesquisa (Parte 1) Pesquisa Binária. Túlio Toffolo
Aula T19 BCC202 Pesquisa (Parte 1) Pesquisa Binária Túlio Toffolo www.decom.ufop.br/toffolo Pesquisa em Memória Primária n Introdução - Conceitos Básicos n Pesquisa Sequencial n Pesquisa Binária n Árvores
Leia maisAula 15: Pesquisa em Memória Primária. Bruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP
Aula 15: Pesquisa em Memória Primária Bruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP Pesquisa em Memória Primária Introdução - Conceitos Básicos Pesquisa Sequencial Pesquisa Binária Árvores de
Leia maisComputadores Digitais 2. Prof. Rodrigo de Souza Couto
Computadores Digitais 2 Linguagens de Programação DEL-Poli/UFRJ Prof. Miguel Campista Tópicos Listas Encadeadas Introdução às listas encadeadas Manipulação de elementos Implementações recursivas Listas
Leia mais# Estrutura de Dados # Aula 06 Pilhas Estáticas. Prof. Leinylson Fontinele Pereira
# Estrutura de Dados # Aula 06 Pilhas Estáticas Prof. Leinylson Fontinele Pereira Na aula anterior... Filas Estáticas Sequencial # Propriedades # Operações fundamentais Introdução 3 O que vamos aprender?
Leia maisListas lineares. Listas lineares. Estrutura dos nodos. Lista linear. a b c d. Uma Lista Linear (LL) é uma seqüência de nodos
Listas lineares Listas lineares Uma Lista Linear (LL) é uma seqüência de nodos São as estruturas de mais simples manipulação Lista linear a b c d Relação de ordem Linear - seqüencial e Estrutura dos nodos
Leia maisPLANO DE UNIDADE DIDÁTICA- PUD
Professor: Marcus Vinícius Midena Ramos Coordenação: Ricardo Argenton Ramos Data: 03/08/2010 Página: 1 de 5 EMENTA: Conceitos básicos de linguagens. Histórico, classificação e principais aplicações de
Leia maisSistemas de Arquivos. (Aula 23)
Sistemas de Arquivos (Aula 23) Funções de um SO Gerência de processos Gerência de memória Gerência de Arquivos Gerência de I/O Sistema de Proteção 2 Sistemas Operacionais 2008/1 Necessidade de Armazenamento
Leia maisVariáveis Indexadas Unidimensionais (Vetores)
() Ivanovitch Medeiros Dantas da Silva Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação DCA0800 - Algoritmos e Lógica de Programação Natal, 25 de outubro
Leia maisDOSSIER 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...
Leia maisPLANO ANALÍTICO DA DISCIPLINA DE ESTRUTURA DE DADOS E ALGORÍTMOS
O Regente PLANO ANALÍTICO DA DISCIPLINA DE ESTRUTURA DE DADOS E ALGORÍTMOS Curso: Licenciatura em Informtica Ano: 2º Semestre: 3º Docente: Arlete Ferrão/Calisto Comé Monitor: Edson Pessane Ano Lectivo:
Leia maisListas e matrizes esparsas Orthogonal List Representation (Listas Cruzadas) 21/10/2010
Listas e matrizes esparsas Orthogonal List Representation (Listas Cruzadas) 1/1/1 Matriz: definição Matriz é um arranjo (tabela) retangular de números dispostos em linhas e colunas 8 9 6 1 4 7 3 3x3 B
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-Rio Turma, Horário e Professor INF1007 Turma I Bruno Feijó bfeijo@inf.puc-rio.br Salas e Horário 2ª. (L546 - Lab) e 4ª. (L150) 15-17h Esquema das
Leia maisÁrvores: conceitos gerais e representações
1 1. Conceitos fundamentais Até agora estudamos estruturas de dados lineares, isto é, estruturas apropriadas ao armazenamento de dados que têm uma relação seqüencial: 1. Estruturas lineares contíguas em
Leia maisIntrodução. Por que desenvolver ALGORITMO?
Introdução Programa Computacional busca da necessidade de solução de um problema particular: a geração automática de documentos, o controle de um equipamento eletrodoméstico, a transmissão de informações
Leia maisPRIMEIRA AVALIAÇÃO IDENTIFICAÇÃO. Nome: 22/09/2010
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Bacharelado em Ciência da Computação e Engenharia da Computação INF 01203 Estruturas de Dados Profa. Renata Galante (galante@inf.ufrgs.br
Leia maisEdital de Seleção 055/2017 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 055/2017 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
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisLINGUAGEM, TIPOS DE USUÁRIOS DE SGBD E MODELOS DE DADOS
Fundação Centro de Análise, Pesquisa e Inovação Tecnológica Instituto de Ensino Superior - FUCAPI LINGUAGEM, TIPOS DE USUÁRIOS DE SGBD E MODELOS DE DADOS Disciplina: Banco de Dados Prof: Márcio Palheta,
Leia maisINE5408 Estruturas de Dados
INE5408 Estruturas de Dados Estruturas de Dados básicas utilizando Vetores -Listas Lista - Definição Uma Lista é um conjunto de dados dispostos e / ou acessáveis em uma seqüência determinada. Este conjunto
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Prof. Kléber de Oliveira Andrade pdjkleber@gmail.com Coleções, Propriedades, Resources e Strings (Parte 2) Coleções É comum usarmos um objeto que armazena vários outros
Leia maisPrograma Analítico de Disciplina INF101 Introdução à Programação II
0 Programa Analítico de Disciplina Departamento de Informática - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 2 2 Períodos
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 08: Listas (Parte 1) ASN Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Material elaborado com base nos slides do Prof. Reinaldo Fortes (curso
Leia mais