Skip To Contents

My Page

List of Recent Courses

Only active enrolled courses shown.

※ Shows 10 recent courses.

K-MOOC
K-MOOC CB Course

There are no courses currently in progress.

Go to Course Registration →

There are no courses currently in progress.

Go to Course Registration →
한국어
  • 한국어
  • ENGLISH
Discover Courses
Recommended Courses
      Multilingual settings

      Course Introduction

      강좌 소개

      강좌소개

      • 알고리즘은 문제의 해결 과정을 묘사하는 것이고, 문제를 해결하기 위해 생각하는 방법을 훈련하는 것입니다. IT를 전공하는 사람에게는 자료구조와 연계하여 필수적인 교과목이며, IT를 전공하지 않은 학생들도 현재 중요하게 활용되는 프로그램의 동작 원리를 이해해 볼 수 있는 주요한 내용입니다. 이 강좌는 알고리즘의 분석을 위한 기초적 사항부터 정렬, 검색, 그래프 이론 등의 주요 알고리즘의 동작 방식과 구현 방법에 대해 설명하고 있습니다.

      이수 및 기준

      • 총점 100점 중 60점 이상 이수되며, 이수 후 1시간 뒤 이수증 발급됩니다.


      본 영상은 과학기술정보통신부 및 정보통신기획평가원의 호서대학교 SW중심대학사업 지원을 받아 수행되었음(2019-0-01834)



      Syllabus

      주차

      주차명(주제)

      차시

      차시명(학습내용)

      평가방법

      1

      알고리즘 개요

      1-1

      알고리즘 개요

      퀴즈(1)

      1-2

      알고리즘이란

      퀴즈(1)

      1-3

      기초사항

      퀴즈(1)

      2

      알고리즘 설계와 분석의 기초

      2-1

      기본수학설명

      퀴즈(1)

      2-2

      점근적표기

      퀴즈(1)

      2-3

      점근적표기의 엄밀한 정의

      퀴즈(1)

      3

      점화식과 점근적 복잡도 분석

      3-1

      복잡도분석 개요

      퀴즈(1)

      3-2

      복잡도분석(반복대치법)

      퀴즈(1)

      3-3

      복잡도분석(추정후증명)

      퀴즈(1)

      3-4

      복잡도분석(마스터정리)

      퀴즈(1)

      4

      정렬1

      4-1

      선택정렬(Selection sort) 설명

      퀴즈(1)

      4-2

      버블정렬(Bubble Sort) 설명

      퀴즈(1)

      4-3

      삽입정렬(Insertion Sort) 설명

      퀴즈(1)

      4-4

      선택정렬 실습

      퀴즈(1)

      4-5

      삽입정렬 실습

      퀴즈(1)

      5

      정렬2

      5-1

      병렬정렬(Merge Sort) 설명

      퀴즈(1)

      5-2

      병렬정렬 실습

      퀴즈(1)

      5-3

      퀵정렬(Quick Sort) 설명

      퀴즈(1)

      5-4

      퀵정렬(Quick Sort) 실습

      퀴즈(1)

      5-5

      힙정렬(Heap Sort) 설명

      퀴즈(1)

      5-6

      힙정렬(Heap Sort) 실습

      퀴즈(1)

      6

      검색트리1

      6-1

      기수정렬(Radix Sort) 설명

      퀴즈(1)

      6-2

      기수정렬(Radix Sort) 실습

      퀴즈(1)

      6-3

      계수정렬(Counting Sort) 설명

      퀴즈(1)

      6-4

      계수정렬(Counting Sort) 실습

      퀴즈(1)

      7

      검색트리2

      7-1

      이진검색트리(Binary Search Tree) - 기본

      퀴즈(1)

      7-2

      이진검색트리(Binary Search Tree) - 삽입

      퀴즈(1)

      7-3

      이진검색트리(Binary Search Tree) - 삭제

      퀴즈(1)

      8

      해시테이블

      8-1

      AVL 트리 기본 개념 및 트리회전

      퀴즈(1)

      8-2

      레드블랙트리 기본개념

      퀴즈(1)

      8-3

      레드블랙트리 삽입

      퀴즈(1)

      8-4

      레드블랙트리 삭제

      퀴즈(1)

      9

      그래프 알고리즘1

      9-1

      검색트리(B트리 개념 이해)

      퀴즈(1)

      9-2

      검색트리(B트리 삽입)

      퀴즈(1)

      9-3

      검색트리(B트리 삭제)

      퀴즈(1)

      10

      그래프 알고리즘2

      10-1

      해시테이블 개요

      퀴즈(1)

      10-2

      해시테이블(해시함수)

      퀴즈(1)

      10-3

      해시테이블(충돌해결)

      퀴즈(1)

      10-4

      해시테이블 실습

      퀴즈(1)

      11

      동적 프로그래밍1

      11-1

      동적프로그래밍_개요

      퀴즈(1)

      11-2

      동적프로그래밍(행렬경로찾기)

      퀴즈(1)

      11-3

      동적프로그래밍(행렬경로찾기_실습)

      퀴즈(1)

      11-4

      동적프로그래밍(돌놓기)

      퀴즈(1)

      11-5

      동적프로그래밍(돌놓기_실습)

      퀴즈(1)

      12

      동적 프로그래밍2

      12-1

      그래프(개요)

      퀴즈(1)

      12-2

      그래프(BFS&DFS)

      퀴즈(1)

      12-3

      그래프(프림알고리즘)

      퀴즈(1)

      12-4

      그래프(크루스칼알고리즘)

      퀴즈(1)

      13

      그리디/문자열 알고리즘

      13-1

      그래프(위상정렬알고리즘)

      퀴즈(1)

      13-2

      그래프(다익스트라 알고리즘)

      퀴즈(1)

      13-3

      그래프(벨만 포드 알고리즘)

      퀴즈(1)

      14

      기말고사


      Course Operators
      • 현) AI융합대학 컴퓨터공학부

        호서대 컴퓨터공학 (공학박사)
        호서대 컴퓨터응용기술 (공학석사)
        호서대 컴퓨터공학 (공학사)

      FAQ

      Q 해당 강의 수강 중 문제가 생길 경우 어디로 연락을 드리면 될까요?

      A 강좌 수강에 따른 문제가 발생 시, 강좌운영팀으로 연락 부탁드립니다.

      Other / Inquiries
      Email: 0218@hoseo.edu, 041)540-5648

      Field Engineering (Computers & Communication)

      Difficulty -

      Operating Institute HOSEO University

      Certificate Issuance

      Week 13 Week

      Learning recognition time 13Hour 58Minute (12Hour 06Minute)

      Course Registration Period 26.09.07 ~ 26.10.31

      Course Duration 26.09.14 ~ 26.12.25

      Phone Number -

      Subtitle language 한국어

      Course language 한국어(ko)

      Recommended Courses
      Same institution course