Nome do Componente Curricular: Algoritmos e Estruturas Estruturas de Dados I Pré-requisitos: Lógica de Programação Carga Horária Total: 72h Carga Horária Prática: 36h
Carga Horária Teórica: 36h
Objetivos erais:
Introduzir e alicar os conceitos de a!stração de dados" as estruturas de dados cl#ssicas$ !spec"#icos:
A!ordar as caracter%sticas &uncionais" &ormas de reresentação e oeraç'es re&erentes ( a!stração e estrutura de dados$ !menta:
Alocação din)mica e onteiros* Ar+ui,os* Introdução ( notação assintótica* -ios a!stratos de dados: conceitos" oeraç'es" reresentaç'es" maniulação" listas" ilhas e &ilas$ Estruturas de reresentação de gra&os .matriz de ad/ac0ncia e de incid0ncia1$ Estruturas ara reresentação de #r,ores$ r,ores !in#rias e suas alicaç'es$ Conte$do Conte$do Programát Programático: ico: Ponteiros* Alocação din)mica de memória .,etores e matrizes1* riação e maniulação de ar+ui,os de te4to e !in#rios$ onceitos !#sicos: notação assintótica" tios a!stratos de dados$ 5eresentação e maniulação de estruturas de dados: listas est#ticas e din)micas$ listas se+uenciais* listas encadeadas e dulamente encadeadas$ listas circulares" ilhas" &ilas" alicaç'es de &ilas &ilas e ilhas" ilhas" 5eres 5eresent entação ação de #r,ores: #r,ores: #r,ores #r,ores !in#rias !in#rias .de !usca1$ !usca1$ 5eres 5eresent entaçã ação o de gra&os: gra&os: matrizes matrizes de ad/ac0ncia" incid0ncia e listas de ad/ac0ncia$ %etodologia de !nsino &tili'ada:
curs curso o ser# ser# !ase !asead ado o em aula aulass e4o e4osi siti ti,a ,ass com com au4% au4%lilio o do +uad +uadro ro e ro/ ro/et etor or mult multim im%d %dia ia$$ A articiação articiação dos alunos em sala de aula ser# estimulada atra,s atra,s de erguntas e sess'es de e4erc%cios$ e4erc%cios$ Para &i4ação dos tóicos estudados" os alunos rece!erão" ao longo do curso" listas de e4erc%cios ara entrega em sala de aula$ Por &im" destacamos as aulas r#ticas nos la!oratórios de in&orm#tica ara imlementação de rotótios$ (ecursos )nstrucionais Necessários:
8uadro !ranco" ro/etor multim%dia e la!oratório de in&orm#tica$ Critérios de *valia+,o:
sistema de a,aliação ser# de&inido elo docente resons#,el ela unidade curricular no in%cio das ati,idades leti,as leti,as de,endo ser ser aro,ado ela omissão omissão de urso e di,ulgado di,ulgado aos alunos$ sistema adota adotado do de,e de,e conte conteml mlar ar o roce rocesso sso de ensino ensino e arend arendiz izage agem m esta esta!el !elec ecido ido neste neste Pro/e Pro/eto to Pedagógico" com o o!/eti,o de &a,orecer o rogresso do aluno ao longo do semestre$ A romoção do aluno na unidade curricular o!edecer# aos critrios esta!elecidos ela Pró95eitoria de raduação" tal como discutido no Pro/eto Pedagógico do urso$ ibliogra#ia ásica:
;$ -E
?" >?" Aaron Aaron ? et al$ Estrutur Estruturas as de dados dados usando $ @ão Paulo: Paulo: Pear Pearson" son" 2B$ 2B$ BBC $ I@=< 7B9B93C693CB9$ 2$ 5 5?E<" ?E<" -homas -homas F et al$ Algoritm Algoritmos: os: teoria teoria e r#tica r#tica$$ 5io de Ganeiro: Ganeiro: amus" amus" 22$ 22$ ;6 $ I@=< 7B9B93292696$ tradução de HHIntroduction HHIntroduction to algorithmsHH 2$ed$ 3$ ELE@ ELE@ ILF" ILF" Jaldemar* Jaldemar* E58>EI E58>EI5A" 5A" 5enato 5enato ontoura ontoura de usmão* usmão* 5A<EL
;$ MINIA
2$ 3$ C$ $ 6$ 7$
Paulo: -homson" 2C$ 2 $ I@=< 7B9B922;939C$ MINIAndergraduate -e4ts in ?athematics and -echnolog1$ I@=< 7B9;9CC;9;7C79B$
