Thumbnail
BEST 개발 · 프로그래밍 프로그래밍 언어
파이썬으로 배우는 알고리즘 기초
(5.0)
8개의 수강평 ∙ 1036명의 수강생

무료

지식공유자 : 주니온
총 28개 수업˙총 13시간 6분
평생 무제한 수강
수료증 미발급 강의
입문 초급 대상 중급이상
내 목록 추가 공유
초급자를 위해 준비한
[프로그래밍 언어, 알고리즘] 강의입니다.

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

✍️
이런 걸
배워요!
Pseudo 코드가 아닌 Source 코드로 강의
C언어가 아닌 Python 언어를 사용
수학과 증명을 생략한 코딩 중심의 강의

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

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

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

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

본 강의의 특징 💡 

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

본 강의의 활용법 ✒️

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

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

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

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

지식공유자가 알려주는
강의 수강 꿀팁!
🎓
이런 분들께
추천드려요!
동작하는 소스 코드 기반으로 알고리즘을 이해하고 싶은 분
수학과 증명이 어려워서 알고리즘을 멀리하신 분
대학 전공 수준의 알고리즘을 공부하고 싶으신 분
📚
선수 지식,
필요한가요?
Python 언어에 대한 기초적인 이해
기본적인 자료구조에 대한 이해

안녕하세요
주니온 입니다.
주니온의 썸네일

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

커리큘럼 총 28개 ˙ 13시간 6분의 수업
이 강의는 영상, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 강의 소개
섹션 1. 알고리즘: 효율, 분석, 차수
알고리즘이란? 미리보기 32:38
알고리즘의 효율성 30:55
알고리즘의 분석과 차수 36:38
섹션 2. 분할 정복법
이분 검색과 합병 정렬 32:14
분할 정복과 퀵 정렬 32:25
쉬트라쎈의 행렬 곱셈 27:22
큰 정수의 계산법 47:10
분할 정복과 트로미노 퍼즐 19:21
섹션 3. 동적 계획법
동적 계획과 이항 계수 27:23
최단 경로와 플로이드 알고리즘 38:15
연쇄 행렬 곱셈 32:55
최적 이진검색트리 36:08
섹션 4. 탐욕 알고리즘
탐욕법과 최소비용 신장트리 30:26
서로소 집합과 크루스칼 알고리즘 25:02
최단 경로와 다익스트라 알고리즘 19:44
마감시간 있는 스케줄 짜기 28:46
허프만 코드와 허프만 알고리즘 31:01
섹션 5. 되추적(백트래킹)
백트래킹과 n-Queens 문제 29:17
n-Queens 문제의 구현 19:41
부분집합의 합 구하기 25:54
섹션 6. 배낭 문제
배낭 문제와 탐욕 알고리즘 17:44
0-1 배낭 문제와 동적 계획법 21:42
0-1 배낭 문제와 백트래킹 28:53
분기 한정법과 0-1 배낭 문제 25:02
섹션 7. 외판원 문제
해밀턴 경로와 외판원 문제 24:06
외판원 문제와 동적 계획법 29:45
외판원 문제와 분기 한정법 29:00
강의 게시일 : 2020년 08월 13일 (마지막 업데이트일 : 2020년 08월 22일)
수강평 총 8개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
5.0
8개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
강지아 thumbnail
아직 강의를 다 듣지는 못했지만... 비전공 학생으로 알고리즘이 너무 이해하기 어려웠습니다. 이 강의를 들으면서도 여전히 어렵지만 상세하게 설명해주셔서 이해하는데 도움이 많이 되었습니다. 개념이 너무 어려워서 이해하는데 시간을 너무 쏟는 것 같아 이게 맞나 고민될 때 이해하려고 몇 시간 정도 투자(?)하는 것이 좋다는 말을 들으니까 부담도 덜하고 더 열심히 복습하고 동작해봐야겠다는 생각이 들었습니다. 개념 잘 잡아서 코테 잘해보겠습니다. 좋은 강의 감사합니다. 대학교에서 교수님께 직접 현강 들어봤으면 참 좋았을 것 같습니다.
2021-04-18
지식공유자주니온
알고리즘은 사골 국물입니다. 더 많이 고민할수록 더 많은 고민거리가 생길 겁니다. 한 두 문제를 가지고 아주 깊이 고민하면서 여러 가지 방법으로 풀어 보면 좋은 경험이 될 거예요. 코테 꼭 통과하시길!
2021-04-20
윤정 thumbnail
아직 열심히 수강하는 중이지만... 영상도 깔끔하고 설명도 잘 해주셔서 좋습니다. 교수님이시라 그런지 아직 대학 재학중인 입장에서 강의 방식이 제일 익숙하네요ㅎㅎ 전공수업 듣는 느낌입니다. 남은 강의도 열심히 듣겠습니다.
2020-09-04
지식공유자주니온
열심히 들어 주셔서 고맙습니다. 최대한 전공 수업 느낌 안나게 하려고 했는데, 직업은 속일 수가 없지요? ㅎㅎ. 뒤로 가면 좀 어렵긴 한데, 끝까지 수강하시면 분명 도움이 될 겁니다! 완주하시길 응원하겠습니다.
2020-09-04
nova020510 thumbnail
헷갈렸던 부분이 있었는데 선생님 강의 듣고 이해했습니다 자료준비까지 해주시고 너무 좋은 강의네요
2020-08-14
지식공유자주니온
좋은 평 감사합니다.
2020-09-28
김진우 thumbnail
비전공자인데 파이썬으로 문제를 푸는 알고리즘에 대해서 배우고 싶어서 수강했습니다. 가볍게 들을 수 있는 수준인줄 알았는데, 제 기준에서는 난이도가 높네요..ㅎㅎ 그래도 교수님께서 상세하게 설명해주셔서 중간에 포기하지 않고 끝까지 완강할 수 있었습니다. 좋은 강의 제공해주셔서 감사합니다 !
2021-04-20
지식공유자주니온
끝까지 완강해 주셔서 고맙습니다.
2021-04-23
김선호 thumbnail
알고리즘의 세계는 숨겨진 비법같은 느낌입니다. 답은 같으나 접근하는 방법이 신기방기하네요. 차근차근 배워서 끝까지 완주하는게 목표입니다~
2020-12-01
지식공유자주니온
끝까지 완주하시길 응원합니다!!!
2020-12-01

무료

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