본문으로 건너뛰기
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(원문)

설치하기 전에 에이전트에게 전달되는 지시 내용을 확인할 수 있습니다.

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 / 1,000자

이 양식은 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-Skills3.8천2026년 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-Skills3.8천2026년 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-Skills3.8천2026년 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-Skills3.8천2026년 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-Skills3.8천2026년 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-Skills3.8천2026년 10월 23일 업데이트

foryourhealth111-pixel의 스킬 모두 보기

이 스킬의 문제 신고