---
type: CKG Bundle
title: Computer Science
tags: [CS & AI]
timestamp: 2026-06-18T00:00:00Z
ckg:
  id: computer-science
  nodes: 400
  license: CC BY 4.0
---

# Computer Science — Compressed Knowledge Graph

```csv
ConceptID,ConceptLabel,TaxonomyID
1,Computer Science,FOUND
2,Computational Thinking,FOUND
3,Algorithms,FOUND
4,Abstraction,FOUND
5,Decomposition,FOUND
6,Pattern Recognition,FOUND
7,Stepwise Refinement,FOUND
8,Problem Solving,FOUND
9,Binary Number System,FOUND
10,Bits and Bytes,FOUND
11,Character Encoding,FOUND
12,ASCII and Unicode,FOUND
13,Computer Hardware,FOUND
14,CPU and Memory,FOUND
15,Input and Output Devices,FOUND
16,Operating Systems,FOUND
17,Programming Languages,FOUND
18,Compiled vs Interpreted,FOUND
19,Python Language,FOUND
20,Python Interpreter,FOUND
21,Python REPL,PYBASIC
22,Python Scripts,PYBASIC
23,Comments in Code,PYBASIC
24,Variables,PYBASIC
25,Variable Assignment,PYBASIC
26,Variable Naming Rules,PYBASIC
27,Data Types,PYBASIC
28,Integer Type,PYBASIC
29,Float Type,PYBASIC
30,Boolean Type,PYBASIC
31,String Type,PYBASIC
32,Type Function,PYBASIC
33,Type Conversion,PYBASIC
34,Implicit Type Conversion,PYBASIC
35,Explicit Type Casting,PYBASIC
36,Arithmetic Operators,PYBASIC
37,Integer Division,PYBASIC
38,Modulo Operator,PYBASIC
39,Operator Precedence,PYBASIC
40,String Concatenation,PYBASIC
41,String Repetition,PYBASIC
42,F-String Formatting,PYBASIC
43,Print Function,PYBASIC
44,Input Function,PYBASIC
45,Multiple Assignment,PYBASIC
46,Constants Convention,PYBASIC
47,Augmented Assignment,PYBASIC
48,Expressions,PYBASIC
49,Statements,PYBASIC
50,Code Readability,PYBASIC
51,Boolean Expressions,BOOL
52,Comparison Operators,BOOL
53,Equal and Not Equal,BOOL
54,Greater and Less Than,BOOL
55,Logical Operators,BOOL
56,And Operator,BOOL
57,Or Operator,BOOL
58,Not Operator,BOOL
59,Short-Circuit Evaluation,BOOL
60,Truthiness and Falsiness,BOOL
61,Boolean Conversion,BOOL
62,Chained Comparisons,BOOL
63,Order of Operations,BOOL
64,De Morgan's Laws,BOOL
65,Truth Tables,BOOL
66,Control Flow,CTRL
67,Sequential Execution,CTRL
68,Conditional Statements,CTRL
69,If Statement,CTRL
70,If-Else Statement,CTRL
71,Elif Statement,CTRL
72,Nested Conditionals,CTRL
73,Ternary Expression,CTRL
74,Match Statement,CTRL
75,Loops,CTRL
76,For Loop,CTRL
77,While Loop,CTRL
78,Range Function,CTRL
79,Loop Variable,CTRL
80,Loop Body,CTRL
81,Infinite Loops,CTRL
82,Break Statement,CTRL
83,Continue Statement,CTRL
84,Nested Loops,CTRL
85,Loop Patterns,CTRL
86,Accumulator Pattern,CTRL
87,Counter Pattern,CTRL
88,Sentinel Value Pattern,CTRL
89,Flag Variable Pattern,CTRL
90,Loop Else Clause,CTRL
91,String Basics,STR
92,String Indexing,STR
93,Negative Indexing,STR
94,String Slicing,STR
95,Slice Notation,STR
96,String Immutability,STR
97,String Length,STR
98,String Methods,STR
99,Upper and Lower Methods,STR
100,Strip Method,STR
101,Split Method,STR
102,Join Method,STR
103,Find and Replace Methods,STR
104,Startswith and Endswith,STR
105,String Iteration,STR
106,String Comparison,STR
107,Escape Characters,STR
108,Raw Strings,STR
109,Multiline Strings,STR
110,String Formatting,STR
111,Format Method,STR
112,String Validation Methods,STR
113,In Operator for Strings,STR
114,Character Methods,STR
115,String Reversal,STR
116,Functions,FUNC
117,Function Definition,FUNC
118,Function Call,FUNC
119,Parameters,FUNC
120,Arguments,FUNC
121,Return Statement,FUNC
122,Return Values,FUNC
123,None Type,FUNC
124,Default Parameters,FUNC
125,Keyword Arguments,FUNC
126,Positional Arguments,FUNC
127,Multiple Return Values,FUNC
128,Variable Scope,FUNC
129,Local Variables,FUNC
130,Global Variables,FUNC
131,Global Keyword,FUNC
132,Docstrings,FUNC
133,Function Documentation,FUNC
134,Helper Functions,FUNC
135,Main Function Pattern,FUNC
136,Name Equals Main,FUNC
137,Lambda Functions,FUNC
138,Higher-Order Functions,FUNC
139,Map Function,FUNC
140,Filter Function,FUNC
141,Reduce Function,FUNC
142,Function Composition,FUNC
143,Recursion,REC
144,Base Case,REC
145,Recursive Case,REC
146,Recursive Call Stack,REC
147,Stack Overflow,REC
148,Recursion vs Iteration,REC
149,Recursive Patterns,REC
150,Memoization,REC
151,Lists,DATA
152,List Creation,DATA
153,List Indexing,DATA
154,List Slicing,DATA
155,List Mutability,DATA
156,List Methods,DATA
157,Append Method,DATA
158,Insert Method,DATA
159,Remove Method,DATA
160,Pop Method,DATA
161,Sort Method,DATA
162,Reverse Method,DATA
163,List Comprehension,DATA
164,Nested Lists,DATA
165,List of Lists,DATA
166,List Traversal,DATA
167,For Loop with Lists,DATA
168,Enumerate Function,DATA
169,List Unpacking,DATA
170,Zip Function,DATA
171,List Copying,DATA
172,Shallow Copy,DATA
173,Deep Copy,DATA
174,List Concatenation,DATA
175,List Repetition,DATA
176,In Operator for Lists,DATA
177,Index Method,DATA
178,Count Method,DATA
179,Min Max Sum Functions,DATA
180,Len Function for Lists,DATA
181,Sorted Function,DATA
182,List as Stack,DATA
183,List as Queue,DATA
184,List Aliasing,DATA
185,Identity vs Equality,DATA
186,Tuples,DATA
187,Tuple Creation,DATA
188,Tuple Immutability,DATA
189,Tuple Packing,DATA
190,Tuple Unpacking,DATA
191,Named Tuples,DATA
192,Tuple Methods,DATA
193,Tuples as Keys,DATA
194,Tuples vs Lists,DATA
195,Sets,DATA
196,Set Creation,DATA
197,Set Operations,DATA
198,Set Union,DATA
199,Set Intersection,DATA
200,Set Difference,DATA
201,Set Symmetric Difference,DATA
202,Set Methods,DATA
203,Membership Testing,DATA
204,Frozenset,DATA
205,Removing Duplicates,DATA
206,Dictionaries,DATA
207,Dictionary Creation,DATA
208,Key-Value Pairs,DATA
209,Dictionary Access,DATA
210,Dictionary Methods,DATA
211,Get Method,DATA
212,Keys Method,DATA
213,Values Method,DATA
214,Items Method,DATA
215,Dictionary Iteration,DATA
216,Dictionary Comprehension,DATA
217,Nested Dictionaries,DATA
218,Default Values,DATA
219,Update Method,DATA
220,Pop Method for Dicts,DATA
221,Dictionary Merging,DATA
222,Counting with Dicts,DATA
223,Grouping with Dicts,DATA
224,Dictionary as Cache,DATA
225,Hashable Keys,DATA
226,Dict vs List Lookup,DATA
227,JSON and Dictionaries,DATA
228,OrderedDict,DATA
229,DefaultDict,DATA
230,Counter Class,DATA
231,Object-Oriented Programming,OOP
232,Classes,OOP
233,Objects,OOP
234,Class Definition,OOP
235,Class Instantiation,OOP
236,Instance Attributes,OOP
237,Class Attributes,OOP
238,The Self Parameter,OOP
239,Init Method,OOP
240,Constructor,OOP
241,Methods,OOP
242,Instance Methods,OOP
243,Str Method,OOP
244,Repr Method,OOP
245,Encapsulation,OOP
246,Private Attributes,OOP
247,Getter Methods,OOP
248,Setter Methods,OOP
249,Property Decorator,OOP
250,Class Methods,OOP
251,Static Methods,OOP
252,Composition,OOP
253,Has-A Relationship,OOP
254,Inheritance,OOP
255,Is-A Relationship,OOP
256,Parent Class,OOP
257,Child Class,OOP
258,Super Function,OOP
259,Method Overriding,OOP
260,Polymorphism,OOP
261,Duck Typing,OOP
262,Abstract Classes,OOP
263,Multiple Inheritance,OOP
264,Method Resolution Order,OOP
265,Operator Overloading,OOP
266,Eq and Lt Methods,OOP
267,Add and Mul Methods,OOP
268,Iterable Protocol,OOP
269,Iterator Protocol,OOP
270,Dunder Methods,OOP
271,Object Identity,OOP
272,Object Comparison,OOP
273,Class Hierarchies,OOP
274,UML Class Diagrams,OOP
275,Design Patterns Intro,OOP
276,File Input Output,FILEIO
277,Opening Files,FILEIO
278,File Modes,FILEIO
279,Read Method,FILEIO
280,Readline Method,FILEIO
281,Readlines Method,FILEIO
282,Write Method,FILEIO
283,Writelines Method,FILEIO
284,With Statement,FILEIO
285,Context Managers,FILEIO
286,File Paths,FILEIO
287,CSV Files,FILEIO
288,JSON Files,FILEIO
289,File Exceptions,FILEIO
290,Text vs Binary Files,FILEIO
291,Errors and Exceptions,ERR
292,Syntax Errors,ERR
293,Runtime Errors,ERR
294,Logic Errors,ERR
295,Exception Types,ERR
296,TypeError,ERR
297,ValueError,ERR
298,IndexError,ERR
299,KeyError,ERR
300,Try-Except Block,ERR
301,Multiple Except Blocks,ERR
302,Finally Block,ERR
303,Raising Exceptions,ERR
304,Custom Exceptions,ERR
305,Assertions,ERR
306,Testing,TEST
307,Manual Testing,TEST
308,Unit Testing,TEST
309,Test Cases,TEST
310,Assert Statements,TEST
311,Unittest Module,TEST
312,Test Functions,TEST
313,Edge Cases,TEST
314,Boundary Testing,TEST
315,Test-Driven Development,TEST
316,Debugging,TEST
317,Print Debugging,TEST
318,Debugger Tools,TEST
319,Breakpoints,TEST
320,Step Through Code,TEST
321,Code Tracing,TEST
322,Rubber Duck Debugging,TEST
323,Defensive Programming,TEST
324,Input Validation,TEST
325,Code Review,TEST
326,Algorithm Design,ALGO
327,Pseudocode,ALGO
328,Flowcharts,ALGO
329,Linear Search,ALGO
330,Binary Search,ALGO
331,Search Comparison,ALGO
332,Selection Sort,ALGO
333,Insertion Sort,ALGO
334,Merge Sort,ALGO
335,Merge Sort Recursion,ALGO
336,Sorting Comparison,ALGO
337,Stable vs Unstable Sort,ALGO
338,Algorithm Correctness,ALGO
339,Loop Invariants,ALGO
340,Big-O Notation,ALGO
341,Time Complexity,ALGO
342,Space Complexity,ALGO
343,Constant Time O(1),ALGO
344,Linear Time O(n),ALGO
345,Quadratic Time O(n^2),ALGO
346,Logarithmic Time O(log n),ALGO
347,Linearithmic Time,ALGO
348,Best Average Worst Case,ALGO
349,Empirical Analysis,ALGO
350,Counting Operations,ALGO
351,Brute Force Approach,ALGO
352,Divide and Conquer,ALGO
353,Greedy Algorithms,ALGO
354,Algorithm Tradeoffs,ALGO
355,Efficiency vs Readability,ALGO
356,Two Pointer Technique,ALGO
357,Sliding Window Pattern,ALGO
358,Frequency Counter Pattern,ALGO
359,Recursion in Algorithms,ALGO
360,Algorithm Visualization,ALGO
361,Software Development,SENG
362,Program Planning,SENG
363,Requirements Analysis,SENG
364,Modular Design,SENG
365,Code Organization,SENG
366,Import Statements,SENG
367,Python Modules,SENG
368,Python Packages,SENG
369,Pip Package Manager,SENG
370,Virtual Environments,SENG
371,Version Control Intro,SENG
372,Git Basics,SENG
373,Code Style,SENG
374,PEP 8 Guidelines,SENG
375,Linting Tools,SENG
376,Refactoring,SENG
377,DRY Principle,SENG
378,KISS Principle,SENG
379,Code Comments,SENG
380,Documentation,SENG
381,Generators,ADVPY
382,Yield Statement,ADVPY
383,Generator Expressions,ADVPY
384,Decorators,ADVPY
385,Closures,ADVPY
386,Args and Kwargs,ADVPY
387,Unpacking Operators,ADVPY
388,Walrus Operator,ADVPY
389,Type Hints,ADVPY
390,Type Annotations,ADVPY
391,Dataclasses,ADVPY
392,Enum Type,ADVPY
393,Regular Expressions,ADVPY
394,Collections Module,ADVPY
395,Itertools Module,ADVPY
396,Functools Module,ADVPY
397,List vs Generator Memory,ADVPY
398,Comprehension Patterns,ADVPY
399,Context Manager Protocol,ADVPY
400,Python Best Practices,ADVPY
```

## Edges (prerequisite -> concept)
1 -> 2
2 -> 3
2 -> 4
2 -> 5
2 -> 6
5 -> 7
2 -> 8
1 -> 9
9 -> 10
10 -> 11
11 -> 12
1 -> 13
13 -> 14
13 -> 15
14 -> 16
15 -> 16
1 -> 17
17 -> 18
17 -> 19
18 -> 19
19 -> 20
20 -> 21
20 -> 22
22 -> 23
19 -> 24
24 -> 25
25 -> 26
19 -> 27
27 -> 28
27 -> 29
27 -> 30
27 -> 31
27 -> 32
27 -> 33
28 -> 33
29 -> 33
33 -> 34
33 -> 35
28 -> 36
29 -> 36
36 -> 37
36 -> 38
36 -> 39
31 -> 40
31 -> 41
31 -> 42
25 -> 42
19 -> 43
43 -> 44
31 -> 44
25 -> 45
26 -> 46
25 -> 47
36 -> 47
36 -> 48
25 -> 48
48 -> 49
23 -> 50
26 -> 50
30 -> 51
48 -> 51
51 -> 52
52 -> 53
52 -> 54
51 -> 55
55 -> 56
55 -> 57
55 -> 58
56 -> 59
57 -> 59
30 -> 60
51 -> 60
60 -> 61
35 -> 61
52 -> 62
39 -> 63
55 -> 63
56 -> 64
57 -> 64
58 -> 64
55 -> 65
30 -> 65
49 -> 66
66 -> 67
66 -> 68
51 -> 68
68 -> 69
69 -> 70
70 -> 71
71 -> 72
70 -> 73
68 -> 74
66 -> 75
75 -> 76
75 -> 77
51 -> 77
76 -> 78
76 -> 79
75 -> 80
49 -> 80
77 -> 81
75 -> 82
75 -> 83
76 -> 84
77 -> 84
75 -> 85
3 -> 85
85 -> 86
47 -> 86
85 -> 87
47 -> 87
77 -> 88
82 -> 88
85 -> 89
30 -> 89
76 -> 90
77 -> 90
82 -> 90
31 -> 91
91 -> 92
92 -> 93
92 -> 94
94 -> 95
91 -> 96
91 -> 97
91 -> 98
98 -> 99
98 -> 100
98 -> 101
101 -> 102
98 -> 103
98 -> 104
91 -> 105
76 -> 105
91 -> 106
52 -> 106
91 -> 107
107 -> 108
91 -> 109
91 -> 110
110 -> 111
98 -> 112
91 -> 113
51 -> 113
98 -> 114
94 -> 115
95 -> 115
4 -> 116
7 -> 116
116 -> 117
117 -> 118
117 -> 119
118 -> 120
119 -> 120
117 -> 121
121 -> 122
27 -> 123
122 -> 123
119 -> 124
120 -> 125
120 -> 126
122 -> 127
186 -> 127
25 -> 128
117 -> 128
128 -> 129
128 -> 130
130 -> 131
117 -> 132
109 -> 132
132 -> 133
116 -> 134
5 -> 134
116 -> 135
22 -> 135
135 -> 136
367 -> 136
116 -> 137
48 -> 137
116 -> 138
137 -> 138
138 -> 139
76 -> 139
138 -> 140
51 -> 140
138 -> 141
138 -> 142
116 -> 143
75 -> 143
143 -> 144
143 -> 145
144 -> 145
143 -> 146
14 -> 146
146 -> 147
143 -> 148
76 -> 148
143 -> 149
85 -> 149
143 -> 150
224 -> 150
27 -> 151
151 -> 152
151 -> 153
92 -> 153
153 -> 154
94 -> 154
151 -> 155
96 -> 155
151 -> 156
156 -> 157
156 -> 158
156 -> 159
156 -> 160
156 -> 161
156 -> 162
151 -> 163
76 -> 163
48 -> 163
151 -> 164
164 -> 165
151 -> 166
76 -> 166
166 -> 167
76 -> 167
167 -> 168
151 -> 169
45 -> 169
151 -> 170
186 -> 170
155 -> 171
171 -> 172
171 -> 173
164 -> 173
151 -> 174
40 -> 174
151 -> 175
41 -> 175
151 -> 176
113 -> 176
156 -> 177
156 -> 178
151 -> 179
151 -> 180
97 -> 180
151 -> 181
161 -> 181
151 -> 182
160 -> 182
151 -> 183
160 -> 183
158 -> 183
155 -> 184
25 -> 184
184 -> 185
53 -> 185
27 -> 186
186 -> 187
186 -> 188
96 -> 188
186 -> 189
189 -> 190
45 -> 190
186 -> 191
394 -> 191
186 -> 192
186 -> 193
206 -> 193
188 -> 193
186 -> 194
151 -> 194
155 -> 194
188 -> 194
27 -> 195
195 -> 196
195 -> 197
197 -> 198
197 -> 199
197 -> 200
197 -> 201
195 -> 202
195 -> 203
176 -> 203
195 -> 204
188 -> 204
195 -> 205
151 -> 205
27 -> 206
206 -> 207
206 -> 208
206 -> 209
208 -> 209
206 -> 210
210 -> 211
210 -> 212
210 -> 213
210 -> 214
206 -> 215
76 -> 215
214 -> 215
206 -> 216
163 -> 216
206 -> 217
164 -> 217
211 -> 218
124 -> 218
210 -> 219
210 -> 220
219 -> 221
206 -> 222
87 -> 222
206 -> 223
151 -> 223
206 -> 224
116 -> 224
206 -> 225
188 -> 225
206 -> 226
151 -> 226
341 -> 226
206 -> 227
288 -> 227
394 -> 228
394 -> 229
218 -> 229
394 -> 230
222 -> 230
4 -> 231
116 -> 231
231 -> 232
232 -> 233
232 -> 234
234 -> 235
235 -> 236
25 -> 236
234 -> 237
25 -> 237
234 -> 238
234 -> 239
119 -> 239
239 -> 240
234 -> 241
116 -> 241
241 -> 242
238 -> 242
241 -> 243
270 -> 243
241 -> 244
270 -> 244
231 -> 245
4 -> 245
236 -> 246
245 -> 246
246 -> 247
246 -> 248
247 -> 249
248 -> 249
384 -> 249
241 -> 250
237 -> 250
241 -> 251
231 -> 252
233 -> 252
252 -> 253
231 -> 254
232 -> 254
254 -> 255
254 -> 256
254 -> 257
256 -> 257
257 -> 258
257 -> 259
241 -> 259
254 -> 260
259 -> 260
260 -> 261
254 -> 262
260 -> 262
254 -> 263
263 -> 264
241 -> 265
270 -> 265
265 -> 266
53 -> 266
265 -> 267
36 -> 267
270 -> 268
76 -> 268
268 -> 269
241 -> 270
233 -> 271
185 -> 271
233 -> 272
266 -> 272
254 -> 273
257 -> 273
232 -> 274
254 -> 274
252 -> 274
231 -> 275
252 -> 275
254 -> 275
19 -> 276
15 -> 276
276 -> 277
277 -> 278
277 -> 279
279 -> 280
279 -> 281
151 -> 281
277 -> 282
282 -> 283
151 -> 283
277 -> 284
285 -> 284
276 -> 285
276 -> 286
31 -> 286
276 -> 287
101 -> 287
151 -> 287
276 -> 288
206 -> 288
276 -> 289
291 -> 289
276 -> 290
10 -> 290
19 -> 291
291 -> 292
291 -> 293
291 -> 294
291 -> 295
295 -> 296
27 -> 296
295 -> 297
33 -> 297
295 -> 298
92 -> 298
295 -> 299
209 -> 299
291 -> 300
300 -> 301
295 -> 301
300 -> 302
291 -> 303
303 -> 304
232 -> 304
291 -> 305
51 -> 305
8 -> 306
116 -> 306
306 -> 307
306 -> 308
308 -> 309
305 -> 310
308 -> 310
308 -> 311
367 -> 311
308 -> 312
116 -> 312
309 -> 313
313 -> 314
308 -> 315
291 -> 316
316 -> 317
43 -> 317
316 -> 318
318 -> 319
318 -> 320
66 -> 321
316 -> 321
316 -> 322
316 -> 323
300 -> 323
44 -> 324
300 -> 324
68 -> 324
306 -> 325
50 -> 325
3 -> 326
8 -> 326
326 -> 327
326 -> 328
326 -> 329
166 -> 329
329 -> 330
181 -> 330
143 -> 330
329 -> 331
330 -> 331
341 -> 331
326 -> 332
166 -> 332
52 -> 332
326 -> 333
166 -> 333
52 -> 333
326 -> 334
5 -> 334
151 -> 334
334 -> 335
143 -> 335
332 -> 336
333 -> 336
334 -> 336
341 -> 336
332 -> 337
333 -> 337
334 -> 337
326 -> 338
338 -> 339
75 -> 339
326 -> 340
340 -> 341
340 -> 342
341 -> 343
341 -> 344
341 -> 345
84 -> 345
341 -> 346
330 -> 346
341 -> 347
334 -> 347
341 -> 348
341 -> 349
306 -> 349
341 -> 350
326 -> 351
326 -> 352
5 -> 352
143 -> 352
326 -> 353
341 -> 354
342 -> 354
354 -> 355
50 -> 355
326 -> 356
151 -> 356
326 -> 357
151 -> 357
326 -> 358
206 -> 358
143 -> 359
326 -> 359
326 -> 360
328 -> 360
1 -> 361
8 -> 361
361 -> 362
5 -> 362
362 -> 363
4 -> 364
116 -> 364
5 -> 364
364 -> 365
367 -> 366
19 -> 367
365 -> 367
367 -> 368
368 -> 369
369 -> 370
361 -> 371
371 -> 372
50 -> 373
373 -> 374
19 -> 374
374 -> 375
365 -> 376
50 -> 376
364 -> 377
364 -> 378
23 -> 379
50 -> 379
132 -> 380
379 -> 380
269 -> 381
122 -> 381
381 -> 382
381 -> 383
163 -> 383
138 -> 384
128 -> 384
128 -> 385
138 -> 385
120 -> 386
206 -> 386
386 -> 387
190 -> 387
25 -> 388
77 -> 388
27 -> 389
119 -> 389
389 -> 390
232 -> 391
384 -> 391
232 -> 392
31 -> 393
6 -> 393
367 -> 394
206 -> 394
151 -> 394
367 -> 395
269 -> 395
367 -> 396
138 -> 396
151 -> 397
381 -> 397
342 -> 397
163 -> 398
216 -> 398
285 -> 399
270 -> 399
374 -> 400
50 -> 400
377 -> 400
378 -> 400

*Free CKG · Graphify.md · `pip install ckg-mcp` for all · own the knowledge layer, rent the model*