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