C++ 로 배우는 자료구조와 알고리즘

C++ 로 배우는 자료구조와 알고리즘

(4개의 수강평)

3754명의 수강생
무료
지식공유자 · 인프런
243회 수업 · 총 47시간 49분 수업
평생 무제한 시청
수료증 미발급 강의
수강 난이도 '초급'

1. 강좌 소개

'C++ 로 배우는 자료구조와 알고리즘' 은 유투브에서 Jake Lee 라는 필명을 쓰시는 이재규 님이 공개해주신 강좌 입니다. 객체지향언어 C++과 알고리즘을 같이 배울수  있는 강좌입니다. 구현 수단으로서의 C++과 구현대상인 알고리즘을 같이 배움을 통해 효율적인 학습과 성취감을 가질 수 있습니다. 240개가 넘는 강의수 만큼 방대한 분량으로 C++ 언어에 대해 자세히 공부하고 그것을 통해서 자료구조와 알고리즘에 대한 이해도 함게 할 수 있도록 도와줍니다. 특히, 전산비전공 개발자들은 알고리즘적 사고방식을 체계적으로 배울 기회가 적은데 이 강좌를 통해 배울 수 있는 기회가 주어집니다.

사용하는 컴파일러가 Visual C++ 6.0 인 꽤 오래된 강좌라는 단점은 있지만,  C++ 과 전산학의 기본인 알고리즘을 배울 수 있는 아주 좋은 강좌라고 생각이 듭니다. 이재규님 블로그 에서 추가 정보를 얻을 수 있습니다.

2. 도움되는 분들

  • 알고리즘과 자료구조에 대해 배우고 싶으신 분
  • C++ 을 배우고 싶으신분
  • 비전공자 출신 개발자

3. 강좌 특징

  • 다루는 기술 :  C++ , 알고리즘, 자료구조
  • PC

*강의 분량이 많아 강좌를 구성하는데 시간이 걸립니다.  후반부 강의는 조만간 마저 올리도록 할게요~

교육과정

모두 펼치기 243 강의 47시간 49분
섹션 0. 오리엔테이션
1 강의 11 : 00
섹션 1. 1장 - 알고리즘 개념
5 강의 84 : 00
알고리즘 개요
20 : 00
알고리즘의 분석
24 : 00
유클리드 알고리즘
24 : 00
소수 알고리즘
15 : 00
1장 마무리
01 : 00
섹션 2. 2장 - C++ 을 알아보자
5 강의 82 : 00
C++ 언어 개요 시작
01 : 00
C++ 역사와 개요
20 : 00
C언어 확장으로서의 C++
32 : 00
객체지향 언어로서의 C++
27 : 00
C++ 언어 결론
02 : 00
섹션 3. 3장 - String 클래스
6 강의 90 : 00
String 클래스 시작
02 : 00
String 클래스 디자인
14 : 00
String 클래스의 생성자와 제거자
27 : 00
String 클래스의 연산자들
33 : 00
String 클래스의 기타 함수들
12 : 00
String 클래스 만들기 결론
02 : 00
섹션 4. 4장 - 배열과 미로탐색
7 강의 55 : 00
배열과 미로 탐색 - 시작
02 : 00
배열의 정의
14 : 00
다차원 배열
13 : 00
미로의 표현과 그리기
미로 탐색 알고리즘 : 우선법
13 : 00
최단 경로 찾기
10 : 00
배열과 미로 탐색 : 결론
03 : 00
섹션 5. 5장 - 연결리스트
7 강의 89 : 00
섹션 6. 6장 - 스텍과 큐
9 강의 96 : 00
스택과 큐 - 시작
01 : 00
스택의 개념
05 : 00
스택의 구현
21 : 00
큐의 개념
04 : 00
큐의 구현
21 : 00
스택의 활용 - 계산기 CALC
07 : 00
후위 표기 변환
22 : 00
수식 계산
13 : 00
스택과 큐 - 결론
02 : 00
섹션 7. 7장 - 트리
8 강의 91 : 00
섹션 8. 8장 - 재귀호출
8 강의 86 : 00
섹션 9. 9장 - 정렬
7 강의 105 : 00
정렬의 기본 - 시작
03 : 00
정렬의 개념
14 : 00
선택 정렬
34 : 00
삽입 정렬
21 : 00
버블 정렬
20 : 00
정렬의 성능 분석
10 : 00
정렬의 기본 - 결론
03 : 00
섹션 10. 10장 - 퀵정렬
9 강의 92 : 00
퀵정렬 - 시작
02 : 00
퀵정렬 개요
23 : 00
퀵정렬의 구현
13 : 00
퀵정렬의 분석
18 : 00
퀵정렬의 개선
16 : 00
qsort
03 : 00
퀵정렬의 성능 비교
07 : 00
Selection 문제
07 : 00
퀵정렬 - 결론
03 : 00
섹션 11. 11장 - 합정렬
9 강의 70 : 00
힙정렬 - 시작
02 : 00
우선순위큐
06 : 00
힙의 개념
10 : 00
트리를 배열로 표현하기
17 : 00
힙정렬의 구현
13 : 00
힙정렬 분석
05 : 00
힙정렬의 개선
10 : 00
힙정렬 성능 분석
03 : 00
힙정렬 - 결론
04 : 00
섹션 12. 12장 - Array
9 강의 68 : 00
쉘정렬, 병합정렬 - 시작
01 : 00
쉘정렬의 개념
16 : 00
쉘정렬의 구현
05 : 00
쉘정렬의 분석
04 : 00
병합정렬의 개념
23 : 00
병합정렬의 구현
08 : 00
병합정렬의 분석
06 : 00
쉘정렬, 병합정렬 성능 분석
03 : 00
쉘정렬, 병합정렬 - 결론
02 : 00
섹션 13. 13장 - 기수 정렬 (Radix Sort)
10 강의 104 : 00
기수 정렬(Radix Sort) - 시작
04 : 00
분포수 세기 (Distribution Counting)
20 : 00
기수교환 정렬(Radix Exchange Sort)의 개념
24 : 00
기수교환 정렬의 구현
14 : 00
기수교환 정렬의 분석
03 : 00
직접기수 정렬의 개념
18 : 00
직접기수 정렬의 구현
04 : 00
직접기수 정렬의 분석
03 : 00
기수 정렬의 성능 분석
11 : 00
정렬 총정리
03 : 00
섹션 14. 14장 - 검색
10 강의 138 : 00
기본 검색 - 시작
03 : 00
검색의 개요
10 : 00
검색을 위한 Map 클래스
14 : 00
순차 검색 알고리즘
26 : 00
순차 검색을 연결리스트로 구현
17 : 00
이분 검색의 개념
19 : 00
이분 검색의 구현
22 : 00
내분 검색
17 : 00
검색 성능 분석
06 : 00
기본 검색 - 결론
04 : 00
섹션 15. 15장 - 이진트리 검색
9 강의 110 : 00
이진트리 검색 - 시작
02 : 00
이진트리 검색 개요
14 : 00
이진검색 트리의 삽입과 검색
19 : 00
이진검색 트리의 삭제
37 : 00
이진트리 검색의 분석
08 : 00
이진트리 정렬
07 : 00
이진트리의 균형 맞추기
17 : 00
이진트리 검색의 중복키 문제
03 : 00
이진트리 검색 - 결론
03 : 00
섹션 16. 16장 - 해쉬(Hash)
9 강의 71 : 00
해쉬(Hash) - 시작
01 : 00
해쉬의 개념
16 : 00
선형탐사법의 개념
18 : 00
선형탐사법의 구현
14 : 00
HashMap 사용법
06 : 00
연결법(Separate Chaining)의 개념
04 : 00
연결법의 구현
04 : 00
해쉬 비교 분석
06 : 00
해쉬(Hash) - 결론
02 : 00
섹션 17. 17장 - 기수검색 (Radix Search)
9 강의 83 : 00
기수 검색 - 시작
03 : 00
기수 트리의 개념
17 : 00
기수 트리의 구현
09 : 00
기수 트라이의 개념
08 : 00
기수 트라이의 검색
04 : 00
기수 트라이의 삽입
22 : 00
기수 트라이의 삭제
13 : 00
기수 검색의 비교 분석
06 : 00
기수 검색 - 결론
01 : 00
섹션 18. 18장 - B-Tree 검색
8 강의 115 : 00
섹션 19. 19장 - Red-Black 트리
9 강의 131 : 00
레드-블랙 트리 시작
03 : 00
레드-블랙 트리의 개요
13 : 00
레드-블랙 트리의 기본 동작
13 : 00
레드-블랙 트리의 검색
06 : 00
레드-블랙 트리의 삽입
41 : 00
레드-블랙 트리의 삭제
45 : 00
레드-블랙 트리의 분석
02 : 00
검색 알고리즘 성능 총정리
06 : 00
레드-블랙 트리 : 결론
02 : 00
섹션 20. 20장 - 그래프의 기본
8 강의 96 : 00
섹션 21. 21장 - 가중 그래프
8 강의 126 : 00
가중 그래프 - 시작
02 : 00
가중 그래프의 개요
08 : 00
최소 비용 신장트리와 우선순위 탐색
34 : 00
집합 연산
17 : 00
Kruskal 알고리즘
18 : 00
최단 경로 찾기 - 우선순위 탐색
21 : 00
최단 경로 찾기 - Dijkstra 알고리즘
23 : 00
가중 그래프 - 결론
03 : 00
섹션 22. 22장 - 방향 그래프
8 강의 110 : 00
섹션 23. 23장 - 다항식
8 강의 87 : 00
다항식(Polynomial) - 시작
04 : 00
수치해석의 개념
14 : 00
다항식의 모델링
15 : 00
다항식의 사칙연산
10 : 00
다항식의 미적분
03 : 00
다항식의 계산
16 : 00
라그랑주 보간법
23 : 00
다항식 - 결론
02 : 00
섹션 24. 24장 - 행렬
8 강의 109 : 00
행렬 - 시작
03 : 00
행렬의 개념과 표현
14 : 00
DenseMatrix 클래스
16 : 00
행렬의 덧셈과 곱셈
11 : 00
가우스 소거법
38 : 00
가우스-조단 소거법
10 : 00
희소 행렬 SparseMatrix 클래스
13 : 00
행렬 - 결론
04 : 00
섹션 25. 25장 - 방정식 근 찾기
8 강의 63 : 00
방정식 근 찾기 - 시작
04 : 00
방정식 근 찾기 - 개요
07 : 00
이분법 (Bisection Method)
16 : 00
Regular Falsi 법
16 : 00
시컨트 법 (Secant Method)
05 : 00
뉴턴법 (Newton's Method)
05 : 00
근 찾기 함수 사용법
07 : 00
방정식 근 찾기 - 결론
03 : 00
섹션 26. 26장 - 수치 미적분
8 강의 96 : 00
수치 미분/적분 - 시작
04 : 00
수치 미분
23 : 00
수치 적분 - 사각형 법
15 : 00
수치 적분 - 사다리꼴 법
04 : 00
수치 적분 - Simpson 법
17 : 00
수치 적분 AdaptiveQuadrature
14 : 00
수치 적분 - 몬테카를로 법
13 : 00
수치 미분/적분 - 결론
06 : 00
섹션 27. 27장 - 회귀와 스플라인
9 강의 98 : 00
회귀와 스플라인 - 시작
02 : 00
선형 회귀분석
14 : 00
회귀분석의 일반화
15 : 00
스플라인(Spline)의 개념
18 : 00
허밋 스플라인
12 : 00
베지어 스플라인
09 : 00
카스텔죠 알고리즘
08 : 00
B-스플라인
17 : 00
회귀와 스플라인 - 결론
03 : 00
섹션 28. 28장 - 알고리즘 개발 방법론 1
8 강의 122 : 00
알고리즘 개발 방법론 1 - 시작
04 : 00
분할 정복 개념
09 : 00
Strassen의 행렬 곱셈
19 : 00
가장 가까운 쌍
13 : 00
동적 계획법
22 : 00
동적 계획법으로 Knapsack 문제 풀기
33 : 00
판원 순회 문제
19 : 00
알고리즘 개발 방법론 1 - 결론
03 : 00
섹션 29. 29장 - 알고리즘 개발 방법론 2
8 강의 89 : 00
알고리즘 개발 방법론 2 - 시작
02 : 00
Greedy Method
15 : 00
Fractional Knapsack 문제
12 : 00
백트래킹
08 : 00
N-Queen 문제
15 : 00
0/1 Knapsack 문제
28 : 00
Bounded Traveling Salesman 문제
07 : 00
알고리즘 개발 방법론 2 - 결론
02 : 00
섹션 30. 오토마타와 XML 파서
8 강의 102 : 00
오토마타와 XML 파서 - 시작
08 : 00
XML의 개요
16 : 00
XML의 적용 분야
27 : 00
XML 파서 (XML Parser)
오토마타(Automata)의 개념
06 : 00
XML 파서 오토마타
30 : 00
XML 파서 사용법
07 : 00
오토마타와 XML 파서 - 결론
08 : 00

공개 일자

2016년 1월 11일 (마지막 업데이트 일자 : 2018년 1월 8일)

수강 후기

3.5
4개의 수강평
반바지 (-BanBaZy) 8달 전
공짜강의니까... 공짜로 강의해주셔서 감사하지만... 말이 어눌하고 말을 하다가 마는 부분이 많아요
Dong Hwa Kwon 1달 전
그냥....네....
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스