• 로그인
    • 장바구니에 상품이 없습니다.

로그인

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

알고리즘 강좌

1. 강좌 소개

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

알고리즘 현실 적용의 사례

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

학습목표

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

2. 도움되는 분들

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

3. 강좌 특징

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

 

강좌 평가

4.8

8 개의 수강평
  • 5 점6
  • 4 점2
  • 3 점0
  • 2 점0
  • 1 점0
  1. 이성제 (pyzene)의 프로필 사진

    아주 효과적인 강의입니다.

    재귀함수에 익숙지 않아서 다른 알고리즘들을 어려워 했었는데 강의 시작과 함께 재귀함수를 많이 다뤄줘서 너무 좋았습니다.
    강의 경험을 토대로 강의 방식과 강의순서를 많이 고민하신듯 합니다.

  2. 가영의 프로필 사진

    공부하는데 도움많이됩니다!

    이렇게 좋은 강의가 무료라니 너무 감사합니다 ㅜㅜ.. 그런데 강의자료를 다운받을 수는 없는건가요..?

  3. 김태민의 프로필 사진

    최고입니다.

    재귀적 사고 부분에서 감탄했네요.
    최고입니다. 감사합니다.

  4. Jimin Choi의 프로필 사진

    최고에용

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

  5. Munhaeng의 프로필 사진

    정말 제가 알고있는 한도내에서는 최고의 강의 입니다.

    특히 재귀적 사고부분은 최고 입니다.

  6. zxc의 프로필 사진

    최고입니다.

    이 강의로 인해 다이나믹이랑 사랑에 빠지게 될 줄이야.

  7. 메론녹차의 프로필 사진

    정말 고맙습니다. 이런 좋은 강의는 또 없을것 같습니다.

    예제부터 그림으로 차근차근 천천히 설명해주시고 정말 재밌고 환상적인 강의입니다 !!

  8. 최빈의 프로필 사진

    감사합니다 ^^

    좋은 강의 해주셔서 감사합니다.

    잘 보고 있습니다. 이해가 잘되네요

강좌 교육과정

오리엔테이션
섹션 1. 알고리즘의 분석
알고리즘의 분석 00:00
섹션 2. 순환 (Recursion)
순환 (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. 정렬 (updated)
기본적인 정렬 알고리즘 30:00
합병정렬(merge sort) 35:00
빠른정렬(quicksort) 00: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. 검색트리 - 이진검색트리
트리와 이진트리 39:00
이진검색트리(Binary Search Tree) 26:00
이진검색트리 – 2 26:00
이진검색트리 – 3 26:00
섹션 5. 검색트리 - 레드블랙트리
red black tree – 1 45:00
red black tree – 2 43:00
red black tree – 3 52:00
섹션 6. 해슁
hashing – 1 38:00
hashing – 2 25:00
hashing – 3 35:00
섹션 7. 그래프 알고리즘
그래프(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. Case Study - Huffman Coding
압축 (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. 동적계획법 (Dynamic Programming)
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
보충강의
보충강의 – 1 바로보기 22:00
보충강의 – 2 바로보기 30:00
보충강의 – 3 바로보기 24:00

Hello

이용해 주셔서 감사합니다. 불편한 점이나 건의하실 일이 있으시면 왼쪽 하단 녹색창이나, 아래 카톡아이디로 말씀해 주세요!!

지식공유참여 고객센터
top
(주)인프랩 | 대표자:이형주 | TEL:070-4202-1180 | 주소:서울시 강남구 테헤란로2길 8, 4층(역삼동)
E-MAIL: course@inflearn.com | 사업자번호:499-81-00612 | 개인정보보호책임자:이형주
통신판매업:2017-서울강남-01544 | ©INFLAB. ALL RIGHTS RESERVED