본문 바로가기

알고리즘/알고리즘 개념

[알고리즘 특강]

수업목표

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

 

교육내용

  • 자료구조 기본 개념

 

수업 진행 교재

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

 


자료구조_분류

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

 

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

 

컴퓨터의 추상화

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

 

알고리즘

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

 

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