파이썬으로 배우는 알고리즘 기초
파이썬으로 배우는 알고리즘 기초
수강정보
(4개의 수강평)
372명의 수강생
스킬태그 #알고리즘
무료
지식공유자 : 주니온
28회 수업 · 총 13시간 6분 수업
기간 : 평생 무제한 시청
수료증 : 미발급 강의
수강 난이도 : 초급

이 강의는

Pseudo 코드로 설명하는 알고리즘 강의에 지치셨나요? 실행 가능한 Python 소스 코드로 알고리즘의 기초를 다져봅시다!

알고리즘 학습, 파이썬 코딩으로 장벽을 낮춰보세요! 

파이썬으로 배우는 알고리즘 기초 강의 📝

알고리즘은 컴퓨터 과학의 꽃이라고 할 수 있습니다. 
알고리즘에 대한 이해는 컴퓨터 프로그래밍을 하기 위한 필수요건입니다.

하지만 알고리즘을 제대로 공부하기란 쉽지 않은 일입니다.
알고리즘은 컴퓨터 과학 전공자가에게도 어렵기로 소문난 전공 필수과목입니다. 

본 강의의 특징 💡 

알고리즘 교재들은 대부분 Pseudo 코드를 기반으로 설명합니다.
그래서 실제로 프로그래밍 언어로 구현하기가 쉽지 않은 경우가 많습니다.
본 강의는 Python 언어로 실제 동작하는 Source 코드를 기반으로 설명합니다.
알고리즘 수업은 엄밀한 수학적 증명을 동반합니다.
본 강의는 복잡한 수학과 엄밀한 증명을 배제한 코딩 중심의 강의입니다.

본 강의의 활용법 ✒️

본 강의는 컴퓨터 과학 전공자 수준의 알고리즘 강의입니다.  
다만, 본 강의는 정규 대학강의를 듣기 어려운 분들을 대상으로 제작했습니다.
혹은, 정규강의를 듣기 전의 예습이나, 듣고 난 후의 복습용으로 적당합니다.
절대 쉽지 않은 강의이지만, 스스로 공부하는데 도움을 주고자 만든 강의입니다.

본 강의에서 사용된 교재 ✏️

  • 『알고리즘 기초(5판)』 Richard. E. Neapolitan. 홍릉과학출판사. 

본 강의는 위 교재를 기반으로 제작되었습니다.
교재를 보지 않고 강의만으로 본 강의의 내용은 소화하기 어렵습니다. 
교재를 중심으로 공부하면서 본 강의를 활용하실 것을 권해드립니다. 

이런 걸 배워요

  • Pseudo 코드가 아닌 Source 코드로 강의
  • C언어가 아닌 Python 언어를 사용
  • 수학과 증명을 생략한 코딩 중심의 강의

도움 되는 분들

  • 동작하는 소스 코드 기반으로 알고리즘을 이해하고 싶은 분
  • 수학과 증명이 어려워서 알고리즘을 멀리하신 분
  • 대학 전공 수준의 알고리즘을 공부하고 싶으신 분

선수 지식

  • Python 언어에 대한 기초적인 이해
  • 기본적인 자료구조에 대한 이해

공개 일자

2020년 8월 13일 (마지막 업데이트 일자 : 2020년 8월 22일)

지식공유자 소개

안녕하세요? 주니온 박사는
실무자로 약 10여 년간의 현업 경험과 두 번의 창업(실패!) 경험이 있고,
그 이후로 약 10여 년간 대학에서 학생들을 가르치고 있으며,
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube TMILab. 아무거나연구소 연구소장입니다. 
(현. 경북대학교 컴퓨터학부 강의초빙교수)

5.0
4개의 수강평
default_profile.png
thinkodia 2달 전
교수님 너무 잘가르치셔요!! 좋은강의 감사하고 앞으로도 잘 부탁드립니다. 비전공자인데도 잘 이해가 되네요 역시 교수님이라 다르시네요~!
주니온

주니온 2달 전
좋은 평 감사합니다. 더 좋은 강의로 보답할게요!

default_profile.png
nova020510 3달 전
헷갈렸던 부분이 있었는데 선생님 강의 듣고 이해했습니다 자료준비까지 해주시고 너무 좋은 강의네요
주니온

주니온 2달 전
좋은 평 감사합니다.

default_profile.png
김선호 1일 전
알고리즘의 세계는 숨겨진 비법같은 느낌입니다. 답은 같으나 접근하는 방법이 신기방기하네요. 차근차근 배워서 끝까지 완주하는게 목표입니다~
주니온

주니온 1일 전
끝까지 완주하시길 응원합니다!!!

교육과정

모두 펼치기 28 강의 13시간 6분
섹션 0. 강의 소개
1 강의 06 : 55
섹션 1. 알고리즘: 효율, 분석, 차수
3 강의 100 : 11
알고리즘이란?
32 : 38
알고리즘의 효율성
30 : 55
알고리즘의 분석과 차수
36 : 38
섹션 2. 분할 정복법
5 강의 158 : 32
이분 검색과 합병 정렬
32 : 14
분할 정복과 퀵 정렬
32 : 25
쉬트라쎈의 행렬 곱셈
27 : 22
큰 정수의 계산법
47 : 10
분할 정복과 트로미노 퍼즐
19 : 21
섹션 3. 동적 계획법
4 강의 134 : 41
동적 계획과 이항 계수
27 : 23
최단 경로와 플로이드 알고리즘
38 : 15
연쇄 행렬 곱셈
32 : 55
최적 이진검색트리
36 : 08
섹션 4. 탐욕 알고리즘
5 강의 134 : 59
탐욕법과 최소비용 신장트리
30 : 26
서로소 집합과 크루스칼 알고리즘
25 : 02
최단 경로와 다익스트라 알고리즘
19 : 44
마감시간 있는 스케줄 짜기
28 : 46
허프만 코드와 허프만 알고리즘
31 : 01
섹션 5. 되추적(백트래킹)
3 강의 74 : 52
백트래킹과 n-Queens 문제
29 : 17
n-Queens 문제의 구현
19 : 41
부분집합의 합 구하기
25 : 54
섹션 6. 배낭 문제
4 강의 93 : 21
배낭 문제와 탐욕 알고리즘
17 : 44
0-1 배낭 문제와 동적 계획법
21 : 42
0-1 배낭 문제와 백트래킹
28 : 53
분기 한정법과 0-1 배낭 문제
25 : 02
섹션 7. 외판원 문제
3 강의 82 : 51
해밀턴 경로와 외판원 문제
24 : 06
외판원 문제와 동적 계획법
29 : 45
외판원 문제와 분기 한정법
29 : 00
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스