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.

What is an algorithm

Algorithm complexity

Advancements in technology

Algorithm Efficiency in Running Time and Space Complexity

Identifying Time Complexity

Sort the order of complexity

Real-world algorithm practice

Which algorithms are more efficient?

Compare Online Shopping Experience

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.

Keterhitungan

Identifikasi jenis Automata 1

Identifikasi jenis Automata 2

Apa yang benar tentang keterhitungan (computability)?

Mesin Turing

Langkah yang hilang pada Turing Machine

Pita pada mesin Turing

Kompleksitas komputasional

Masalah P

Masalah NP-Complete

Opsi

Masalah Waktu Polinomial (P)

Masalah NP-Hard

Klasifikasikan Masalah berdasarkan Kompleksitasnya

Implikasi Dunia Nyata dari Kompleksitas Komputasional

Kompleksitas dalam kripto

Options

Cryptography

Machine Learning

Quantum Computing

Cocokkan Konsep dengan Teknologinya

Tinjauan Akhir & AI

Expanding Out: What computers can & can't do

Ungkap rahasia bagaimana komputer menangani tugas-tugas kompleks dengan mudah! Dalam kursus ini, Anda akan mempelajari dasar-dasar ilmu komputer, mulai dari bahasa pemrograman dan perancangan algoritma hingga teori komputasi. Pelajari konsep penting seperti Big-O Notation, mesin Turing, dan batas-batas komputasi. Dengan mengikuti Concepts of Computer Science, Anda akan memahami algoritme dan mengevaluasi efisiensinya, sehingga pemahaman Anda tentang komputasi meningkat ke tingkat berikutnya!

Buka Potensi Komputasi
Pernahkah Anda bertanya-tanya bagaimana komputer dapat melakukan tugas-tugas kompleks dengan mudah? Kursus komprehensif ini tentang komputasi akan membawa Anda dari dasar-dasar cara kerja komputer hingga ke inti teori komputasi. Anda akan memperoleh keterampilan praktis dan pengetahuan dasar yang akan membekali Anda untuk memahami dan membuat program yang efisien.

Jelajahi Dasar-Dasar Komputer
Mulailah dengan konsep dasar komputasi. Pelajari cara kerja komputer, dasar-dasar matematika biner, dan sejarah bahasa pemrograman. Temukan perbedaan antara bahasa pemrograman fungsional, prosedural, dan tingkat rendah, serta pahami bagaimana program diterjemahkan untuk komputer melalui bahasa pemrograman yang diinterpretasikan dan dikompilasi.

Menguasai Algoritma dan Efisiensi
Jelajahi dunia algoritma, di mana Anda akan mempelajari desain dan penerapannya. Pahami pentingnya efisiensi algoritma melalui Notasi Big-O, dan pelajari cara mengevaluasi kompleksitas waktu dan ruang. Pelajaran praktis akan membantu Anda memecahkan masalah nyata, seperti pengurutan dan pencarian dalam konteks belanja online, menggunakan Python.

Menjelajahi Komputabilitas dan Melampauinya
Perluas pengetahuan Anda ke aspek teoretis komputasi. Pelajari tentang automata, mesin Turing, dan batasan apa yang dapat dipecahkan oleh komputer. Dapatkan wawasan tentang kompleksitas komputasi, termasuk masalah P, NP, NP-Lengkap, dan NP-Sulit. Akhirnya, jelajahi implikasi nyata dari konsep-konsep ini di bidang seperti kriptografi dan pembelajaran mesin, dan dapatkan gambaran tentang masa depan dengan Komputasi Kuantum.

Apa yang Akan Anda Capai
Pada akhir kursus ini, Anda akan memiliki pemahaman yang kokoh tentang operasi komputer, bahasa pemrograman, dan algoritma. Anda akan dilengkapi dengan kemampuan untuk mengevaluasi efisiensi algoritma dan memahami batas-batas teoretis komputasi. Kursus ini akan memberikan Anda keterampilan untuk menyelesaikan masalah praktis secara efisien dan menghargai perkembangan terkini dalam teori komputasi.

Bergabunglah dengan kami untuk mengungkap kekuatan komputasi dan mengubah pemahaman Anda tentang cara kerja komputer!

Introduction to Python for Developers

Pelajari cara kerja komputer, rancang algoritma efisien, dan jelajahi teori komputasi.

Konsep dalam Ilmu Komputer

Pelajari cara kerja komputer, rancang algoritma yang efisien, dan jelajahi teori komputasi untuk memecahkan masalah dunia nyata.

Mengurutkan daftar nama karyawan berdasarkan abjad

Menemukan bilangan terbesar dalam sebuah himpunan bilangan bulat

Menentukan rute perjalanan yang mengunjungi setiap kota tepat satu kali dengan jarak total terpendek (Traveling Salesman Problem)

Memilih item untuk memaksimalkan nilai tanpa melebihi batas berat (Knapsack Problem)

Membuat jadwal optimal untuk banyak tugas yang saling bergantung, di mana bahkan memverifikasi solusi terbaik pun sangat menantang

Merancang pengaturan tempat duduk yang sempurna untuk acara dengan batasan yang kompleks dan tumpang tindih, sehingga sulit untuk memeriksa apakah solusi yang diberikan benar-benar optimal

Klasifikasikan Masalah berdasarkan Kompleksitasnya

Konsep dalam Ilmu Komputer

Latihan interaktif praktis