Ementa:
Introdução: princípios gerais de concepção de um programa de computador, recursividade e iteratividade, linguagens de programação. Abstração procedural: técnicas de modularização, passagem de parâmetros. Abstração de dados: encapsulamento, tipos abstratos de dados, objetos.
Plano de ensino (Cópia em Postscript; Cópia em PDF):
Next: Plano de Ensino
Para enviar um e-mail:
Utilize o Portal Brasileiro da Informação Científica
Grupo de Usuários de Software Livre da UFSC.
Por que programar em Lisp? (música no formato OGG), contribuição de Ricardo Grützmacher.
Kurt Gödel
Alan Turing: The Enigma
Computer History Museum (HP 2100)
A solução iterativa do problema do troco, por: Adriano Winter Bess (03-1) e o programa
A solução do problema do troco, por Diego Machado Vieira, Edmundo Pereira Ferreira Neto e Marcelo Ueda (04-2).
A solução iterativa do problema do troco, por: Andres Codas (05-2).
A solução do problema do troco, por Clovis Peruchi Scotti (05-2).
Sete problemas propostos pelo Instituto Clay, com prêmios de US$ 1.000.000,00 para sua solução.
Algumas soluções para as tarefas de 15/08/2005.
Indianos solucionam problema matemático milenar: artigo em protuguês, artigo original 'Primes is in P' (pdf)
Fibonacci Numbers and the Golden Section
Aulas Práticas:
|
As respostas dos exercícios devem ser enviadas
através da página
da disciplina.
As respostas dos exercícios devem ser enviadas no
máximo até a meia noite da terça-feira seguinte a aula.
Aula 01/08/2005:
Aula 08/08/2005:
Aula 15/08/2005:
Aula 22/08/2005:
Aula 29/08/2005:
Aula 05/09/2005:
Aula 12/09/2005:
Livro texto: Structure and Interpretation of Computer Programs, Abelson and Sussman, The MIT Press, 1996.
Sistemas Lisp:
Página oficial do CLISP (FreeBSD, GNU/Linux, SunOS, etc.)
Página oficial do Corman Common Lisp (Windows)
Apostilas:
Fernando Nunes Ferreira, João Correia Lopes (Universidade do Porto) Apontamentos das Teóricas (encontrado por Cleiton Moya 2005-1).
Apostila sobre Scheme em português,PDF,Postscript,Gziped Postscript.
Página sobre Scheme em inglês com vários ponteiros interessantes.
Apostila sobre Lisp em português.
Lambda cálculo: HTML,Gziped Postscript.
Breve história do computador.
Cursos/Tutoriais sobre Lisp:
Curso sobre Lisp em português (de António Menezes Leitão, revisão de João Cachopo).
Tutorial sobre CMU Common Lisp
An Introduction and Tutorial for Common Lisp por Marty Hall.
Manuais/Livros sobre Lisp:
Primeiro manual (1960): LISP 1.5 Programmer's Manual (em html), John McCarthy, Paul W. Abrahams, Daniel J. Edwards, Timothy P. Hart and Michael I. Levin.
Definição do Common Lisp (em html): Common Lisp the language, 2nd Edition, Guy L. Steele, Digital Press, 1990.
Peter Seibel's Practical Common Lisp
Outros livros de Lisp (arquivos fonte): Lisp
Manual de Referência do Common Lisp com a descrição de todas as funções (em inglês).
Outros ponteiros selecionados:
Cléuzio Fonseca Filho, História da Computação.
Página da disciplina Introdução à Ciência da Computação (INF1001, PUC-Rio)
Dicionário de termos de computação: The Free On-line Dictionary of Computing
Notas de semestres anteriores:
Os exercícios podem ser feitos em grupos de até três pessoas.
IMPORTANTE: Todos os grupos devem registrar-se nesta página. Problemas podem ser resolvidos com Rodrigo Saad (digaots@gmail.com).