Computer Science

[Algorithm] Master Theorem 맛보기

이번 포스팅은 Master Theorem을 처음 배우면서 맛보기(?)를 하면서 끄적인 것이기 때문에 두서가 없습니다. 분할정복에 대해 자세히 알고 싶으신 분은 아래를 참고해주시면 감사하겠습니다. 👉 분할정복 더보기 닫기 2022.09.28 - [Computer Science/Algorithm] - [Algorithm] 분할정복(1) - Master Theorem과 일반해 [Algorithm] 분할정복(1) - Master Theorem과 일반해 🤔 Divide And Conquer 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말 2t-hong.tistory.com 2022.09.29 - [..

[Algorithm] 분할정복 알고리즘 맛보기

이번 포스팅은 분할정복을 처음 배우면서 맛보기(?)를 하면서 끄적인 것이기 때문에 두서가 없습니다. 분할정복에 대해 자세히 알고 싶으신 분은 아래를 참고해주시면 감사하겠습니다. 👉 분할정복 더보기 2022.09.28 - [Computer Science/Algorithm] - [Algorithm] 분할정복(1) - Master Theorem과 일반해 [Algorithm] 분할정복(1) - Master Theorem과 일반해 🤔 Divide And Conquer 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말 2t-hong.tistory.com 2022.09.29 - [Computer Scie..

[컴퓨터구조] Data Representation

🤔 Data Representation 이 장에서는 컴퓨터가 어떤 식으로 연산을 진행하는지에 대해 배워보겠습니다. Complements, Fixed-Point Representation, Floating-Point Representation, Error Detection Codes등에 대해 배웁니다. 🔎 Complements 컴퓨터에서 뺄셈과 논리 연산을 쉽게 하기 위해서 보수가 사용됩니다. (r-1)의 보수 연산은 아래의 식과 같습니다. $$ N = (r^n - 1) - N$$ 예를 들어 9의 보수와 1의 보수는 아래와 같습니다. $$(10^n - 1) - N$$ $$(2^n - 1) - N$$ 다양한 보수 연산들이 있지만 Computer Science에서 가장 중요한 2의 보수를 중점적으로 다루도록 ..

[Algorithm] 알고리즘 기본(1) - 알고리즘의 개념과 빅오 표기법

🤔 학습할 내용 이번 시간에는 알고리즘의 이론적 분석과 실험적 분석간의 차이점에 대해 살펴본 후에, Big-Oh notation에 대해 집중적으로 다뤄보도록 하겠습니다. 저번 학기 동안 Computer Structure에서 Big-Oh notation을 다뤘는데 조금 더 자세하게 배워보겠습니다. 🔎 Algorithm 알고리즘이란 어떤 문제를 풀기 위한 유한한 절차와 방법을 말합니다. 여기서 문제는 보통 '수학적으로 엄밀히' 정의된 문제에 한정됩니다. 조금 더 좁은 의미로는 입력값이 주어졌을 때, 수학적으로 엄밀히 정의될 수 있는 답(출력값)을 도출하는 절차와 방법입니다. 알고리즘의 성능을 분석하는 방법에는 실험적 분석과 이론적 분석이 있습니다. 실험적 분석(Experimental analysis) 주어진..