Algorithms in Algebra (대수알고리즘)

Course Information

• 강의 장소 및 시간: 자5 209호 (화 15~16, 수 13~15)
• 평가: 시험(45%); 과제(45%); 출석 및 태도(10%)
• 담당교수 연락처: 자5 222호 (전화번호) 250-8423 (이메일) sy2kang@kangwon.ac.kr
• 실습조교: 최환혁
• 조교연락처: 자5 218호 (이메일) whanhyuk@gmail.com

Announcement

• SAGE 노트북서버가입: 접속주소 http://gauss.kangwon.ac.kr:8423 ( 각자 ID는 '영어 대문자 A + 자기 학번 끝 6자리' 로 만드세요.)
• 12/21 Project발표

Projects

• 1. (암호론) RSA암호를 이용한 공격과 방어 - 3개팀 : 각 조 별로 RSA암호 알고리즘을 이용하여 암호를 생성 공개하고, 공개된 암호를 해독해 본다
• 2. (부호론) 오류정정부호 알고리즘 소개와 시연 - 1개팀 : 부호론의 이론을 개관하고 오류정정부호를 실제로 구현하여 오류 정정이 이루어지는 알고리즘을 알아본다.
• 3. (선형대수) 수학적 모델링 - 1개팀 : 실생활이나 산업현장에서 활용될 수 있는 수학적 모델링을 SAGE를 통해 구현해 본다.
• 4. (조합론) n-퀸 문제의 해결 - 1개팀 : n-퀸 문제, 수도쿠 문제 등 흥미로운 수학 문제들을 해결해 본다.
• 5. (그래프이론, 미분적분학) Sage를 이용해서 그래프 그리기 1팀 : Graphing Tool로서의 SAGE 사용을 위한 그림, 그래프 등을 그려보고 소개한다.