2016학년도 1학기 강의계획안

교과목명

Course Title

이산수학 및 프로그래밍

학수번호-분반

Course No.

35289-01

개설전공

Department/Major

수학과(2학년)

학점/시간

Credit/Hours

3학점/3시간

수업시간/강의실

Class Time/
Classroom

화4(12:30-)        포453

금5(2:00-) 종A315(포453)

담당교원

Instructor

성명: 이준엽

소속: 수학과

E-mail: jyllee@ewha.ac.kr

연락처:02-3277-3451

면담시간/장소

Office Hours/
Office Location

화/금 10:00-11:00 (종합과학관 A324호)

OR appointment by e-mail


1. 교과목 개요 Course Description

  행렬계산 및 조합론 관련 내용들을 수학계산용 프로그램인 MATLAB을 활용하여 해결하는 방법과 정수론 등의 기본 문제들을 범용 프로그래밍 언어인 C를 이용하여 해결하는 방법을 다룬다.

2. 선수학습사항 Prerequisites

 없음. (행렬의 연산, 컴퓨터 활용능력이 도움은 되지만 선행요건은 아님)

3. 강의방식 Course Format

 

강의 

Lecture

발표/토론 Discussion/Presentation

실험/실습

Experiment/Practicum

현장실습

Field Study

기타 

Other

70 %

%

30 %

 

%

(위 항목은 실제 강의방식에 맞추어 변경 가능합니다.)

강의 진행 방식 설명 (explanation of course format):

  주 1회는 강의를 진행하고, 1회는 강의와 실습을 병행할 예정임.

 

4. 교과목표 Course Objectives

  컴퓨터를 활용하는 기본적인 능력을 키우고, 컴퓨터를 이용하여 여러 수학문제들을 해결하는 방법에 관하여 학습한다. 벡터와 행렬, 정수론, 게임이론 등의 응용을 통하여, 순수수학의 활용에 관한 이해를 돕고, 나아가 수학 이외의 분야에서 수학적 지식을 활용할 수 있는 기본을 배양한다

5. 학습평가방식 Evaluation System

 

중간고사

Midterm Exam

기말고사

Final Exam

퀴즈

Quizzes

발표

Presentation

프로젝트

Projects

과제물

Assignments

참여도

Participation

기타

Other

35 %

35 %

%

%

%

20 %

10 %

%

(위 항목은 실제 학습평가방식에 맞추어 변경 가능합니다.)

- 참여도 (Participation)은 출석과 수업시간 태도를 반영합니다.

 


Ⅰ. 교과목 정보 Course Overview



Ⅱ. 교재 및 참고문헌 Course Materials and Additional Readings

1. 주교재 Required Materials

(MATLAB과 C를 활용한) 이산수학, 이준엽 : (사이버캠 무료다운로드 가능)

2. 부교재 Supplementary Materials

이경옥, (학생들을위한) MATLAB 길잡이, 멀티정보사, 1998

3. 참고문헌 Optional Additional Readings

D. Hanselman and B. Littlefield, Mastering MATLAB, Prentice-Hall, Inc., 1996.

L. Goldstein, D. Schneider and M. Siegel, Finite mathematics and its applications, 4th ed., Englewood Cliffs, N.J. : Prentice Hall, c1991.

A. W. Goodman and J. S. Ratti, Finite mathematics with applications 3rd ed.,  New York : Macmillan, 1979.

B. Gulati, Finite mathematics: an introduction, New York : Harper & Row, 1975.

R. Skvarcius and W. B. Robinson, Discrete mathematics with computer science applications, The Benjamin/Cummings Publishing Company Inc., 1986.

Brian Kernighan and Dennis Ritchie, The C programming Language, Prentice Hall


Ⅲ. 수업운영규정 Course Policies

 

- 수업시간에 핸드폰 사용하거나, 실습실에서 수업용 프로그램 이외의 창을 열어두는 경우 결석처리 합니다.

Ⅳ. 주차별 강의계획 Course Schedule (최소 15주차 강의)

  

       강  의  주  제

        강  의  제  목

비 고

1

1. 배열과 행렬

1.1 행렬 만들기

 - 1.4 상수와 배열, 배열과 ... 연산

3/1(화)

 

2

            "

1.5 행렬의 곱셈과 나눗셈

 - 1.9 기록 파일 만들기

 

3

2. 행렬의 응용

2.1 행렬식과 선형연립방정식

 - 2.2 투입-생산 분석

 

4

3. Matlab 프로그램밍

3.1 관계 및 논리 연산자

 - 3.4 조건 분기문

 

5

3.5 Matlab M-화일

 - 3.7 문자열 함수

 

6

4. 조합론

4.1 비반복 추출

 - 4.2 반복 추출

 

7

4.3 중복원소추출

 

 

8

중간고사 기간

---

중간고사

4/19(화)

9

6. MATLAB 그림 그리기

 6.1 2차원 그래프 그리기

 - 6.6 3차원 그림 그리기 도구들

 

10

7. C 언어 기본

7.1 간단한 프로그램과 C 컴파일러

 - 7.2 식별자와 자료형

 

11

7.3 표현식과 연산자

 - 7.4 흐름 제어문

 

12

8. 정수론

7.5 함수

8.1 잉여류 연산

 

13

8.2 약수와 최대공약수

 - 8.3 소수와 소인수 분해

 

14

8.4 잉여류 합동관계

 - 8.5 페르마의 정리와 오일러 함수

 

15

9. C 언어 활용법

9.1 배열과 포인터

 - 9.3 C 언어 저장 계층구조

 

16

보강

---

기말고사

6/14(화)

Ⅴ. 참고사항 Special Accommodations

* 학칙 제57조에 의거하여 장애학생은 학기 첫 주에 교과목 담당교수와의 면담을 통해 출석, 강의, 과제 및 시험에 관한 교수학습지원 사항을 요청할 수 있으며 요청된 사항에 대해 담당교수 또는 장애학생지원센터를 통해 지원받을 수 있습니다.

 

According to the University regulation #57, students with disabilities can request special accommodation related to attendance, lectures, assignments, and/or tests by contacting the course professor at the beginning of semester. Based on the nature of the students’ requests, students can receive support for such accommodations from the course professor and/or from the Support Center for Students with Disabilities (SCSD).


* 강의계획안의 내용은 추후 변경될 수 있습니다.

* The contents of this syllabus are not final—they may be updated.