ALGORITMOS E ESTRUTURAS DE DADOS I PROF. EDSON IFARRAGUIRRE MORENO

Transcrição

1 ALGORITMOS E ESTRUTURAS DE DADOS I PROF. EDSON IFARRAGUIRRE MORENO

2 INFORMAÇÕES Horário: 3CD 6CD Créditos: 4 Carga-horária: 60 horas-aula edson.moreno@pucrs.br Material:

3 CONTEXTO

4 CONTEXTO

5 OBJETIVOS DA DISCIPLINA O cumprimento da disciplina busca dar ao aluno, ao final do semestre, condições de: Conhecer as estruturas de dados primitivas e estruturas do tipo arranjos. Indicar as estruturas de dados que melhor se adaptam para a solução de um determinado problema. Construir algoritmos estruturados que sejam soluções de um dado problema, no paradigma de programação imperativa, utilizando os conceitos de subprogramação e recursividade.

6 OBJETIVOS DA DISCIPLINA O cumprimento da disciplina busca dar ao aluno, ao final do semestre, condições de: Analisar e verificar a correção de um algoritmo, utilizando a técnica de execução simbólica. Selecionar o algoritmo mais eficiente para a solução de um determinado problema. Familiarizar-se com o emprego da notação assintótica para análise de algoritmos.

7 EMENTA Análise e construção de algoritmos. Programação imperativa: algoritmos e estruturas de dados convencionais Atribuições, seleção e repetição, entrada e saída, matrizes, registros, ponteiros. Subprogramação. Recursividade.

8 PROGRAMA Unidade 1: Conceitos Fundamentais de Algoritmos 1.1. Conceito e características de um algoritmo 1.2. Tipos de dados 1.3. Objetos de um algoritmo: variável e constante 1.4. Estrutura de um algoritmo Algoritmo principal e subalgoritmos Área de declarações

9 PROGRAMA Unidade 2: Tipos de Algoritmos 2.1. Puramente seqüenciais Expressões aritméticas Operadores aritméticos Prioridades Instruções primitivas Atribuição Saída de dados Entrada de dados

10 PROGRAMA Unidade 2: Tipos de Algoritmos 2.2. Com seleção Expressões relacionais Operadores relacionais Expressões lógicas Operadores lógicos Tabela verdade Prioridades Tipos de instruções Seleção simples Seleção composta Seleção aninhada

11 PROGRAMA Unidade 2: Tipos de Algoritmos 2.3. Com repetição Tipos de instruções Estrutura Enquanto Estrutura Repita Estrutura Para Conceitos relacionados: inicialização, contadores e acumuladores Consistência de dados de entrada

12 PROGRAMA Unidade 3: Subalgoritmos 3.1. Conceitos e vantagens da utilização 3.2. Escopo de variáveis: globais X locais 3.3. Tipos de subalgoritmos Função Procedimento 3.4. Parâmetros Passagem por valor Passagem por referência 3.5. Formas de desenvolvimento de algoritmos Top Down Botton Up

13 PROGRAMA Unidade 4: Estruturas Homogêneas 4.1. Unidimensionais: Vetores Formalização e manipulação Operações mais comuns Pesquisas em vetores Métodos simples de ordenação de vetores 4.2. Multidimensionais: Matrizes Formalização e manipulação Operações mais comuns Pesquisas em matrizes Matrizes especiais Matrizes triangulares Matrizes esparsas

14 PROGRAMA Unidade 5: Introdução à Análise de Algoritmos 5.1. Importância 5.2. Contagem de passos 5.3. Ordem de crescimento Notação O(n) Operando com ordens de crescimento

15 PROGRAMA Unidade 6: Estruturas Heterogêneas 6.1. Registros 6.2. Formalização e manipulação 6.3. Combinando com variáveis homogêneas Vetores de registros Registros com vetores

16 PROGRAMA Unidade 7: : Desenvolvimento de Algoritmos Recursivos 7.1. Conceito e exemplos de utilização 7.2. Algoritmos recursivos X iterativos 7.3. Recursividade utilizando estruturas de dados

17 AVALIAÇÃO Fórmula: G1 = ( 2,5*P1 + 3,0*P2 + 3,5*P3 + 1,0*TP ) 10 Onde: P1 Prova P2 Prova P3 Prova TP Média dos exercícios/trabalhos realizados ao longo da disciplina

18 DATAS DAS AVALIAÇÕES P1-12/09/2017 P2-17/10/2017 P3-21/11/2017 PS - 28/11/2017 G2-05/12/2017 TPs Ao longo do semestre

19 AVALIAÇÃO G1 >= 7: Aprovação 4 <= G1 < 7: G2 Conteúdo: TODA a matéria, média = 5,0 G1 < 4: Reprovação sem direito a G2 Menos de 75% de presença: reprovação.

20 AVALIAÇÃO OBSERVAÇÕES Sobre os trabalhos Como garantir nota zero Trabalhos entregues fora do prazo Encaminhamento de material corrompido Plágio Sobre as provas Entrar permitida até o primeiro aluno sair Depois disso ninguém mais entra! PS: APENAS PARA QUEM FALTOU A P1 ou a P2!

21 BIBLIOGRAFIA BÁSICA: 1. FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação. São Paulo, Makron Books, ORTH, A. I. Algoritmos e Programação. Porto Alegre: AIO, p.

22 BIBLIOGRAFIA COMPLEMENTAR: 1. AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data structures and algoritmos. Massachusetts, Addison-Wesley, CORMEN, T.; LEISERSON, C.; RIVEST, R. Introduction to Algorithms. MIT Press, FARRER, H. et alli. Algoritmos Estruturados. Rio de Janeiro, Guanabara, GUIMARÃES, A. M.; LAGES, N.A.C. Algoritmos e Estruturas de Dados. Rio de Janeiro, LTC, SALVETTI, D.; et al. Algoritmos. São Paulo : Makron, p. 6. VELOSO, Paulo et alli. Estruturas de Dados. Rio de Janeiro, Editora Campus, VILLAS, Marcos V.; VILLAS BOAS, L. Programação: Conceitos, Técnicas e Linguagens. Rio de Janeiro, Editora Campus, WIRTH, N. Algoritmos e Estruturas de Dados. Rio de Janeiro, Prentice-Hall, 1999.

23 BOM SEMESTRE!