장원사이버평생교육원

1학기 5차 개강

24.05.16

학습기간24.05.16 - 24.08.28

전체과목안내

사람에게 도움이 되고 세상을 행복하게 하는 교육기관이 되겠습니다.

> 수강신청 > 전체과목안내

[2023.1-5] 알고리즘

[전공관련영역] 학사 - 전문학사 -
강의교수	임석진
수강료	51,000	학점	3
학습기간	2023/05/18 ~ 2023/08/30(15주)	정원	80
교수학력	학사 : 국민대학교 전자공학과 공학사 석사 : 국민대학교 전자공학전공 공학 석사 박사 : 고려대학교 이학박사
교수경력	성결대학교 컴퓨터공학과 조교수

강의계획서
강의목차

과목개요	알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
학습목표	1. 다양한 문제를 효율적으로 해결하고 작성할 수 있는 능력을 개발하기 위한 알고리즘에 대하여 설명할 수 있다. 2. 주어진 특정 문제가 어떤 특성을 가졌는지를 분석해보면서 그 문제를 해결할 알고리즘을 고안하는 사고를 기를 수 있다. 3. 다양한 정렬방법을 이용해 시간 복잡도를 직접 구하고, 각 알고리즘의 성능을 비교해 다양한 설계 기법들을 적용할 수 있다. 4. 순차 탐색과 이진 탐색의 특징을 설명할 수 있다. 5. 그래프를 인접 행렬과 인접 리스트로 표현하는 방법을 설명할 수 있다. 6. 그래프 알고리즘의 순회방법인 깊이우선 탐색과 너비우선 탐색의 동작을 이해하고 설명할 수 있다. 7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다. 8. 다차함수와 행렬 문제를 동적 프로그램 기법으로 해결할 수 있다. 9. 와샬 알고리즘을 적용하여 이행적 폐쇄 문제를 해결할 수 있다.
강의방법	온라인 강의, 토론, 과제, 질문답변, 형성평가, 학습자료실, 퀴즈, 생각나누기
교재/참고문헌	없음
평가기준	출석(20점) ,과제(5점) ,토론(10점) ,중간(25점) ,기말(25점) ,퀴즈(10점) ,수업참여도(5점)
이수기준	출석: 16점 이상(80%), 총점: 60점 이상

주/차	과 목
1-1	알고리즘 정의와 다양한 알고리즘 문제
1-2	알고리즘의 특징 및 알고리즘 복잡도 표기법
2-1	버블정렬과 선택정렬 알고리즘
2-2	삽입 정렬 알고리즘
3-1	병합 정렬 알고리즘
3-2	쉘 정렬 알고리즘
4-1	퀵 정렬 알고리즘
4-2	외부 정렬 알고리즘
5-1	힙 생성
5-2	힙 정렬 알고리즘
6-1	데이터의 기수 추출
6-2	기수 정렬 알고리즘
7-1	순차 탐색 알고리즘
7-2	이진 탐색 알고리즘
8-1	중간고사
8-2	중간고사
9-1	그래프 정의와 생성
9-2	깊이우선탐색과 너비우선탐색
10-1	이중연결요소 알고리즘
10-2	방향그래프 거리 문제 알고리즘
11-1	동적 프로그래밍 알고리즘
11-2	동적 프로그래밍 응용 문제
12-1	문자열 검색 알고리즘
12-2	문자열 도표화 문제 알고리즘
13-1	다차함수 알고리즘
13-2	행렬 알고리즘
14-1	이행적 폐쇄 문제 알고리즘
14-2	와샬 알고리즘을 적용한 이행적 폐쇄 문제 해결
15-1	기말고사
15-2	기말고사

번호	과목명	작성자	작성일	평가
해당 내용이 존재하지 않습니다.

고객상담: 1599-9919
팩스: 02-6919-1727
평일: 09:30~18:30
토요일(시험기간): 10:00~15:00
점심시간: 12:30~13:30

(주)장원커뮤니케이션 대표이사: : 문성호
주소: : 서울시 송파구 송파대로 34길 33, 4층(송파동, 장원빌딩)
사업자등록번호: : 502-81-96919 사업자정보확인
통신판매업신고번호: : 제2017-서울송파-2208호
원격평생교육시설: : 제원격-77호
이메일: : webmaster@dreammoa.co.kr(발신전용)
개인정보관리책임자: : 문성호 monfac@monfac.com
마케팅 당담자: : monfac@monfac.com(이메일 연락만 가능)

전체과목안내

[2023.1-5] 알고리즘

과목평가