쟈누이의 기록습관

1. 검색 알고리즘이란? 검색 문제를 해결하는 어떠한 알고리즘을 의미한다. 연속 변수 또는 이산 변수를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 문제 도메인의 검색 공간에서 계산을 하기위해 사용한다. 검색 알고리즘은 배열검색, 연결 리스트 검색, 이진 검색 트리 검색 이 존재하나 이번 3번째 장에서는 배열 검색의 주요 알고리즘인 선형 검색, 이진 검색, 해시법에 대해 기록할 예정이다. 검색 알고리즘 선택시, 검색만을 중점적으로 놓고 본다면 계산 시간이 가장 짧은 검색 알고리즘을 선택하면 되지만, 데이터 추가, 삭제 등 기능을 자주 수행해야 된다면 검색 이외의 작업에 들어가는 비용을 종합 평가하여 알고리즘을 선택해야 한다. 선택할 수 있는 알고리즘이 다양한 경우에는 용도, 목적, 실행 속..

1. 정의 논리곱(합)의 부정은 각각 부정의 논리합(곱)과 같다는 법칙. 논리학과 동이하게 , 집합론, 전자회로 등에서도 사용 not (A or B) = (not A) and (not B) not (A and B) = (not A) or (not B) 2. 벤다이어그램으로 파악 3. 참고 링크 ko.wikipedia.org/wiki/%EB%93%9C_%EB%AA%A8%EB%A5%B4%EA%B0%84%EC%9D%98_%EB%B2%95%EC%B9%99 드 모르간의 법칙 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 드 모르간의 법칙(영어: De Morgan's laws)은 수리 논리학이나 집합론에서 논리곱(집합의 공통 부분), 논리합(집합의 모든 부분), 부정(여집합) 연산간의 관계(..

어떤 조건이 성립하는 동안 반복해서 처리하는 것을 반복구조라고 한다. 1. while 문 while 은 실행 전에 반복을 계속할 것인지 판단 이런 구조를 사전 판단 반복 구조 라고한다. print('1 부터 n 까지 정수의 합을 구합니다') n = int(input('n 값을 입력하세요 : ')) sum = 0 i = 1 while i b: a, b = b, a # --> 특정 조건을 가지고 값을 정렬한다 sum = 0 for i in range(a, b+1): sum += i print(f'{a}부터 {b} 까지 정수의 합은 {sum} 입니다') 3-1. 두 값 교환하기 a와 b를 교환할 때 사용한 단일 대입문 a, b = b, a 의 방법이 1차적으로 존재한다. a, b = b, a

1. 알고리즘 어떠한 문제를 해결하기 위해 정해놓은 일련의 절차를 말한다. 올바른 알고리즘이란 ' 어떠한 경우에도 실행 결과가 똑같이 나와는 것 ' 을 말한다. 만약 알고리즘의 실행 결과가 어떤 경우에는 맞고 어떤 경우에는 틀리면 올바른 알고리즘이라고 할 수 없다. def max3(a,b,c): maximum = a if b > maximum: maximum = b if c > maximum: maximum = c return maximum print(f'max3(3,2,1) = {max3(3,2,1)}') print(f'max3(3,2,2) = {max3(3,2,2)}') print(f'max3(3,1,2) = {max3(3,1,2)}') print(f'max3(3,2,3) = {max3(3,2,3)}..