TADS:Estrutura de Dados: mudanças entre as edições

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
 
(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]]

Edição atual tal como às 18h06min de 21 de novembro de 2016

Semestre: 2º

Objetivo

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.

Planos de ensino