무료
초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.
객체지향언어인 C++ 과 동시에 자료구조와 알고리즘을 공부할 수 있는 강좌 입니다.
1. 강좌 소개
'C++ 로 배우는 자료구조와 알고리즘' 은 유투브에서 Jake Lee 라는 필명을 쓰시는 이재규 님이 공개해주신 강좌 입니다. 객체지향언어 C++과 알고리즘을 같이 배울수 있는 강좌입니다. 구현 수단으로서의 C++과 구현대상인 알고리즘을 같이 배움을 통해 효율적인 학습과 성취감을 가질 수 있습니다. 240개가 넘는 강의수 만큼 방대한 분량으로 C++ 언어에 대해 자세히 공부하고 그것을 통해서 자료구조와 알고리즘에 대한 이해도 함게 할 수 있도록 도와줍니다. 특히, 전산비전공 개발자들은 알고리즘적 사고방식을 체계적으로 배울 기회가 적은데 이 강좌를 통해 배울 수 있는 기회가 주어집니다.
사용하는 컴파일러가 Visual C++ 6.0 인 꽤 오래된 강좌라는 단점은 있지만, C++ 과 전산학의 기본인 알고리즘을 배울 수 있는 아주 좋은 강좌라고 생각이 듭니다. 이재규님 블로그 에서 추가 정보를 얻을 수 있습니다.
2. 도움되는 분들
- 알고리즘과 자료구조에 대해 배우고 싶으신 분
- C++ 을 배우고 싶으신분
- 비전공자 출신 개발자
3. 강좌 특징
- 다루는 기술 : C++ , 알고리즘, 자료구조
- PC
*강의 분량이 많아 강좌를 구성하는데 시간이 걸립니다. 후반부 강의는 조만간 마저 올리도록 할게요~
안녕하세요
유용한IT학습 입니다.
유용한IT학습 입니다.
유용한 IT 강의를 통해 여러분의 성장을 돕겠습니다.
커리큘럼
총 243 개
˙ 49시간 46분의 수업
이 강의는 영상, 수업 노트가 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 오리엔테이션
1 강
∙ 11분
섹션 1. 1장 - 알고리즘 개념
5 강
∙ 1시간 26분
섹션 2. 2장 - C++ 을 알아보자
5 강
∙ 1시간 24분
섹션 3. 3장 - String 클래스
6 강
∙ 1시간 31분
String 클래스 시작
미리보기
02:10
String 클래스 디자인
미리보기
14:21
String 클래스의 생성자와 제거자
미리보기
27:12
String 클래스의 연산자들
33:07
String 클래스의 기타 함수들
12:17
String 클래스 만들기 결론
02:18
섹션 4. 4장 - 배열과 미로탐색
7 강
∙ 1시간 12분
배열과 미로 탐색 - 시작
미리보기
01:25
배열의 정의
14:31
다차원 배열
13:16
미로의 표현과 그리기
16:05
미로 탐색 알고리즘 : 우선법
13:24
최단 경로 찾기
10:12
배열과 미로 탐색 : 결론
03:27
섹션 5. 5장 - 연결리스트
7 강
∙ 1시간 32분
연결리스트 : 시작
미리보기
01:30
연결리스트 개념
미리보기
17:07
단순 연결리스트
미리보기
17:36
단순 연결리스트의 사용법
미리보기
25:27
이중 연결리스트
16:40
이중 연결리스트의 사용법
10:21
연결리스트 : 결론
03:53
섹션 6. 6장 - 스텍과 큐
9 강
∙ 1시간 40분
스택과 큐 - 시작
미리보기
01:44
스택의 개념
미리보기
05:38
스택의 구현
미리보기
21:12
큐의 개념
미리보기
04:15
큐의 구현
21:46
스택의 활용 - 계산기 CALC
07:13
후위 표기 변환
22:54
수식 계산
13:23
스택과 큐 - 결론
02:19
섹션 7. 7장 - 트리
8 강
∙ 1시간 32분
트리 시작
미리보기
02:21
트리의 개념
미리보기
14:04
이진 트리의 개념
미리보기
07:56
이진 트리의 구현
미리보기
10:06
트리의 순회
34:12
수식 트리
11:09
수식 트리의 구현
11:01
트리 : 결론
01:54
섹션 8. 8장 - 재귀호출
8 강
∙ 1시간 30분
재귀호출 - 시작
미리보기
01:35
재귀호출의 개념
미리보기
14:43
피보나치 수열
미리보기
07:41
하노이의 탑
미리보기
12:55
플러드필
14:42
프랙탈 트리
17:20
파일 찾기 (RFF)
17:41
재귀호출 - 결론
04:07
섹션 9. 9장 - 정렬
7 강
∙ 1시간 49분
정렬의 기본 - 시작
미리보기
03:10
정렬의 개념
미리보기
14:20
선택 정렬
미리보기
34:58
삽입 정렬
21:53
버블 정렬
20:37
정렬의 성능 분석
10:52
정렬의 기본 - 결론
03:43
섹션 10. 10장 - 퀵정렬
9 강
∙ 1시간 36분
퀵정렬 - 시작
미리보기
02:57
퀵정렬 개요
미리보기
23:39
퀵정렬의 구현
미리보기
13:06
퀵정렬의 분석
미리보기
18:01
퀵정렬의 개선
16:34
qsort
03:42
퀵정렬의 성능 비교
07:23
Selection 문제
07:24
퀵정렬 - 결론
03:18
섹션 11. 11장 - 합정렬
9 강
∙ 1시간 15분
힙정렬 - 시작
미리보기
02:33
우선순위큐
06:24
힙의 개념
미리보기
10:48
트리를 배열로 표현하기
미리보기
17:29
힙정렬의 구현
13:44
힙정렬 분석
05:29
힙정렬의 개선
10:42
힙정렬 성능 분석
03:42
힙정렬 - 결론
04:29
섹션 12. 12장 - Array
9 강
∙ 1시간 13분
쉘정렬, 병합정렬 - 시작
미리보기
01:36
쉘정렬의 개념
미리보기
16:17
쉘정렬의 구현
미리보기
05:52
쉘정렬의 분석
미리보기
04:39
병합정렬의 개념
23:33
병합정렬의 구현
08:42
병합정렬의 분석
06:29
쉘정렬, 병합정렬 성능 분석
03:37
쉘정렬, 병합정렬 - 결론
02:18
섹션 13. 13장 - 기수 정렬 (Radix Sort)
10 강
∙ 1시간 49분
기수 정렬(Radix Sort) - 시작
미리보기
04:50
분포수 세기 (Distribution Counting)
미리보기
20:44
기수교환 정렬(Radix Exchange Sort)의 개념
미리보기
24:47
기수교환 정렬의 구현
14:40
기수교환 정렬의 분석
03:12
직접기수 정렬의 개념
18:29
직접기수 정렬의 구현
04:05
직접기수 정렬의 분석
03:19
기수 정렬의 성능 분석
11:23
정렬 총정리
03:36
섹션 14. 14장 - 검색
10 강
∙ 2시간 21분
기본 검색 - 시작
미리보기
03:01
검색의 개요
미리보기
10:29
검색을 위한 Map 클래스
미리보기
14:17
순차 검색 알고리즘
미리보기
26:05
순차 검색을 연결리스트로 구현
17:29
이분 검색의 개념
19:01
이분 검색의 구현
22:52
내분 검색
17:54
검색 성능 분석
06:23
기본 검색 - 결론
04:02
섹션 15. 15장 - 이진트리 검색
9 강
∙ 1시간 55분
이진트리 검색 - 시작
미리보기
02:57
이진트리 검색 개요
미리보기
14:02
이진검색 트리의 삽입과 검색
미리보기
19:58
이진검색 트리의 삭제
37:24
이진트리 검색의 분석
08:21
이진트리 정렬
07:51
이진트리의 균형 맞추기
17:17
이진트리 검색의 중복키 문제
03:55
이진트리 검색 - 결론
03:56
섹션 16. 16장 - 해쉬(Hash)
9 강
∙ 1시간 17분
해쉬(Hash) - 시작
미리보기
01:55
해쉬의 개념
미리보기
16:33
선형탐사법의 개념
미리보기
18:28
선형탐사법의 구현
15:00
HashMap 사용법
06:39
연결법(Separate Chaining)의 개념
04:55
연결법의 구현
04:55
해쉬 비교 분석
06:13
해쉬(Hash) - 결론
02:45
섹션 17. 17장 - 기수검색 (Radix Search)
9 강
∙ 1시간 28분
기수 검색 - 시작
미리보기
03:50
기수 트리의 개념
미리보기
17:32
기수 트리의 구현
미리보기
09:57
기수 트라이의 개념
08:29
기수 트라이의 검색
04:30
기수 트라이의 삽입
22:53
기수 트라이의 삭제
13:29
기수 검색의 비교 분석
06:39
기수 검색 - 결론
01:40
섹션 18. 18장 - B-Tree 검색
8 강
∙ 1시간 39분
B-트리 시작
미리보기
02:22
B-트리의 개념
미리보기
17:03
B-트리의 골격 구현
미리보기
11:29
B-트리의 검색
미리보기
06:16
B-트리의 삽입
25:33
B-트리의 삭제
26:56
B-트리의 분석
06:32
B-트리 결론
03:41
섹션 19. 19장 - Red-Black 트리
9 강
∙ 2시간 15분
레드-블랙 트리 시작
미리보기
03:06
레드-블랙 트리의 개요
미리보기
13:57
레드-블랙 트리의 기본 동작
미리보기
13:26
레드-블랙 트리의 검색
06:11
레드-블랙 트리의 삽입
41:26
레드-블랙 트리의 삭제
45:30
레드-블랙 트리의 분석
02:52
검색 알고리즘 성능 총정리
06:40
레드-블랙 트리 : 결론
02:22
섹션 20. 20장 - 그래프의 기본
8 강
∙ 1시간 40분
그래프 기본 - 시작
미리보기
03:17
그래프의 정의
미리보기
16:30
그래프의 구현 - 인접 행렬
미리보기
17:43
그래프의 구현 - 인접 리스트
미리보기
10:26
깊이 우선 탐색
20:40
너비 우선 탐색
07:52
이중 연결
21:51
그래프 기본 - 결론
02:17
섹션 21. 21장 - 가중 그래프
8 강
∙ 2시간 10분
가중 그래프 - 시작
미리보기
02:59
가중 그래프의 개요
미리보기
08:32
최소 비용 신장트리와 우선순위 탐색
미리보기
34:31
집합 연산
미리보기
17:59
Kruskal 알고리즘
18:45
최단 경로 찾기 - 우선순위 탐색
21:33
최단 경로 찾기 - Dijkstra 알고리즘
23:12
가중 그래프 - 결론
03:16
섹션 22. 22장 - 방향 그래프
8 강
∙ 1시간 53분
방향 그래프 - 시작
미리보기
03:56
방향 그래프 - 개요
미리보기
09:03
도달 가능성
미리보기
13:44
강한 결합 요소
미리보기
14:44
위상 정렬
33:24
AOE 네트워크
09:05
임계 작업
24:03
방향 그래프 - 결론
05:25
섹션 23. 23장 - 다항식
8 강
∙ 1시간 30분
다항식(Polynomial) - 시작
미리보기
04:43
수치해석의 개념
미리보기
14:39
다항식의 모델링
미리보기
15:14
다항식의 사칙연산
10:09
다항식의 미적분
03:08
다항식의 계산
16:06
라그랑주 보간법
23:21
다항식 - 결론
02:54
섹션 24. 24장 - 행렬
8 강
∙ 1시간 53분
행렬 - 시작
미리보기
03:39
행렬의 개념과 표현
미리보기
14:44
DenseMatrix 클래스
미리보기
16:36
행렬의 덧셈과 곱셈
11:49
가우스 소거법
38:18
가우스-조단 소거법
10:42
희소 행렬 SparseMatrix 클래스
13:14
행렬 - 결론
04:01
섹션 25. 25장 - 방정식 근 찾기
8 강
∙ 1시간 7분
방정식 근 찾기 - 시작
미리보기
04:25
방정식 근 찾기 - 개요
미리보기
07:18
이분법 (Bisection Method)
미리보기
16:31
Regular Falsi 법
16:57
시컨트 법 (Secant Method)
05:18
뉴턴법 (Newton's Method)
05:45
근 찾기 함수 사용법
07:02
방정식 근 찾기 - 결론
03:47
섹션 26. 26장 - 수치 미적분
8 강
∙ 1시간 37분
수치 미분/적분 - 시작
미리보기
04:03
수치 미분
23:13
수치 적분 - 사각형 법
미리보기
15:15
수치 적분 - 사다리꼴 법
04:37
수치 적분 - Simpson 법
17:03
수치 적분 AdaptiveQuadrature
14:02
수치 적분 - 몬테카를로 법
13:10
수치 미분/적분 - 결론
06:11
섹션 27. 27장 - 회귀와 스플라인
9 강
∙ 1시간 44분
회귀와 스플라인 - 시작
미리보기
02:56
선형 회귀분석
미리보기
14:36
회귀분석의 일반화
미리보기
15:37
스플라인(Spline)의 개념
18:27
허밋 스플라인
12:53
베지어 스플라인
09:55
카스텔죠 알고리즘
08:41
B-스플라인
17:54
회귀와 스플라인 - 결론
03:44
섹션 28. 28장 - 알고리즘 개발 방법론 1
8 강
∙ 2시간 5분
알고리즘 개발 방법론 1 - 시작
미리보기
04:23
분할 정복 개념
미리보기
09:56
Strassen의 행렬 곱셈
미리보기
19:24
가장 가까운 쌍
13:52
동적 계획법
22:12
동적 계획법으로 Knapsack 문제 풀기
33:20
판원 순회 문제
19:28
알고리즘 개발 방법론 1 - 결론
03:09
섹션 29. 29장 - 알고리즘 개발 방법론 2
8 강
∙ 1시간 32분
알고리즘 개발 방법론 2 - 시작
미리보기
02:36
Greedy Method
미리보기
15:40
Fractional Knapsack 문제
12:02
백트래킹
08:43
N-Queen 문제
15:11
0/1 Knapsack 문제
28:38
Bounded Traveling Salesman 문제
07:38
알고리즘 개발 방법론 2 - 결론
02:11
섹션 30. 오토마타와 XML 파서
8 강
∙ 1시간 45분
오토마타와 XML 파서 - 시작
미리보기
08:16
XML의 개요
16:51
XML의 적용 분야
미리보기
27:53
XML 파서 (XML Parser)
오토마타(Automata)의 개념
06:56
XML 파서 오토마타
30:08
XML 파서 사용법
07:36
오토마타와 XML 파서 - 결론
08:01
강의 게시일 : 2016년 01월 12일
(마지막 업데이트일 : 2018년 01월 08일)
수강평
총 21개
수강생분들이 직접 작성하신 수강평입니다.
4.3
21개의 수강평
5점
4점
3점
2점
1점
VIEW
추천 순
최신 순
높은 평점 순
낮은 평점 순
평점 순
높은 평점 순
낮은 평점 순