• Nenhum resultado encontrado

Análise de Algoritmos e Estruturas de Dados

N/A
N/A
Info
Descarregar agora
Protected

Academic year: 2021

Share "Análise de Algoritmos e Estruturas de Dados"

Copied!
32
0
0

Carregando.... (Ver texto completo agora)

Descarregar agora ( 32 páginas )

Texto

(1)

An´

alise de Algoritmos e Estruturas de Dados

Aula 1: Apresenta¸c˜ao e introdu¸c˜ao / Insertion Sort Professor: Guilherme Oliveira Mota

(2)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(3)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(4)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(5)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(6)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(7)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota

Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(8)

Apresenta¸c˜

ao do professor

I Professor: Guilherme Oliveira Mota Sala 530-2 - 5o andar - Torre 2

I Forma¸c˜ao:

I Bacharelado em Ciˆencia da Computa¸c˜ao (UFC)

I Mestrado em Ciˆencia da Computa¸c˜ao (UFC)

I Doutorado em Ciˆencia da Computa¸c˜ao (USP)

I P´os-doutorado em Matem´atica (UHH)

I P´os-doutorado em Matem´atica (TUHH)

I P´os-doutorado em Ciˆencia da Computa¸c˜ao (USP)

I Linhas de pesquisa

(9)

Apresenta¸c˜

ao do curso

I Sobre a disciplina

I An´alise de Algoritmos e Estruturas de Dados

I Objetivos e Ementa

I Avalia¸c˜ao e Cronograma

(10)

Objetivos

- Habilidade de desenvolver e analisar a eficiˆencia de algoritmos para problemas diversos

- Entender o funcionamento de diversas estruturas de dados Para isso, vamos entender:

I Conceitos b´asicos

I Alguns algoritmos importantes

I T´ecnicas de solu¸c˜ao de recorrˆencias

I T´ecnicas de desenvolvimento de algoritmos

(11)

Objetivos

- Habilidade de desenvolver e analisar a eficiˆencia de algoritmos para problemas diversos

- Entender o funcionamento de diversas estruturas de dados

Para isso, vamos entender:

I Conceitos b´asicos

I Alguns algoritmos importantes

I T´ecnicas de solu¸c˜ao de recorrˆencias

I T´ecnicas de desenvolvimento de algoritmos

(12)

Objetivos

- Habilidade de desenvolver e analisar a eficiˆencia de algoritmos para problemas diversos

- Entender o funcionamento de diversas estruturas de dados Para isso, vamos entender:

I Conceitos b´asicos

I Alguns algoritmos importantes

I T´ecnicas de solu¸c˜ao de recorrˆencias

I T´ecnicas de desenvolvimento de algoritmos

(13)

Outros objetivos

I Melhorar a criatividade no desenvolvimento de algoritmos

I Melhorar o racioc´ınio matem´atico na an´alise dos algoritmos

(14)

Crit´

erio de avalia¸c˜

ao

A avalia¸c˜ao consistir´a em duas provas e v´arias listas

I Prova 1: 30% da nota

I Prova 2: 45% da nota

I Listas de exerc´ıcios: 25% da nota

MF = 3 × (Prova 1) + 4, 5 × (Prova 2) + 2, 5 × (m´edia das listas) 10 Conceito final A: MF ≥ 8, 5 B: 7 ≤ MF < 8, 5 C: 6 ≤ MF < 7 D: 5 ≤ MF < 6 F: MF < 5

(15)

Crit´

erio de avalia¸c˜

ao

A avalia¸c˜ao consistir´a em duas provas e v´arias listas

I Prova 1: 30% da nota

I Prova 2: 45% da nota

I Listas de exerc´ıcios: 25% da nota

MF = 3 × (Prova 1) + 4, 5 × (Prova 2) + 2, 5 × (m´edia das listas) 10 Conceito final A: MF ≥ 8, 5 B: 7 ≤ MF < 8, 5 C: 6 ≤ MF < 7 D: 5 ≤ MF < 6 F: MF < 5

(16)

Crit´

erio de avalia¸c˜

ao

A avalia¸c˜ao consistir´a em duas provas e v´arias listas

I Prova 1: 30% da nota

I Prova 2: 45% da nota

I Listas de exerc´ıcios: 25% da nota

MF = 3 × (Prova 1) + 4, 5 × (Prova 2) + 2, 5 × (m´edia das listas) 10 Conceito final A: MF ≥ 8, 5 B: 7 ≤ MF < 8, 5 C: 6 ≤ MF < 7 D: 5 ≤ MF < 6 F: MF < 5

(17)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(18)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(19)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(20)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(21)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(22)

Listas de exerc´ıcios

I Parte important´ıssima do aprendizado desse curso

I Discuss˜oes entre alunos ´e recomendada

I Entrega SOMENTE pelo Tidia

I Listas de exerc´ıcios: 25% da nota

I Entregar em pdf (Fazer as listas em LaTeX ´e recomendado)

I Listas entregues fora do prazo (no m´aximo 24 horas ap´os o prazo dado) valer˜ao somente 60% dos pontos

(23)

D´

uvidas

I Segunda e quarta de 18h as 19h - Sala 530-2

(24)

D´

uvidas

I Segunda e quarta de 18h as 19h - Sala 530-2

(25)

Provas substitutivas e recupera¸c˜

ao

I Substitutiva: somente com um motivo razo´avel

I Recupera¸c˜ao: somente quem ficou com D ou F

I Recupera¸c˜ao: Seja CR = Conceito rec, e CP = conceito antes da rec. O conceito final ser´a

max{CP, CR} Conceito recupera¸c˜ao - CR:

C: Nota rec ≥ 6 D: 5 ≤ Nota rec < 6 F: Nota rec < 5

(26)

Provas substitutivas e recupera¸c˜

ao

I Substitutiva: somente com um motivo razo´avel

I Recupera¸c˜ao: somente quem ficou com D ou F

I Recupera¸c˜ao: Seja CR = Conceito rec, e CP = conceito antes da rec. O conceito final ser´a

max{CP, CR} Conceito recupera¸c˜ao - CR:

C: Nota rec ≥ 6 D: 5 ≤ Nota rec < 6 F: Nota rec < 5

(27)

Provas substitutivas e recupera¸c˜

ao

I Substitutiva: somente com um motivo razo´avel

I Recupera¸c˜ao: somente quem ficou com D ou F

I Recupera¸c˜ao: Seja CR = Conceito rec, e CP = conceito antes da rec. O conceito final ser´a

max{CP, CR} Conceito recupera¸c˜ao - CR:

C: Nota rec ≥ 6 D: 5 ≤ Nota rec < 6 F: Nota rec < 5

(28)
(29)

Bibliografia

I Cormen, T.H., Leiserson, C.E., Rivest, R.L. e Stein, C.

(30)

Informa¸c˜

oes

http://professor.ufabc.edu.br/~g.mota/courses/ analise_algoritmos-pos-2018-q1/

I Verificar o site com frequˆencia!

I Listas ficar˜ao dispon´ıveis no site

(31)

Sobre as aulas

I Aulas ser˜ao dadas no quadro

I Lembrarei alguns conceitos vistos em aulas passadas no in´ıcio de cada aula

I Perguntas s˜ao sempre bem-vindas! N˜ao fique sem entender algo por ter deixado de fazer uma pergunta

(32)

Aula de hoje

Referências

Descarregar agora ( PDF - 32 páginas - 458.93 KB )

Documentos relacionados

CATÁLOGO DE PRODUTOS LINHA MARROM

Micro System Mini System Reprodutor de Imagens Caixas Acústicas Home Theater Fone de ouvido TVs e Monitores Periféricos de TVs ÍNDICE Net / Notebook Tablet Smartphone Soundbar

JABUTIS DE DIFERENTES ESPÉCIES E TAMANHOS AMEAÇAM O NOVO CÓDIGO FLORESTAL

Ocorre que, passados quase sete anos da publicação da Lei n o  12.651/2012 e pacificadas as discussões sobre a sua aplicação, emendas a uma medida provisória em tramitação

AMENDMENTS TO A PROVISIONAL MEASURE THREATEN THE IMPLEMENTATION OF BRAZIL’S NEW FOREST CODE

The provisional measure addresses the necessary extension of the deadline for entry into the Environmental Regularization Program (PRA), but also contains amendments that aim

Algoritmos e Estruturas de Dados I

Os dois primeiros comandos, read, servem para o usu´ ario do programa fazer a carga dos valores dos coeficientes da equa¸c˜ ao para a mem´ oria do computador... Isto ´ e detalhado

AS DIFICULDADES DOS TERAPEUTAS (ESTAGIARIOS) INICIANTES NA ABORDAGEM CENTRADA NA PESSOA (ACP)

Para Rogers (1977) existem seis condições básicas para que ocorra o processo terapêutico, são elas: que duas pessoas estejam em contato psicológico; a primeira

Tiago Neves Veras 1, Thiago Mamôru Sakae 2

Conclusão: A elevada prevalência de pacientes com asma e tabagimos ativo/passivo reforça a importân- cia de investimentos na capacitação de pediatras gerais para seguimento

Silenciamento de singularidades = o discurso sobre o aluno

É relevante, ainda, considerar que os termos “reciclagem/ formação” indiciam a vontade que o especialista, reconhecido como portador de um saber, tem de

Computabilidade, introdução à avaliação da complexidade de algoritmos; técnicas de projeto e análise de algoritmos; estruturas de dados lineares: listas, pilhas, filas;

Computabilidade, introdução à avaliação da complexidade de algoritmos; técnicas de projeto e análise de algoritmos; estruturas de dados lineares: listas, pilhas, filas;..