Algoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3

Transcrição

1 Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3

2 Material do curso Portal didatico

3 Horário das aulas Primeiras semanas de aula: 17h05 Semana1 Semana 2 seg ter seg ter 19h00 AEDS1 (subs A e B) AEDS1 (subs A e B) h00 QG (subs A e B) AEDS1 (subs A e B) QG (subs A e B) AEDS1 (subs A e B) Regime normal de aula: Semana1 Semana 2 seg ter seg ter 17h05 AEDS1 sub B L55.6 AEDS1 sub B L h00 AEDS1 sub A L55.6 Lab. QG sub B AEDS1 sub A L h00 Lab. QG sub A AEDS1 (A e B) QG (A e B) AEDS1 (A e B)

4 Introdução Perfil do egresso: O que a Universidade ( e a sociedade) esperam de vocês daqui a 5 anos?

5 Introdução Perfil do egresso: Domínio de técnicas práticas e experimentais; Examinar com inteligência problemas técnicos e propor soluções originais e criativas; Especificar, avaliar, operar e projetar equipamentos Planejar, supervisionar, elaborar e coordenar projetos e serviços de Engenharia;

6 Introdução Perfil do egresso: Comprometimento com o aprendizado contínuo; Capacidade em comunicar-se; Interdisciplinaridade; Capacidade de pensar na Engenharia em termos sociais, ambientais e políticos; Proficiência na utilização da informática como ferramenta;

7 Introdução Perfil do egresso: Comprometimento com o aprendizado contínuo; Capacidade em comunicar-se; Interdisciplinaridade; Capacidade de pensar na Engenharia em termos sociais, ambientais e políticos; Proficiência na utilização da informática como ferramenta;

8 Introdução Perfil do egresso: Comprometimento com o aprendizado contínuo; Capacidade em comunicar-se; Interdisciplinaridade; Capacidade de pensar na Engenharia em termos sociais, ambientais e políticos; Proficiência na utilização da informática como ferramenta;

9 Introdução Perfil do egresso: Comprometimento com o aprendizado contínuo; Capacidade em comunicar-se; Interdisciplinaridade; Capacidade de pensar na Engenharia em termos sociais, ambientais e políticos; Proficiência na utilização da informática como ferramenta;

10 Introdução Perfil do egresso: Comprometimento com o aprendizado contínuo; Capacidade em comunicar-se; Interdisciplinaridade; Capacidade de pensar na Engenharia em termos sociais, ambientais e políticos; Proficiência na utilização da informática como ferramenta;

11 Introdução Como o aluno deve portar-se durante o curso? Protagonismo estudantil - Postura pró-ativa, confiante e criativa, comprometimento com o aprendizado contínuo:

12 Introdução Capacidade de aprender sozinho

13 Aprendizado contínuo, postura pró-ativa Visão séc. XX: Todo o conhecimento de uma profissão podia ser transmitido em 4 ou 5 anos de faculdade Visão do séc XXI: Conhecimento é dinâmico, evolui, cresce Capacidade de aprender sozinho

14 Introdução Leitura 10% (do livro) Ouvindo as pessoas 26% (do interlocutor) Vendo imagens - 30% Vendo imagens e ouvindo as pessoas 50% (aula) Conversando com outras pessoas 70% (grupo de estudo) Fazendo 80% (laboratórios, exercícios em casa) Dizendo como os outros devem fazer - 90% Ensinando os outros - 95% m-novo-e-importante-papel-para-a-lideranca.html

15 Aprendizado contínuo, postura pró-ativa O aluno deve buscar o conhecimento: Nos livros: Capacidade de aprender sozinho Fonte de novos conhecimentos Um aluno que consegue absorver o que está escrito em um livro tem 50% do diploma Em grupos de estudo*; Junto ao professor;

16 Aprendizado contínuo, postura pró-ativa Planejamento, organização do tempo

17 Aprendizado contínuo, postura pró-ativa Como vocês estão acostumados a estudar: 1 dia antes da prova, durante 8 horas; Copiando os exercícios de outros; Apenas lendo os slides de aula;

18 Aprendizado contínuo, postura pró-ativa Cérebro não consegue assimilar a quantidade de informações de uma disciplina em apenas 1 dia; Repetição ao estímulo; Consolidação do conhecimento ocorre durante o sono;

19 Aprendizado contínuo, postura pró-ativa Como vocês devem estudar: Ideal: estudando antes (20min/aula) e depois (1 hora/aula) de cada aula; Mínimo: Estudar depois de cada aula (1 hora/aula); Fazendo exercícios; Reunindo-se em grupos de estudo; Lendo o(s) livro(s) texto;

20 Aprendizado contínuo, postura pró-ativa Como vocês devem estudar: Aprenda a teoria, não decore Teoria modelo do mundo conceber novas soluções

21 Aprendizado contínuo, postura pró-ativa Participe das monitorias

22 Aprendizado contínuo, postura pró-ativa

23 Aprendizado contínuo, postura pró-ativa Procurou monitoria Dúvida Estava estudando Postura pró-ativa Auto-crítica: será que estou realmente aprendendo? FREQU ÊNCIA APROVEITAMENTO < a 6 6 a 6.5 >= a >= Não procuraram Aprovado Reprovado Taxa aprovação % Procuraram %

24 a universidade pública é mais que aulas

25 A Universidade pública Pesquisa Extensão Centro acadêmico Empresa júnior Ciência sem fronteiras PET Estágio

26 A Universidade pública Compromisso com a sociedade Custo do aluno: R$ / ano (portal brasil, 2010)

27 Aprendizado contínuo, postura pró-ativa Tecnologias aprendidas hoje serão ultrapassadas daqui a 10 ou 20 anos Ciência é mais permanente

28 Aprendizado contínuo, postura pró-ativa Não sintam-se contentes por serem alunos 60%, busquem sempre melhorar; Não existe disciplina inútil; A Universidade é o último momento onde vocês terão um professor;

29 Sobre a disciplina O que se espera do aluno ao final do semestre? Saber programar

30 Exemplo 1 Crie um programa que faça o controle de entrada e saída dos funcionários de uma empresa. Todas as informações manipuladas pelo programa deverão ser salvas em arquivo texto. Quando o programa for iniciado, ele deve pedir para que o usuário forneça o nome do arquivo texto onde as informações serão armazenadas. Após isso, o programa deve exibir o seguinte menu:

31 Exemplo 1 Digite 1 - Registrar entrada de funcionario 2 - Registrar saida de funcionario 3 - Exibir dados cadastrados 4 - Sair

32 Exemplo 1 Quando o usuário escolher a opção 3, o programa deve exibir todos os dados contidos no arquivo da seguinte forma: Entrada, Dirma, 13:34 Entrada, Dilcel, 15:05 Saida, Dirma, 18:34

33 Resultados esperados Ao final do semestre, espera-se que o aluno seja capaz de: Projetar algoritmos para solucionar um problema; Codificar um algoritmo em um programa usando a linguagem C;

34 Avaliação Listas de exercícios: durante o semestre Trabalhos práticos: durante o semestre Provas: P1: 29/04 P2: 03/06 P3: 15/07 Substitutiva: 17/07

35 Bibliografia Algoritmos: Ascencio, A. F. G.; Campos, E. A. V. Fundamentos da programação de computadores: Algoritmos, PASCAL, C/C++ e JAVA, 3ª edição, São Paulo: Pearson Education do Brasil, p. Forbellone, A. L. V.; Eberspacher, H. F. Lógica de programação: A construção de algoritmos e estruturas de dados; 3ª edição, Prentice Hall, p; Linguagem de programação: Schildt, H. C completo e total; 3ª edição, Makron, 1997; Apostilas online, sites,