📱인프런 모바일 App 😆
C++ 로 배우는 자료구조와 알고리즘

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

(3개의 수강평)

3419명의 수강생

무료

평생
초급
243개 수업, 총 47시간 49분

1. 강좌 소개

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

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

2. 도움되는 분들

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

3. 강좌 특징

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

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

지식공유자 소개

인프런

교육과정

오리엔테이션
C++ 로 배우는 자료구조와 알고리즘
11 : 00
1장 - 알고리즘 개념
알고리즘 개요
20 : 00
알고리즘의 분석
24 : 00
유클리드 알고리즘
24 : 00
소수 알고리즘
15 : 00
1장 마무리
01 : 00
2장 - C++ 을 알아보자
C++ 언어 개요 시작
01 : 00
C++ 역사와 개요
20 : 00
C언어 확장으로서의 C++
32 : 00
객체지향 언어로서의 C++
27 : 00
C++ 언어 결론
02 : 00
3장 - String 클래스
String 클래스 시작
02 : 00
String 클래스 디자인
14 : 00
String 클래스의 생성자와 제거자
27 : 00
String 클래스의 연산자들
33 : 00
String 클래스의 기타 함수들
12 : 00
String 클래스 만들기 결론
02 : 00
4장 - 배열과 미로탐색
배열과 미로 탐색 - 시작
02 : 00
배열의 정의
14 : 00
다차원 배열
13 : 00
미로의 표현과 그리기
미로 탐색 알고리즘 : 우선법
13 : 00
최단 경로 찾기
10 : 00
배열과 미로 탐색 : 결론
03 : 00
5장 - 연결리스트
연결리스트 : 시작
01 : 00
연결리스트 개념
17 : 00
단순 연결리스트
17 : 00
단순 연결리스트의 사용법
25 : 00
이중 연결리스트
16 : 00
이중 연결리스트의 사용법
10 : 00
연결리스트 : 결론
03 : 00
6장 - 스텍과 큐
스택과 큐 - 시작
01 : 00
스택의 개념
05 : 00
스택의 구현
21 : 00
큐의 개념
04 : 00
큐의 구현
21 : 00
스택의 활용 - 계산기 CALC
07 : 00
후위 표기 변환
22 : 00
수식 계산
13 : 00
스택과 큐 - 결론
02 : 00
7장 - 트리
트리 시작
02 : 00
트리의 개념
14 : 00
이진 트리의 개념
08 : 00
이진 트리의 구현
10 : 00
트리의 순회
34 : 00
수식 트리
11 : 00
수식 트리의 구현
11 : 00
트리 : 결론
01 : 00
8장 - 재귀호출
재귀호출 - 시작
01 : 00
재귀호출의 개념
14 : 00
피보나치 수열
07 : 00
하노이의 탑
12 : 00
플러드필
14 : 00
프랙탈 트리
17 : 00
파일 찾기 (RFF)
17 : 00
재귀호출 - 결론
04 : 00
9장 - 정렬
정렬의 기본 - 시작
03 : 00
정렬의 개념
14 : 00
선택 정렬
34 : 00
삽입 정렬
21 : 00
버블 정렬
20 : 00
정렬의 성능 분석
10 : 00
정렬의 기본 - 결론
03 : 00
10장 - 퀵정렬
퀵정렬 - 시작
02 : 00
퀵정렬 개요
23 : 00
퀵정렬의 구현
13 : 00
퀵정렬의 분석
18 : 00
퀵정렬의 개선
16 : 00
qsort
03 : 00
퀵정렬의 성능 비교
07 : 00
Selection 문제
07 : 00
퀵정렬 - 결론
03 : 00
11장 - 합정렬
힙정렬 - 시작
02 : 00
우선순위큐
06 : 00
힙의 개념
10 : 00
트리를 배열로 표현하기
17 : 00
힙정렬의 구현
13 : 00
힙정렬 분석
05 : 00
힙정렬의 개선
10 : 00
힙정렬 성능 분석
03 : 00
힙정렬 - 결론
04 : 00
12장 - Array
쉘정렬, 병합정렬 - 시작
01 : 00
쉘정렬의 개념
16 : 00
쉘정렬의 구현
05 : 00
쉘정렬의 분석
04 : 00
병합정렬의 개념
23 : 00
병합정렬의 구현
08 : 00
병합정렬의 분석
06 : 00
쉘정렬, 병합정렬 성능 분석
03 : 00
쉘정렬, 병합정렬 - 결론
02 : 00
13장 - 기수 정렬 (Radix Sort)
기수 정렬(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장 - 검색
기본 검색 - 시작
03 : 00
검색의 개요
10 : 00
검색을 위한 Map 클래스
14 : 00
순차 검색 알고리즘
26 : 00
순차 검색을 연결리스트로 구현
17 : 00
이분 검색의 개념
19 : 00
이분 검색의 구현
22 : 00
내분 검색
17 : 00
검색 성능 분석
06 : 00
기본 검색 - 결론
04 : 00
15장 - 이진트리 검색
이진트리 검색 - 시작
02 : 00
이진트리 검색 개요
14 : 00
이진검색 트리의 삽입과 검색
19 : 00
이진검색 트리의 삭제
37 : 00
이진트리 검색의 분석
08 : 00
이진트리 정렬
07 : 00
이진트리의 균형 맞추기
17 : 00
이진트리 검색의 중복키 문제
03 : 00
이진트리 검색 - 결론
03 : 00
16장 - 해쉬(Hash)
해쉬(Hash) - 시작
01 : 00
해쉬의 개념
16 : 00
선형탐사법의 개념
18 : 00
선형탐사법의 구현
14 : 00
HashMap 사용법
06 : 00
연결법(Separate Chaining)의 개념
04 : 00
연결법의 구현
04 : 00
해쉬 비교 분석
06 : 00
해쉬(Hash) - 결론
02 : 00
17장 - 기수검색 (Radix Search)
기수 검색 - 시작
03 : 00
기수 트리의 개념
17 : 00
기수 트리의 구현
09 : 00
기수 트라이의 개념
08 : 00
기수 트라이의 검색
04 : 00
기수 트라이의 삽입
22 : 00
기수 트라이의 삭제
13 : 00
기수 검색의 비교 분석
06 : 00
기수 검색 - 결론
01 : 00
18장 - B-Tree 검색
B-트리 시작
21 : 00
B-트리의 개념
17 : 00
B-트리의 골격 구현
11 : 00
B-트리의 검색
06 : 00
B-트리의 삽입
25 : 00
B-트리의 삭제
26 : 00
B-트리의 분석
06 : 00
B-트리 결론
03 : 00
19장 - Red-Black 트리
레드-블랙 트리 시작
03 : 00
레드-블랙 트리의 개요
13 : 00
레드-블랙 트리의 기본 동작
13 : 00
레드-블랙 트리의 검색
06 : 00
레드-블랙 트리의 삽입
41 : 00
레드-블랙 트리의 삭제
45 : 00
레드-블랙 트리의 분석
02 : 00
검색 알고리즘 성능 총정리
06 : 00
레드-블랙 트리 : 결론
02 : 00
20장 - 그래프의 기본
그래프 기본 - 시작
03 : 00
그래프의 정의
16 : 00
그래프의 구현 - 인접 행렬
17 : 00
그래프의 구현 - 인접 리스트
10 : 00
깊이 우선 탐색
20 : 00
너비 우선 탐색
07 : 00
이중 연결
21 : 00
그래프 기본 - 결론
02 : 00
21장 - 가중 그래프
가중 그래프 - 시작
02 : 00
가중 그래프의 개요
08 : 00
최소 비용 신장트리와 우선순위 탐색
34 : 00
집합 연산
17 : 00
Kruskal 알고리즘
18 : 00
최단 경로 찾기 - 우선순위 탐색
21 : 00
최단 경로 찾기 - Dijkstra 알고리즘
23 : 00
가중 그래프 - 결론
03 : 00
22장 - 방향 그래프
방향 그래프 - 시작
03 : 00
방향 그래프 - 개요
09 : 00
도달 가능성
13 : 00
강한 결합 요소
14 : 00
위상 정렬
33 : 00
AOE 네트워크
09 : 00
임계 작업
24 : 00
방향 그래프 - 결론
05 : 00
23장 - 다항식
다항식(Polynomial) - 시작
04 : 00
수치해석의 개념
14 : 00
다항식의 모델링
15 : 00
다항식의 사칙연산
10 : 00
다항식의 미적분
03 : 00
다항식의 계산
16 : 00
라그랑주 보간법
23 : 00
다항식 - 결론
02 : 00
24장 - 행렬
행렬 - 시작
03 : 00
행렬의 개념과 표현
14 : 00
DenseMatrix 클래스
16 : 00
행렬의 덧셈과 곱셈
11 : 00
가우스 소거법
38 : 00
가우스-조단 소거법
10 : 00
희소 행렬 SparseMatrix 클래스
13 : 00
행렬 - 결론
04 : 00
25장 - 방정식 근 찾기
방정식 근 찾기 - 시작
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장 - 수치 미적분
수치 미분/적분 - 시작
04 : 00
수치 미분
23 : 00
수치 적분 - 사각형 법
15 : 00
수치 적분 - 사다리꼴 법
04 : 00
수치 적분 - Simpson 법
17 : 00
수치 적분 AdaptiveQuadrature
14 : 00
수치 적분 - 몬테카를로 법
13 : 00
수치 미분/적분 - 결론
06 : 00
27장 - 회귀와 스플라인
회귀와 스플라인 - 시작
02 : 00
선형 회귀분석
14 : 00
회귀분석의 일반화
15 : 00
스플라인(Spline)의 개념
18 : 00
허밋 스플라인
12 : 00
베지어 스플라인
09 : 00
카스텔죠 알고리즘
08 : 00
B-스플라인
17 : 00
회귀와 스플라인 - 결론
03 : 00
28장 - 알고리즘 개발 방법론 1
알고리즘 개발 방법론 1 - 시작
04 : 00
분할 정복 개념
09 : 00
Strassen의 행렬 곱셈
19 : 00
가장 가까운 쌍
13 : 00
동적 계획법
22 : 00
동적 계획법으로 Knapsack 문제 풀기
33 : 00
판원 순회 문제
19 : 00
알고리즘 개발 방법론 1 - 결론
03 : 00
29장 - 알고리즘 개발 방법론 2
알고리즘 개발 방법론 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
오토마타와 XML 파서
오토마타와 XML 파서 - 시작
08 : 00
XML의 개요
16 : 00
XML의 적용 분야
27 : 00
XML 파서 (XML Parser)
오토마타(Automata)의 개념
06 : 00
XML 파서 오토마타
30 : 00
XML 파서 사용법
07 : 00
오토마타와 XML 파서 - 결론
08 : 00

수강 후기

4.3
3개의 수강평
반바지 (-BanBaZy) 4달 전
공짜강의니까... 공짜로 강의해주셔서 감사하지만... 말이 어눌하고 말을 하다가 마는 부분이 많아요
Kim Sejin 6달 전
ㅇㅇ