MINISTÉRIO DA EDUCAÇÃO

(1)

MINISTÉRIO DA

EDUCAÇÃO

PRÓ-REITORIA DE ENSINO, PESQUISA, PÓS GRADUAÇÃO E INOVAÇÃO DIREÇÃO DE ENSINO

COORDENAÇÃO DE ENSINO TÉCNICO PLANO DE ENSINO

1 – IDENTIFICAÇÃO

1.1 EIXO TECNOLÓGICO: Informação e Comunicação

1.2 CURSO: Tecnologia em Análise e Desenvolvimento de Sistemas 1.2 UNIDADE DIDÁTICA: Algoritmos e Estruturas de Dados

CH: 160 h/r

DOCENTE RESPONSÁVEL: Darlon Vasata

SEMESTRE LETIVO: ( ) Primeiro ( ) Segundo ( x ) Anual NOME DO COORDENADOR: Ricardo da Rosa

2 - EMENTA

Introdução à lógica de programação: Lógica e lógica de programação. Algo-ritmos. Representação de algoAlgo-ritmos. Tipos de dados, constantes e variá-veis: Tipos de dados primitivos. Constantes. Declaração de variáveis e atribui-ção de valores. Operadores: Operadores aritméticos. Operadores relacionais. Operadores lógicos. Estruturas de controle: Estruturas de seleção. Estruturas de repetição. Introdução a Estruturas de Dados e Linguagem de Programa-ção: História da linguagem. A estrutura de um código. O ambiente de desenvol-vimento. Identificadores e palavras reservadas. Declaração de Variáveis. Tipos primitivos de dados. Operadores lógicos e aritméticos. Concatenação de strings. Fluxo de controle. Entrada e Saída de dados. Manipulação de Carac-teres: Funções e Procedimentos. Recursividade. Vetores e Matrizes. Estrutura de dados básicas: Pilha. Fila. Lista. Árvores Binárias. Operações de Busca: Busca Sequencial. Busca Binária. Ordenação: Bolha. Inserção. Seleção.

(2)

Mer-gesort. QuickSort. Estrutura e Arquivos: O que são Arquivos. Arquivos de Re-gistros. Arquivo de Texto.

3 - OBJETIVOS DA DISCIPLINA 3.1 Objetivo Geral:

 Aprender o pensamento lógico algoritmo;  Resolver problemas utilizando algoritmos;  Utilizar estruturas de dados básicas.

3.2 Objetivos Específicos:

 Aprender algoritmos e aplicá-los na resolução de problemas;  Aprender tipos de dados e quando utilizá-los;

 Aprender estruturas de controle;

 Aprender conceitos elementares de linguagens de programação;  Implementar algoritmos utilizando linguagens de programação;

 Manipular estruturas de dados básicas utilizando linguagens de programação;

 Aprender e realizar operações de busca e ordenação;  Salvar e recuperar informações utilizando arquivos.

4 - CONTEÚDO PROGRAMÁTICO

Bimestre Conteúdos

1º Bimestre  Introdução à lógica de programação;  Tipos de dados, constantes e variáveis;  Operadores;

 Estruturas de controle.

2º Bimestre  Introdução a estruturas de dados;  Linguagens de programação. 3º Bimestre  Manipulação de caracteres;

 Estruturas de dados básicas (pilha, fila, lista, árvores, árvores).

4º Bimestre  Operações de busca;  Ordenação;

(3)

5.1 Metodologia

 Aulas expositivas com explicação de conteúdo, utilizando quadro e apresentação de slides;

 Aulas práticas em laboratório de informática, com implementação de algoritmos utilizando linguagens de programação.

5.2 Recursos Didáticos  Quadro e pincel;  Projetor multimídia;

 Laboratório de informática, com softwares de edição, compilação, interpretação e execução de algoritmos utilizando linguagens de programação.

6 - CRITÉRIOS DE AVALIAÇÃO

 Bimestralmente, considerando o conteúdo apresentado no bimestre: o Trabalho prático, com duas semanas de prazo para entrega; o Prova teórica.

 Anualmente, considerando todo o conteúdo aprendido, a ser aplicada como recuperação, e, facultativa ao aluno:

o Trabalho prático, com duas semanas de prazo para entrega; o Prova teórica.

o A avaliação anual será aplicada nas duas últimas semanas do semestre letivo, e, sob nenhuma hipótese, o conceito obtido será considerado de forma que diminua o conceito final do aluno. Seu resultado será obtido apenas para melhora do conceito final da unidade curricular.

7 – BIBLIOGRAFIA

7.1 - BIBLIOGRAFIA BÁSICA:

FORBELLONE, A. L. V. EBERSPACHER, H. F. Lógica de Programação: a construção de algoritmos. São Paulo: Makron Books, 2000.

SOUZA, M. A. F; SOARES, M. V.; GOMES, M. M. Algoritmos e Lógica de Programação. 2. ed. Cengage Learning, 2011.

(4)

MEDINA, M.; FERTIG, C. Algoritmos e Programação: teoria e prática. Nova-tec, 2005.

TOSCANI, L. V.; VELOSO, P. A. S. Complexidade de Algoritmos. Bookman, 2012.

GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados & Algoritmos em Java, Bookman, 2013.

7.2 – COMPLEMENTAR:

CORMEN, T. H.. Algoritmos: teoria e prática. Campus, 2002.

OLIVEIRA, A. B.; BORATTI, I. C. Introdução à Programação Algoritmos. 3.ed. Visual Books, 2007.

SEBESTA, R. W. Conceitos de linguagem da programação. Editora Book-man, 2000.

MANZANO, J. A.; N. G. / OLIVEIRA, JAYR FIGUEIREDO DE. Lógica estrutura para programação de computadores. Editora Érica, 2016.

LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Mo-derna, 2005.

Cascavel, 07 de fevereiro de 2019.

______________________________

Prof. Dr. Darlon Vasata SIAPE: 1792205

(5)