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,