Python Algorithm. 1주차 스터디 계획

1주차 스터디 계획

https://swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDYSqAAbw5UW6

SW Expert Academy

이번 주에 공부할 내용은 완전검색, 그리디, 분할정복 입니다! 

 

1. 완전검색

1) 학습 목표

• 1. 완전 검색의 개념을 이해하고 완전 검색을 통한 문제 해결 방법에 대해 학습한다.
  
• 2. 조합적 문제와 완전 검색의 연관성을 이해한다.
  
• 3. 순열, 조합, 부분집합을 생성하는 방법에 대해 이해한다.

동영상 강의 2개와 완전 검색 2문제로 이루어져 있습니다.

 

2. 그리디

• 1. 탐욕 알고리즘 기법의 개념과 특징에 대해 학습한다.
  
• 2. 탐욕적 선택이 항상 최적해를 찾는다고 보장할 수 없음을 이해한다.
  
• 3. 최적화 문제가 탐욕적 선택 속성과 최적 부분구조를 가질 때 탐욕 기법이 적용 가능하다는 것을 이해한다.
  
• 4. 동전거스름돈 문제, 배낭문제, 활동 선택 문제에 대해 알아보고 탐욕 알고리즘을 적용해본다.

5개 강의와 3문제로 이루어져 있습니다. 강의가 5개라서 많아보이지만 강의길이가 2분에서 길어야 9분이라서 괜찮네요. 

 

3. 분할정복

• 1. 문제를 분할해서 해결하는 분할 정복 기법을 이해한다.
  
• 2. 분할 정복 기법을 적용된 대표적인 정렬 알고리즘인 퀵정렬과 병합 정렬에 대해 학습한다.
  
• 3. 정렬된 자료들을 분할해서 탐색하는 이진 검색에 대해 학습한다.

동일하게 강의 5개와 문제 3문제입니다.

 

본격적으로 파이썬 알고리즘 스터디가 시작됩니다. 반드시 블로그 또는 깃헙에 공부한 내용을 정리하셔야 합니다.

 

이번주 세션 진행은 완전검색, 그리디, 분할정복에 대해서 공부한 내용을 다시 정리해서 설명드리고, 예제 문제들 중 어려웠던 문제 또는 다른 문제를 들고와서 풀어볼 것입니다. 세션시간 일요일 오후 2시~5시까지 입니다.

 

그럼 열심히 공부해서 만납시다!