Thumbnail
개발 · 프로그래밍 알고리즘 · 자료구조

파이썬으로 배우는 알고리즘 기초 대시보드

(4.7)
28개의 수강평 ∙  3,065명의 수강생

무료

지식공유자: 주니온
총 28개 수업 (13시간 6분)
수강기한: 
무제한
수료증: 미발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유

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

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

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

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

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

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

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

본 강의의 특징 💡 

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

본 강의의 활용법 ✒️

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

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

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

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

이런 분들께 추천드려요!

🎓
학습 대상은
누구일까요?
동작하는 소스 코드 기반으로 알고리즘을 이해하고 싶은 분
수학과 증명이 어려워서 알고리즘을 멀리하신 분
대학 전공 수준의 알고리즘을 공부하고 싶으신 분
📚
선수 지식,
필요할까요?
Python 언어에 대한 기초적인 이해
기본적인 자료구조에 대한 이해

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

안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다. 
(현. 경북대학교 컴퓨터학부 초빙교수)

커리큘럼 총 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일)
수강평 총 28개
수강생분들이 직접 작성하신 수강평입니다.
4.7
28개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
nova020510 thumbnail
5
헷갈렸던 부분이 있었는데 선생님 강의 듣고 이해했습니다 자료준비까지 해주시고 너무 좋은 강의네요
2020-08-14
지식공유자 주니온
좋은 평 감사합니다.
2020-09-28
김선호 thumbnail
5
알고리즘의 세계는 숨겨진 비법같은 느낌입니다. 답은 같으나 접근하는 방법이 신기방기하네요. 차근차근 배워서 끝까지 완주하는게 목표입니다~
2020-12-01
지식공유자 주니온
끝까지 완주하시길 응원합니다!!!
2020-12-01
똘똘이스머프 thumbnail
5
강의 감사드립니다. 대학교 학부때 배우고 오랜만에 다시 듣게 되었네요. 건강 조심하세요.
2023-02-17
istarx thumbnail
5
좋은 강의 해주셔서 감사합니다.
2023-08-10
윤정 thumbnail
5
아직 열심히 수강하는 중이지만... 영상도 깔끔하고 설명도 잘 해주셔서 좋습니다. 교수님이시라 그런지 아직 대학 재학중인 입장에서 강의 방식이 제일 익숙하네요ㅎㅎ 전공수업 듣는 느낌입니다. 남은 강의도 열심히 듣겠습니다.
2020-09-04
지식공유자 주니온
열심히 들어 주셔서 고맙습니다. 최대한 전공 수업 느낌 안나게 하려고 했는데, 직업은 속일 수가 없지요? ㅎㅎ. 뒤로 가면 좀 어렵긴 한데, 끝까지 수강하시면 분명 도움이 될 겁니다! 완주하시길 응원하겠습니다.
2020-09-04