This chapter introduces the fundamental concepts of how a computer works. From the basics of binary math and the essential components like the CPU and memory to the evolution of programming languages, learners will explore how computers process instructions and the difference between interpreted and compiled languages.

Introduction to a Computer: Architecture & Execution

Convert binary to decimal

Binary to decimal position

Connecting Programs to Computers

Compiled vs Interpreted Languages

Why is binary important?

History of programming

Classify what is Functional, Procedural, and Low Level Programming

Evolution of Programming

The Start : What is a Computer?

In this chapter, learners dive into algorithms—the instructions that computers follow to solve problems. Topics include an overview of algorithm types, the importance of time and space complexity, and hands-on practice with real-world examples of sorting and searching. The chapter also covers how to assess algorithm efficiency using Big-O Notation.

Che cos'è un algoritmo

Complessità degli algoritmi

Progressi nella tecnologia

Efficienza degli algoritmi: tempo di esecuzione e complessità in spazio

Individuare la complessità temporale

Dalla più veloce alla più lenta

Ordina i livelli di complessità

Esercizi pratici su algoritmi reali

Quali algoritmi sono più efficienti?

Confronta l’esperienza di acquisto online

Dig Deeper: Instructing a computer efficiently

This chapter explores the limits of what computers can compute. Learners will study formal models like automata and Turing machines, learn about computational complexity (including P vs NP), and discover real-world applications in fields like cryptography, machine learning, and quantum computing.

Computability

Identify the type of Automata 1

Identify the type of Automata 2

What is true about computability?

Turing machine

Missing step in Turing Machine

Turing machine tapes

Computational complexity

P Problems

NP-Complete Problems

Classify Problems by its Complexity

Real World Implications of Computational Complexity

Complexity in crypto

Match the Concept with its Technology

Final Overview & AI

Expanding Out: What computers can & can't do

Scopri come i computer gestiscono con facilità compiti complessi! In questo corso esplorerai i fondamenti dell’informatica: dai linguaggi di programmazione e la progettazione di algoritmi alla teoria della computazione. Imparerai concetti chiave come la Big-O Notation, le macchine di Turing e i limiti della computazione. Con Concepts of Computer Science capirai gli algoritmi e ne valuterai l’efficienza, portando la tua comprensione dell’informatica a un livello superiore!

Scopri il potere dell'elaborazione dati
Ti sei mai chiesto come fanno i computer a fare cose complicate senza sforzo? Questo corso completo sull'informatica ti porta dalle basi del funzionamento dei computer fino ai meandri della teoria computazionale. Acquisirai competenze pratiche e conoscenze di base che ti permetteranno di capire e creare programmi efficaci.

Scopri le basi dell'informatica
Inizia con i concetti base dell'informatica. Scopri come funzionano i computer, cos'è la matematica binaria e la storia dei linguaggi di programmazione. Scopri le differenze tra linguaggi di programmazione funzionali, procedurali e di basso livello e capisci come i programmi vengono tradotti per i computer attraverso linguaggi interpretati e compilati.

Algoritmi master ed efficienza
Entra nel mondo degli algoritmi, dove scoprirai come sono fatti e come si usano. Capire l'importanza dell'efficienza degli algoritmi attraverso la notazione Big-O e imparare a valutare la complessità temporale e spaziale. Le lezioni pratiche ti aiuteranno a risolvere problemi reali, come ordinare e cercare in un negozio online, usando Python.

Scopri la computabilità e oltre
Allarga le tue conoscenze sugli aspetti teorici dell'informatica. Scopri gli automi, le macchine di Turing e i limiti di quello che i computer possono risolvere. Scopri di più sulla complessità computazionale, inclusi i problemi P, NP, NP-completi e NP-difficili. Infine, scopri come questi concetti si applicano nella vita reale in campi come la crittografia e l'apprendimento automatico, e dai un'occhiata al futuro con il Quantum Computing.

Cosa otterrai
Alla fine di questo corso, avrai una buona conoscenza di come funzionano i computer, dei linguaggi di programmazione e degli algoritmi. Sarai in grado di valutare l'efficienza degli algoritmi e capire i limiti teorici del calcolo. Questo corso ti darà le competenze per risolvere problemi pratici in modo efficiente e capire i progressi continui nella teoria computazionale.

Unisciti a noi per scoprire il potere dell'informatica e cambiare il modo in cui pensi al funzionamento dei computer!

Introduction to Python for Developers

Scopri il funzionamento dei computer, progetta algoritmi efficienti ed esplora la teoria computazionale.

Concetti di Informatica

Scopri come funzionano i computer, crea algoritmi efficaci ed esplora la teoria computazionale per risolvere problemi del mondo reale.

Trovare un numero specifico dando un’occhiata a una lista organizzata - O(1) - Tempo costante

Cercare un libro specifico in un elenco ordinato di libri dividendo ripetutamente la raccolta - O(log n) - Tempo logaritmico

Scorrere un elenco di elementi guardandoli uno dopo l’altro - O(n) - Tempo lineare

Ordinare in modo efficiente una pila mescolata di documenti dividendo e combinando ripetutamente - O(n log n) - Tempo lineare-logaritmico

Confrontare il compito di ogni studente con quello di tutti gli altri per rilevare somiglianze - O(n^2) - Tempo quadratico

Ordina i livelli di complessità

Concetti di Informatica

esercizio interattivo pratico