computação-cintífica1

PERFIL 1: COMPUT AÇÃO CI ENTÍFICA VAGAS: 01 EMENTÁRIO: PROGRAMAÇÃO E ESTRUTURA DE DADOS: Logica – Logica formal: Sí mbolos para conjunçao; Disjunçao e negaçao; Enunciados condicionais e implicaçao material; Formas de enunciado, de raciocí nio e de argumentos; Algoritmos e estrutura de dados – Noçoes de complexidade de algoritmo; Recursividade; Tipos Abstratos de dados; Listas encadeadas; Pilhas; V etores e Matrizes; Estruturas em A rvores; A rvores balanceadas; Listas invertidas; Metodos de acesso; Metodos de ordenaçao, pesquisa e hashing. Programaçao – Programaça o estruturada; Modularizaçao (acoplamento entre mo dulos e coesao de modulos); Sub- rotinas (passagem de para metros por endereço, refere ncia e valor); Escopo de Variaveis; Tipos de dados (vinculaçao; verificaçao de tipos; tipificaçao forte); Programaçao orientada a objetos – Conceitos de orientaçao por objetos; Uso de templates e programaça o gene rica. Linguagens de Programaça o C, C++ e Java. CÁLCULO NUMÉRICO: Erros nas representaço es de nu meros reais. Aritme tica de ponto flutuante. Teorema de T aylor; Zeros reais de funço es reais. Me todos: bisseça o, Newton e secante; Resoluçao de sistemas lineares: Metodos diretos: eliminaçao de Gauss e fatoraça o/decomposiça o LU; Metodos iterativ os: Gauss-Jacobi e Gauss-Seidel; Resoluçao de sistemas nao lineares: metodo de Newton; BIBLIOGRAFIA: PROGRAMAÇÃO E ESTRUTURA DE DADOS: DEITEL, H. M.; DEITEL, P . J. Java: Como Programar , 8ª. ed., Ed. Pearson, 2012. HORSTMANN, CAY S.; CORNELL, GARY. Core Java, Vol. 1; 8ª Ed., Ed. Pearson 2010; HORSTMANN, CA Y ; Conceitos de Computaça o com o Essencial de C++. 3ª Ed; Ed. Bookman, 2005 DEITEL, H. M.; DEITEL, P. J. C++: Como Programar , 5. ed., Ed. Pearson, 2006. KOFFMAN, ELLIOT B.; WOLFGANG, PAUL A. T.; Objetos, Abstraça o, Estrutura de Dados e Projeto Usando C++. Ed. L TC, 2008. SAVITCH W. C++ Absoluto, Pearson Brasil, 2004. SCHILDT , H. C Co mpleto e Total. 3 ed, Pearson do Brasil, 2010. DEITEL, H. M.; DEITEL, P. J. C: Como Programar, 6. ed., Porto Alegre: Bookman, 2011. TENEMBAUM, AARON M., LANGSAM YEDIDYAH, AUGESNSTEIM MOSHE J.; Estrutura de Dados Usando C. Ed. P earson, 2010. SEBESTA, R. Conceitos de Linguagens de Programaçao. 5. ed., Porto Alegre: Bookman, 2003. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estrutura de dados e seus algoritmos. 2a Ediçao. Rio de Janeiro: LTC, 1994 CÁLCULO NUMÉRICO: BURDEN , R.L., FAIRES J.D.. Analise Numerica. Pioneira Thompson Learning,

Upload
vitor-sales
Category

Documents
view
217
download
0

Embed Size (px):

description

concurso do cefet 2015

Transcript of computação-cintífica1

PERFIL 1: COMPUTAO CIENTFICA VAGAS: 01

EMENTRIO: PROGRAMAO E ESTRUTURA DE DADOS: Lo gica Lo gica formal: S mbolos para conjuna o; Disjuna o e negaa o; Enunciados condicionais e implicaa o material; Formas de enunciado, de racioc nio e de argumentos; Algoritmos e estrutura de dados Noo es de complexidade de algoritmo; Recursividade; Tipos Abstratos de dados; Listas encadeadas; Pilhas; Vetores e Matrizes; Estruturas em A rvores; A rvores balanceadas; Listas invertidas; Me todos de acesso; Me todos de ordenaa o, pesquisa e hashing. Programaa o Programaa o estruturada; Modularizaa o (acoplamento entre mo dulos e coesa o de mo dulos); Sub- rotinas (passagem de para metros por endereo, refere ncia e valor); Escopo de Varia veis; Tipos de dados (vinculaa o; verificaa o de tipos; tipificaa o forte); Programaa o orientada a objetos Conceitos de orientaa o por objetos; Uso de templates e programaa o gene rica. Linguagens de Programaa o C, C++ e Java. CLCULO NUMRICO: Erros nas representao es de nu meros reais. Aritme tica de ponto flutuante. Teorema de Taylor; Zeros reais de funo es reais. Me todos: bissea o, Newton e secante; Resolua o de sistemas lineares: Me todos diretos: eliminaa o de Gauss e fatoraa o/decomposia o LU; Me todos iterativos: Gauss-Jacobi e Gauss-Seidel; Resolua o de sistemas na o lineares: me todo de Newton; BIBLIOGRAFIA: PROGRAMAO E ESTRUTURA DE DADOS:

DEITEL, H. M.; DEITEL, P. J. Java: Como Programar, 8. ed., Ed. Pearson, 2012. HORSTMANN, CAY S.; CORNELL, GARY. Core Java, Vol. 1; 8 Ed., Ed. Pearson

2010; HORSTMANN, CAY; Conceitos de Computaa o com o Essencial de C++. 3 Ed;

Ed. Bookman, 2005 DEITEL, H. M.; DEITEL, P. J. C++: Como Programar, 5. ed., Ed. Pearson, 2006. KOFFMAN, ELLIOT B.; WOLFGANG, PAUL A. T.; Objetos, Abstraa o, Estrutura

de Dados e Projeto Usando C++. Ed. LTC, 2008. SAVITCH W. C++ Absoluto, Pearson Brasil, 2004. SCHILDT, H. C Completo e Total. 3 ed, Pearson do Brasil, 2010. DEITEL, H. M.; DEITEL, P. J. C: Como Programar, 6. ed., Porto Alegre:

Bookman, 2011. TENEMBAUM, AARON M., LANGSAM YEDIDYAH, AUGESNSTEIM MOSHE J.;

Estrutura de Dados Usando C. Ed. Pearson, 2010. SEBESTA, R. Conceitos de Linguagens de Programaa o. 5. ed., Porto Alegre:

Bookman, 2003. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estrutura de dados e seus

algoritmos. 2a Edia o. Rio de Janeiro: LTC, 1994 CLCULO NUMRICO:

BURDEN , R.L., FAIRES J.D.. Ana lise Nume rica. Pioneira Thompson Learning,
2003. SPERANDIO, DE CIO & MENDES, JOA O TEIXEIRA & MONKEN,LUIZ HENRY; Ca lculo Nume rico: Caracteristicas Matema ticas e Computacionais dos Me todos Nume ricos; Ed. Pearson, 2003