CONTEDO PROGRAMTICO de informatica! 8.1. Programao de Computadores CONCEITOS INICIAIS Definio de algoritmos. Formas de representao.

Tipos de dados, variveis e constantes. Instrues primitivas. ESTRUTURAS DE DECISO Estrutura condicional simples. Estrutura condicional composta. Estrutura condicional com mltiplas possibilidades de escolha. ESTRUTURAS DE REPETIO Repetio controlada por varivel. Repetio condicional com teste no incio. Repetio condicional com teste no final. VETORES E MATRIZES O vetor como estrutura de dados. Operaes sobre vetores. Classificao e pesquisa com vetores. Matrizes. CADEIAS DE CARACTERES Conceitos iniciais em strings. Operaes bsicas para manipulao de cadeias. SUBALGORITMOS: FUNES E PROCEDIMENTOS Procedimentos. Funes. Parmetros e passagem de parmetros. Variveis locais e globais. TIPOS ESTRUTURADOS Registros. Arquivos.FACULDADE PITGORAS UNIDADE SO LUS CURSO DE CINCIA DA COMPUTAO EDITAL 01/2009 Pgina 3 de 3

INTRODUO A ESTRUTURAS DINMICAS Ponteiros. Estruturas dinmicas. 8.2. Algoritmos e Estruturas de Dados ESTRUTURAS DE DADOS LINEARES VETORES E MATRIZES Matrizes de uma dimenso ou vetores. Operaes bsicas com matrizes do tipo vetor. Matrizes com mais de uma dimenso. Operaes bsicas com matrizes de duas dimenses. LISTAS LINEARES Conceituao e fundamentos. Formas de armazenamento. Listas simplesmente encadeadas. Listas circulares. Listas duplamente encadeadas. ESTRUTURAS DE DADOS LINEARES Pilhas. Filas. Aplicao: notao polonesa. Recursividade. ESTRUTURAS DE DADOS NO-LINEARES RVORES Conceitos. rvores binrias. rvores genricas. rvores balanceadas. ESTRUTURAS DE DADOS NO-LINEARES MATRIZES ESPARSAS E GRAFOS Matrizes esparsas. Grafos. Aplicao: rvores geradoras, componentes conexos e caminho mximo ou mnimo. PESQUISA DE DADOS Pesquisa seqencial e pesquisa binria. Clculo de endereos. Pesquisa em rvore. CLASSIFICAO DE DADOS Classificao por troca. Classificao por seleo e por rvore. Classificaes por insero.

Classificaes por intercalao e de raiz. PROCESSAMENTO DE CADEIAS Casamento de cadeias. Algoritmos para manipulao de cadeias. Compresso.

Conteudo programatico de enjenharia mecnica

COMPONENTE CURRICULAR SEMANAL SEMESTRE TER. PRT. TOTAL ANUAL 1 2 Clculo Diferencial e Integral I Fsica Geral I Fsica Experimental I Qumica Geral 2 Organizao Social e Relaes Humanas Geometria Analtica e lgebra Linear Estatstica Metodologia Cientfica 1 Introduo Engenharia Mecnica Clculo Diferencial e Integral II Fsica Geral II Fsica Experimental II Fundamentos da Computao Mecnica dos Slidos Mecnica Geral Desenho Tcnico Mecnico 2 Termodinmica Clculo Diferencial e Integral III Clculo Numrico Mecnica da Fratura Sistemas Trmicos Mecnica dos Fluidos e Transferncia de Calor Laboratrio de Fluidotrmica Ensaios de Materiais Materiais de Construo Mecnica

3 Eletrotcnica e Eletrnica Aplicada Economia Aplicada Engenharia Refrigerao e Ar Condicionado Mecanismos Laboratrio de Sistemas Fluidomecnicos Fabricao Mecnica Projeto em Engenharia Mecnica Sistemas Hidrulicos e Pneumticos Processos de Fabricao Mquinas de Fluxo 4 Elementos de Mquinas Introduo Engenharia Ambiental Administrao para Engenharia Mecnica Trabalho de Concluso de Curso Estgio Curricular Supervisionado