Blog de Introdução a Técnicas de Programação [UFRN/DIMAp]

CTP – Programa executado em 2011.2

blocoitp — Fri, 16 Dec 2011 14:07:24 +0000

A disciplina foi dividida em três módulos. A linguagem de programação C foi usada através da disciplina para ilustrar os diferentes conceitos e técnicas de programação.

Módulo 1.

Informações administrativas. Introdução à programação. Ferramentas para o programador. Um primeiro programa.
Apresentação da aula 1.
Primeiros programas: edição, compilação, execução. Impressão de valores. O conceito de variável. Atribuição, sequência. O tipo int: literais e operadores.
Apresentação da aula 2.
Associatividade e precedência de operadores. Notação hexadecimal. Operador de endereço. Leitura de valores. Padrão de programa: leitura, processamento, escrita.
Apresentação da aula 3.
Estruturas condicionais. Operadores relacionais. Operadores lógicos.
Apresentação da aula 4.
Manipulando dados de tipo int. Representação binária. Operadores bit a bit.
Escovando bits (notas de aula).
Sub-rotinas. Parâmetros formais e parâmetros efetivos. Interface. Funções e procedimentos.
Apresentação da aula 6.
O operador de indireção. Ponteiros como parâmetros.
Apresentação da aula 7.
Tipos de vírgula flutuante. Conversão. Precisão. Uso de sub-rotinas da biblioteca padrão.
Apresentação da aula 8.
Resolução de exercícios. Resolução de dúvidas.
Avaliação do primeiro módulo.
Caderno de exercícios.
Resolução dos exercícios.
Caderno de exercícios (reposição).

Módulo 2.

Estrutura de repetição “enquanto”. Invariante e variante de laço.
Apresentação da aula 11.
Outras estruturas de repetição.
Apresentação da aula 12.
Exercícios.
Lista de exercícios.
Arranjos. Arranjos e sub-rotinas.
Apresentação da aula 14.
Arranjos e ponteiros. Passagem de parâmetros arranjos como referência.
Apresentação da aula 15.
Arranjos de arranjos. Matrizes.
Apresentação da aula 16.
Recursão.
Apresentação da aula 17.
Exercícios.
Lista de exercícios.
Resolução de dúvidas.
Avaliação do segundo módulo.
Caderno de exercícios.
Resolução dos exercícios.
Caderno de exercícios (reposição).

Módulo 3.

Resolução dos exercícios da avaliação. Representação de caracteres.
Apresentação da aula 21.
Representação de textos (cadeias de caracteres). Ponteiro nulo e aritmética de ponteiros.
Apresentação da aula 22.
Exercícios sobre representação de textos. Alocação dinâmica de memória.
Apresentação da aula 23.
Exercícios sobre alocação dinâmica de memória. Registros. Definição de tipos. Registros e sub-rotinas.
Apresentação da aula 24.
Exercícios sobre registros.
Exercícios sobre registros
Lista de exercícios.
Correção dos exercícios.
Enumerações. Uniões.
Apresentação da aula 26.
Exercícios sobre registros, enumerações e uniões.
Lista de exercícios.
Correção dos exercícios.
Elementos de entrada e saída em arquivos.
Apresentação da aula.
Exercícios sobre entrada e saída em arquivos.
Exercício.
Avaliação.
Caderno de exercícios.
Caderno de exercícios (reposição).
Correção dos exercícios da avaliação.

Avaliação final.

Caderno de exercícios.

PCTP: Programa executado no período 2011.2

blocoitp — Tue, 29 Nov 2011 16:59:49 +0000

A página oficial da turma é acessível através do sistema UFRN/SIGAA neste link.

Os cadernos de atividades propostos aos alunos no decorrer do semestre 2011.2 foram:

Aula 1. https://docs.google.com/document/pub?id=1UbynXKDRrVcHNcjuT2IDMXDtrpAKAHyxJlisCPGCWWI&pli=1
Aula 2. Leitura e saída formatada. Cálculo de expressões simples: ufrn-dim01081-20112-lab02.pdf
Aula 3. Manipulação de bits. Ponteiros e parâmetros: ufrn-dim01081-20112-lab03.pdf
Aula 4. Expressões condicionais: ufrn-dim01081-20112-lab04.pdf
Prova 1: ufrn-dim01081-20112-prova01.pdf
Aula 5. Laços. Geração de números aleatórios: ufrn-dim01081-20112-lab05.pdf
Aula 6. Arranjos simples: ufrn-dim01081-20112-lab06.pdf
Aula 7. Arranjos bi-dimensionais: ufrn-dim01081-20112-lab07.pdf
Aula 8: Arranjos simples. Ordenação: ufrn-dim01081-20112-lab08.pdf
Prova 2: ufrn-dim0108-20112-prova02.pdf
Aula 9: Manipulação de textos: ufrn-dim01081-20112-lab09.pdf
Aula 10: Registros. Ponteiros: ufrn-dim01081-20112-lab10.pdf
Aula 11: Registros. Ponteiros: ufrn-dim01081-20112-lab11.pdf
Prova 3: ufrn-dim01081-20112-prova03.pdf ufrn-dim01081-20112-prova03correcao.pdf
Prova 4:ufrn-dim01081-20112-prova04.pdf

PCTP 2011.2 #11

blocoitp — Tue, 29 Nov 2011 16:02:45 +0000

A descrição do trabalho a ser realizado encontra-se neste arquivo: lab11.pdf.

Comentários sobre um novo período de ITP

blocoitp — Mon, 08 Aug 2011 18:25:44 +0000

Este período, como no anterior, os conceitos e técnicas de programação serão ilustrados através da linguagem de programação C. A escolha da linguagem tem uma influência forte sobre a ordem de apresentação dos tópicos, sobre quais técnicas podem ser apresentadas, etc. Passei muitos semestres utilizando a OCaml, que é uma linguagem que acho muito elegante e poderosa. Então porque essa mudança tão radical? O que explica o que pode ser considerado um pulo de um quarto de século no passado (uma eternidade na escala da ciência da computação) em termos de linguagens de programação?

Alguns dos motivos da mudança recente para a linguagem C são:

As disciplinas subsequentes usam linguagens C++ e Java. C é mais próxima dessas linguagens e a transição é mais simples.
C é uma linguagem usada em competições de programação, OCaml não. O fato de apresentar C em sala de aula facilita a participação de alunos na Olimpíada Brasileira de Informática.
C é uma linguagem conhecida e reconhecida, OCaml é uma linguagem pouco popular. Alguns alunos podem estar desmotivados por ter que aprender uma linguagem que não lhe será útil profissionalmente.

Dado as características respectivas das linguagens C e OCaml, o leque de problemas que podem ser solucionados em um primeiro período é bem diferente do que era antes. Dificilmente posso solicitar programar um derivador simbólico de funções!

Então começa mais uma vez o desafio de ensinar a programar. No segundo semestre, este desafio é maior ainda pois – em geral – os alunos mais bem preparados já cursaram a disciplina no primeiro semestre e foram aprovados. São 43 alunos matriculados: 7 de Engenharia de software, 24 de Ciência da computação, 9 de Engenharia de computação, 1 de Estatística, 1 de Engenharia Mecânica e 1 de Física. Um aluno tem matrícula em 2006, 2 de 2007, 2 de 2008, 6 de 2009, 6 de 2010 e 26 de 2011. Se 15 ou mais conseguirem ser aprovados no bloco ITP, considerarei um sucesso esta turma.

Os números de 2010

blocoitp — Sun, 02 Jan 2011 10:52:41 +0000

Os duendes das estatísticas do WordPress.com analisaram o desempenho deste blog em 2010 e apresentam-lhe aqui um resumo de alto nível da saúde do seu blog:

O Blog-Health-o-Meter™ indica: Este blog é fantástico!.

Números apetitosos

Um Boeing 747-400 transporta 416 passageiros. Este blog foi visitado cerca de 1,600 vezes em 2010. Ou seja, cerca de 4 747s cheios.

Em 2010, escreveu 8 novo artigo, aumentando o arquivo total do seu blog para 36 artigos. Fez upload de 17 imagens, ocupando um total de 3mb. Isso equivale a cerca de uma imagem por mês.

O seu dia mais activo do ano foi 19 de julho com 97 visitas. O artigo mais popular desse dia foi CTP – Prova 4 – Q1&2.

De onde vieram?

Os sites que mais tráfego lhe enviaram em 2010 foram pt-br.wordpress.com, consiste.dimap.ufrn.br, search.conduit.com, tvrizor.com e lmodules.com

Alguns visitantes vieram dos motores de busca, sobretudo por blocoitp, trabalho feitos em ocaml, prova técnica de programação, blog introducao a tecnicas de programacao dimap ufrn e arranjo ocaml

Atracções em 2010

Estes são os artigos e páginas mais visitados em 2010.

CTP – Prova 4 – Q1&2 dezembro, 2009

OCaml novembro, 2009

OCaml no Ubuntu Linux março, 2010

Jogo da velha novembro, 2009

CTP – Prova 3 – Bloco 1 – Q7 dezembro, 2009

Turma de férias – terceira semana

blocoitp — Mon, 02 Aug 2010 12:47:15 +0000

O objetivo desta terceira semana é revisar os conceitos de: módulos, exceções, recursão e listas através do desenvolvimento de uma calculadora para números inteiros, sem limite de tamanho, usando Notação Polonesa Inversa.

Descrição detalhada do problema.

Turma de férias – Etapa 11.

blocoitp — Mon, 02 Aug 2010 12:34:56 +0000

Esta etapa é dedicada à revisão dos conceitos de módulo e exceção.

Módulos: material didático, exercícios.
Exceções: material didático, exercícios.

Turma de férias – etapa 5.

blocoitp — Tue, 20 Jul 2010 16:24:30 +0000

Nesta etapa, são propostos ao aluno uma série de pequenos problemas de programação visando aplicar os conhecimentos revisados e adquiridos no decorrer das etapas anteriores.

Recupere o caderno de problemas e tente desenvolver suas soluções: é a melhor preparação possível para a prova.

Turma de férias – etapa 4

blocoitp — Tue, 20 Jul 2010 16:16:37 +0000

Essa quarta etapa do programa da disciplina começa com uma pequena revisão do conceito de sequênciamento. Em seguida, passagem de parâmetros referência é discutido, aplicando os conceitos de referência e de funções, permitindo escrever procedimentos que alteram o conteúdo de memórias. Finalmente, e sobretudo, o mundo dos booleanos é apresentado: o tipo bool, os operadores booleanos e relacionais, e as expressões condicionais (if then else).

Recupere o material didático e faça a lista de exercícios.

Turma de férias – etapa 3

blocoitp — Mon, 19 Jul 2010 19:52:04 +0000

O tema da aula 3 é funções. Acesso o material e os exercícios.