알고리즘

smartlearning과목입니다. 모집마감
알고리즘 정보
학기/기수 2022년 1학기 3기수 학습기간 2022.02.10(Thu) ~
2022.05.25(Wed)/15주
총정원 800명 인정학점 3학점
개발교수 이수구분 : (*) 표기 : 전공필수, (*) 표기 없음 : 전공선택 류금한 운영교수 김애숙 류금한 유현수 이애리
관련전공
(이수구분) 이수구분 : (*) 표기 : 전공필수, (*) 표기 없음 : 전공선택
  • 학사 : 정보보호학 전공 (*)   정보통신공학 전공   컴퓨터공학 전공 (*)   인공지능 전공  
  • 전문학사 : -
  • 자격증 :
수강료
  • 150,000 > 120,000원
  • ※ 결제단계에서 최종 할인가를 확인할 수 있습니다.

과목 정보

과목 정보
과목개요 알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
학습목표 1. 알고리즘의 개념과 효율성에 대해 설명할 수 있다. 2. 선택, 버블, 쉘, 퀵, 힙 등 다양한 정렬 방법을 이해하고 적용할 수 있다. 3. 순차 탐색과 이진 탐색의 특징을 설명할 수 있다. 4. 이진 탐색 트리와 레드 블랙 트리의 특징을 설명할 수 있다. 5. B-트리를 이해하고 삽입과 삭제하는 방법을 설명할 수 있다. 6. 해시 테이블의 특징과 충돌 해결 방법에 대해 설명할 수 있다. 7. 동적 계획법과 분할 정복이 무엇인지 설명할 수 있다. 8. 그래프를 인접 행렬과 인접 리스트로 표현하는 방법을 설명할 수 있다. 9. 문자열 매칭과 NP 완전 문제에 대해 설명할 수 있다.
평가기준
  • 출석 : 20%
  • 중간고사 : 30%
  • 기말고사 : 30%
  • 과제물 : 10%
  • 참여도 : 6% 토론, 강의평가
  • 수시평가1차 : 2%
  • 수시평가2차 : 2%
※ 수료기준은 진도율 80% 이상 및 총점 60점 이상을 충족하셔야 합니다.
성적분포 A 이상 30% 이내 B 이상 70% 이내 C+ 이하 B이상을 제외한 나머지 비율
※ 단, 위의 각 비율은 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능.
교재
  • 학습용교안

    주교재
    교재명 : 학습용교안
    저자 : 개발교강사
    출판사 : 자체제작
    출판년도 : 2021

수강후기

2024년도 1학기 5기수

수강신청 2024.03.14 (Thu) ~ 04.17 (Wed)까지
학습기간 2024.04.18 (Thu) ~ 07.31 (Wed)까지