
초급자를 위해 준비한
[개발 ・ 프로그래밍] 강의입니다.
[개발 ・ 프로그래밍] 강의입니다.
영리하게 프로그래밍을 할 수 있기 위한 기본 소양인 '알고리즘' 을 배우고 응용하는 방법을 배웁니다.
1. 강좌 소개
부경대학교 IT융합응용공학과 권오흠 교수님의 알고리즘 배우기 강좌 입니다. 영리하게 프로그래밍을 하기 위한 필수 소양인 알고리즘 능력 키우기 위한 강좌 입니다. 알고리즘을 공통적인 구조(전략)를 익혀 응요하고, 많이들 쓰이는 알고리즘을 학습하고 운영하는 방법을 배웁니다.
알고리즘 현실 적용의 사례
- 구글 검색 알고리즘
- 전 세계 주식거래의 70% 가 프로그램에 의해 이루어짐
- 로봇 청소기
- 대형 온라인 소매점에서의 판매가격 결정 알고리즘
- 영화 및 음반의 흥행/판매량 예측 시스템
학습목표
- 영리하게 프로그래밍 하기
- 알고리즘의 공통적인 구조(전략) 를 익혀서 응용하기
- 모두가 아는 알고리즘 알고 응용하기
- 창의적으로 공학적 문제 해결하기: 새로운 알고리즘 개발하기
2. 도움되는 분들
- 고급 프로그래머가 되고 싶은 개발자
- 컴퓨터공학과 학생
- 개발자가 되고 싶은 누구나
- 효율적인 개발을 하고 싶은 분
- 천재적인 시스템을 개발하고 싶은 분
3. 강좌 특징
- 사용언어 : JAVA, C++, C 등
- 교재 : 쉽게 배우는 알고리즘: 관계중심의 사고법 (문병로, 한빛미디어)
- 참고서적 : Cormen, Leiserson, Rivest, Introduction to Algorithms. MIT Press (번역 판 있음)
- 추천 선수 지식 : C언어, 자료구조 (추가 예정)
안녕하세요
권오흠 입니다.
권오흠 입니다.

커리큘럼
총 56개 ˙ 28시간 14분의 수업
이 강의는 영상, 수업 노트이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 오리엔테이션
0강
섹션 1. 섹션 1. 알고리즘의 분석
1강
알고리즘의 분석
섹션 2. 섹션 2. 순환 (Recursion)
7강 ∙ 3시간 27분
순환 (Recursion) 의 개념과 기본 예제 1
미리보기
32:00
순환 (Recursion) 의 개념과 기본 예제 2
미리보기
23:00
순환 (Recursion) 의 개념과 기본 예제 3
미리보기
29:00
Recursion의 응용 - 미로찾기 1
미리보기
27:00
Recursion의 응용: Counting Cells in a Blob
16:00
Recursion의 응용: n queens problem
39:00
멱집합 (powerset)
41:00
섹션 3. 섹션 3. 정렬 (updated)
11강 ∙ 5시간 20분
기본적인 정렬 알고리즘
30:00
합병정렬(merge sort)
35:00
빠른정렬(quicksort)
60:00
힙 정렬(heap sort) - 1
28:00
힙 정렬(heap sort) - 2
09:00
힙 정렬(heap sort) - 3
29:00
힙(heap)의 다른 응용: 우선순위 큐 (priority queue)
22:00
정렬의 lower bound
29:00
sorting in linear time
27:00
sorting in linear time: Radix Sort
미리보기
21:00
Java 에서의 정렬
30:00
섹션 4. 섹션 4. 검색트리 - 이진검색트리
4강 ∙ 1시간 57분
트리와 이진트리
39:00
이진검색트리(Binary Search Tree)
26:00
이진검색트리 - 2
26:00
이진검색트리 - 3
26:00
섹션 5. 섹션 5. 검색트리 - 레드블랙트리
3강 ∙ 2시간 20분
red black tree - 1
45:00
red black tree - 2
43:00
red black tree - 3
52:00
섹션 6. 섹션 6. 해슁
3강 ∙ 1시간 38분
hashing - 1
38:00
hashing - 2
25:00
hashing - 3
35:00
섹션 7. 섹션 7. 그래프 알고리즘
11강 ∙ 6시간 35분
그래프(graph) 개념과 표현
30:00
순회 - 그래프에서의 BFS
38:00
순회 - 그래프에서의 DFS
미리보기
19:00
DAG 와 위상순서
32:00
최소비용신장트리(minimum spanning tree) - 1
39:00
최소비용신장트리(minimum spanning tree) - 2
26:00
최소비용신장트리(minimum spanning tree) - 3
52:00
최소비용신장트리(minimum spanning tree) - 4
45:00
최단경로(shortest path problem) - 1
38:00
최단경로(shortest path problem) - 2
45:00
최단경로(shortest path problem) - 3
31:00
섹션 8. 섹션 8. Case Study - Huffman Coding
7강 ∙ 2시간 52분
압축 (compression) - 1
미리보기
38:00
압축 (compression) - 2
28:00
압축 (compression) - 3
30:00
압축 (compression) - 4
18:00
압축 (compression) - 5
17:00
압축 (compression) - 6
27:00
압축 (compression) - 7
14:00
섹션 9. 섹션 9. 동적계획법 (Dynamic Programming)
6강 ∙ 2시간 49분
Dynamic Programming - 1
33:00
Dynamic Programming - 2
34:00
Dynamic Programming - 3
32:00
Dynamic Programming - 4
34:00
Dynamic Programming - 5
17:00
Dynamic Programming - 6
미리보기
19:00
섹션 10. 보충강의
3강 ∙ 1시간 16분
강의 게시일 : 2016년 08월 10일
(마지막 업데이트일 : 2018년 06월 01일)
수강평
총 72개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.6
72개의 수강평
5점
4점
3점
2점
1점
VIEW
좋아요 순
최신 순
높은 평점 순
낮은 평점 순
평점 순
높은 평점 순
낮은 평점 순
정말 좋네요!
전부 다 듣지는 않았고 필요한 내용 그때그때 듣고 있습니다만 이해도 쉽고 내용도 정말 좋아요.
2018-11-02

소리가 잘 안들립니다.
2019-08-17

알고리즘 공부하다가 이해안되는 부분 복습하려고 들었는데 정말 좋아요!
2020-07-17

최고에용
이렇게 좋은 교수님 강의가 더 이상 저희만 누리는 혜택이 아니게 되어서 손해본 느낌!
2016-11-03

무료로 이런 좋은 강의 남겨주셔서 감사합니다.
2020-10-07
무료
권오흠님의 다른 강의
지식공유자님의 다른 강의를 만나보세요!

Java로 배우는 자료구조
무료 강의

C로 배우는 자료구조 및 여러가지 예제 실습
무료 강의
비슷한 강의들
같은 분야의 다른 강의를 만나보세요!