저장소

컴퓨터 3대 구성 요소

컴퓨터 시스템-하드웨어(HardWare)와 소프트웨어(SoftWare)로 구성-주요 소프트웨어 : 운영체제와 응용 프로그램-주요 하드웽 : CPU(중앙처리장치), Memory, Storage, Network등 폰노이만 구조(현 컴퓨터 구조)-폰노이만이라는 사람이 제안한 구조-Memory에 프로그램과 데이터 저장-하나씩 꺼내어 CPU:Arithmetic Logic Unit로 연산 컴퓨터 주요 구성 요소-CPU(중앙처리장치) 연산 : ALU 산술 연산 / 논리 연산 -제어(Control Device) IO Device(입출력장치), Memory, ALU 동작 제어 -Memory(코드와 데이터를 저장하는 장치)프로그램과 프로그램 수행에 필요한 데이터를 저장내부 기억장치(주기억장치) > DRAM..

확률

확률-모든 사건에서 특정 사건이 일어날 수 있는 수를 나타낸 것-모든 사건 > 표본 공간 / 특정 사건 > 사건 박스에 '꽝'이 적힌 종이가 4장, '선물'이 적힌 종이가 3장 있을 때, 파이썬을 이용해서 꽝 2장과 선물 1장을 뽑는 확률을 출력# 순열, 조합, 확률을 계산하는 함수def proFun(): # 사용자로부터 n, r 입력 받기 numN = int(input('numN 입력: ')) # 전체 요소 개수 numR = int(input('numR 입력: ')) # 선택할 요소 개수 resultP = 1 # 순열 결과 저장 resultR = 1 # r! 저장용 resultC = 1 # 조합 결과 저장 # 순열 계산: nPr = n × (n-1) × ...

조합

조합 -n개에서 r개를 택하는 경우의 수 {1, 2, 3} 3P2 = 3 × 2 = 63C2 = 3P2 ÷ 2! = 3 {1, 2, 3, 4}4P3 = 4 × 3 × 2 = 244C3 = 4P3 ÷ 3! = 4 파이썬을 이용해서 다음 조합들의 값을 구하는 프로그램 작성from time import perf_counternumN = int(input('numN 입력: '))numR = int(input('numR 입력: '))resultP = 1resultR = 1resultC = 1for n in range(numN, (numN - numR), -1): print('n : {}'.format(n)) resultP = resultP * n print('resultP: {}'.format(..

순열

순열-n개에서 r개를 택하여 나열하는 경우의 수-nPr= n(n-1)(n-2)...(n-r+1)- 8P3 > 8 x 7 x (5+1) = 336 파이썬을 이용해서 다음 순열들의 값을 구하는 프로그램 만들기numN = int(input('numN 입력: '))numR = int(input('numR 입력: '))result = 1for n in range(numN, (numN - numR), -1): print('n : {}'.format(n)) result = 1print('result: {}'. format(result)) 원 순열-시작과 끝의 구분이 없는 순열-{1,2,3} > 1,2,3 / 1,3,2 / 2,1,3 / 2,3,1 / 3,1,2 / 3,2,1 (n-1)! 4명의 친구가 ..

군 수열

군수열-여러 개의 항을 묶었을 때 규칙성을 가지는 수열1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, .....(1), (1,2), (1,2,3), (1,2,3,4), (1,2,3,4,5) > 항의 개수는 5an = a1 + (n-1) * dsn = n(a1 + an) / 2 다음 수열을 보고 n번째 항의 값을 출력하는 프로그램 만들기1, 1, 2, 1, 2, 3, 1, 2, 3, 4 , 1, 2, 3, 4, 5 inputN = int(input('n할 입력: '))flag = Truen = 1; nCnt = 1; searchN = 0while flag: for i in range(1, (n + 1)): if i == n: print(..

팩토리얼

팩토리얼-1부터 양의 정수 n까지의 정수를 모두 곱한 것0! > 1 = 11! > 1 = 12! > 1X2 = 2...5! > 1X2X3X4X5 = 120 파이썬을 이용해서 팩토리얼 결괏값을 출력하는 프로그램 만들어 보기반복문 이용inputN = int(input('n 입력: '))result = 1for n in range(1, inputN + 1): result *= nprint('{} 팩토리얼: {}'.format(inputN, result))result = 1n = 1while n 재귀 함수 이용inputN = int(input('n 입력: '))def factorialFun(n): if n == 1: return 1 return n * factorialFun(n -1)print..

파보나치 수열

파보나치 수열-세 번째 항은 두 번째 항과 첫 번째 항을 더한 값이다.1, 1, 2, 3, 5, 8, 13, 21 > a1 = 1, a2 = 1 이고 n > 2 일 때 an = (an-2) + (an - 1)이다. 파이썬을 이용해서 파보나치 수를 계산하는 프로그램 만들어 보기inputN = int(input('n 입력: '))valueN = 0sumN = 0valuePreN2 = 0valuePreN1 = 0n = 1while n

계차 수열

계차 수열-어떤 수열의 인접하는 두 항의차로 이루어진 또 다른 수열a = 0, 3, 8, 15, 24, 35, 48, 63 b = {3, 5, 7, 9, 11,13, 15} > 공차가 2인 등차수열 / b는 a의 계차 수열 계차 수열을 이용해서 수열 a의 일반항을 구할 수 있다an = a1 + (n-1) * dsn = n(a1 + an) / 2an = n^2 + n + 1 다음 수열을 보고 n번쨰 항의 값을 출력하는 프로그램 작성a = {3, 7, 13, 21, 31, 43, 57} #an = {3, 7, 13, 21, 31, 43, 57}#bn = {4, 6, 8, 10, 12, 14}inputAN1 = int(input('a1 입력: '))inputAN = int(input('an 입력: '))in..

시그마

시그마-수열의 합을 나타내는 기호2 6 18 54 162 486 1458 4374 > 공비는 3이다. 시그마를 이용해서 나타낸 수열의 합을 파이썬 프로그램으로 만들어 보기#an = a1 + (n-1)d#sn = n(a1 + an) / 2inputN1 = int(input('a1 입력: '))inputD = int(input('공차 입력: '))inputN = int(input('n 입력: '))valueN = inputN1 + (inputN - 1) * inputDsumN = inputN * (inputN1 + valueN) / 2print('{}번째 항까지의 합: {}'.format(inputN, int(sumN))) #an = a1 + (n-1)d#sn = n(a1 + an) / 2#print('{}..

등비 수열

등비 수열-연속된 두 항의 비가 일정한 수열ex > 2 6 18 54 162 486 1658 4374 - 두 항의 비가 3인 등비 수열 다음 수열을 보고 n번째 항의 값을 출력하는 프로그램 작성a = {2, 4, 8, 16, 32, 64, 128, 256}inputN1 = int(input('a1 입력: '))inputR = int(input('공비 입력: '))inputN = int(input('n 입력: '))valueN = 0n = 1while n a = {5, 15, 45, 135, 405, 1215, 3645, ...}inputN1 = int(input('a1 입력: '))inputR = int(input('공비 입력: '))inputN = int(input('n 입력: '))valueN = ..