개발 · 프로그래밍

알고리즘 · 자료구조

영리한 프로그래밍을 위한 알고리즘 강좌

영리하게 프로그래밍을 할 수 있기 위한 기본 소양인 '알고리즘'을 배우고 응용하는 방법을 배웁니다.

(4.6) 수강평 149개

수강생 32,251명

권오흠

알고리즘

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

이런 걸 배울 수 있어요

알고리즘의 공통적인 구조(전략)
알고리즘 응용

개발자라면 꼭 알아야 할 알고리즘 입문!

알고리즘 강좌

1. 강의 소개

부경대학교 IT융합응용공학과 권오흠 교수님의 알고리즘 배우기 강좌입니다. 영리하게 프로그래밍을 하기 위한 필수 소양인 알고리즘 능력 키우기 위한 강의입니다. 알고리즘을 공통적인 구조(전략)를 익혀 응용하고, 많이들 쓰이는 알고리즘을 학습하고 운영하는 방법을 배웁니다.

알고리즘 현실 적용의 사례

- 구글 검색 알고리즘
- 전세계 주식거래의 70%가 프로그램에 의해 이루어짐
- 로봇 청소기
- 대형 온라인 소매점에서의 판매가격 결정 알고리즘
- 영화 및 음반의 흥행/판매량 예측 시스템

학습목표

- 영리하게 프로그래밍 하기
- 알고리즘의 공통적인 구조(전략) 를 익혀서 응용하기
- 모두가 아는 알고리즘 알고 응용하기
- 창의적으로 공학적 문제 해결하기: 새로운 알고리즘 개발하기

2. 도움되는 분들

고급 프로그래머가 되고 싶은 개발자
컴퓨터공학과 학생
개발자가 되고 싶은 누구나
효율적인 개발을 하고 싶은 분
천재적인 시스템을 개발하고 싶은 분

3. 강의 특징

사용 언어: JAVA, C++, C 등
교재: 쉽게 배우는 알고리즘: 관계중심의 사고법 (문병로, 한빛미디어)
참고 서적: Cormen, Leiserson, Rivest, Introduction to Algorithms. MIT Press (번역판 있음)
추천 선수 지식: C언어, 자료구조 (추가 예정)

📣 수강 전 확인해주세요!

강의 영상의 사운드가 다소 작게 녹음되었습니다. 수강에 참고해 주시기 바랍니다.

이런 분들께
추천드려요!

학습 대상은
누구일까요?

효율적인 개발을 하고 싶은 분
고급 프로그래머가 되고 싶은 누구나

선수 지식,
필요할까요?

C언어
자료구조

안녕하세요
권오흠입니다.

57,898

명

수강생

389

개

수강평

개

답변

4.7

점

강의 평점

개

강의

커리큘럼

전체

55개 ∙ (28시간 35분)

섹션 1. 순환 (Recursion)

7개 ∙ (3시간 27분)

섹션 2. 정렬 (updated)

11개 ∙ (5시간 24분)

기본적인 정렬 알고리즘
30:37
합병정렬(merge sort)
35:23
빠른정렬(quicksort)
01:00:22
힙 정렬(heap sort) - 1
28:44
힙 정렬(heap sort) - 2
09:19
힙 정렬(heap sort) - 3
28:52
힙(heap)의 다른 응용: 우선순위 큐 (priority queue)
22:49
정렬의 lower bound
29:08
sorting in linear time
27:21
sorting in linear time: Radix Sort
21:26
Java 에서의 정렬
30:25

섹션 3. 검색트리 - 이진검색트리

4개 ∙ (1시간 58분)

트리와 이진트리
39:17
이진검색트리(Binary Search Tree)
26:33
이진검색트리 - 2
26:47
이진검색트리 - 3
25:54

섹션 4. 검색트리 - 레드블랙트리

3개 ∙ (2시간 21분)

섹션 5. 해슁

3개 ∙ (1시간 39분)

섹션 6. 그래프 알고리즘

11개 ∙ (6시간 40분)

섹션 7. Case Study - Huffman Coding

7개 ∙ (2시간 54분)

섹션 8. 동적계획법 (Dynamic Programming)

6개 ∙ (2시간 51분)

섹션 9. 보충강의

3개 ∙ (1시간 17분)

강의 게시일: 2016. 08. 09.

마지막 업데이트일: 2016. 08. 10.

수강평

아직 충분한 평가를 받지 못한 강의입니다.

모두에게 도움이 되는 수강평의 주인공이 되어주세요!

영리한 프로그래밍을 위한 알고리즘 강좌

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

이런 걸 배울 수 있어요

1. 강의 소개

알고리즘 현실 적용의 사례

학습목표