Licenciatura em Engenharia e Gestão de Sistemas de Informação

ALGORITMOS E ESTRUTURAS DE DADOS I

2023/2024

BEM-VINDOS!

2
 Apresentação

• Docentes
– Departamento de Sistemas de Informação
Edifício 11, piso 1

– Filipe Meneses – meneses@dsi.uminho.pt

• Responsável pela Unidade Curricular
• Atendimento:
– Gabinete 12 do DSI ou online
– Importante: Marcar antecipadamente por e-mail
– Elisabete Cardoso – elisabete@dsi.uminho.pt
– Sara Fernandes – sara.fernandes@dsi.uminho.pt
– Luciano Sampaio - luciano@dsi.uminho.pt
– Vaibhav Shah – shah@dsi.uminho.pt

Apresentação

• Horas de contacto
– 2H: Teóricas
– 2H: Teórico-práticas
– 2H: Práticas laboratoriais

– 6H: trabalho individual

• Horário
– Verificar periodicamente se ocorrem alterações!

4
 Objetivos de aprendizagem

• Os objetivos de aprendizagem são:

– Explicar os conceitos básicos da programação de computadores;
– Conceber algoritmos para resolver problemas de baixa/moderada complexidade;
– Conhecer os elementos construtores da linguagem C;
– Conhecer estruturas de dados simples: vetores, matrizes e cadeias de caracteres;
– Utilizar a linguagem C na solução de problemas de baixa/moderada complexidade.

Conteúdos programáticos

• Conteúdos programáticos
1. Fundamentos da computação 4. Estruturas de Dados
2. Fundamentos de Algoritmia 4.1 Tipos de dados em C
3. Implementação de Programas com base 4.2 Vetores
na Linguagem C 4.3 Vetores multidimensionais
3.1 Programação estruturada. 4.4 Cadeias de caracteres
3.2 Estruturas de controlo condicionais 5. Conceitos Complementares de
3.3 Estruturas de controlo cíclicas Programação em C
3.4 Variáveis e tipos básicos de dados 5.1 Apontadores
3.5 Operadores aritméticos e lógicos 5.2 Funções
3.6 Blocos e alcance das varáveis 5.3 Recursividade
3.7 Funções 5.4 Ficheiros
3.8 Entrada/saída de dados 6. Implementação de um Projeto
completo em C

6
 Planeamento

Avaliação

• Componentes de avaliação
– Testes escritos (TE) individual
• Vale 70% da classificação final
– Trabalho prático (TrabP) em grupo
• Vale 30% da classificação final
• Nota final:
(70% × ((TE1+TE2)/2)) + (30% × TrabP)
• Para obter aprovação à UC é necessário:
– Ter no mínimo 8 valores na componente TrabP
– Ter no mínimo 8 valores nos testes (ou no exame de recurso);
– Ter classificação final igual ou superior a 9,5 valores.

8
 Avaliação

• Testes
– 31 out, tarde
– 12 dez, tarde
Datas sujeitas a confirmação!

• Calendário do trabalho prático: a definir em breve

• Exame Recurso ou Época Especial
– Substitui apenas os TE
– Não há recurso para a componente TrabP
– Mesmo em exame de recurso, a classificação final é sempre calculada com o peso
atribuído ao TrabP.

Informação adicional

• É obrigatória a presença a 2/3 das aulas TP e PL lecionadas.

– Salvaguardam-se os alunos em regimes especiais desde que se comprove o estatuto dos
mesmos.
• A avaliação do trabalho prático é obrigatória para todos os alunos.
• Os alunos que não entregarem o trabalho prático no prazo estabelecido ficarão
“Não Admitidos”
• A classificação prática obtida em anos anteriores é considerada para este ano
letivo. Caso pretendam manter essa classificação, não podem realizar a avaliação
prática este ano e tem de informar, até 30 de setembro, o regente da unidade
curricular desta situação (presencialmente no início ou no final da aula teórica).
• Se faltar a um dos testes
– Exame de recurso
– Se faltar ao exame de recuso… sem solução!
• Blackboard
– https://elearning.uminho.pt/

10
 Informação adicional

• Delegado/a?
q ...
q …
• Turnos
– Definidos pela Direção de Curso/Departamento
– Cada aluno apenas pode assistir aos turnos em que está inscrito

Informação importante da direção de curso relativamente ao processo de

escolha dos horários/turmas
Utilização do moodle (https://e-learning.dsi.uminho.pt/)
- Usar única e exclusivamente o endereço de email institucional
- Nome conforme está no cartão de cidadão
- Número mecanográfico, entre parêntesis, após o apelido

11

Bibliografia de apoio

• Paul Deitel, Harvey M. Deitel, C: How to program, 6th edition, Deitel & Associates,
Inc, Prentice-Hall, 2010.
• K. N. King, C Programming: A Modern Approach, second edition, W.W.Norton &
company, 2008.
• David Harel, Algorithmics: The Spirit of Computing, Addison-Wesley, 3rd edition,
2004.
• Luís Damas, Linguagem C, 24ª edição, FCA – Editora de Informática, 1999.
• B. Kerninghan & D. Ritchie, The C Programming Language, 2nd Edition, 1990.

• Slides de suporte às aulas.

• Enunciado dos exercícios.

12