이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407) 이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407) 대상: 한신대학교 컴퓨터공학부 1학년 기간: 2012. 9. ~ 2012. 12. 시간: 매주 화 1~3교시(18110) 교재 : 김대수저, “이산수학 Express", 생능출판사 부교재 : Mathematics for Computer Graphics Applications, 2nd ed. M.E Mortenson, 1999 추천도서: 마이클 슈나이터 지음, 이충호 옮김, 자연, 예술, 과학의 수학적 원형, 경문사, 2002 강의자료 http://bluelancer.ba.ro/
강의 평가 (CourseWork) 시험(Exam) : 60% 과제(Assignment) : 30% 중간(30%), 기말 (30%) 과제(Assignment) : 30% 연습 문제 풀이 (매주) 프로그래밍 과제 (대학생 프로그램 경시대회 문제) 출석(Class Participation) : 10%
강의 내용 이산 수학 이산수학의 개요 논리와 명제 집합론 증명법 관계 함수 그래프 트리 순열, 이산적 확률, 재귀적 관계 행렬과 행렬식 부울 대수 알고리즘을 통한 문제 해결 오토마타, 형식언어, 문법
대학생 프로그램 경시대회 (ACM-ICPC) 제한시간 동안 얼마나 많은 문제를 풀 수 있는가를 놓고 경쟁 대학생 3명/코치 1명으로 구성 대회 일정 인터넷 예선 : 2012. 10. 06 ACM-ICPC 아시아 대전 지역대회 : 2012. 11. 1~2 예정 세계대회 : 2013. 05 예정 대회 진행 문제 배포: 문제는 대회 홈페이지나 지정된 장소에서 배포 답안 제출: 참가자들은 문제에 대한 답안을 PC^2시스템을 이용/제출 진행 시간: 예선대회예비소집 1시간, 예선 3시간, 본선 5시간 답안 작성에 사용가능한 프로그래밍 언어 Java , C/C++: gcc/g++와 Visual Studio의 컴파일러 출제 예시 http://www.algospot.com/ http://icpc.baylor.edu/ICPCWiki/Wiki.jsp?page=Problems