Thumbnail
개발 · 프로그래밍 알고리즘 · 자료구조

C++ 로 배우는 자료구조와 알고리즘 대시보드

(4.3)
18개의 수강평 ∙  8,053명의 수강생
C++

무료

지식공유자: 유용한IT학습
총 243개 수업 (49시간 46분)
수강기한: 
무제한
수료증: 미발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변: 미제공
폴더에 추가 공유

초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.

객체지향언어인 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. 1장 - 알고리즘 개념
알고리즘 개요 미리보기 20:53
알고리즘의 분석 24:11
유클리드 알고리즘 24:33
소수 알고리즘 15:27
1장 마무리 01:52
섹션 2. 2장 - C++ 을 알아보자
C++ 언어 개요 시작 미리보기 01:50
C++ 역사와 개요 20:55
C언어 확장으로서의 C++ 32:29
객체지향 언어로서의 C++ 27:24
C++ 언어 결론 02:16
섹션 3. 3장 - String 클래스
String 클래스 시작 미리보기 02:10 String 클래스 디자인 미리보기 14:21 String 클래스의 생성자와 제거자 미리보기 27:12
String 클래스의 연산자들 33:07
String 클래스의 기타 함수들 12:17
String 클래스 만들기 결론 02:18
섹션 4. 4장 - 배열과 미로탐색
배열과 미로 탐색 - 시작 미리보기 01:25
배열의 정의 14:31
다차원 배열 13:16
미로의 표현과 그리기 16:05
미로 탐색 알고리즘 : 우선법 13:24
최단 경로 찾기 10:12
배열과 미로 탐색 : 결론 03:27
섹션 5. 5장 - 연결리스트
섹션 6. 6장 - 스텍과 큐
스택과 큐 - 시작 미리보기 01:44 스택의 개념 미리보기 05:38 스택의 구현 미리보기 21:12 큐의 개념 미리보기 04:15
큐의 구현 21:46
스택의 활용 - 계산기 CALC 07:13
후위 표기 변환 22:54
수식 계산 13:23
스택과 큐 - 결론 02:19
섹션 7. 7장 - 트리
섹션 8. 8장 - 재귀호출
섹션 9. 9장 - 정렬
정렬의 기본 - 시작 미리보기 03:10 정렬의 개념 미리보기 14:20 선택 정렬 미리보기 34:58
삽입 정렬 21:53
버블 정렬 20:37
정렬의 성능 분석 10:52
정렬의 기본 - 결론 03:43
섹션 10. 10장 - 퀵정렬
퀵정렬 - 시작 미리보기 02:57 퀵정렬 개요 미리보기 23:39 퀵정렬의 구현 미리보기 13:06 퀵정렬의 분석 미리보기 18:01
퀵정렬의 개선 16:34
qsort 03:42
퀵정렬의 성능 비교 07:23
Selection 문제 07:24
퀵정렬 - 결론 03:18
섹션 11. 11장 - 합정렬
힙정렬 - 시작 미리보기 02:33
우선순위큐 06:24
힙의 개념 미리보기 10:48 트리를 배열로 표현하기 미리보기 17:29
힙정렬의 구현 13:44
힙정렬 분석 05:29
힙정렬의 개선 10:42
힙정렬 성능 분석 03:42
힙정렬 - 결론 04:29
섹션 12. 12장 - Array
쉘정렬, 병합정렬 - 시작 미리보기 01:36 쉘정렬의 개념 미리보기 16:17 쉘정렬의 구현 미리보기 05:52 쉘정렬의 분석 미리보기 04:39
병합정렬의 개념 23:33
병합정렬의 구현 08:42
병합정렬의 분석 06:29
쉘정렬, 병합정렬 성능 분석 03:37
쉘정렬, 병합정렬 - 결론 02:18
섹션 13. 13장 - 기수 정렬 (Radix Sort)
기수 정렬(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장 - 검색
기본 검색 - 시작 미리보기 03:01 검색의 개요 미리보기 10:29 검색을 위한 Map 클래스 미리보기 14:17 순차 검색 알고리즘 미리보기 26:05
순차 검색을 연결리스트로 구현 17:29
이분 검색의 개념 19:01
이분 검색의 구현 22:52
내분 검색 17:54
검색 성능 분석 06:23
기본 검색 - 결론 04:02
섹션 15. 15장 - 이진트리 검색
이진트리 검색 - 시작 미리보기 02:57 이진트리 검색 개요 미리보기 14:02 이진검색 트리의 삽입과 검색 미리보기 19:58
이진검색 트리의 삭제 37:24
이진트리 검색의 분석 08:21
이진트리 정렬 07:51
이진트리의 균형 맞추기 17:17
이진트리 검색의 중복키 문제 03:55
이진트리 검색 - 결론 03:56
섹션 16. 16장 - 해쉬(Hash)
해쉬(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)
기수 검색 - 시작 미리보기 03:50 기수 트리의 개념 미리보기 17:32 기수 트리의 구현 미리보기 09:57
기수 트라이의 개념 08:29
기수 트라이의 검색 04:30
기수 트라이의 삽입 22:53
기수 트라이의 삭제 13:29
기수 검색의 비교 분석 06:39
기수 검색 - 결론 01:40
섹션 18. 18장 - B-Tree 검색
섹션 19. 19장 - Red-Black 트리
레드-블랙 트리 시작 미리보기 03:06 레드-블랙 트리의 개요 미리보기 13:57 레드-블랙 트리의 기본 동작 미리보기 13:26
레드-블랙 트리의 검색 06:11
레드-블랙 트리의 삽입 41:26
레드-블랙 트리의 삭제 45:30
레드-블랙 트리의 분석 02:52
검색 알고리즘 성능 총정리 06:40
레드-블랙 트리 : 결론 02:22
섹션 20. 20장 - 그래프의 기본
섹션 21. 21장 - 가중 그래프
가중 그래프 - 시작 미리보기 02:59 가중 그래프의 개요 미리보기 08:32 최소 비용 신장트리와 우선순위 탐색 미리보기 34:31 집합 연산 미리보기 17:59
Kruskal 알고리즘 18:45
최단 경로 찾기 - 우선순위 탐색 21:33
최단 경로 찾기 - Dijkstra 알고리즘 23:12
가중 그래프 - 결론 03:16
섹션 22. 22장 - 방향 그래프
섹션 23. 23장 - 다항식
다항식(Polynomial) - 시작 미리보기 04:43 수치해석의 개념 미리보기 14:39 다항식의 모델링 미리보기 15:14
다항식의 사칙연산 10:09
다항식의 미적분 03:08
다항식의 계산 16:06
라그랑주 보간법 23:21
다항식 - 결론 02:54
섹션 24. 24장 - 행렬
행렬 - 시작 미리보기 03:39 행렬의 개념과 표현 미리보기 14:44 DenseMatrix 클래스 미리보기 16:36
행렬의 덧셈과 곱셈 11:49
가우스 소거법 38:18
가우스-조단 소거법 10:42
희소 행렬 SparseMatrix 클래스 13:14
행렬 - 결론 04:01
섹션 25. 25장 - 방정식 근 찾기
방정식 근 찾기 - 시작 미리보기 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장 - 수치 미적분
수치 미분/적분 - 시작 미리보기 04:03
수치 미분 23:13
수치 적분 - 사각형 법 미리보기 15:15
수치 적분 - 사다리꼴 법 04:37
수치 적분 - Simpson 법 17:03
수치 적분 AdaptiveQuadrature 14:02
수치 적분 - 몬테카를로 법 13:10
수치 미분/적분 - 결론 06:11
섹션 27. 27장 - 회귀와 스플라인
회귀와 스플라인 - 시작 미리보기 02:56 선형 회귀분석 미리보기 14:36 회귀분석의 일반화 미리보기 15:37
스플라인(Spline)의 개념 18:27
허밋 스플라인 12:53
베지어 스플라인 09:55
카스텔죠 알고리즘 08:41
B-스플라인 17:54
회귀와 스플라인 - 결론 03:44
섹션 28. 28장 - 알고리즘 개발 방법론 1
알고리즘 개발 방법론 1 - 시작 미리보기 04:23 분할 정복 개념 미리보기 09:56 Strassen의 행렬 곱셈 미리보기 19:24
가장 가까운 쌍 13:52
동적 계획법 22:12
동적 계획법으로 Knapsack 문제 풀기 33:20
판원 순회 문제 19:28
알고리즘 개발 방법론 1 - 결론 03:09
섹션 29. 29장 - 알고리즘 개발 방법론 2
알고리즘 개발 방법론 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 파서
오토마타와 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일)
수강평 총 18개
수강생분들이 직접 작성하신 수강평입니다.
4.3
18개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
pluckytiger thumbnail
5
좋은강의입니다! 알고리즘을 다시 한번 생각하게 해주었습니다.
2024-03-27
반바지 (-BanBaZy) thumbnail
3
공짜강의니까... 공짜로 강의해주셔서 감사하지만... 말이 어눌하고 말을 하다가 마는 부분이 많아요
2019-04-06
joke8642 thumbnail
4
처음 듣고 공부하실 때 강의만 쭉쭉 나가면서 이해하려 하면 힘듭니다. 강의를 들으시다가 조금이라도 모르겠으면 다시 그 전 내용 복습하시면 강의 들으실 때 수월하실 겁니다.
2021-05-16
vaselus thumbnail
4
잘듣고있습니다
2023-12-26
Jin thumbnail
5
자료구조가 어떻게 작동하는지 그림, 도표, 자세한 설명으로 알기 쉽게 이해시켜 주는 최고의 수업입니다.
2019-12-14