|
|
| (61 revisões intermediárias por 4 usuários não estão sendo mostradas) |
| Linha 1: |
Linha 1: |
| = INF 201 - Estruturas de Dados =
| | '''Semestre''': 2º |
| | | =Objetivo= |
| == Carga Horária ==
| |
| 60 horas -> 72 aulas (22 teóricas + 50 práticas)
| |
| | |
| == Objetivos == | |
| Possibilitar ao aluno o entendimento das técnicas de organização de dados heterogêneos, em relação à eficiência de ocupação de espaço de armazenamento, velocidade de armazenamento e de acesso aos dados, bem como complexidade de codificação. | | Possibilitar ao aluno o entendimento das técnicas de organização de dados heterogêneos, em relação à eficiência de ocupação de espaço de armazenamento, velocidade de armazenamento e de acesso aos dados, bem como complexidade de codificação. |
| | =Ementa= |
| | Introdução a estruturas de dados; estruturas estáticas e dinâmicas; registros; ponteiros; listas encadeadas; pilhas; filas; recursividade; árvores; balanceamento; hashes; métodos de busca e ordenação de vetores. |
|
| |
|
| == Ementa == | | =Planos de ensino= |
| Introdução a estruturas de dados. Estruturas estáticas e dinâmicas. Registros. Ponteiros. Listas encadeadas. Pilhas. Filas. Recursividade. Árvores. Balanceamento. Hashes. Métodos de busca e ordenação de vetores.
| | * [[Media:Plano-ensino-estruturas-2016.2.pdf | 2016/2]] (Prof. Júlio César Royer) |
| | | * [[TADS:Estruturas de dados (2015-2)|2015/2]] (Prof. Estevan Braz Brandt Costa) |
| ==Bibliografia Básica==
| | * [[TADS:Estrutura de Dados: 2014-2|2014/2]] (Prof. [[Usuário:Evandro.cantu | Evandro Cantú]]) |
| #ZIVIANI, Nívio. Projeto de algoritmos com implementações em Pascal e C. 3ª ed., Cengage Learning, 2010.
| |
| #PEREIRA, Sílvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 8ª ed., Erica, 1996.
| |
| #ESZWARCFITER, Jaime Luis, MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3ª ed., LTC, 2010.
| |
| #FEOFILOFF, Paulo. Algoritmos em linguagem C. 23ª ed., Campus, 2009.
| |
| #AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.
| |
| | |
| ==Bibliografia Complamentar==
| |
| #[[Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.]]
| |
| #EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
| |
| #GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em java. 4ª ed., Bookman, 2007.
| |
| #ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
| |
| #LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005.
| |
| | |
| ==Materiais de Apoio==
| |
| *[http://www.mtm.ufsc.br/~azeredo/cursoC/c.html Curso: '''Linguagem C'''] | |
| *[http://homepages.dcc.ufmg.br/~joaoreis/Site%20de%20tutoriais/c_int/index.htm Curso: '''C Intermediário''']
| |
| *[[Mídia:LinguagemC.pdf | KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2<sup>o</sup> ed. 1978.]]
| |
| *[http://aurelio.net/curso/material/vim-ref.html '''Editor VI''' - Guia de Referência]
| |
| | |
| = Semestre 2014-2 =
| |
| | |
| <br>'''Professor:''' [[Usuário:Evandro.cantu | Evandro Cantú]] (evandro.cantu@ifpr.edu.br)
| |
| <br>'''Encontros:''' 3<sup>a</sup> feira / 6<sup>a</sup> feira - 20h55-22h35 - 4 aulas/semana
| |
| <br>'''Atendimento paralelo:''' 5a feira - 18h-18h50.
| |
| | |
| <!--
| |
| <br>'''Pasta Compartilhada GoogleDrive''': https://drive.google.com/folderview?id=0B4oNxt3g19DfbzlXSWVVbE51V0k&usp=sharing
| |
| <br>'''Grupo de Email da turma''': tads-ifprfoz@googlegroups.com
| |
| | |
| ;Orientações gerais:
| |
| *Disponibilizar um '''''pendrive''''' para a disciplina para armazenar os '''programas exemplo''' e os '''exercícios''', o qual deve ser trazido em todas as aulas.
| |
| *Para a entrega de exercícios, quando solicitado, utilizar a '''pasta compartilhada no ''GoogleDrive'''''.
| |
| | |
| ;Copiar arquivo via SSH para o micro do professor: Executar em um terminal do diretório onde está o arquivo fonte ".c":
| |
| scp arquivo.c alunotads@192.168.10.x:C/
| |
| | |
| ;Copiar arquivo via SSH do professor para o seu micro: Executar em um terminal o comando:
| |
| scp alunotads@192.168.10.x:C/arquivo.c .
| |
| | |
| :(senha: tads2014)
| |
| -->
| |
| | |
| ===Avaliações===
| |
| <!--
| |
| ====Avaliação em duplas====
| |
| {| border="1" cellpadding="2"
| |
| !Alunos
| |
| !Conceito
| |
| !Comentários
| |
| |-
| |
| |Bruno & Matheus Marques || A || Ex4 impressão
| |
| |-
| |
| |César & Douglas || C || Ex3 maiúsculas; Ex4 não
| |
| |-
| |
| |Cleidson || D || Ex3 e Ex4 não
| |
| |-
| |
| |Clelionei & João || A || Excelente!
| |
| |-
| |
| |Denis || - || não fez
| |
| |-
| |
| |Eduardo Henrique || B || Ex3 maiúsculas e letras sobrenome; Ex4 erro
| |
| |-
| |
| |Eduardo Silvestre || D || Ex3 e Ex4 não
| |
| |-
| |
| |Emerson & Gilberto || D || Ex1 compilação; Ex3 e Ex4 não
| |
| |-
| |
| |Fernando & Lucas Maran || B || Ex1 maiúsculas; Ex3 erro
| |
| |-
| |
| |Frederik & Igor Amadeu || A || Ex3 maiúsculas
| |
| |-
| |
| |Gabriel & Marcelo Duarte || D || Ex2 e Ex4 não; Ex3 incompleto
| |
| |-
| |
| |Guilherme & Victor|| C || Ex1 maiúsculas; Ex2 ver lógica; Ex3 maiúsculas
| |
| |-
| |
| |Igor Matheus & Marcelo Atanásio || C || Ex1 maiúsculas; Ex4 não
| |
| |-
| |
| |Lucas Gomes || B || Ex4 não
| |
| |-
| |
| |Lucas Moraes || A || Ex3 maiúsculas
| |
| |-
| |
| |Luis Felipe || A || Comentários para lógica
| |
| |-
| |
| |Matheus de Oliveira & Matheus Gonçalves || D || Ex1 erro; Ex3 ver lógica; Ex4 incorreto
| |
| |-
| |
| |Thiago César & Thiago Henry|| B || Ex1 maiúsculas; Ex3 maiúsculas; Ex4 erro lógica
| |
| |-
| |
| |Thiago Henrique || B || Ex1 ver lógica; Ex3 compilação; Ex4 não
| |
| |-
| |
| |}
| |
| | |
| ====Resumo avaliações e faltas====
| |
| | |
| {| border="1" cellpadding="2"
| |
| !Aluno
| |
| !P1
| |
| !P2
| |
| !P3
| |
| !Faltas
| |
| !CF
| |
| !Comentários P2
| |
| |-
| |
| |Bruno || A || B || Ex || 0 || || Ex1 problema imprimir nome; Ex3 comparar string
| |
| |-
| |
| |César || C || - || - || 48 || D ||
| |
| |-
| |
| |Cleidson || D || C || Ex+Av || 18 || || Ex1 não ordena; Ex2 não é pilha, não mostra
| |
| |-
| |
| |Clelionei || A || B || Ex || 0 || || Ex1 problema lógica e compilação
| |
| |-
| |
| |Denis || - || - || - || 44 || D ||
| |
| |-
| |
| |Douglas || C || C || Ex || 10 || || Ex1 problema compilação; Ex2 e Ex3 não; Reapresentou exercícios
| |
| |-
| |
| |Eduardo Henrique || B || C || Ex || 6 || || Ex1 não ordena estrutura; Ex2 não lista; Ex3 não
| |
| |-
| |
| |Eduardo Silvestre || D || - || - || 28 || D ||
| |
| |-
| |
| |Emerson || D || || Ex+Av || 10 || || formato arquivo
| |
| |-
| |
| |Fernando || B || C || - || 32 || D || Ex1 imcompleto; Ex2 usou lista ligada?; Ex3 ver ordenação
| |
| |-
| |
| |Frederik || A || A || Ex || 14 || || Ex2 problema para listar
| |
| |-
| |
| |Gabriel || D || D || - || 28 || D || Ex1 não fez; Ex2 não mostra pilha; Ex3 não fez
| |
| |-
| |
| |Gilberto || D || || Ex+Av || 10 || || formato arquivo
| |
| |-
| |
| |Guilherme || C || B || Ex+Av || 18 || || Ex1 não fez
| |
| |-
| |
| |Igor Amadeu || A || B || Ex || 6 || || Refez e explicou exercícios
| |
| |-
| |
| |Igor Matheus || C || B || Ex || 10 || || Ex1 não ordena; Ex2 não é pilha
| |
| |-
| |
| |João Pedro || A || A || Ex || 6 || || Ex1 e Ex2 excelente; Ex3 não fez
| |
| |-
| |
| |Lucas Gomes || B || B || Ex || 18 || || Ex1 não ordena; Ex2 falha ao inserir; Ex3 problema ordenamento
| |
| |-
| |
| |Lucas Maran || B || - || - || 52 || D ||
| |
| |-
| |
| |Lucas Moraes || A || C || Ex || 6 || || Ex1 erro ordenação; Ex3 não fez
| |
| |-
| |
| |Luis Felipe || A || B || Ex || 0 || || Ex1 e Ex3 problema compilação
| |
| |-
| |
| |Marcelo Antônio || C || - || - || 42 || D ||
| |
| |-
| |
| |Marcelo Duarte || D || D || Ex+Av || 18 || || Ex1 erro; Ex2 não é pilha; Ex3 não fez
| |
| |-
| |
| |Matheus de Oliveira || D || D || Ex+Av || 12 || || Ex1 falha; Ex2 ver lógica; Ex3 não fez
| |
| |-
| |
| |Matheus Gonçalves || D || D || Ex+Av || 12 || || Ex1 falha; Ex2 ver lógica; Ex3 não fez
| |
| |-
| |
| |Matheus Marques || A || A || Ex || 4 || || Ex1 muito bom; Ex3 não fez
| |
| |-
| |
| |Thiago César || B || - || - || 50 || D ||
| |
| |-
| |
| |Thiago Henrique || B || C || Ex || 0 || || Ex1 problema lógica; Ex2 problema compilação; Ex3 não fez
| |
| |-
| |
| |Thiago Henry || B || D || Ex+Av || 16 || || Ex1 não ordena estrutura; Ex2 código cortado; Ex3 não fez
| |
| |-
| |
| |Victor || C || D || Ex+Av || 16 || || Ex1 não usou algoritmo de ordenamento; Ex2 e Ex3 não fez
| |
| |-
| |
| |}
| |
| -->
| |
| {| border="1" cellpadding="2"
| |
| !Aluno
| |
| !P1
| |
| !P2
| |
| !P3
| |
| !Faltas
| |
| !CF
| |
| |-
| |
| |Bruno || A || B || Ex || 0 ||
| |
| |-
| |
| |César || C || - || - || 48 || D
| |
| |-
| |
| |Cleidson || D || C || Ex+Av || 18 ||
| |
| |-
| |
| |Clelionei || A || B || Ex || 0 ||
| |
| |-
| |
| |Denis || - || - || - || 44 || D
| |
| |-
| |
| |Douglas || C || C || Ex || 10 ||
| |
| |-
| |
| |Eduardo Henrique || B || C || Ex+Av || 6 ||
| |
| |-
| |
| |Eduardo Silvestre || D || - || - || 28 || D
| |
| |-
| |
| |Emerson || D || || Ex+Av || 10 ||
| |
| |-
| |
| |Fernando || B || C || - || 32 || D
| |
| |-
| |
| |Frederik || A || A || Ex || 14 ||
| |
| |-
| |
| |Gabriel || D || D || - || 28 || D
| |
| |-
| |
| |Gilberto || D || || Ex+Av || 10 ||
| |
| |-
| |
| |Guilherme || C || B || Ex+Av || 18 ||
| |
| |-
| |
| |Igor Amadeu || A || B || Ex || 6 ||
| |
| |-
| |
| |Igor Matheus || C || B || Ex || 10 ||
| |
| |-
| |
| |João Pedro || A || A || Ex || 6 ||
| |
| |-
| |
| |Lucas Gomes || B || B || Ex || 18 ||
| |
| |-
| |
| |Lucas Maran || B || - || - || 52 || D
| |
| |-
| |
| |Lucas Moraes || A || C || Ex || 6 ||
| |
| |-
| |
| |Luis Felipe || A || B || Ex || 0 ||
| |
| |-
| |
| |Marcelo Antônio || C || - || - || 42 || D
| |
| |-
| |
| |Marcelo Duarte || D || D || Ex+Av || 18 ||
| |
| |-
| |
| |Matheus de Oliveira || D || D || Ex+Av || 12 || |
| |
| |-
| |
| |Matheus Gonçalves || D || D || Ex+Av || 12 ||
| |
| |-
| |
| |Matheus Marques || A || A || Ex || 4 ||
| |
| |-
| |
| |Thiago César || B || - || - || 50 || D
| |
| |-
| |
| |Thiago Henrique || B || C || Ex || 0 || |
| |
| |-
| |
| |Thiago Henry || B || D || Ex+Av || 16 ||
| |
| |-
| |
| |Victor || C || D || Ex+Av || 16 ||
| |
| |-
| |
| |}
| |
| | |
| ;Legenda:
| |
| *P1: Avaliação em duplas (caracteres, strings e vetores)
| |
| *P2: Avaliação individual (ponteiros, estruturas, pilhas e filas)
| |
| *P3: Avaliação e/ou Trabalho (listas e árvores)
| |
| *Faltas: Limite máximo 18 faltas
| |
| *CF: '''Conceito Final'''
| |
| ;Última atualização: --[[Usuário:Evandro.cantu|Evandro.cantu]] ([[Usuário Discussão:Evandro.cantu|discussão]]) 19h19min de 28 de novembro de 2014 (BRST)
| |
| | |
| ==Diários de Aula==
| |
| ===09/dez===
| |
| ;Entrega de conceitos
| |
| | |
| ===04/dez===
| |
| ;Entrega do trabalho: Árvores
| |
| ;Avaliação: Listas Encadeadas e Árvores
| |
| | |
| ===02/dez===
| |
| ;Aula de revisão e recuperação: Listas Encadeadas e Árvores
| |
| | |
| ===28/nov===
| |
| Reposição da aula do dia 25/nov através de permuta de aula com professora Adriana em função de viagem do professor Evandro para a UTFPR em Curitiba.
| |
| ;Trabalho sobre árvores
| |
| | |
| ===27/nov===
| |
| ;[[Árvores]]: Árvores balanceadas ([http://pt.wikipedia.org/wiki/%C3%81rvore_AVL Wikipédia: Árvores AVL])
| |
| | |
| ===18 e 20/nov===
| |
| ;[[Árvores]]: Exercícios
| |
| | |
| ===11 e 13/nov===
| |
| ;[[Árvores]]
| |
| | |
| ===04 e 06/nov===
| |
| ;[[Listas Encadeadas]]
| |
| *Exercícios | |
| | |
| ===30/out===
| |
| ;[[Listas Encadeadas]]
| |
| | |
| ===23/out===
| |
| ;[[Recursividade]]: Torres de Hanoy
| |
| *Número mínimo de movimentos
| |
| *Solução interativa
| |
| *Solução recursiva
| |
| | |
| ===21/out===
| |
| (Aula trocada com professor Felippe para 22/10)
| |
| ;[[Recursividade]]
| |
| | |
| ===14/out===
| |
| ;Avaliação individual ESTRUTURA DE DADOS: Preparar pendrive com programas exemplo e outros materiais para realizar a avaliação (sem acesso a Internet).
| |
| | |
| ;[[Avaliação: Ponteiros, estruturas, pesquisa e ordenação de vetores, pilhas e filas]]
| |
| | |
| Assuntos:
| |
| *Strings e Vetores
| |
| *Estruturas
| |
| *Ponteiros
| |
| *Pesquisa e Ordenação de Vetores
| |
| *Pilhas e Filas
| |
| | |
| ===09/out===
| |
| ;[[Filas]]
| |
| *Fila circular
| |
| *Exercícios
| |
| | |
| ===07/out===
| |
| ;[[Filas]]
| |
| *Resolução de exercícios
| |
| | |
| ===02/out===
| |
| ;Aula de Revisão: Strings, Vetores, Estruturas, Ponteiros, Pesquisa e Ordenação de Vetores, Pilhas e Filas
| |
| | |
| ===30/set===
| |
| ;[[Filas]]
| |
| | |
| ===26/set===
| |
| ;[[Pilhas]]
| |
| *Entrega de exercício (dia 30/set) sobro uso de pilhas para resolver problema de expressão com chaves, parêntesis e colchetes.
| |
| | |
| ===19/set===
| |
| ;[[Pilhas]]
| |
| | |
| ===16/set===
| |
| ;[[Estruturas em C]]
| |
| *Estruturas e argumentos para funções
| |
| *Estruturas e ponteiros
| |
| *Exercícios
| |
| | |
| ===11/set (qui) 19h ===
| |
| Aula trocada com prof. Humberto que irá repor dia 12/set (sex) 20h50.
| |
| | |
| ;[[Estruturas em C]]
| |
| *Exercícios | |
| | |
| ===09/set===
| |
| ;Métodos de [[Pesquisa em Vetores]]:
| |
| *Método de pesquisa binária
| |
| *Método de busca Linear
| |
| *Exercícios
| |
| | |
| ===05/set===
| |
| ;Métodos de [[Ordenação de Vetores]]:
| |
| *Método de inserção (''insertion sort'')
| |
| *Método da bolha (''bubble sort'')
| |
| *Exercícios
| |
| | |
| ===02/set===
| |
| ;Métodos de [[Ordenação de Vetores]]:
| |
| *Método de seleção (''selection sort'')
| |
| ;Exercícios
| |
| | |
| ===29/ago===
| |
| ;[[Ponteiros em C]]
| |
| *Ponteiros e Strings
| |
| | |
| ===26/ago===
| |
| ;[[Ponteiros em C]]
| |
| *Ponteiros e vetores
| |
| | |
| ===22/ago===
| |
| ;[[Avaliação: Caracteres, strings e vetores]]: Resolução prática de exercícios (individual ou em dupla) através da construção de funções em C para manipular caracteres, strings e vetores.
| |
| | |
| ===20/ago===
| |
| (Aula trocada com prof. Humberto, com reposição em 23/09)
| |
| ;[[Caracteres e String em C]]
| |
| *Exercícios
| |
| ;[[Vetores em C]]
| |
| *Exercícios
| |
| | |
| ===19/ago===
| |
| ;[[Funções, parâmetros e retorno de valores em C]]
| |
| *Função '''main''' e o controle de erros.
| |
| ;[[Caracteres e String em C]]
| |
| *Funções da linguagem C para leitura de caracteres e strings
| |
| *Biblioteca '''string.h'''
| |
| | |
| ===15/ago===
| |
| Formatura IFPR
| |
| | |
| ===12/ago===
| |
| ;[[Caracteres e String em C]]
| |
| *Funções '''Strlen''' e '''Strcat'''
| |
| *Biblioteca '''string.h'''
| |
| | |
| ===08/ago===
| |
| ;[[Caracteres e String em C]]
| |
| | |
| ===05/ago===
| |
| ;[[Funções, parâmetros e retorno de valores em C]]
| |
| *Parâmetros '''argc''' e '''argv'''.
| |
| | |
| ===01/ago===
| |
| ;Estruturas de Dados da Linguagem C
| |
| *[[Tipos de Dados em C]]
| |
| *[[Funções, parâmetros e retorno de valores em C]]
| |
| | |
| ===29/jul===
| |
| Apresentação da disciplina
| |
| ;[[Introdução a Estruturas de Dados]]
| |
| | |
| | |
|
| |
|
| | ---- |
|
| |
|
| [[Categoria:TADS]] | | [[Categoria:TADS]] |
