03/05/2017 EstruturasdedadosemC++LeandroTonietto

Estrutura de Dados em C++ Sees

Dadosiniciais
Dados da disciplina Programa
Avaliao
Professor:LeandroTonietto Bibliografia
Cdigodaatividade:60337
Sala:6L105i
Cargahorria:60hs Arquivos
Horrio:33
DemodoQuickSort
Perodo:07/03/2013a11/07/2013

GrauA:02/05/2013
GrauB:27/06/2013 Links
Recuperao:11/07/2013
Paradigmas
IMPORTANTE:Noseesqueadeque,quandoenviarummail,acrescentaro programao
prefixo[EDC201301]Motivonomenoassunto(subject)domail. STLHashed
Sobre Anlise de
algoritmos
Competncias Sitecurso
Blogdocurso
Conhecer o funcionamento e utilizao das principais estruturas de
dados
Criar programas corretos e eficientes, fazendo uso dos algoritmos e
dasestruturasdedadosadequadas.

Programa da disciplina
Semana Data Contedo
Apresentaodadisciplina.
RevisosobreProgramaoorientadaaobjetos.
Atividades extraclasse: Reviso sobre C++ e leitura sobre
OrientaoaObjetos
1 05/03/13
FazerosEXERCCIOS.
Asdvidaspodemseresclarescidasnaprximaaula.
Exemplos: Conta Bancaria, Mais que HelloWorld!, sobre
Heranaesobrepolimorfismo.
ContinuaodarevisoOrientaoaObjetoseProgramao
orientada a objetos (polimorfismo, herana e associao).
Exerccios.
2 12/03/13
ExemplosobreAssociao
ExercciosobrePOO.RespostadoexercciodoVeculo.
ExercciosobreContaBancriaeEmail/Contato.
Aula dedica ao Exerccio sobre ContaBancria e
Email/Contato.
Exemplodosistemadebancrioconformevistoemaula.
Exemplosobreherana,conformevistoemaula.
ExerccioparacomearemsaladeaulaeentregarnoGA(o
3 19/03/13
exercoseramodificadoapsauladeponteiros)
Arquivos de cdigofonte do Exerccio de cadastro de
usurio,conformevistoemaula.
Exerccio para fazer em casa. Faa no mesmo modo de
trabalhodoexercciofeitoemsaladeaula
4 26/03/13 ContinuaodarevisoOrientaoaObjetoseProgramao
orientada a objetos (polimorfismo, herana e associao).
Exerccios.
ExemplosobreAssociao
EXEMPLO SOBRE ASSOCIAO E HERANA VISTO EM
AULA
Primeiro exemplo visto em aula tipos primitivos e
ponteiros
http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html 1/4
03/05/2017 EstruturasdedadosemC++LeandroTonietto
Segundo exemplo visto em aula tipos estruturados,
arrayseponteiros

Alocaodememriaeponteiros.
ExemploPonteiros1.ExemploPonteiros2.Exerccios.
TRABALHOGA.
5 02/04/13
Exerccio sobre POO v2 (com ponteiros). Resposta do
exercciodoVeculo.

EXEMPLOVISTOEMAULASOBREPONTEIROS.
Outroexemplosobreusodeponteiros.
Polimorfismo, herana, classes abstratas, casting e
ponteirosparaobjetos.
6 09/04/13
Exemplosobreheranacompolimorfismo.
Alocaodememriaeponteiros.
EXERCCIO RELACIONADO AO TRABALHO DO GA e
RESUMODAAULA
Manipulao de streams e arquivos APRESENTAO.
Manipulao de streams e arquivos. Exerccios sobre
streamsearquivos.
7 16/04/13 Exemplo Bsico arquivos. Exemplo Arquivo Aleatrio.
ExemplosobreusodeArquivosII.
Exemplodearquivotextoseparadoporpontoevrgula.
Exemplovistoemaula
Exemplodearquivovistoemaula
Sobrecarga de operadores. Exemplo de sobrecarga de
8 23/04/13
operadores.
Exercciosobresobrecargadeoperadores.
Estruturasdedadosconceitos.
Listasencadeadas.Exerccios.
9 30/04/13 Detalhamento dos processo de envio (upload) e
recebimentodearquivos(download)

10 07/05/13 GrauAApresentacodoTrabalho1.
ExemplodeTemplatesvistoemaula
11 14/05/13 Listasencadeadas.Exerccios.

BibliotecadepadresSTLeEstruturasdedadoscomSTL
(Listas)
ExemplodeusodaclasselistSTL.
OutroexemplodeusodaclasselistSTL.
ExemploscomSTL.
12 21/05/13 Maisexemplosdetemplates
ExemplovistoemaulasobreTemplatedeFuno
EstruturasdedadoscomSTLPilhas.Exemplocomstack
daSTL.ExemplopilhacomSTLII.
Exemplodopalndromocompilha.

Estruturas de dados com STL Filas. Exemplo fila com
STL.
OutrosexemploscomSTL.Maisexemplosdetemplates
Exemplos Template. Exemplos Casting+priority com
ponteiros.
ExemplosPriority.ExemplosQueue.
Sobre trabalho do GB: faremos apenas a converso do uso de
13 28/05/13
arrays para uso de listas com a classe list da STL (lista de
usurioselistademetadados).Tambmsercobradoousode
sobrecarga de operadores, inclusive porque, a lista de usurios
deve ser ordenada. No implementar a lista como lista de
ponteiros.Exerccioparaentregar/apresentarat11/06:
ExercciosobrenavegaoporURLscompilhas.
Exercciosobrefilademensagens.
14 04/06/13 Recursividade.Exerccios.Exemplossobrerecursividade.
AlgoritmosdeordenaoIinsertion,bubbleeselection.
AlgoritmosdeordenaoIImergeequick.
15 11/06/13
ExemplodeAlgoritmosdeordenao
ClasseTimer.
16 18/06/13 GrauBProvaprtica.
17 25/06/13 EntregadoTrabalhoGB.
18 02/07/13 EntregadasnotaseauladerevisoparaoGC

http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html 2/4
03/05/2017 EstruturasdedadosemC++LeandroTonietto
Para a prova sero avaliados os seguintes contedos: POO,
sobrecarga de operadores, manipulao de arquivos,
recursividade,ponteiroseestruturasdaSTL(lista,pilhaefila)
ExercciosDiversos
19 09/07/13 Provaderecuperao

Oprogramadadisciplinapodersofrermudanasaolongodosemestre.
Aulasprticasempelomenosmetadedotempo.

Avaliao
Aavaliaodoalunoserfeitasobdoistrabalhos,umaprovaeodesempenho
duranteosemestre.Seoalunonoatingiuanotanecessriaparapassarou
desejarecuperaralgumanotaruim,noltimodiadeaulaseraplicadauma
provapararecuperaodenotaabrangendotodoocontedovistoemaula.A
notadaprovaderecuperaopodesubstituirapenasumadasnotas(GrauA
ouB).
Anotadoalunocalculadadaseguintemaneira:

nota=(GrauA+2*GrauB)/3

Composiodosgraus:

GrauA=Trabalho1(100%)
GrauB=Trabalho2(50%)eprova(50%)
GrauC=substituiintegralmenteoGAouapenasaprovadoGB

Exerccios e exemplos extra

EXERCCIOSsobremodelagemeprogramaoOO
Exemplo sobre classes Abstratas com funcionalidades de
Criptografia.
Exercciosobrearquivoselist(STL)
Exemplosobrearquivoselist(STL)
Exemplosobreestruturahash(Map)

Avisos:
IMPORTANTE: No se esquea de que, quando enviar um mail,
acrescentar o prefixo [ECD201301] Motivo nome no assunto
(subject)domail.
Sitedocurso:http://www.unisinos.br/seguranca
Blogdocurso:http://www.unisinos.br/blog/seguranca
Sobrealistadediscusso:pararealizarocadastroenviaremailpara
LeonardoLemes(llemes@unisinos.br)
SobrecontatocomaCoordenao:
O horrio da coordenao uma informao disponibilizada
nosite
O aluno deve enviar um email para o coordenador para
agendarhorriodereunio

Bibliografia principal
DEITEL, Harvey M., DEITEL, Paul J. C++: como programar. 5ed.
PearsonEducationdoBrasilLtda.,1208pags.2006.
DROZDEK, Adam. Estrutura de Dados e Algoritmos em C++. 1ed.
SoPaulo:CengageLearning,579pags.2008.
STROUSTRUP, Bjarne. A linguagem de programo C++. Porto
Alegre:Bookman,2000.
AHO,AlfredV.ULLMAN,Jerrey.Foundationsofcomputerscience:C
edition. Principles of Computer Science Series. New York: Computer
Science,1995.786p.
CORMEN,T.LEISERSON,C.RIVEST,R.Introductiontoalgorithms.
Cambridge:MITPress,2001.
NAPS, Thomas L. Introduction to Program Design and Data
Structures.West.1993,pg.396407.
SHAFFER, Clifford A. Data Structures and Algorithm Analysis.
PrenticeHall.1997,pg.146153.

http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html 3/4
03/05/2017 EstruturasdedadosemC++LeandroTonietto

::TopoPgina::

LeandroToniettoTodososDireitosreservados20062013 Atualizadoem

14/05/2013

http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html 4/4