estruturas de dados – resumo teórico

Lista linear

Lista linear é uma estrutura de dados dinâmica cujos elementos estão organizados de maneira seqüencial. São estruturas flexíveis, que podem crescer ou diminuir durante a execução do programa, de acordo com a demanda.

recursividade

recursão é um método de programação no qual uma função pode chamar a si mesma.

formatos de saída em C

Ao enviar algum dado para stdout, podemos usufruir de certas funcionalidades da linguagem C, sendo uma delas, os especificadores.

passagem de parâmetros

Pode-se passar um parâmetro para uma função/procedimento por duas maneiras:

• passagem por valor

subprograma simplesmente recebe um valor que utiliza durante sua execução. Durante essa execução, os parâmetros passados por valor são análogos às suas variáveis locais, mas com uma única diferença: receberam um valor inicial no momento em que o subprograma foi chamado.

funcao soma( x,y: inteiro ): inteiro
retorne x+y
fimfuncao

soma(10,-10)

• passagem por referência

o subprograma não recebe apenas um valor, mas sim o endereço de uma variável global. Portanto, qualquer modificação que for realizada no conteúdo deste parâmetro afetará também a variável global que está associada a ele. Durante a execução do subprograma, os parâmetros passados por referência são análogos às variáveis globais. No VisuAlg, de forma análoga a Pascal, essa passagem é feita através da palavra var na declaração do parâmetro.

var m,n,p: inteiro

procedimento soma( var x,y: inteiro ; var res: inteiro)
inicio
x <- x*2
y <- y*3
res <- x+y
fimprocedimento

m <- 10
n <- 15
soma(m,n,p)

escreval(p)  // 65

problemas de programação

Se você quer botar a prova seus conhecimentos de programação, trago a vocês os meus dois sites preferidos de lógica de programação e problemas matemáticos:

Project Euler – http://projecteuler.net

Site gringo, com desafios bem elaborados. O esse site funciona como um fórum. Nos tópicos reservados para cada problema, tem uma espécie de disputa para o algoritimo mais elegante e de melhor aproveitamento da linguagem de programação. Nesse site é bom você ter um bom conhecimento da Teoria dos Números

Olimpíada Brasileira de Informática - http://olimpiada.ic.unicamp.br/pratique/programacao

Problemas de lógicas em geral … Não requer muito conhecimento matemático, mas requer um pouco de raciocínio. Dividida em duas Modalidades: Iniciação e Programação, cada uma com dois níveis.