Apresentação da Disciplina -...

14
Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++ Curso de Segurança da Informação [email protected] [email protected] mar-2013 http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html quarta-feira, 6 de março de 13

Transcript of Apresentação da Disciplina -...

Page 1: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Apresentação da DisciplinaLeandro Tonietto

Estruturas de Dados em C++Curso de Segurança da Informação

[email protected]@gmail.com

mar-2013

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

quarta-feira, 6 de março de 13

Page 2: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Agenda da 1ª aula

• Introdução à disciplina– Organização– Caracterização e etc.

• Programa da disciplina• Avaliação

quarta-feira, 6 de março de 13

Page 3: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Horários e freqüência

• Horário: 33• Carga horária: 60 horas / aula• Freqüência mínima: 75% = 45 h ≈ 15 de 19 aulas

– NÃO FALTAR AS AULAS!!! – Registro de freqüência no minha Unisinos– Controle regularmente as suas presenças. Em caso de dúvidas converse

com o professor o quanto antes.• A presença é colocada até o horário da chamada, após será

considerado meia falta.• Por questões de atenção e maximização do aprendizado, quando o

professor fala os monitores devem permanecer desligados.

quarta-feira, 6 de março de 13

Page 4: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Sobre a disciplina

• Professor: Leandro Tonietto• Site da disciplina:

http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html• Apresentação do site.• Mail: [email protected]• Para anotar: ao enviar e-mail sempre coloque o seguinte prefixo no

assunto [EDC-2013-01] Motivo - Nome• Ensino propulsor: A universidade oferece assistência para quem tiver

dificuldades em matemática, inglês, português e etc.• Verificar no posto de atendimento do lapro os horários de monitoria da

disciplina.• Ferramentas (IDEs) de desenvolvimento são de escolha do aluno.

Contudo, eu sugiro: NetBeans, Xcode e Visual C (Visual Studio)• Outras informações podem ser obtidas no site da Unisinos

quarta-feira, 6 de março de 13

Page 5: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Conhecimentos

• Orientação a Objetos– Será focado em programação orientada a objetos (abordagem

mais prática). • Gerenciamento de memória, arquivos e streams• Estruturas de dados: listas, filas e pilhas• Recursividade• Algoritmos de ordenação

quarta-feira, 6 de março de 13

Page 6: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Competências

• É avaliado que o aluno:– conheça o funcionamento das principais estruturas

de dados e saiba aplicá-las conforme a necessidade;– consiga trabalhar com estruturas de dados

complexas, como árvores;– que o aluno faça programas de computador sempre

visando as boas práticas de programação, a reusabilidade e a legibilidade de código.

– Será trabalhado também, a questão da programação orientada a objetos.

• Os alunos serão cobrados com vistas à estas expectativas!

quarta-feira, 6 de março de 13

Page 7: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Programa resumido• Seqüência ou linha desejada/projetada para Estrutura

de Dados:1. Introdução. OO conceitos: declaração de classes e objetos em

C++. Associação de objetos2. Programação OO em C++ (associação)3. Programação OO em C++ (herança e polimorfismo).

Divulgação Trabalho do GA4. Programação OO em C++ (classes abstratas)5. Alocação de memória (ponteiros) e polimorfismo6. Alocação de memória (ponteiros) e polimorfismo7. Manipulação de Arquivos8. Sobrecarga de operadores9. Estruturas de dados e Listas (simples e encadeadas)10.Grau A. Divulgação Trabalho do GB

quarta-feira, 6 de março de 13

Page 8: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Programa resumido• Seqüência ou linha desejada/projetada para Estrutura

de Dados:11. Pilhas12. Filas e filas com prioridade13. Recursividade14. Algoritmos de sorte I15. Algoritmos de sorte II16. Prova GB17. Entrega trabalho do GB18. Revisão para GC19. Grau C

quarta-feira, 6 de março de 13

Page 9: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Metodologia

• Aulas expositivas – temos muito conteúdo para ver!

• Aulas práticas – implementação de algoritmos– Só passa quem sabe programar!!!– Exige muito esforço extra-classe.

• Leitura/pesquisa de material extra-classe– Principalmente sobre OO.– Este tipo de atividade é importante para o aluno atingir os

objetivos da disciplina.• Exercícios

– Sempre mostrar os exercícios realizados e tirar as dúvidas em sala de aula.

– Não deixar um conteúdo não entendido ou não praticado “pra traz”. Fique em dia com a disciplina e será mais fácil para aprender e passar na disciplina.

quarta-feira, 6 de março de 13

Page 10: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Sistema de Avaliação

• Aluno receberá notas de 0 a 10 para cada atividade de avaliação• Dois pontos de verificação de conhecimentos: Grau A e Grau B• Uma possibilidade de recuperação de nota de um (e apenas um) dos graus

(Grau C).• Composição da nota:

Nota =(GrauA + 2*GrauB)/3

– Exemplos: (4 + 2*7)/3 = 6 (passou)(8 + 2*7,5)/3 = 7,66 (passou)(3 + 2*5)/3 = 4,33 (substituir A ou B?)

– O aluno precisa atingir nota 6 para passar.– Grau B é acumulativo, portanto todo o conteúdo

pode ser revisto.

quarta-feira, 6 de março de 13

Page 11: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Avaliação

• Trabalhos (exercícios que serão definidos no decorrer dos graus e devem ser entregues ao professor)

• Trabalho final, envolvendo os conteúdos estudados, principalmente, de estrutura de dados.

• Trabalho e entregas somente dentro do prazo estabelecido.

• Prova individual no GB.• O aluno deve se esforçar em todos os tipos de avaliação

para passar!

quarta-feira, 6 de março de 13

Page 12: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Avaliação

• Composição da nota dos graus– Grau A:

• Trabalho: 100%– Grau B:

• Trabalho: 50%• Prova prática: 50%

– Grau C:• Prova prática sobre todos os conteúdos estudados• Substitui ou GA inteiro ou prova do GB

quarta-feira, 6 de março de 13

Page 13: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

Eventuais críticas, sugestões e reclamações

• Idealmente, devem ser feitas e resolvidas primeiro com o professor e em tempo hábil de correção.

• É de direito do aluno levar a coordenação as percepções. Entretanto, peço que seja feito de forma pontual ou imediata e não apenas no final do semestre.

quarta-feira, 6 de março de 13

Page 14: Apresentação da Disciplina - Unisinosprofessor.unisinos.br/ltonietto/tsi/edc/apresentacao_2013_01.pdf · Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++

1º Dia de aulaü Apresentaçãoü Revisão/algumas dicas sobre C++ü Início sobre programação orientada a objetos

ü Exemplo Mais do que HelloWorld!ü Comentários sobre bibliografia

quarta-feira, 6 de março de 13