Markers / basic-algorithms-season2

[손고리즘-2] (다시 한번) 파이썬을 이용한 알고리즘 기초

[손고리즘-2] (다시 한번) 파이썬을 이용한 알고리즘 기초

• 파이썬 프로그래밍 스킬 향상과 알고리즘 기초 학습을 위해 손고리즘-2 스터디를 새롭게 시작하게 되었습니다.
• 커리큘럼 각 회차별 발표자를 선정하여 교재를 바탕으로 학습한 이론을 발표 합니다. 단, 스터디 구성원은 반드시 1회 발표를 진행해야 합니다. ^_^)b
• 모임은 2주 단위로 월요일마다 준비한 이론 발표와 알고리즘 문제를 해결하는 시간을 갖습니다.
  • 2~8회차 발표자 2명, 발표 분량은 절반씩
  • 9~10회차는 난이도가 높고, 분량이 많은 관계로 2주간 4명의 발표자가 1/4씩 담당
• 스터디 시간내 알고스팟 문제 실습을 진행할 것인지에 대한 토론이 필요
  • 대안1. 문제는 스터디 준비 기간(2주)중에 개인적으로 풀고, 다음 스터디 시간에는 문제 풀이를 공유하는 방식?

# 교재

Problem Solving with Algorithms and Data Structures

# 커리큘럼

PART 1

1. 1회차 - 파이썬 기초 (2015-05-18)

   • 이론 : Introduction
   • 발표자 - 조은우
   • 발표자료 1 - http://interactivepython.org/courselib/static/pythonds/Introduction/Objectives.html
   • 실습 : 1장. 록페스티벌 - https://algospot.com/judge/problem/read/FESTIVAL

2. 2회차 - 알고리즘 분석 (2015-06-01)

   • 이론 : Analysis
   • 발표자 - 최일지
   • 발표자료 2 - http://interactivepython.org/courselib/static/pythonds/AlgorithmAnalysis/Objectives.html
   • 실습 : 문자열 암호화 - https://algospot.com/judge/problem/read/ENCRYPT

3. 3회차 - 스택 (2015-06-15)

   • 이론 : Basic Data Structures - Stack
   • 발표자 : 이동환, 임상배
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/BasicDS/Objectives.html
   • 실습 : 19장. 짝이 맞지 않는 괄호 - https://algospot.com/judge/problem/read/BRACKETS2

4. 4회차 - 큐 & 디큐 (2015-06-29)

   • 이론 : Basic Data Structures - Queue & Deque
   • 발표자 : 조은우, 이동원
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/BasicDS/WhatIsaQueue.html
   • 실습 : 19장. 외계 신호 분석 - https://algospot.com/judge/problem/read/ITES

5. 5회차 - 리스트 (2015-07-13)

   • 이론 : Basic Data Structures - Lists
   • 발표자 : 박진수, 김지원
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/BasicDS/Lists.html
   • 실습 : 18장. 조세푸스 문제 - https://algospot.com/judge/problem/read/JOSEPHUS

PART 2

1. 6회차 - 재귀 (2015-07-27)

   • 이론 : Recursion - Recursion
   • 발표자 : 정재윤, 정동우
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/Recursion/Objectives.html
   • 실습 : 6장. 소풍 - https://algospot.com/judge/problem/read/PICNIC

2. 7회차 - 동적 계획법 (2015-08-10)

   • 이론 : Recursion - Dynamic Programming
   • 발표자 : 방진호
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/Recursion/DynamicProgramming.html
   • 실습 : 8장. 원주율 외우기 - https://algospot.com/judge/problem/read/PI

3. 8회차 - 정렬과 검색 (2015-08-24)

   • 이론 : Sorting and Searching
   • 발표자 : 강원준, 박진수
   • 발표자료 - http://interactivepython.org/courselib/static/pythonds/SortSearch/Objectives.html
   • 실습 : 1~1000까지의 수 랜덤하게 생성하고 각 정렬과 검색 방식 적용해 보기.

4. 9회차 - 트리와 트리 알고리즘 (2015-09-07, 2015-09-21)

   • 이론 : Trees and Tree Algorithms
   • 발표자: 이형욱, 임성광, 조은우
   • 발표자료: http://interactivepython.org/runestone/static/pythonds/Trees/Objectives.html
   • 실습: 트리 순회 순서 변경 - https://algospot.com/judge/problem/read/TRAVERSAL

5. 10회차 - 그래프와 그래프 알고리즘 (2015-10-05, 2015-10-19)

   • 이론 : Graphs and Graph Algorithms
   • 발표자: 이동환, 최두선
   • 발표자료: http://interactivepython.org/runestone/static/pythonds/Graphs/Objectives.html
   • 실습: 고대어 사전 - https://algospot.com/judge/problem/read/DICTIONARY