Introdução à Programação

Calendário de final de ano:

11/11 - 5ªf - aula normal
16/11 - 3ªf - aula normal
18/11 - 5ªf - aula normal
23/11 - 3ªf - aula normal
25/11 - 5ªf - aula normal
30/11 - 3ªf - aula normal
02/12 - 5ªf - aula normal
07/12 - 3ªf - aula normal
09/12 - 5ªf - prova P3
14/12 - 3ªf - prova final
16/12 - 5ªf - aula extra (arquivos)

Caso haja necessidade, a segunda chamada acontecerá entre os dias 09/12 e 14/12. Favor procurar o professor para o agendamento.

Período letivo 2010.2:

• Campus Juazeiro
• Programa da disciplina
• Calendário das aulas
• Terças-feiras das 08:00 às 10:00hs e quintas-feiras das 08:00 às 10:00hs, Laboratório de Informática 01

Avaliações:

• Prova 1 2010-08-31 (resolução)
• Prova 2 2010-10-05 (resolução)
• Prova 3 2010-12-09 (resolução)
• Segunda chamada 2010-12-13
• Prova final 2010-12-14

Material didático:

• Slides
  • História dos computadores (mais)
  • Introdução ao desenvolvimento de programas
  • Modelo de von Neumann e Simple Computer Simulator
  • Linguagem C: variáveis, ponteiros e vetores (novo)
  • Linguagem C: caracteres e strings (novo)
  • Linguagem C: registros e tipos de dados definidos pelo usuário (novo)
  • Linguagem C: alocação dinâmica (novo)
  • Linguagem C: arquivos (novo)
• Exercícios:
  • Estruturas de controle
  • Funções
  • Ponteiros
  • Strings
  • Alocação dinâmica (soluções das questões 1 e 2)
• Exemplos
  • Alocação dinâmica, manipulação de arquivos e recursão
• "Simple Computer Simulator": um applet Java que simula um computador com apenas 13 instruções e 100 posições de memória (descompactar a pasta e abrir o documento html contido nela).
  • Download
  • Site
• "GCC": antigo "GNU C Compiler" e atual "GNU Compiler Collection", um compilador gratuito para várias linguagens, incluindo C, C++, Java, Fortran e Ada:
  • Download
  • Site
• Bibliografia:
  • Algoritmos, lógica de programação e exercícios:
  • Fundamentos da programação de computadores
    • Cap.01 (Conceitos básicos)
    • Cap.02 (Estrutura seqüencial)
    • Cap.03 (Estrutura condicional)
    • Cap.04 (Estrutura de repetição)
    • Cap.05 (Vetores)
    • Cap.06 (Matrizes)
    • Cap.07 (Funções de tratamento de caracteres)
    • Cap.08 (Registros)
    • Cap.09 (Arquivos)
    • Cap.10 (Sub-rotinas)
  • Conceitos de linguagens de programação:
    • Conceitos de linguagens de programação
      • Cap.01 (Aspectos preliminares)
      • Cap.05 (Nomes, vinculações, verificação de tipos e escopos)
      • Cap.06 (Tipos de dados)
      • Cap.07 (Expressões e instruções de atribuição)
      • Cap.08 (Estruturas de controle no nível da instrução)
      • Cap.09 (Subprogramas)
  • Linguagem C:
    • C completo e total
      • Cap.01 (Uma visão geral de C)
      • Cap.02 (Expressões em C)
      • Cap.03 (Comandos de controle do programa)
      • Cap.04 (Matrizes e strings)
      • Cap.05 (Ponteiros)
      • Cap.06 (Funções)
      • Cap.07 (Estruturas, uniões, enumerações e tipos definidos pelo usuário)
      • Cap.08 (E/S pelo console)
      • Cap.09 (E/S com arquivo)
  • C a linguagem de programação padrão ANSI
    • Cap.01 (Uma introdução através de exemplos)
    • Cap.02 (Tipos, operadores e expressões)
    • Cap.03 (Fluxo de controle)
    • Cap.04 (Funções e estrutura de programa)
    • Cap.05 (Apontadores e vetores)
    • Cap.06 (Estruturas)
    • Cap.07 (Entrada e saída)
  • Técnicas de programação:
    • A prática da programação
      • Cap.01 (Estilo)
      • Cap.05 (Depurando)
      • Cap.06 (Testando)
      • Cap.08 (Portabilidade)
      • Cap.09 (Notação)
• Artigos históricos importantes sobre programação estruturada:
  • "Flow Diagrams, Turing Machines And Languages With Only Two Formation Rules", por C. Böhm e G. Jacopini (Maio de 1966)
  • "Böhm and Jacopini's Reduction of Flow Charts", por D. C. Cooper (Agosto de 1967)
  • "Goto statement considered harmful", por E. W. Dijkstra (Março de 1968)
  • "Notes on structured programming", por E. W. Dijkstra (Abril de 1970)
  • "The translation of 'goto' programas to 'while' programs", por E. Ashcroft e Z. Manna (Janeiro de 1971)
  • "Program development by stepwise refinement", por N. Wirth (Abril de 1971)
  • "Structured Programming", por O.-J. Dahl, E. W. Dijkstra e C. A. R. Hoare (1972)
  • "Structured programming with goto statements", por D. E. Knuth (Dezembro de 1974)
  • "On the composition of well-structured programs", por N. Wirth (Dezembro de 1974)
  • "On Folk Theorems", por D. Harel (Julho de 1980)
• Web - Lógica de programação:
  • Curso básico de lógica de programação (Universidade Federal de Santa Catarina)
• Web - Linguagem C:
  • Dos criadores da linguagem C, Dennis Ritchie e Brian Kernighan:
    • História
    • Tutorial
    • Referência online
    • Manual de referência
    • The C Programming Language, Second Edition
  • Livros:
    • The C Book (Banahan, Brady & Doran)
    • The New C Standard (Jones)
  • Referências online:
    • University of Illinois (USA)
      
    • University of Strathclyde (UK)
      
    • Cardiff School of Computer Science (UK)
      
    • California Polytechnic State University (USA)
      
    • University of Leicester (UK)
      
    • Oslo University College (Noruega)
      
  • Material em português:
    • Centro de Computação da Unicamp (Tutorial)
      
    • Centro de Computação da Unicamp (Slides)
      
    • Faculdade de Informática da PUC-RS
    • Universidade Federal de Minas Gerais (Apostila)
  • Veja também:
    • Material do Prof. Brauliro Leal (UNIVASF)

Aulas ministradas:

Aula 01 - 05/08 - Apresentação da disciplina. História dos computadores.

Aula 02 - 10/08 - Ciclo básico de desenvolvimento de software. Modelo de von Neumann. Simple Computer Simulator.

Aula 03 - 12/08 - Exemplos e exercícios com o Simple Computer Simulator (vacas/bezerros). Linguagens de alto nível x baixo-nível. Compilação x interpretação.

Aula 04 - 17/08 - Características das linguagens de programação. Edição de texto. Interpretador de comandos do DOS. Compilador GCC.

Aula 05 - 19/08 - História, características e aplicações da linguagem C. Estrutura básica de um programa C. Exercícios com printf e scanf.

Aula 06 - 24/08 - Declarações de variáveis. Tipos int e float. Expressões aritméticas. Comando de atribuição. Exercício (vacas/bezerros).

Aula 07 - 26/08 - Exercícios 02, 04, 06, 07, 12, 15, 17, 19 e 25 (página 39-40 do livro Fundamentos da Programação de Computadores)

Aula 08 - 31/08 - Prova 1

Aula 09 - 02/-09 - Execução condicional. Conceitos, exemplos e exercícios (1, 2, 4, 5, 7, 8, 9, 14 e 23, páginas 72-77).

Aula 10 - 09/09 - Continuação dos exercícios.

Aula 11 - 14/09 - Execução iterativa. Conceitos, exemplos e exercícios (1, 2, determinar se um nº é primo, 3, 8, idêntico ao 8 com número indeterminado de leituras, 9 (0 a 9, as 4 operações), 10 (0 a 9, as 4 operações), 21, -1/2!+2/4!+3/6!-..., 22, 25, 28, 32, 34 e 38, páginas 124-129).

Aula 12 - 16/09 - Continuação dos exercícios.

Aula 13 - 21/09 - Continuação dos exercícios.

Aula 14 - 23/09 - Continuação dos exercícios.

Aula 15 - 28/09 - Vetores: conceitos, sintaxe, semântica, exemplos.

Aula 16 - 30/09 - Exercícios 4, 1, 12, 1+2-3+4-5... (com 10 nºs), 18, 25, 3, 5, 19 (página 163)

Aula 17 - 05/10 - Prova 2.

Aula 18 - 07/10 - Continuação dos exercícios

Aula 19 - 14/10 - Matrizes. Exercícios 1, 3, 5, 7, 11, 16 e 24 (capítulo 6)

Aula 20 - 26/10 - Continuação dos exercícios

Aula 21 - 09/11 - Ponteiros. Ponteiros x vetores (aula teórica).

Aula 22 - 11/11 - Exercícios de ponteiros.

Aula 23 - 16/11 - Funções. Abstração de controle (procedimento) e de operação (função). Passagem de parâmetros por valor e por endereço. Escopo e tempo de vida das variáveis. Estrutura de blocos.

Aula 24 - 18/11 - Exercícios de funções.

Aula 25 - 23/11 - Tipo char. Strings: representação e principais funções.

Aula 26 - 25/11 - Exercícios de strings.

Aula 27 - 30/11 - Structs e tipos de dados definidos pelo usuário. Exercícios 2, 6 e 11 (capítulo 8, página 285).

Aula 28 - 02/12 - Alocação dinâmica (malloc e free).

Aula 29 - 07/12 - Exercícios de alocação dinâmica.

Aula 30 - 09/12 - Prova 3.

13/12 - Segunda chamada.

14/12 - Prova final.

16/12 - Aula extra (arquivos).