Objectivos da disciplina e motivação Funcionamento da disciplina Aulas teóricas Aulas de laboratório Aulas de dúvidas

Transcrição

1 Programação Mestrado em Engenharia Electrotécnica e Computadores MEEC Isabel Trancoso 2007/2008 1º Semestre Instituto Superior Técnico IST 1 Sumário Objectivos da disciplina e motivação Funcionamento da disciplina Aulas teóricas Aulas de laboratório Aulas de dúvidas Informação na internet acerca da disciplina Corpo docente da disciplina Avaliação de conhecimentos Calendário e programa da disciplina Bibliografia Software IST 2

2 Objectivos da Disciplina Apresentar: Metodologias e técnicas de programação Programação de computadores Introdução a algoritmos e estruturas de dados Como organizar informação Linguagem de programação C Adquirir: Conhecimentos e competências na área de programação de computadores utilizando a linguagem C IST 3 Motivação Programar computadores? Qual é a finalidade??? O computador electrónico digital (moderno) é uma das invenções mais importantes do séc. XX. Influência em áreas tais como: Educação Ciência e Tecnologia Indústria Comércio Governo No nosso dia a dia IST 4

3 Motivação Aplicações: Ciência Simulação de sistemas dinâmicos que evoluem no tempo sistemas químicos, físicos, económicos, populacionais propagação de doenças, teste de teorias científicas Análise de dados Previsão de comportamentos Medicina Sistemas de monitorização e suporte da vida CAT (computerized axial tomography) - TAC MR (magnetic resonance) Sistemas Periciais IST 5 Motivação Aplicações: Indústria Análise de mercados Sequenciamento da produção Linhas de montagem robotizadas CAD (computer-aided design) CAM (computer-aided manufacturing) CIM (computer integrated manufacturing) Gestão de frotas Electrónica de consumo Redes de telecomunicações, energia, transportes IST 6

4 Motivação Aplicações: Governo Ministério das Finanças (IVA, IRS, IRC) Ministério da Economia (Previsão da evolução económica, % aumento salários) Ministério da Saúde (Gestão dos hospitais, filas de espera, medicamentos) Previsão das condições meteorológicas Gestão do espaço aéreo e vigilância marítima Entretenimento Jogos de vídeo e de computador Filmes e efeitos especiais (processamento de imagem e fala) IST 7 Motivação Aplicações: Negócios e Finanças Previsão da evolução da bolsa Controlo de stocks Contabilidade, pagamentos e receitas Sistemas de reservas (viagens, linhas aéreas, aluguer de autos) Correio electrónico Caixas Multibanco Seguradoras IST 8

5 Motivação Objectivo: Saber como é que se dão ordens, instruções a um computador de modo a que ele realize um determinado trabalho, de forma correcta e eficiente. IST 9 Funcionamento da Disciplina Aulas teóricas apresentação da matéria, aquisição de conhecimentos 2 horas semanais de 1h30 Aulas laboratoriais frequência obrigatória grupos de 2 alunos 1h30 semanais É necessário inscrição, feita no Fenix Desenvolvimento de programas com lápis e papel, esclarecimento de dúvidas, resolução em computador de programas previamente preparados Enunciados são colocados na página da cadeira com antecedência Dúvidas fora das aulas ver horários de dúvidas na página da disciplina IST 10

6 Informação na Internet Informação geral sobre a disciplina na página do Fenix Programa Horários Funcionamento Enunciados de trabalhos Divulgação de informações recentes Informação é dinâmica pautas, apontamentos, etc, adicionados quando relevante IST 11 Horário das aulas Teóricas: 3ª, 5ª 15h00-16h30 (Ga1) 3ª, 5ª 16h30-18h00 (Ga3) Laboratório (SCDEEC2) 2ª 13h00-14h30 (NF) 2ª 16h30-18h00 (NF) 2ª 18h00-19h30 (NF) 3ª 13h30-15h00 (NF) 3ª 18h00-19h30 (ATF) 4ª 13h00-14h30 (ATF) 4ª 16h30-18h00 (JLS) 4ª 18h00-19h30 (JLS) 5ª 13h30-15h00 (JLS) 5ª 18h00-19h30 (JLS) 6ª 11h30-13h00 (ATF) 6ª 13h00-14h30 (ATF) IST 12

7 Corpo Docente Profª Isabel Trancoso INESC-ID (traseiras do IST) Gab. 231 Tel Prof. João Luís Sobrinho Profª Ana Teresa Freitas Monitor Nuno Fachada Prof. Bertinho Costa (Aeroespacial) IST 13 Avaliação de conhecimentos Exame final (Peso 50% - nota mínima 8 val.) Projecto (Peso: 30%, nota mínima 10 val.) Realizado em grupos de dois alunos Avaliação por discussão oral em Janeiro Problemas (durante a aula de lab.) Problema 1 (5%) a realizar perto da 6ª semana Problema 2 (7,5%) a realizar perto da 8ª semana Problema 3 (7,5%) a realizar perto da 10ª semana IST 14

8 Programa Apresentação Introdução ao sistema operativo Conceitos fundamentais Conceitos de engenharia de software Léxico e sintaxe Tipos e operações Expressões e instruções Instruções if e switch Ciclos while do for Legibilidade Tipos enumerados Funções IST 15 Programa Apontador. Passagem de parâmetros por referência Bibliotecas de funções. Análise de programas Ficheiros de texto Vectores e variáveis multidimensionais Funções e vectores. Ordenação e procura Vectores e apontadores Matrizes e Vectores de Apontadores Pré-processador Linha de comando Funções recursivas IST 16

9 Programa Estruturas de dados Vectores e Funções Memória dinâmica Estruturas dinâmicas ligadas Lista dinâmica simples Listas e anéis IST 17 Bibliografia Linguagem C Fundamentos de Programação Usando C Joaquim P. Marques de Sá FCA - Editora de Informática Linguagem C Luís Damas FCA - Editora de Informática C Programming Language - The ANSI edition Brian W. Kernigham & Dennis M. Ritchie Prentice-Hall C, A Linguagem de Programação: padrão ANSI Editora Campus ISBN: IST 18

10 Bibliografia Sistema Unix Apontamentos da cadeira (disponíveis na página da cadeira) IST 19 Software Se dispõe de um PC, opções: Utilização do Knoppix - LINUX, trabalha a partir de um CDROM. Ambiente Windows Emulador do ambiente UNIX/LINUX Instalar o software Cygwin ( Simula parte do ambiente UNIX, o suficiente para a realização dos trabalhos da cadeira. Instalar o Linux - Criar uma partição no disco. Só para quem se sinta à vontade e tenha conhecimentos para tal. Se tem um compilador de C para Windows. (Turbo C, Visual C,...) Muito provavelmente não segue a norma C-ANSI e como tal é desaconselhada a sua utilização. Utilize o software Knoppix ou Cygwin. NOTA: Os Programas desenvolvidos, em especial o PROJECTO, devem correr nos PCs do laboratório, sem erros. IST 20

11 Sugestões Acompanhar a matéria das aulas téoricas Resolver problemas / exercícios em casa, ler e perceber programas feitos por outros (ESTUDAR!) Preparar os trabalhos antes de ir para as aulas de laboratório. Se tem dúvidas esclareça-as junto do Professor - não fique com elas Não espere para estudar apenas para os testes :-( Obtenha uma área de trabalho (pessoal, privada) num computador junto do CIIST (Centro de Informática do IST) Consultar a página da cadeira (ver as novidades) IST 21