Programa

Fundamentos da Programação

Licenciatura Bolonha em Engenharia Informática e de Computadores - Taguspark

Licenciatura Bolonha em Engenharia de Telecomunicações e Informática

Programa

Algoritmos, procedimentos e processos. A construção de abstracção através de procedimentos. Abstracção procedimental. Desenvolvimento do topo para a base. Programação funcional. Procedimentos e processos por eles gerados. Introdução ao conceito de ordem de crescimento de um processo. Formulação de abstracções com procedimentos de ordem superior, procedimentos que recebem e que produzem procedimentos. A construção de abstracções através de dados. A abstracção de dados. Tipos abstractos de informação: listas e árvores. O tipo símbolo. Noção de atribuição e de estado local. Programação imperativa. Modelo de avaliação baseado em ambientes. Estruturas mutáveis: pilhas e filas. A noção de ponteiro. Gestão de memória. Programação por objectos. Noção de objecto, herança simples e múltipla.

Programação

Licenciatura Bolonha em Engenharia Electrónica

Programa

? Introdução ?Computadores e sistemas operativos; Algoritmos e linguagens de programação ?Desenvolvimento, compilação e depuração de um programa ?Noção de de léxico, sintaxe e semântica; A linguagem de Programação C ? Conceitos elementares ?Estrutura de um programa ?Tipos de dados elementares; Constantes; Operadores e expressões ?Intodução às instruções de entrada/saída ?Controlo de fluxo oDecisão: instrução if oCiclo: instrução while; instrução do...while; instrução for oSelecção: Estrutura switch ? Programação estruturada ?Funções; Variáveis globais e locais ?Visibilidade e tempo de vida de uma variavel ?Modularidade e estruturação: divisão por ficheiros ? Estruturas de dados ?Vectores; Cadeias de caracteres ?Vectores multidimensionais (matrizes, ?) ?Estruturas ?Aplicações oAlgoritmos de busca simples oIntrodução a algoritmos de ordenação oNoção de recursividade (funções) ? Apontadores ?Declaração de apontadores ?Passagem de argumentos: valor e referência ?Apontadores e arrays ?Aritmética de apontadores ? Ficheiros ?Utilização de ficheiros ?Entrada e saída ?Ficheiros de texto ? Estruturas de dados dinâmicas ?Variáveis estáticas e dinâmicas ?Noções de estruturas de dados dinâmicas oPilhas; Filas; Listas simples e duplamente ligadas