|
|
(135 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; | | * [[Media:Plano-ensino-estruturas-2016.2.pdf | 2016/2]] (Prof. Júlio César Royer) |
| *estruturas estáticas e dinâmicas;
| | * [[TADS:Estruturas de dados (2015-2)|2015/2]] (Prof. Estevan Braz Brandt Costa) |
| *registros;
| | * [[TADS:Estrutura de Dados: 2014-2|2014/2]] (Prof. [[Usuário:Evandro.cantu | Evandro Cantú]]) |
| *ponteiros;
| |
| *listas encadeadas;
| |
| *pilhas;
| |
| *filas;
| |
| *recursividade;
| |
| *árvores;
| |
| *balanceamento;
| |
| *hashes;
| |
| *métodos de busca e ordenação de vetores.
| |
| | |
| ==Bibliografia Básica==
| |
| #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''']
| |
| *[[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 um um terminal do diretório onde está o arquivo:
| |
| scp arquivo.c alunotads@192.168.10.67:C/
| |
| :(senha: tads2014)
| |
| | |
| | |
| ==Diários de Aula==
| |
| <!--
| |
| [[Pilhas]]
| |
| [[Estruturas em C]]
| |
| [[Ponteiros em C]]
| |
| | |
| -->
| |
| ===20/ago===
| |
| (Aula trocada com prof. Humberto, com reposição em 23/09)
| |
| ;[[Caracteres e String em C]]
| |
| *Exercícios
| |
| ;[[Vetores em C]]
| |
| | |
| ===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]] |