강의계획서(알고리즘)

수업기본정보

년도/학기	2021/1학기	교과목명	알고리즘	학수번호	736081
이수구분	전선	학점/이론/실습	3-2-2	강의시간	화-5 : 1300 ~ 1350, 화-6 : 1400 ~ 1450, 수-1 : 0900 ~ 0950, 수-2 : 1000 ~ 1050

담당교수정보

교수명	손봉기	소속	컴퓨터공학과	이메일	bksohn@seowon.ac.kr
연구실	043-299-8718	연락처(Tel)	010-6253-4814	핸드폰	010-6253-4814

학습개요 및 목표

과목개요	본 교과목에서는 컴퓨터공학과 2학년을 대상으로 주어진 문제에 대한 이해와 분석, 알고리즘의 핵심 아이디어 유추, 적용 알고리즘 소개 및 단계별 설명, 예제를 통한 알고리즘 이해하기의 과정을 거쳐 다양한 알고리즘을 학습한다. 또한, 주어진 문제를 해결하기 위한 알고리즘을 직접 C 언어로 구현해봄으로써 심화학습한다. 강의는 이론과 실습을 병행하며, 1학년에 이어서 알고리즘 구현에 필요한 C 언어 문법을 필요에 따라 복습한다.
교과목역량	핵심역량		전공역량				교과목 역량비율
	의사소통역량		SW 융합 의사소통 역량				15%
	의사소통역량		-				0%
	리더십역량		SW 개발을 위한 리더십 역량				0%
	리더십역량		-				0%
	자기관리역량		SW 융합 잠재력 개발 및 자기주도적 학습 역량				20%
	자기관리역량		-				0%
	문제해결역량		IT 분야의 창의적 문제해결 역량				50%
	문제해결역량		-				0%
	글로컬역량		글로컬 IT 기술 동향 분석 역량				0%
	글로컬역량		-				0%
	현장실무역량		SW 융합 직무 수행 역량				15%
	현장실무역량		-				0%
대표 전공(핵심)역량과 교과목 간 연계성	가장 기본적인 프로그래밍 언어인 C 언어를 사용한 문제해결 능력 배양을 위해 프로젝트를 설계-개발-구현-테스트하는 전과정을 경험하고, 특히, 주어진 문제에 대한 적절한 알고리즘을 설계하고 C언어로 구현해봄으로써 IT분야의 창의적 문제해결 역량을 향상시킨다.

역량기반 학습목표

역량기반 학습목표	관련역량(핵심/전공)		학습목표
	SW 융합 의사소통 역량		주어진 문제 해결에 적용하기 위해 설계한 알고리즘을 절차에 따라 명확하게 전달할 수 있다.
	SW 융합 잠재력 개발 및 자기주도적 학습 역량		문제 해결을 위해 적절한 알고리즘을 설계하고 적용하여 자기주도적으로 SW 개발능력을 함양할 수 있다.
	IT분야의 창의적 문제해결 역량		다양한 분야에 적용할 수 있는 알고리즘을 학습함으로써 주어진 문제에 적합한 알고리즘을 선택,응용,구현할 수 있다.
	SW융합 직무 수행 역량		다양한 환경의 SW 개발에 있어 최적의 알고리즘을 적용함으로써 원활하게 직무을 수행할 수 있다.
수업대상자	2학년
수업운영방법	이론과 실습을 병행하며, 이론으로 학습한 알고리즘을 실습을 통해 C 언어로 구현함. 또한, 심화학습을 위해 과제를 제시함.
수업유형	일반강의
수업방법	강의	토의/토론	발표	실험/실습	현장학습	온라인	기타
	40 %	0 %	0 %	40 %	0 %	20 %	0 %
상호작용 계획	교수자-학습자 상호작용 1. 수업 중 상호작용 -각 장의 세부 내용 수업 전 핵심 내용에 대한 질의 및 응답 시간을 통해 개략적인 내용에 대한 이해도 증진 -수업 중 개인별(토론, 주제발표 등) 교수피드백 제공 -수업 정리 후 핵심 내용에 대한 질의응답 시간 제공 2.수업 후 상호작용 -e-campus의 강의게시판에 수업자료, 참고자료 업로드 및 예습, 복습 유도 -상담 가능 시간 공지 후 오프라인 질의 및 응답 기회 부여 -SNS 단톡 방을 통한 질의 및 응답을 통한 소통 강화 학습자-학습자 상호작용 1. 수업 중 상호작용 -토론 주제(기술)에 대한 학생 간 의견 교환 기회 제공 2. 수업 후 상호작용 -과제 수행 시 그룹 단위의 스터디 기회 제공
취업 및 자격증 취득과의 연계성	정보처리기사, 정보처리산업기사, 정보통신기사, 정보보안기사 등의 자격증과 연계됨.

평가방법

평가방법	상대평가A
평가요소	온라인 출석	오프라인 출석	과제	중간고사	기말고사	수시고사	기타
	0%	20%	20%	30%	30%	0%	0%

교재 및 참고서적

교재	교재명	저자/역자	출판사	출판년도
주교재	알기수윈 알고리즘	양성봉	생능출판	2013
부교재	쉽게 풀어쓴 C 언어 Express(개정판)	천인국	생능출판	2018

장애 학생 수강 지원

내용	- 장애학생의 경우 장애학생지원센터에서 교육도우미, 시험, 과제 제출, 이동, 강좌수강 등에 필요한 수강 지원을 받을 수 있다. - 강의 : 앞자리에 좌석배치, 강의노트 및 강의자료 제공, 필요 시 보충교육 실시 - 과제 : 제출기간 연장 및 도우미 학생 배정 등 기타 필요한 사항 - 시험 : 시험기간 연장 및 시험문제 부가 설명 등 기타 필요한 사항 - 수강신청 : 인터넷으로 수강신청을 하지 못한 과목은 학과 또는 학사지원팀에서 수강신청 지원 - 지원 신청 : 장애학생지원센터[미래창조관 1층(043-299-8024)

주별강의계획

주차	기간	수업내용요약	수업방법/사용기자재	교재범위/과제물	참조
1	0302 ~ 0308	강좌 소개 1장. 알고리즘의 첫걸음	실시간 온라인/Webex	1장
2	0309 ~ 0315	1장. 알고리즘의 첫걸음/C언어 문법	실시간 온라인/Webex	1장/연습문제
3	0316 ~ 0329	2장 알고리즘을 배우기 위한 준비	PPT자료/Quincy C, Visual Studio	2장
4	0330 ~ 0405	3장 분할 정복 알고리즘	PPT자료/Quincy C, Visual Studio	3장
5	0406 ~ 0412	3장 분할 정복 알고리즘	PPT자료/Quincy C, Visual Studio	3장/연습문제
6	0413 ~ 0419	4장 그리디 알고리즘	PPT자료/Quincy C, Visual Studio	4장
7	0420 ~ 0426	5장 동적 계획 알고리즘	PPT자료/Quincy C, Visual Studio	5장
8	0427 ~ 0503	1-5장 리뷰 중간고사	PPT자료/Quincy C, Visual Studio	1-5장
9	0504 ~ 0510	6장 정렬 알고리즘	PPT자료/Quincy C, Visual Studio	6장
10	0511 ~ 0517	6장 정렬 알고리즘	PPT자료/Quincy C, Visual Studio	6장/연습문제
11	0518 ~ 0524	7장 NP-완전 문제	PPT자료/Quincy C, Visual Studio	7장
12	0525 ~ 0531	8장 근사 알고리즘	PPT자료/Quincy C, Visual Studio	8장
13	0601 ~ 0607	8장 근사 알고리즘	PPT자료/Quincy C, Visual Studio	8장/연습문제
14	0608 ~ 0614	9장 해 탐색 알고리즘	PPT자료/Quincy C, Visual Studio	9장/연습문제
15	0615 ~ 0621	6-9장 리뷰 기말고사	PPT자료/Quincy C, Visual Studio	6-9장

* 조회일 : 2024년 04월 29일 15:40:06