跳到正文
cccskills
免费在 GitHub 公开

cs-foundations

Study the mathematics behind computer science through a structured learning path and practice problems. Covers logic, proofs, sets, functions, counting, and number theory, connecting these foundations to algorithm correctness and computational thinking.

中文简介正在准备中。当前显示英语简介。

原文查看原文说明

Master discrete mathematics, logic, formal proofs, and computational thinking. Build the mathematical foundation for all computer science.

实测评分 未实测

查看安装方法

适用场景

  • Learning the mathematics behind computer science
  • Practicing induction and proof by contradiction
  • Reviewing sets, functions, and counting
  • Preparing for mathematical interview questions

包含的文件(5)

  • SKILL.md3.3 KB
  • assets/proof-template.md1.4 KB
  • references/PROOF-TECHNIQUES.md3.4 KB
  • scripts/proof_validator.py2.2 KB
  • scripts/verify-proof.py5.0 KB

SKILL.md(原文)

安装前可以查看交给 AI 代理的指令内容。

CS Foundations Skill

Skill Metadata

skill_config:
  version: "1.0.0"
  category: theoretical
  prerequisites: []
  estimated_time: "6-8 weeks"
  difficulty: intermediate

  parameter_validation:
    topic:
      type: string
      enum: [logic, proofs, sets, functions, combinatorics, number-theory, graphs]
      required: true
    depth:
      type: string
      enum: [intro, standard, advanced]
      default: standard

  retry_config:
    max_attempts: 3
    backoff_strategy: exponential
    initial_delay_ms: 500

  observability:
    log_level: INFO
    metrics: [topic_usage, proof_verification_rate, exercise_completion]

Quick Start

Computer science is built on mathematics. Master these fundamentals:

Core Topics

Discrete Mathematics

  • Set theory and operations
  • Logic and proof techniques
  • Combinatorics and counting
  • Number theory basics
  • Relations and functions

Computational Thinking

  • Problem decomposition
  • Abstraction and generalization
  • Pattern recognition
  • Algorithmic thinking

Formal Logic

  • Propositional logic
  • Predicate logic
  • Proof by induction
  • Truth tables and logical equivalence

Learning Path

Week 1: Logic Basics

  • Boolean algebra
  • Truth tables
  • Logical operators
  • Inference rules

Week 2: Proof Techniques

  • Direct proof
  • Proof by contradiction
  • Mathematical induction
  • Strong induction

Week 3: Set Theory

  • Set operations (∪, ∩, complement)
  • Cartesian product
  • Relations
  • Equivalence relations

Week 4: Functions

  • Function notation
  • Domain, codomain, range
  • One-to-one and onto
  • Function composition

Week 5: Combinatorics

  • Counting principles
  • Permutations
  • Combinations
  • Pigeonhole principle

Week 6: Number Theory

  • Modular arithmetic
  • Prime numbers
  • GCD and Euclidean algorithm
  • Congruence

Practice Problems

  1. Prove by induction that 1+2+...+n = n(n+1)/2
  2. Prove √2 is irrational
  3. Show A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
  4. Count functions from {1,2,3} to {a,b}
  5. Solve: x ≡ 5 (mod 12) and x ≡ 3 (mod 8)

Troubleshooting

IssueRoot CauseResolution
Proof stuckMissing case or wrong directionCheck base case, verify induction step
Set operation confusion∪ vs ∩ mix-upDraw Venn diagram
Counting errorOvercounting duplicatesDistinguish P(n,r) vs C(n,r)
Modular arithmetic errorForgot wraparoundWork with remainders explicitly

Key Concepts

  • Axioms: Statements we assume true
  • Theorems: Statements we prove
  • Lemmas: Helper theorems
  • Corollaries: Results that follow easily

Why It Matters

These foundations enable:

  • Understanding algorithm correctness
  • Analyzing computational complexity
  • Designing new algorithms
  • Proving algorithm properties
  • Understanding what's computable

Interview Prep

  • Explain mathematical induction
  • Prove that a function is injective
  • Count permutations with constraints
  • Solve modular equations
  • Apply pigeonhole principle

评价

还没有评价。欢迎分享你的使用感受。

评论

无需登录即可发表。欢迎分享使用感受、提问,或说明在哪些环境下无法运行。

还没有评论。来写第一条吧。

提交后会立即公开。请勿填写邮箱、电话等个人信息。URL 最多 2 个。

0 / 1000 字

此表单受 reCAPTCHA 保护,适用 Google 的隐私权政策和服务条款。

同一仓库的技能

adaptyv

免费

Support experimental validation of designed proteins through a cloud laboratory. Prepare and optimize sequences, submit tests for binding, expression, thermal stability, or enzyme activity, track experiment progress, and retrieve results through the API.

中文简介正在准备中。当前显示英语简介。

  • Submit designed proteins for binding tests
  • Request expression, thermal stability, or enzyme activity tests
  • Optimize sequences for solubility before experiments
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

aeon

免费

Analyze time series, observations ordered over time, using aeon in Python. Build classification, prediction, and clustering workflows, detect unusual patterns or changes, and compare methods through an interface compatible with scikit-learn.

中文简介正在准备中。当前显示英语简介。

  • Classifying time series by their patterns
  • Forecasting future values from past observations
  • Detecting anomalies and change points
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

Create original generative art with p5.js, using code to produce patterns and motion. Receive a written artistic concept and an interactive HTML viewer with adjustable parameters, reproducible random variations, seed navigation, and PNG downloads.

中文简介正在准备中。当前显示英语简介。

  • Create art from particle motion and flow fields
  • Explore patterns by adjusting sliders
  • Reproduce a favorite variation with the same seed
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

Retrieve stock prices, exchange rates, cryptocurrency prices, company financial statements, and economic indicators through the Alpha Vantage API. It also covers historical data, news sentiment, and technical indicators, which summarize price and trading patterns.

中文简介正在准备中。当前显示英语简介。

  • Retrieve historical stock prices and trading volumes
  • Collect company financial statements and earnings data
  • Check foreign exchange and cryptocurrency prices
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

Design backend systems with clear boundaries between business rules, databases, and external services. Use Clean Architecture, Hexagonal Architecture, and Domain-Driven Design to organize new applications, refactor existing code, and make core logic easier to test.

中文简介正在准备中。当前显示英语简介。

  • Planning the structure of a new backend
  • Refactoring tightly coupled applications
  • Testing business rules independently of external services
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

astropy

免费

Helps process astronomical data in Python by converting coordinates, units, and time scales, working with FITS observation files, matching object catalogs, and calculating distances using cosmological models.

中文简介正在准备中。当前显示英语简介。

  • Converting celestial coordinates
  • Reading and editing FITS observation files
  • Matching objects across astronomical catalogs
foryourhealth111-pixel/Vibe-Skills37602026年10月23日 更新

查看 foryourhealth111-pixel 的全部技能

报告此技能的问题