Estrutura de Dados e Algoritmos I
Capítulo 1. Apresentação
Márcio Palheta, M.Sc.
O instrutor
Desenvolve SW desde 2000
Mestre em BD-RI pela UFAM 2013
Especialista Aplicações Web pela FUCAPI 2008
marcio.palheta@gmail.com
Site das disciplinas:
https://sites.google.com/sit
e/marciopalheta/
Professor e Arquiteto de SoftwareMARCIO PALHETA
Agenda
O que são Algoritmos?
O que são Estrutura de Dados ?
Ementa
Plano de aula
Avaliações
Avisos institucionais
Resolvendo problemas:
quem é o mais pesado?
Como resolver o
problema?
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Considere que estão em fila
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Considere que estão em fila
Pegue o peso do 1º
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Considere que estão em fila
Pegue o peso do 1º
É o maior peso, até agora
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Considere que estão em fila
Pegue o peso do 1º
É o maior peso, até agora
Compare com o peso do
próximo elemento.
Resolvendo problemas:
quem é o mais pesado?
Como resolver o problema?
Que estratégia usar?
Considere que estão em fila
Pegue o peso do 1º
É o maior peso, até agora
Compare com o peso do próximo elemento.
Atualiza o maior?
O que é um Algoritmo?
É uma sequência lógica de passos que resolve algum problema ou alcança
algum objetivo
Um algoritmo diz apenas o que deve ser feito e não COMO deve ser feito.
O COMO fazer depende da linguagem
de programação utilizada.
Agenda de celular
Principais tarefas das agenda:
Definir como as informações dos
contatos serão armazenadas - dados;
Oferecer meios para criar, recuperar,
ordenar, atualizar e remover contatos – interface;
Vantagens de usar interface?
Estrutura de dados
É uma forma organizar e armazenar os dados em um dispositivo, oferecendo ferramentas para acesso eficiente.
Neste caso, nossa Agenda eletrônica
pode ser vista como uma estrutura de
dados
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Matrizes (20, 22, 27 e 29/08)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Matrizes (20, 22, 27 e 29/08)
Recursividade e Strings (03, 10 e 12/09)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Matrizes (20, 22, 27 e 29/08)
Recursividade e Strings (03, 10 e 12/09)
Lista 02 [AV2] (17 e 19/09)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Matrizes (20, 22, 27 e 29/08)
Recursividade e Strings (03, 10 e 12/09)
Lista 02 [AV2] (17 e 19/09)
Avaliação Bimestral [AVB1] (24 e 26/09)
Plano de aula do 1º Bimestre
Funções e procedimentos (18/07)
Vetores (23, 25, 30/07, 01, 06 e 08/08)
Lista 01 – [AV1] (13 e 15/08)
Matrizes (20, 22, 27 e 29/08)
Recursividade e Strings (03, 10 e 12/09)
Lista 02 [AV2] (17 e 19/09)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Lista03 - AV3 (29 e 31/10)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Lista03 - AV3 (29 e 31/10)
Arquivos(05, 07, 12 e 14/11)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Lista03 - AV3 (29 e 31/10)
Arquivos(05, 07, 12 e 14/11)
Lista04 - AV4 (19 e 21/11)
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Lista03 - AV3 (29 e 31/10)
Arquivos(05, 07, 12 e 14/11)
Lista04 - AV4 (19 e 21/11)
Trabalho Prático TP2 (26 e 28/11
Plano de aula do 2º Bimestre
Registros e ponteiros(08 e 10/10)
Alocação dinâmica(15, 17 e 22/10)
Lista03 - AV3 (29 e 31/10)
Arquivos(05, 07, 12 e 14/11)
Lista04 - AV4 (19 e 21/11)
Trabalho Prático TP2 (26 e 28/11)
Avaliação Bimestral AVB2 (03 e 05/12)
Avaliações do 1º Bimestre
𝑀𝐵 1 = 𝐴𝑉 1 + 𝐴𝑉 2 + 𝑇𝑃 1 + 𝐴𝑉𝐵 1
Avaliações do 1º Bimestre
𝑀𝐵 1 = 𝐴𝑉 1 + 𝐴𝑉 2 + 𝑇𝑃 1 + 𝐴𝑉𝐵 1
Onde:
𝐴𝑉 1 = 𝑙𝑖𝑠𝑡𝑎 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 2 = 20
Avaliações do 1º Bimestre
𝑀𝐵 1 = 𝐴𝑉 1 + 𝐴𝑉 2 + 𝑇𝑃 1 + 𝐴𝑉𝐵 1
Onde:
𝐴𝑉 1 = 𝑙𝑖𝑠𝑡𝑎 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 2 = 20
𝐴𝑉 2 = 𝑙𝑖𝑠𝑡𝑎 2 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 2 2 = 20
Avaliações do 1º Bimestre
𝑀𝐵 1 = 𝐴𝑉 1 + 𝐴𝑉 2 + 𝑇𝑃 1 + 𝐴𝑉𝐵 1
Onde:
𝐴𝑉 1 = 𝑙𝑖𝑠𝑡𝑎 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 2 = 20
𝐴𝑉 2 = 𝑙𝑖𝑠𝑡𝑎 2 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 2 2 = 20
𝑇𝑃 1 = 𝑇𝑟𝑎𝑏 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 3 = 30
Avaliações do 1º Bimestre
𝑀𝐵 1 = 𝐴𝑉 1 + 𝐴𝑉 2 + 𝑇𝑃 1 + 𝐴𝑉𝐵 1
Onde:
𝐴𝑉 1 = 𝑙𝑖𝑠𝑡𝑎 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 2 = 20
𝐴𝑉 2 = 𝑙𝑖𝑠𝑡𝑎 2 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 2 2 = 20
𝑇𝑃 1 = 𝑇𝑟𝑎𝑏 1 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 1 3 = 30
e
Avaliações do 2º Bimestre
𝑀𝐵 2 = 𝐴𝑉 3 + 𝐴𝑉 4 + 𝑇𝑃 2 + 𝐴𝑉𝐵 2
Onde:
𝐴𝑉 3 = 𝑙𝑖𝑠𝑡𝑎 3 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 3 2 = 20
𝐴𝑉 4 = 𝑙𝑖𝑠𝑡𝑎 4 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 4 2 = 20
𝑇𝑃 2 = 𝑇𝑟𝑎𝑏 2 10 ∗ 𝑑𝑒𝑓𝑒𝑠𝑎 2 3 = 30
e
𝐴𝑉𝐵 2 = 𝐴𝑣𝑎𝑙𝑖𝑎çã𝑜 𝑒𝑠𝑐𝑟𝑖𝑡𝑎(30) = 30
Regras para avaliações
É proibido o uso de celulares, mesmo que seja para consultar a hora, estando o aluno sujeito a ser penalizado,
perdendo o direito de realizar a prova.
As provas só devem ser devolvidas ao professor após 40 min de realização.
Após a saída do primeiro aluno fica
Resultado final
𝑀é𝑑𝑖𝑎 𝑆𝑒𝑚𝑒𝑠𝑡𝑟𝑎𝑙(𝑀𝑆) = 𝑀𝐵
1+𝑀𝐵 2
2
Se a nota da média semestral for:
inferior a 7,5 e igual ou superior a 3,0:
o aluno deverá realizar a Prova Final (PF), que abrangerá todo o conteúdo ministrado.
superior ou igual a 7,5:
o aluno estará dispensado de realizar a PF.
Resultado final
Se realizar a Prova Final, a média final do aluno será calculada através da
seguinte equação:
𝑀𝑒𝑑𝑖𝑎𝐹𝑖𝑛𝑎𝑙 = 𝑃𝑟𝑜𝑣𝑎𝐹𝑖𝑛𝑎𝑙 + 𝑀𝑒𝑑𝑖𝑎𝑆𝑒𝑚 2
O aluno só estará aprovado se obtiver:
nota igual ou superior a 5,0 E,
frequência mínima de 75% (até 18 faltas).
Prova de segunda chamada
O aluno que não se submeter a quaisquer das avaliações parciais poderá fazer UMA prova de segunda chamada por bimestre desde que:
Requeira na Secretaria Acadêmica, obedecendo a data fixada no Calendário Acadêmico.
Pague a taxa no valor de R$ 40,00 por prova.
Prova de segunda chamada:
Justificativas
Atestado médico original
Convocação militar
Prorrogação da jornada de trabalho mediante declaração
Convocação pela Justiça Comum,
Trabalhista ou Eleitoral
Bibliografia
ASSENCIO, Ana Fernandes Gomes. Fundamentos da
programação de computadores, 3ª edição, Pearson, 2012.
ASSENCIO, Ana Fernandes
Gomes. Estruturas de Dados,
Pearson, 2010.
Referências
ASSENCIO, Ana Fernandes Gomes.
Fundamentos da programação de
computadores, 3ª edição, Pearson, 2012.
ASSENCIO, Ana Fernandes Gomes.
Estruturas de Dados, Pearson, 2010.