/Sogang_CSE3080

서강대학교 자료구조 프로젝트(2020-2)

Primary LanguageC

서강대학교 자료구조 프로젝트 (2020년 2학기)

서강대학교 자료구조 프로젝트 (2020-2)

HW01 : 시간복잡도

Selection Sort의 시간복잡도 계산하기

HW02 : 자료구조 기초

두 다항식(Polynomial)의 합을 계수와 지수를 이용해 계산 및 표현하기

HW03 : Pattern Matching 알고리즘

KMP 알고리즘의 구현

HW04 : 스택과 큐

Stack과 Queue의 구현

HW05 : 희소행렬의 구현

Sparse Matrix List의 구현

HW06 : 이중 탐색 트리

Binary Search Tree의 구현

HW07 : 이중 연결 요소

Biconnected Components의 구현

Kmeans : 비지도학습 알고리즘

K-means Clustering 알고리즘의 구현

KNN : 분류 알고리즘

K-Nearest Neighbor 알고리즘의 구현

ID3 : 의사결정 트리

ID3 알고리즘(Decision Tree)의 구현

Final Project : 기말 자유 프로젝트

Decision Tree 알고리즘을 이용한 서강대학교 학생설계전공 분류 프로그램 제작