2025-1 CSED261 전산수학 (조교)
과목 정보
학습 노트
개요
전산수학이란
컴퓨터 과학은 문제를 체계적으로 해결하고 효율적인 알고리즘을 설계하기 위해 수학적 사고를 필수적으로 요구한다. 특히 이산수학은 연속적인 값이 아닌 개별적이고 분리된 구조를 다루며, 컴퓨터가 데이터를 처리하고 논리적 연산을 수행하는 방식과 깊이 연관되어 있다. 이에 따라 컴퓨터공학을 전공하는 학생들에게 수학적 기반은 핵심 역량 중 하나로 자리 잡고 있다. 전산수학 은 단순히 수학을 배우는 과목을 넘어, 컴퓨터가 효율적이고 정확하게 작동하도록 뒷받침하는 도구와 원리를 이해하는 데 초점을 맞춘 학문이다. 본 과목은 데이터 구조 최적화, 네트워크 경로 계산, 보안 시스템 암호화 설계 등 실질적인 응용 과제에 필요한 수학적 원리를 다루며, 논리적 사고와 문제 해결 능력을 키우는 데 크게 기여한다.
강의 범위
본 과목에서는 먼저 논리와 증명(Logic and Proof) 그리고 집합 및 함수 등의 기본 이산 구조(Basic Discrete Structures)의 개념을 다진 후, 알고리즘 및 복잡도 분석(Algorithms and Complexity Analysis)을 통해 문제 해결의 기초를 마련한다. 이후 수론 및 암호학(Number Theory and Cryptography)을 통해 정수론의 원리와 암호 관련 응용을 학습하고, 귀납법과 재귀(Induction and Recursion)를 이용한 증명 기법을 심도 있게 다룬다. 또한, 카운팅(Counting)과 이산 확률(Discrete Probability)을 통해 조합론적 분석 능력을 배양하고, 고급 카운팅 기법(Advanced Counting Techniques), 관계(Relations), 그래프(Graphs), 그리고 기본 최적화(Basics of Optimization) 등의 주제를 체계적으로 다루며, 수강생들이 수학적 추론, 조합적 분석, 추상적 구조 이해, 알고리점적 사고, 이산 확률 활용, 그리고 다양한 응용 능력을 갖추도록 커리큘럼을 구성하였다.
수업 안내 사항
- 교재: "Discrete Mathematics and Its Applications" by Kenneth H. Rosen, McGraw-Hill - link
- 오피스 아워 - (교수님) 수요일 09:00~11:00 (사전 예약 필수, 교수님 또는 조교에게 연락)
- 중간고사 30% / 기말고사 30% / 과제 및 퀴즈 (5~6회) 40%
- 지각 1회 당 -1점 / 결석 1회 당 -3점 / "와일드카드" 1회
- 수업 관련 문의 및 문제 발생 시, 조교에게 연락하여 도움 받기를 권장. (★ 조진 부분. 똑똑한 학부생들이 질문 들고 오거나, 퀴즈/시험 이의제기하러 왔는데 해결 못해주면 어떡하지?)