Cursos online: conheça 12 sites que oferecem aulas somente via web

Amigos, desculpem-me a temporar sem postar nenhum artigo, mas estava - e ainda estou - sem tempo para nada, nem para uma navegadinha básica.Pois bem, mas a gente sempre arruma um tempinho para olhar os melhores blogs e, como sempre, meu amigo Dourado postou um artigo ótimo que trago pra vocês.

Por Lygia de Luca, repórter do IDG Now!

Publicada em 29 de junho de 2009 às 07h00

Atualizada em 29 de junho de 2009 às 09h47

São Paulo – Seus horários não coincidem com as ofertas de cursos ou pós-graduações tradicionais? Veja opções 100% online na área de tecnologia.

Muitos profissionais querem se atualizar ou especializar, mas não encontram tempo para fazer cursos presenciais e mesmo os cursos online exigem que o aluno compareça pessoalmente a uma aula comum ao menos semanalmente. Felizmente, algumas instituições oferecem cursos 100% online. Basta abrir um espaço na agenda e se conectar ao conhecimento.

No mercado, há ofertas que vão de cursos livres ou de extensão até graduações, pós-graduações e MBAs no Brasil ou exterior. O IDG Now! selecionou 12 opções para que você aprenda temas relacionados à tecnologia direto de sua casa, da praia, do campo e onde mais seu raciocínio funcionar melhor.

Data Center University
Os cursos da Data Center University e da Energy University são voltados a bancos de dados e eficiência energética – em várias áreas -, respectivamente. Os usuários podem acessar todos os cursos por meio de um cadastro em cada site e assisti-los em vídeo. O acesso é gratuito. Em inglês.

FGV Online
A Fundação Getúlio Vargas oferece, aos interessados, o curso de extensão em Gestão da Tecnologia da Informação. Com carga horária de 30 horas, o treinamento aborda a criação de estratégias e planejamento na área de TI. O valor é de 680 reais.

Harvard University
A instituição norte-americana mundialmente reconhecida também possui opções de cursos online, da introdução à Ciência da Computação a design de software e computação paralela. Os preços variam. Em inglês.

Linux Online
Gratuitamente, o site Linux Online ensina os interessados no sistema operacional de código aberto do nível básico ao avançado, em inglês. Para quem não fala o idioma, o Linux Brasil também criou cursos online em português que custam entre 15 e 25 reais para incentivar o uso de software livre no Brasil.

MIT
O Massachusetts Institute of Technology oferece gratuitamente diversos cursos com temas de tecnologia. As áreas incluem Ciência da Computação, Engenharia Elétrica e mistos de tecnologia com sociedade e saúde. Os materiais para download incluem textos, áudios e vídeos. Em inglês.

News University
A Universidade online voltada a jornalistas possui cursos, gratuitos e pagos, que também podem interessar aos profissionais de tecnologia. Temas como web semântica e arquitetura de redes sociais estão entre as ofertas da News University. Em inglês.

Open University
De cursos livres a pós-graduação, esta ‘universidade aberta’ têm muitas opções na área de tecnologia. Entre os temas estão gerenciamento de software, engenharia avançada de redes e sistemas da informação. A instituição oferece diplomas e certificados, com preços e datas de inscrição variáveis. Em inglês.

PUC-SP
A Pontifícia Universidade Católica de São Paulo oferece o curso online “Psicologia e Informática”, que aborda os relacionamentos virtuais e suas implicações para as relações humanas.

Senac
O Senac também investe em educação online e, na área de tecnologia, é possível se inscrever em cursos como direito digital e gestão do risco eletrônico, aspectos legais da Segurança da Informação e gerência de projetos.

Senai
A Rede Senai de Ensino a Distância oferece cerca de 200 cursos voltados à qualificação técnica de interessados em diversas áreas de tecnologia, como webdesign, programação e manutenção de PCs. Já a ação Competências Transversais oferece especialização na área de Tecnologia da Informação e Comunicação.

Stanford University
A Universidade de Stanford democratiza seus famosos cursos de engenharia oferecendo três módulos de introdução em Ciência da Computação. Cursos mais avançados abordam Inteligência Artificial ou Otimização e Sistemas Lineares. Em inglês.

UFRGS
O Portal Aramis de ensino a distância da Universidade Federal do Rio Grande do Sul oferece cursos de CorelDRAW, Adobe Photoshop, AutoCAD 2D e 3D. Os preços variam.

Unicamp
A Universidade de Campinas oferece minicursos online e treinamentos interativos básicos, como desenvolvimento de aplicativos web, DreamWeaver, Adobe Photoshop 5.5 (versão antiga do editor de imagens), segurança de sistemas, Linux, CSS (Cascading Style Sheets) e outros. Grátis.

Fonte: IDG Now

Algoritmos de ordenação de dados

No mês passado, tivemos que contratar três analistas desenvolvedores Java pleno para compor nossa equipe de trabalho. Milhares de currículos postos na frente, pelo menos uns 100 pré-selecionaveis, muitas entrevistas para fazer e é claro, tempo de menos!

Para filtrar melhor os candidatos bolei uma provinha com 5 questões, onde na última questão o candidato era convidado a escrever (em qualquer linguagem) um algoritmo de ordenação. 

Muita gente tinha boas idéias, até iam pelo caminho certo, mas acertar mesmo só um.

Navegando hoje pela grande rede me deparei com este artigo do Alantiel Freire e separei para vocês.

Principais algoritmos de ordenação de dados

Hoje vou falar um pouco sobre os algoritmos de ordenação de dados.

Sabemos que as principais linguagens de programação atuais (para não afirmar todas) possuem alguma função para essa tarefa, ou seja, com apenas uma chamada de função (sort(), qsort(), qsort(), etc...) conseguimos ordenar determinada estrutura de dados. Mas muitas vezes precisamos fazer alguma coisa enquanto estamos ordenando esses dados, seja para adicionar mais coisas aos dados, seja para guardar determinadas informações desse processo. Para isso temos que implementar nós mesmos essa função.

Abaixo vou explicar um pouco sobre os principais algoritmos existentes.

Algoritmo de ordenação por inserção

Esse algoritmo, como muitos outros, é baseado em ações que nós (como pessoas) fazemos no dia-a-dia para resolver o problema. Lembra quando você está jogando baralho, e suas cartas já estão na mesa e você precisa colocá-las na mão de uma forma ordenada? Essa ordenação deve ser feita de uma maneira que você esteja acostumado a escolher uma carta facilmente para jogar mais rápido e melhor... É exatamente isso que o algoritmo de ordenação por inserção faz por baixo dos panos. A idéia principal dele é: adiciona-se um item qualquer à estrutura de dados, depois, para cada item que ainda não esteja na estrutura, antes de adicioná-la, comparar com cada item que já está nela (consequentemente já ordenada) até encontrar a posição a ser encaixada. É exatamente o que fazemos com o baralho. Essa opção é boa quando temos uma entrada pequena de dados, para entradas grandes pode se consumir muito tempo de processamento.

Algoritmo Bubblesort

Talvez um dos mais populares dos algoritmos para ordenação seja o bubblesort, isso pela fácil memorização de como funciona e como é fácil a sua implementação. Ele consiste basicamente em intercalar elementos, por isso se enquadra na categoria de ordenação por intercalação, a implementação dele é simples. Com uma estrutura de dados desordenada inicia-se o algoritmo pelo primeiro elemento, depois faz-se a comparação dele com todos os que estão depois dele na estrutura desordenada, portanto com 4 linhas de código dá para se implementar.

Algoritmo Mergesort 

Um algoritmo bem interessante por alguns motivos. Esse é um algoritmo que segue uma técnica de dividir para conquistar na base de sua idéia principal. O raciocínio básico para que ele funcione é o seguinte: ordenar uma estrutura significa ordenar várias subestruturas internas já ordenadas, caso essas estruturas não estejam ordenadas, basta ordená-las pelo mesmo método (ordenar suas subestruturas internas... até o infinito), é um algoritmo com uma base bem matemática e com um método bem interessante para estudo. Como a idéia pode não ter ficado bem clara vou mostrar um exemplo: ordenar 6, 3, 4, 8, 1, 2, 3, 5... o algoritmo irá dividir em pares ordenados: {3,6}, {4,8}, {1,2}, {3,5}, depois ir fazendo o merge desses dados, ou seja, juntando-os em dois pares ordenados: {3,4,6,8}, {1,2,3,5}, depois juntar novamente: 1,2,3,3,4,5,6,8. No final do algoritmo a seqüência inicial está ordenada a partir de divisões... Por sua base bem estruturada esse algoritmo tem tempo médio bem rápido.

Algoritmo Heapsort

Esse algoritmo tem tempo de execução de um algoritmo de ordenação por intercalação, e faz as suas operações localmente, sempre apenas um número constante de elementos é armazenados fora da estrutura de dados, como é feito o algoritmo por inserção. Mas o que ele tem de interessante é a forma que ele arranja os dados para depois ordená-los, ele utiliza uma estrutura chamada de heap ou monte, que é uma arvore binária que é extremamente importante para vários conceitos e problemas computacionais, pois depois de ordenados os dados, podemos, por exemplo, saber em que nível da árvore se encontra determinado item, operações sobre arvores binárias são conceitos muito importantes para outras estruturas como grafos.

Algoritmo de ordenação por contagem

Esse algoritmo pode ser o mais rápido em vários casos, pois ele ordena os dados em tempo linear, sim, tempo linear é possível. Essa ordenação pressupõe que os dados serão sempre uma entrada de 1 a n, para qualquer inteiro n, ou seja, se terão 6 dígitos, a entrada precisa ser qualquer combinação possível de 6 números que variam entre si de um a 6.

A base matemática do algoritmo está em determinar para cada elemento x de entrada o número de elementos menores que x, e depois inserir diretamente x na posição de saída na estrutura.

Existem diversos outros algoritmos importantes, como quicksort, radix sort, bucket sort, e outros mais... Coloquei apenas os que mais acho importante para se fazer com características diferentes em determinadas ocasiões. 

O importante, como sempre, é saber o que utilizar e quando utilizar, para um melhor desempenho, lembrando também que a forma como é implementado cada algoritmo pode influenciar diretamente no desempenho do mesmo e um algoritmo dito mais rápido, pode ficar mais lento.