Área de concentração: 55137 - Mestrado Profissional em Matemática, Estatística e Computação Aplicadas à Indústria
Criação: 15/06/2025
Nº de créditos: 10
Carga horária:
Teórica Por semana |
Prática Por semana |
Estudos Por semana |
Duração | Total |
3 | 0 | 7 | 15 Semanas | 150 Horas |
Docentes responsáveis:
Adenilso da Silva Simão
Cláudio Fabiano Motta Toledo
Fernando Santos Osório
Moacir Antonelli Ponti
Seiji Isotani
Objetivos:
Apresentação de conceitos avançados em programação estruturada, com conhecimento de uma linguagem de programação com recursos avançados. Aprendizado de técnicas para construção de algoritmos e para análise da complexidade de algoritmos. Aprendizado de algoritmos clássicos de ordenação e busca em memória interna. Prática de Programação.
Justificativa:
Apresentar ao aluno conceitos básicos de computação e programação estruturada.
Conteúdo:
- Resolução de problemas e desenvolvimento de algoritmos: análise e solução de problemas, representação e documentação. Revisão de estruturas de decisão e repetição
- Modularização de programas: procedimentos, funções e passagem de parâmetros
- Estruturas de dados básicas: vetores e strings, matrizes, registros
- Recursão e problemas recursivos
- Estruturas lineares e não lineares: fila, pilha e árvore binária;
- Noções de complexidade de algoritmos: contagem de operações e recorrência, complexidade assintótica e classes de problemas
- Algoritmos de Ordenação e suas complexidades com diferentes estratégias:
* divisão e conquista: insertion sort vs mergesort
* uso de estruturas de dados e memória: heapsort, countingsort e radix sort;
- Algoritmos de Busca e suas complexidades: sequencial, binária e por interpolação;
- Hashing.
Forma de avaliação:
Prova (50%) e trabalhos práticos (50%), compondo a nota numérica da disciplina. O conceito será A para nota superior a 8,5; B para nota superior a 7,0; C para nota superior ou igual a 6.0; e R para notas inferiores a 6,0.
Observação:
Nenhuma.
Bibliografia:
Fundamental:
- CORMEN, T.H. et al.: Algoritmos: Teoria e Prática. Elsevier e Campus (tradução). ISBN 853520926-3.
- CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus. 2002.
- KELLEY, A.; POHL, I. A Book on C. 2a. edição, The Benjanmin/Cummings Pub. Co., Inc., 1990.
- SCHILDT, H. ""C.Completo e Total"". MakronBooks, 1997.
- TENENBAUM, A.M., e outros Data Structures Using C. Prentice-Hall, 1990.
- BACKES, A. Estrutura de dados descomplicada : em linguagem C. Rio de Janeiro, Elsevier, 2016.
© 2025 Instituto de Ciências Matemáticas e de Computação