밤하늘의 별

이전 차시인 CT강의에 대해서는, 문제가 점점 코딩에 맞춰지고, 알고리즘을 짜는 문제들이 나오기 시작했기에 애초에 프로그래밍을 모르면 풀기 어려울 것 같았다. 그러므로, 문제들의 대략적인 흐름만 확인한 후, 파이썬 프로그래밍을 먼저 수강하는 것이 도움이 될 것이라 생각했다.여기선 파이썬 프로그래밍에 대한 정리를 하려고 한다. 1. 파이썬(Python)이란?■ 특징학습속도가 빠름수행 결과를 빠르게 확인 가능확장 기능 지원다양한 플랫폼에서 사용 가능C, C++등에 비해 처리속도가 느리지만 하드웨어 등 성능 향상 및 특정 부분에서 C 등을 활용함으로써 격차를 줄임독립적이며 인터프리터 방식의 객체지향이며 동적인 대화형 성격을 가진 언어.가독성을 중시함.메모리 관리를 Garbage Collector를 이용.라이브..

순열, 집합, 증명... 점점 더 수학적인 부분이 많아진다. 오늘도 정리해본다.도중에 나오는 예시 혹은 문항은 SWEA의 문항임을 밝힌다. 1. 순열, 조합n! = n * (n-1) * ... * 2 * 1nPr = n! / (n - r)!nCr = n! / r!(n - r)!조합은 괄호로도 표현이 된다!nC4 = (ⁿ₄) 이런식이긴 한데 텍스트로 입력할 수 있는지 모르겠다. 이 식은 "이항정리"라는 이론이라고 한다.x^(n-k)*y^k 의 계수를 구하기 위한 식이며, 이는 nCk와 같다.이를 귀납적으로 증명하기 위해서는 n=1일 때 성립함과, n=m인 경우 성립하면 n=m+1인 경우 성립한다는 것을 증명함으로써 가능하다.또한, 해당 식에 x=1, y=1을 대입함으로써 부분집합의 개수가 2^n임을 알 수..

저번 공부에서 명제에 대해서는 어느정도 이해했지만, 그게 막상 수식으로 들어가니 "어떻게 증명해야되지?"하는 당혹감이 생겼다.문제를 풀면서, 단순히 감으로 표현하는 게 아닌 식으로 표현하는 것에 익숙해지고, 어느정도 메모를 남겨두고자 한다. 1. 홀수, 짝수.n이 홀수일 경우에는 n = 2k - 1 (k는 자연수) 혹은 n = 2k + 1 로 정의.n이 짝수일 경우에는 n = 2k (k는 자연수) 혹은 n = 2k + 2 로 정의. 2. 나머지n을 x로 나눴을때의 나머지 a 를 식으로 나타내고 싶은 경우, xk + a (k는 몫)ex) n을 4로 나눴을 때 나머지가 3인 경우 : n = 4k + 3ex) 11을 4로 나눴을때의 경우 : 11 = 4 * 2 + 3 3. 유리수, 무리수, 로그유리수는 기약분..

명제 참 거짓은 이해하기 쉽지 않았다.A면 B다 라는 명제(A -> B)에서 A가 거짓이면 무조건 참이 된다는 점이라든지.그래도 어떻게든 이해했(다고 생각하)고 넘어갔더니 이젠 공식같은 것들도 있다.분배법칙이니 결합법칙이니. 앞으로도 수학적으로 배울 게 많을 것 같다. 1. 명제관련p -> q 에서 진리표는 다음과 같다.pqp -> qTTTTFFFTTFFT 또한 다음 기호들의 뜻 또한 정리해둔다. (입력은 ㄷ 한자로 가능.)∧ : 논리곱. And.∨ : 논리합. Or∀x : 모든 x∃x : 어떤 x 참고 : 논리 기호 - 위키백과, 우리 모두의 백과사전 2. 명제식을 변형하는 공식이름공식항등 법칙p ∧ T = pp ∨ F = p지배 법칙p ∨ T = Tp ∧ F = F멱등 법칙p ∨ p = pp ∧ p ..