MINISTÉRIO DA EDUCAÇÃO

INSTITUTO FEDERAL DO ESPÍRITO SANTO

Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

PLANO DE CURSO

Curso: Eng. Mecânica Componente Curricular: Algoritmos e Estrutura de Dados Turma/turno: EMSM.1.ENGMEC - 2012/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.

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262

 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

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)

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262

 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

• 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.

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262

 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

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 Quadro branco, pincel e
exercícios. Data-show.
Qua. 11/04/2012 1:40 Algoritmos com Estrutura de Repetição Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 16/04/2012 1:40 Construção de Algoritmos Para Computadores Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Quar. 18/04/2012 1:40 Comandos de Entrada e Saída & Operadores Aula Expositiva Teórica com Quadro branco, pincel e
Aritméticos exercícios. Data-show.
Seg. 23/04/2012 1:40 Operadores Relacionais & Lógicos Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 25/04/2012 1:40 Exprssões Lógicas & Estruturas de Seleção Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Sab. 28/04/2012 1:40 Introdução à Linguagem C Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Seg. 30/04/2012 1:40 Linguagem C Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Quar. 02/05/2012 1:40 Estruturas de Decisão em Linguagem C Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 07/05/2012 1:40 Linguagem C - estrutura de seleção (if - else) Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 09/05/2012 1:40 C __ if - else aninhados, switch Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
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,
Data-show e computador.
Quar. 16/05/2012 1:40 PROVA 1. (P1) Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262

 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

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,
Data-show e computador.
Quar. 23/05/2012 1:40 Aula de Laboratór io - ambiente de Aula Expositiva Teórica com Quadro branco, pincel e
Desenvolvimento. exercícios. Data-show.
Seg. 28/05/2012 1:40 Estrutura de repetição for & while Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 30/05/2012 1:40 Estrutura de Repetição - while & do while Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 04/06/2012 1:40 Aula Laboratório - Estrutura de Repetição Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 06/06/2012 1:40 Aula Laboratório Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 11/06/2012 1:40 Vetores e coleção de dados Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 13/06/2012 1:40 Aula Laboratório – Vetores Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
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,
Data-show e computador.
Quar. 20/06/2012 1:40 Aula Laboratório – Strings Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 25/06/2012 1:40 Trabalho 2 Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 27/06/2012 1:40 Trabalho 2 Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
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,
Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262
 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

Trabalho Data-show e computador.

Quar. 04/07/2012 1:40 Entrega do Segundo trabalho (T2). Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 09/07/2012 1:40 Matrizes Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 11/07/2012 1:40 Matrizes e Funções Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 16/07/2012 1:40 Structs e Arquivos Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 18/07/2012 1:40 Aula de Laboratório Structs e Arquivos Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Seg. 23/07/2012 1:40 Revisão para a prova Aula Prática em Laboratório. Quadro branco, pincel,
Data-show e computador.
Quar. 25/07/2012 1:40 PROVA 2 (P2). Aula Expositiva Teórica com Quadro branco, pincel e
exercícios. Data-show.
Sáb. 28/07/12 Correção da prova.
Seg. 30/07/2012 1:40 Entrega de resultados do Semestre e solução Aula Prática em Laboratório. Quadro branco, pincel,
de dúvidas sobre a correção da prova. Data-show e computador.
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.

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262

 MINISTÉRIO DA EDUCAÇÃO
INSTITUTO FEDERAL DO ESPÍRITO SANTO
Autarquia criada pela Lei no. 11.892, de 29 de dezembro de 2008
Campus São Mateus (Autorizado pela Portaria nº 4, de 6 de janeiro de 2009, do MEC)

SUBGERÊNCIA DE GESTÃO EDUCACIONAL

REFERÊNCIAS

Bibliografia Básica (títulos, periódicos, etc.)

Curso de Linguagem C. UFMG. Daniel Balparda de Carvalho et all. Disponível em:

< http://www.inf.ufsc.br/~fernando/ine5412/C_UFMG.pdf >. Acesso em Abril de 2012.

Linguagem C. Damas, Luís .10a Edição. Rio de Janeiro. Editora LTC. 2007.
C – A linguagem de Programação Brian W. Kernighan; Dennis M. Ritchie. 1a Edição. Rio de Janeiro. Editora Campus. 1986.

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. 2007.
Estruturas de Dados com Algoritmos em C. Marcos Laureano. 1a Edição. Rio de Janeiro. Editora Brasport. 2008.

Assinatura Professor: Assinatura do Coordenador:

Data de entrega: 10/04/2012 Assinatura Núcleo Pedagógico:

Rodovia BR 101-Norte - Km 58 - Bairro Litorâneo - 29932-540 - São Mateus – ES Tel.: 27 3771-1262