Post on 24-Nov-2018
Algoritmos e Estruturas de Dados I
Universidade Federal de São João del-ReiPedro Mitsuo Shiroma
Sala 119 – Bloco 3
Material do curso
● http://www.ufsj.edu.br/prof_shiroma
● Portal didatico
Horário das aulas
Semana1 Semana 2
seg ter seg ter
17h05
19h00 AEDS1 (subs A e B)205.5
AEDS1 – (subs A e B)205.5
21h00 QG – (subs A e B) AEDS1 (subs A e B) QG (subs A e B) AEDS1 (subs A e B)
● Primeiras semanas de aula:
Semana1 Semana 2
seg ter seg ter
17h05 AEDS1 – sub B L55.6 AEDS1 – sub B L55.6
19h00 AEDS1 – sub A L55.6Lab. QG – sub B
AEDS1 – sub A L55.6
21h00 Lab. QG – sub A AEDS1 (A e B) QG (A e B) AEDS1 (A e B)
● Regime normal de aula:
Introdução
● Perfil do egresso:
– O que a Universidade ( e a sociedade) esperam de vocês daqui a 5 anos?
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;
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;
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;
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;
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;
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;
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:
Introdução
Capacidade de aprender sozinho
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
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%
● http://www.rh.com.br/Portal/Lideranca/Artigo/3429/o-lider-educador--um-novo-e-importante-papel-para-a-lideranca.html
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;
Aprendizado contínuo, postura pró-ativa
Planejamento, organização do tempo
● 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;
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;
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;
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
Aprendizado contínuo, postura pró-ativa
Aprendizado contínuo, postura pró-ativa
Participe das monitorias
Aprendizado contínuo, postura pró-ativa
Aprendizado contínuo, postura pró-ativa
APROVEITAMENTO
< 5.5 5.5 a 6 6 a 6.5 >= 6.5
FREQUÊNCIA
0 13 0 6 4
1 a 3 2 2 1 5
>= 4 0 0 2 3
Aprovado Reprovado Taxa aprovação
Não procuraram
10 13 43%
Procuraram 11 4 73%
● Procurou monitoria → Dúvida → Estava estudando → Postura pró-ativa
● Auto-crítica: será que estou realmente aprendendo?
a universidade pública é mais que
aulas
A Universidade pública
● Pesquisa
● Extensão
● Centro acadêmico
● Empresa júnior
● Ciência sem fronteiras
● PET
● Estágio
A Universidade pública
● Compromisso com a sociedade
● Custo do aluno: R$ 14.763 / ano (portal brasil, 2010)
Aprendizado contínuo, postura pró-ativa
● Tecnologias aprendidas hoje serão ultrapassadas daqui a 10 ou 20 anos
● Ciência é mais permanente
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;
● O que se espera do aluno ao final do semestre?
– Saber programar
Sobre a disciplina
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:
Exemplo 1
Digite
1 - Registrar entrada de funcionario2 - Registrar saida de funcionario3 - Exibir dados cadastrados4 - Sair
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:34Entrada, Dilcel, 15:05Saida, Dirma, 18:34
Exemplo 1
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;
● 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
Avaliação
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, 2012. 569p.
– 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, 2005. 232p;
● Linguagem de programação:
– Schildt, H. C completo e total; 3ª edição, Makron, 1997;
– Apostilas online, sites,