Introduc ao ` a Ci encia da Computac ao

Guia do Aluno
Cl audia Nalon
(Coordenadora da Disciplina)
Universidade de Braslia
Instituto de Ci encias Exatas - IE
Departamento de Ci encia da Computac ao - CIC
e-mail: nalon@cic.unb.br
1/2005
Atenc ao: Conserve este guia ate o nal do semestre
1 Apresentac ao
A disciplina Introduc ao ` a Ciencia da Computac ao busca propiciar aos alunos conheci-
mentos solidos em desenvolvimento de algoritmos e elaborac ao de programas no computador.
O aprendizado deste conhecimento envolve saber como e organizado um computador digital,
como seu funcionamento e controlado por programas, e os formalismos que permitem criar
estes programas.
2 Objetivos
Ao nal do curso, o aluno devera ser capaz de:
descrever a organizac ao basica de um computador digital;
compreender o conceito de algoritmo;
dado um determinado problema, elaborar um algoritmo para soluciona-lo e desenvolver
um programa que funcione corretamente no computador.
3 Programa
1. Introduc ao ` a computac ao. Generalidades.
2. Organizac ao basica de um computador digital.
1
3. Algoritmos e programas.
4. Variaveis e atribuic oes.
5. Comandos condicionais.
6. Comandos de entrada e sada.
7. Comandos iterativos.
8. Vetores e matrizes.
9. Arquivos.
10. Procedimentos e func oes.
4 Metodologia
Serao dadas, pelos professores e pelos monitores, aulas expositivas e aulas praticas em labo-
ratorio, e serao realizados pelos alunos dez programas. O objetivo da elaborac ao dos programas
e que o aluno possa xar e desenvolver os conceitos apresentados teoricamente.
5 Livro-Texto
As seguintes referencias [TB83, GL84, FBF
+
89, FE93, Rio95, Sch96, SB98, FBF
+
99,
Lou00] destinam-se a consultas e a leituras complementares.
6 Atendimento
Os monitores estarao disponveis para orientac ao, em horarios a serem posteriormente di-
vulgados.
O atendimento do professor sera realizado em horario e local a ser xado junto com os
alunos durante o curso. Solicita-se que este horario seja respeitado.
7 Avaliac ao
Havera tres provas escritas, P
1
, P
2
e P
3
, cujos pesos sao 2, 2.5 e 3, respectivamente. A
media aritmetica simples Pr dos programas feitos no laboratorio tera peso 2.5.
A media nal MF sera calculada atraves da seguinte formula:
MF =
2 P
1
+ 2.5 P
2
+ 3 P
3
+ 2.5 Pr
10
O aluno sera aprovado se:
2 P
1
+ 2.5 P
2
+ 3 P
3
7.5
5, Pr 5 e Freq uencia 75%.
Satisfeitos estes criterios, a menc ao sera obtida atraves da conversao da media nal ao sis-
tema de menc oes da UnB. As datas das provas serao divulgadas oportunamente pelo professor.
8 Atividades Pr aticas
O aluno matriculado em Computac ao Basica podera utilizar o Laboratorio de Informatica-
LINF, instalado no modulo 8 do subsolo do ICC. Neste Laboratorio ca umporteiro, responsavel
pela sua seguranc a, que devera controlar as entradas e sadas dos alunos, interpelar infratores e
reportar infrac oes. O LINF funciona 24 horas por dia ininterruptamente. Porem, somente terao
acesso ` as salas reservadas para aulas praticas os alunos que estiverem matriculados na turma.
Abertura de conta individual: cada aluno tera uma conta pessoal, que devera ser utilizada
para desenvolver os programas propostos em listas, a serem distribudas ao longo do
curso. A conta sera aberta pelos bolsistas do LINF, quando o aluno tiver se matriculado
na disciplina. As senhas de acesso estao disponveis na secretaria do laboratorio.
Entrega dos trabalhos: cada programa proposto deve ser desenvolvido individualmente
pelo aluno e enviado, dentro do prazo estipulado, ao monitor pela internet. O e-mail
do monitor sera divulgado durante o curso. O aluno deve nomear seus arquivos com
<matricula>_<nro>.pas/c, onde <matricula> e a matrcula do aluno sem
barra e <nro> e o numero do trabalho. Todos os programas desenvolvidos devem conter
no seu codigo fonte, como comentario inicial, o seguinte cabec alho:
Universidade de Braslia
Instituto de Ciencias Exatas
Departamento de Ciencia da Computac ao
Introduc ao ` a Ciencia da Computac ao - 1/2005
Aluno(a): { nome do aluno }
Matrcula: { numero da matrcula }
Turma: { turma do aluno }
Descric ao: { breve descric ao do programa }
9 Avaliac ao da Disciplina
Sera realizada uma avaliac ao da disciplina entre 13/06 e 02/07. Cada aluno recebera um
questionario de avaliac ao que devera responder, na sala de aula, e devolver ao aplicante. Estes
questionarios sao importantes para o aprimoramento da disciplina na parte teorica e fundamen-
tam possveis solicitac oes para melhoria dos equipamentos disponveis no LINF.
10 Observac oes importantes
Nao serao realizadas provas de reposic ao, em nenhuma hipotese. Casos especcos serao
analisados pelos professores.
Nao serao aceitos programas entregues fora do prazo estipulado.
O aluno deve evitar estudar ou fazer seus programas na ultima hora. Os recursos disponveis
no LINF sao limitados e o CIC vem tentando racionalizar seu uso. Observa-se ainda que os pro-
gramas poderao ser feitos fora do LINF, porem utilizando a linguagem e compilador designados
pelo professor.
Para a utilizac ao do LINF, o aluno deve concordar com as regras que regem o seu funciona-
mento, responsabilizando-se pelo uso de equipamentos.

E importante notar que e proibida a
ingestao de alimentos nas dependencias do LINF. Quando o aluno sair do Laboratorio, devera
encerrar a sua sessao e desligar o micro, para evitar que outras pessoas utilizem indevidamente
o equipamento, em sessao que esta aberta no nome deste aluno.
Bibliograa
[FBF
+
89] H. Farrer, C. G. Becker, E. C. Faria, H. F. de Matos, M. A. dos Santos, and M. L.
Maia. Algoritmos Estruturados. Guanabara, 2 edic ao, 1989.
[FBF
+
99] H. Farrer, C. G. Becker, E. C. Faria, H. F. de Matos, M. A. dos Santos, and M. L.
Maia. Pascal Estruturado. LTC, 3 edic ao, 1999.
[FE93] A. L. V. Forbellone and H. F. Ebersp acher. L ogica de Programac ao: a construc ao
de algoritmos e estruturas de dados. Makron, 1993.
[GL84] A. M. Guimaraes and N. A. C. Lages. Introduc ao ` a Ci encia da Computac ao. LTC,
1984.
[Lou00] K. Loundon. Dominando algoritmos com C. OReilly, 2000.
[Rio95] L. A. Rios. Inform atica. VESTCON, 3 edic ao, 1995.
[SB98] D. D. Salvetti and L. M. Barbosa. Algoritmos. Makron, 1998.
[Sch96] H. Schildt. C Completo e Total. Makron, 1996.
[TB83] J. P. Tremblay and R. B. Bunt. Ci encia dos Computadores: uma abordagem al-
gortmica. McGraw-Hill, 1983.