자료구조와 알고리즘

자료(Data)

• 저장공간(memory)
• CRUD(읽기, 쓰기, 삽입, 삭제, 탐색) 기능

자료구조(Data Structrue)

자료(data)들을 효과적으로 활용하기 위한 구조

알고리즘(Algorithnm)

• 자료들의 입력 처리에 있어 유한한 횟수의 연산을 통해 원하는 정답을 출력

자료구조의 종류

1. 변수(variable)

• 저장되어있는 메모리 주소를 변수에 담긴다.

  a = 5 # 쓰기연산
  print(a)# 읽기연산

2. 배열(array), 리스트(list)

• 가장 기본적인 순차적인 자료구조

  a = [3,-1,4,6]

  접근 : 원소들의 index 읽기, 쓰기 : a[3] 삽입 : append, insert 삭제 : pop

인류 최초의 알고리즘

• GCD : 최대공약수 계산 알고리즘

• GCD 원리 : 두수의 큰쪽에서 작은쪽으로 한쪽이 0이될때까지 반복

  # 기본형 : gcd_sub
  def gcd(a,b):
      while a != 0 and b != 0
              if a > 0 :
              a = a - b
          else:
              b = b - a 
          return a+b
  # 두수의 차가 클수록 반복문이 많이 반복된다.

  # 나머지형 : gcd_mod
  def gcd(a,b):
      while a != 0 and b != 0
              if a > 0 :
              a = a / b
          else:
              b = b / a 
          return a+b

  # 재귀형 : gcd_rec
  def gcd(a, b):
      if (a%b) == 0:
          return b
      if b == 0:
          return a
      else:
          return gcd(b, a%b)
  # 자기 자신을 호출하여 계산