Algoritmos e Estruturas de Dados I

Transcrição

1 Algoritmos e Estruturas de Dados I Pedro Olmo Stancioli Vaz de Melo olmo@dcc.ufmg.br Sala 4040 Algoritmos e Estruturas de Dados I

2 Objetivos Introduzir o aluno aos conceitos de algoritmos e estruturas de dados

3 Objetivos e metas Introduzir o aluno aos conceitos de algoritmos e estruturas de dados Noções da organização e funcionamento de um computador Noções de linguagens imperativas Noções de estruturas de dados

4 Porque aprender programação? Porque quase todas as profissões atualmente interagem com um computador Interação cada vez mais sofisticada Administração: planilhas Excel com macros Física, química, matemática: uso de ferramentas como Octave, Scilab, Matlab, Biologia: simuladores para criar novas moléculas

5 Porque aprender programação? Engenharia de controle a automação: PLCs (Programmable Logic Controllers), cruise control turma M2

6 Porque aprender programação? Engenharia elétrica: smart grids, telecomunicações turma M2

7 Porque aprender programação? Será necessário para outros cursos Controle e automação: I Circuitos digitais (pode ser) Análise numérica Sistemas processadores e periféricos Redes de computadores Informática industrial Controle digital

8 Porque aprender programação? Será necessário para outros cursos Matemática computacional: Algoritmos e Estruturas de dados II e III Pesquisa operacional Análise numérica Optativas: bancos de dados, redes de computadores, visão computacional,

9 O nosso curso Aulas teóricas e práticas Aulas teóricas: Apresentação dos conceitos Aulas práticas: Resolução de listas de exercícios Programas a serem desenvolvidos ou exercícios relacionados

10 Avaliações 3 provas individuais Primeira 15, segunda 30 e terceira 30 Exercícios práticos 5 pontos no total Em dupla, mas cada um entrega o seu Trabalho prático 20 pontos Individual Possibilidade de vários pontos extras

11 Provas Conteúdo base: livro, transparências e exercícios Dou dicas sobre a prova durante as aulas Comentários em sala de aula Exercícios parecidos A resposta pode não estar no material, mas a matéria lecionada é a base teórica para resolvé-la

12 Revisão da correção das provas Até duas semanas depois da entrega da nota da avaliação Evitar choradeira no fim do semestre! Se gostou da nota quando recebeu a correção, tem que gostar dela no fim do semestre também!

13 Exercícios Exercício Programa feito nas aulas práticas Exercício dado nos últimos 30 minutos da aula Conteúdo dado na semana Em dupla

14 Trabalho prático Momento para realizar um projeto mais longo e complexo Julgamento do código Comentários, facilidade de leitura, indentação Julgamento da documentação Estruturação, clareza e coesão,conteúdo

15 Avaliação do trabalho prático Nota final = ( até 20 pontos para o trabalho básico considerando os itens mencionados anteriormente + pontos extras ) * nota da prova oral

16 Avaliação do trabalho prático Prova oral consistirá de X (ex: 3) perguntas diretas sobre o código Nota da arguição = número de perguntas respondidas corretamente em tempo hábil dividido por X Ex: se x = 3, valores possíveis: 1, 2/3, 1/3, 0 Se você sabe o que fez no TP, vai tirar 1 na prova oral! No entanto, vários alunos já tiraram 0 e 1/3 na prova oral :~(

17 Avaliação do trabalho prático Pontos extras só serão dados aos alunos que ficarem com mais de 50% dos pontos nas provas (mais de 37 pontos) 37 não é > 50%, não adianta chorar! Pontos extras SÓ servem para aumentar o conceito de D para C, C para B e B para A Ou seja, não espere passar com os pontos extras (E para D)!

18 Trabalho prático do semestre 1/2013

19 Trabalho prático do semestre 02/2013

20 Trabalho prático do semestre 01/2014

21 Trabalho prático do semestre 02/2014

22 Trabalho prático deste semestre

23 Trabalho prático deste semestre

24 Trabalho prático deste semestre

25 Bibliografia Livro-texto: Linguagem C completa e descomplicada, André Backes Outros: Projeto de Algoritmos com implementação em PASCAL e C, 3a edição, Nivio Ziviani Algoritmos estruturados, 3a edição, Harry Farrer, Becker, Faria, Matos, dos Santos, Maia Introdução às Estruturas de Dados, Waldemar Celes

26 Notas e frequência Não reprovo por frequência SE o aluno tiver aproveitamento superior a 60% Se for infrequente (frequência < 75%): Não ajudo a mudar de conceito Não ajudo a passar (mesmo que seja por 1 ponto) Não tem direito a exame especial Infrequente e nota menor que 60: conceito F

27 Notas e frequência Listas de presença em todas as aulas Não precisa vir à aula Se quiser estudar em casa Se quiser ficar conversando com os colegas É só tirar 60 pontos ou mais

28 Notas e frequência As aulas são importantes: Posso dar dicas sobre questões de prova Posso propor um exercício parecido ao da prova Posso mencionar algo que não está no livro, mas cai na prova

29 Exame especial Especial, como diz o nome Difícil: matéria do semestre inteiro Muitas questões: preciso avaliar a matéria como um todo à Sugestão: evitem fazer o exame especial à É mais fácil passar com as provas e trabalhos à Férias começam mais cedo

30 Extra-classe Teremos um monitor Estou disponível fora do horário de aula Marcando horário Por melhor para notas/correções Fórum do Moodle/Minha UFMG: dúvidas sobre a matéria/programação

31 Observações O curso não é fácil Diferente do segundo grau: objetivo é formar analistas, não recitadores Programação é difícil de aprender Diferente de tudo o que vocês já aprenderam antes Matemática + lógica + Arte

32 Observações Dedicação é fundamental Se aprende a programar programando Trabalhos práticos requerem afinco e muitas horas de esforço Provas e trabalhos exigindo conceitos + raciocínio lógico + análise de problemas

33 Desempenho dos Alunos

34 Desempenho dos Alunos Grandíssima maioria daqueles que ficam com conceito F é desistente! P(Nota = F) = 33%

35 Desempenho dos Alunos Pouquíssimos alunos são reprovados fazendo todas as provas e trabalhos! P(Nota = E) = 10%

36 Desempenho dos Alunos Grande número de alunos com conceito B ou A: 26% P(Nota = 100) = 8%

37 E você?

38 Observações Gostaria de aprovar todos, mas nem sempre isso é possível: Programação é central em muitos cursos de exatas Vai ser importante para o seu futuro profissional

39 Dicas Muitos desistem pois não conseguem entender NADA que está sendo dado em aula CAUSA: Conteúdo é cumulativo, ou seja, para entender a aula x, é preciso ter entendido a aula x-1 Solução: ir e prestar atenção às aulas Benefícios colaterais: menos estudo em casa, menos stress, menos fadiga

40 Sobre corrupção em sala de aula: cola, compra e cópia de trabalhos Cola Não preciso pegar colando para identificar uma cola Programas são como respostas dissertativas em português: estatisticamente é impossível ter dois iguais! Então, respostas estruturalmente iguais CARACTERIZAM uma cola

41 Sobre corrupção em sala de aula: cola, compra e cópia de trabalhos Compra e cópia de trabalhos Será verificado na prova oral Se você não conseguir responder sobre aspectos básicos do seu SUPOSTO programa, você será punido severamente

42 Perguntas? Meu Leio somente s de alunos com menos de 30 palavras e sem anexos Outros vão direto para lixeira Minha sala: 4040 (com hora marcada) Melhor maneira de tirar dúvidas complexas