Presentation is loading. Please wait.

Presentation is loading. Please wait.

이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407)

Similar presentations


Presentation on theme: "이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407)"— Presentation transcript:

1 이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407)
이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407) 대상: 한신대학교 컴퓨터공학부 1학년 기간: ~ 시간: 매주 화 1~3교시(18110) 교재 : 김대수저, “이산수학 Express", 생능출판사 부교재 : Mathematics for Computer Graphics Applications, 2nd ed. M.E Mortenson, 1999 추천도서: 마이클 슈나이터 지음, 이충호 옮김, 자연, 예술, 과학의 수학적 원형, 경문사, 2002 강의자료

2 강의 평가 (CourseWork) 시험(Exam) : 60% 과제(Assignment) : 30%
중간(30%), 기말 (30%) 과제(Assignment) : 30% 연습 문제 풀이 (매주) 프로그래밍 과제 (대학생 프로그램 경시대회 문제) 출석(Class Participation) : 10%

3 강의 내용 이산 수학 이산수학의 개요 논리와 명제 집합론 증명법 관계 함수 그래프 트리 순열, 이산적 확률, 재귀적 관계
행렬과 행렬식 부울 대수 알고리즘을 통한 문제 해결 오토마타, 형식언어, 문법

4 대학생 프로그램 경시대회 (ACM-ICPC)
제한시간 동안 얼마나 많은 문제를 풀 수 있는가를 놓고 경쟁 대학생 3명/코치 1명으로 구성 대회 일정 인터넷 예선 : ACM-ICPC 아시아 대전 지역대회 : ~2 예정 세계대회 : 예정 대회 진행 문제 배포: 문제는 대회 홈페이지나 지정된 장소에서 배포 답안 제출: 참가자들은 문제에 대한 답안을 PC^2시스템을 이용/제출 진행 시간: 예선대회예비소집 1시간, 예선 3시간, 본선 5시간 답안 작성에 사용가능한 프로그래밍 언어 Java , C/C++: gcc/g++와 Visual Studio의 컴파일러 출제 예시


Download ppt "이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407)"

Similar presentations


Ads by Google