본문 바로가기

김영편입 설명회

빠른 메뉴

수강신청/학습설계
1899-7566
수업장애/행정문의
1899-5662
상단으로
간편상담

강좌 상세보기

  • 강좌 상세보기
  • 수강신청
  • 강좌 상세보기

알고리즘

모집중
  • 컴퓨터공학
강의교수
황혜정 교수소개
학점
3학점
신청기간
2021.03.03 ~ 2021.07.27
학습기간
2021.07.28 ~ 2021.11.09
수강료
150,000원
69,000원
관련전공
전공필수 -
전공선택 - 컴퓨터공학

강좌소개

해당 강좌의 자세한 소개
수업개요 전산학적 문제를 해결하는 최적의 알고리즘을 배운다. 알고리즘 문제의 분석, 순서화된 목록의 탐색, 삽입 정렬, 퀵(Quick), 히프 정렬의 시간 복잡도, 셸, 기수, 외부 정렬 분석 및 설계, 그래프 이론, 이중 연결 요소, 문자열 도표화 문제, 동적 프로그램, 방향 그래프 거리 문제, 다차 함수와 행렬, 이행적 폐쇄 등을 학습한다.
수업목표 1. 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
2. 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다.
3. 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다.
4. 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다.
5. 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다.
6. 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다
7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다.
평가기준
평가 기준 퍼센트
중간고사 기말고사 과제 토론 퀴즈 출석
25% 25% 20% 10% 5% 15% 100%
수료기준 출석률80%, 상대평가 (중간고사와 기말고사 모두 미응시 시 미수료)
특이사항 1. 수료기준: 총 성적 60점 이상(상대평가), 출석률 80% 이상
2. 평가기준: 출석(15%), 중간고사(25%), 기말고사(25%), 과제(20%), 퀴즈(5%), 토론(10%)

1) 출석: 각 차시별 진도 반영(기간내 출석으로만 평가)
2) 중간고사: 객관식 20문항, 주관식 5문항 총 25문항(8주차)
3) 기말고사: 객관식 20문항, 주관식 5문항 총 25문항(15주차)
4) 과제: 학습자별 상호 모사율 체크를 통한 평가(9주차)
5) 토론: 학습자 간 의견 제출(4주차)
6) 퀴즈: O,X 퀴즈 5문항(11주차)

3. 성적등급바율: A(20%). B(40%), C이하(40%) / 상대평가

4. 과제 및 토론 주제
1) 과제주제(9주차): 구조와 정렬 등 알고리즘에 관한 과제
2) 토론주제(4주차): 배열과 리스트에 대한 토론
3) 상세내용은 시작일에 공개되오니 참고바랍니다.

교수소개

교수님사진샘플
황혜정 교수님
직위
교수
학위
전산학 학사,석사
전공
컴퓨터공학
이메일
help@kystudy.co.kr
주요경력
삼성전자/근무
덕성여자대학교/강사
세종대학교/강사
수상경력
대표저서/논문
기타사항