Documento 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

Transcrição

1 Disciplina: CCT 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 ANÁLISE E DESENVOLVIMENTO DE SOFTWARE ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS Versão Plano de Disciplina: 1 Vigência: 3/2/2011 Até o momento 1.Contextualização: Esta disciplina ensina técnicas de programação, através do estudo de estruturas de dados básicas e a implementação de suas operações. Assim, pretende-se aprimorar o senso crítico e a criatividade em programação através do aprendizado dos mecanismos que constituem as estruturas de dados e seus algoritmos. 2.Ementa: 1. Definição de estrutura de dados, com a identificação de estruturas lineares e não lineares. 2. Criação de funções, passagem de parâmetros (por valor e por referência) e escopo de variáveis (local e global). 3. Listas lineares: definição e tipos com relação às formas de armazenamento. 4. Listas lineares sequenciais (lista, pilha e fila) e suas operações básicas. 5. Ordenação e pesquisa em listas lineares seqüenciais. 6. Agregado de dados heterogêneos : structs. 7. Ponteiros e alocação dinâmica de memória. 8. Listas lineares encadeadas (lista, pilha e fila) e suas operações básicas. 3.Objetivos Gerais: Página: 1

2 Identificar as estruturas de dados mais apropriadas para um determinado problema e implementar as operações básicas, de pesquisa e ordenação para cada estrutura. 4.Objetivos Específicos: 1 Conhecer os conceitos deestruturas de dados lineares e não lineares. 2. Identificar, através de exemplos do cotidiano, a estrutura de dados mais adequada para determinado problema; 3. Conhecer e aplicar as operações básicas de listas, filas e pilha. 4. Conhecer e implementar métodos de ordenação e pesquisa. 5. Desenvolver aplicações com listas lineares seqüenciais, pilhas e filas. 6. Conhecer a aplicar os conceitos de ponteiros e alocação dinâmica de memória para implementação das estruturas apresentadas 5.Conteúdos: Unidade 1. Introdução 1.1. Definição e objetivo de estrutura de dados 1.2. Estruturas de dados lineares e não lineares (exemplos de lista, pilha, fila, árvore e grafo) 1.3. Listas lineares Definição Identificação dos tipos quanto às formas de armazenamento (sequencial e encadeada) Unidade 2. Funções Página: 2

3 2.1. Motivação 2.2. Definição 2.3. Passagem de parâmetros (por valor e por referência) 2.4. Escopo de variáveis (local e global) 2.5. Retorno de valores Unidade 3. Listas Lineares Sequenciais 3.1. Definição e representação 3.2. Operações básicas com listas seqüenciais 3.3. Aplicações com listas sequenciais 3.4. Pilha Motivação Definição e representação Operações básicas Aplicações com pilhas 3.5. Fila Motivação Fila Simples Definição e representação Operações básicas Fila Circular Definição e representação Operações básicas Página: 3

4 Aplicações com Fila 3.6. Ordenação Motivação Métodos de ordenação BubbleSort Definição e implementação Inserção Definição e implementação Seleção Definição e implementação 3.7. Pesquisa Motivação Pesquisa Sequencial Definição e implementação Pesquisa Binária Definição e implementação 3.8. Agregado Heterogêneo Motivação Implementação de Pilha usando agregado heterogêneo Unidade 4. Ponteiros e Alocação Dinâmica 4.1. Definição de ponteiro 4.2. Operador de endereço, operador de indireção e operador seta Página: 4

5 4.3. Alocação e desalocação de memória Unidade 5. Listas Lineares Encadeadas 5.1. Motivação 5.2. Listas Simplesmente Encadeadas Definição e representação Operações básicas com listas simplesmente encadeadas Aplicações com listas simplesmente encadeadas 5.3. Pilha Representação Operações básicas Aplicações com Pilha 5.4. Fila Representação Operações básicas Aplicações com Fila 5.5. Listas Circulares Simplesmente Encadeadas Definição e representação Operações básicas com listas circulares Aplicações com listas circulares 5.6. Listas Duplamente Encadeadas Definição e representação Operações básicas com listas duplamente encadeadas Página: 5

6 Aplicações com listas duplamente encadeadas 6.Procedimentos de ensino: 1- Tipo de aula : teórica e prática 2- Procedimentos : Aulas expositivas dialogadas com quadro e/ou equipamento de projeção Aulas expositivas com dinâmica, através da participação cooperativa da turma Resolução de exercícios Práticas de laboratório 7.Procedimentos de avaliação: Avaliação O processo de avaliação será composto de três etapas, Avaliação 1 (AV1), Avaliação 2 (AV2) e Avaliação 3 (AV3). As avaliações poderão ser realizadas através de provas teóricas, provas práticas, e realização de projetos ou outros trabalhos, representando atividades acadêmicas de ensino, de acordo com as especificidades de cada disciplina. A soma de todas as atividades que possam vir a compor o grau final de cada avaliação não poderá ultrapassar o grau máximo de 10, sendo permitido atribuir valor decimal às avaliações. Caso a disciplina, atendendo ao projeto pedagógico de cada curso, além de provas teóricas e/ou práticas contemple outras atividades acadêmicas de ensino, estas não poderão ultrapassar 20% da composição do grau final. A AV1 contemplará o conteúdo da disciplina até a sua realização, incluindo o das atividades estruturadas. As AV2 e AV3 abrangerão todo o conteúdo da disciplina, incluindo o das atividades estruturadas. Para aprovação na disciplina o aluno deverá: Página: 6

7 1. Atingir resultado igual ou superior a 6,0, calculado a partir da média aritmética entre os graus das avaliações, sendo consideradas apenas as duas maiores notas obtidas dentre as três etapas de avaliação (AV1, AV2 e AV3). A média aritmética obtida será o grau final do aluno na disciplina. 2. Obter grau igual ou superior a 4,0 em, pelo menos, duas das três avaliações. 3. Frequentar, no mínimo, 75% das aulas ministradas. 8.Bibliografia Básica: AUTOR SZWARCFITER, Jayme Luiz; MARKENZON, Lilian TÍTULO Estruturas de dados e seus algoritmos SUBTÍTULO EDIÇÃO 2ª. ed. LOCAL Rio de Janeiro: EDITORA LTC DATA DA PUBLICAÇÃO 1997 AUTOR Koffman, Elliot B. ; Wolfgang, Paul A.T. TÍTULO Objetos, Abstração, Estrutura de dados e Projeto usando C++ SUBTÍTULO EDIÇÃO 1ª. ed. LOCAL Rio de Janeiro: EDITORA LTC DATA DA PUBLICAÇÃO 2008 AUTOR EDELWEISS,N.; GALANTE,R.M. TÍTULO Estrutura de Dados SUBTÍTULO Volume 18 Série Livros Didáticos Informática UFRGS. EDIÇÃO 1ª. ed. LOCAL RS EDITORA Bookman Página: 7

8 DATA DA PUBLICAÇÃO Bibliografia Complementar: 1- DEITEL, H. M; DEITEL, P. J. C++ Como programar. 5ª. edição.rio de Janeiro: Prentice Hall, STROUSTRUP, Bjarne. Linguagem de programação C++. 3ª. edição. Porto Alegre: Bookman, CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro: Campus, FORBELLONE, André Luiz Villar; EBERSPACHER,Henri Frederico. Lógica de Programação A construção de Algoritmos e Estrutura de Dados.3ª. edição. São Paulo: Makron Books, ceitos de Redes permitem aos profissionais das áreas de 5- CELES, Waldemar; CERQUEIRA,Renato;RANGEL,José Lucas. Introdução a Estrutura de Dados com técnicas de programação em C. Rio de Janeiro : Elsevier, PINTO,Wilson Silva. Introdução ao desenvolvimento de algoritmos e estrutura de dados. 6ª. edição. São Paulo:Editora Érica, Página: 8 00:00:00:906