오픈 소스로부터 배우는

고급 자료구조

수강대상

오픈 소스 프로젝트를 분석하고 싶은 분
상용 수준의 고급 자료구조를 분석 및 활용하고 싶으신 분
오픈 소스의 다양한 고급 테크닉을 배우고 싶으신 분

선수과정

기초 C 프로그래밍
기본 자료구조

강의환경

Visual Studio 2010 Express
Vim & GCC

리눅스 및 안드로이드 프레임워크에서 사용되고 있는 다양한 자료구조들을 학습할 수 있다.

오픈 소스의 자료구조들을 분석하여 현업에 바로 적용할 수 있다.

오픈 소스 개발자들의 다양한 고급 테크닉들을 배우고 활용할 수 있다.

  • Section1. 고급 자료구조를 위한 C 언어
    • 다중 포인터
    • 다차원 배열과 포인터
    • 함수 포인터
    • 비트 연산자의 이해와 활용
  • Section2. Bitset(Bitmap)
    • Bitset의 개념
    • Bitset의 구현
    • 오픈 소소에서의 Bitset
  • Section3. Generic Linked List
    • Generic Linked List의 개념
    • Generic Linked List의 구현
    • 오픈 소스에서의 Generic Linked List
  • Section4. Dynamic Array
    • Dynamic Array의 개념
    • Dynamic Array의 구현
    • 오픈 소스에서의 Dynamic Array
  • Section5. Memory Pool
    • Memory Pool의 개념
    • Memory Pool의 구현
    • 오픈 소스에서의 Memory Pool
  • Section6. HashMap
    • HashMap의 개념
    • HashMap의 구현
    • 오픈 소스에서의 HashMap
  • Section7. Red-Black Tree
    • Red-Black Tree의 개념
    • Red-Black Tree의 구현
    • 오픈 소스에서의 Red-Black Tree