88,000원
월 17,600원
5개월 할부 시
중급자를 위해 준비한
[알고리즘 · 자료구조, C] 강의입니다.
리눅스 등 대표적인 오픈소스에서 사용되는 최신 자료구조와 알고리즘을 다루는 강의 입니다.
✍️
이런 걸
배워요!
이런 걸
배워요!
일반화된 링크드 리스트 구현
레드 블랙트리와 이를 이용한 증강 트리
Flexible Array 분석 및 구현
패턴 매칭 : BF, KR, SO, MP, KMP, BM
일반화된 알고리즘 구현
비트 검색 알고리즘
데이터 무결성 체크(패리티비트, 해쉬)
이런 분들께 추천드려요!
🎓
학습 대상은
누구일까요?
학습 대상은
누구일까요?
C언어 관련 개발자
기본 자료구조 알고리즘을 배우고 최신 기법을 알고자 하는 분
오픈 소스 관련 개발자
📚
선수 지식,
필요할까요?
선수 지식,
필요할까요?
C언어 기본 및 자료구조 알고리즘
안녕하세요
김정인 입니다.
김정인 입니다.
김정인 강사님은 오픈소스가 중요하다며
리눅스 커널 및 딥러닝의 구현 소스를 취미 삼아 매일 분석 하는 오픈 소스 매니아 입니다.
소스를 통해 이해 한다며 무작정 소스 분석으로 모든 원리를 이해하려 하므로
수강 시 소스 폭탄에 주의 해야 합니다.
커리큘럼
총 69 개
˙ 17시간 15분의 수업
이 강의는 영상, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 과정 소개
3 강
∙ 4분
섹션 1. Generic Linked List
14 강
∙ 2시간 24분
Linked List의 소개
미리보기
09:52
Linked List의 display 함수
미리보기
09:03
Linked List의 insert 함수의 일반화
미리보기
12:55
Linked List의 메모리 의존성 제거
미리보기
07:57
Linked List의 tail node의 도입
06:18
Circular Linked List의 도입
04:32
Linked List에서 reverse 함수
08:45
Double Linked List의 도입
02:52
Double Linked List의 insert 함수
14:38
타입의 의존성 제거 1
06:47
타입의 의존성 제거 2
13:11
타입의 의존성 제거 3
15:15
타입의 의존성 제거 4
16:11
최신 매크로 분석 (container_of)
16:40
섹션 2. generic hash
3 강
∙ 41분
섹션 3. Binary Search Tree
8 강
∙ 1시간 35분
Tree의 소개 및 구현
미리보기
16:50
Tree Order Traverse
미리보기
09:20
Tree의 display 함수1
미리보기
08:15
Tree의 display 함수2
15:01
Binary Search Tree
03:49
Binary Serach Tree의 insert 함수 1
13:04
Binary Serach Tree의 insert 함수 2
08:51
Binary Serach Tree의 balance함수의 구현
20:18
섹션 4. Red Black Tree
18 강
∙ 5시간 43분
Red Black Tree 소개
미리보기
06:15
RB Tree 삽입 룰
미리보기
21:31
RB Tree 삽입 구현 및 테스트
미리보기
23:52
RB Tree 삽입 코드 분석 1
14:53
RB Tree 삽입 코드 분석 2
19:02
RB Tree 삽입 코드 분석 3
23:55
RB Tree 삭제 룰
20:20
RB Tree 삭제 구현 및 테스트
20:27
RB Tree 삭제 코드 분석 1
20:51
RB Tree 삭제 코드 분석 2
19:35
RB Tree의 개선된 설계
10:45
증강 트리 소개
19:26
증강 트리의 구현 및 테스트 1
19:22
증강 트리의 구현 및 테스트 2
22:40
증강 트리의 구현 및 테스트 3
22:19
Interval Tree 소개
21:46
Interval Tree 코드 분석
16:14
Interval Tree의 구현 및 테스트
20:42
섹션 5. Flexible Array
3 강
∙ 49분
섹션 6. Pattern Matching
7 강
∙ 2시간 13분
패턴 매칭 소개
미리보기
09:48
Bruth Force 패턴 매칭
미리보기
13:25
Karp-Rabin 패턴 매칭
24:16
Shift Or 패턴 매칭
18:44
Morris-Pratt 패턴 매칭
28:10
Knuth-Morris-Pratt 패턴 매칭
17:15
Boyer-Moore 패턴 매칭
21:35
섹션 7. Generic Sort
2 강
∙ 41분
Generic Swap 구현 및 테스트
미리보기
19:32
Generic Sort 구현 및 테스트
21:33
섹션 8. Bit 관련 Algorithm
7 강
∙ 1시간 55분
ffs 알고리즘
미리보기
20:09
find_next_bit 구현 및 테스트
17:10
hamming weight 1
25:41
hamming weight 2
22:02
hamming weight 3
09:36
hamming weight 4
07:30
Bit Reverse 알고리즘
12:59
섹션 9. 데이터 무결성 관련 Algorithm
4 강
∙ 1시간 6분
강의 게시일 : 2024년 01월 02일
(마지막 업데이트일 : 2024년 01월 02일)
수강평
총 1개
수강생분들이 직접 작성하신 수강평입니다.
VIEW
추천 순
최신 순
높은 평점 순
낮은 평점 순
평점 순
높은 평점 순
낮은 평점 순
고급 C를 다 듣고 수강 중입니다.
단순히 Linked List를 삽입, 삭제, 수정 하는 개념을 배우는 것이 아니라,
Linked List를 다루는 방법의 변화를 오픈 소스의 역사와 맥락과 함께 짚어 주십니다.
수강생들의 수준에 맞춰서 너무 어렵지 않은 오픈 소스의 단편을 직접 만든 Linked List에 호환시키는 부분을 통해 제네릭이 존재하지 않는 C에서 어떻게 type과 상관 없이 일반화를 시키는지 다양한 기법을 배웁니다.
다만 자료 구조에 대해 입문하시는 분들이 듣기는 적절하지 않기 때문에 기본적인 자료 구조에 대한 이해도를 숙지하고 오는 것이 좋을 것 같습니다.
그렇다면 매우 유익한 강의가 될 것이라고 생각합니다. ^^
추후 나오게 될 강사님의 다양한 강의들이 더욱 기대되며, 많은 분들이 좋은 강좌도 접하시고, 잘 되셔서 오랫동안 좋은 강의가 지속될 수 있으면 좋겠다는 마음이 드네요.
2024-01-29