Apresentação da Disciplina de Estruturas de Dados

CREAD016 Estruturas de de Dados Profa Renata Galante Obrigada Nuvem de Palavras ì Qual é a sua expectativa para a disciplina de ED Agenda ì Apresentação ì Programação Imperativa X Estruturas de Dados resumo ì Etapas partes Estrutura de Dados vídeo aula ì Assunto da disciplina resumo ì Organização metodologia e critérios de avaliação ì Exercício para entregar depois da aula Apresentação e Contato ì Renata Galante ì Email galanteinfufrgsbr ì Web wwwinfufrgsbrgalante ì Sala 205 prédio 43425 ì Fone 3308 7746 ì Whatsapp 51 981258008 renatagalante1 renatagalante rmgalante Apresentação e Contato ì Renata Galante ì Londrina PR ì Graduação ì UFRGS ì Mestrado 1998 ì Doutorado 2003 ì Professora UFRGS 2005 ì UCS Caxias do Sul ì 1997 até 2003 Apresentação e Contato ì Renata Galante ì Disciplinas na Graduação ì INF01203 Estruturas de Dados ì INF01045 Fundamentos de Bancos de Dados ì INF01006 Projeto de Banco de Dados ì INF01023 Arquitetura de Desempenho de BD ì Orientação de mestrado e doutorado em Banco de Dados ì Coordenadora do Curso de Especialização em Ciência de Dados SERPRO ì Disciplina na PósGraduação ì Bancos de Dados para Big Data INF e ADM ì Coleta de Integração de Dados INF e ADM ì UAB Estrutura de Dados Probabilidade e Estatística e Banco de Dados ì Comissão de Relacionamento Interno ì Diretora Administrativa da SBC Sociedade Brasileira da SBC Programação Imperativa X Estruturas de Dados Programacão Imperativa ì CREAD016 entrada ì nome da pessoa mais alta Programação Imperativa 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa Problema Implementação O que deve ser feito Como executar Tipos de Dados ì Inteiro int ì Real float ì Caracter char ì Lógico bool ì Usados para resolver problemas ì Variáveis e operadores ì Controle de fluxo ì Funções 1 Essa solução é eficiente 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED 1 Essa solução é eficiente 2 Se fosse a fila para entrar na sala de aula no no dia do encontro presencial 25 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED 1 Essa solução é eficiente 2 Se fosse a fila para entrar na sala de aula no no dia do encontro presencial 25 3 Se fosse uma fila única de matrícula para todos os alunos da UFRGS 22000 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED 1 Essa solução é eficiente 2 Se fosse a fila para entrar na sala de aula no no dia do encontro presencial 25 3 Se fosse uma fila única de matrícula para todos os alunos da UFRGS 22000 4 Se fossem todos os alunos de graduação do Brasil 84 milhões 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED 1 Essa solução é eficiente 2 Se fosse a fila para entrar na sala de aula no no dia do encontro presencial 25 3 Se fosse uma fila única de matrícula para todos os alunos da UFRGS 22000 4 Se fossem todos os alunos de graduação do Brasil 84 milhões 5 E se as pessoas estivessem organizadas na fila em ordem alfabética 6 E se as pessoas já estivessem organizadas na fila por ordem de altura 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED 1 Essa solução é eficiente 2 Se fosse a fila para entrar na sala de aula no no dia do encontro presencial 25 3 Se fosse uma fila única de matrícula para todos os alunos da UFRGS 22000 4 Se fossem todos os alunos de graduação do Brasil 84 milhões 5 E se as pessoas estivessem organizadas na fila em ordem alfabética 6 E se as pessoas já estivessem organizadas na fila por ordem de altura 1 Pegue a altura da 1a Pessoa esta é a máxima no momento 2 Percorra cada uma das próximas pessoas e faça 1 Pegue a altura da pessoa esta é altura atual 2 Compare altura atual com a máxima 3 Se a altura atual foi maior que a máxima então faça a altura atual se tornar a máxima Programação Imperativa x ED Estruturas de Dados ìQuais são os problemas que ED resolve Algoritmos e Programação solução de problemas Estrutura de Dados Organização dos dados para aumentar eficiência O que é uma Estrutura de Dados ì Inteiro int ì Real float ì Caracter char ì Lógico bool ì Usados para resolver problemas ì Variáveis e operadores ì Controle de fluxo ì Funções Estrutura de Dados Assunto da Disciplina Estruturas de Dados Listas Árvores Grafos Lista ì Relação de Ordem ì Exemplos de Aplicações ì Fila de banco ì Fila de Impressão SEQUENCIAL LINEAR Árvore ì Relação de Ordem ì Exemplos de Aplicações ì Árvore genealógica ì Organograma de funções ì Árvore Binária de Busca ABP ì Precedência de Operadores calculadora HIERARQUIA Grafo ì Relação de Ordem ì Exemplos de Aplicações ì Construção de Estradas ì Redes Sociais ì Trafego Aéreo LIVRE Objetivo da Disciplina ì Estudo das principais técnicas de representação e manipulação de dados na MEMÓRIA PRINCIPAL Operações Modelos Modelagem de Dados 1Identificação dos Dados Abstração do mundo real 2 Modelo Lógico Relacionamento entre os dados DADOS OPERAÇÕES 3 Modelo Físico Alternativas de Implementação ALGORITMOS PARA AS OPERAÇÕES Exemplo 01 Lista de Frequência 1 Identificação dos Dados ì Abstração ì Omitir detalhes irrelevantes ì Adaptar e guardar detalhes úteis Realidade Dados Abstração Exemplo 01 Lista de Frequência Aluno Typedef aluno int cartao char nome80 int anoingresso char curso40 char conceito TAluno 2 Modelo Lógico ì Identificar as relações Lógicas existentes entre os dados ì Identificar as operações entre os dados Ordem linear Pai filhos Criação Manutenção Inserção Remoção Alteração Consulta 3 Modelo Físico ì Escolher a representação física para implementação em uma linguagem de programação ì Preservar as relações lógicas ì Implementar operações através de funções simples e eficientes As operações definidas sobre os dados influenciam decisivamente na escolha da representação física a ser adotada Boa Disciplina Bom Trabalho