본문 바로가기

배우고 싶은 강좌를 찾아보세요.

추천 강좌

    다국어 설정

    강좌소개
    강의소개 - Course Description
    본 강의의 목적은 인공지능 학습을 위해 필수적으로 선행되어야 하는 자료구조 및 알고리즘 주제에 대해 다루며, 핵심 목표로는 다양한 자료구조와 주요 알고리즘의 이론적 이해 및 복잡도 분석과 코드 구현 능력 향상, 그리고 컴퓨팅 사고력 배양이다.

     

    강의구성 - Configuration
    * 구성: 총 14강 + 중간평가 + 기말평가
    * 개설: 순차적 개설 - 해당 주차일에 강의가 열리며, 지나간 강의는 언제든지 볼 수 있음

    [인공지능을 위한 알고리즘과 자료구조 맛보기 강의]

     

    강의일정-Syllabus

     

    강의 일정
    주차주차명차시명
    1주차자료구조/알고리즘의정의및강좌소개1) 자료구조/
    알고리즘의 정의와 중요성
    2) 강좌의목표와실습환경
    2주차선형 자료구조1) 배열과리스트
    2) 스택과큐
    3주차비선형 자료구조1) 트리 자료구조
    2) 트리와 그래프의 표현과 구현
    4주차그래프 탐색 알고리즘1) 그래프 탐색: DFS와 BFS
    2) 그래프 탐색의 STL 활용 구현
    5주차함수의 점근적 분석1) 함수의 점근적 분석법
    2) 심볼 기반 함수의 점근적 바운드
    6주차알고리즘 복잡도 분석1) 코드 블록 단위의 복잡도 분석
    2) 알고리즘 복잡도 분석
    7주차삽입 정렬과 합병 정렬 및 재귀적 알고리즘의 복잡도1) 삽입 정렬
    2) 합병 정렬과 재귀적 알고리즘의 복잡도 분석
    8주차중간 평가
    9주차힙 자료구조1) 힙 자료구조의 정의와 연산
    2) 힙 자료구조의 구현 및 복잡도
    10주차힙 정렬과 퀵 정렬1) 힙 정렬
    2) 퀵 정렬의 평균/최악 복잡도 분석
    11주차최소신장트리 알고리즘1) 최소신장트리 문제와 프림 알고리즘
    2) 크루스칼 알고리즘
    12주차서로소 집합 자료구조를 통한 크루스칼 알고리즘의 개선1) 서로소 집합
    2) 서로소 집합과 크루스칼 알고리즘
    13주차최단경로 알고리즘1) 그래프 최단경로 알고리즘
    2) 다익스트라 알고리즘과 복잡도
    14주차위상정렬1) DAG 구조와 활용 분야
    2) 임계 경로
    15주차동적계획법1) 동적계획법의 방법론 이해
    2) 행렬 체인 곱셉 문제의 동적계획법 기반 해결
    16주차기말평가
    * 평가점수 및 이수증 발급기준
    평가점수 및 이수증 발급기준
    구분퀴즈 14회과제 2회토론 4회평가(중간)평가(기말)합계
    점수20점20점15점20점25점100점
    이수기준 : 총점 70점 이상


    [성균관대학교 K-MOOC 홍보영상]
    교수소개-Professor
    허재필 교수 사진허재필 교수

    [프로필]
    現 성균관대학교 소프트웨어학과 조교수 (2017–현재)
    前 한국전자통신연구원 연구원(2015–2017)
    KAIST 전산학전공 학사/석사/박사
    TA소개-Teaching Assistant
    현상익 튜터 사진

    [수업지원]

    현상익 튜터
    성균관대학교 인공지능학과 석사과정
    E-mail : hse1032@gmail.com(24시간 이내에 답변을 드리도록 하겠습니다.)

    진채은 직원 사진

    [기술지원]

    진채은 직원
    성균관대학교 교무처 교육콘텐츠개발팀
    E-mail : wlsco97@skku.edu

     

    미리보기

    분야 공학 (컴퓨터 · 통신)

    난이도 -

    운영기관 성균관대학교

    이수증 미발급

    주차 15 주

    학습인정시간 32시간 00분 (08시간 37분)

    수강신청기간 23.02.20 ~ 23.05.22

    강좌운영기간 23.02.27 ~ 23.05.28

    전화번호 031-290-5245

    자막언어 -

    강좌언어 한국어(ko)

    추천강좌
    같은기관강좌