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.

Programação orientada a objetos com Java – Objetos

Antes de tudo, é bom termos em mente a definição da programação orientada a objetos (POO). A POO é um dos vários paradigmas de programação. De acordo com a Wikipedia, um paradigma de programação é a visão que o programador possui sobre a estruturação e execução do programa.

Esse paradigma trabalha com relações entre objetos, visando o melhor conjunto de relações para formar um programa. Neste post, será definido algumas das relações entre objetos, além de algumas características dos objetos.

cheatsheets

Aqui estão os cheat sheets que mais uso. Aproveitem!

Programação

• Python
• Java
• PHP
• C

Desenvolvimento para Web

• HTML
• CSS

Sistemas

• UNIX (1) (2)
• Windows

Outros

• MySQL
• Google

Se você estava procurando por um cheat sheet e ela não está aqui, provavelmente ela estará ai: All cheat sheet in one page

ponteiros e matrizes

como os elementos do vetor estão contíguos na memória, podemos fazer o seguinte procedimento para associar uma matriz a um ponteiro:

# include <stdio.h>
# include <string.h>

void get_name( char *v )
{
 printf("What's your name?\n");
 scanf("%s",&v[0]);
}

int main(void)
{
 char n[50];
 get_name( n );
 printf("How you doing, %s ?\n",n);

 return 0;
}

Alocação dinâmica em C

A alocação dinâmica é o processo que aloca memória em tempo de execução. Ela é utilizada quando não se sabe ao certo quanto de memória será necessário para o armazenamento das informações, podendo ser determinadas em tempo de execução conforme a necessidade do programa. Dessa forma evita-se o desperdício de memória. Julio Battisti

Para alocarmos espaço na memória, teremos que usar certas funções da biblioteca stdlib.h. Algumas dessas funções são:

• malloc( size_t tamanho ): aloca tamanho bytes na memória.
• sizeof(tipo): retorna o tamanho do tipo de dados em bytes.
• free( *ptr ): desaloca da memória o ponteiro. ATENÇÃO: Toda memória alocada dinamicamente deve ser liberada antes do término de um programa, caso contrário ela não estará disponível para outras aplicações ou programas.

Alocação dinâmica unidimensional (vetor):

#include <stdio.h>
#include <stdlib.h>

int main(void)
{

int i,x;
int *vetor;

scanf("%d",&x); //tamanho do vetor

vetor = malloc( x * sizeof( int )); 

for ( i = 0 ; i < x ; i++ ) scanf("%d",&vetor[i]);

free(vetor); //liberando a memoria alocada.

return 0;
}

Alocação bidimensional (matriz)

#include <stdio.h>
#include <stdlib.h>

int main(void)
{

int i,j;
int x,y;

int **matriz;

scanf("%d",&x);
scanf("%d",&y);

matriz = malloc( x*sizeof(int) );

//preenchendo as colunas
for ( i = 0 ; i < x ; i++ )
    matriz[i] = malloc( y*sizeof(int) );

//lendo as celulas  
for ( i = 0 ; i < x ; i++ )
    for ( j = 0 ; j < y ; j++ )
        scanf("%d",&matriz[i][j]);

free(matriz);

return 0;
}

brincando com javascript (básico)

Basicamente, isso é uma página com uma caixa de texto (textarea) com alguns “botões” que adicionam tags na caixa de texto. Apesar de básico, pode ser bem útil.

função str_replace (php)

Esta função serve para substituir, em uma string, ocorrências de uma substring por outra substring.

mixed str_replace ( mixed $search , mixed $replace , mixed $subject )

<?php
    function saudavel()
    {
        $delicia = Array("hamburger","sorvete","picanha","milkshake");
        $saudavel = Array("salada","bananada","couveflor","mamao");

        $frase = "Toda quarta feira como hamburger com sorvete. Ja no almoco, como picanha e logo apos milkshake";

        $frase = str_replace($delicia,$saudavel,$frase);
        return $frase;
    }
?>

operador ternário

Em C, podemos usar um operador que substitui estruturas de if, else, e que podem simplificar (ou complicar) o seu código.

Sintaxe:

(expressão lógica) ? expressão verdadeira : expressão falsa

Exemplo

# include <stdio.h>

int main(void)
{
    int a;
    scanf("%d",&a);
    printf(  ( a != 0 ) ? "nao-nulo":"nulo" );
    return 0;
}

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.