Computação 2 - Histórico de revisão

Adolfo: /* Plano de Ensino */

2009-07-20T16:36:57Z

Plano de Ensino

Adolfo: /* Plano de Ensino */

2009-07-20T16:36:33Z

Plano de Ensino

Adolfo em 16h36min de 20 de julho de 2009

2009-07-20T16:36:03Z

Adolfo em 16h35min de 16 de fevereiro de 2009

2009-02-16T16:35:39Z

Adolfo em 16h34min de 16 de fevereiro de 2009

2009-02-16T16:34:25Z

Adolfo: /* Links */

2009-02-16T16:34:08Z

Links

Adolfo: /* Links */

2009-02-16T16:33:54Z

Links

Adolfo em 16h33min de 16 de fevereiro de 2009

2009-02-16T16:33:13Z

Adolfo: /* Assuntos */

2008-11-18T13:27:24Z

Assuntos

Adolfo: Nova página: == Assuntos == Algoritmos de Ordenação

2008-11-18T13:20:43Z

Nova página: == Assuntos == Algoritmos de Ordenação

Nova página

== Assuntos ==

[[Algoritmos de Ordenação]]

← Versão anterior		Edição de 16h36min de 20 de julho de 2009
Linha 17:		Linha 17:


−	= Plano de Ensino =	+	= Plano de Ensino (versão não-oficial) =

	{\| class="prettytable"		{\| class="prettytable"

@@ Linha 50: / Linha 50: @@
 | <center>2</center>
 | Noções básicas de complexidade de algoritmos.
-| Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica (O e ). Comparação entre algoritmos.
+| Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica. Comparação entre algoritmos.
 |-

← Versão anterior		Edição de 16h36min de 20 de julho de 2009
Linha 15:		Linha 15:
	* [[Algoritmos de Busca]]		* [[Algoritmos de Busca]]
	* [[Algoritmos de Ordenação]]		* [[Algoritmos de Ordenação]]
		+
		+
		+	= Plano de Ensino =
		+
		+	{\| class="prettytable"
		+	\| '''OBJETIVO'''
		+
		+
		+	Habilitar os alunos ao desenvolvimento de algoritmos avançados, bem como à implementação destes algoritmos utilizando uma linguagem de programação.
		+
		+
		+	Ao final do curso, o aluno deverá estar capacitado ao desenvolvimento de algoritmos avançados que servirão de apoio na resolução de problemas em Engenharia e em Ciências Exatas.
		+
		+	\|}
		+
		+	{\| class="prettytable"
		+	\| '''EMENTA'''
		+
		+	Fundamentos do desenvolvimento de algoritmos. Noções básicas de complexidade de algoritmos. Algoritmos de Busca. Algoritmos de Ordenação. Estruturas de dados. Algoritmos com Matrizes. Algoritmos com Grafos.''' '''
		+
		+	\|}
		+
		+	{\| class="prettytable"
		+	\| <center>'''ITEM'''</center>
		+	\| <center>'''EMENTA'''</center>
		+	\| <center>'''CONTEÚDO'''</center>
		+
		+	\|-
		+	\| <center>1</center>
		+	\| Fundamentos do desenvolvimento de algoritmos.
		+	\| Conceitos básicos para a representação e a implementação de algoritmos e estruturas de dados. Exemplos e aplicações.
		+
		+	\|-
		+	\| <center>2</center>
		+	\| Noções básicas de complexidade de algoritmos.
		+	\| Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica (O e ). Comparação entre algoritmos.
		+
		+	\|-
		+	\| <center>3</center>
		+	\| Algoritmos de Busca.
		+	\| Conceitos em algoritmos de busca. Busca linear. Busca binária. Análise simplificada da complexidade dos algoritmos.
		+
		+	\|-
		+	\| <center>4</center>
		+	\| Algoritmos de Ordenação.
		+	\| Conceitos em algoritmos de ordenação. Algoritmos internos básicos: bolha, inserção, seleção, intercalação e “quicksort”. Análise simplificada da complexidade dos algoritmos.
		+
		+	\|-
		+	\| <center>5</center>
		+	\| Estruturas de dados.
		+	\| Conceitos de estruturas de dados. Organização dos dados num programa. Principais estruturas de dados (pilhas, filas, listas, árvores e grafos): representação e implementação de operações. Exemplos e aplicações.
		+
		+	\|-
		+	\| <center>6</center>
		+	\| Algoritmos com Matrizes.
		+	\| Algoritmos avançados sobre matrizes. Estudos de casos: algoritmos para multiplicação de matrizes, algoritmos para resolução de sistemas de equações lineares, algoritmos para inversão de matrizes.
		+
		+	\|-
		+	\| <center>7</center>
		+	\| Algoritmos com Grafos.
		+	\| Algoritmos elementares de grafos. Algoritmos para gerar árvores de amplitude mínima. Algoritmos para encontrar caminhos mais curtos de única origem. Algoritmos para encontrar caminhos mais curtos de todos os pares. Algoritmos para resolver o problema do fluxo máximo.
		+
		+	\|}
		+
		+	{\| class="prettytable"
		+	\| '''REFERÊNCIAS'''
		+
		+	\|-
		+	\| '''Referências Básicas: '''
		+
		+
		+	FEOFILOFF, Paulo. '''Algoritmos em Linguagem C.''' Rio de Janeiro: Campus/Elsevier, 2009.
		+
		+
		+	TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. '''Estruturas de dados usando C.''' São Paulo: Pearson Makron Books, 2005. 884 p.
		+
		+
		+	SCHILDT, Herbert. '''C: completo e total.''' 3. ed., rev. e atual. São Paulo: Makron, 1997.
		+
		+
		+
		+
		+	\|-
		+	\| '''Referências Complementares:'''
		+
		+
		+	CORMEN, T.H.; LEISERSON, C.E.; RIVEST,R.L.; STEIN, C. '''Algoritmos: Teoria e Prática. '''Tradução da segunda edição americana. Rio de Janeiro: Campus, 2002.
		+
		+
		+	ZIVIANI, Nivio. '''Projeto de algoritmos: '''com implementações em Java e C++. São Paulo: Thomson, c2007. 621 p. ISBN 8522105251
		+
		+
		+	ZIVIANI, Nivio. '''Projeto de algoritmos: '''com implementações em Pascal e C. 5. ed. São Paulo: Pioneira, c1999. 267 p. ; (Pioneira Informática) ISBN 85-221-0174-4
		+
		+
		+	WIRTH, Niklaus. '''Algoritmos e estruturas de dados. '''Rio de Janeiro: LTC, 1999. 255 p. : ISBN 85-216-1190-0
		+
		+
		+	DROZDEK, Adam. '''Estrutura de dados e algoritmos em C++. '''São Paulo: Thomson, c2002. 579 p. ISBN 8522102953
		+
		+
		+	PEREIRA, Silvio do Lago. '''Estrutura de dados fundamentais: '''conceitos e aplicações. 12. ed., rev. e atual. São Paulo: Érica, 2008. 264 p. ISBN 9788571943704
		+
		+
		+	LAFORE, Robert (Robert W.) '''Estruturas de dados & algoritmos em Java. '''Rio de Janeiro: Ciência Moderna, 2004. 702 p. ISBN 85-7393-375-5
		+
		+
		+	PREISS, Bruno R.. '''Estruturas de dados e algoritmos: '''padrões de projetos orientados a objetos com Java. Rio de Janeiro: Campus, c2001 566 p. ISBN 9788535206937
		+
		+
		+	GOODRICH, Michel T.. '''Estruturas de dados e algoritmos em Java. '''4 ed. Porto Alegre, RS: Bookman, 2007. 600 p. ISBN 978-85-60031-50-4
		+
		+
		+	SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. '''Estruturas de dados e seus algoritmos. '''2. ed. Rio de Janeiro: LTC, c1994. 320 p. ISBN 85-216-1014-9
		+
		+
		+	HOROWITZ, Ellis; SAHNI, Sartaj. '''Fundamentos de estruturas de dados. '''3. ed. Rio de Janeiro: Campus, 1987. 494 p. ISBN 85-7001-422-8
		+
		+
		+
		+
		+	\|}
		+
		+	{\| class="prettytable"
		+	\| '''Sistema de Avaliação:''' '''(descrição do estabelecido no Regulamento Didático-Pedagógico de cada curso)'''
		+
		+
		+
		+
		+	\|}

← Versão anterior		Edição de 16h35min de 16 de fevereiro de 2009
Linha 1:		Linha 1:
−	== ~~Oferecimentos~~ ==	+	== Ementa ==

		+	== Oferecimentos ==

		+	[http://ead.dainf.ct.utfpr.edu.br/course/view.php?id=16 Turma S24 - 2009.1 - Professor Adolfo Neto - Moodle DAINF]

	== Links ==		== Links ==

← Versão anterior		Edição de 16h34min de 16 de fevereiro de 2009
Linha 1:		Linha 1:
		+	== Oferecimentos ==
		+
		+
		+
	== Links ==		== Links ==

@@ Linha 1: / Linha 1: @@
 == Links ==
-http://www.ime.usp.br/~pf/algoritmos/aulas/bubi2.html
+* http://www.ime.usp.br/~pf/algoritmos/aulas/bubi2.html
-http://en.wikibooks.org/wiki/Algorithm_implementation/Search/Binary_search
+* http://en.wikibooks.org/wiki/Algorithm_implementation/Search/Binary_search
-http://en.wikipedia.org/wiki/Binary_search
+* http://en.wikipedia.org/wiki/Binary_search
 == Assuntos ==

← Versão anterior		Edição de 13h27min de 18 de novembro de 2008
Linha 1:		Linha 1:
−
	== Assuntos ==		== Assuntos ==

−	[[Algoritmos de Ordenação]]	+	* [[Algoritmos de Busca]]
		+	* [[Algoritmos de Ordenação]]