Mudanças entre as edições de "Tecnicas Computacionais"

De Pontão Nós Digitais
(Desfeita a edição 40916 de V1z (Discussão))
(Tarefas)
Linha 68: Linha 68:
 
=== Tarefa 4: Entrega dia 16/Abril/2019 ===
 
=== Tarefa 4: Entrega dia 16/Abril/2019 ===
 
* K&R 1-20, 1-21, 1-23 (se fizer apenas 1-23 ja ganha 10).
 
* K&R 1-20, 1-21, 1-23 (se fizer apenas 1-23 ja ganha 10).
 +
 +
=== Outras tarefas (ainda nao agendadas) ===
 +
==== Tarefa - inversao de matrizes ====
 +
* Dada uma matriz nxn, com n <= 4, calcule sua inversa
 +
* Bonus: utilize uma biblioteca e compare a velocidade com seu proprio codigo
 +
 +
==== Tarefa - Busca Binaria ===
 +
* Implementar busca binaria de um vetor ordenado de floats
 +
* Utilizar apenas linguagem C e sua propria implementacao
 +
* Bonus: implementar em C++ usando a biblioteca padrao
 +
 +
==== Tarefa - Ordenacao ====
 +
* Implementar o mergesort, o quicksort e o insertion sort
 +
* Plotar grafico do tempo de execucao minimo, maximo, e medio para diferentes tamanhos de entradas aleatoreas
 +
 +
==== Tarefa - Eliminacao de Gauss ====
 +
* Implementar Eliminacao de Gauss para resolver um sistema quadrado Ax = b
 +
* Formato: double
 +
* Bonus: o codigo mais rapido da turma para uma matriz 10x10 ganhara +1 ponto na media
 +
* Grupos de ate 2 alunos
 +
* Assumir A inversivel
  
 
=== Bonus ===
 
=== Bonus ===

Edição das 18h24min de 8 de abril de 2019

Esta é a pagina principal de um curso de tecnicas computacionais sendo ministrado em 2019 no IPRJ/UERJ, de utilidade geral para a formacao de programadores de nivel intermediario e avancado, principalmente nos campos de computacao cientifica e multimidia (jogos, simuladores,etc). Trata-se de uma disciplina de nivelamento. Disciplinas mais avancadas sao tratadas em PP.

Hacking-keyboard.gif

Informacoes Gerais

  • Instrutor: prof. Ricardo Fabbri
  • Periodo: 1o. Semestre de 2019, voltado ao 1o. periodo do Mestrado em Modelagem Computacional - Capes 6
  • Horario: Tercas e Quintas, 9:40-11:30am, sala 206. Reposicao: 29Abr19, 6Mai19, 20Mai19, todos M3-M6 (8:50-12:20) sala 110
  • Lista de emails: iprj-tc-2019@googlegroups.com

Pre-requisitos

  • Teorico: Nenhum. Familiaridade com programacao sera assumida. Porem, trata-se de um curso intensivo.
  • Pratico: Linux devera ser instalado no computador do aluno. Ajuda devera ser procurada com o professor.

Conteudo aproximado

Recursos Principais

Bibliografia

Principal livro texto K&R

Livros Principais

Outros Livros

Top Coder

Aulas

Os seguintes videos sao versoes resumidas do conteudo tratado em aula e nao substituem as aulas.

Provas

  • P1: 23Mai19
  • P2: 11Jul19

Recursos adicionais

Tarefas

Somente serao aceitos arquivos eletronicos no formato PDF

Todo material submetido eletronicamente deve ser enviado ao email do professor, com a string "[iprj-tc]" no subject do email. Voce devera receber uma confirmacao automatica.

A cada data de entrega (exceto a primeira tarefa) ate 3 alunos serao sorteados para apresentar.


Tarefa 1: Entrega dia 4/Abril/2019

  • K&R 1-1, 1-4, 1-5 (se conseguir Tarefa 2 completa, ganha 10 nesta sem precisar fazer)

Tarefa 2: Entrega dia 9/Abril/2019

  • K&R 1-13 (horizontal), 1-13 (vertical)

Tarefa 3: Entrega dia 11/Abril/2019

  • K&R 1-17, 1-19

Tarefa 4: Entrega dia 16/Abril/2019

  • K&R 1-20, 1-21, 1-23 (se fizer apenas 1-23 ja ganha 10).

Outras tarefas (ainda nao agendadas)

Tarefa - inversao de matrizes

  • Dada uma matriz nxn, com n <= 4, calcule sua inversa
  • Bonus: utilize uma biblioteca e compare a velocidade com seu proprio codigo

= Tarefa - Busca Binaria

  • Implementar busca binaria de um vetor ordenado de floats
  • Utilizar apenas linguagem C e sua propria implementacao
  • Bonus: implementar em C++ usando a biblioteca padrao

Tarefa - Ordenacao

  • Implementar o mergesort, o quicksort e o insertion sort
  • Plotar grafico do tempo de execucao minimo, maximo, e medio para diferentes tamanhos de entradas aleatoreas

Tarefa - Eliminacao de Gauss

  • Implementar Eliminacao de Gauss para resolver um sistema quadrado Ax = b
  • Formato: double
  • Bonus: o codigo mais rapido da turma para uma matriz 10x10 ganhara +1 ponto na media
  • Grupos de ate 2 alunos
  • Assumir A inversivel

Bonus

Bonus FriScience

Bonus Vim/Emacs

  • Aluno que aprender ou ja souber editores de programador Vim/Emacs
  • Aluno que entregar tarefas em Latex.

Criterio de Avaliacao

 M_p = (P1 + P2)/2   
 M = 0.7*M_p + 0.3*T

Palavras-Chave

Programacao, Computacao Cientifica, Linguagem C, Algoritmos e Estruturas de Dados para Pos Graduacao