본문 바로가기

Data Analysis/파이썬

(3)
[파이썬] python sorting (bubble, selection, insertion, shell, qucik sort) Sorting은 요소들을 일정한 기준을 가지고 순서를 만들어 배치를 하는 과정을 이야기 합니다. 예를 들면, 단어 목록을 알파벳순으로 또는 길이별로 정렬할 수 있습니다. 도시 목록은 인구, 지역 또는 우편 번호별로 정렬할 수 있습니다. sorting과 관련된 많은 알고리즘들이 존재하는데, sorting을 하는 것은 computer science 에서 중요한 연구 영역임을 방증하기도 하죠. 많은 수의 항목을 정렬하기 위해서는 상당한 양의 컴퓨팅 리소스가 필요하게 되는데, 검색과 마찬가지로 정렬 알고리즘의 효율성은 처리하려는 항목의 수와 밀접한 관계를 가지고, 데이터의 양에 따라 어떠한 sorting 알고리즘을 적용하냐에 따라 효율성이 달라지기도 합니다. The Bubble Sort bubble sort는 ..
[파이썬] 논리 게이트 구현하기 (AND, OR, NAND, NOR, XOR, XNOR Logicgate in Python) 파이썬을 통해서 논리게이트를 구현하는 방법을 살펴보도록 하겠습니다. 해당 포스팅은 퍼셉트론을 구현하기 위한 것이 아닌, 단순 논리회로를 구성하는 방법에 대한 코드입니다. 논리게이트에 대한 이해가 있으시다면, 코드 구현은 크게 어렵지 않으니, 아래 코드를 참고하시면 되겠습니다. 1. AND Gate def AND (a, b): if a == 1 and b == 1: return True else: return False # main function if __name__=='__main__': print(AND(0,0)) print(AND(1,0)) print(AND(0,1)) print(AND(1,1)) 2. OR Gate def OR(a, b): if a == 1: return True elif b ==..
[파이썬] Python 튜플(tuple)과 리스트(List) 의 차이 파이썬에서 배열을 다룰 때 아마 가장 먼저 배운는 것이 튜플과 리스트 일텐데요. 작성구문부터 살펴보면, 튜플은 ( ) 을 이용하고, 리스트는 [ ] 을 이용하여 작성을 하게 됩니다. 튜플과 리스트의 차이 [공통점] 1. 컨터이너형 변수 - 리스트와 트플은 모두 데이터를 담을 수 있다. 2. 인덱스 활용 가능 3. 리스트와 튜플은 iterable(반복가능한) 개체 - 반복이 가능하기 때문에, for 문 등에 활용할 수 있다. [차이점] 1. 리스트는 가변이 가능하지만, 튜플은 변경이 불가하다 - list = mutable (가변) / tupel = immutable(불변) 2. 가변, 불변 특성으로 인해 딕셔너리의 key 값으로 쓸수 있냐 없냐 차이 - 딕셔너리의 키값은 불변한 값만 불러올 수 있기 때문에..