|
|
| 1° período | |||
| Código: BiSuCOM.501 |
Nome da disciplina: Algoritmos e Estrutura de Dados I |
||
| Carga horária total: 60 h |
Abordagem metodológica: Teórico-Prática |
Natureza: Obrigatória |
|
| Carga horária teórica: 30 h |
Carga horária prática: 30 h |
||
| Ementa: Conceitos básicos: algoritmos estruturados, representação de algoritmos, refinamentos sucessivos; Estruturas de dados básicas: tipos primitivos de dados, memória, constantes e variávies; Entrada, processamento e saída de dados; Estruturas de controle de fluxo; Pseudolinguagens e Linguagens de Programação: sintaxe; compilação/interpretação; Estruturas de dados compostas: homogêneas (vetor/matriz) e heterogêneas (registro); Modularização: funções/procedimentos, escopo e passagem de parâmetros; Recursividade; Introdução à complexidade algorítmica: algoritmos de pesquisa e ordenação. |
|||
|
Objetivo(s): Objetivo Geral: Aplicar os conceitos básicos do desenvolvimento de algoritmos, suas formas de representação e a lógica básica de programação para a construção de programas de computador. Objetivos Específicos: Desenvolver a percepção e a abstração dos problemas de forma estruturada, compreendendo os estágios da transformação dos dados em informação (entrada, processamento e saída). Compreender as estruturas de controle de fluxo de linguagens de programação na resolução de problemas. Utilizar tipos de dados básicos para representação do problema. |
|||
|
Bibliografia básica: FARRER, Harry; BECKER, Christiano Gonçalves; FARIA, Eduardo Chaves; MATOS, Elton Fábio de; SANTOS, Marcos Augusto dos; MAIA, Míriam Lourenço.. Programação estruturada de computadores: Algoritmos estruturados. 3. ed. Belo Horizonte: LTC, 1999. 284 p. ISBN 9788521611806. Acervo: 005.1 A396 1999. EDELWEISS, Nina; LIVI, Maria Aparecida Castro. Algoritmos e programação com exemplos em Pascal e C. 1. ed. Porto Alegre: Bookman, 2014. 446 p. ISBN 9788576050247. Acervo: 005.1 E21a 2014. CPLUSPLUS. The C++ Language Tutorial. 1. ed. : CPlusPlus.com, 2023. 1 p. Disponível em <https://cplusplus.com/doc/tutorial/>. Acesso em: 14 de Outubro de 2024. |
|||
|
Bibliografia complementar: MANZANO, José Augusto. Algoritmos: Lógica para desenvolvimento de programação de computadores. 26. ed. São Paulo: Érica, 2012. 328 p. ISBN 9788536502212. Acervo: 005.1 M296a. CORMEN, Thomas H. [et. al.]. Algoritmos: Teoria e prática. 1. ed. Rio de Janeiro: Elsevier, 2002. 916 p. ISBN 9788535209266. Acervo: 005.1 A396. SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; MELO, Ana Cristina Vieira de. Lógica para computação. 1. ed. São Paulo: Cengage Learning, 2010. 234 p. ISBN 9788522105175. Acervo: 005.1 S586l. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. 1. ed. São Paulo: MaGraw-Hill, 2009. 320 p. ISBN 9788577260324. Acervo: 005.1 D229a. HEINEMAN, George T.; POLLICE, Gary; SELKOW, Stanley. Algoritmos: O guia essencial. 2. ed. Rio de Janeiro: Alta Books, 2009. 340 p. ISBN 9788576084181. Acervo: 005.1 H468a. |
|||