Programa��o Imperativa (LCC)
Ano Lectivo: 2006/07 (2� semestre)
Departamento de Inform�tica / Escola de Engenharia
Universidade do Minho
AVISOS (***Avalia��o Final (Recurso)***)
Apresentação
-
Cursos a que é leccionada (e escolaridade):
-
Licenciatura em Ci�ncias da Computa��o -- 1� ano -- 2 + 1 + 2
-
Responsável:
-
Pedro Rangel Henriques
-
Equipe Docente (LCC):
-
Pedro Rangel Henriques (1 + 0 + 0)
-
Jos� Bernardo Barros (0 + 1 + 1)
-
Jorge Sousa Pinto (0 + 1 + 1)
-
Daniela Carneiro da Cruz (0 + 1 + 1)
Obs: � indicado o n�mero de turmas de cada tipo de aula que cada docente lecciona.
-
Estrutura de Funcionamento:
- Exposi��o da mat�ria fundamental
---motiva��o, conceitos, defini��es, m�todos e justifica��es--- a
n�vel das aulas te�ricas.
Resolu��o dos exerc�cios de consolida��o, no quadro e no
computador, a n�vel das aulas te�rico-pr�ticas.
Realiza��o, no computador, de trabalhos concretos de
aplica��o, em ambiente Linux, recorrendo � linguagem C;
os trabalhos ser�o desenvolvidos, nas aulas pr�ticas e fora das aulas.
-
Objectivos:
- � objectivo fundamental deste curso levar os alunos a:
- Aprender e interiorizar os conceitos de algoritmo e de
programa��o e modularidade segundo o paradigma imperativo.
- Refor�ar o uso da recursividade na resolu��o de
problemas.
- Estudar os algoritmos mais frequentemente usados para
pesquisa e ordena��o de informa��o em mem�ria principal.
- Aprofundar o estudo estruturas de dados lineares
e respectivos algoritmos de manuseamento.
- Aprender e ganhar familiaridade com o uso do ambiente de
trabalho Linux, (editores Vi ou Emacs, Makefiles,
etc.).
e, ainda, tornar os alunos aptos a desenvolver
correcta e eficientemente programas na linguagem de
programa��o imperativa C.
Avalia��o
-
Crit�rio:
-
A Avalia��o tem uma componente final/global te�rica
e uma componente cont�nua pr�tica ambas obrigat�rias.
-
De acordo com o regulamento actualmente em vigor na UM, a
nota te�rica ser� obtida através da realização
de 1 prova individual escrita. Essa prova tem as instâncias a seguir
indicadas (um aluno só poderá fazer melhoria na época
de recurso):
-
Exame, realizado na 1ª chamada da época normal,
no fim do semestre
-
Exame, realizado na 2ª chamada da época normal,
no fim do semestre
-
Exame, realizado na época de recurso, tamb�m no fim do semestre
A nota de avalia��o cont�nua ser� obtida atrav�s da
realiza��o de 1 trabalho pr�tico (ver enunciado abaixo).
A avalia��o pr�tica ser� dividida por 3 momentos, nas seguintes datas:
O Trabalho Pr�tico, acompanhado do respectivo relat�rio de
desenvolvimento, ser� apresentado e discutido fora das aulas, nas datas acima indicadas,
sendo classificado nos seguintes escal�es:
| Escalão |
Nota
|
|
Não Entregue
|
0
|
|
Não Satisfaz
|
7
|
|
Satisfaz no Mínimo
|
10
|
|
Satisfaz
|
13
|
|
Bom
|
16
|
|
Muito Bom
|
19
|
A nota final ser� determinada de acordo
com a seguinte f�rmula:
NotaFinal = NotaTeorica * 0.60 + NotaPratica * 0.40
Exige-se 8 valores como nota m�nima em cada uma das partes.
Trabalhos Pr�ticos
No curso de LCC, como Trabalho Pr�tico pr�tico �nico prop�e-se o projecto integrado
que � proposto aos alunos de LEI na disciplina de
Laborat�rio de Inform�tica (note bem que o enunciado
que ser� partilhado, est� feito para o curso de LEI, mas a calendariza��o para os alunos de LCC � a que
est� afixada nesta p�gina):
Recomenda-se, assim, aos alunos de LCC que consultem a p�gina da disciplina (acima apontada) onde vai sendo afixada
toda a informa��o necess�ria para acompanhar as aulas laboratoriais e realizar a tarefa proposta.
Exames
Para fazer o download (do ficheiro PDF) do enunciado dos Exames de anos anteriores, clique abaixo:
Pautas
Para os grupos se inscreverem de modo a participar no processo de avalia��o pr�tica
e entregar, em cada uma das tr�s fases do projecto, o Relat�rio e C�digo do seu trabalho pr�tico,
devem fazer o seu registo no sistema de submiss�o seguindo o link abaixo:
(Notem que no caso de LCC, os alunos apenas devem usar este link;
o link para o sistema an�logo dispon�vel na p�gina de LI2 � reservado apenas aos alunos de LEI).
Para consultar as Notas dos Trabalhos Pr�ticos e Exames, clique abaixo:
Conte�do Program�tico
-
Programa detalhado:
-
I. Introdu��o � Programa��o Imperativa:
- I.1 Revis�o da no��o de Programa��o: objectivos, dificuldades e
etapes
- I.2 Paradigmas da Programa��o ---uma vis�o global
- I.3 Apresenta��o detalhada do paradigma; panor�mica hist�rica das
linguagens de programa��o imperativas
- I.4 An�lise Descendente de problemas
- I.5 No��o de Algoritmo: Linguagem Algor�tmica em portugu�s
estruturado ---introdu��o das diversas constru��es lingu�sticas
atrav�s de problemas-exemplo t�picos
II. Estudo da linguagem de programa��o "C":
- II.1 Filosofia e historial desta linguagem
- II.2 Representa��o dos Dados; Tipos
- II.3 Instru��es simples e Estruturas de Controlo em "C"
- II.4 Manuseamento de ficheiros
- II.5 Gest�o din�mica de mem�ria; apontadores
III. Procura e Ordena��o: conceitos e algoritmos mais vulgares
IV. Recursividade e resolu��o de problemas try-and-error
V. Estudo das Estruturas de Dados Lineares
---conceitos e algoritmos principais para as implementa��es em array
e listas ligadas:
- VI.1 Conjuntos
- VI.2 Listas: caso geral; Stack e Queue
- VI.3 Fun��es Finitas
Bibliografia
-
Material bibliográfico proposto para apoio ao curso:
-
1. Kernighan e Ritchie, "The C Programming Language
(ANSI C)", 2.nd edition, Prentice Hall Software series, 1988
-
2. P. Guerreiro, "Elementos de Programa��o com C", FCA -- Editora de Inform�tica Lda, s�rie Tecnologias de Informa��o, 2�Edi��o, 2001
-
3. L. Damas, "Linguagem C", FCA -- Editora de Inform�tica Lda, 1999
-
4. I. Sampaio e A. Sampaio, "Fundamental da
Programa��o em C", FCA -- Editora de Inform�tica Lda, 1998
-
5. R. Barbosa, "Domine a 100% a Programa��o em C", volumes
I e II, FCA -- editora de Inform�tica Lda, 1997
-
6. Leendert Ammeraal, "Programas e Estruturas de Dados em C",
Editora Presen�a, 1994
-
7. P. J. Planger, "The Standard C Library", Prentice-Hall, 1992
-
8. F. M. Martins e P.R. Henriques, "Problemas",
Cadernos Pedag�gicos, Univ. do Minho, 1989 .
-
9. A. N. Ribeiro e J. Pina Miranda, "Notas Pr�ticas de Algoritmos e
Estruturas de Dados", Notas Pedag�gicas, Univ. do Minho, 1995
-
10. J. A. Saraiva e A. N. Ribeiro, "Estruturas de Dados:
listas ligadas din�micas", Notas Pedag�gicas, Univ. do Minho,
1995
-
11. P. Guerreiro, "Programa��o em classes C++", FCA -- Editora de Inform�tica Lda,
2000. nota: bibliografia complementar
-
12. Manuais de "C"
-
13. Manuais diversos do sistema Unix e seus utilit�rios
Notas Pedag�gicas e Material de Apoio Diverso
De momento e para al�m do material bibliogr�fico recomendado, encontram-se dispon�veis
os seguintes elementos:
Fichas de Exerc�cios para as Aulas Te�rico-Pr�ticas
Para fazer o download do enunciado das Fichas propostas para cada aula, clique abaixo:
- (2007.09.27)
-
A Pauta COMPLETA com as Notas Finais de Recurso foi agora lan�ada, estando acess�vel no link respectivo desta p�gina.
- (2007.07.15)
-
A Pauta COMPLETA com as Notas Finais da 1� �poca foi agora lan�ada, estando acess�vel no link respectivo desta p�gina.
- (2007.07.14)
-
A Pauta INCOMPLETA com as Notas Finais da 1� �poca foi agora lan�ada, estando acess�vel no link respectivo desta p�gina.
2�f ser�o lan�adas as restantes notas, relativas aos alunos da 1�Chamada que tiveram pelo menos 8valores na
1�parte do exame.
- (2007.06.09)
- AVISO Importante:
Segue-se a marca��o das Sess�es de Avalia��o de cada Docente com os Grupos do seus Turnos.
Os alunos devem consultar no SSeTP o n�mero do seu Grupo.
- DCC: 4�f 09h00-13h00
Grupos: 18, 22, 27, 33, 50, 43, 60, 133
- JBB: 5�f 14h00-19h00
- JSP: 5�f 14h00-19h00
- (2007.06.09)
- ATEN��O -- AVISO Importante:
Recordo que os Projectos (Relat�rio + C�digo) devem ser submetidos at� �s 24h00 da pr�xima 2�f dia 11Jun.
A avalia��o de cada Grupo (obrigat�ria a presen�a de todos os seus elementos) ser� feita a partir dessa data
e nessa semana, no Lab. 0.04 do DI, em data a marcar pelos docentes de cada turno com os respectivos grupos.
Os grupos apresentam-se de meia-em-meia hora por ordem crescente do N�mero de Grupo
(conv�m chegarem uns 15 min. antes para prepara��o).
- (2007.05.25)
- ATEN��O -- AVISO Importante:
Face ao andamento real dos projectos, ficou decidido que o objectivo m�nimo a cumprir no final
do semestre � a implementa��o dos 3 primeiros jogos (Jogo da Forca, MineSweeper e Spite&Malice)
que devem respeitar os 3 Gui�es publicados at� ao momento.
Qualquer um dos outros jogos pode ser feito e apresentado, mas contar� como extra.
- (2007.05.03)
-
Altera��o das datas das 2� e 3� Fases de Avalia��o Pr�tica: devido ao atraso com que
o desenvolvimento do TP est� a avan�ar e ao nosso atraso na publica��o do 2�
Gui�o (previsto ainda para esta semana), vemo-nos obrigados a atrasar a entrega
do relat�rio relativo � 2� fase e Final (3� fase).
Assim o relat�rio integrado (PI+SC) da 2� fase passa a ser devido na 4�f dia 23 de Maio
para se dar in�cio � avalia��o a partir dessa data.
A avalia��o final ser� feita na semana de 11 a 16 de Junho, sendo em breve indicada
a data de submiss�o do relat�rio.
- (2007.04.28)
-
Foram agora publicadas na respectiva rubrica desta p�gina as Notas da
1� Fase de Avalia��o Pr�tica.
- (2007.03.19)
-
1� Fase de Avalia��o Pr�tica:
Relembro que todos os grupos devem submeter, no sistema electr�nico onde se registaram,
o relat�rio (vers�o PDF) correspondente � 1� fase do Trabalho
Pr�tico at� �s 24h do dia 11 de Abril, de modo a ser avaliado nas aulas pr�ticas seguintes
(para o efeito todos os membros do grupo devem comparecer nessa aula).
O relat�rio deve conter o C�digo C do trabalho em Ap�ndice!
Devido ao alargamento de prazo, � requerido que, al�m da estrutura base de programa principal da Arca de Jogos,
entreguem a funcionar o Jogo da Forca e o Mine-Sweeper (pelo menos o algoritmo deve estar concebido).
Nesta 1�fase a avalia��o de PI e de SC ser� separada, embora com a mesma data e o mesmo
sistema de submiss�o (seja cuidadoso ao fazer o upload do ficheiro, verificando se est� a fazer para
a entrada correcta).
- (2007.03.19)
-
Altera��o do Processo e Datas de Avalia��o:
Chamo a aten��o de todos os alunos do 1� ano de LCC que o processo e as datas de avalia��o foram
alterados ---devem consultar a rubrica Crit�rio de Avalia��o acima--- o que implicou uma renova��o da p�gina da disciplina
que passa a estar separada da hom�nima da LEI !!!
- (2007.03.11)
-
Melhorias a PI:
Informo todos os alunos de LCC que pretendam fazer melhoria de nota � disciplina por frequ�ncia,
que o processo ser� a
realiza��o individual e entrega (acompanhada de relat�rio de desenvolvimento) do projecto integrador
proposto em LI2.
- (2007.03.11)
-
Melhorias a PI:
Informo todos os alunos LCC que pretendam fazer melhoria de nota � disciplina por exame,
que o processo ser� a realiza��o do exame em �poca de recurso,
sendo mantida a nota pr�tica do ano anterior.
author: prh@di.uminho.pt;
Last modified: quinta-feira, Setembro 27, 2007 at 06:34