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

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

Opções

Problemas em Tempo Polinomial (P)

Problemas NP-Complete

Problemas NP-Hard

Classifique problemas por sua complexidade

Implicações do Mundo Real da Complexidade Computacional

Complexidade em cripto

Criptografia

Machine Learning

Computação Quântica

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.

Ordenar uma lista de nomes de funcionários em ordem alfabética

Encontrar o maior número em um conjunto de inteiros

Determinar uma rota de viagem que visite cada cidade exatamente uma vez com a menor distância total (Problema do Caixeiro-Viajante)

Selecionar itens para maximizar o valor sem exceder um limite de peso (Problema da Mochila)

Criar um cronograma ideal para muitas tarefas interdependentes em que até verificar a melhor solução é extremamente desafiador

Projetar a disposição perfeita de assentos para eventos com restrições complexas e sobrepostas, tornando difícil verificar se uma solução dada é ótima

Classifique problemas por sua complexidade

Conceitos em Ciência da Computação

exercicio interativo prático