Plano de estudo semestre ALGORITMO MARCO ALMEIDA uva

Prévia do material em texto

PLANO DE ENSINO 
CURSO ENGENHARIA PRODUÇÃO 
DISCIPLINA ALGORITMO e LINGUAGEM I 
CÓDIGO ENG8036 CARGA HORÁRIA 66 horas-aula 
PROFESSOR MARCO A. R. DE ALMEIDA 
 
 
EMENTA 
Caracterização de algoritmo e programa. Sintaxe e semântica na programação. Exemplos 
informais de algoritmos. Tipos primitivos de dados. Variáveis e constantes. Expressões 
aritméticas e operadores aritméticos. Expressões lógicas. Operadores relacionais e lógicos. 
Tabelas-verdade. Comando de atribuição. Comandos de entrada e saída. Funções e 
Modularização de Programas. Seleção simples, composta e encadeada. Seleção de múltipla 
escolha. Repetição com teste no início. Repetição com teste no final. Repetição com variável 
de controle. Arranjos unidimensionais. 
OBJETIVO DA DISCIPLINA 
Criar algoritmos utilizando-se do raciocínio lógico dedutivo e de técnicas de programação 
estruturada, no desenvolvimento, análise e aplicação de soluções computacionais. 
 
 
UNIDADES COMPONENTES DA DISCIPLINA 
 
Unidade 1 
INTRODUÇÃO A ALGORITMOS 
 
Unidade 2 
ESTRUTURA DE SEQUÊNCIA, FUNÇÕES E MODULARIZAÇÃO DE PROGRAMAS 
 
Unidade 3 
ESTRUTURAS DE SELEÇÃO 
 
Unidade 4 
ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
 
 
 
 
 
 
 
VISÃO DETALHADA DAS UNIDADES 
UNIDADE 1 
UNIDADE 1 - INTRODUÇÃO A ALGORITMOS 
Objetivos 
Reconhecer a diferença entre algoritmo e programa de computador. Identificar os comandos 
básicos, operadores, tipos primitivos de dados e funções utilizados em um algoritmo. 
Conteúdos 
1.1 Introdução à organização de computadores. Algoritmos, estruturas de dados e 
programas. Função dos algoritmos na Computação. 
1.2 Exemplos de algoritmos informais. Notações gráficas e descritivas de algoritmos. 
Paradigmas de linguagens de programação. Evolução das linguagens de programação. 
1.3 Conceitos de tipos primitivos de dados, identificadores, variáveis, constantes e 
comando de atribuição. Operadores aritméticos, relacionais e lógicos. Funções matemáticas. 
Expressões lógicas. Comandos de entrada e saída de dados. Blocos de instruções e linhas de 
comentários. 
 
UNIDADE 2 
UNIDADE 2 - ESTRUTURA DE SEQUÊNCIA, FUNÇÕES E MODULARIZAÇÃO DE PROGRAMAS 
Objetivos 
Identificar as etapas necessárias para elaboração de algoritmos e de programas de 
computador. Compreender e aplicar a estrutura de sequência e a importância da 
modularização no desenvolvimento de algoritmos e de programas de computador. 
Conteúdos 
2.1 Conceito de estruturas de sequência. Sintaxe da estrutura sequencial. Metodologia de 
solução de algoritmos. 
2.2 Desenvolvimento de funções com uso das estruturas de sequencia. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
2.3 Funções definidas pelo programador. Passagem de parâmetros por valor. Aplicações 
simples de funções para resolução de problemas. Conceitos básicos de reutilização de código 
a partir do uso de funções. 
 
 
 
UNIDADE 3 
UNIDADE 3 - ESTRUTURAS DE SELEÇÃO 
Objetivos 
Analisar e aplicar as diferentes estruturas de seleção no desenvolvimento de algoritmos e de 
programas de computador. 
Conteúdos 
3.1 Conceito de estrutura de seleção. Estrutura de seleção simples. Estrutura de seleção 
composta. Estrutura de seleção encadeada. Estrutura de seleção de múltipla escolha. 
3.2 Desenvolvimento de algoritmos com o uso de estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
3.3 Desenvolvimento de funções com o uso das estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
 
UNIDADE 4 
UNIDADE 4 - ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
Objetivos 
Analisar e aplicar as diferentes estruturas de seleção e de arranjos unidimensionais no 
desenvolvimento de algoritmos e de programas de computador. 
Conteúdos 
4.1 Conceito de estrutura de repetição. Repetição com teste no início (enquanto). 
Repetição com teste no final (faça-enquanto). Repetição com variável de controle (para). 
4.2 Desenvolvimento de algoritmos com o uso de estruturas de repetição e de funções. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
4.3 Arranjo Unidimensional. Desenvolvimento e implementação de exercícios usando 
arranjo unidimensional. 
 
METODOLOGIA 
Aulas expositivas, podendo contar com o apoio de slides em power point e uso do laboratório 
de informática. 
 
ATIVIDADES DISCENTES 
Desenvolver trabalhos, individuais e em grupo com apresentação em formato de seminários. 
 
 
 
PROCEDIMENTOS DE AVALIAÇÃO 
O processo avaliativo do desempenho do aluno será realizado por meio de prova escrita, 
trabalhos de pesquisa com apresentação em formato de apresentação. 
 
BIBLIOGRAFIA BÁSICA 
DEITEL, Harvey M.; DEITEL, Paul J. Java, como programar. 8. ed. São Paulo: Pearson Prentice 
Hall, 2010. 
FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de Programação. 5. 
ed. São Paulo: Pearson, 2005. 
MANZANO, José Augusto N. Algoritmos: lógica para desenvolvimento de programação de 
computadores. Rio de Janeiro: Érica, 2012. 
 
BIBLIOGRAFIA COMPLEMENTAR 
ASCENCIO, Ana Fernanda Gomes. Fundamentos da programação de computadores. 3. ed. São 
Paulo: Pearson, 2012. 
CORMEN, T.H. et al. Algoritmos: Teoria e prática. Rio de Janeiro: Campus, 2002. 
GARCIA, Guto; LOPES, Anita. Introdução à programação: 500 algoritmos resolvidos. Rio de 
Janeiro: Campus, 2002. 
MOKARZE, F.; SOMA, N. Introdução à Ciência da Computação, Rio de Janeiro: Campus, 2008. 
WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro: LTC, 1989. 
 
CRONOGRAMA DETALHADO 
 
 
AGOSTO 
Dia Conteúdo 
07/08 
APRESENTAÇÃO DO CURSO E UNIDADE 1 - INTRODUÇÃO A ALGORITMOS 
Introdução à organização de computadores. Algoritmos, estruturas de dados 
e programas. Função dos algoritmos na Computação. 
Exemplos de algoritmos informais. Notações gráficas e descritivas de 
algoritmos. Paradigmas de linguagens de programação. Evolução das 
linguagens de programação. 
Conceitos de tipos primitivos de dados, identificadores, variáveis, constantes 
e comando de atribuição. Operadores aritméticos, relacionais e lógicos. 
Funções matemáticas. Expressões lógicas. Comandos de entrada e saída de 
dados. Blocos de instruções e linhas de comentários. 
14/08 
UNIDADE 1 - INTRODUÇÃO A ALGORITMOS 
Introdução à organização de computadores. Algoritmos, estruturas de dados 
e programas. Função dos algoritmos na Computação. 
 
 
Exemplos de algoritmos informais. Notações gráficas e descritivas de 
algoritmos. Paradigmas de linguagens de programação. Evolução das 
linguagens de programação. 
Conceitos de tipos primitivos de dados, identificadores, variáveis, constantes 
e comando de atribuição. Operadores aritméticos, relacionais e lógicos. 
Funções matemáticas. Expressões lógicas. Comandos de entrada e saída de 
dados. Blocos de instruções e linhas de comentários. 
21/08 
UNIDADE 1 - INTRODUÇÃO A ALGORITMOS 
Introdução à organização de computadores. Algoritmos, estruturas de dados 
e programas. Função dos algoritmos na Computação. 
Exemplos de algoritmos informais. Notações gráficas e descritivas de 
algoritmos. Paradigmas de linguagens de programação. Evolução das 
linguagens de programação. 
Conceitos de tipos primitivos de dados, identificadores, variáveis, constantes 
e comando de atribuição. Operadores aritméticos, relacionais e lógicos. 
Funções matemáticas. Expressões lógicas. Comandos de entrada e saída de 
dados. Blocos de instruções e linhas de comentários. 
28/08 
UNIDADE 2 - ESTRUTURA DE SEQUÊNCIA, FUNÇÕES E MODULARIZAÇÃO DE 
PROGRAMAS 
Conceito de estruturas de sequência. Sintaxe da estrutura sequencial.Metodologia de solução de algoritmos. 
Desenvolvimento de funções com uso das estruturas de sequencia. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Funções definidas pelo programador. Passagem de parâmetros por valor. 
Aplicações simples de funções para resolução de problemas. Conceitos 
básicos de reutilização de código a partir do uso de funções. 
 
 
SETEMBRO 
Dia Conteúdo 
04/09 
UNIDADE 2 - ESTRUTURA DE SEQUÊNCIA, FUNÇÕES E MODULARIZAÇÃO DE 
PROGRAMAS 
Conceito de estruturas de sequência. Sintaxe da estrutura sequencial. 
Metodologia de solução de algoritmos. 
Desenvolvimento de funções com uso das estruturas de sequencia. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
 
 
Funções definidas pelo programador. Passagem de parâmetros por valor. 
Aplicações simples de funções para resolução de problemas. Conceitos 
básicos de reutilização de código a partir do uso de funções. 
11/09 
UNIDADE 2 - ESTRUTURA DE SEQUÊNCIA, FUNÇÕES E MODULARIZAÇÃO DE 
PROGRAMAS 
Conceito de estruturas de sequência. Sintaxe da estrutura sequencial. 
Metodologia de solução de algoritmos. 
Desenvolvimento de funções com uso das estruturas de sequencia. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Funções definidas pelo programador. Passagem de parâmetros por valor. 
Aplicações simples de funções para resolução de problemas. Conceitos 
básicos de reutilização de código a partir do uso de funções. 
18/09 A1 
25/09 
VISTA DE PROVA e UNIDADE 3 - ESTRUTURAS DE SELEÇÃO 
Conceito de estrutura de seleção. Estrutura de seleção simples. Estrutura de 
seleção composta. Estrutura de seleção encadeada. Estrutura de seleção de 
múltipla escolha. 
Desenvolvimento de algoritmos com o uso de estruturas de seleção. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Desenvolvimento de funções com o uso das estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
 
 
OUTUBRO 
Dia Conteúdo 
02/10 
UNIDADE 3 - ESTRUTURAS DE SELEÇÃO 
Conceito de estrutura de seleção. Estrutura de seleção simples. Estrutura de 
seleção composta. Estrutura de seleção encadeada. Estrutura de seleção de 
múltipla escolha. 
Desenvolvimento de algoritmos com o uso de estruturas de seleção. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Desenvolvimento de funções com o uso das estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
09/10 
UNIDADE 3 - ESTRUTURAS DE SELEÇÃO 
Conceito de estrutura de seleção. Estrutura de seleção simples. Estrutura de 
 
 
seleção composta. Estrutura de seleção encadeada. Estrutura de seleção de 
múltipla escolha. 
Desenvolvimento de algoritmos com o uso de estruturas de seleção. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Desenvolvimento de funções com o uso das estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
16/10 
UNIDADE 3 - ESTRUTURAS DE SELEÇÃO 
Conceito de estrutura de seleção. Estrutura de seleção simples. Estrutura de 
seleção composta. Estrutura de seleção encadeada. Estrutura de seleção de 
múltipla escolha. 
Desenvolvimento de algoritmos com o uso de estruturas de seleção. 
Exemplos resolvidos. Desenvolvimento e implementação de exercícios. 
Desenvolvimento de funções com o uso das estruturas de seleção. Exemplos 
resolvidos. Desenvolvimento e implementação de exercícios. 
23/10 
UNIDADE 4 - ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
Conceito de estrutura de repetição. Repetição com teste no início 
(enquanto). Repetição com teste no final (faça-enquanto). Repetição com 
variável de controle (para). 
Desenvolvimento de algoritmos com o uso de estruturas de repetição e de 
funções. Exemplos resolvidos. Desenvolvimento e implementação de 
exercícios. 
Arranjo Unidimensional. Desenvolvimento e implementação de exercícios 
usando arranjo unidimensional. 
30/10 
UNIDADE 4 - ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
Conceito de estrutura de repetição. Repetição com teste no início 
(enquanto). Repetição com teste no final (faça-enquanto). Repetição com 
variável de controle (para). 
Desenvolvimento de algoritmos com o uso de estruturas de repetição e de 
funções. Exemplos resolvidos. Desenvolvimento e implementação de 
exercícios. 
Arranjo Unidimensional. Desenvolvimento e implementação de exercícios 
usando arranjo unidimensional. 
 
 
 
 
 
NOVEMBRO 
Dia Conteúdo 
06/11 
UNIDADE 4 - ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
Conceito de estrutura de repetição. Repetição com teste no início 
(enquanto). Repetição com teste no final (faça-enquanto). Repetição com 
variável de controle (para). 
Desenvolvimento de algoritmos com o uso de estruturas de repetição e de 
funções. Exemplos resolvidos. Desenvolvimento e implementação de 
exercícios. 
Arranjo Unidimensional. Desenvolvimento e implementação de exercícios 
usando arranjo unidimensional. 
13/11 
UNIDADE 4 - ESTRUTURAS DE REPETIÇÃO E ARRANJO UNIDIMENSIONAL 
Conceito de estrutura de repetição. Repetição com teste no início 
(enquanto). Repetição com teste no final (faça-enquanto). Repetição com 
variável de controle (para). 
Desenvolvimento de algoritmos com o uso de estruturas de repetição e de 
funções. Exemplos resolvidos. Desenvolvimento e implementação de 
exercícios. 
Arranjo Unidimensional. Desenvolvimento e implementação de exercícios 
usando arranjo unidimensional. 
27/11 A2 
 
 
DEZEMBRO 
Dia Conteúdo 
04/12 VISTA DE PROVA: A2 
11/12 A3 
18/12 VISTA DE PROVA: A3