Data Structure (자료구조)

비전공자는 도전해볼 수 있고, 전공자는 쉽게 배울 수 있는 데이터 스트럭쳐 수업

Data Structure (자료구조) 비전공자는 도전해볼 수 있고, 전공자는 쉽게 배울 수 있는 데이터 스트럭쳐 수업

Data Structure (자료구조)

| 공개

수업이 다루고 있는 내용

데이터 스트럭쳐 중심

본 수업은 데이터 스트럭쳐를 다루고 있습니다. 알고리즘은 데이터 스트럭쳐를 설명하기 위한 범위에서 제한적으로 다룹니다.

내장 데이터 스트럭쳐

오늘날 데이터 스트럭쳐를 사용자가 직접 구현해야 하는 일은 많지 않습니다. 많은 언어가 중요한 데이터 스트럭쳐를 기본적으로 제공하고 있기 때문입니다. (C++ STL, 자바의 collection framework, PHP SPL, Python의 list, tuple, set...)  그래서 본 수업은 언어별로 내장된 데이터 스트럭쳐의 사용법(API)을 우선으로 살펴봅니다. 그 후에 언어별로 데이터 스트럭쳐를 직접 구현해 봅니다.

성능평가 및 벤치마킹

데이터 스트럭쳐를 익히는 이유는 빠른 성능을 위해서입니다. 따라서 성능을 측정하는 것은 대단히 중요한 부분입니다. 하지만 성능을 측정하는 것이 다소 까다로운 주제이기 때문에 가급적 수학적인 선행 지식이 필요한 부분은 배제할 예정입니다. 동시에 수학을 피할 수 없는 부분에서는 오히려 해당 수학적 지식을 본격적으로 다루겠습니다. 수학을 잘하면 프로그래밍에 도움이 됩니다. 하지만 프로그래밍을 하면 오히려 수학을 배우는 데 큰 도움이 된다는 사실을 체험하실 수 있을 것입니다. 

수업의 난이도

본 수업은 비전공자를 위한 데이터 스트럭쳐 수업입니다. 데이터 스트럭쳐는 전공자도 어렵게 여기는 학문입니다. 따라서 비전공자가 데이터 스트럭쳐라는 분야에 진입하는 것은 쉬운 일이 아니었습니다. 비전공자도 쉽게 공부할 수 있다고 말씀 드리지는 않겠습니다. 원래 어려운 분야 입니다. 하지만 비전공자도 도전해볼 수 있도록 최대한 쉽게 만들겠습니다. 자연스럽게 공부에 어려움을 겪고 있는 전공자는 보다 쉽게 공부할 수 있을 것입니다. 충분히 많은 시간을 확보하고 공부를 시작해주세요.

선행 학습

본 수업은 언어 기초 수업이 아닙니다. 프로그래밍 언어에 정통할 필요는 없습니다만 프로그래밍에 대한 기초적인 훈련은 이미 되어 있어야 합니다.

참고자료

Youtube 재생목록

http://www.youtube.com/playlist?list=PLuHgQVnccGMDsWOOn_P0EmAWB8DArS3Fk

Github

https://github.com/codingeverybody/data_structure_java

라이선스

본 수업은 public domain 라이선스를 채택하고 있습니다. 콘텐츠를 사용하는데 어떠한 제약도 없습니다. 내용을 수정하셔도 되고, 상업적인 이익을 취하셔도 됩니다. 컨텐츠의 수정,사용,배포,판매를 위해서 저희와 어떠한 연락을 시도하지 않으셔도 됩니다. (다만 콘텐츠 내에서 사용된 이미지 등은 해당 이미지 제작자의 라이선스 정책이 별도로 있을 수 있습니다.) 저희는 이 콘텐츠가 공공재처럼 자유롭게 사용되기를 소망합니다.

만드는 사람들

  • 강두루 
  • 이고잉 (http://egoing.net)

댓글

댓글 본문
  1. 굿!
  2. Gili
    completed 25/07/22
  3. 이마누
    완료
  4. 끝가지간다
    good game
  5. 항상열심히
    5월 11일 도전!
  6. jhs0256
    1월 31일 도전!
    열심히 공부하겠습니다
    강의 감사합니다!!
  7. felix_draco
    도전!
  8. Hyunjin Kim
    생활코딩 사이트 내에서 자료구조를 볼 순 없는건가요?
    생활코딩에서 자바 강의 듣고 나름대로 공부해보다가 그래프 문제때문에 찾게되었는데
    이제서야 발견했네요
  9. Keeman
    이 강좌를 들으니 예전에 이해하지못하고 넘어갔던 부분을 이해할수있었습니다. 감사합니다. 부탁은 Stack, Queue, Set, Map등의 강좌도 이어서 해주시 좋겠습니다.
  10. 껍질
    안녕하세요.

    자료구조를 혼자 공부하고 싶은 컴퓨터 공학과 학생입니다.

    c언어와 c++만 아는상태에서도 이 강의로 공부해도될까요?

    다음학기에 자료구조를 학교수업으로 듣는데 방학때 미리 예습하고 싶은 학생입니다.

    학교에서는 c++로 자료구조를 다룬다고하네요.
  11. 암내꾸러기
    강의가 너무 유익해서 댓글남겨요!! 너무너무 감사합니다!
  12. scgood84@hotmail.com
    존경합니다
  13. 도로도로
    대박 감사합니다
  14. Buzz
    기본기를 다시 다지기 위해 학부시절 커리큘럼을 되집어가며 공부하다 찾아오게 됐습니다. 기본에 충실하고 알찬 강의 감사드립니다. ^^
  15. codekit
    킁킁 . .
  16. Quki
    헉 대박이네요...비전공자에게 한줄기 빛과 같은 강의네요 !!
  17. 자료구조어렵당ㅠㅠㅠ
    스택부터는 강의 안해주나요?
  18. 안상길
    오~~ 중저음의 목소리가 뇌속에 팍팍 들어옵니다
    멋진강의 잘듣겠습니다~
  19. bepositive1223
    오.. 지금도 계속 연재되고 있는 따끈따끈한 것이군요!!

    오늘부터시작!!

    멋진 강의 기대합니다~~^^
  20. 아라한사
    ㅎㅎ 항상 기본기가 모자름을 느끼고 있었는데 감사합니다 !! 기대합니다. ㅎㅎ :)
  21. 대장너구리
    재밌게 보겠습니다^_^
  22. David Park
    감사합니다~
    시작해보겠습니다~
graphittie 자세히 보기