ED Estrutura de Dados

Tpico 0

Apresentao
Professor Ronald Costa
Bacharelado em Sistemas de Informao FAST
Ps-Graduao em Software i!re F"TI#A
Ps-Graduao em $oc%ncia da &ducao Superior
FA'&S(
#estrado em )i%ncia da Informao (*B
reas de Interesse
Software i!re+ Pro,ramao+ -edes+ Se,urana+
Incluso $i,ital e )ompet%ncia Informacional
scherolt@gmail.com ronald.costa@!".edu.#r

Apresentao do aluno...

$presente%se rapidamente respondendo&

'uem sou eu(

*ome/ Idade/

Tra0alha na 1rea/ )aso sim+ onde 2 funo/

#oti!ao para cursar o &nsino Superior/

3ual o seu conceito de &nsino Superior/

$edicao ao estudo 45uanto tempo por dia6/

3uantos li!ros l% por semestre/

Tem e7peri%ncia em TI/

Participa de e!entos de TI/

)onhece Software i!re/

&menta da disciplina
)* Tipos de Dados
+* ,atri-es
.* Cadeias de Caracteres
/* 0istas 0ineares
1* r2ores
3* Pes4uisa de Dados

)ompet%ncias e 8a0ilidades
96 Pro:etar estruturas de dados e ar5ui!os para atendimento ;s
necessidades dos !1rios es5uemas de inde7ao e estruturas de
arma<enamento=
>6 &ntender o funcionamento e pro,ramar estruturas comple7as
como filas+ listas+ pilhas+ 1r!ores e ,rafos=
?6 &ntender o funcionamento e pro,ramar estruturas de pes5uisa
se5uencial e 0in1ria=
@6 &ntender o funcionamento e pro,ramar estruturas de
ordenao de !etores=

A0:eti!os Gerais
1) Compreender os fundamentos e a aplicao de
estruturas de dados;
2) Analisar estratgias de implementao destas
estruturas de dados;
3) Entender e analisar a efcincia destas estruturas.

A0:eti!os &specBficos
1) eforar os con!ecimentos ad"uiridos em
disciplinas de programao #$ cursadas;
2) Apresentar recursos de programao comumente
utili%ados.

Tpicos da disciplina
)* Tipos de Dados&
Tipos Primiti!os=
#ecanismos para )onstruo de Tipos=
Cari1!eis+ $eclaraDes e &7pressDes.
+* ,atri-es&
#atri<es (nidimensionais e #ultidimensionais=
#atri<es &speciais e #atri<es &sparsas.
.* Cadeias de Caracteres&
Tipos=
AperaDes e aplicaDes.

Tpicos da disciplina
/* 0istas 0ineares&
)onceituao=
AperaDes 2 -epresentao=
istas c2 $escritor= istas $uplamente &ncadeadas.
Pilhas+ Filas e -ecursi!idade=
1* r2ores&
$efinio 2 Terminolo,ia 2 -epresentao=
"r!ores Bin1rias=
AplicaDes=
)onstruo de "r!ores=
)aminhamento em "r!ores.
3* Pes4uisa de Dados&
Pes5uisa Se5Eencial e Pes5uisa Bin1ria.

$2alia56o
A a!aliao utili<ada pela I&S para compor a nota final do aluno F G
,P 7 88 $) 9 8+:$+* * . * ; <=0 8>ete*
A a!aliao ser1 composta de duas notasG A9 e A>.
Cada uma das notas $) e $+ ser6o compostas de&

9 4uma6 Pro!a Terica 4P>2P@6 !alendo HI pontos 4HIJ da nota6.

9 4um6 &7ercBcios Pr1tico 4&P K P92P?6 composto por lista de

e7ercBcio com 5uestDes relati!as ao conteLdo proposto+ !alendo
?I pontos 4?IJ da nota6.
E:ame ?inal 8E?* 7 8$.* 4S fa< se #P M ?6

$pro2a56o
0ogo o aluno estar@ $PRAB$DA 8$P* se&
a6 sua Fre5u%ncia for N HOJ e=
06 se sua #P$IA PA-)IA 4#P6 for N H+I ou se #P$IA
FI*A 4#F6 N H+I.
Estar@ REPRAB$DA 8R?RP* 4uando esti2er em
4ual4uer uma das seguintes situa5Ces&
a6 Fre5u%ncia Q HOJ ou=
06 Se #P Q ?+I=
c6 Se #F Q H+I.

$luno antes da pro2a...
Bida mansa... Dada de estudar...

Do dia da
pro2a...
EiiitaaaEEE

Depois da
pro2a...
>e eu ti2esse estudado...

*a hora de rece0er a nota da pro!a...

A 4ue F o Ensino >uperior (
A ensino superior+ educao superior ou ensino
terci1rio F o nB!el mais ele!ado dos sistemas
educati!os+ referindo-se normalmente a uma
educao reali<ada em uni!ersidades+
faculdades+ institutos politFcnicos+ escolas
superiores ou outras instituiDes 5ue conferem
,raus acad%micos ou diplomas profissionais.
$utonomia 7 $prender a aprender

A 4ue esperar do Ensino >uperior (

Formao para o mercado de tra0alho=

$esen!ol!imento de no!as atitudes

4autonomia6=

)rescimento intelectual e ampliao de

arca0ouo de conhecimentos na 1rea dese:ada
4foco6=

Troca de e7peri%ncias e !i!%ncia acad%mica e

profissional.

$ importGncia das
disciplinas
anteriores...

$ importGncia do Tra#alho em Hrupo
Filme...

$lgoritmo
Podemos considerar 5ue um al,oritmo
F 5ual5uer procedimento computacional
0em definido 5ue toma al,um !alor ou
con:unto de !alores como entrada e
produ< al,um !alor ou con:unto de
!alores como saBda para a resoluo de
um pro0lema.
Portanto+ um al,oritmo F uma
se5u%ncia de passos computacionais+
associados a um determinado
pro0lema+ 5ue transformam a entrada
4dados6 em uma saBda dese:ada
4resultado6.
(ma animao do al,oritmo
de ordena56o 4uic"sort de
uma matri< de !alores ao
acaso.

$lgoritmos

Ser1 5ue todos os pro0lemas podem ser

resol!idos por al,oritmos/

Ser1 5ue todos os pro0lemas podem ser

resol!idos em tempo h10il/

A0ri,ado...
Professor Ronald Costa
scheroltR,mail.com
Ensino >uperior com foco em >A?TI$RE 0IBREE
Pedagogicamente correto... >ocialmente !usto...