Relatrio de Bolsa Reuni de Mestrado e Doutorado Formulrio

1 Dados Gerais
Nome dos discentes: Andr Mendes da Rosa, Rodolfo Almeida e Rodrigo Barbosa
Sousa Orrego
e-mail: seteeng@gmail.com; ralmeidars@gmail.com; rodrigobsorrego@gmail.com
telefone: !"#$ %&#'("#'; !"#$ %&!)""%(; !"#$ %*#&&'''
+rograma de +,s-gradua-.o: /om0uta-.o 1 Mestrado em 2ngen3aria de
/om0uta-.o
e-mail do +rograma de +,s-4radua-.o: 00gcom0@furg.br
Bolsa de: 5 6 7 Mestrado 5 7 8outorado
/oordenador +ro9eto: :arina dos Santos Mac3ado e 8iana ;rancisca Adamatti
e-mail do coordenador do 0ro9eto:
<arinaecom0@gmail.com; dianaadamatti@furg.br
=>tulo do +ro9eto: 2studo e An?lise de Ati@idades +r?ticas no 2nsino de 2strutura
de 8ados e /om0leAidade em /om0uta-.o
2- Contextualizao
Os trBs cursos de gradua-.o do /entro de /iBncias /om0utacionais /#$
0ossuem, no segundo ano, uma disci0lina base denominada, nos cursos de
2ngen3aria de /om0uta-.o e de Sistemas de Cnforma-.o, de 2strutura de 8ados
e Dinguagem. E? no curso de 2ngen3aria de Automa-.o a disci0lina
denominada 2strutura de 8ados 0ara a Automa-.o. A0esar das diferentes
denomina-Fes e carga 3or?ria, estas disci0linas 0ossuem um nGcleo comum: o
estudo de com0leAidade de algoritmos e diferentes estruturas de dados.
2ssas disci0linas tBm como ob9eti@o comum a continua-.o do conteGdo
a0resentado nas disci0linas de introdu-.o a com0uta-.o, a0resentando no-Fes
sobre com0leAidade e tcnicas de an?lise de algoritmos e Hualidade de
linguagens de 0rograma-.o. Alm do mais, tambm aborda t,0icos relacionados
aos diferentes ti0os abstratos de dados, como listas, 0il3as, filas e ?r@ores.
As disci0linas de I2strutura de 8ados e DinguagemJ e I2strutura de 8ados 0ara
Automa-.oJ tem a0resentado >ndices eA0ressi@os de e@as.o e re0ro@a-.o, em
0arte 9ustificados 0ela dificuldade no a0rendiKado da disci0lina base de Cntrodu-.o
a /iBncia da /om0uta-.o C//$, ministrada no 0rimeiro ano dos cursos, assim
MCNCS=LRCO 8A 28M/ANOO
MNCP2RSC8A82 ;282RAD 8O RCO 4RAN82 - ;MR4
+RQ-R2C=ORCA 82 +2SRMCSA 2 +QS-4RA8MANOO
+rograma Cnstitucional de Bolsas Reuni de AssistBncia
ao 2nsino
FURG
como a necessidade de lidar com altos graus de abstra-.o necess?rios 0ara o
a0rendiKado dos conteGdos abordados.
2ste 0ro9eto tem 0or ob9eti@o des0ertar o interesse dos alunos 0or 0rograma-.o,
0rinci0almente 0elos t,0icos abordados nestas disci0linas, mel3orando desta
forma sua ca0acidade de autonomia na solu-.o de 0roblemas e de abstra-.o,
0ossibilitando uma mel3or 0re0ara-.o 0ara as disci0linas subseHuentes Hue
eAigem esse con3ecimento.
+ara Hue os ob9eti@os deste 0ro9eto se9am alcan-ados, de grande im0ortSncia
Hue de bolsistas auAiliem as ati@idade de ensino atendendo aos alunos fora do
3or?rio de aula 0ara re@is.o dos conteGdo e 0ara o desen@ol@imento de diferentes
solu-Fes 0ara 0roblemas com0utacionais comuns de Maratonas de +rograma-.o,
atendendo aos conteGdos das disci0linas relacionados a com0leAidade e tcnicas
de an?lise de algoritmos. Alm disto, os bolsistas ir.o 0esHuisar ou desen@ol@er
ferramentas gr?ficas Hue ser.o utiliKadas 0elos 0rofessores em sala de aula e
dis0onibiliKadas aos alunos 0ara estudo em 3or?rio eAtraclasse.
/om esse a0oio aos alunos e 0rofessores nos diferentes t,0icos abordados
nestas disci0linas, ser? 0oss>@el e@itar o modelo comum de estudo dos alunos,
baseado em uma Gnica a@alia-.o bimestral. As 0eHuenas ati@idades
desen@ol@idas com o auA>lio dos bolsistas 0oder.o ser 0arte da a@alia-.o e
fortalecer.o os conteGdos @istos em aula, a medida Hue os mesmos est.o sendo
ministrados 0elos 0rofessores.
3 Metodoloia
A metodologia a ser a0licada neste 0ro9eto de forma a obter mel3ores resultados
no a0rendiKado dos alunos en@ol@em encontros fora do 3or?rio de aula 0ara
re@is.o de conteGdo, auA>lios com dG@idas, identifica-.o de dificuldades dos
alunos, resolu-.o de eAerc>cios 0ro0ostos 0ara a Maratona de +rograma-.o,
dentre outras.
8e forma mais detal3ada, as ati@idades dos bolsistas de@em contem0lar as
seguintes tarefas:
a$ AuAiliar no ni@elamento dos alunos;
b$ AuAiliar o 0rofessor na elabora-.o de eAerc>cios, conteGdos de aula e
a@alia-Fes;
c$ /orrigir eAerc>cios realiKados em aula, bem como orienta-.o a alunos
Huanto a dG@idas;
d$ Buscar eTou desen@ol@er ferramentas 0ara auA>lio no ensino de estrutura de
dados e algoritmos, comumente c3amados de ob9etos de a0rendiKagem
C222, (!*(; /OS=A, (!**$;
e$ Buscar e resol@er 0roblemas com0utacionais abordados em Maratonas de
+rograma-.o, como as 0romo@idas 0ela Sociedade Brasileira de
/om0uta-.o 1 SB/: 0?gina oficial em (!**: 3tt0:TTmaratona.ime.us0.brT$;
f$ Acom0an3ar de forma mais efeti@a a e@olu-.o do aluno na disci0lina,
baseado nos encontros eAtraclasse;
g$ PiabiliKar a realiKa-.o de mais a@alia-Fes ao decorrer do 0er>odo leti@o.
! Resultados" Metas e #ndi$adores %l$anados
2ste 0ro9eto tem como ob9eti@o reduKir os >ndices de e@as.o e re0ro@a-.o nas
disci0linas relacionadas a 2strutura de 8ados.
2studos sobre o desem0en3o de alunos em disci0linas introdut,rias U
0rograma-.o s.o relatados em di@ersos trabal3os. 2m Rodrigues (!!&$
comentado Hue a disci0lina de ;undamentos de +rograma-.o 0ossui um dos
maiores >ndices de re0ro@a-.o em todas as institui-Fes de ensino brasileiras. E? o
trabal3o de Ra0<ieVicK et al (!!)$ relata Hue a disci0lina de algoritmos costumam
ter altos >ndices de e@as.o e re0ro@a-.o, causando uma dificuldade ou at mesmo
im0edindo a continuidade de alunos no curso. 8ados Huantitati@os s.o
a0resentados 0or Roc3a *WW&$, onde se relata Hue turmas iniciando com uma
mdia de )! alunos em 0oucos meses est.o com (!.
Os cursos de gradua-.o da ;MR4 tBm a0resentado indicadores negati@os. A
=abela * a0resenta dados relacionando a Huantidade de alunos matriculados com
desistBncias e re0ro@a-Fes, nas disci0linas relacionadas a 2struturas de 8ados
dos cursos de gradua-.o @inculados ao /#.
&a'ela 1( Relao de desist)n$ias e re*ro+a,es de alunos nas dis$i*linas
de -struturas de Dados no ano de 2.11/
CURSO ALUNOS
MATRICULADOS
DESISTNCIA REPROVAO %
desistncia
rer!"a#$!
En%&de C!'(ta#$! )* + ,* -.%
En%& de A(t!'a#$! ). , - +.%
Sist& de In/!r'a#$! ,) , - -0%
As metas definidas 0ara eAecu-.o deste 0ro9eto s.o:
a. Resolu-.o de 0roblemas da 0rimeira fase da Maratona de /om0uta-.o de
(!**;
b. +esHuisa na Xeb sobre sites Hue 0ossam ensinar e incenti@ar os alunos a
0artici0arem de com0eti-Fes de com0uta-.o, bem como a9udar a obter um maior
con3ecimento sobre 2struturas de 8ados e /om0leAidade de Algoritmos;
c. 2labora-.o de eAerc>cios;
d. /orre-.o de eAerc>cios e orienta-.o de alunos;
e. Busca de ferramentas 0ara ensino de estrutura de dados ob9etos de
a0rendiKagem$;
f. 8esen@ol@imento de ob9etos de a0rendiKagem 0ara as0ectos es0ec>ficos;
g. Busca e resolu-.o de 0roblemas com0utacionais, tais como 0roblemas de
com0eti-Fes de 0rograma-.o;
3. +re0ara-.o e corre-.o de a@alia-Fes em con9unto com os 0rofessores das
disci0linas;
i. Cndica-.o de li@ros utiliKados 0or renomados 0rogramadores e 0rofessores de
2struturas de 8ados e /om0leAidade de Algoritmos;
9. 2labora-.o de material sobre 2struturas de 8ados e /om0leAidade de
Algoritmos a ser re0assado 0ara os orientadores corrigirem e re0assarem 0ara os
alunos.
/omo resultados, os bolsistas a0resentam nestes 0rimeiro semestre a resolu-.o
de 0roblemas de com0eti-Fes de 0rograma-.o, como a Maratona de /om0uta-.o
de (!**, monitoria da disci0lina de 2strutura de 8ados e Dinguagens, 0esHuisas
relacionadas a ferramentas e abordagens Hue 0oder.o auAiliar os 0rofessores e
alunos no decorrer destas disci0linas e, tambm, foi formulada uma a0ostila de
a0oio a 0esHuisa e a0rendiKagem de 0rograma-.o 0ara des0ertar o interesse dos
alunos 0or com0eti-Fes de 0rograma-.o, desen@ol@imento de 0rogramas e
desen@ol@imento 0rofissional.
0 Dis$uss,es
;oram desen@ol@idas duas solu-Fes 0ara trBs 0roblemas da Maratona de
/om0uta-.o de (!** de sua 0rimeira fase. 2stas solu-Fes foram submetidas ao
site 3tt0:TTbr.s0o9.0l Hue @alida se a solu-.o est? certa e eAecuta em tem0o
eficiente, todas as solu-Fes 0assaram no teste do site.
As 0esHuisas sobre sites de cursos de 0rograma-.o, com0eti-Fes de
0rograma-.o, linguagens de 0rograma-.o, estruturas de dados, com0leAidade de
algoritmos, mel3ores 0r?ticas 0ara solu-.o de 0roblemas, li@ros de 0rograma-.o
resultou em uma a0ostila Hue 9? foi finaliKada e est? dis0on>@el 0ara os alunos
consultarem.
2st? 3a@endo monitoria 0ara a disci0linas de 2struturas de 8ados e Dinguagens
0or 0arte dos bolsistas, sendo Hue cada bolsista dedica duas 3orasTaula 0or
semana 0ara este atendimento, o Hual ser@e 0ara tirar dG@idas, a9udar em
trabal3os e estudo 0ara 0ro@as.
=ambm eAiste a 0artici0a-.o dos bolsistas em algumas aulas 0ontuais 0ara
acom0an3ar os 0rofessores e a9udar os alunos, alm, claro, do bolsista, ficar mais
0re0arado 0ara a9udar na 0arte de monitoria.
1 Bi'liora2ia
/OS=A, ;.Y.4. Ob9eto de A0rendiKagem 0ara o ensino de 2struturas de 8ados.
Monografia.
Mni@ersidade de Bras>lia MnB$, Bras>lia, )!0, (!**.
RA+:C2XC/Z, /. 2. ; ;AD:2MBA/:, 4. ; S2C6AS, D. ; SAN=ANA 8OS SAN=OS,
N. ; /MNYA, P. P. ; :D2MANN, M. . 2stratgias +edag,gicas no 2nsino de
Algoritmos e +rograma-.o Associadas ao Mso de Eogos 2ducacionais. R2NO=2.
Re@ista No@as =ecnologias na 2duca-.o, @. &, 0. *, (!!).
RO8RC4M2S ER., M2=YANCAS /ODANO. (!!&. 2A0eriBncias +ositi@as 0ara o
2nsino de Algoritmos. 5Online7 (!!&.
RO/YA, Y. P. . Re0resenta-Fes /om0utacionais AuAiliares ao 2ntendimento de
/onceitos de +rograma-.o Dogo. Cn: Palente, E. ed.$. Org.$. /om0utadores e
/on3ecimento: Re0ensando a 2duca-.o. * ed. /am0inas, S+: MNC/AM+, *WW&,
@. *, 0. #W"-&*).
C222 D=S/-Dearning =ec3nolog[ Standards /ommitee. 8is0on>@el em:
3tt0:TTltsc.ieee.orgTVg*(TindeA.3tml. Acesso em Eaneiro de (!*(.
3 %ssinaturas
\\\\\\\\\\\\\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\\\\\\\\\\\\
Bolsista Bolsista
\\\\\\\\\\\\\\\\\\\\\\\\\\
Bolsista
\\\\\\\\\\\\\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\\\\\\\\\\\\
/oordenador do +ro9eto /oordenador do +ro9eto
%. An?lise do /oordenador da 4radua-.o M?Aimo *!!! caracteres$
\\\\\\\\\\\\\\\\\\\\\\\\\
/oordenador
W. An?lise do /oordenador da +,s-4radua-.o M?Aimo *!!! caracteres$
\\\\\\\\\\\\\\\\\\\\\\\\\
/oordenador
*!. 8elibera-.o do /omitB 4estor
\\\\\\\\\\\\\\\\\\\\\\\\\
/omitB 4estor