2. 정보영재교육 수업 자료 (13) 썸네일형 리스트형 [430] 2주차 조건문, 반복문 모든 알고리즘은 "순차", "선택", "반복"이라는 세 가지 기본 제어 구조로 구성할 수 있다는 것이 수학적으로 증명되어 있습니다.그리고 이 증명은 현대 프로그래밍의 기초를 이루는 구조적 프로그래밍(Structured Programming)의 이론적 배경이 되었습니다.이번 글에서는 이 중 "선택"과 "반복"을 조건문과 반복문으로 어떻게 구현하는지 살펴보도록 하겠습니다. 1. 조건문조건문은 조건(참과 거짓)에 따라 서로 다른 동작을 수행하도록 하는 문장입니다.조건문은 파이썬에서 다음과 같이 사용합니다.apple = 5banana = 3if apple banana: print("바나나보다 사과가 더 많습니다.")else: print("사과와 바나나 수가 같습니다.") # 바나나보다 사과가 더 많습니다.. [419] 제곱수의 합 1. 소수(prime number)의 기초적인 상식소수(prime number)는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수입니다. 2를 제외한 모든 소수는 2로 나누어 떨어지지 않기 때문에 홀수입니다.2보다 큰 임의의 소수를 p라고 했을 때, p ≡ 1(mod 2)(2에 대한 나머지가 1)입니다. 그리고 홀수인 소수(2를 제외한 소수)는 4로 나누어 떨어지지 않습니다.따라서 홀수인 소수 p ≡ 1(mod 4)(4에 대한 나머지가 1) 또는 p ≡ 3(mod 4)(4에 대한 나머지가 3)입니다.2. 페르마의 두 제곱수 정리홀수인 소수(2를 제외한 소수)가 두 개의 제곱수의 합이 될 필요충분조건이 p ≡ 1(mod 4)라는 정리입니다.반대로 말하면 홀수인 임의의 소수가 4로 나누었을 때 나.. [336] python 반올림(round) 주의사항 및 사사오입 구현하기 1. 반올림의 종류https://ko.wikipedia.org/wiki/반올림 반올림 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전.ko.wikipedia.org가. 사사오입우리가 흔히 알고 있는 반올림입니다.반올림하고자 하는 자릿수가 5일 경우 올립니다.예를 들어, 5.5와 6.5를 소수 첫째 자리에서 반올림하면 각각 6와 7이 됩니다.나. 오사오입통계학과 공학에서 사용하는 반올림입니다.반올림하고자 하는 자릿수가 5일 경우, 그 앞 자릿수가 짝수면 버리고, 홀수면 올립니다.즉, 반올림된 자릿수는 무조건 짝수가 됩니다.예를 들어, 5.5와 6.5를 소수 첫째 자리에서 반올림하면 둘 다 6이 됩니다.2. 파이썬의 round 함수파이썬의 round 함수는 오사오입의 반올림을 사용합니다.위.. [174] 내적과 외적 1. 내적과 외적의 관계내적과 외적은 두 벡터를 연산하는 방법 중 곱하기와 관련된 두 가지 방법입니다.내적(內積)과 외적(外積)을 처음 듣는 사람은 이 둘이 서로 반대되는 개념이 아닐까 생각하기 쉽습니다.하지만 둘은 서로 반대되는 개념이 아닙니다.그럼 이 둘은 어떤 공통점과 어떤 차이점이 있는지 알아봅시다.2. 내적의 의미와 계산 방법내적은 다른 말로 스칼라곱이라고 합니다.그 이유는 두 벡터의 내적은 스칼라이기 때문입니다.내적은 한 벡터(a)의 크기와 다른 벡터(b)를 한 벡터(a)에 정사영한 크기를 곱한 값입니다.내적의 연산 기호는 점입니다.(그래서 내적을 dot product라고도 합니다.)\(\overrightarrow{a} \bullet \overrightarrow{b} = \left| \over.. [59] 여러 명이 자리를 바꿔 앉는 경우의 수 - 완전 순열 1. 문제 상황갑자기 재밌는 문제가 떠올랐습니다.\(n\)명의 사람들이 자리를 바꿔 앉으려고 합니다. 이 때 모두가 자기의 자리에는 앉지 않으면서, 자리를 바꿔 앉는 경우의 수를 \(a_{n}\)이라고 할 때, \(a_{n}\)은 얼마일까요?2. 사람 수가 적을 때부터 생각해보기\(n\)이 \(\mathbf{1}\)이면 바꿔 앉을 의자가 없기 때문에 0가지 입니다. (\(a_{1}=0\))\(n\)이 \(\mathbf{2}\)이면 두 명이 서로 바꿔 앉는 방법 밖에 없기 때문에 1가지 입니다. (\(a_{2}=1\)) \(n\)이 \(\mathbf{3}\)일 때를 생각해봅시다. 일단 세 명이서 자리에 앉는 모든 경우를 생각해봅시다.\(\left\{1, 2, 3\right\}\), \(\left\{1, 3.. 이전 1 2 다음
