[알고리즘 특강]

수업목표

• 자료구조 및 알고리즘에 대한 개념 이해
• 파이썬 코딩을 통한 알고리즘 구현

 

교육내용

• 자료구조 기본 개념

 

수업 진행 교재

• C로배우는 쉬운 자료구조
• 모두의 알고리즘

 

---

자료구조_분류

• 선형구조
  • 순차리스트, 연결리스트, 스택, 큐, 데크

 

• 비선형 구조
  • 트리, 그래프

 

컴퓨터의 추상화

• 자료 추상화
  • 자판기 - 커피 한잔을 먹기 위해 굉장히 많은 일을 함. 실제로 자판기에서 커피를 뽑아먹는 사람을 내부에서 어떤 일이 벌어지는지 신경쓰지 않고, 그냥 동잔만 넣고 커피가 나오면 커피를 먹는다. => 이런게 자료의 추상화
  • C언어에서는 일일이 구현을 해야함 => 권장사항 : C언어 공부(장기적2-3년) WHY? C언어 잘하면 다른 언어는 금방 익힘

 

알고리즘

• 자료구조가 요리 재료면 알고리즘은 요리방법
• 공간복잡도
  • 메모리를 얼마나 쓰느냐
• 시간복잡도
  • 컴파일 시간 + 실행시간
  • 빅오표기법

 

순차리스트의 치명적 단점 : 오버헤드