Thumbnail
BEST 개발 ・ 프로그래밍 알고리즘
C++ 로 배우는 자료구조와 알고리즘
(3.8)
9개의 수강평 ∙ 5494명의 수강생
C++

무료

지식공유자 : 인프런
총 243개 수업˙총 47시간 49분
평생 무제한 수강
수료증 미발급 강의
초급 대상
내 목록 추가 공유
초급자를 위해 준비한
[개발 ・ 프로그래밍] 강의입니다.

객체지향언어인 C++ 과 동시에 자료구조와 알고리즘을 공부할 수 있는 강좌 입니다.

1. 강좌 소개

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

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

2. 도움되는 분들

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

3. 강좌 특징

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

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


안녕하세요
인프런 입니다.
인프런의 썸네일

배움의 기회는 경제적, 물리적 한계에서 자유로워야 한다고 생각합니다.

우리는 성장기회의 평등을 추구합니다.

커리큘럼 총 243개 ˙ 47시간 49분의 수업
이 강의는 영상, 수업 노트이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 1. 1장 - 알고리즘 개념
알고리즘 개요 미리보기 20:00
알고리즘의 분석 24:00
유클리드 알고리즘 24:00
소수 알고리즘 15:00
1장 마무리 01:00
섹션 2. 2장 - C++ 을 알아보자
C++ 언어 개요 시작 미리보기 01:00
C++ 역사와 개요 20:00
C언어 확장으로서의 C++ 32:00
객체지향 언어로서의 C++ 27:00
C++ 언어 결론 02:00
섹션 3. 3장 - String 클래스
String 클래스 시작 미리보기 02:00 String 클래스 디자인 미리보기 14:00 String 클래스의 생성자와 제거자 미리보기 27:00
String 클래스의 연산자들 33:00
String 클래스의 기타 함수들 12:00
String 클래스 만들기 결론 02:00
섹션 4. 4장 - 배열과 미로탐색
배열과 미로 탐색 - 시작 미리보기 02:00
배열의 정의 14:00
다차원 배열 13:00
미로의 표현과 그리기
미로 탐색 알고리즘 : 우선법 13:00
최단 경로 찾기 10:00
배열과 미로 탐색 : 결론 03:00
섹션 5. 5장 - 연결리스트
섹션 6. 6장 - 스텍과 큐
스택과 큐 - 시작 미리보기 01:00 스택의 개념 미리보기 05:00 스택의 구현 미리보기 21:00 큐의 개념 미리보기 04:00
큐의 구현 21:00
스택의 활용 - 계산기 CALC 07:00
후위 표기 변환 22:00
수식 계산 13:00
스택과 큐 - 결론 02:00
섹션 7. 7장 - 트리
섹션 8. 8장 - 재귀호출
섹션 9. 9장 - 정렬
정렬의 기본 - 시작 미리보기 03:00 정렬의 개념 미리보기 14:00 선택 정렬 미리보기 34:00
삽입 정렬 21:00
버블 정렬 20:00
정렬의 성능 분석 10:00
정렬의 기본 - 결론 03:00
섹션 10. 10장 - 퀵정렬
퀵정렬 - 시작 미리보기 02:00 퀵정렬 개요 미리보기 23:00 퀵정렬의 구현 미리보기 13:00 퀵정렬의 분석 미리보기 18:00
퀵정렬의 개선 16:00
qsort 03:00
퀵정렬의 성능 비교 07:00
Selection 문제 07:00
퀵정렬 - 결론 03:00
섹션 11. 11장 - 합정렬
힙정렬 - 시작 미리보기 02:00
우선순위큐 06:00
힙의 개념 미리보기 10:00 트리를 배열로 표현하기 미리보기 17:00
힙정렬의 구현 13:00
힙정렬 분석 05:00
힙정렬의 개선 10:00
힙정렬 성능 분석 03:00
힙정렬 - 결론 04:00
섹션 12. 12장 - Array
쉘정렬, 병합정렬 - 시작 미리보기 01:00 쉘정렬의 개념 미리보기 16:00 쉘정렬의 구현 미리보기 05:00 쉘정렬의 분석 미리보기 04:00
병합정렬의 개념 23:00
병합정렬의 구현 08:00
병합정렬의 분석 06:00
쉘정렬, 병합정렬 성능 분석 03:00
쉘정렬, 병합정렬 - 결론 02:00
섹션 13. 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. 14장 - 검색
기본 검색 - 시작 미리보기 03:00 검색의 개요 미리보기 10:00 검색을 위한 Map 클래스 미리보기 14:00 순차 검색 알고리즘 미리보기 26:00
순차 검색을 연결리스트로 구현 17:00
이분 검색의 개념 19:00
이분 검색의 구현 22:00
내분 검색 17:00
검색 성능 분석 06:00
기본 검색 - 결론 04:00
섹션 15. 15장 - 이진트리 검색
이진트리 검색 - 시작 미리보기 02:00 이진트리 검색 개요 미리보기 14:00 이진검색 트리의 삽입과 검색 미리보기 19:00
이진검색 트리의 삭제 37:00
이진트리 검색의 분석 08:00
이진트리 정렬 07:00
이진트리의 균형 맞추기 17:00
이진트리 검색의 중복키 문제 03:00
이진트리 검색 - 결론 03:00
섹션 16. 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. 17장 - 기수검색 (Radix Search)
기수 검색 - 시작 미리보기 03:00 기수 트리의 개념 미리보기 17:00 기수 트리의 구현 미리보기 09:00
기수 트라이의 개념 08:00
기수 트라이의 검색 04:00
기수 트라이의 삽입 22:00
기수 트라이의 삭제 13:00
기수 검색의 비교 분석 06:00
기수 검색 - 결론 01:00
섹션 18. 18장 - B-Tree 검색
섹션 19. 19장 - Red-Black 트리
레드-블랙 트리 시작 미리보기 03:00 레드-블랙 트리의 개요 미리보기 13:00 레드-블랙 트리의 기본 동작 미리보기 13:00
레드-블랙 트리의 검색 06:00
레드-블랙 트리의 삽입 41:00
레드-블랙 트리의 삭제 45:00
레드-블랙 트리의 분석 02:00
검색 알고리즘 성능 총정리 06:00
레드-블랙 트리 : 결론 02:00
섹션 20. 20장 - 그래프의 기본
섹션 21. 21장 - 가중 그래프
가중 그래프 - 시작 미리보기 02:00 가중 그래프의 개요 미리보기 08:00 최소 비용 신장트리와 우선순위 탐색 미리보기 34:00 집합 연산 미리보기 17:00
Kruskal 알고리즘 18:00
최단 경로 찾기 - 우선순위 탐색 21:00
최단 경로 찾기 - Dijkstra 알고리즘 23:00
가중 그래프 - 결론 03:00
섹션 22. 22장 - 방향 그래프
섹션 23. 23장 - 다항식
다항식(Polynomial) - 시작 미리보기 04:00 수치해석의 개념 미리보기 14:00 다항식의 모델링 미리보기 15:00
다항식의 사칙연산 10:00
다항식의 미적분 03:00
다항식의 계산 16:00
라그랑주 보간법 23:00
다항식 - 결론 02:00
섹션 24. 24장 - 행렬
행렬 - 시작 미리보기 03:00 행렬의 개념과 표현 미리보기 14:00 DenseMatrix 클래스 미리보기 16:00
행렬의 덧셈과 곱셈 11:00
가우스 소거법 38:00
가우스-조단 소거법 10:00
희소 행렬 SparseMatrix 클래스 13:00
행렬 - 결론 04:00
섹션 25. 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. 26장 - 수치 미적분
수치 미분/적분 - 시작 미리보기 04:00
수치 미분 23:00
수치 적분 - 사각형 법 미리보기 15:00
수치 적분 - 사다리꼴 법 04:00
수치 적분 - Simpson 법 17:00
수치 적분 AdaptiveQuadrature 14:00
수치 적분 - 몬테카를로 법 13:00
수치 미분/적분 - 결론 06:00
섹션 27. 27장 - 회귀와 스플라인
회귀와 스플라인 - 시작 미리보기 02:00 선형 회귀분석 미리보기 14:00 회귀분석의 일반화 미리보기 15:00
스플라인(Spline)의 개념 18:00
허밋 스플라인 12:00
베지어 스플라인 09:00
카스텔죠 알고리즘 08:00
B-스플라인 17:00
회귀와 스플라인 - 결론 03:00
섹션 28. 28장 - 알고리즘 개발 방법론 1
알고리즘 개발 방법론 1 - 시작 미리보기 04:00 분할 정복 개념 미리보기 09:00 Strassen의 행렬 곱셈 미리보기 19:00
가장 가까운 쌍 13:00
동적 계획법 22:00
동적 계획법으로 Knapsack 문제 풀기 33:00
판원 순회 문제 19:00
알고리즘 개발 방법론 1 - 결론 03:00
섹션 29. 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
섹션 30. 오토마타와 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
강의 게시일 : 2016년 01월 12일 (마지막 업데이트일 : 2018년 01월 08일)
수강평 총 9개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
3.8
9개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
Jin thumbnail
자료구조가 어떻게 작동하는지 그림, 도표, 자세한 설명으로 알기 쉽게 이해시켜 주는 최고의 수업입니다.
2019-12-14
Dong Hwa Kwon thumbnail
그냥....네....
2019-10-11
반바지 (-BanBaZy) thumbnail
공짜강의니까... 공짜로 강의해주셔서 감사하지만... 말이 어눌하고 말을 하다가 마는 부분이 많아요
2019-04-06
eombin thumbnail
내용 만족 엄지척
2020-11-10
rsy0921 thumbnail
좋은 강의로 인해 큰 힘이 되었습니다. 감사합니다.
2020-10-22

무료

내 목록 추가 공유
지식공유자 : 인프런
총 243개 수업˙총 47시간 49분
평생 무제한 수강
수료증 미발급 강의
초급 대상
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스