---

Á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.