SUBGERÊNCIA DE GESTÃO EDUCACIONAL PLANO DE CURSO

Transcrição

1 PLANO DE CURSO Curso: Eng. Mecânica Componente Curricular: Algoritmos e Estrutura de Dados Turma/turno: EMSM.1.ENGMEC /1. Professor: Eduardo da Silva Período Letivo: 2012/1 Competência(s) do componente curricular:(objetivos gerais) Habilidade(s): (objetivos específicos) Conhecer os recursos da linguagem C e compreender os detalhes essenciais das estruturas de dados utilizadas para construir soluções eficientes de importantes problemas algorítmicos. Resolver de forma eficiente problemas específicos utilizando operadores aritméticos, lógicos, relacionais, estruturas de seleção, repetição, estruturas homogêneas de dados em disposição uni e multidimensional. Entender algoritmos recursivos e estruturas de dados com o uso de ponteiros. Construir programas complexos utilizando a linguagem de programação C. CONTEÚDOS PROGRAMÁTICOS Introdução à Linguagem C: Nivelamento sobre Sistemas Computacionais. Conceito de Linguagem de Programação. Taxonomia de Linguagens: interpretadas, compiladas e híbridas. Características da Linguagem C. Conceitos Básicos: Conceito de Algoritmo Algoritmos Sequenciais Algoritmos com estrutura de decisão (seleção) Algoritmos com estrutura de repetição Constantes Comandos de Atribuição Entrada e saída Operadores Relacionais & Operadores de Seleção. Estruturas de Seleção: if, else, if-else aninhados, switch.

2 Estruturas de Repetição: for, while, do-while. RECURSIVIDADE: Função recursiva. Representação na pilha de memória. Desempenho de chamadas recursivas: Recursão versus iteração. PONTEIROS: Declarações e inicialização de variáveis ponteiro. Operadores sobre ponteiros. Expressões com ponteiros e aritmética de ponteiros. A relação entre ponteiros e vetores. Vetores de ponteiros. Problemas com ponteiros. ARQUIVOS: ACESSO À MEMÓRIA SECUNDÁRIA: Streams e Arquivos. Fundamentos do Sistema de Arquivos. O ponteiro de arquivos. Arquivos de acesso sequencial: criando, lendo e atualizando arquivos de texto. Arquivos de acesso aleatório: criando, lendo e atualizando arquivos binários. ALOCAÇÃO DINÂMICA DE MEMÓRIA: Funções para alocação e liberação de memória. Matrizes Dinamicamente Alocadas. Problemas com alocação dinâmica de memória. BIBLIOTECAS E ARQUIVOS: Escrevendo um programa em múltiplos arquivos. Definindo arquivos de cabeçalho. As diretivas do préprocessador de C. ORDENAÇÃO: Principais métodos de ordenação: Ordenação por Seleção, Ordenação por Inserção, Heapsort e Quicksort. Desempenho dos métodos. ESTRUTURAS DE DADOS ELEMENTARES: Listas Encadeadas, Pilhas, Filas. ESTRATÉGIAS DE APRENDIZAGEM Aulas Expositivas Interativas Teóricas. Aulas práticas de programação de computadores em laboratório. Exercícios de fixação. Atendimento individualizado. Trabalhos em grupos. AVALIAÇÃO DA APRENDIZAGEM DO ALUNO (CRITÉRIOS, INSTRUMENTOS e RECUPERAÇÃO PARALELA)

3 2 provas escritas P1: 30,0 pontos P2: 30,0 pontos 2 trabalhos de implementação T1: 20,0 pontos T2: 20,0 pontos Média Final do Semestre: MF = ( P1 + P2 + T1 + T2 ) Estará aprovado o aluno que ficar com a média final do semestre (MF) maior ou igual a 60 e frequência igual ou superior a 75%. ACOMPANHAMENTO DO MÓDULO Acontecerá através de reuniões sistemáticas, envolvendo professores, coordenadores e pedagogos.

4 Dia Data CH Conteúdo Metodologia Recursos Didáticos Seg. 09/04/2012 1:40 Apresentação da Discipl ina & Conceitos Básicos Aula Expositiva Teórica com Qua. 11/04/2012 1:40 Algoritmos com Estrutura de Repetição Aula Expositiva Teórica com Seg. 16/04/2012 1:40 Construção de Algoritmos Para Computadores Aula Expositiva Teórica com Quar. 18/04/2012 1:40 Comandos de Entrada e Saída & Operadores Aritméticos Aula Expositiva Teórica com Seg. 23/04/2012 1:40 Operadores Relacionais & Lógicos Aula Prática em Laboratório. Quadro branco, pincel, Quar. 25/04/2012 1:40 Exprssões Lógicas & Estruturas de Seleção Aula Expositiva Teórica com Sab. 28/04/2012 1:40 Introdução à Linguagem C Aula Prática em Laboratório. Quadro branco, pincel, Seg. 30/04/2012 1:40 Linguagem C Aula Expositiva Teórica com Quar. 02/05/2012 1:40 Estruturas de Decisão em Linguagem C Aula Expositiva Teórica com Seg. 07/05/2012 1:40 Linguagem C - estrutura de seleção (if - else) Aula Prática em Laboratório. Quadro branco, pincel, Quar. 09/05/2012 1:40 C if - else aninhados, switch Aula Expositiva Teórica com Seg. 14/05/2012 1:40 Aula de Exercícios e Revisão para a prova. Aula Prática em Laboratório. Quadro branco, pincel, Quar. 16/05/2012 1:40 PROVA 1. (P1) Aula Expositiva Teórica com

5 19/05/2012 Correção da prova. Seg. 21/05/2012 1:40 Entrega do primeiro trabalho (T1). Aula Prática em Laboratório. Quadro branco, pincel, Quar. 23/05/2012 1:40 Aula de Laboratór io - ambiente de Desenvolvimento. Aula Expositiva Teórica com Seg. 28/05/2012 1:40 Estrutura de repetição for & while Aula Prática em Laboratório. Quadro branco, pincel, Quar. 30/05/2012 1:40 Estrutura de Repetição - while & do while Aula Expositiva Teórica com Seg. 04/06/2012 1:40 Aula Laboratório - Estrutura de Repetição Aula Prática em Laboratório. Quadro branco, pincel, Quar. 06/06/2012 1:40 Aula Laboratório Aula Expositiva Teórica com Seg. 11/06/2012 1:40 Vetores e coleção de dados Aula Prática em Laboratório. Quadro branco, pincel, Quar. 13/06/2012 1:40 Aula Laboratório Vetores Aula Expositiva Teórica com Sáb. 16/06/12 Exercícios de Revisão. Seg. 18/06/2012 1:40 Strings Aula Prática em Laboratório. Quadro branco, pincel, Quar. 20/06/2012 1:40 Aula Laboratório Strings Aula Expositiva Teórica com Seg. 25/06/2012 1:40 Trabalho 2 Aula Prática em Laboratório. Quadro branco, pincel, Quar. 27/06/2012 1:40 Trabalho 2 Aula Expositiva Teórica com Sáb. 30/07/12 Atendimento do Professor aos grupos referente ao Trabalho Seg. 02/07/2012 1:40 Atendimento do Professor aos grupos referente ao Aula Prática em Laboratório. Quadro branco, pincel,

6 Trabalho Quar. 04/07/2012 1:40 Entrega do Segundo trabalho (T2). Aula Expositiva Teórica com Seg. 09/07/2012 1:40 Matrizes Aula Prática em Laboratório. Quadro branco, pincel, Quar. 11/07/2012 1:40 Matrizes e Funções Aula Expositiva Teórica com Seg. 16/07/2012 1:40 Structs e Arquivos Aula Prática em Laboratório. Quadro branco, pincel, Quar. 18/07/2012 1:40 Aula de Laboratório Structs e Arquivos Aula Expositiva Teórica com Seg. 23/07/2012 1:40 Revisão para a prova Aula Prática em Laboratório. Quadro branco, pincel, Quar. 25/07/2012 1:40 PROVA 2 (P2). Aula Expositiva Teórica com Sáb. 28/07/12 Correção da prova. Seg. 30/07/2012 1:40 Entrega de resultados do Semestre e solução de dúvidas sobre a correção da prova. Aula Prática em Laboratório. Quadro branco, pincel, Quar. 01/08/2012 Prova Final Seg. 06/08/2012 Entrega de Resultados após a Prova Final. Quar. 08/08/2012 Fechamento da Disciplina.

7 REFERÊNCIAS Bibliografia Básica (títulos, periódicos, etc.) Curso de Linguagem C. UFMG. Daniel Balparda de Carvalho et all. Disponível em: < >. Acesso em Abril de Linguagem C. Damas, Luís.10a Edição. Rio de Janeiro. Editora LTC C A linguagem de Programação Brian W. Kernighan; Dennis M. Ritchie. 1a Edição. Rio de Janeiro. Editora Campus Bibliografia Complementar (títulos, periódicos, etc.) Estrutura de Dados e Algoritmos usando C Fundamentos e Aplicações. Osmar Quirino da Silva. 1a Edição. Rio de Janeiro. Editora Ciência Moderna Estruturas de Dados com Algoritmos em C. Marcos Laureano. 1a Edição. Rio de Janeiro. Editora Brasport Assinatura Professor: Data de entrega: 10/04/2012 Assinatura do Coordenador: Assinatura Núcleo Pedagógico: