Contacto: hugomcp@di.ubi.pt

 

Programação e Algoritmos (LEI, TSI)

2016/ 2017

 

 

 

Notícias

 

  • 07/07/2017: Anunciadas as classificações de exame relativas à época "Recurso". As provas podem ser consultadas durante a 2ª fª, 10/07/2017, 16:00-18:00.

 

  • 26/06/2017: Anunciadas as classificações de exame relativas à época "Normal". As provas podem ser consultadas durante a 2ª fª, 03/07/2017, 14:00-16:00.

 

  • 08/06/2017: Provas Modelo de anos anteriores [1] [2] [3] [4].

 

  • 07/06/2017: Anunciadas as classificações de frequência. As provas podem ser consultadas durante 5ª fª, 08/06/2017, 14:00-16:00.

 

  • 01/05/2017: Anunciadas as classificações da 1ª prova escrita de frequência. As provas podem ser consultadas durante 3ª fª, 02/05/2017, 16:00-18:00.

 

  • 16/02/2017: Anunciada a informação relevante sobre o funcionamento da disciplina.

 

Critérios de Avaliação

  • Assiduidade (A)

 

    • Serão registadas as presenças nas aulas teóricas e práticas.  15 semanas lectivas, 15 aulas teóricas + 15 aulas práticas. Cada falta não-justificada (Serviços Académicos) implicará uma penalização de 0.25 valores na nota final (frequência e exames).

 

    • Consideram-se dispensados do critério de assiduidade os trabalhadores/estudantes registados com tal estatuto nos Serviços Académicos da Universidade.

 

  • Frequências

 

    • Prova (F1) - 2ª feira, 24 de abril de 2017, 11:00-13:00, Sala 6.03 (7 valores)

 

    • Prova (F2) - 2ª feira, 05 de junho de 2017, 11:00-13:00, Sala 6.03 (7 valores)

 

  • Trabalho Prático
    • O trabalho prático da disciplina é individual.

 

 

  • Classificação Ensino/Aprendizagem (C)

 

    • A classificação relativa ao período de Ensino Aprendizagem é obtida através da seguinte fórmula:

 

C=F1*10/20+F2*10/20 + T - A

 

  • Admissão a Exame

 

    • Consideram-se admitidos a Exame os alunos que obtiverem classificação mínima de 6 valores na componente de Ensino-Aprendizagem.

 

  • Exames
    • Provas E1, E2 e Especial (Data, hora e sala a definir pelos Serviços Académicos).

 

Programa

  • Introdução

 

  • Input / Output: Streams e Ficheiros Associados

 

  • Alocação de Memória

 

    • Memória Estática

 

    • Memória Dinâmica

 

      • Sequencial

 

      • Disjunta

 

  • Pré-processador

 

    • Directivas

 

    • Macros

 

  • Complexidade Computacional

 

  • Algoritmos de Ordenação

 

  • Algoritmos de Pesquisa
        •  

Bibliografia

  • Principal

 

    • "Introduction to Algorithms (2nd edition)", Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, The MIT Press, 2001.

 

    • "C Programming Language”, Brian Kernighan and Dennis Ritchie, Prentice Hall, ISBN: 978-0131103627.

 

  • Secundária

 

    • "Mastering algorithms in C", Kyle Loudon, O'Reilly, 1999.

 

    • "A Book on C: Programming in C", Al Kelley and Ira Pohl, Addison-Wesley Professional, 978-0201183993.

 

    •  

Aulas

Semana

Teóricas

Práticas

Semana 20/02

[pdf]

[Trabalho Pratico]

Semana 27/02

[pdf]

[pdf]

Semana 06/03

[pdf]

[pdf]

Semana 13/03

(Continuação)

Semana 20/03

[pdf]

[pdf]

Semana 27/03

[pdf]

[pdf]

Semana 03/04

[pdf]


Semana 17/04

-


Semana 24/04

(Prova Avaliação)

[pdf]

Semana 01/05

-


Semana 08/05

[pdf]

[pdf]

Semana 15/05

[pdf]

[pdf]

Semana 22/05

[pdf]

[pdf]

Semana 29/05

-

Semana 03/06

(Prova Avaliação)

 

 

        •  

Classificações

NOTA = MAX(Freq1 * 7/20 + Freq2 * 7/20 + Trab, Ex. Normal * 14/20 + Trab, Ex. Recurso * 14/20 + Trab)

 

Nº Aluno

Freq1

Freq2

Trab

Ex. Normal

Ex. Recurso

NOTA

FINAL

26684

 

 

 

 

 

0

0

27790

 

 

 

 

 

0

0

28732

 

 

 

 

 

0

0

28940

1

 

 

 

 

0,35

0

29563

 

 

 

 

 

0

0

30487

1,25

2,75

2,75

 

 

4,15

4

30946

0,75

 

 

 

 

0,2625

0

31533

0,25

0,5

 

 

 

0,2625

0

32391

 

 

 

 

 

0

0

32539

5

 

 

 

 

1,75

2

32934

 

 

 

 

 

0

0

32979

 

 

 

 

 

0

0

33000

4,75

6,5

2,75

6,5

5,5

7,3

7

33023

 

 

 

 

 

0

0

33133

0,25

 

 

 

 

0,0875

0

33342

 

 

 

 

 

0

0

33868

6,5

5

3,25

3

3,75

7,275

7

34083

 

 

 

 

 

0

0

34519

6,25

5,75

3,25

9,75

 

10,075

10

34580

1,5

6,5

3

 

5,75

7,025

7

34609

 

 

 

 

 

0

0

34663

0,75

1,75

2,5

 

 

3,375

3

34940

 

 

 

 

 

0

0

35089

 

 

 

 

 

0

0

35206

1,75

 

 

 

 

0,6125

1

35225

5,5

3,25

3,5

3,25

 

6,5625

7

35278

 

 

 

 

 

0

0

35329

3

2,75

2,75

 

 

4,7625

5

35354

 

 

 

 

 

0

0

35356

7

 

 

 

 

2,45

2

35373

3,25

 

 

 

 

1,1375

1

35378

 

 

 

 

 

0

0

35388

11

2

2,75

2,75

0,75

7,3

7

35398

13

10

2,5

13

 

11,6

12

35459

0,75

 

 

 

 

0,2625

0

35474

0,25

 

 

 

 

0,0875

0

35536

1,5

1,25

2,25

 

 

3,2125

3

35585

1

 

 

 

 

0,35

0

35660

3,75

 

3

 

 

4,3125

4

35689

3

7

2,5

4

7

7,4

7

35746

13,25

5,5

3,25

 

 

9,8125

10

35802

2,25

3

 

 

 

1,8375

2

35889

 

 

 

 

 

0

0

35932

3,5

7,25

2

4,25

2,5

5,7625

6

36020

3,75

1,5

 

 

 

1,8375

2

36085

 

 

 

 

 

0

0

36240

 

 

 

 

 

0

0

36292

7,75

5

2,75

2,25

11

10,45

10

36308

 

 

 

 

 

0

0

36425

 

 

 

 

 

0

0

36566

8

1

3,25

4

2,5

6,4

6

36582

0,25

0,25

 

 

 

0,175

0

36609

6

6,75

3,75

6,75

8,25

9,525

10

36642

2,25

 

 

 

 

0,7875

1

36644

 

 

 

 

 

0

0

36752

0,5

 

 

 

 

0,175

0

36803

0,75

 

 

 

 

0,2625

0

36972

8,25

7

5

 

 

10,3375

10

37010

 

 

 

 

 

0

0

37014

3

3,25

3,35

5

3,5

6,85

7

37020

 

 

 

 

 

0

0

37032

13

15,5

5,55

18

 

18,15

18

37044

13,5

13,5

3,75

12,75

 

13,2

13

37050

1

 

 

 

 

0,35

0

37051

1,75

 

 

 

 

0,6125

1

37058

 

 

 

 

 

0

0

37081

 

 

 

 

 

0

0

37110

 

 

 

 

 

0

0

37150

10,25

4,75

4

9,5

 

10,65

11

37153

15,5

11,75

5

 

 

14,5375

15

37157

2

 

 

 

 

0,7

1

37174

 

 

 

 

 

0

0

37177

2

 

 

 

 

0,7

1

37178

 

 

 

 

 

0

0

37197

11,75

10

4

9,75

 

11,6125

12

37200

16,25

5,25

4,5

 

 

12,025

12

37201

0,25

 

 

 

 

0,0875

0

37216

 

 

 

 

 

0

0

37238

 

 

 

 

 

0

0

37257

2

 

 

 

 

0,7

1

37266

5

 

 

 

 

1,75

2

37272

5

9,25

2,75

1,25

6,25

7,7375

8

37283

4,75

 

 

 

 

1,6625

2

37297

2

 

 

 

 

0,7

1

37305

6,25

 

 

 

 

2,1875

2

37313

0,5

 

 

 

 

0,175

0

37328

16,5

10,5

3,25

15,5

 

14,1

14

37400

0,75

2,25

 

 

 

1,05

1

37408

6

10,25

3

6

3,25

8,6875

9

37413

1

2,75

3,25

 

 

4,5625

5

37416

3,75

2,25

3,5

3,25

5,75

7,525

8

37439

0,25

0

 

 

 

0,0875

0

37467

3,25

 

 

 

 

1,1375

1

37471

3,25

 

 

 

 

1,1375

1

37479

6

3,5

3,15

2,5

6

7,35

7

37484

3,25

 

 

 

 

1,1375

1

37491

3

5,5

3,25

3,5

2,25

6,225

6

37521

 

 

 

 

 

0

0

37531

0,5

 

 

 

 

0,175

0

37562

0,5

 

 

 

 

0,175

0

37575

0,25

 

 

 

 

0,0875

0

37599

10,5

13,5

5,5

10,75

 

13,9

14

37606

11,25

12,25

3,5

 

 

11,725

12

37658

 

 

 

 

 

0

0

37660

 

 

 

 

 

0

0

37661

3,25

 

 

 

 

1,1375

1

37668

0,25

 

 

 

 

0,0875

0

37689

17,25

14

4

 

 

14,9375

15

37718

 

 

 

 

 

0

0

37737

 

 

 

 

 

0

0

37738

8

4,75

3

6

1,75

7,4625

7

37764

 

 

 

 

 

0

0

37790

 

 

 

 

 

0

0

37839

0,25

 

 

 

 

0,0875

0

37870

2,75

5,5

3,25

6,5

4,5

7,8

8

37874

4,25

 

 

 

 

1,4875

1

37875

 

 

 

 

 

0

0

37880

7,25

7,25

3

9,75

 

9,825

10

37881

 

 

 

 

 

0

0

37885

 

 

 

 

 

0

0

37906

7,25

7,75

3,25

12,25

 

11,825

12

37926

0,5

 

 

 

 

0,175

0

37952

4

4

2,75

 

 

5,55

6

37985

0,25

 

 

 

 

0,0875

0

38010

1,25

 

 

 

 

0,4375

0

38013

 

 

 

 

 

0

0

38016

0,75

 

 

 

 

0,2625

0

38023

14,75

5,25

3,25

 

 

10,25

10

38048

6

4,25

3

 

3,5

6,5875

7

38126

0,75

 

 

 

 

0,2625

0

38148

 

 

 

 

 

0

0

38338

7

7,25

3

10,5

 

10,35

10

38388

 

 

 

 

 

0

0

38488

0,25

 

 

 

 

0,0875

0

38548

 

 

 

 

 

0

0

E9394

0,75

 

 

 

 

0,2625

0

E9509

6,25

2,5

2,75

8

9,75

9,575

10

E9657

 

 

 

 

 

0

0

Z102

 

 

 

 

 

0

0

Z141

4,75

3

3,5

 

 

6,2125

6

Z149

0,5

 

 

 

 

0,175

0

Z150

 

 

 

 

 

0

0

Z153

 

 

 

 

 

0

0

Z155

9,5

11,5

4,75

 

 

12,1

12

Z175

0,25

 

 

 

 

0,0875

0

Z178

4,75

 

 

 

 

1,6625

2