홈 로그인 회원가입 정보수정

한국외국어대학교 컴퓨터공학과
컴퓨터공학과 학술활동 학사 커뮤니티 자료실 동문주소록

공지사항 사우소식 사우갤러리 사우찾기
커뮤니티
공지사항
자유게시판
여학생회
졸업생게시판
취업정보
사진첩
토론게시판
HOME > 커뮤니티

AlgoAlgo 방중 알고리즘 스터디
김형균 2016-06-01, hit : 1002
AlgoAlgo 방중 알고리즘 스터디 신청

기간 : 6월 1일 ~ 6월 7일

선수 지식 : 자료구조, C or C++ or JAVA 를 사용할 줄 안다
대상 : 선수 지식을 어느 정도 갖춘 알고리즘 공부에 열의가 있는 한국외대 대학생(전공 무관)

https://docs.google.com/forms/d/1QdQHlVbojMjnyw2H9wRiuIkS34k0eH-oOq-FB9xTr4E/viewform

문의 :
김형균
gudrbscse@naver.com

현재 알고리즘에 대한 중요성은 과거 어느 때보다 중요시 되고 있다. 급변하는 현대사회에서 컴퓨터 기술 또한 빠르게 발전하고 변화하고 있는데 프로그래밍 언어가 바뀌고 응용 기술이 바뀌어도 프로그래밍 능력의 핵심인 알고리즘 능력, 즉 알고리즘을 통하여 문제를 해결하는 능력이 있으면 언어와 기술을 도구로 어느 분야에서든 문제를 해결할 수 있다.
이에 대한 증거로 요즘 기업에서 알고리즘 능력을 중요시 하고 있다. 일례로 구글과 페이스북이 자체 알고리즘 대회를 개최하고 있으며 우리나라에서는 흔히 ACM대회라고 불리는 전국 대학생 프로그래밍 경시대회를 네이버, 다음카카오, 넥슨, 데브시스터즈가 후원하고 있다. 또한, 삼성에서는 사내 소프트웨어 역량 평가로 알고리즘 문제를 출제하고 있으며, 여러 기업에서 기술 면접 문제로 알고리즘 문제를 출제하고 있다.
이러한 상황에서 알고리즘 학습을 하여 기초를 튼튼히 다지려고 한다.
또한 학습을 통해서 9월로 예정되어있는 ACM-ICPC 대회에 출전해 보려 한다.
목표:
알고리즘 학습을 통한 문제해결 능력 향상

교재 :
뇌를 자극하는 알고리즘(개인별 장기 대여 형태)

계획 :
1주차 : 알고리즘 성능 분석 및 자료구조
2주차 : 정렬
3주차 : 탐색 및 분할 정복
4주차 : 동적 계획법
5주차 : 동적 계획법 복습
6주차 : 그리디 알고리즘
7주차 : 그래프 및 백트래킹

1. 오전(10시~12시)
팀별 또는 개인 별로각각 주차를 맡아 해당 주차 내용 발표

2. 점심시간(12시~13시 , 점심 무료 제공)

3. 오후(13시~17시)
해당 주차에 관한 알고리즘 문제 풀기 및 문제풀이

EX)
2주차 :: 정렬
수 정렬하기2(https://www.acmicpc.net/problem/2751)
좌표 정렬하기(https://www.acmicpc.net/problem/11650)
카드(https://www.acmicpc.net/problem/11652)
k번째 수(https://www.acmicpc.net/problem/11004)
수 정렬하기3(https://www.acmicpc.net/problem/10989)

4.저녁시간( 17시~, 저녁 무료 제공, 선택)
목록



한국외국어대학교 컴퓨터공학과