Algorítmos e Programação I

Métodos de Ensino

As aulas serão lecionadas em regime teóricoprático, em salas de computadores.
Será utilizada a metodologia expositiva para a apresentação dos conceitos da unidade curricular, apoiada pela experimentação prática através da realização de exercícios de aplicação dos conceitos transmitidos, nos computadores.

Resultados de Aprendizagem

A Unidade Curricular de Algoritmos e Programação I define-se como estrutural na licenciatura em Informática de Gestão dado permitir a aquisição de conhecimentos fundamentais e determinantes na compreensão de unidades curriculares posteriores. Pretende-se assim com esta Unidade Curricular alcançar os seguintes objetivos:
• Conhecer e compreender a arquitetura e funcionamento de um ambiente computacional (software / hardware).
• Conceber algoritmos simples aplicando adequadas metodologias de programação.
• Conhecer e compreender a linguagem C.
• Compreender e adaptar programas existentes e elaborar novos programas codificados na linguagem C.

Programa

1. Conceitos introdutórios de Programação
2. Técnicas de resolução de problemas
2.1. Abordagem do problema
2.2. Noção de algoritmo
2.3. Formas de representação de algoritmos
2.3.1. Descritiva
2.3.2. Pseudocódigo
2.3.3. Fluxograma
3. Algoritmia
4. Introdução à linguagem C
4.1. Variáveis em programação
4.2. Instruções de atribuição
4.3. Expressões lógicas
4.4. Tipos de dados
4.5. Comunicação básica com o utilizador
5. Estruturas de controlo
5.1. Principais estruturas de controlo
5.2. Seleção de alternativas
5.2.1. Se-Então-Senão (if-else)
5.2.2. Instrução composta Se-Então-Senão (if-else-if)
5.2.3. Alternativa ao if-else-if: switch
5.3. Ciclos e iterações
5.3.1. Enquanto-faça (while e do-while)
5.3.2. Repetir (For)
6. Funções
7. Vetores
7.1. Declaração de vetores
7.2. Utilização de vetores
7.3. Vetores de caracteres
7.4. Vetores multidimensionais
8. Algoritmos de pesquisa
9. Passagem de parâmetros da linha de comando

Estágio(s)

NAO

Bibliografia

1. T. Cormen, C. Leiserson, R. Rivest, C. Stein. (2001), “Introduction to Algorithms”, MIT Press.
2. Brian W. Kernighan, Dennis M. Ritchie (2006), “The C Programming Language Second
Edition”, New Jersey:
Prentice Hall PTR, ISBN: 0131103628.
3. R. Sedgewick (1997), “Algorithms in C: Fundamentals, Data Structures, Sorting, Searching”, Pts. 14,
Addison
Wesley
4. Maureen Sprankle (2002), “Problem solving and programming principles 6a
ed.”, Prentice Hall.
5. M. A. Weiss (1997), “Data Structures and Algorithm Analysis in C”, Addison Wesley.
6. João Cortez, Henrique Mamede, “Introdução às Técnicas de Programação”, Editorial Presença.
7. Pedro João Valente Dias Guerreiro, “Elementos de Programação com C 3a
Edição Actualizada e
Aumentada”, FCA – Editora de informática, Lisboa, ISBN: 9727225101.
8. Joaquim P. Marques de Sá, “Fundamentos de Programação usando C, FCA – Editora de informática”, Lisboa,
ISBN: 972722475x.