InstitutoFederaldeEducao,CinciaeTecnologiadaParaba CampusdeCampinaGrande

Professor:PetrnioCarlosBezerra Semestre:1 Curso:TecnologiaemTelemtica Disciplina:AlgoritmoseLgicadeProgramao Perodo Letivo: 2011.1 CargaHorria:80h/a Terica:40horas Prtica:40horas

EMENTA Ser abordado o conceito de Algoritmos e os Elementos Bsicos que os constituem, atravs da construo de uma Linguagem Algortmica, onde sero estudadas as Estruturas de Controle. Ser feito uso de uma Linguagem de Programao Estruturada para prtica dos conhecimentos adquiridos, como tambm se trabalhar Manipulao de Strings, utilizao de Arrays, formas de Modularizao, I/O bsica e Noes Bsicas de Agrupamento de Dados.

OBJETIVOS Geral Ao final da disciplina, o aluno dever estar apto a construir programas de computador obedecendo aos princpios da programao estruturada, de modo que o mesmo tenha uma viso, ainda que elementar, das atividades desenvolvidas por um programador no mercado de trabalho. Especficos Tornar o aluno capacitado a: Aprender a pensar de forma sistmica na resoluo de problemas; Construir algoritmos; Entender os princpios bsicos da programao estruturada; Utilizar a linguagem de programao C na soluo de problemas.

MTODOLOGIA DE ENSINO Aulas expositivas utilizando os recursos didticos necessrios; Aulas prticas em laboratrio usando ferramenta para edio de algoritmos, com o software Visualg, e de programas na linguagem C; Aplicao de listas de exerccios.

AVALIAO DO PROCESSO DE ENSINO E APRENDIZAGEM Sero trs avaliaes, podendo ser ou escritas ou utilizando a linguagem de programao (ou o programa de linguagem algortmica), ou usando-se ambas as modalidades. Ser permitido fazer a reposio da menor nota, apenas para os alunos que participarem de todas as avaliaes, e que tiverem mdia inferior a 7,0 em uma delas.

CONTEDO PROGRAMTICO

Unidade 1: Introduo Programao 1. Modelo Lgico da Mquina 2. Algoritmos a. Definio de algoritmos b. Formas de representao i. Descrio narrativa ii. Fluxograma iii. Linguagem algortmica c. Estruturas de Controle d. Estruturas de repetio Unidade 2: Linguagem C 3. Introduo Linguagem C a. Histrico e Evoluo b. Estrutura bsica de um programa em C c. Tipos de dados e variveis d. Expresses lgicas e aritmticas e. Comandos bsicos: atribuio e entrada/sada f. Funes pr-definidas 4. Estruturas Condicionais a. Comando if b. Comando switch 5. Comandos de repetio a. Comando for b. Comando while c. Comando do-while 6. Arrays Estticos c. Arrays unidimensionais d. Arrays multidimensionais Unidade 3: Strings e modularizao 7. Manipulao de strings 8. Modularizao a. Funes b. Variveis locais e globais c. Passagem de parmetros por valor e por referncia d. Utilizando arrays como parmetros e. Criao de bibliotecas de funes 9. Tipos de dados definidos pelo usurio (struct)

RECURSOS NECESSRIOS Data show; computador; softwares: de apresentao de slides, Visualg e Compilador C; quadro branco e pincel.

BIBLIOGRAFIA BSICA Algoritmos e Estruturas de Dados, ngelo de Moura GUIMARES, Newton A. de Castilho LAGES, [2. impr] Rio de Janeiro, LTC, 2008. Programao Estruturada de Computadores: algoritmos estruturados, Harry FARRER [et al.], 3. ed., [reimpr.], Rio de Janeiro, LTC, 2008. Estudo Dirigido de Algoritmos, Jos A. G. MANZANO, 12 ed., So Paulo, Editora rica, 2008. Algoritmos, Dirceu SALVETTI, Lisbete BARBOSA, So Paulo, Pearson Makron Books, 2004. Lgica de Programao: a construo de algoritmos e estruturas de dados, Andr FORBELLONE; Henri EBERSPACHER, 3. ed., So Paulo, Pearson Prentice Hall, 2005. C Completo e Total, H. SHILDT, So Paulo, Makron Books, 1997.

BIBLIOGRAFIA COMPLEMENTAR Treinamento em Linguagem C: Curso Completo. Mdulos 1 e 2. V. M. VICTORINE, So Paulo, Makron Books, 1990. Estrutura de dados e algoritmos usando C Fundamentos e aplicaes, O QUIRINO, Rio de Janeiro, Editora Cincia Moderna Ltda., 2007. C A Linguagem de Programao Padro ANSI, B. KERNIGHAN; D. RITCHIE, Rio de Janeiro, Editora Campus, 1989.

Programao das Atividades

N de Aulas 0 2 0 0 2 2 2 2 2 2 2 2 2

N 1 2 3 4 5 6 7 8 9 10 11 12 13

DATA 28/02/2011

ATIVIDADE Recepo dos alunos novatos do curso de Telemtica, com a participao da direo geral, da coordenadora e de alguns professores

Apresentao do professor, do curso, do programa da disciplina, da forma de 02/03/2011 avaliao, do planejamento de aulas. Divulgao da pgina do curso. Recomendaes. Introduo a lgica de programao. 07/03/2011 Facultativo: Carnaval 09/03/2011 Facultativo: Carnaval

14/03/2011 Algoritmos: Definio de algoritmos; Formas de representao 16/03/2011 Pseudocdigo: tipos bsicos; comandos de entrada e sada; desvio condicional 21/03/2011 Laboratrio: Ferramenta VisuAlg (Estrutura sequencial) 23/03/2011 Estrutura condicional 28/03/2011 Laboratrio: Estrutura condicional 30/03/2011 Estruturas de repetio: comando Para, Enquanto e Repita 04/04/2011 Laboratrio: Estruturas de repetio: comando Para, Enquanto e Repita 06/04/2011 Comandos de repetio 11/04/2011 Laboratrio: Comandos de repetio. Correo de exerccios, reviso e dvidas

N 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

N de Aulas 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

DATA 13/04/2011

ATIVIDADE 1 Verificao de aprendizagem: Conceitos bsicos (variveis, constantes, expresses), desvios condicionais e repetio

18/04/2011 Correo da Avaliao. Introduo a linguagem C. 20/04/2011 Linguagem C: Converso de tipos de dados; operadores de atribuio composta, incremento e decremento

25/04/2011 Laboratrio: Usando o compilador C 27/04/2011 Estrutura de controle condicional em C 02/05/2011 Laboratrio: Estrutura condicional 04/05/2011 Estrutura de Repetio na Linguagem C 09/05/2011 Laboratrio: Comandos de Repetio 11/05/2011 Arrays 16/05/2011 Laboratrio: Arrays 18/05/2011 Arrays 23/05/2011 Laboratrio: Arrays. Correo de exerccios, reviso e dvidas. 25/05/2011 2 Verificao de aprendizagem: repetio, arrays 30/05/2011 Correo da Avaliao. Strings. 01/06/2011 Tipos estruturados de dados 06/06/2011 Laboratrio: Strings e Tipos estruturados de dados 08/06/2011 Tipos estruturados de dados 13/06/2011 Laboratrio: Tipos estruturados de dados 15/06/2011 Introduo a Funes 20/06/2011 Laboratrio: Funes 22/06/2011 Funes 27/06/2011 Laboratrio: Funes. Correo de exerccios, reviso e dvidas 29/06/2011 3 Verificao de aprendizagem: estruturas, funes, strings 04/07/2011 Reposio 06/07/2011 Prova Final