Este capítulo apresenta os conceitos fundamentais de como um computador funciona. Dos princípios de matemática binária e componentes essenciais como CPU e memória à evolução das linguagens de programação, você vai explorar como os computadores processam instruções e a diferença entre linguagens interpretadas e compiladas.

Introdução a um Computador: Arquitetura e Execução

Converter binário em decimal

Posição do binário para decimal

Conectando programas aos computadores

Linguagens Compiladas vs. Interpretadas

Por que o binário é importante?

História da programação

Classifique o que é Programação Funcional, Procedural e de Baixo Nível

Evolução da Programação

O começo: o que é um computador?

Neste capítulo, você mergulha em algoritmos — as instruções que os computadores seguem para resolver problemas. Os tópicos incluem uma visão geral dos tipos de algoritmo, a importância da complexidade de tempo e espaço e prática com exemplos reais de ordenação e busca. O capítulo também aborda como avaliar a eficiência de algoritmos usando a Notação Big-O.

O que é um algoritmo

Complexidade de algoritmos

Avanços na tecnologia

Eficiência de algoritmos em tempo de execução e complexidade de espaço

Identificando a complexidade de tempo

Da mais rápida para a mais lenta

Organize por ordem de complexidade

Prática de algoritmos no mundo real

Quais algoritmos são mais eficientes?

Compare a experiência de compra online

Aprofunde: como instruir um computador com eficiência

Este capítulo explora os limites do que os computadores conseguem computar. Você vai estudar modelos formais como autômatos e máquinas de Turing, aprender sobre complexidade computacional (incluindo P vs NP) e descobrir aplicações reais em áreas como criptografia, Machine Learning e computação quântica.

Computabilidade

Identifique o tipo de Autômato 1

Identificar o tipo de Autômato 2

O que é verdade sobre computabilidade?

Máquina de Turing

Etapa ausente na Máquina de Turing

Fitas da Máquina de Turing

Complexidade computacional

Problemas em P

Problemas NP-Completos

Classifique problemas por sua complexidade

Implicações do Mundo Real da Complexidade Computacional

Complexidade em cripto

Relacione o conceito à sua tecnologia

Visão geral final e IA

Ampliando horizontes: o que os computadores podem e não podem fazer

Descubra os segredos de como os computadores executam tarefas complexas com facilidade! Neste curso, você vai explorar os fundamentos da ciência da computação, de linguagens de programação e projeto de algoritmos à teoria da computação. Aprenda conceitos essenciais como Notação Big-O, máquinas de Turing e os limites da computação. Ao fazer Concepts of Computer Science, você vai entender algoritmos, avaliar sua eficiência e levar seu conhecimento em computação para o próximo nível!

Descubra o poder da computação
Já pensou como os computadores fazem tarefas complexas sem esforço? Este curso completo sobre computação leva você desde o básico de como os computadores funcionam até as profundezas da teoria computacional. Você vai adquirir habilidades práticas e conhecimentos básicos que vão te ajudar a entender e criar programas eficientes.

Explore os fundamentos da informática
Comece com os conceitos básicos da computação. Aprenda como os computadores funcionam, a essência da matemática binária e a história das linguagens de programação. Descubra as diferenças entre linguagens de programação funcionais, procedurais e de baixo nível, e entenda como os programas são traduzidos para computadores por meio de linguagens interpretadas e compiladas.

Algoritmos mestres e eficiência
Mergulhe no mundo dos algoritmos, onde você vai explorar seu design e aplicação. Entenda a importância da eficiência dos algoritmos através da Notação Big-O e aprenda a avaliar a complexidade temporal e espacial. As aulas práticas vão te ajudar a resolver problemas reais, como classificar e pesquisar em um site de compras online, usando Python.

Descubra a computabilidade e muito mais
Expanda seus conhecimentos para os aspectos teóricos da computação. Aprenda sobre autômatos, máquinas de Turing e os limites do que os computadores podem resolver. Entenda melhor a complexidade computacional, incluindo problemas P, NP, NP-Completo e NP-Difícil. Por fim, veja como esses conceitos funcionam na vida real em áreas como criptografia e machine learning, e dê uma olhada no futuro com a computação quântica.

O que você vai conseguir
Ao final deste curso, você vai ter uma boa noção de como funcionam os computadores, linguagens de programação e algoritmos. Você vai estar pronto pra avaliar a eficiência dos algoritmos e entender os limites teóricos da computação. Este curso vai te dar as habilidades necessárias para resolver problemas práticos de forma eficiente e entender os avanços contínuos na teoria computacional.

Junte-se a nós para descobrir o poder da computação e mudar a sua visão sobre como os computadores funcionam!

Introduction to Python for Developers

Aprenda como computadores funcionam, crie algoritmos eficientes e explore teoria computacional.

Conceitos em Ciência da Computação

Aprenda como os computadores funcionam, crie algoritmos eficientes e explore a teoria computacional para resolver problemas do mundo real.

Encontrar um número específico com um olhar em uma lista organizada - O(1) - Tempo constante

Procurar um livro específico em uma lista ordenada usando divisões repetidas da coleção - O(log n) - Tempo logarítmico

Vasculhar uma lista de itens, olhando cada um em sequência - O(n) - Tempo linear

Ordenar uma pilha embaralhada de documentos de forma eficiente, dividindo e combinando repetidamente - O(n log n) - Tempo linearítmico

Comparar a prova de cada aluno com a de todos os outros para detectar semelhanças - O(n^2) - Tempo quadrático

Organize por ordem de complexidade

Conceitos em Ciência da Computação

exercicio interativo prático