새 문서 목록

2025년 11월 14일 (금)

• 22:022025년 11월 14일 (금) 22:02 중화민국 (역사 | 편집) [28,215 바이트] Pinkgo (토론 | 기여) (새 문서: ==신해혁명과 중화민국의 건국== 섬네일|259x259픽셀|Figure 1. 쑨원 신해혁명의 계기가 되는 우창 봉기가 일어나기 전, 혁명 찬성론자들은 비밀 조직을 결성하며 힘을 길렀다. 대표적인 혁명론자인 쑨원은 1905년 일본에서 중국동맹회를 창설하였으며, 민족주의, 민권주의, 민생주의를 기반으로 하는 삼민주의(三民主義)를 그들의 사상적 기반으...)

2025년 11월 7일 (금)

• 03:162025년 11월 7일 (금) 03:16 청나라/역사 (역사 | 편집) [48,060 바이트] Pinkgo (토론 | 기여) (새 문서: ==개요== ===후금의 건국=== 섬네일|337x337픽셀|Figure 3.  청나라 황실 의복 여진족은 본래 통일된 민족이 아니라, 여러 부족 집단으로 나뉘어져 있었다. 하지만 16세기 후반, 명의 통제력 약화와 무역 제재로 여진 사회 내부에 경제·군사적 긴장이 축적되었고, 이 상황을 틈타 누르하치(ᠨᡠᡵᡤᠠᠴᡳ, Nurhaci)는 만주의 여진족들 사이...)

2025년 11월 1일 (토)

• 19:472025년 11월 1일 (토) 19:47 Turing Machines (역사 | 편집) [27,418 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== ==각주==)

2025년 10월 31일 (금)

• 03:432025년 10월 31일 (금) 03:43 Dynamic Programming (역사 | 편집) [12,271 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 동적 프로그래밍(Dynamic Programming)은 좌우 순서로 배열된 문제들<ref>문자열, 수열 등에 관한 문제이다.</ref>에 대한 최적화 문제를 효율적으로 푸는 방법이다. 동적 프로그래밍의 핵심적인 아이디어는 복잡한 문제를 작은 하위 문제(subproblem)...)

2025년 10월 30일 (목)

• 05:072025년 10월 30일 (목) 05:07 Pumping Lemma (역사 | 편집) [10,031 바이트] Pinkgo (토론 | 기여) (새 문서: DFA는 유한한 개수의 상태(state)만을 가진다. 만약 DFA가 무한한 문자열을 인식하는 언어 L 을 인식한다고 할때, 충분히 긴 문자열을 입력하면, 반드시 같은 상태를 두 번 이상 방문하게 된다. 이때 반복된 부분을 여러 번 반복(pumping)할 수 있고 여전히 DFA가 받아들이므로, DFA가 인식하는 모든 정규언어에는 특정한 반복 구조가 존재한다. 이 논리에서 pumping lemma가 출발...)

2025년 10월 26일 (일)

• 05:542025년 10월 26일 (일) 05:54 Pushdown Automaton (역사 | 편집) [13,236 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== 정규 언어를 다루기 위해서는 FA(Finite Automaton)으로 충분하지만, 그보다 더 일반적인 언어인 CFG(Context-Free Languages)를 다루기 위해서는 PDA(Pushdown Automaton)가 사용된다. PDA는 FA의 한계를 보완하기 위해서 추가적인 기억 장치인 stack을 활용하며, 이...)
• 02:092025년 10월 26일 (일) 02:09 CYK Algorithm (역사 | 편집) [3,681 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF으로 변환된 문법을 기반으로, 주어진 문자열이 언어 <math>L</math>에 속하는지를 결정론적으로(deterministic) 판단할 수 있다. 이때 recognizer라는 개념이 등장하는데, recognizer는 문자열 <math>w</math>를 입력받아, 그 문자열이 언어 <math>L</math>에 속하는...)
• 01:422025년 10월 26일 (일) 01:42 Chomsky Normal Form (역사 | 편집) [3,914 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF(Chomsky Normal Form)는 CFG를 더욱 간단하고 증명하기 쉽게 바꾼 표준 형식이다. 모든 CFG는 CNF와 동등한 문법으로 바뀔 수 있으며, CFG가 다음 세 가지의 규칙만 가지면 CNF에 해당한다: # <math>A \rightarrow BC</math><ref>이때 B, C는 시작 기호 S가 아니다...)

2025년 10월 25일 (토)

• 19:182025년 10월 25일 (토) 19:18 Backtracking (역사 | 편집) [20,636 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 백트래킹은 탐색 공간(search space) 의 모든 가능한 구성을 체계적으로 탐색하는 방법dlek. 하지만 모든 문제에 똑같이 적용되는 알고리즘이 아니라, 각 문제에 맞게 커스터마이징해야 하는 일반적인 틀(general framework)이다. 이때 백트래킹은 결...)

2025년 10월 24일 (금)

• 14:412025년 10월 24일 (금) 14:41 Shortest Paths (역사 | 편집) [14,479 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 해당 문서에서는 그래프에서의 최단 경로(shortest path)를 찾는 알고리즘을 설명한다. ==Applications for Shortest Paths== 그래프 상 두 노드 간 최단 경로를 찾는 문제는 실제 여러 분야에서 나타나며, 아래와 같다: * 교통 문제(Transportation prob...)
• 01:562025년 10월 24일 (금) 01:56 청나라 (역사 | 편집) [9,776 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 명(明, Ming)나라가 어떻게 형성되고, 세계에 어떤 영향을 미쳤는가를 설명한다. ==역사== ==각주==)

2025년 10월 17일 (금)

• 19:122025년 10월 17일 (금) 19:12 Grammars (역사 | 편집) [10,390 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Regular Languages ==개요== ==각주==)
• 02:382025년 10월 17일 (금) 02:38 Minimum Spanning Trees (역사 | 편집) [12,236 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Graph ==개요== ==각주==)

2025년 10월 16일 (목)

• 05:472025년 10월 16일 (목) 05:47 Topological Sorting (역사 | 편집) [6,803 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 위상 정렬(Topological Sorting)은 사이클이 없는 방향 그래프(DAG)에 대해서만 가능하다. 이때 위상 정렬이란 모든 간선 (u → v)에 대해, u가 항상 v보다 먼저 나와야 한다는 것을 의미한다. 예를 들어 figure 1은 주어진 왼쪽 그래프의 간선의 방향이...)
• 03:272025년 10월 16일 (목) 03:27 DFS (역사 | 편집) [12,424 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== DFS(Depth-First Search) 알고리즘은 시작 정점에서 출발해서 한 방향으로 갈 수 있을 때까지 계속 이동하고, 더 이상 갈 곳이 없으면 바로 이전 단계로 되돌아(backtrack) 가서 다른 경로를 탐색하는 알고리즘이다. DFS 알고리즘의 핵심은 백트래킹(backtracking)이며, 모든 가능...) 태그: 시각 편집: 전환됨

2025년 10월 15일 (수)

• 17:282025년 10월 15일 (수) 17:28 명나라 (역사 | 편집) [17,539 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 명(明, Ming)나라가 어떻게 형성되고, 세계에 어떤 영향을 미쳤는가를 설명한다.)

2025년 10월 5일 (일)

• 20:322025년 10월 5일 (일) 20:32 BFS (역사 | 편집) [9,988 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==각주==) 처음에 "BSF"라는 제목으로 만들어졌습니다
• 19:392025년 10월 5일 (일) 19:39 Graph (역사 | 편집) [14,254 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 그래프는 알고리즘, 네트워크, 데이터 구조 등 컴퓨터 과학의 여러 분야에서 핵심적인 개념이다. 그래프의 정의를 수학적으로 표현하면 아래와 같다: A graph <math>G=(V,E)</math> is defined by a set of vertices <math>V</math>, and a set of edges <math>E</math> consis...) 태그: 시각 편집: 전환됨

2025년 10월 3일 (금)

• 20:082025년 10월 3일 (금) 20:08 원나라 (역사 | 편집) [12,026 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==) 태그: 시각 편집: 전환됨

2025년 10월 1일 (수)

• 17:072025년 10월 1일 (수) 17:07 송나라 (역사 | 편집) [12,724 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)

2025년 9월 29일 (월)

• 01:152025년 9월 29일 (월) 01:15 Generalized NFA (역사 | 편집) [3,324 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Finite Automata ==개요== Generalized NFA(GNFA)는 전이(transit)을 의미하는 화살표가 단일 문자 대신 정규표현식으로 라벨링된 NFA를 의미한다. ==Definition of GNFA== GNFA는 NFA를 확장한 개념이며, 아래와 같은 5-tuple로 정의된다: # <math>Q</math>: 유한한 상태 집합 # <math>\Sig...)

2025년 9월 28일 (일)

• 21:392025년 9월 28일 (일) 21:39 Regular Expressions (역사 | 편집) [15,366 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Regular Languages ==개요== ==각주==)

2025년 9월 27일 (토)

• 04:532025년 9월 27일 (토) 04:53 당나라 (역사 | 편집) [17,321 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)
• 03:282025년 9월 27일 (토) 03:28 수나라 (역사 | 편집) [6,335 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)

2025년 9월 23일 (화)

• 02:012025년 9월 23일 (화) 02:01 연습장 (역사 | 편집) [5,094 바이트] Pinkgo (토론 | 기여) (새 문서: ==Ex. 1== Existence)<br> Let <math>w</math> be any string over an <math>\Sigma</math>.<br> By the definition, the domain of <math>w</math> is a finite initial segment of <math>\mathbb{N}</math>.<br> This means that <math>\exist n \in \mathbb{N} </math> s.t. w is defined at <math>i \leftrightarrow i < n</math> Uniquness)<br> Suppose that <math>\exist n,\,\, m</math> s.t. both satisfy the condition for the string <math>w</math>.<br> That means, w is defined at position <math>i</m...)

2025년 9월 20일 (토)

• 17:032025년 9월 20일 (토) 17:03 한나라 (역사 | 편집) [14,896 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 한나라(漢, Han Dynasty)는 기원전 202년 유방이 건국한 고대 국가로, 초한대전(楚漢大戰)에서 서초의 항우를 상대로 승리한 BCE 3세기부터 삼국시대(三國時代)에 들어서기 직전 후한이 멸망한 3세기 전반까지 존재한 왕조이다. 진(秦)의 뒤를 이어 통일된 중...)

2025년 9월 19일 (금)

• 17:372025년 9월 19일 (금) 17:37 Priority Queues (역사 | 편집) [10,618 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해당 문서에서는 알고리즘등에서 많이 응용되는 우선순위 큐(priority queue)에 대해 설명한다. 우선순위 큐는 FIFO 원칙을 따르는 일반적인 queue와는 달리, 우선순위 큐는 각 원소에 우선순위를 부여하고, 우선순위가 가장 높은 우선순위 원소가 먼저 처리되...)

2025년 9월 17일 (수)

• 15:462025년 9월 17일 (수) 15:46 진나라 (역사 | 편집) [15,881 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 중국 최초의 제국인 진(秦, Qin)나라의 제도, 구조, 확장을 이해하여 춘추전국시대(春秋戰國時代)를 어떻게 극복하였는지 설명한다. 또한 법가 사상에 기반한 개혁과 국가적 표준화 정책을 시황제(始皇帝, first emperor) 치하에서 분석한...)

2025년 9월 16일 (화)

• 06:262025년 9월 16일 (화) 06:26 Nondeterministic Finite Automata (역사 | 편집) [5,466 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Finite Automata ==개요== 해당 문서는 finite automata의 한 종류인 NFA(Nondeterministic Finite Automata)에 대해 설명하고, 이를 이용한 정규 언어의 정의 방식을 설명한다. ==NFA Vs. DFA== DFA(Deterministic Finite Automata)에서는 각 상태와 입력 심볼 쌍 (q, a)에 대해 오직 하나의 전이만 정의된다...)
• 01:242025년 9월 16일 (화) 01:24 Regular Languages (역사 | 편집) [13,307 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== 해당 문서에서는 유한 오토마타(FA)를 통해 검증 가능한 언어를 의미하는 정규 언어에 대해 다룬다. ==Definition of Regular Languages== 어떤 언어 R이 정규 언어(regular language) 라고 불리려면, 어떤 Finite...) 태그: 시각 편집

2025년 9월 15일 (월)

• 06:262025년 9월 15일 (월) 06:26 Finite Automata (역사 | 편집) [9,262 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== Finite Automaton<ref>단수형이 automaton, 복수형이 automata이다.</ref>은 유한한 메모리를 가진 단순한 계산 장치를 수학적으로 모델링한 것이며, FSM(Finite State Machine)의 가장 기본적인 형태이다. 이는 단순한 계산 장치이며, "유한 메모리"이기 때문에 무한한 기억...)

2025년 9월 13일 (토)

• 03:082025년 9월 13일 (토) 03:08 제자백가 (역사 | 편집) [16,257 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 제자백가(諸子百家, The Hundred Schools of Thought)는 춘추전국시대(기원전 6세기~기원전 3세기)에 등장한 다양한 철학·사상 학파들을 총칭하는 말이다. 해당 문서에서는 제자백가가 나타난 배경과 제자백가의 사상 중에서도 중국 역사에 큰 영향...) 태그: 시각 편집: 전환됨

2025년 9월 12일 (금)

• 18:362025년 9월 12일 (금) 18:36 Hash Table (역사 | 편집) [13,767 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해시 테이블(Hash Table)은 사전(Dictionary)을 구현하는 데에 매우 실용적인 자료 구조이다. 해시 테이블의 근본적인 아이디어는 배열에서 인덱스만 주어지면 이를 바탕으로 원하는 원소에 즉시 접근할 수 있다는 것이다. 이때 키(key)...)
• 03:592025년 9월 12일 (금) 03:59 Binary Search Tree (역사 | 편집) [10,708 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해당 문서는 이진 트리(binary tree)의 한 종류인 이진 탐색 트리(binary search tree)에 대해서 다룬다. 먼저, 이진 트리는 루트(root)를 가진 트리 구조이며, 각 노드는 최대 두 개의 자식을 가진다. 이때 자식 노드는 왼쪽(left child)또는 오른쪽(right child)으로 구분...)

2025년 9월 11일 (목)

• 09:372025년 9월 11일 (목) 09:37 유교 (역사 | 편집) [7,928 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 공자와 제자들(맹자, 순자)을 중심으로 유교 사상의 기원과 발전을 설명한다. ==시대적인 맥락== 서주(西周)가 이민족의 공격으로 수도를 호경(鎬京)에서 동쪽의 낙양(洛陽)으로 천도한 이후의 주나라를 동주(東周)라 한다....)
• 08:282025년 9월 11일 (목) 08:28 주나라 (역사 | 편집) [10,417 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 서주(西周, Western Zhou) 왕조의 성립, 제도, 정치 이념을 고고학 및 문헌 자료를 통해 설명한다. ==천명(Mandate of Heaven)== 섬네일|Figure 1. 서주의 지도 서주는 상 왕조를 정복하고 등장하였으나, 이...) 태그: 시각 편집
• 08:132025년 9월 11일 (목) 08:13 상나라 (역사 | 편집) [5,482 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 상(商, Shang) 왕조 지배 체제의 발전을 이해하고, 갑골문과 그 의의에 대해 설명한다. ==상 왕조의 고고학과 사회== 섬네일|260x260픽셀|Figure 1. 하-상-주나라의 권역 안양(安阳,Anyang)은 상...) 태그: 시각 편집

2025년 9월 10일 (수)

• 19:422025년 9월 10일 (수) 19:42 China in the Neolithic Age (역사 | 편집) [3,596 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사)
• 19:302025년 9월 10일 (수) 19:30 중국 문화와 역사 (역사 | 편집) [2,664 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:중국 문화와 역사 분류:교양 과목 Category:중국 문화와 역사 ==개요== ==각주==)
• 18:042025년 9월 10일 (수) 18:04 Mathematical Induction (역사 | 편집) [7,114 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Mathematical Induction ==개요== 수학적 귀납법(Proof by Induction)은 자연수에 대한 명제를 증명할 때 주로 사용되는 증명 방법이다. ==Principle of Mathematical Induction== 대체글=Figure 1. Proofs by Induction|섬네일|Figure 1. Proofs by Induction 수학적 귀납법은 자연수...) 태그: 시각 편집
• 04:382025년 9월 10일 (수) 04:38 Languages (역사 | 편집) [3,407 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Sets ==개요== ==각주==)

2025년 9월 9일 (화)

• 16:462025년 9월 9일 (화) 16:46 Functions and Relations (역사 | 편집) [3,186 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== 해당 문서에서는 함수(functions), 관계(relations)와 집합 사이의 관계에 대해 설명한다. ==Functions== 함수는 입력을 정의역(domain)에서 받아서 출력을 (codomain)에서 내놓는 블랙박스처럼 동작한다. 이때 중요한 것은 각 입력마다 단 하나의 출력만 존재한다...)
• 16:092025년 9월 9일 (화) 16:09 Natural Numbers (역사 | 편집) [1,213 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== 해당 문서에서는 자연수를 집합 이론을 통해 정의하는 방법을 설명한다. ==Definition of Natural Numbers== 자연수는 아래와 같이 집합으로 표현할 수 있다: <math>0 = \empty = \{\}</math> <math>1 = \{\empty\} = {0}</math> <math>2 = \{\empty,\{\empty\}\} = \{0,1\}</math> <math>3 = \{\e...)
• 15:212025년 9월 9일 (화) 15:21 Sets (역사 | 편집) [10,220 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== 집합은 수학의 데이터 구조라고 할 수 있으며, 모든 수학적 객체는 순수 집합(pure sets)로부터 구성할 수 있다. 집합론은 작은 공리(axioms)들과 추론 규칙(rule of inference)를 통해 공식화될 수 있다. ==Properties of Sets== ===Extensionality=== 집합론은 1차 논리(firs...)

2025년 9월 6일 (토)

• 18:012025년 9월 6일 (토) 18:01 Logic and Proofs (역사 | 편집) [6,652 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== ==각주==)
• 17:462025년 9월 6일 (토) 17:46 계산 이론 개론 (역사 | 편집) [3,259 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 Category:계산 이론 개론 ==개요== ==각주==)
• 01:112025년 9월 6일 (토) 01:11 Data Structures (역사 | 편집) [19,431 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 해당 문서에서는 알고리즘을 구현하기 위해서 사용되는 기초적인 자료구조들에 대해 살펴본다. ==Contiguous vs. Linked Data Structures== 자료구조는 그것들이 배열에 기반하는지 포인터에 기반하는지에 따라, 연속(contiguous) 또는 연결(linked)...)

2025년 9월 5일 (금)

• 22:472025년 9월 5일 (금) 22:47 Sorting Problem (역사 | 편집) [33,335 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 이전 문서: 알고리즘 설계와 분석 ==개요== ==각주==) 태그: 시각 편집
• 16:532025년 9월 5일 (금) 16:53 The Big Oh Notation (역사 | 편집) [6,831 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 주어진 어떤 알고리즘에 대한 시간 복잡도는 가능한 문제 인스턴스 크기에 대한 함수들이며, 이들을 정밀하게 다루는 것은 매우 어렵다. 따라서 이들을 단순화하여 분석하는 것이 매우 좋은 방식 중 하나이다. 예를 들어, <math>T(n) = 12754n^2 + 4353n + 834log_2^n + 13546</math>와 같은 시간 복잡도 함수는 정밀하게...)
• 16:032025년 9월 5일 (금) 16:03 The RAM Model of Computation (역사 | 편집) [3,166 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 기계와 상관없이 독립적으로 작동하는 알고리즘의 설계는 RAM(Random Access Machine)이라고 불리는 가상의 컴퓨터에 의존한다. 이때 해당 컴퓨터의 특징은 아래와 같다. * 각각의 단순 연산(+, *, –, =, if, call)은 정확히 한 시간 단계(time step)를 소요한다. * 반복문과 서브루틴은 단순 연산으로 간주되지 않는다. *...)